Exhaustive testing of Safety Critical Java

ACM International Conference Proceeding Series

Volumn , Issue , 2010, Pages 164-174

  Kalibera, Tomas ^a   Parizek, Pavel ^a   Malohlava, Michal ^a   Schoeberl, Martin ^b  

^a CHARLES UNIVERSITY   (Czech Republic)

^b TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

Author keywords

Java PathFinder; Model checking; Real time Java7; SCJ

Indexed keywords

APPLICATION CODES; DETERMINISTIC SCHEDULING; EVENT-HANDLERS; EXECUTION PATHS; EXECUTION TIME; EXHAUSTIVE TESTING; JAVA PATHFINDER; JAVA VIRTUAL MACHINES; MEMORY ACCESS; MODEL CHECKER; REAL TIME PROGRAMS; REAL-TIME JAVA7; SAFETY-CRITICAL; SCJ; TEST CASE; WORST-CASE EXECUTION TIME;

BENCHMARKING; EMBEDDED SYSTEMS; ERRORS; MODEL CHECKING; REAL TIME SYSTEMS; SAFETY TESTING; SCHEDULING ALGORITHMS;

JAVA PROGRAMMING LANGUAGE;

EID: 77957961243     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1850771.1850794     Document Type: Conference Paper

References (31)

1. Java Path Finder. http://babelfish.arc.nasa.gov/trac/jpf/, 2010.
2. Paparazzi: The free autopilot. http://paparazzi.enac.fr/, 2010.
3. Walter Binder, Martin Schoeberl, Philippe Moret, and Alex Villazon. Cross-profiling for Java processors. Soft. Pract. Exp., 39/18, 2009.
4. Greg Bollella, James Gosling, Benjamin Brosgol, Peter Dibble, Steve Furr, and Mark Turnbull. The Real-Time Specification for Java. Addison-Wesley, 2000.
5. Chandrasekhar Boyapati, Alexandru Salcianu, William Beebee, Jr., and Martin Rinard. Ownership types for safe region-based memory management in real-time java. SIGPLAN Not., 38(5), 2003.
6. S. R. Chidamber and C. F. Kemerer. A metrics suite for object oriented design. IEEE Trans. Soft. Eng., 20(6), 1994.
7. EUROCAE ED-12B software considerations in airborne systems and equipment certification, 1992.
8. Patrice Godefroid. Model checking for programming languages usingVeriSoft. In Proceedings of the 24th ACM SIGPLAN-SIGACT symposium on Principles of programming languages (POPL), 1997.
9. Trevor Harmon. Interactive Worst-case Execution Time Analysis of Hard Real-time Systems. PhD thesis, University of California, Irvine, 2009.
10. Thomas Henties, James Hunt, Doug Locke, Kelvin Nilsen, Martin Schoeberl, and Jan Vitek. Java for safety-critical applications. In Certification of Safety-Critical Software Controlled Systems (SafeCert), 2009.
11. Ranjit Jhala and Rupak Majumdar. Software model checking. ACM Comput. Surv., 41(4), 2009.
12. Tomas Kalibera, Jeff Hagelberg, Filip Pizlo, Ales Plsek, Ben Titzer, and Jan Vitek. CDx: A family of real-time Java benchmarks. In Proceedings of the International Workshop on Java Technologies for Real-time and Embedded Systems (JTRES), 2009.
13. Tomas Kalibera, Pavel Parizek, Ghaith Haddad, Gary T. Leavens, and Jan Vitek. Challenge benchmarks for verification of real-time programs. In Proceedings of the 4th ACM SIGPLAN workshop on Programming languages meets program verification (PLPV), 2010.
14. Kim Guldstrand Larsen, Paul Pettersson, and Wang Yi. Uppaal in a nutshell. STTT, 1(1-2), 1997.
15. Gary Lindstrom, Peter C. Mehlitz, and Willem Visser. Model checking real time Java using Java PathFinder. In Proceedings of Automated Technology for Verification and Analysis, Third International Symposium (ATVA), 2005.
16. Madanlal Musuvathi, David Y. W. Park, Andy Chou, Dawson R. Engler, and David L. Dill. CMC: a pragmatic approach to model checking real code. SIGOPS Oper. Syst. Rev., 36(SI), 2002.
17. Madanlal Musuvathi and Shaz Qadeer. Iterative context bounding for systematic testing of multithreaded programs. SIGPLAN Not., 42(6), 2007.
18. Fadia Nemer, Hugues Cassé, Pascal Sainrat, Jean Paul Bahsoun, and Marianne De Michiel. Papabench: a free real-time benchmark. In Proceedings of 6th International Workshop on Worst-Case Execution Time Analysis (WCET), 2006.
19. Pavel Parizek, Tomas Kalibera, and Jan Vitek. Model checking real-time Java. Technical Report 1, Dept. of Distributed and Dependable System, Charles University, http: //d3s.mff.cuni.cz/publications/rtJavaChecking.pdf, 2010.
20. Software considerations in airborne systems and equipment certification, 1992.
21. Martin Schoeberl. A time predictable instruction cache for a Java processor. In Proceedings of the International Workshop on Java Technologies for Real-Time and Embedded Systems (JTRES), 2004.
22. Martin Schoeberl. Evaluation of a Java processor. In Tagungsband Austrochip 2005, Vienna, Austria, 2005.
23. Martin Schoeberl. Application experiences with a real-time Java processor. In Proceedings of the 17th IFAC World Congress, 2008.
24. Martin Schoeberl. A Java processor architecture for embedded real-time systems. J. Sys. Arch., 54/1-2, 2008.
25. Martin Schoeberl, Thomas B. Preusser, and Sascha Uhrig. The embedded Java benchmark suite JemBench. In Proceedings of the International Workshop on Java Technologies for Real-time and Embedded Systems (JTRES), 2010.
26. Martin Schoeberl, Wolfgang Puffitsch, Rasmus Ulslev Pedersen, and Benedikt Huber. Worst-case execution time analysis for a Java processor. Soft. Pract. Exp., 40/6, 2010.
27. D. D. Spinellis. ckjm - A Tool for Calculating Chidamber and Kemerer Java Metrics. http://gromit.iiar.pwr.wroc.pl/pinf/ckjm/, 2009.
28. Stavros Tripakis and Costas Courcoubetis. Extending Promela and Spin for real time. In Proceedings of the Second International Workshop on Tools and Algorithms for Construction and Analysis of Systems (TACAS), 1996.
29. Willem Visser, Klaus Havelund, Guillaume P. Brat, Seungjoon Park, and Flavio Lerda. Model checking programs. Autom. Softw. Eng., 10(2), 2003.
30. Sergio Yovine. Kronos: A verification tool for real-time systems. STTT, 1(1-2):123-133, 1997.
31. Tian Zhao, James Noble, and Jan Vitek. Scoped types for real-time java. In Proceedings of the 25th IEEE International Real-Time Systems Symposium (RTSS), 2004.