Testing Conformance of Real-Time Applications by Automatic Generation of Observers

Electronic Notes in Theoretical Computer Science

Volumn 113, Issue SPEC. ISS., 2005, Pages 23-43

  Bensalem, Saddek ^a   Bozga, Marius ^a   Krichen, Moez ^a   Tripakis, Stavros ^a  

^a VERIMAG   (France)

Author keywords

Martian Rover; Planning; Testing; Timed automata

Indexed keywords

AUTOMATED TESTING; MARTIAN ROVER; SYSTEM UNDER TEST (SUT); TIMED AUTOMATA;

CLOCKS; COMPUTER SOFTWARE; INFORMATION ANALYSIS; MATHEMATICAL MODELS; PLANNING; PROBLEM SOLVING; TESTING; THEOREM PROVING;

REAL TIME SYSTEMS;

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

References (27)

1. A. Akhavan, S. Bensalem, M. Bozga, and E. Orfanidou. Experiment on verification of a planetary rover controller, 2003. Submitted
2. R. Alur, and D. Dill A theory of timed automata Theoretical Computer Science 126 1994 183 235
3. R. Alur, R.P. Kurshan, and M. Viswanathan Membership questions for timed and hybrid automata RTSS'98 1998
4. C. Artho, D. Drusinsky, A. Goldberg, K. Havelund, M. Lowry, C. Pasareanu, G. Rosu, and W. Visser. Experiments with test case generation and runtime analysis. In 10th International Workshop on Abstract State Machines (ASM'03), March 2003
5. H. Barringer, A. Goldberg, K. Havelund, and K. Sen. Eagle does Space Efficient LTL Monitoring. Submitted for publication, October 2003
6. H. Barringer, A. Goldberg, K. Havelund, and K. Sen. Eagle Monitors by Collecting Facts and Generating Obligations. Submitted for publication, October 2003
7. H. Barringer, A. Goldberg, K. Havelund, and K. Sen. Rule-Based Runtime Verification. In Proceedings of Fifth International Conference on Verification, Model Checking and Abstract Interpretation, January 2004 - to appear in LNCS, August 2003
8. S. Bensalem and K. Havelund. Deadlock Analysis of Multi-threaded Java Programs. Submitted for publication, December 2003
9. S. Bornot, J. Sifakis, and S. Tripakis Modeling urgency in timed systems Compositionality LNCS volume 1536 1998 Springer
10. M. Bozga, J.C. Fernandez, L. Ghirvu, S. Graf, J.P. Krimm, and L. Mounier IF: a validation environment for timed asynchronous systems E.A. Emerson A.P. Sistla Proc. CAV'00 LNCS volume 1855 2000 Springer Verlag 543 547
11. G. Brat, D. Giannakopoulou, A. Goldberg, K. Havelund, M. Lowry, C. Pasareanu, A. Venet, and W. Visser. Experimental evaluation of v&v tools on martian rover software. In SEI Software Model Checking Workshop, 2003
12. D.L. Dill Timing assumptions and verification of finite-state concurrent systems J. Sifakis Automatic Verification Methods for Finite State Systems Lecture Notes in Computer Science 407 1989 Springer-Verlag 197 212
13. D. Drunsinsky The temporal tover and the ATG rover LNCS volume 1885 2000 323 330
14. R. Goldman Model-based planning and real-time execution in the CIRCA framework AI Planning and Scheduling (AIPS'02) 2002
15. K. Havelund, and G. Rou Monitoring Java Programs with Java PathExplorer K. Havelund G. Rou Proceedings of the First International Workshop on Runtime Verification (RV'01), Paris, France Electronic Notes in Theoretical Computer Science volume 55 July 2001 Elsevier Science 97 114 Extended version to appear in the journal Formal Methods in System Design
16. T. Henzinger, Z. Manna, and A. Pnueli What good are digital clocks? ICALP'92 LNCS 623 1992
17. F. Ingrand, R. Chatila, R. Alami, and F. Robert. PRS: A high level supervision and control language for autonomous mobile robots. In IEEE Intl. Conf. on Robotics and Automation, 1996
18. K. Konolige, K.L. Myers, E.H. Ruspini, and A. Saffiotti The Saphira architecture: A design for autonomy Journal of experimental & theoretical artificial intelligence 9 1 1997 215 235
19. M. Krichen, and S. Tripakis Black-box conformance testing for real-time systems 2003 Submitted
20. D.M. Lyons Representing and analyzing action plans as networks of concurrent processes IEEE Transactions on Robotics and Automation 1993
21. N. Muscettola, G.A. Dorais, C. Fry, R. Levinson, and C. Plaunt IDEA: Planning at the core of autonomous reactive agents AI Planning and Scheduling (AIPS'02) 2002
22. J. Peterson, G. Hager, and P. Hudak. A language for declarative robotic programming. In IEEE Conf. on Robotics and Automation, 1999
23. J. Sifakis, and S. Yovine Compositional specification of timed systems 13th Annual Symposium on Theoretical Aspects of Computer Science STACS'96 Grenoble France Lecture Notes in Computer Science 1046 February 1996 Spinger-Verlag 347 359
24. R. Simmons and D. Apfelbaum. A task description language for robot control. In Intelligent Robotics and Systems, 1998
25. S. Tripakis Fault diagnosis for timed automata Formal Techniques in Real Time and Fault Tolerant Systems (FTRTFT'02) LNCS volume 2469 2002 Springer
26. S. Tripakis Folk theorems on the determinization and minimization of timed automata Formal Modeling and Analysis of Timed Systems (FORMATS'03) LNCS 2003 Springer
27. H. Zhu, P. Hall, and J. May Software unit test coverage and adequacy ACM Computing Surveys 29 4 1997