An open, distributable, three-tier client-server architecture with transaction semantics
Digital Technical Journal - Special 10th anniversary issue
Formal Methods in System Design - Special issue on symmetry in automatic verification
IEEE Transactions on Software Engineering - Special issue on formal methods in software practice
The art of computer programming, volume 3: (2nd ed.) sorting and searching
The art of computer programming, volume 3: (2nd ed.) sorting and searching
Verifying Systems with Replicated Components in Mur&b.phiv;
Formal Methods in System Design
Better Verification Through Symmetry
CHDL '93 Proceedings of the 11th IFIP WG10.2 International Conference sponsored by IFIP WG10.2 and in cooperation with IEEE COMPSOC on Computer Hardware Description Languages and their Applications
Proceedings of the 7th International SPIN Workshop on SPIN Model Checking and Software Verification
Symmetry in temporal logic model checking
ACM Computing Surveys (CSUR)
Extending Symmetry Reduction Techniques to a Realistic Model of Computation
Electronic Notes in Theoretical Computer Science (ENTCS)
Automatic Symmetry Detection for Promela
Journal of Automated Reasoning
Automatic symmetry detection for model checking using computational group theory
FM'05 Proceedings of the 2005 international conference on Formal Methods
Automated verification and testing of user-interactive undo features in database applications
Software Testing, Verification & Reliability
Hi-index | 0.01 |
This paper describes a reduction technique which is very useful against the state explosion problem which occurs when model checking distributed system with several instances of the same process. Our technique uses symmetry which appears in the system. Exchanging those instances is not as simple as it seems, because there can be a lot of references to process locations in the system. We implemented a solution using the Spin model checker, and added two keywords to the Promela language to handle these new concepts.