An engineering process for the verification of real-time systems

Formal Aspects of Computing

Volumn 19, Issue 1, 2007, Pages 111-136

  Burns, A ^a   Lin, T M ^a  

^a UNIVERSITY OF YORK   (United Kingdom)

Author keywords

Ada95; Model checking; Ravenscar profile; Rely guarantee conditions; Scheduling analysis; SPARK; UPPAAL

Indexed keywords

ADA (PROGRAMMING LANGUAGE); AUTOMATA THEORY; COMPUTER PROGRAMMING; MODEL CHECKING; REGULATORY COMPLIANCE; SCHEDULING;

GUARANTEE CONDITIONS; RAVENSCAR PROFILE; SCHEDULING ANALYSIS; SPARK; UPPAAL;

REAL TIME SYSTEMS;

EID: 33947098844     PISSN: 09345043     EISSN: 1433299X     Source Type: Journal    
DOI: 10.1007/s00165-006-0021-4     Document Type: Article

References (41)

1. Alur R, Dill D (1990) Automata for modeling real-time systems. In: ICALP 1990, vol 443 of LNCS. Springer, Berlin Heidelberg New York; pp 322-335
2. Alur R, Henzinger TA (1992) Logics and models of real-time: a survey. In: Proceedings of REX workshop, Lecture Notes in Computer Science, Vol. 600, pp 74-106
3. Arnold R, Mueller F, Whalley D (1994) Bounding worst-case instruction cache performance. In: Proceedings 15th IEEE real time systems symposium, pp 172-181
4. Baker TP (1991) Stack-based scheduling of realtime processes. Real Time Syst, 3(1)
5. Barnes J (1997) High integrity Ada: the SPARK approach. Addison-Wesley, Reading
6. Barnes J (2003) High integrity software: the SPARK approach to safety and security. Addison-Wesley, Reading
7. Bernat G, Colin A, Petters SM (2002) WCET analysis of probabilistic hard real-time systems. In: Proceedings of the 23rd real-time systems symposium, pp 279-288
8. Burns A, Lister AM (1991) A framework for building dependable systems. The Computer Journal, 34(2):173-181
9. Burns A, Lin T-M (2003) Adding temporal annotations and associated verification to Ravenscar profile. In: Ada-Europe 2003, volume 2655 of Lecture Notes in Computer Science. Springer, Berlin Heidelberg New York, pp 80-91
10. Burns A (1999) The Ravenscar profile. ACM Ada Lett XIX(4):49-52
11. Burns A, Wellings AJ (1996) Computational models for fixed priority scheduling. In: Joseph M (ed) Real-time systems: specification, verification and analysis. Prentice-Hall, Englewood Cliffs
12. Burns A, Wellings AJ (2001) Real-time systems and programming languages. Addison-Wesley, 3rd ed. Reading
13. Chapman R, Burns A, Wellings AJ (1994) Integrated program proof and worst-case timing analysis of SPARK Ada. In: ACM workshop on language, compiler and tool support for real-time systems. ACM Press, New York
14. Chapman R (2000) Industrial experience with SPARK. In: ACM SIGAda 2000
15. Colin A, Petters SM (2003) Experimental evaluation of code properties for WCET analysis. In: Proceedings 24th IEEE real-time systems Symposium
16. Edgar S, Burns A (2001) Statistical analysis of WCET for scheduling. In: Proceedings 22nd IEEE real-time systems symposium
17. Fidge CJ, Hayes IJ, Watson G (1999) The deadline command. IEEE Softw - Spec Issue Real Time Syst 146(2):104-111
18. Graham RL (1969) Bounds on multiprocessing timing anomalies. SIAM J Appl Math 12(2):416-429
19. Hall A, Chapman R (2002) Correctness by construction: developing a commercial secure system. IEEE Softw 19(1):18-25
20. Hooman J, van Roosmalen O (2000) An approach to platform independent real-time programming: (2) practical application. Real Time Syst 19(1):87-112
21. Healy CA, Whalley DB (1995) Integrating the timing analysis of pipelining and instruction caching. In: Proceedings real time systems symposium, pp 288-297
22. Jahanian F, Mok AK (1986) Safety analysis of timing properties in real-time systems. IEEE Trans Softw Eng 12(9):890-904
23. Jones CB (1993) Reasoning about interference in an object-based design method. In: FME'93, Vol. 670 of LNCS. Springer, Berlin Heidelberg New York, pp 1-18
24. Joseph M (ed) (1996) Real-time systems: specification, verification and analysis. Prentice-Hall, Englewood Chiffs.
25. Kramer J, Magee J, Sloman M, Lister A (1983) CONIC: an integrated approach to distributed computer control systems. IEE Proc Part E 130(1):1-10
26. Klein MH, Ralya TA, Pollak B, Obenza R, Harbour MG (1993) A practitioner's handbook for real-time analysis: a guide to rate monotonic analysis for real-time systems. Kluwer Dordrecht
27. Kwon J, Wellings AJ, King S (2002) Ravenscar-Java: a high integrity profile for real-time Java. In: ACM joint Java Grande-ISCOPE conference, ACM Press, New York, pp 131-140
28. Liu CL, Layland JW (1973) Scheduling algorithms for multiprogramming in a hard real-time environment. JACM 20(1):46-61
29. Liu J-C, Lee H-J (1994) Deterministic upperbounds of the worst-case execution times of caches programs. In: Proceedings real time systems symposium, pp 182-191
30. Leung A, Palem K, Pnueli A (1998) TimeC: a time constraint language for ILP processor compilation. In: The 5th Australian conference on parallel and real time systems, Springer, Berlin Heidelberg New York, pp 57-71
31. Larsen KG, Pettersson P, Yi W (1997) UPPAAL in a nutshell. Softw Tools for Technol transfer 1(1+2):134-152
32. Leung JYT, Whitehead J (1982) On the complexity of fixed-priority scheduling of periodic, real-time tasks. Perf Eval Neth, 2(4):237-250
33. Mahony BP, Hayes U (1992) A case-study in timed refinement: a mine pump. IEEE Trans Softw Eng. 18(9):817-826
34. Naydich D, Guaspari D (1988) Analyzing ravenscar profile tasks by model checking. Technical report, Odyssey Reseach Associates, TM-98-0034
35. Pettersson P (1999) Modelling and verification of real-time systems using timed automata: theory and practice. PhD thesis, Department of Computer Systems, Uppsala University
36. Puschner P, Koza Ch (1989) Calculating the maximum execution time of real-time programs. J Real Time Syst 1:159-176
37. Puschner PP, Schedl AV (1997) Computing maximum task execution times - a graph-based approach. Real Time Syst 13(1):67-91
38. Stoyenko AD, Marlowe TJ, Younis MF (1995) A language for complex real-time systems. Comput J 38(4):319-338
39. Sha L, Rajkumar R, Lehoczky JP (1990) Priority inheritance protocols: An approach to real-time synchronisation. IEEE Trans Comput 39(9):1175-1185
40. Whysall PJ (1991) Object oriented specification and refinement. PhD Thesis, Department of Computer Science, The University of York
41. Zhang N, Burns A, Nicholson M (1993) Pipelined processors and worst case execution time. Real Time Syst 5(4):319-343