Using symbolic execution for verifying safety-critical systems

Proceedings of the ACM SIGSOFT Symposium on the Foundations of Software Engineering

Volumn , Issue , 2001, Pages 142-151

  Coen Porisini, Alberto ^a   Denaro, Giovanni ^b   Ghezzi, Carlo ^b   Pezzè, Mauro ^c  

^a UNIVERSITY OF SALENTO   (Italy)

^b POLITECNICO DI MILANO   (Italy)

^c UNIVERSITY OF MILANO BICOCCA   (Italy)

Author keywords

Formal methods; Safety critical system; Symbolic execution; Verification

Indexed keywords

AVIONICS; CODES (SYMBOLS); COMPUTER PROGRAMMING LANGUAGES; SUPERVISORY AND EXECUTIVE PROGRAMS;

SAFETY-CRITICAL SYSTEMS; SYMBOLIC EXECUTION;

SOFTWARE ENGINEERING;

EID: 0035783967     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/503229.503230     Document Type: Conference Paper

References (35)

1. Richard J. Anderson, Paul Beame, Steve Burns, William Chan, Francesmary Modugno, David Notkin, and Jon D. Reese. "Model checking large software specifications," IEEE Transactions on Software Engineering, 24(7):498-520, 1998.
2. P. Asirelli, P. Degano, G. Levi, A. Martelli, U. Montanari, G. Pacini, F. Sirovich, and F. Turini. "An extensible environment for program development based on a symbolic interpreter," Proceedings of the 4th International Conference on Software Engineering, pages 251-263. IEEE Computer Society Press, 1979.
3. Stephane Barbey and Didier Buchs. "Testing of Ada abstract data types using formal specifications," Eurospace AdaEurope'94 Symposium Proceedings, Copenhagen, 1994.
4. R.S. Boyer, B. Elspas, and K.N. Levitt. "SELECT-A formal system for testing and debugging programs by symbolic execution," ACM SIGPLAN Notices, 10(6):234-245, June 1975.
5. J.P. Bowen and M.G. Hinchey. "Ten commandments of formal methods," IEEE Computer, 28(4):56-63, 1995.
6. David W. Binkley. "C++ in safety critical system," Annals of Software Engineering, 4:223-234, 1997.
7. Lori A. Clarke. "A system to generate test data and symbolically execute programs," IEEE Transactions on Software Engineering, 2(3):215-222, September 1976.
8. Aniello Cimitile, Andrea De Lucia, and Malcolm Munro. "Qualifying reusable functions using symbolic execution," Proceedings: Second Working Conference on Reverse Engineering. IEEE Computer Society Press, 1995.
9. P. David Coward. "Symbolic execution systems - a review," Software Engineering Journal, pages 229-239, 1988.
10. Alberto Coen-Porisini, Flavio De Paoli, Carlo Ghezzi, and Dino Mandrioli. "Software specialization via symbolic execution," IEEE Trans. Software Engineering, SE-17(9):884-899, September 1991.
11. A. Coen-Porisini and F. De Paoli. "SESADA: An environment supporting software specialization," ESEC '91, volume 550 of Lecture Notes in Computer Science, pages 266-289. Springer-Verlag, 1991.
12. Laura K. Dillon. "Using symbolic execution for verification of Ada tasking programs," ACM Transactions on Programming Languages and Systems, 12(4):643-669, 1990.
13. Laura K. Dillon, Richard A. Kemmerer, and Linda J. Harrison. "An experience with two symbolic execution-based approaches to formal verification of Ada tasking programs," Proceedings of the Second Workshop on Software Testing, Verification and Analysis, 1988, pages 114-122, 1988.
14. E. Allen Emerson and Edmund M. Clarke. "Using branching time temporal logic to synthesize synchronization skeletons," Science of Computer Programming, 2(3):241-266, December 1982.
15. M.R. Girgis. "An experimental evaluation of a symbolic execution system," IEEE Software Engineering Journal, 7(4):285-290, July 1992.
16. Carlo Ghezzi, Dino Mandrioli, and Angelo Morzenti. "TRIO: A logic language for executable specifications of real-time systems," The Journal of Systems and Software, 12(2):107-121, May 1990.
17. Les Hatton. Safer C: Developing Software for High-integrity and Safety-critical Systems. McGraw-Hill International Ltd., 1995.
18. Mats P.E. Heimdahl. "Experiences and lessons from the analysis of TCAS II," Proceedings of the 1996 International Symposium on Software Testing and Analysis (ISSTA), pages 79-83, 1996.
19. Richard A. Kemmerer and Steven T. Eckman. "UNISEX: A UNIX-based symbolic EXecutor for Pascal," Software -Practice and Experience, 15(5):439-458, May 1985.
20. James C. King. "Symbolic execution and program testing," Communications of the ACM, 19(7):385-394, July 1976.
21. Giovanni Denaro, "Using Symbolic Execution for Verifying Safety-Critical Systems", Tech. Rep., Polimi.2000.39, 2000.
22. Brian W. Kemighan and Dennis M. Ritchie. The C programming language. Prentice-Hall software series. Prentice-Hall, Englewood Clis, NJ 07632, USA, 1978.
23. Luqi and Joseph A. Goguen. "Formal methods: Promises and problems," IEEE Software, 14(1):73-85, 1997.
24. Nancy G. Leveson, Mats Per Erik Heimdahl, Holly Hildreth, and Jon Damon Reese. "Requirements specification for process-control systems," IEEE Transactions on Software Engineering, 20(9):684-707, September 1994.
25. Pascal Manoury and Marianne Simonot. "Automatizing termination proofs of recursively defined functions," Theoretical Computer Science, 135(2):319-343, 1994.
26. A. Jeerson Out and E. Jason Seaman. "Using symbolic execution to aid automatic test data generation," Compass '90: 5th Annual Conference on Computer Assurance, pages 12-21, Gaithersburg, Maryland, 1990.
27. C.V. Ramamoorthy, Siu-Bun F. Ho, and W.T. Chen. "On the automated generation of program test data," IEEE Transactions on Software Engineering, 2(4):293-300, 1976.
28. RTCA. Minimum operational performance standards for traffic alert and collision avoidance system (TCAS) airborne equipment consolidated edition. Guideline DO-185, Radio Technical Commission for Aeronautics, September 1990.
29. Jeffrey M. Voas. "Testing formal methods," Proceedings of the First Workshop on the Foundations of Component-Based Systems, pages 240-245, Zurich, Switzerland, 1997.
30. Christopher Fraser and David Hanson. A Retargetable C Compiler: Design and Implementation. Benjamin/Cummings Pub. Co. ISBN 0-8053-1670-1. 1995.
31. Dotty web site, www.research.att.com/sw/tools/graphviz/.
32. William R. Bush, Jonathan D. Pincus and David J. Sielaff. "A static analyzer for finding dynamic programming errors," Software Practice and Experience, 30;775-802, 2000.
33. th International Conference on Compiler Construction (CC01), 2001.
34. th International Conference on Software Engineering, pages 191-200, Sorrento, Italy, 1994.
35. C. Livadas, J. Lygeros and N.A. Lynch. "High-level modelling and analysis of TCAS," Proceedings of the IEEE Real-Time Systems Symposium, pages 115-125, 1999.