Symbolic fault injection

CEUR Workshop Proceedings

Volumn 259, Issue , 2007, Pages 85-103

  Larsson, Daniel ^a   Hähnle, Reiner ^a  

^a CHALMERS UNIVERSITY OF TECHNOLOGY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

DEPENDABLE SYSTEMS; FAULT INJECTION TECHNIQUES; FAULT TOLERANCE MECHANISMS; FORMAL PROGRAM VERIFICATION; FORMAL TECHNIQUES; MEMORY LOCATIONS; SOFTWARE-IMPLEMENTED HARDWARE FAULT TOLERANCES; SYMBOLIC EXECUTION;

EID: 84884509054     PISSN: 16130073     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (26)

1. W. Ahrendt, T. Baar, B. Beckert, R. Bubel, M. Giese, R. Hähnle, W. Menzel, W. Mostowski, A. Roth, S. Schlager, and P. H. Schmitt. The KeY tool. Software and Systems Modeling, 4(1):32-54, 2005.
2. P. Amey. Correctness by construction: Better can also be cheaper. CrossTalk Magazine, The Journal of Defense Software Engineering, pages 24-28, March 2002.
3. J. Arlat, M. Aguera, L. Amat, Y. Crouzet, J.-C. Fabre, J.-C. Laprie, E. Martins, and D. Powell. Fault injection for dependability validation: A methodology and some applications. IEEE Trans. Softw. Eng., 16(2):166-182, 1990.
4. J. Arlat, Y. Crouzet, J. Karlsson, P. Folkesson, E. Fuchs, and G. H. Leber. Comparison of physical and software-implemented fault injection techniques. IEEE Trans. Comput., 52(9):1115-1133, 2003.
5. B. Beckert, R. Hähnle, and P. Schmitt, editors. Verification of Object-Oriented Software: The KeY Approach, Volume 4334 of LNCS. Springer, 2006.
6. C. Bernardeschi, A. Fantechi, and S. Gnesi. Formal validation of the GUARDS inter-consistency mechanism. In M. Felici, K. Kanoun, and A. Pasquini, editors, Intl. Conf. on Computer Safety, Security and Reliability (SAFECOMP), pages 420-430, 1999.
7. P. Bernardi, L. Bolzani, M. S. Rebaudengo, M. S. Reorda, and M. Violante. An integrated approach for increasing the soft-error detection capabilities in SoCs processors. In Intl. Symp. on Defect and Fault Tolerance in VLSI Systems (DFT), pages 445-453, 2005.
8. R. M. Burstall. Program proving as hand simulation with a little induction. In Information Processing'74, pages 308-312. Elsevier/North-Holland, 1974.
9. J. Carreira, H. Madeira, and J. G. Silva. Xception: A technique for the experimental evaluation of dependability in modern computers. Software Engineering, 24(2):125-136, 1998.
10. C. Flanagan, K. R. M. Leino, M. Lillibridge, G. Nelson, J. B. Saxe, and R. Stata. Extended static checking for Java. In Proc. ACM SIGPLAN Conf. on Progr. Language Design and Implementation, Berlin, pages 234-245. ACM Press, 2002.
11. K. Havelund and T. Pressburger. Model checking JAVA programs using JAVA pathfinder. Int. Journal on Software Tools for Technology Transfer, 2(4):366-381, 2000.
12. M. Hiller, A. Jhumka, and N. Suri. PROPANE: an environment for examining the propagation of errors in software. In Proc. ACM SIGSOFT Intl. Symp. on Software Testing and Analysis, pages 81-85. ACM Press, 2002.
13. M.-C. Hsueh, T. K. Tsai, and R. K. Iyer. Fault injection techniques and tools. IEEE Computer, 30(4):75-82, 1997.
14. E. Jenn, J. Arlat, M. Rimen, J. Ohlsson, and J. Karlsson. Fault injection into VHDL models: The MEFISTO tool. In Proc. 24th Intl. Symp. on Fault Tolerant Computing, (FTCS-24), IEEE, Austin/TX, USA, pages 66-75, 1994.
15. J. Karlsson, P. Folkesson, J. Arlat, Y. Crouzet, G. Leber, and J. Reisinger. Application of three physical fault injection techniques to the experimental assessment of the MARS architecture. In IFIP Working Conf. on Dependable Computing for Critical Applications (DCCA-5), pages 267-287, Urbana-Champaign, USA, September 1995. IEEE Computer Society.
16. J. Karlsson, P. Liden, P. Dahlgren, R. Johansson, and U. Gunneflo. Using heavy-ion radiation to validate fault-handling mechanisms. IEEE Micro, 14(1):8-23, 1994.
17. L. T. Klauwer. Application of Formal Methods to Fault Injection and Coverage Factor Calculation. Master's thesis, Chalmers University of Technology, Department of Computer Science and Engineering, Göteborg, Sweden, 2006.
18. V. Klebanov, P. Rümmer, S. Schlager, and P. H. Schmitt. Verification of JCSP programs. Concurrent Systems Engineering, 63:203-218, 2005.
19. B. Nicolescu, Y. Savaria, E. Aboulhamid, and R. Velazco. On the use of model checking for the verification of a dynamic signature monitoring approach. IEEE Transactions on Nuclear Science, 52:1555-1561, Oct. 2005.
20. O. Olsson and A. Wallenburg. Customised induction rules for proving correctness of imperative programs. In B. Beckert and B. Aichernig, editors, Proc. Software Engineering and Formal Methods, Koblenz, Germany, pages 180-189. IEEE Press, 2005.
21. H. Pfeifer. Formal verification of the TTP Group Membership algorithm. In Proc. FIP TC6 WG6.1 Joint Intl. Conf. on Formal Description Techniques for Distributed Systems and Communication Protocols (FORTE XIII) and Protocol Specification, Testing and Verification (PSTV XX), pages 3-18. Kluwer, 2000.
22. J. M. Rushby and F. von Henke. Formal verification of algorithms for critical systems. IEEE Trans. Softw. Eng., 19(1):13-23, 1993.
23. D. Schwier and F. W. von Henke. Mechanical verification of clock synchronization algorithms. In Proc. 5th Intl. Symp. on Formal Techniques in Real-Time and Fault-Tolerant Systems, LNCS, pages 262-271. Springer Verlag, 1998.
24. A. E. K. Sobel and M. R. Clarkson. Formal methods application: An empirical tale of software development. IEEE Transactions on Software Engineering, 28(3):308-320, 2002.
25. W. Steiner, J. Rushby, M. Sorea, and H. Pfeifer. Model checking a fault-tolerant startup algorithm: From design exploration to exhaustive fault simulation. In The Intl. Conf. on Dependable Systems and Networks, pages 189-198, Florence, Italy, June 2004. IEEE Computer Society.
26. A. Wallenburg. Proving by induction. In B. Beckert, R. Hähnle, and P. Schmitt, editors, Verification of Object-Oriented Software: The KeY Approach, Volume 4334 of LNCS, pages 453-480. Springer-Verlag, 2006.