Design and validation of computer protocols
Design and validation of computer protocols
Formal methods: state of the art and future directions
ACM Computing Surveys (CSUR) - Special ACM 50th-anniversary issue: strategic directions in computing research
Mechanized Formal Methods: Progress and Prospects
Proceedings of the 16th Conference on Foundations of Software Technology and Theoretical Computer Science
EASN: Integrating ASN.1 and Model Checking
CAV '01 Proceedings of the 13th International Conference on Computer Aided Verification
Parallel recursive state compression for free
Proceedings of the 18th international SPIN conference on Model checking software
Memory efficient state space storage in explicit software model checking
SPIN'05 Proceedings of the 12th international conference on Model Checking Software
Improving communication for distributed model checking
Proceedings of the South African Institute for Computer Scientists and Information Technologists Conference
Hi-index | 0.00 |
Spin is a verification system that can detect errors automatically by exploring the reachable state space of a system. The efficiency of verifiers like Spin depends crucially on the technique used for the representation of states. A number of recent proposals for more compact representations reduce the memory requirements, but cause a considerable increase in execution time. These methods could be used as alternatives when the standard state representation exhausts the memory, but this is exactly when the additional overhead is least affordable. We describe a simple but effective state representation scheme that can be used in conjunction with Spin's normal modes of operation. We compare the idea to Spin's standard state representation and describe how Spin was modified to support it. Experimental results show that the technique provides a valuable reduction in memory requirements and simultaneously reduce the execution time. For the cases considered an average reduction in memory requirements of 40% was measured and execution time was reduced on average by 19%. The proposed technique could therefore be considered to replace the default technique in Spin.