Model checking
Abstract State Machines: A Method for High-Level System Design and Analysis
Abstract State Machines: A Method for High-Level System Design and Analysis
Counterexample-guided abstraction refinement for symbolic model checking
Journal of the ACM (JACM)
Practical Model-Based Testing: A Tools Approach
Practical Model-Based Testing: A Tools Approach
Testing Web-based applications: The state of the art and future trends
Information and Software Technology
Spin model checker, the: primer and reference manual
Spin model checker, the: primer and reference manual
An Evaluation of Model Checkers for Specification Based Test Case Generation
ICST '09 Proceedings of the 2009 International Conference on Software Testing Verification and Validation
Using spin to generate tests from ASM specifications
ASM'03 Proceedings of the abstract state machines 10th international conference on Advances in theory and practice
Avoidance of state explosion using dependency analysis in model checking control flow model
ICCSA'06 Proceedings of the 2006 international conference on Computational Science and Its Applications - Volume Part V
Model-Driven testing for web applications using abstract state machines
ICWE'12 Proceedings of the 12th international conference on Current Trends in Web Engineering
| Hi-index | 0.00 |
Test generation techniques based on model checking suffer from the state space explosion problem. However, for a family of systems that can be easily decomposed in sub-systems, we devise a technique to cope with this problem. To model such systems, we introduce the notion of sequential net of Abstract State Machines (ASMs), which represents a system constituted by a set of ASMs such that only one ASM is active at every time. Given a net of ASMs, we first generate a test suite for every ASM in the net, then we combine the tests in order to obtain a test suite for the entire system. We prove that, under some assumptions, the technique preserves coverage of the entire system. We test our approach on a benchmark and we report a web application example for which we are able to generate complete test suites.