Time-bounded analysis of real-time systems

2011 Formal Methods in Computer-Aided Design, FMCAD 2011

Volumn , Issue , 2011, Pages 72-80

  Chaki, Sagar ^a   Gurfinkel, Arie ^a   Strichman, Ofer ^b  

^a SEI/CMU ^*  (Ireland)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

C PROGRAMS; COMPUTATIONAL MODEL; PARTIAL-ORDER REDUCTION; PERIODIC TASKS; RATE-MONOTONIC SCHEDULING; REAL-TIME EMBEDDED SOFTWARE; ROBOT CONTROLLER; SAFETY PROPERTY; SAFETY-CRITICAL; SEQUENTIAL PROGRAMS;

COMPUTER AIDED DESIGN; CONCURRENCY CONTROL; EMBEDDED SOFTWARE; LOCKS (FASTENERS); REAL TIME SYSTEMS;

C (PROGRAMMING LANGUAGE);

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

References (24)

1. C. L. Liu and J. W. Layland, "Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment," Journal of the ACM (JACM), vol. 20, no. 1, pp. 46-61, January 1973.
2. "nxtOSEK/JSP Open Source Platform for LEGO MINDSTORMS NXT," http://lejos-osek.sf.net.
3. D. C. Locke, D. R. Vogel, L. Lucas, and J. B. Goodenough, "Generic Avionics Software Specification," Software Engineering Institute, Carnegie Mellon University, Pittsburgh, PA, Technical report CMU/SEI-90-TR-8-ESD-TR-90- 209, December 1990.
4. N. Kidd, S. Jagannathan, and J. Vitek, "One Stack to Run Them All - Reducing Concurrent Analysis to Sequential Analysis under Priority Scheduling," in Proceedings of the 17th International SPIN Workshop on Model Checking of Software (SPIN '10), Enschede, The Netherlands, September 2010, pp. 245-261.
5. K. G. Larsen, P. Pettersson, and W. Yi, "UPPAAL in a Nutshell,"International Journal on Software Tools for Technology Transfer (STTT), vol. 1, no. 1-2, pp. 134-152, December 1997.
6. V. A. Braberman and M. Felder, "Verification of Real-Time Designs: Combining Scheduling Theory with Automatic Formal Verification,"in Proceedings of the 7th ACM SIGSOFT Symposium on Foundations of Software Engineering (FSE '99), ser. Lecture Notes in Computer Science, vol. 1687. Toulouse, France, September, 1999. New York, NY: Springer-Verlag, September 1999, pp. 494-510.
7. R. Alur and D. L. Dill, "A Theory of Timed Automata," Theoretical Computer Science (TCS), vol. 126, no. 2, pp. 183-235, April 1994.
8. S. Qadeer and D. Wu, "KISS: Keep It Simple and Sequential," in Proceedings of the ACM SIGPLAN 2004 Conference on Programming Language Design and Implementation (PLDI '04). Washington, DC, USA, June 9-11, 2004. New York, NY: Association for Computing Machinery, June 2004, pp. 14-24.
9. A. Lal and T. W. Reps, "Reducing Concurrent Analysis Under a Context Bound to Sequential Analysis," in Proceedings of the 20th International Conference on Computer Aided Verification (CAV '08), ser. Lecture Notes in Computer Science, A. Gupta and S. Malik, Eds., vol. 5123. Princeton, NJ, USA, July 7-14, 2008. New York, NY: Springer-Verlag, July 2008, pp. 37-51.
10. S. L. Torre, P. Madhusudan, and G. Parlato, "Reducing Context-Bounded Concurrent Reachability to Sequential Reachability," in Proceedings of the 21st International Conference on Computer Aided Verification (CAV '09), ser. Lecture Notes in Computer Science, A. Bouajjani and O. Maler, Eds., vol. 5643. Grenoble, France, June 26 - July 2, 2009. New York, NY: Springer-Verlag, July 2009, pp. 477-492.
11. N. Ghafari, A. J. Hu, and Z. Rakamaric, "Context-Bounded Translations for Concurrent Software: An Empirical Evaluation," in Proceedings of the 17th International SPIN Workshop on Model Checking of Software (SPIN '10), Enschede, The Netherlands, September 2010, pp. 227-244.
12. M. Emmi, S. Qadeer, and Z. Rakamaric, "Delay-Bounded Scheduling,"in Popl11, T. Ball and M. Sagiv, Eds. Austin, TX, USA, January 26-28, 2011. New York, NY: Association for Computing Machinery, January 2011, pp. 411-422.
13. A. Biere, A. Cimatti, E. M. Clarke, O. Strichman, and Y. Zue, Bounded Model Checking, ser. Advances in computers. Academic Press, 2003, vol. 58.
14. N. Audsley, A. Burns, K. Tindell, and A. Wellings, "Applying New Scheduling Theory to Static Priority Preemptive Scheduling," Software Engineering Journal (SEJ), vol. 8, no. 5, pp. 284-292, May 1993.
15. "VxWorks Programmer's Guide."
16. R. Mall, Real-Time Systems: Theory and Practice. Prentice Hall, 2009.
17. P. Godefroid, Partial-Order Methods for the Verification of Concurrent Systems - An Approach to the State-Explosion Problem, ser. Lecture Notes in Computer Science. Springer-Verlag, 1996, vol. 1032.
18. D. Peled, "All from One, One for All: on Model Checking Using Representatives," in Proceedings of the 5th International Conference on Computer Aided Verification (CAV '93), ser. Lecture Notes in Computer Science, C. Courcoubetis, Ed., vol. 697. Elounda, Greece, June 28 - July 1, 1993. New York, NY: Springer-Verlag, June 1993, pp. 409-423.
19. D. Bosnacki and G. J. Holzmann, "Improving Spin's Partial-Order Reduction for Breadth-First Search," in Proceedings of the 12th International SPIN Workshop on Model Checking of Software (SPIN '05), ser. Lecture Notes in Computer Science, P. Godefroid, Ed., vol. 3639. San Francisco, CA, August 22-24, 2005. New York, NY: Springer-Verlag, August 2005, pp. 91-105.
20. V. Kahlon, C. Wang, and A. Gupta, "Monotonic Partial Order Reduction: An Optimal Symbolic Partial Order Reduction Technique," in Proceedings of the 21st International Conference on Computer Aided Verification (CAV '09), ser. Lecture Notes in Computer Science, A. Bouajjani and O. Maler, Eds., vol. 5643. Grenoble, France, June 26 - July 2, 2009. New York, NY: Springer-Verlag, July 2009, pp. 398-413.
21. G. C. Necula, S. McPeak, S. P. Rahul, and W. Weimer, "CIL: Intermediate Language and Tools for Analysis and Transformation of C Programs," in Proceedings of the 11th International Conference on Compiler Construction (CC '02), ser. Lecture Notes in Computer Science, R. N. Horspool, Ed., vol. 2304. Grenoble, France, April 8-12, 2002. New York, NY: Springer-Verlag, April 2002, pp. 213-228.
22. E. Clarke, D. Kroening, and F. Lerda, "A Tool for Checking ANSI-C Programs," in Proceedings of the 10th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS '04), ser. Lecture Notes in Computer Science, K. Jensen and A. Podelski, Eds., vol. 2988. Barcelona, Spain, March 29-April 2, 2004. New York, NY: Springer-Verlag, March-April 2004, pp. 168-176.
23. V. D'Silva, D. Kroening, and G. Weissenbacher, "A Survey of Automated Techniques for Formal Software Verification," IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems (TCAD), vol. 27, no. 7, pp. 1165-1178, July 2008.
24. F. Laroussinie, N. Markey, and P. Schnoebelen, "Efficient Timed Model Checking for Discrete-Time Systems," Theoretical Computer Science (TCS), vol. 353, no. 1-3, pp. 249-271, March 2006. (Pubitemid 43277733)