Specifying and Verifying Requirements of Real-Time Systems

IEEE Transactions on Software Engineering

Volumn 19, Issue 1, 1993, Pages 41-55

  Ravn, Anders P ^a   Rischel, Hans ^a   Hansen, Kirsten Mark ^a  

^a TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

Author keywords

Real time systems; requirements engineering; specification; verification

Indexed keywords

ACTUATORS; COMPUTER PROGRAMMING; CONTROL SYSTEMS; LOGIC DESIGN; SENSORS;

CONTROL LAWS; INTERVAL LOGIC;

REAL TIME SYSTEMS;

EID: 0027283103     PISSN: 00985589     EISSN: None     Source Type: Journal    
DOI: 10.1109/32.210306     Document Type: Article

References (48)

1. J. F. Allen, “Maintaining knowledge about temporal intervals,” Commun. Ass. Comput. Mach., vol. 26, pp. 832–843, 1983.
2. J. F. Allen, “Towards a general theory of action and time,” Artificial Intell., vol. 23, pp. 123–154, 1984.
3. D. Bjømer, “A ProCoS project description,” ESPRIT BRA 3104, EATCS Bull., no. 39, Oct. 1989.
4. A. M. Davis and P. A. Freeman, “Guest editors' introduction: Requirements engineering,” IEEE Trans. Software Eng., vol. SE-17, 3, pp. 210–211, 1991.
5. J. Dawes, The VDM-SL reference guide. Pitmann, 1991.
6. M. Degl'Innocenti, G. L. Ferrari, G. Pacini, and F. Turini, “RSF: A formalism for executable requirement specifications,” IEEE Trans. Software Eng., vol. 16, no. 11, pp. 1235–1246, 1990.
7. R. C. Dorf, Modern Control Systems, Addison-Wesley Series in Electrical Engineering, 3rd ed. Reading, MA: Addison-Wesley, 1980.
8. C. Ghezzi, D. Mandrioli, and A. Morzenti, “TRIO, a logic language for executable specifications of real-time systems,” J. Syst. Software, vol. 12, no. 2, 1990.
9. A. Goswami, M. Bell, and M. Joseph, “ISL: An interval logic for the specification of real-time programs,” in Proc. 2. Int. Symp. Formal Techniques in Real-Time and Fault-Tolerant Systems, J. Vytopil, Ed., LNCS 571. New York: Springer-Verlag, 1991, pp. 1–20.
10. R. Hale, “Temporal logic programming,” in Temporal Logic and Their Applications, A. Galton, Ed. New York: Academic, 1987, pp. 91–119.
11. A. G. Hamilton, Logic for Mathematicians, rev. ed. New York: Cambridge University Press, 1988.
12. K. L. Heninger, “Specifying software Rrequirements for complex systems: New techniques and their application, IEEE Trans. Software Eng., vol. SE-6, 1, pp. 2–13, 1980.
13. K. M. Hansen, A. P. Ravn, and H. Rischel, “Specifying and verifying requirements of real-time systems,” in Proc. ACM SIGSOFT '91 Conf. On Software for Critical Systems, New Orleans, LA, Dec. 4—6, 1991; ACM Software Engineering Notes, vol. 15, no. 5, pp. 44—54, 1991.
14. M. R. Hansen and Z. Chaochen, “Semantics and Completeness of duration calculus,” in Proc. Real-Time: Theory in Practice, REX Workshop, Mook, The Netherlands, June 1991, LNCS 600, 1992, pp. 209–225.
15. D. Harel, “Statecharts: A visual formalism for complex systems,” Sci. Comp. Prog., vol. 8, pp. 231–274, 1987.
16. C. A. R. Hoare, Communicating Sequential processes. Englewood Cliffs, NJ: Prentice-Hall, 1985.
17. A. Isidori, Nonlinear Control Systems, Communications and Control Engineering Series. New York: Springer-Verlag, 1989.
18. M. S. Jaffe, N. G. Leveson, M. P. E. Heimdahl, and B. E. Melhart, “Software requirements analysis for real-time process-control systems,” IEEE Trans. Software Eng., vol. SE-17, no. 3, pp. 241–258, 1991.
19. F. Jahanian and A.K.-L. Mok, “Safety analysis of timing properties in real-time systems,” IEEE Trans. Software Eng., vol. SE-12, 9, pp. 890–904, 1986.
20. He Jifeng and J. Bowen, “Time interval semantics of a real-time programming Language, in Proc. 4th Euromicro Workshop on Real-Time Systems, Athens, Greece, June 3–5, 1992, pp. 110–115.
21. R. Koymans, “Specifying real-time properties with metric temporal logic,” Real-Time Systems, vol. 2, no. 4, pp. 255–299, 1990.
22. L. Ljung, System Identification. Theory for the User. Englewood Cliffs, NJ: Prentice-Hall, 1987.
23. D. G. Luenberger, Introduction to Dynamic Systems. Theory, Models & Applications. New York: Wiley, 1979.
24. Luqui, V. Berzins, and R.T. Yeh, “A prototyping language for real-time software,” IEEE Trans. Software Eng., vol. 14, no. 10, pp. 1409–1423, 1988.
25. K. Marzullo, “Tolerating failures of continuous-valued sensors,” Tech. Rep. TR90-1156, Dept. of Computer Science, Cornell University, Ithaca, NY, Sept. 1990.
26. O. Maler, Z. Manna, and A. Pnueli, “From timed to hybrid systems,” in Proc. Real-Time: Theory in Practice, REX Workshop, Mook, The Netherlands, June 1991, LNCS 600, 1992, pp. 447–484.
27. “The procurement of safety critical software in defence equipment; Part 1: Requirements, The procurement of safety critical software in defence equipment; Part 2: Guidance,” Tech. Rep. INT DEF STAN 00–55, Ministry of Defence, Directorate of Standardization, Glasgow, Scotland, Apr. 1991.
28. “Hazard analysis and safety classification of the computer and programmable electronic system elements of defence equipment,” Tech. Rep. INT DEF STAN 00–56, Ministry of Defence, Directorate of Standardization, Glasgow, Scotland, Apr. 1991.
29. B. Moszkowski, “A temporal logic for multilevel reasoning about hardware,” IEEE Trans. Comput., vol. C-18, 2, pp. 10–19, 1985.
30. X. Nicollin, J. Sifakis, and S. Yovine, “From atp to timed graphs and hybrid systems,” Draft Tech. Rep., June 1991.
31. E.-R. Olderog, “Toward a design calculus for communicating programs,” Concur ‘91, 2nd International Conference on Concurrency Theory, Amsterdam, The Netherlands, Aug. 1991, LNCS 527, 1991, pp. 61–77.
32. D. L. Parnas and P. C. Clements, “A rational design process: How and why to fake it, “IEEE Trans. Software Eng., vol. SE-12, no. 2, pp. 251–257, 1986.
33. D. L. Parnas, G. J. K. Asmis, and J. Madey, “Assessment of safety-critical software,” Tech. Rep. 90–295, TRIO, Queen's University, Kingston, Ontario, Canada, Dec. 1990.
34. D. L. Parnas and J. Madey, “Functional documentation for computer system engineering” (version 2), CSL Rep. 237, TRIO, McMaster University, Hamilton, Ontario, Canada, Sept. 1991.
35. A. Pnueli and E. Harel, “Applications of temporal logic to the specification of real-time systems” (extended abstract), in Proc. Symp. on Formal Techniques in Real-Time and Fault-Tolerant Systems, LNCS 331, M. Joseph, Ed. New York: Springer-Verlag, pp. 84–98.
36. A. P. Ravn, H. Rischel, and V. Stavridou, “Provably correct safety critical software,” in Proc. IFAC SAFECOMP'90, London, England, Oct. 1990, pp. 13–29.
37. A. P. Ravn and H. Rischel, “Requirements capture for embedded real-time Systems, in Proc. IMACS-MCTS'91 Symp. Modeling and Control of Technological Systems, vol. 2, Villeneuve d'Ascq, France, 1991, pp. 147–152.
38. G. M. Reed and V. W. Roscoe, “Metric spaces as models for real-time concurrency,” Mathematical Foundations of Programming, LNCS 298, pp. 331–343, 1987.
39. A. Saeed, R. de Lemos, and T. Anderson, “The role of formal methods in the requirements analysis of safety-critical systems: A train set example,” in Proc. 21st Symp. on Fault-Tolerant Computing, 1991, pp. 478–485.
40. F. B. Schneider, “The state machine approach: A tutorial,” Computing Surveys, vol. 22, no. 3, 1990.
41. S. Schneider, “Correctness and communication of real-time systems,” Ph.D. dissertation, 1989, Tech. Monograph PRG-84, Oxford Univ. Computer Laboratory, England, March 1990.
42. R. L. Schwartz, P. M. Melliar-Smith, and F. H. Vogt, “An interval logic for higher-level temporal reasoning,” in Proc. 2nd Annual ACM Symp. on Principles of Distributed Computing, 1983, pp. 173–186.
43. A. C. Shaw, “Reasoning about time in higher-level language software,” IEEE Trans. Software Eng., vol. 15, no. 7, pp. 875–889, 1989.
44. J. M. Spivey, The Z Notation. Prentice-Hall International Series in Computer Science. Englewood Cliffs, NJ: Prentice-Hall, 1989.
45. E. V. Sørensen, A. P. Ravn, and H. Rischel, “Control program for a gas burner: Part 1: Informal requirements, ProCoS case study 1,” ProCoS Rep. ID/DTH EVS2, 1990.
46. J. C. Willems, “Paradigms and puzzles in the theory of dynamical systems,” IEEE Trans. Automat. Contr., vol. 36, no. 3, pp. 259–294, 1991.
47. Z. Chaochen, C. A. R. Hoare, and A. P. Ravn, “A calculus of durations,” Information Processing Lett., vol. 40, no. 5, pp. 269–276, 1991.
48. Z. Chaochen, M. R. Hansen, A. P. Ravn, and H. Rischel, “Duration specifications for shared processors,” in Proc. 2nd Int. Symp. on Formal Techniques in Real-Time and Fault-Tolerant Systems, LNCS 571, J. Vytopil, Ed., 1991, pp. 21–32.