Blaming in component-based real-time systems

2014 Proceedings of the International Conference on Embedded Software, EMSOFT 2014

Volumn , Issue , 2014, Pages

  Gössler, Gregor ^a   Aştefənoaei, Ləcrəmioara ^b  

^a INRIA SPADES Project Team   (France)

^b VERIMAG   (France)

Author keywords

Blaming; Components; Failure; Logical causality; Model checking; Timed automata

Indexed keywords

AUTOMATA THEORY; COMPUTER SYSTEM RECOVERY; INTERACTIVE COMPUTER SYSTEMS; MODEL CHECKING; ROBOTS; SAFETY ENGINEERING;

BLAMING; COMPONENT FAILURES; COMPONENT SPECIFICATION; COMPONENT-BASED REAL-TIME SYSTEMS; COMPONENTS; LOGICAL CAUSALITY; MODEL CHECKING PROBLEM; TIMED AUTOMATA;

REAL TIME SYSTEMS;

EID: 84910148781     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2656045.2656048     Document Type: Conference Paper

References (26)

1. R. Alur, C. Courcoubetis, N. Halbwachs, T. Henzinger, P. Ho, X. Nicollin, A. Olivero, J. Sifakis, and S. Yovine. The algorithmic analysis of hybrid systems. Theoretical Computer Science, 138:3-34, 1995.
2. R. Alur, T. Feder, and T. A. Henzinger. The benefits of relaxing punctuality. J. ACM, 43(1):116-146, 1996.
3. L. Astefanoaei, S. B. Rayana, S. Bensalem, M. Bozga, and J. Combaz. Compositional invariant generation for timed systems. In E. Ábrahám and K. Havelund, editors, TACAS, volume 8413 of LNCS, pages 263-278. Springer, 2014.
4. A. Avizienis, J.-C. Laprie, B. Randell, and C. Landwehr. Basic concepts and taxonomy of dependable and secure computing. IEEE Trans. on Dependable and Secure Computing, 1(1): 11-33, Jan. 2004.
5. T. Ball, M. Naik, and S. Rajamani. From symptom to cause: localizing errors in counterexample traces. In POPL, pages 97-105, 2003.
6. I. Beer, S. Ben-David, H. Chockler, A. Orni, and R. Trefler. Explaining counterexamples using causality. Formal Methods in System Design, 40(1):20-40, 2012.
7. G. Behrmann, A. David, and K. Larsen. A tutorial on uppaal. In M. Bernardo and F. Corradini, editors, SFM, volume 3185 of LNCS, pages 200-236. Springer, 2004.
8. T. Chen, M. Diciolla, M. Z. Kwiatkowska, and A. Mereacre. A simulink hybrid heart model for quantitative verification of cardiac pacemakers. In C. Belta and F. Ivancic, editors, HSCC, pages 131-136. ACM, 2013.
9. G. Gössler and D. Le Métayer. A general trace-based framework of logical causality. In J. L. Fiadeiro, Z. Liu, and J. Xue, editors, FACS - 10th International Symposium on Formal Aspects of Component Software - 2013, volume 8348 of LNCS, pages 157-173. Springer, 2013.
10. A. Groce, S. Chaki, D. Kroening, and O. Strichman. Error explanation with distance metrics. STTT, 8(3):229-247, 2006.
11. J. Halpern and J. Pearl. Causes and explanations: A structural-model approach. part I: Causes. British Journal for the Philosophy of Science, 56(4):843-887, 2005.
12. D. Hume. An Enquiry Concerning Human Understanding. 1748.
13. Z. Jiang, M. Pajic, S. Moarref, R. Alur, and R. Mangharam. Modeling and verification of a dual chamber implantable pacemaker. In C. Flanagan and B. König, editors, TACAS, volume 7214 of LNCS, pages 188-203. Springer, 2012.
14. B. Jobstmann, S. Staber, A. Griesmayer, and R. Bloem. Finding and fixing faults. J. Comput. Syst. Sci., 78(2):441-460, 2012.
15. M. Kuntz, F. Leitner-Fischer, and S. Leue. From probabilistic counterexamples via causality to fault trees. In F. Flammini, S. Bologna, and V. Vittorini, editors, SAFECOMP, volume 6894 of LNCS, pages 71-84. Springer, 2011.
16. R. Küsters, T. Truderung, and A. Vogt. Accountability: definition and relationship to verifiability. In ACM Conference on Computer and Communications Security, pages 526-535, 2010.
17. L. Lamport. Time, clocks, and the ordering of events in a distributed system. CACM, 21(7):558-565, 1978.
18. O. Maler, D. Nickovic, and A. Pnueli. From mitl to timed automata. In E. Asarin and P. Bouyer, editors, FORMATS, volume 4202 of LNCS, pages 274-289. Springer, 2006.
19. M. Moy and K. Altisen. Arrival curves for real-time calculus: The causality problem and its solutions. In J. Esparza and R. Majumdar, editors, TACAS, volume 6015 of LNCS, pages 358-372. Springer, 2010.
20. I. Ober, S. Graf, and D. Lesens. Modeling and validation of a software architecture for the Ariane-5 launcher. In R. Gorrieri and H. Wehrheim, editors, FMOODS, volume 4037 of LNCS, pages 48-62. Springer, 2006.
21. M. Pajic, Z. Jiang, I. Lee, O. Sokolsky, and R. Mangharam. From verification to implementation: A model translation tool and a pacemaker case study. In M. D. Natale, editor, IEEE Real-Time and Embedded Technology and Applications Symposium, pages 173-184. IEEE, 2012.
22. M. Sampath, R. Sengupta, S. Lafortune, K. Sinnamohideen, and D. Teneketzis. Diagnosability of discrete-event systems. IEEE Transactions on Automatic Control, 40(9):1555-1575, 1995.
23. C. Wang, Z. Yang, F. Ivancic, and A. Gupta. Whodunit? causal analysis for counterexamples. In S. Graf and W. Zhang, editors, ATVA, volume 4218 of LNCS, pages 82-95. Springer, 2006.
24. S. Wang, A. Ayoub, B. Kim, G. Gössler, O. Sokolsky, and I. Lee. A causality analysis framework for component-based real-time systems. In A. Legay and S. Bensalem, editors, Proc. Runtime Verification 2013, volume 8174 of LNCS, pages 285-303. Springer, 2013.
25. P. Ye, E. Entcheva, R. Grosu, and S. Smolka. Efficient modeling of excitable cells using hybrid automata. In CMSB'05, 2005.
26. A. Zeller. Why Programs Fail. Elsevier, 2009.