A sequential real-time refinement calculus

Acta Informatica

Volumn 37, Issue 6, 2001, Pages 385-448

  Hayes, Ian J ^a   Utting, Mark ^b  

^a UNIVERSITY OF QUEENSLAND   (Australia)

^b UNIVERSITY OF WAIKATO   (New Zealand)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0035242050     PISSN: 00015903     EISSN: None     Source Type: Journal    
DOI: 10.1007/PL00013311     Document Type: Article

References (23)

1. 1. R.-J. Back: Correctness preserving program refinements: Proof theory and applications. Tract 131, Mathematisch Centrum, Amsterdam, 1980
2. 2. R.-J. Back, J. von Wright: Refinement Calculus: A Systematic Introduction. Berlin Heidelberg New York: Springer 1998
3. 3. E.W. Dijkstra. A Discipline of Programming. Englewood Cliffs, N.J.: Prentice-Hall 1976
4. 4. S. Grundon: Timing constraint analysis for real-time programming. Honours thesis, Department of Computer Science, The University of Queensland, November 1996
5. 5. S. Grundon, I. J. Hayes, C. J. Fidge: Timing constraint analysis. In: C. McDonald (ed.) Computer Science '98: Proc. 21st Australasian Computer Science Conf. (ACSC'98), Perth. 4-6 Feb., pp. 575-586. Berlin Heidelberg New York: Springer 1998
6. 6. I. J. Hayes: Separating timing and calculation in real-time refinement. In: J. Grundy, M. Schwenke, T. Vickers (eds) International Refinement Workshop and Formal Methods Pacific 1998, pp. 1-16. Berlin Heidelberg New York: Springer 1998
7. 7. I. J. Hayes, B. P. Mahony: Using units of measurement in formal specifications. Formal Asp. Comput. 7(3): 329-347 (1995)
8. 8. I. J. Hayes, M. Utting: Deadlines are termination. In: D. Gries, W.-P. de Roever (eds) IFIP TC2/WG2.2, 2.3 International Conference on Programming Concepts and Methods (PROCOMET'98), pp. 186-204. London: Chapman and Hall 1998
9. 9. J. Hooman: Assertional specification and verification. In: M. Joseph (ed.) Real-time Systems: Specification, Verification and Analysis, Chap. 5, pp. 97-146. Englewood Cliffs, N.J.: Prentice Hall 1996
10. 10. K. Lermer, C. J. Fidge: A methodology for compilation of high-integrity real-time programs. In: C. Lengauer, M. Griebel, S. Gorlatch (eds) Euro-Par'97: Parallel Processing, volume 1300 of Lecture Notes in Computer Science, pp. 1274-81. Berlin Heidelberg New York: Springer 1997
11. 11. Sung-Soo Lim, Young Hyun Bae, Gyu Tae Jang, Byung-Do Rhee, Sang Lyul Min, Chang Yun Park, Heonshik Shin, Kunsoo Park, Soo-Mook Moon, Chong Sang Kim: An accurate worst case timing analysis for RISC processors. IEEE Trans. Software Eng. 21(7): 593-604 (1995)
12. 12. B. P. Mahony: The Specification and Refinement of Timed Processes. PhD thesis, Department of Computer Science, The University of Queensland, 1992
13. 13. B. P. Mahony: Calculating the least conjunctive refinement and promotion in the refinement calculus. Formal Asp. Comput. 11: 75-105 (1999)
14. 14. B. P. Mahony, I. J. Hayes: A case study in timed refinement: A central heater. In: Proc. BCS/FACS Fourth Refinement Workshop, Workshops in Computing, pp. 138-149. Berlin Heidelberg New York: Springer 1991
15. 15. B. P. Mahony, I. J. Hayes: Using continuous real functions to model timed histories. In: P. A. Bailes (ed.) Proc. of the 6th Australian Software Engineering Conference (ASWEC91), pp. 257-270. Australian Computer Society, July 1991
16. 16. C. C. Morgan: Data refinement using miracles. Inform. Process. Lett. 26(5): 243-246 (1988)
17. 17. C. C. Morgan: Procedures, parameters, and abstraction: Separate concerns. Sci. Comput. Program. 11(1): 17-28 (1988)
18. 18. C. C. Morgan: Programming from Specifications, 2nd edn. Englewood Cliffs, N.J.: Prentice Hall 1994
19. 19. J.M. Morris: A theoretical basis for stepwise refinement and the programming calculus. Sci. Comput. Program. 9(3): 287-306 (1987)
20. 20. D. J. Scholefield: A Refinement Calculus for Real-Time Systems. PhD thesis. Department of Computer Science, University of York, U.K., 1992
21. 21. D. J. Scholefield, H. Zedan, He Jifeng: A specification-oriented semantics for the refinement of real-time systems. Theor. Comput. Sci. 131: 219-241 (1994)
22. 22. M. Utting, C. J. Fidge: A real-time refinement calculus that changes only time. In: He Jifeng (ed.) Proc. 7th BCS/FACS Refinement Workshop, Electronic Workshops in Computing. Springer, July 1996. URL http://www.springer.co.uk/eWiC/Workshops/ 7RW.html
23. 23. M. Utting, C. J. Fidge: Refinement of infeasible real-time programs. In: Proc. Formal Methods Pacific '97, Discrete Mathematics and Theoretical Computer Science, pp. 243-262, Wellington, New Zealand, July 1997. Springer