Sciweavers

33 search results - page 1 / 7
» Improved Algorithms for the Automata-Based Approach to Model...
Sort
View
TACAS
2007
Springer
99views Algorithms» more  TACAS 2007»
13 years 11 months ago
Improved Algorithms for the Automata-Based Approach to Model-Checking
Laurent Doyen, Jean-François Raskin
VMCAI
2010
Springer
14 years 2 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
13 years 3 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
RISE
2004
Springer
13 years 10 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...
TACAS
2005
Springer
112views Algorithms» more  TACAS 2005»
13 years 10 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