Sciweavers

14 search results - page 1 / 3
» The Power of Reachability Testing for Timed Automata
Sort
View
FSTTCS
1998
Springer
13 years 10 months ago
The Power of Reachability Testing for Timed Automata
Luca Aceto, Patricia Bouyer, Augusto Burgueñ...
ACRI
2004
Springer
13 years 11 months ago
SAT-Based Analysis of Cellular Automata
Abstract. Cellular Automata are a powerful formal model for describing physical and computational processes. Qualitative analysis of Cellular Automata is in general a hard problem....
Massimo D'Antonio, Giorgio Delzanno
TACAS
1998
Springer
103views Algorithms» more  TACAS 1998»
13 years 10 months ago
Model Checking via Reachability Testing for Timed Automata
Luca Aceto, Augusto Burgueño, Kim Guldstran...
CAV
2006
Springer
86views Hardware» more  CAV 2006»
13 years 9 months ago
The Power of Hybrid Acceleration
This paper addresses the problem of computing symbolically the set of reachable configurations of a linear hybrid automaton. A solution proposed in earlier work consists in explori...
Bernard Boigelot, Frédéric Herbretea...
APN
2005
Springer
13 years 7 months ago
Timed-Arc Petri Nets vs. Networks of Timed Automata
Abstract. We establish mutual translations between the classes of 1safe timed-arc Petri nets (and its extension with testing arcs) and networks of timed automata (and its subclass ...
Jirí Srba