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 7 months ago
Practical Efficient Modular Linear-Time Model-Checking
Carlo A. Furia, Paola Spoletini
LATA
2009
Springer
14 years 1 days 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 7 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