Pageant
发表于 2025-3-30 11:22:55
Computing Reachable Simulations on Transition Systemschable states or the whole simulation preorder. In particular, we put forward a symbolic algorithm processing state partitions and, in turn, relations between their blocks, which is suited for processing infinite-state systems.
防锈
发表于 2025-3-30 16:03:57
Computing All Minimal Ways to Reach a Context-Free Languagence order on corrections, capturing the intuitive notion of doing a minimal number of rewriting steps. We show that the number of minimal corrections is always finite, and that they are computable for context-free languages.
Bumble
发表于 2025-3-30 16:56:57
Markov Decision Processes with Sure Parity and Multiple Reachability Objectives maximizing the thresholds with respect to a lexicographic order. We show that (a) and (c) can be reduced to solving parity games, and (b) can be solved in .. Strategy complexities as well as algorithms are provided for all cases.
惹人反感
发表于 2025-3-30 23:01:20
0302-9743 ustria, during September 25–27, 2024...The 13 full papers included in these proceedings were carefully reviewed and selected from 37 submissions. The book also contains two invited talks in full paper length. The contributions in these proceedings cover topics from computability and reachability; au
解冻
发表于 2025-3-31 02:10:03
http://reply.papertrans.cn/83/8219/821826/821826_55.png
Hay-Fever
发表于 2025-3-31 08:12:45
Quantifying Uncertainty in Probabilistic Loops Without Sampling: A Fully Automated Approach challenging problem is quantifying automatically the uncertainty of the probabilistic loop behavior for a potentially unbounded number of iterations. Although this problem is generally highly undecidable, we have explored the necessary restrictions enabling the automated analysis of probabilistic l
antenna
发表于 2025-3-31 11:24:01
The Satisfiability and Validity Problems for Probabilistic CTLobabilistic operator where the probability of runs satisfying a given path formula is bounded by a rational constant. We survey the existing results about the satisfiability and validity problems for probabilistic CTL, and we also present some of the underlying proof techniques.
印第安人
发表于 2025-3-31 14:32:27
Computing Reachable Simulations on Transition Systemstheoretical investigation of this problem, which highlights a sharp contrast with the already settled case of bisimulation, we design algorithms to solve this problem by leveraging the idea of interleaving reachability and simulation computation while possibly avoiding the computation of all the rea
induct
发表于 2025-3-31 19:08:45
http://reply.papertrans.cn/83/8219/821826/821826_59.png