Sciweavers

7 search results - page 1 / 2
» Verification by approximate forward and backward reachabilit...
Sort
View
ICCAD
1998
IEEE
70views Hardware» more  ICCAD 1998»
13 years 9 months ago
Verification by approximate forward and backward reachability
Shankar G. Govindaraju, David L. Dill
FORMATS
2009
Springer
13 years 8 months ago
Stochastic Games for Verification of Probabilistic Timed Automata
Probabilistic timed automata (PTAs) are used for formal modelling and verification of systems with probabilistic, nondeterministic and real-time behaviour. For non-probabilistic ti...
Marta Z. Kwiatkowska, Gethin Norman, David Parker
FORTE
2009
13 years 2 months ago
Approximated Context-Sensitive Analysis for Parameterized Verification
Abstract. We propose a verification method for parameterized systems with global conditions. The method is based on context-sensitive constraints, a symbolic representation of infi...
Parosh Aziz Abdulla, Giorgio Delzanno, Ahmed Rezin...
CAV
2007
Springer
122views Hardware» more  CAV 2007»
13 years 8 months ago
Parameterized Verification of Infinite-State Processes with Global Conditions
We present a simple and effective approximated backward reachability algorithm for parameterized systems with existentially and universally quantified global conditions. The indivi...
Parosh Aziz Abdulla, Giorgio Delzanno, Ahmed Rezin...
FMSD
2006
140views more  FMSD 2006»
13 years 4 months ago
Dealing with practical limitations of distributed timed model checking for timed automata
Two base algorithms are known for reachability verification over timed automata. They are called forward and backwards, and traverse the automata edges using either successors or p...
Víctor A. Braberman, Alfredo Olivero, Ferna...