The DOI matches its Crossref record; 10 of the 10 references it cites were found in a registry or an index.
Using model checking to generate tests from specifications
Abstract
We apply a model checker to the problem of test generation using a new application of mutation analysis. We define syntactic operators, each of which produces a slight variation on a given model. The operators define a form of mutation analysis at the level of the model checker specification. A model checker generates countersamples which distinguish the variations from the original specification. The countersamples can easily be turned into complete test cases, that is, with inputs and expected results. We define two classes of operators: those that produce test cases from which a correct implementation must differ, and those that produce test cases with which it must agree. There are substantial advantages to combining a model checker with mutation analysis. First, test case generation is automatic; each countersample is a complete test case. Second, in sharp contrast to program-based mutation analysis, equivalent mutant identification is also automatic. We apply our method to an example specification and evaluate the resulting test sets with coverage metrics on a Java implementation.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Holzmann, G. J. (1997) · IEEE Transactions on Software Engineering · doi:10.1109/32.588521 · Cited by 3,803
Symbolic model checking: 1020 States and beyond
Burch, J. R., Clarke, E. M., McMillan, K. L., Dill, D. L., & Hwang, L. J. (1992) · Information and Computation · doi:10.1016/0890-5401(92)90017-a · Cited by 2,703
Bhunia, C. T. (1997) · IETE Journal of Education · doi:10.1080/09747338.1997.11415666 · Cited by 2,701
Hints on Test Data Selection: Help for the Practicing Programmer
DeMillo, R. A., Lipton, R. J., & Sayward, F. G. (1978) · Computer · doi:10.1109/c-m.1978.218136 · Cited by 2,081
Software unit test coverage and adequacy
Zhu, H., Hall, P. A. V., & May, J. H. R. (1997) · ACM Computing Surveys · doi:10.1145/267580.267590 · Cited by 1,247
Constraint-based automatic test data generation
DeMilli, R. A., & Offutt, A. J. (1991) · IEEE Transactions on Software Engineering · doi:10.1109/32.92910 · Cited by 804
Automated consistency checking of requirements specifications
Heitmeyer, C. L., Jeffords, R. D., & Labaw, B. G. (1996) · ACM Transactions on Software Engineering and Methodology · doi:10.1145/234426.234431 · Cited by 605
Specifying Software Requirements for Complex Systems: New Techniques and Their Application
Heninger, K. L. (1980) · IEEE Transactions on Software Engineering · doi:10.1109/tse.1980.230208 · Cited by 493
Data Abstraction, Implementation, Specification, and Testing
Gannon, J., McMullin, P., & Hamlet, R. (1981) · ACM Transactions on Programming Languages and Systems · doi:10.1145/357139.357140 · Cited by 221
Automated Software Testing Using Model-Checking
Sehgal, S. (2019) · Journal of Emerging Technologies and Innovative Research · Cited by 57
Cited by
Software fault interactions and implications for software testing
Kuhn, D. R., Wallace, D. R., & Gallo, A. M. (2004) · IEEE Transactions on Software Engineering · doi:10.1109/tse.2004.24 · Cited by 789
Test input generation with java PathFinder
Visser, W., Pǎsǎreanu, C. S., & Khurshid, S. (2004) · Proceedings of the 2004 ACM SIGSOFT international symposium on Software testing and analysis · doi:10.1145/1007512.1007526 · Cited by 501
Using formal specifications to support testing
Hierons, R. M., Bogdanov, K., Bowen, J. P., Cleaveland, R., Derrick, J., Dick, J., Gheorghe, M., Harman, M., Kapoor, K., Krause, P., et al. (2009) · ACM Computing Surveys · doi:10.1145/1459352.1459354 · Cited by 356
A mutation carol: Past, present and future
Offutt, J. (2011) · Information and Software Technology · doi:10.1016/j.infsof.2011.03.007 · Cited by 81
Metadata
- Authors
- Ammann, P. E., Black, P. E., & Majurski, W.
- Venue
- Proceedings Second International Conference on Formal Engineering Methods (Cat.No.98EX241)
- Publisher
- IEEE Comput. Soc
- Published
- 2002-11-27
- Pages
- 46-54
- OpenAlex
- W1896160926
- Cited by
- 320
- References
- 10
- FWCI
- 17.28
- Type
- conference paper
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Using model checking to generate tests from specifications. https://app.cochat.ai/papers/10.1109/icfem.1998.730569
- The paper
- Ammann, P. E., Black, P. E., & Majurski, W. (2002). Using model checking to generate tests from specifications. Proceedings Second International Conference on Formal Engineering Methods (Cat.No.98EX241). https://doi.org/10.1109/icfem.1998.730569
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.