Myocarditis 发表于 2025-3-23 13:37:11
Integer-Complete Synthesis for Bounded Parametric Timed Automata,t computing dense sets of valuations for the timing requirements, guaranteeing a good behavior. However, in most cases, the emptiness problem for reachability (. whether there exists at least one parameter valuation for which some state is reachable) is undecidable and, as a consequence, synthesis pthrombus 发表于 2025-3-23 15:26:34
Polynomial Interrupt Timed Automata,n presence of parameters. They are well suited to model and analyze real-time operating systems. Here we extend ITA with polynomial guards and updates, leading to the class of polynomial ITA (.ITA). We prove that reachability is decidable in 2EXPTIME on .ITA, using an adaptation of the . method for蕨类 发表于 2025-3-23 19:24:07
Irregular Behaviours for Probabilistic Automata,greater than a given threshold. We show the existence of a universally non-regular probabilistic automaton, . an automaton such that the language it defines is non-regular for every threshold. As a corollary, we obtain an alternative and very simple proof of the undecidability of determining whetherConflagration 发表于 2025-3-24 00:23:45
Reachability in Succinct One-Counter Games,ounter is incremented or decremented by a value given in binary. We show that the winner-determination problem is .-complete regardless of whether transitions are guarded by constraints on the counter or if the counter is restricted to non-negative values.共和国 发表于 2025-3-24 03:14:18
http://reply.papertrans.cn/83/8219/821821/821821_15.pngindices 发表于 2025-3-24 09:21:17
http://reply.papertrans.cn/83/8219/821821/821821_16.png杀子女者 发表于 2025-3-24 12:11:39
,The Ideal View on Rackoff’s Coverability Technique,any extensions. We show how to derive the same bounds directly on the computations of the VAS instantiation of the generic backward coverability algorithm. This relies on a dual view of the algorithm using ideal decompositions of downwards-closed sets, which exhibits a key structural invariant in thjustify 发表于 2025-3-24 16:11:16
Synthesis Problems for One-Counter Automata,s and counter updates are encoded in binary. This problem asks whether for a given parametric one-counter automaton and LTL formula there exist values for the parameters such that all computations from the initial configuration satisfy the formula. We show that LTL synthesis is decidable by translatCritical 发表于 2025-3-24 19:18:08
On Boundedness Problems for Pushdown Vector Addition Systems,dedness of the reachability set for this model can be refined into two decision problems that ask if infinitely many counter values or stack configurations are reachable, respectively. Counter boundedness seems to be the more intricate problem. We show decidability in exponential time for one-dimens遗留之物 发表于 2025-3-25 02:41:09
http://reply.papertrans.cn/83/8219/821821/821821_20.png