Sciweavers

33 search results - page 1 / 7
» Improved Algorithms for the Automata-Based Approach to Model...
Sort
View
70
Voted
TACAS
2007
Springer
99views Algorithms» more  TACAS 2007»
15 years 6 months ago
Improved Algorithms for the Automata-Based Approach to Model-Checking
Laurent Doyen, Jean-François Raskin
VMCAI
2010
Springer
15 years 10 months ago
Improved Model Checking of Hierarchical Systems
We present a unified game-based approach for branching-time model checking of hierarchical systems. Such systems are exponentially more succinct than standard state-transition gra...
Benjamin Aminof, Orna Kupferman, Aniello Murano
OOPSLA
2010
Springer
14 years 10 months ago
Efficient modular glass box software model checking
Glass box software model checking incorporates novel techniques to identify similarities in the state space of a model checker and safely prune large numbers of redundant states w...
Michael Roberson, Chandrasekhar Boyapati
102
Voted
RISE
2004
Springer
15 years 6 months ago
A Symbolic Model Checker for tccp Programs
In this paper, we develop a symbolic representation for timed concurrent constraint (tccp) programs, which can be used for defining a lightweight model–checking algorithm for re...
María Alpuente, Moreno Falaschi, Alicia Vil...
90
Voted
TACAS
2005
Springer
112views Algorithms» more  TACAS 2005»
15 years 6 months ago
Truly On-the-Fly LTL Model Checking
Abstract. We propose a novel algorithm for automata-based LTL model checking that interleaves the construction of the generalized B¨uchi automaton for the negation of the formula ...
Moritz Hammer, Alexander Knapp, Stephan Merz