Encoding, decoding and data refinement

Formal Aspects of Computing

Volumn 12, Issue 5, 2000, Pages 313-339

  Back, Ralph Johan ^a   Von Wright, Joakim ^a  

^a ÅBO AKADEMI UNIVERSITY   (Finland)

Author keywords

Abstraction; Data refinement; Galois connection; Predicate transformer semantics

Indexed keywords

EID: 0042279871     PISSN: 09345043     EISSN: None     Source Type: Journal    
DOI: 10.1007/s001650070008     Document Type: Article

References (20)

1. Back, R.: Correctness Preserving Program Refinements: Proof Theory and Applications, Mathematical Centre Tracts, vol. 131. Mathematical Centre, Amsterdam, 1980.
2. Back, R.: A calculus of refinements for program derivations. Acta Informatica, 25:593-624, 1988.
3. Back, R.: Changing data representation in the refinement calculus. In 21st Hawaii International Conference on System Sciences, 1989.
4. Back, R., Grundy, J. and von Wright, J.: Structured calculational proof. Formal Aspects of Computing, 9:469-483, 1997.
5. Back, R. and von Wright, J.: Refinement calculus. Part I: Sequential programs. In REX Workshop for Refinement of Distributed Systems, Vol. 430 of Lecture Notes in Computer Science, Springer, Berlin, 1989.
6. Back, R. and von Wright, J.: Statement inversion and strongest postcondition. Science of Computer Programming, 20:223-251, 1993.
7. Back, R. and von Wright, J.: Refinement Calculus: A Systematic Introduction. Springer, Berlin, 1998.
8. Chen, W. and Udding, J.: Towards a calculus of data refinement. In Mathematics of Program Construction, Vol. 375 of Lecture Notes in Computer Science, Springer, Berlin, 1989.
9. Dijkstra, E.: A Discipline of Programming. Prentice-Hall International, Englewood Cliffs, NJ, 1976.
10. de Roever, W.-P. and Engelhardt, K.: Dato Refinement: Model-Oriented Proof Methods and their Comparison, Cambridge Tracts in Theoretical Computer Science 47. Cambridge University Press, Cambridge, UK, 1998.
11. Gardiner, P. and Morgan, C.: Data refinement of predicate transformers. Theoretical Computer Science, 87:143-162, 1991.
12. Gardiner, P. and Morgan, C.: A single complete rule for data refinement. Formal Aspects of Computing, 5:367-383, 1993.
13. Hoare, C. and He, J.: The weakest prespecification. Information Processing Letters, 24:127-132, 1987.
14. Hoare, C., He, J., and Sanders, J.: Prespecification in data refinement. Information Processing Letters, 25:71-76, 1987.
15. Hoare, C.: Proofs of correctness of data representation. Acta Informatica, 1:271-281, 1972.
16. Jifeng, H. and Hoare, C.: Data refinement in a categorical setting. Techn. Rep. PRG 90, Oxford University Computing Laboratory, 1990.
17. Morgan, C. and Gardiner, P.: Data refinement by calculation. Acta Informatica, 27:481-503, 1990.
18. Morgan, C.: The specification statement. ACM Transactions on Programming Languages and Systems, 10:403-419, 1988.
19. Morris, J.: Laws of data refinement. Acta Informatica, 26:287-308, 1989.
20. von Wright, J.: The lattice of data refinement. Acta Informatica, 31:105-135, 1994.