Halbwachs, N., Caspi, P., Raymond, P and Pilaud, D. The synchronous dataflow programming language Lustre. In Proceedings of the IEEE 79, 9 (1991) 1305--1320.

Crossref

Google Scholar

[4]

Holzmann, G. The SPIN Model Checker: Primer and Reference Manual. Addison-Wesley Professional, 2003.

Digital Library

Google Scholar

[5]

IRST. The NuSMV Model Checker; http://nusmv.irst.itc.it/

Google Scholar

[6]

The Mathworks Simulink Product Description; http://www.mathworks.com/

Google Scholar

[7]

Miller, S., Anderson, E., Wagner, L., Whalen, M. and Heimdahl, M.P.E. Formal verification of flight critical software. In Proceedings of the AIAA Guidance, Navigation and Control Conference and Exhibit (San Francisco, CA, Aug. 15--18, 2005).

Crossref

Google Scholar

[8]

Miller, S., Tribble, A., Whalen, M. and Heimdahl, M.P.E. Proving the Shalls. International Journal on Software Tools for Technology Transfer (Feb. 2006).

Google Scholar

[9]

Prover Technology. Prover Plug-In Product Description; http://www.prover.com/

Google Scholar

[10]

Reactive Systems, Inc.; http://www.reactive-systems.com/

Google Scholar

[11]

SRI International. Symbolic Analysis Laboratory; http://sal.csl.sri.com/

Google Scholar

[12]

Whalen, M., Cofer, D., Miller, S. Krogh, B., and Storm, W. Integration of formal analysis into a model-based software development process. In Proceedings of the 12th International Workshop on Formal Methods for Industrial Critical Systems (Berlin, Germany, July 1--2, 2007).

Digital Library

Google Scholar

[13]

Whalen, M., Innis, J., Miller, S. and Wagner, L. ADGS-2100 Adaptive Display & Guidance System Window Manager Analysis. NASA Contractor Report CR-2006--213952 (Feb. 2006); http://shemesh.larc.nasa.gov/fm/fm-collins-pubs.html/

Google Scholar

Cited By

View all

Nuyens SCeylan HKilincceker OBeyazit MDemeyer S(2024)MUT4SLX: Extensions for Mutation Testing of Stateflow Models2024 IEEE International Conference on Software Analysis, Evolution and Reengineering - Companion (SANER-C)10.1109/SANER-C62648.2024.00035(215-218)Online publication date: 12-Mar-2024
https://doi.org/10.1109/SANER-C62648.2024.00035
Kolomiitsev OOsiievskyi STretiak VVoronin VKomarov VPustovarov VHeiko HBrechko VKovalchuk IPrysiazhniuk VRybalchenko ARudakov I(2023)Models and algorithms for the formation of an event tree used in analysing the quality of system software for knowledge-based intelligent decision support systemsInterConf10.51582/interconf.19-20.11.2023.054(508-521)Online publication date: 20-Nov-2023
https://doi.org/10.51582/interconf.19-20.11.2023.054
Lewis MSoudjani SZuliani P(2023)Formal Verification of Quantum Programs: Theory, Tools, and ChallengesACM Transactions on Quantum Computing10.1145/36244835:1(1-35)Online publication date: 16-Dec-2023
https://dl.acm.org/doi/10.1145/3624483
Show More Cited By

Recommendations

Bounded model checking of high-integrity software
HILT '13: Proceedings of the 2013 ACM SIGAda annual conference on High integrity language technology

Model checking [5] is an automated algorithmic technique for exhaustive verification of systems, described as finite state machines, against temporal logic [9] specifications. It has been used successfully to verify hardware at an industrial scale [6]. ...
Glass box software model checking
Bounded model checking of high-integrity software
HILT '13

Model checking [5] is an automated algorithmic technique for exhaustive verification of systems, described as finite state machines, against temporal logic [9] specifications. It has been used successfully to verify hardware at an industrial scale [6]. ...

Reviews

Reviewer: Osman Balci

A commonly used dictum in software testing indicates that "the only exhaustive means of testing is testing until the tester is exhausted!" Not so, say the authors of this paper, if your software is implementing a model representing some logic that lends itself to formal mathematical verification. Miller, Whalen, and Cofer present a translator framework to enable the use of model checkers to determine if a model satisfies a given set of properties. A model checker is created to consider all possible combinations of inputs and state, thus enabling exhaustive testing of the model. After a small example, the authors present an overview of three case studies in which they have applied their tools for model checking. The first one deals with a commercial aircraft's adaptive display and guidance system window manager. The other two deal with the operational flight program of an unmanned aerial vehicle. The case studies conclude that model checking can be effectively used to discover errors early in the development life cycle, for many classes of models. This is an interesting paper. I recommend it to software testing researchers, practitioners, and managers. Online Computing Reviews Service

Access critical reviews of Computing literature here

Become a reviewer for Computing Reviews.

Comments

Information & Contributors

Information

Published In

Communications of the ACM Volume 53, Issue 2

February 2010

147 pages

ISSN:0001-0782

EISSN:1557-7317

DOI:10.1145/1646353

Issue’s Table of Contents

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 February 2010

Published in�CACM�Volume 53, Issue 2

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article
Popular
Refereed

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

139
Total Citations
View Citations
28,682
Total Downloads

Downloads (Last 12 months)2,766
Downloads (Last 6 weeks)23

Reflects downloads up to 18 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Nuyens SCeylan HKilincceker OBeyazit MDemeyer S(2024)MUT4SLX: Extensions for Mutation Testing of Stateflow Models2024 IEEE International Conference on Software Analysis, Evolution and Reengineering - Companion (SANER-C)10.1109/SANER-C62648.2024.00035(215-218)Online publication date: 12-Mar-2024
https://doi.org/10.1109/SANER-C62648.2024.00035
Kolomiitsev OOsiievskyi STretiak VVoronin VKomarov VPustovarov VHeiko HBrechko VKovalchuk IPrysiazhniuk VRybalchenko ARudakov I(2023)Models and algorithms for the formation of an event tree used in analysing the quality of system software for knowledge-based intelligent decision support systemsInterConf10.51582/interconf.19-20.11.2023.054(508-521)Online publication date: 20-Nov-2023
https://doi.org/10.51582/interconf.19-20.11.2023.054
Lewis MSoudjani SZuliani P(2023)Formal Verification of Quantum Programs: Theory, Tools, and ChallengesACM Transactions on Quantum Computing10.1145/36244835:1(1-35)Online publication date: 16-Dec-2023
https://dl.acm.org/doi/10.1145/3624483
Kolomiitsev OZakharchenko ITretiak VOsiievskyi SRybalchenko AHeiko H(2023)Models and algorithms for determining the probability of occurrence of a critical combination of events for three-element minimum sections in intelligent decision support systems2023 IEEE 4th KhPI Week on Advanced Technology (KhPIWeek)10.1109/KhPIWeek61412.2023.10312973(1-4)Online publication date: 2-Oct-2023
https://doi.org/10.1109/KhPIWeek61412.2023.10312973
Cimatti AGriggio AMover SRoveri MTonetta S(2023)Verification modulo theoriesFormal Methods in System Design10.1007/s10703-023-00434-x60:3(452-481)Online publication date: 19-Sep-2023
https://dl.acm.org/doi/10.1007/s10703-023-00434-x
Gleirscher Mvan de Pol JWoodcock J(2023)A manifesto for applicable formal methodsSoftware and Systems Modeling (SoSyM)10.1007/s10270-023-01124-222:6(1737-1749)Online publication date: 1-Dec-2023
https://dl.acm.org/doi/10.1007/s10270-023-01124-2
Basile DMazzanti FFerrari A(2023)Experimenting with�Formal Verification and�Model-Based Development in�Railways: The Case of�UMC and�Sparx Enterprise ArchitectFormal Methods for Industrial Critical Systems10.1007/978-3-031-43681-9_1(1-21)Online publication date: 20-Sep-2023
https://dl.acm.org/doi/10.1007/978-3-031-43681-9_1
Horv�th BMoln�r VGraics BHajdu �R�th IHorv�th �Karban RTrancho GMicskei Z(2023)Pragmatic verification and validation of industrial executable SysML modelsSystems Engineering10.1002/sys.2167926:6(693-714)Online publication date: 10-May-2023
https://doi.org/10.1002/sys.21679
Hardin D(2022)Hardware/Software Co-Assurance using the Rust Programming Language and ACL2Electronic Proceedings in Theoretical Computer Science10.4204/EPTCS.359.16359(202-216)Online publication date: 24-May-2022
https://doi.org/10.4204/EPTCS.359.16
Ferrari ABeek M(2022)Formal Methods in Railways: A Systematic Mapping StudyACM Computing Surveys10.1145/352048055:4(1-37)Online publication date: 21-Nov-2022
https://dl.acm.org/doi/10.1145/3520480
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Digital Edition

View this article in digital edition.

Digital Edition

Magazine Site

View this article on the magazine site (external)

Magazine Site

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Bounded model checking of high-integrity software

Glass box software model checking

Bounded model checking of high-integrity software

Reviews

Access critical reviews of Computing literature here

Comments

Published In

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Other Metrics

Article Metrics

Other Metrics

Cited By

PDF

eReader

Digital Edition

Magazine Site

Login options

Full Access

Abstract

References

Cited By

Index Terms

Recommendations

Bounded model checking of high-integrity software

Glass box software model checking

Bounded model checking of high-integrity software

Reviews

Access critical reviews of Computing literature here

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Digital Edition

Magazine Site

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations