A real-time refinement calculus that changes only time

作者: Mark Utting , Colin Fidge

DOI: 10.14236/EWIC/RW1996.14

关键词:

摘要: The behaviour of a real-time system that interacts repeatedly with its environment is most succinctly specified by possible traces, or histories. We present way using the refinement calculus for developing programs from requirements expressed in this form. Our trace-based specification statements and target language constructs constrain traces variables, rather than updating them destructively like usual state-machine model. only variable updated special current-time variable. resulting allows formal specificationswith hard requirements, to high-level annotatedwith precise timing constraints.

参考文章(20)
J. B. Wordsworth, Software development with Z ,(1992)
Brendan Mahony, Ian Hayes, A Case Study in Timed Refinement: A Central Heater Springer, London. pp. 138- 149 ,(1991) , 10.1007/978-1-4471-3756-6_8
Trevor Vickers, Carroll Morgan, On the Refinement Calculus ,(1988)
Carroll Morgan, Programming from specifications Prentice-Hall, Inc.. ,(1990)
D. J. Scholefield, H. S. M. Zedan, TAM: A Formal Framework for the Development of Distributed Real-Time Systems Proceedings of the Second International Symposium on Formal Techniques in Real-Time and Fault-Tolerant Systems. pp. 411- 428 ,(1992) , 10.1007/3-540-55092-5_23
C. Fidge, M. Utting, P. Kearney, I. Hayes, Integrating Real-Time Scheduling Theory and Program Refinement formal methods. ,vol. 1051, pp. 327- 346 ,(1996) , 10.1007/3-540-60973-3_95
Eric C. R. Hehner, Termination is Timing mathematics of program construction. pp. 36- 47 ,(1989) , 10.1007/3-540-51305-1_3
Colin Fidge, Adding Real Time to Formal Program Development formal methods. pp. 618- 638 ,(1994) , 10.1007/3-540-58555-9_119
G. Pospischil, P. Puschner, A. Vrchoticky, R. Zainlinger, Developing real-time tasks with predictable timing IEEE Software. ,vol. 9, pp. 35- 44 ,(1992) , 10.1109/52.156895
A.D. Stoyenko, W.A. Halang, Extending Pearl for industrial real-time applications IEEE Software. ,vol. 10, pp. 65- 74 ,(1993) , 10.1109/52.219619