Predicate transformer semantics of a higher-order imperative language with record subtyping

Science of Computer Programming

Volumn 41, Issue 1, 2001, Pages 1-51

  Naumann, David A ^a  

^a Stevens Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; DATA STRUCTURES; SUBROUTINES;

PREDICATE TRANSFORMERS;

ALGOL (PROGRAMMING LANGUAGE);

EID: 0035452474     PISSN: 01676423     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-6423(00)00005-8     Document Type: Article

References (51)

1. A logic of object-oriented programs
2. Operational semantics of a parallel object-oriented language
3. Reasoning about dynamically evolving process structures
4. Ten years of Hoare's logic, a survey, Part I
5. Exploring summation and product operators in the refinement calculus
6. Calculating with pointers
7. Calculating with procedure calls
8. A sharp proof rule for procedures in wp semantics
9. Isomorphisms between predicate and state transformers
10. An approach to object-orientation in action systems
11. Covariance and contravariance: Conflict without a cause
12. Programming language constructs for which it is impossible to obtain good Hoare-like axioms
13. A denotational model of inheritance and its correctnesss
14. A sound and relatively complete Hoare-logic for a language with higher type procedures
15. Forcing behavioral subtyping through specification inheritance
16. A lambda calculus of objects and method specialization
17. The development of type systems for object-oriented languages
18. Reasoning about procedures as parameters in the language L4
19. Two semantic models of object-oriented languages
20. Specification and verification of object-oriented programs using supertype abstraction
21. Class refinement and interface refinement in object-oriented programs
22. On the essence of Oberon
23. Predicate transformer semantics of an Oberon-like language
24. Predicate transformers and higher order programs
25. Soundness of data refinement for a higher order imperative language
26. A categorical model for higher order imperative programming
27. Towards squiggly refinement algebra
28. Parametricity and local variables
29. Hoare's logic for programs with procedures - What has been achieved?
30. Correctness of programs with Pascal-like procedures without global variables
31. Reasoning about local variables with operationally-based logical relations
32. The essence of Algol
33. A partial correctness logic for procedures (in an Algol-like language)
34. A calculus for higher order procedures with global variables
35. Semantical analysis of specification logic
36. Correctness of data representations in Algol-like languages
37. Modular reasoning in an object-oriented refinement calculus