Sciweavers

100 search results - page 1 / 20
» Linear-Time Model Checking: Automata Theory in Practice
Sort
View
FOSSACS
2011
Springer
12 years 8 months ago
A Practical Linear Time Algorithm for Trivial Automata Model Checking of Higher-Order Recursion Schemes
The model checking of higher-order recursion schemes has been actively studied and is now becoming a basis of higher-order program verification. We propose a new algorithm for tri...
Naoki Kobayashi
ATVA
2008
Springer
88views Hardware» more  ATVA 2008»
13 years 6 months ago
Practical Efficient Modular Linear-Time Model-Checking
Carlo A. Furia, Paola Spoletini
LATA
2009
Springer
13 years 11 months ago
Rigid Tree Automata
We introduce the class of Rigid Tree Automata (RTA), an extension of standard bottom-up automata on ranked trees with distinguished states called rigid. Rigid states define a rest...
Florent Jacquemard, Francis Klay, Camille Vacher
CAV
2008
Springer
170views Hardware» more  CAV 2008»
13 years 6 months ago
Local Proofs for Linear-Time Properties of Concurrent Programs
Abstract. This paper develops a local reasoning method to check lineartime temporal properties of concurrent programs. In practice, it is often infeasible to model check over the p...
Ariel Cohen 0002, Kedar S. Namjoshi