Sciweavers

2 search results - page 1 / 1
» On-the-Fly Reachability and Cycle Detection for Recursive St...
Sort
View
TACAS
2005
Springer
115views Algorithms» more  TACAS 2005»
13 years 10 months ago
On-the-Fly Reachability and Cycle Detection for Recursive State Machines
Searching the state space of a system using enumerative and on-the-fly depth-first traversal is an established technique for model checking finite-state systems. In this paper, ...
Rajeev Alur, Swarat Chaudhuri, Kousha Etessami, P....
ICALP
2003
Springer
13 years 10 months ago
Hierarchical and Recursive State Machines with Context-Dependent Properties
Abstract. Hierarchical and recursive state machines are suitable abstract models for many software systems. In this paper we extend a model recently introduced in literature, by al...
Salvatore La Torre, Margherita Napoli, Mimmo Paren...