SymPLFIED: Symbolic program-level fault injection and error detection framework

Proceedings of the International Conference on Dependable Systems and Networks

Volumn , Issue , 2008, Pages 472-481

  Pattabiraman, Karthik ^a   Nakka, Nithin ^a   Kalbarczyk, Zbigniew ^a   Iyer, Ravishankar ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

Dependability validation; Error detectors; Fault injection; Model checking; Symbolic execution

Indexed keywords

DEPENDABILITY VALIDATION; ERROR DETECTORS; FAULT INJECTION; SYMBOLIC EXECUTION;

ACCIDENTS; AIRCRAFT ACCIDENTS; DIESEL ENGINES; ERROR ANALYSIS; ERRORS; FAULT DETECTION; MODEL CHECKING; NETWORK PROTOCOLS; RANDOM ERRORS; SENSOR NETWORKS;

ERROR DETECTION;

EID: 53349095708     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DSN.2008.4630118     Document Type: Conference Paper

References (18)

1. Hiller, M., A. Jhumka, and N. Suri. On the placement of software mechanisms for detection of data errors. Proc. Int'l Conf. on Dependable Systems and Networks (DSN), pp. 135-144, 2002.
2. Arlat, J., et al. Fault injection for dependability validation: A methodology and some applications. IEEE Trans. Softw. Eng., 16(2), pp. 166-182, February 1990.
3. Cyrluk, D. Microprocessor verification in PVS: A methodology and simple example. Tech Report SRI-CSL-93-12, 1993.
4. Boyer, R. S., and J. S. Moore. Program verification. Journal of Automated Reasoning, 1(1), pp. 17-23, 1985.
5. Krautz, U., et al. Evaluating coverage of error detection logic for soft errors using formal methods. Proc. of the Conf. on Design, Automation and Test in Europe (DATE), 2006.
6. Seshia, S. A., W. Li, and S. Mitra. Verification-guided soft error resilience. Proc. of the Conf. on Design, Automation and Test in Europe (DATE). 2007.
7. Nicolescu, B., et al. On the use of model checking for the verification of a dynamic signature monitoring approach. IEEE Trans. on Nuclear Science, 52(5), pp. 1555-1561, October 2005.
8. Perry, F., et al. Fault-tolerant Typed Assembly Language, Int'l Conf. on Prog. Lang. Design and Implementation (PLDI), 2007.
9. King, J. C. Symbolic execution and program testing. Communications of ACM, 19(7), pp. 385-394, July 1976.
10. Bush, W., et al. A static analyzer for finding dynamic programming errors. Software: Practice and Experience, 30(7), 2000.
11. Larrson, D., and R. Hahnle. Symbolic fault injection. International Verification Workshop (VERIFY), vol. 259, pp. 85-103, 2007.
12. Clavel, M., S. Eker, P. Lincoln, and J. Meseguer. Principles of Maude. Proc. First Int 7 Workshop on Rewriting Logic and Its Applications, 1996.
13. Clarke, E., et al. Bounded model-checking using satisfiability solving. Formal Methods in System Design, July 2001.
14. Pattabiraman, K., et al. SymPLFIED: Symbolic program-level fault Injection and error detection framework. Technical Report UILU-ENG-08-2205, University of Illinois at Urbana-Champaign, March 2008.
15. Federal Aviation Administration. TCAS II Collision Avoidance System (CAS) System Requirements Spec, 1993.
16. Lygeros, J., and N.A. Lynch. On the formal verification of the TCAS conflict resolution algorithms. Proc. 36th IEEE Conf. on Decision and Control, pp. 1829-1834, 1997.
17. Burger, D., and T. M. Austin. The SimpleScalar tool set, version 2.0. Computer Architecture News, 25(3), 1997.
18. Hutchins, M., et al. Experiments on the effectiveness of dataflow- and control flow-based test adequacy criteria. Int'l Conf. on Software Engineering (ICSE), pp. 191-200, 1994.