Sciweavers

25 search results - page 1 / 5
» Unbounded, Fully Symbolic Model Checking of Timed Automata u...
Sort
View
96
Voted
CAV
2003
Springer
121views Hardware» more  CAV 2003»
15 years 3 months ago
Unbounded, Fully Symbolic Model Checking of Timed Automata using Boolean Methods
Sanjit A. Seshia, Randal E. Bryant
84
Voted
ACSD
2007
IEEE
93views Hardware» more  ACSD 2007»
15 years 2 days ago
SAT-based Unbounded Model Checking of Timed Automata
We present an improvement of the SAT-based Unbounded Model Checking (UMC) algorithm. UMC, a symbolic approach introduced in [7], uses propositional formulas in conjunctive normal ...
Wojciech Penczek, Maciej Szreter
83
Voted
CAV
2003
Springer
153views Hardware» more  CAV 2003»
15 years 3 months ago
Interpolation and SAT-Based Model Checking
Abstract. We consider a fully SAT-based method of unbounded symbolic model checking based on computing Craig interpolants. In benchmark studies using a set of large industrial circ...
Kenneth L. McMillan
108
Voted
FORMATS
2004
Springer
15 years 3 months ago
Symbolic Model Checking for Probabilistic Timed Automata
Probabilistic timed automata are timed automata extended with discrete probability distributions, and can be used to model timed randomised protocols or faulttolerant systems. We ...
Marta Z. Kwiatkowska, Gethin Norman, Jeremy Sprost...
104
Voted
FORMATS
2006
Springer
15 years 1 months ago
Model Checking Timed Automata with Priorities Using DBM Subtraction
In this paper we describe an extension of timed automata with priorities, and efficient algorithms to compute subtraction on DBMs (difference bounded matrices), needed in symbolic ...
Alexandre David, John Håkansson, Kim Guldstr...