Formal semantics for program paths

Electronic Notes in Theoretical Computer Science

Volumn 78, Issue , 2003, Pages 58-81

  Lermer, Karl ^a   Fidge, Colin ^a   Hayes, Ian ^a  

^a UNIVERSITY OF QUEENSLAND   (Australia)

Author keywords

Control flow path analysis; Partial correctness semantics; Path refinement; Strongest postconditions; Weakest liberal precondition semantics

Indexed keywords

CODES (SYMBOLS); MATHEMATICAL MODELS; REAL TIME SYSTEMS; SEMANTICS; THEOREM PROVING;

CONTROL-FLOW PATH ANALYSIS; PARTIAL CORRECTNESS SEMANTICS; PATH REFINEMENT; STRONGEST POSTCONDITIONS; WEAKEST LIBERAL PRECONDITION SEMANTICS;

COMPUTER PROGRAMMING LANGUAGES;

EID: 0345849360     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1571-0661(04)81006-5     Document Type: Conference Paper

References (24)

1. P. Altenbernd. On the false path problem in hard real-time programs. In Proc. 8th Euromicro Workshop on Real-Time Systems (WRTS), pages 102-107, 1996.
2. Back R.-J., von Wright J. Refinement Calculus: A Systematic Introduction. 1998;Springer-Verlag
3. Back R.J.R. Refinement calculus, lattices and higher order logic. Broy M. Program Design Calculi. 1993;53-72 Springer-Verlag
4. Back R.-J.R., Wright J. Statement inversion and strongest postcondition. Science of Computer Programming. 20:1993;223-251
5. Carré B. Program analysis and verification. Sennett C.T. High-Integrity Sofetware, chapter 8. 1989;176-197 Plenum Press
6. Chapman R., Burns A., Wellings A. Combining static worst-case timing analysis and program proof. Real-Time Systems. 11:1996;145-171
7. Dijkstra E.W. A Discipline of Programming. 1976;Prentice-Hall
8. Dijkstra E.W. Selected Writings on Computing: A Personal Perspective. 1981;springer Berlin
9. Dijkstra E.W., Scholten C.S. Predicate Calculus and Program Semantics. 1990;Springer-Verlag
10. J. Engblom and A. Ermedahl. Modeling complex flows for worst-case execution time analysis. In Proceedings of the 21st IEEE Real-Time Systems Symposium, pages 163-174. IEEE computer Society, 2000.
11. C. J. Fidge. Timing analysis of assembler code control-flow paths. In L.-H. Eriksson and P. Lindsay, editors, EME 2002: Formal methods-Getting IT Right, volume 2391 of Lecture Notes in Computer Science, pages 370-389. Springer-Verlag, 2002.
12. Gries D. The Science of Programming. 1981;Springer-Verlag
13. S. Grundon, I. J. Hayes, and C. J. Fidge. Timing constraint analysis. In C. Mcdonald, editor, Computer Science '98: Proc. 21st Australasian Computer Science conference, pages 575-586. Springer-Verlag, 1998.
14. E. L. Gunter and D. Peled. Path exploration tool. In W. R. Cleaveland, editor, Tools and Algorithms for the construction and analysis of Systems (TACAS/ETAPS'99), volume 1579 of Lecture Notes in Computer Science, pages 405-419. Springer-Verlag, 1999.
15. I. J. Hayes, C. J. Fidge, and K. Lermer. Semantic characterisation of dead control-flow paths. IEEE Proceedings - Software, 148(6):175-186, 2001.
16. Lermer K., Fidge C.J. A formal model of real-time program compilation. Theoretical Computer Science. 282:(1):2002;151-190
17. K. Lermer, C. J. Fidge, and I. J. Hayes. Extracting execution time constraints from real-time programs. Technical Report 02-30, Software Verification Research Centre, The University of Queensland, Oct 2002.
18. K. Lermer, C. J. Fidge, and I. J. Hayes. A theory for execution time derivation in real-time programs. Technical Report 02-13, Software Verification Reseach Centre, The University of Queensland, April 2002.
19. Morgan C. The specification statement. ACM Transactions on Programming Languages and Systems. 10:(3):July 1988;403-419
20. Morgan C., Vickers T. Types and invariants in the refinement calculus. Science of Computer Programming. 14:1990;281-304
21. Morgan C., Vickers T. On the Refinement Calculus. 1994;Springer-Verlag
22. Pfleeger S.L. Software Engineering: The Production of Quality Software. second edition :1991;Macmillan
23. von Wright J. Program inversion in the refinement calculus. Information Processing Letters. 37:(2):1991;95-100
24. von Wright J. The lattice of data refinement. Acta Informatica. 31:1994;105-135