Sciweavers

950 search results - page 40 / 190
» Software model checking with SPIN
Sort
View
SPIN
2005
Springer
14 years 1 months ago
An Incremental Heap Canonicalization Algorithm
Abstract. The most expensive operation in explicit state model checking is the hash computation required to store the explored states in a hash table. One way to reduce this comput...
Madanlal Musuvathi, David L. Dill
SPIN
2001
Springer
14 years 1 days ago
Automatically Validating Temporal Safety Properties of Interfaces
Abstract. We present a process for validating temporal safety properties of software that uses a well-defined interface. The process requires only that the user state the property...
Thomas Ball, Sriram K. Rajamani
FOSSACS
2001
Springer
14 years 3 days ago
The Complexity of Model Checking Mobile Ambients
Witold Charatonik, Silvano Dal-Zilio, Andrew D. Go...