Sciweavers

115
Voted
RP
2015
Springer
9 years 9 months ago
On Boundedness Problems for Pushdown Vector Addition Systems
Abstract. We study pushdown vector addition systems, which are synchronized products of pushdown automata with vector addition systems. The question of the boundedness of the reach...
Jérôme Leroux, Grégoire Sutre,...
78
Voted
RP
2015
Springer
9 years 9 months ago
Polynomial Interrupt Timed Automata
Abstract. Interrupt Timed Automata (ITA) form a subclass of stopwatch automata where reachability and some variants of timed model checking are decidable even in presence of parame...
Béatrice Bérard, Serge Haddad, Claud...
72
Voted
RP
2015
Springer
9 years 9 months ago
Irregular Behaviours for Probabilistic Automata
Abstract. We consider probabilistic automata over finite words. Such an automaton defines the language consisting of the set of words accepted with probability greater than a giv...
Nathanaël Fijalkow, Michal Skrzypczak
71
Voted
RP
2015
Springer
9 years 9 months ago
Integer-Complete Synthesis for Bounded Parametric Timed Automata
Abstract. Ensuring the correctness of critical real-time systems, involving concurrent behaviors and timing requirements, is crucial. Parameter synthesis aims at computing dense se...
Étienne André, Didier Lime, Olivier ...
66
Voted
RP
2015
Springer
9 years 9 months ago
The Ideal View on Rackoff's Coverability Technique
ander Malkis. ​Multithreaded­Cartesian Abstract Interpretation of Multithreaded  Recursive Programs is Polynomial  ● Masaya Shimakawa, Shigeki Hagihara and Nao...
Ranko Lazic, Sylvain Schmitz
Control Systems
Top of PageReset Settings