Abstract
Recently, researchers have developed a number of powerful, formally based software tools, such as model checkers and theorem provers. To date, these tools have largely been used to analyze hardware designs. In the future, they should have significant value for analyzing the requirements and designs of software systems, especially high assurance software systems, where compelling evidence is needed that the system satisfies critical properties, such as safety and security properties. This paper briefly describes the different roles that formally based software tools can play in debugging, verifying, and testing software systems and software system artifacts. It also describes one important activity in software development not involving tools that is often neglected and that merits greater care and attention.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Heitmeyer, C.: Software Cost Reduction. In: Marciniak, J.J. (ed.) Encyclopedia of Software Engineering, 2nd edn. John Wiley & Sons, Inc., New York (2002)
Heitmeyer, C.L., Jeffords, R.D., Labaw, B.G.: Automated consistency checking of requirements specifications. ACM Transactions on Software Engineering and Methodology 5, 231–261 (1996)
Heitmeyer, C., Kirby, J., Labaw, B., Archer, M., Bharadwaj, R.: Using abstraction and model checking to detect safety violations in requirements specifications. IEEE Trans. on Softw. Eng. 24 (1998)
Heitmeyer, C., Kirby Jr., J., Labaw, B., Bharadwaj, R.: SCR*: A toolset for specifying and analyzing software requirements. In: Y. Vardi, M. (ed.) CAV 1998. LNCS, vol. 1427. Springer, Heidelberg (1998)
Rushby, J.: Design and verification of secure systems. In: Proceedings, 8th Symposium on Operating Systems Principles, Pacific Grove, CA (1981)
Feather, M.S., Fickas, S., Razermera-Marny, N.A.: Model-checking for validation of a Fault Protection System. In: Proc. 9th International Symposium on High Assurance Systems Engineering (HASE 2001). IEEE Computer Society, Los Alamitos (2001)
Miller, S.: Specifying the mode logic of a flight guidance system in CoRE and SCR. In: Proc. 2nd ACM Workshop on Formal Methods in Software Practice, FMSP 1998 (1998)
Brat, G., Havelund, K., Park, S., Visser, W.: Model checking programs. In: Proc. IEEE Intern. Conf. on Automated Software Eng, ASE (2000)
Kirby Jr., J., Archer, M., Heitmeyer, C.: SCR: A practical approach to building a high assurance COMSEC system. In: Proc. 15th Annual Computer Security Applications Conf. (ACSAC 1999). IEEE Computer Society Press, Los Alamitos (1999)
Gargantini, A., Heitmeyer, C.: Automatic generation of tests from requirements specifications. In: Proc. ACM 7th Eur. Software Eng. Conf./7th ACM SIGSOFT Symp. on Foundations of Software Eng. (ESEC/FSE 1999), Toulouse, FR (1999)
Heitmeyer, C.: On the need for practical formal methods. In: Proc. Formal Techniques in Real-Time and Fault-Tolerant Systems (FTRTFT 1998), Lyngby, Denmark (1998)
Bensalem, S., Lakhnech, Y., Owre, S.: Computing abstractions of infinite state systems compositionally and automatically. In: Proceedings, 10th International Conf. on Computer-Aided Verification, Vancouver, BC, Canada (1998)
Heitmeyer, C., Kirby Jr., J., Labaw, B.: Tools for formal specification, verification, and validation of requirements. In: Proc. 12th Annual Conf. on Computer Assurance (COMPASS 1997), Gaithersburg, MD (1997)
Jeffords, R., Heitmeyer, C.: Automatic generation of state invariants from requirements specifications. In: Proc. Sixth ACM SIGSOFT Symp. on Foundations of Software Engineering (1998)
Jeffords, R.D., Heitmeyer, C.L.: An algorithm for strengthening state invariants generated from requirements specifications. In: Proc. of the Fifth IEEE International Symposium on Requirements Engineering (2001)
Archer, M.: TAME: Using PVS strategies for special-purpose theorem proving. Annals of Mathematics and Artificial Intelligence 29 (2001)
Heimdahl, M.P.E., Leveson, N.: Completeness and consistency in hierarchical statebased requirements. IEEE Trans. on Software Engineering 22, 363–377 (1996)
Harel, D.: Statecharts: A visual formalism for complex systems. Science of Computer Programming 8, 231–274 (1987)
Faulk, S.R., Brackett, J., Ward, P., Kirby Jr., J.: The CoRE method for real-time requirements. IEEE Software 9, 22–33 (1992)
Peled, D.: A toolset for message sequence charts. In: Proceedings, 10th International Conf. on Computer-Aided Verification, Vancouver, BC, Canada (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Heitmeyer, C. (2003). Developing High Assurance Systems: On the Role of Software Tools. In: Anderson, S., Felici, M., Littlewood, B. (eds) Computer Safety, Reliability, and Security. SAFECOMP 2003. Lecture Notes in Computer Science, vol 2788. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39878-3_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-39878-3_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20126-7
Online ISBN: 978-3-540-39878-3
eBook Packages: Springer Book Archive