Managing complexity in software development with formally based tools

Electronic Notes in Theoretical Computer Science

Volumn 108, Issue , 2004, Pages 11-19

  Heitmeyer, Constance ^a  

^a NAVAL RESEARCH LABORATORY   (United States)

Author keywords

Formal methods; Formal specification; Formal verification; Model checking; SCR; Software tools; Theorem proving

Indexed keywords

FORMAL METHODS; FORMAL SPECIFICATION; FORMAL VERIFICATION; MODEL CHECKING; SOFTWARE COST REDUCTION (SCR);

COMPUTATIONAL COMPLEXITY; COMPUTER HARDWARE; COMPUTER HARDWARE DESCRIPTION LANGUAGES; COMPUTER SCIENCE; SEMANTICS; THEOREM PROVING;

COMPUTER AIDED SOFTWARE ENGINEERING;

EID: 23144458092     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.entcs.2004.11.004     Document Type: Conference Paper

References (26)

1. M. Archer TAME: Using PVS strategies for special-purpose theorem proving Annals of Mathematics and Artificial Intelligence 29 2000 139 181
2. T. Ball, and S.K. Rajamani The SLAM project: Debugging system software via static analysis Proceedings, 29th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL 2002) ACM SIGPLAN Notices 37 2002 ACM Press Portland, OR 1 3
3. S. Bensalem, Y. Lakhnech, and S. Owre Computing abstractions of infinite state systems compositionally and automatically Proceedings, Computer-Aided Verification 10th Annual Conference (CAV '98), Vancouver, B.C., Canada, June 28 - July 2, 1998 LNCS 1427 1998 319 331
4. P. Bishop, R. Bloomfield, T. Clement, S. Guerra, and C. Jones Integrity static analysis of COTS/SOUP Proceedings, 22nd International Conference on Computer Safety, Reliability, and Security (SAFECOMP 2003) Edinburgh, UK, Sept. 23-26, 2003 LNCS 2788 2003 63 76
5. M. Blackburn, R. Knickerbocker, and R. Kasuda Applying the test automaton framework to the Mars Lander Touchdown Monitor Proceedings, Lockheed Martin Joint Symposium 2001
6. Codesurfer user guide and technical reference, Version 1.0, Grammatech (1999)
7. S.R. Faulk, J. Brackett, P. Ward, and J. Kirby Jr. The CoRE method for real-time requirements IEEE Software 9 1992 22 33
8. M.S. Feather, S. Fickas, and N.A. Razermera-Marny Model-checking for validation of a Fault Protection System Proceedings, 6th International Symposium on High Assurance Systems Engineering (HASE 2001) 2001 IEEE Computer Society 32 41
9. A. Gargantini, and C. Heitmeyer Using model checking to generate tests from requirements specifications Proceedings, ACM 7th European Software Engineering Conference/7th ACM SIGSOFT Symposium on Foundations of Software Engineering Sept. 1999, Toulouse, FR LNCS 1687 1999 146 162
10. D. Harel Statecharts: A visual formalism for complex systems Science of Computer Programming 8 1987 231 274
11. L. Hatton Safer C: Developing software for high-integrity and safety-critical systems 1995 McGraw-Hill New York, N.Y.
12. M.P.E. Heimdahl, and N.G. Leveson Completeness and consistency in hierarchical state-based requirements IEEE Transactions on Software Engineering 22 1996 363 377
13. C. Heitmeyer On the need for practical formal methods Proceedings, Formal Techniques in Real-Time and Fault-Tolerant Systems 5th International Symposium, Lyngby, Denmark, Sept. 1998 LNCS 1486 1998 18 26
14. C.L. Heitmeyer Software Cost Reduction J.J. Marciniak Encyclopedia of Software Engineering 2nd Ed. 2002 John Wiley & Sons, Inc. New York, N.Y. 1374 1380
15. C.L. Heitmeyer, R.D. Jeffords, and B.G. Labaw Automated consistency checking of requirements specifications ACM Transactions on Software Engineering and Methodology 5 1996 231 261
16. C. Heitmeyer, J. Kirby Jr., B. Labaw, M. Archer, and R. Bharadwaj Using abstraction and model checking to detect safety violations in requirements specifications IEEE Transactions on Software Engineering 24 1998 927 948
17. C. Heitmeyer, J. Kirby Jr., B. Labaw, and R. Bharadwaj SCR*: A toolset for specifying and analyzing software requirements Proceedings, Computer-Aided Verification 10th Annual Conference (CAV '98), Vancouver, B.C., Canada, June 28 - July 2, 1998 LNCS 1427 1998 526 531
18. C. Heitmeyer, J. Kirby Jr., and B. Labaw Tools for formal specification, verification, and validation of requirements Proceedings, 12th Annual Conference on Computer Assurance (COMPASS '97), June 1997, Gaithersburg, MD 1997
19. R.D. Jeffords, and C.L. Heitmeyer Automatic generation of state invariants from requirements specifications Proceedings, Sixth ACM SIGSOFT International Symposium on Foundations of Software Engineering Nov. 3-5, 1998, Lake Buena Vista, FL 1998 56 69
20. R.D. Jeffords, and C.L. Heitmeyer An algorithm for strengthening state invariants generated from requirements specifications Proceedings, Fifth IEEE International Symposium on Requirements Engineering (RE 2001), 27-31 August 2001, Toronto, Canada 2001 182 193
21. J. Kirby, M. Archer, and C. Heitmeyer SCR: A practical approach to building a high assurance COMSEC system Proceedings, 15th Annual Computer Security Applications Conference 1999 IEEE Computer Society 109 118
22. S.P. Miller Specifying the mode logic of a flight guidance system in CoRE and SCR Proceedings, 2nd Workshop on Formal Methods in Software Practice (FMSP'98) 1998 ACM Press Clearwater Beach, FL 44 53
23. D. Peled A toolset for message sequence charts Proceedings, Computer-Aided Verification 10th Annual Conference (CAV '98), Vancouver, B.C., Canada, June 28 - July 2, 1998 LNCS 1427 1998 532 536
24. J.M. Rushby Design and verification of secure systems Proceedings, Eighth Symposium on Operating Systems Principles, 14-16 Dec. 1981, Pacific Grove, CA Operating System Review 15 1981 12 21
25. N. Shankar, S. Owre, and J. Rushby The PVS Proof Checker: A reference manual 1993 Computer Science Laboratory, SRI International Menlo Park, CA
26. Uchitel, S, R. Chatley, J. Kramer, and J. Magee. LTSA-MSC: Tool Support for Behaviour Model Elaboration Using Implied Scenarios, Proceedings, Ninth International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS), Warsaw, April 2003