A Ravenscar-compliant run-time kernel for safety-critical systems

Real-Time Systems

Volumn 24, Issue 1, 2003, Pages 29-54

  Lundqvist, Kristina ^a   Asplund, Lars ^a  

^a UPPSALA UNIVERSITY   (Sweden)

Author keywords

Ada; Formal modeling; Model checking; Ravenscar; Run time kernel; Safety critical systems; UPPAAL

Indexed keywords

ADA (PROGRAMMING LANGUAGE); COMPUTER HARDWARE; COMPUTER SIMULATION; SAFETY TESTING; SIGNALING;

RUN-TIME KERNEL;

SECURITY SYSTEMS;

EID: 0037262562     PISSN: 09226443     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1021701221847     Document Type: Article

References (31)

1. Alur, R., and Dill, D. 1990. Automata for modelling real-time systems. In Int. Colloquium on Algorithms, Languages and Programming, Vol. 443 of Lecture Notes in Computer Science, pp. 322-335.
2. Asplund, L., Johnson, B., Lundqvist, K., and Burns, A. 1999. Session summary: The Ravenscar profile and implementation issues. The 9th International Real-Time Ada Workshop (IRTAW9). Ada Letters XIX(2): 12-14.
3. Barnes, J. 1997. High Integrity Ada, The SPARK Approach. New York: Addison-Wesley Publishing Company, Inc.
4. Burns, A., Dobbing, B., and Romanski, G. 1998. The Ravenscar tasking profile for high integrity real-time programs. In L. Asplund (ed.) Reliable Software Technologies-Ada-Europe '98, Vol. 1411 of Lecture Notes in Computer Science, pp. 263-275.
5. Burns, A., and Wellings, A. 1990. Real-Time Systems and their Programming Languages. New York: Addison-Wesley Publishing Company, Inc. ISBN 0-201-17529-0.
6. Chapront, P. 1998. Ada + B the formula for safety critical software development. In L. Asplund (ed.). Reliable Software Technologies-Ada-Europe '98, Vol. 1411 of Lecture Notes in Computer Science, pp. 14-18.
7. Crow, J., Owre, S., Rushby, J., Shankar, N., and Srivas, M. 1995. A tutorial introduction to PVS. In WIFT '95: Workshop on Industrial-Strength Formal Specification Techniques.
8. Dobbing, B., and Burns, A. 1998. The Ravenscar tasking profile for high integrity real-time programs. In SICAda '98.
9. Dobbing, B., and Romanski, G. 1999. The Ravenscar tasking profile-experience report, The 9th International Real-Time Ada Workshop (IRTAW9). Ada Letters XIX(2): 28-32.
10. Fowler, S., and Wellings, A. J. 1996. Formal analysis of a real-time kernel specification. In B. Jonsson and J. Parrow (eds), 4th International Symposium on Formal Techniques in Real-Time and Fault Tolerant Systems.
11. Fowler, S., and Wellings, A. J. 1997. Formal development of a real-time kernel, In 18th Real-Time Systems Symposium.
12. Guaspari, D., Marceau, C., and Polak, W. 1990. Formal verification of Ada programs. IEEE Transactions on Software Engineering 16(9): 1058-1075.
13. Hansson, H. 1991. Time and probability in formal design of distributed systems. Ph.D. Thesis, Department of Computer Systems, Uppsala University.
14. Henzinger, T. A., Ho, P.-H., and Wong-Toi, H. 1997. HyTech: A model checker for hybrid systems. Software Tools for Technology Transfer (1): 110-122.
15. Henzinger, T. A., Nicollin, X., Sifakis, J., and Yovine, S. 1992. Symbolic model checking for real-time systems. In IEEE Symp. on Logic in Computer Science.
16. Hsiung, P.-A., and Wang, F. 1998. A state-graph manipulator tool for real-time system specification and verification. In 5th International Conference on Real-Time Computing Systems and Applications, RTCSA '98.
17. Hutcheon, A. 1994. Safe nucleus formal specification. Technical report, York.
18. Jahanian, F., and Mok, A. K. 1986. Safety analysis of timing properties in real-time systems. IEEE Transactions on Software Engineering 12(9); 890-904.
19. Laroussinie, F., and Larsen, K. G. 1998. CMC: A tool for compositional model-checking of real-time systems. In IFIP Joint Int. Conf. Formal Description Techniques & Protocol Specification. Testing, and Verification (FORTE-PSTV '98), pp. 439-456.
20. Larsen, K. G., Pettersson, P., and Yi, W. 1997. UPPAAL in a nutshell. Int. Journal on Software Tools for Technology Transfer 1(1-2): 134-152.
21. Leveson, N. G. 1995. Safeware: System Safety and Computers. New York: Addison-Wesley Publishing Company, Inc. ISBN 0201119722.
22. Lundqvist, K., and Asplund, L. 1999. A formal model of the Ada Ravenscar tasking profile; delay until. In SIGAda.
23. Lundqvist, K., Asplund, L., and Michell, S. 1999. A formal model of the Ada Ravenscar tasking profile; protected object. In Reliable Software Technologies-Ada-Europe, pp. 12-25.
24. Naydich, D., and Guaspari, D. 1998. Analyzing Ravenscar profile tasks by model checking. Technical Report TM-98-0034, Odyssey Research Associates.
25. Rushby, J. 1999. Integrated formal verification: Using model checking with automated abstraction, invariant generation, and theorem proving. In D. Dams, R. Gerth, S. Leue, and M. Massink (eds) Theoretical and Practical Aspects of SPIN Model Checking: 5th and 6th International SPIN Workshops, Vol. 1680 of Lecture Notes in Computer Science. Trento, Italy, and Toulouse, France.
26. Schonberg, E., and Banner, B. 1994. The GNAT Project: A GNU-Ada 9X Compiler. In TriAda '94.
27. Smith, M. K. 1992. The AVA Reference Manual: Derived from ANSI/MIL-STD-1815A-1983. Computational Logic Inc.
28. Tol, R. M. 1995. Formal design of a real-time operating system kernel. Ph.D. Thesis, Rijksuniversiteit Groningen.
29. Wellings, A., and Burns, A. 1997. Workshop Report. The Eighth International Real-Time Ada Workshop (IRTAW8), Ada User Journal 18(2).
30. Yi, W. 1991. A calculus of real time systems. Ph.D. Thesis, Department of Computer Scienece, Chalmers University of Technology.
31. Yovine, S. 1997. Kronos: A verification tool for real-time systems. Springer International Journal of Software Tools for Technology Transfer 1(1/2).