Verification of real-time designs: Combining scheduling theory with automatic formal verification

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1687 LNCS, Issue , 1999, Pages 494-510

  Braberman, Victor A ^a   Felder, Miguel ^a,b  

^a UNIVERSIDAD DE BUENOS AIRES   (Argentina)

^b Pragma Consultores   (Argentina)

Author keywords

[No Author keywords available]

Indexed keywords

MODEL CHECKING; REAL TIME SYSTEMS; SCHEDULING;

ANALYTICAL THEORY; AUTOMATIC APPROACHES; FIXED PRIORITY SCHEDULING; MODEL CHECKING TOOLS; REAL TIME DISTRIBUTED SYSTEMS; SCHEDULING ANALYSIS; SCHEDULING THEORY; TIMING REQUIREMENTS;

FORMAL VERIFICATION;

EID: 84887462531     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48166-4_30     Document Type: Conference Paper

References (27)

1. R. Alur, D. Dill. Automata for Modeling Real Time Systems. Proceedings of 17the International Colloquium On Automata Languages and Programming, 1990.
2. N.C. Audsley, A. Burns, M. Richardson, K. Tindell, A. Wellings. Applying New Scheduling Theory to Static Priority Preemptive Scheduling Software Engineering Journal, vol. 8, no. 5, pp. 284-292, September 1993.
3. N.C. Audsley, A. Burns, M.F. Richardson, A.J. Wellings. STRESS: A Simulator For Hard Real-Time Systems. Software Practice and Experience, 1994.
4. G.S. Avrunin, J.C. Corbett, L.K. Dillon. Analyzing Partially Implemented Real- Time Systems. Proceedings of the International Conference on Software Engineering, pp. 228-238, May 1997.
5. L. Bass, P. Clements, R. Kazman. Software Architecture in Practice. Addisson Wesley, SEI series in Software Engineering.
6. H. Ben-Abdallah, Y. Si Kim, I. Lee. Schedulability and Safety Analysis in the Graphical Communicating Shared Resources. In proc. of IEEE Workshop on Object Oriented Real-Time Dependable Systems, February 1996.
7. J. Bengtsson, K.G. Larsen, F. Larsson, P. Pettersson, and W. Yi. UPPAAL- A Tool Suite for the Automatic Verification of Real-Time Systems. In Proceedings of Hybrid Systems III. LNCS 1066.pages 232-243. Spriger Verlag. 1996.
8. V. Braberman, M. Felder. Verification of Real-Time Designs. TR-99-001. Departameto de Computacion. FCEyN. UBA.
9. A. Burgueno and V. Rusu. Task-system Analysis Using Slope-Parametric Hybrid Automata. Euro-Par'97 Workshop on Real-Time Systems and Constraints, Passau, Germany, August 26-29, 1997.
10. G. Buttazzo. Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications. Kluwer Academic Publishers, Boston, 1997.
11. S. Campos, E. Clarke, W. Marrero, M. Minea. VERUS: A Tool for Quantitative Analysis of Finite State Real-Time Systems. Proceedings of SIGPLAN, 1995.
12. S.C. Cheung, J. Kramer. Checking Safety Properties Using Compositional Reachability Analysis Transactions on Software Engineering and Methodology, pp. 49-79, January 1999.
13. J.C. Corbett. Timing Analysis of ADA Tasking Programs. IEEE Transaction On Software Engineering, Vol. 22, no. 7, July 1996.
14. C. Daws, A. Olivero, S. Tripakis, S. Yovine. The Tool KRONOS. In Proceedings of Hybrid Systems III. LNCS 1066, pages 208-219. Spriger Verlag. 1996.
15. M. Dwyer, C Pasareanu. Filter-Based Model Checking of Partial Systems Proceedings of ACM SIGSOFT FSE, November, 1998.
16. M. Felder, M. Pezze. A Formal Approach to the Design of Real-Time Systems. WorkShop KIT 125. September 1997.
17. A.N. Fredette, R. Cleaveland. RTSL: A Formal Language for Real-Time Schedulability Analysis. Proceedings of the Real-Time Systems Symposium, pages 274-283, Durham, North Carolina, December 1993. Computer Society Press.
18. R. Gerber, S. Hong, M. Saksena. Guaranteeing Real-Time Requirements with Resource-Based Calibration of Periodic Process. IEEE Transaction On Software Engineering, Vol. 21, no. 7, July 1995.
19. M.G. Harbour, M.H. Klein, J.P. Lehoczky. Timing Analysis for Fixed-Priority Scheduling of Hard Real-Time Systems. IEEE Transaction On Software Engineering, vol. 20, no. 1, pp.13-28, January 1994.
20. T. A. Henzinger. Sooner is Safer than Later. Information Processing Letters 43:135- 141, 1992.
21. M. Humprey, J. Stankovic. CAISARTS: A Tool for Real-Time Scheduling Assistance. In Proceedings of the IEEE 1995 ReaTime System Symposium.
22. M.H. Klein, J.P. Lehoczky, R. Rajkumar. Rate Monotonic Analysis for Real-Time Industrial Computing. IEEE Computer, January 1994.
23. M.H. Klein, T. Ralya, P. Pollak, R. Obenza, M.G. Harbour. Software Engineering Institute. A Practitioner's Handbook for Real-Time Analysis - Guide To Rate Monotonic Analysis for Real Time Systems. Kluwer academic Publishers, 1993.
24. J.W.S. Liu, J.L. Redondo, Z. Deng, T.S. Tia, W. Shih, R. Beattati. PERTS: A Prototyping Environment for Real-Time Systems. In Proceedings of the IEEE 1993 Real Time Systems Symposium.
25. A. Parashkevov, J. Yantchev. ARC - A Verification Tool for Concurrent Systems. Proceedings of the Third Australasian Parallel and Real-Time Conference, Brisbane, Australia, September 1996.
26. IEEE Computer Society. IEEE POSIX.4. Real-Time Extensions for Portable Operating Systems.1992.
27. M. Saksena, A. Ptack, P. Freedman, P. Rodziewics. Schedulability Analysis for Automated Implementations of Real-Time Object-Oriented Models. Proceedings of the Real-Time Systems Symposium, Madrid, Spain, December 1998. Computer Society Press.