Sciweavers

3 search results - page 1 / 1
» Symbolic OBDD-Based Reachability Analysis Needs Exponential ...
Sort
View
CONCUR
2009
Springer
13 years 11 months ago
Query-Based Model Checking of Ad Hoc Network Protocols
Abstract. A prominent source of complexity in the verification of ad hoc network (AHN) protocols is the fact that the number of network topologies grows exponentially with the squ...
Anu Singh, C. R. Ramakrishnan, Scott A. Smolka
CAV
1999
Springer
125views Hardware» more  CAV 1999»
13 years 9 months ago
Model Checking of Safety Properties
Of special interest in formal verification are safety properties, which assert that the system always stays within some allowed region. A computation that violates a general linea...
Orna Kupferman, Moshe Y. Vardi