Mechanising the alphabetised relational calculus

Electronic Notes in Theoretical Computer Science

Volumn 95, Issue , 2004, Pages 209-225

  Nuka, Gift ^a   Woodcock, Jim ^a  

^a UNIVERSITY OF KENT   (United Kingdom)

Author keywords

Relational Calculus; UTP; Verification

Indexed keywords

ALGEBRA; COMPUTER SCIENCE; FORMAL LOGIC; LOGIC PROGRAMMING; SEMANTICS; THEOREM PROVING;

PARALLEL PROGRAMMING; RELATIONAL CALCULUS; UTP; VERIFICATION;

COMPUTER PROGRAMMING;

EID: 18144430567     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.entcs.2004.04.013     Document Type: Conference Paper

References (20)

1. Belnap N.D. Display Logic. Journal of Philosophical Logic. 11:1982;375-417
2. Berghammer R., Schmidt C. RALL: A Relation algebraic formula manipulation system and proof checker. Proc. 3rd Conference on Algebraic Methodology and Software Technology - AMAST '93. Workshops in Computing. 1249:1993;407-408
3. Brien S., Nicholls J. Z Base Standard, Version 1.0. Technical Monograph TM-PRG-107. 1992;Oxford University Computing Laboratory, Oxford - UK
4. Craigen D., Kromodimoeljo S., Meisels I., Pase W., Saaltink M. EVES: an overview. Proceedings of the VDM 91 (Formal Software Develpment Methods). 1991
5. Dawson J.E., Goré R. A Mechanised Proof System for Relation Algebra using Display Logic. Logics in Artificial Intelligence: European Workshop, JELIA'98. 1998
6. Hoare C. Communicating Sequential Processes. 1985;Prentice Hall International
7. Hoare C., He J. Unifying Theories of Programming. 1998;Prentice Hall
8. Maddux R. The origin of relation algebras in the development and axiomatization of the calculus of relations. Studia Logica. 6:1991;423-455
9. Morgan, C. and J. Sanders, "Laws of the Logical calculi. Technical Report PRG-78," Programming Research group, Oxford, England, 1989
10. Nuka, G. and J. Woodcock, Mechanising Alphabetised Relational Calculus, Technical Report (2002)
11. Saaltink, M., "Z and EVES. Technical Report," ORA Canada, 1991
12. Saaltink M. The Z/EVES system. Bowen J.P., Hinchey M.G., Till D. ZUM'97: Z Formal Specification Notation. Lecture Notes in Computer Science. 1212:1997;72-85
13. Sinz C. System description: ARA - an automatic theorem prover for relation algebras. McAllester D. Automated Deduction CADE-17. LNAI. number 1831:2000;177-182
14. Spivey J. Understanding Z: A Specification Language and its Formal Semantics. 1988;Cambridge University Press
15. Spivey J. The Z Notation: A Reference Manual. second edition :1992;Prentice Hall International
16. Tarski A. On the calculus of relations. Journal of Symbolic Logic. 6:1941;73-89
17. von Oheimb D., Gritzner T.F. RALL: Machine-supported proofs for Relation Algebra. Proceedings of CADE-14. Lecture Notes in Computer Science. 1249:1997;380-394
18. Woodcock, J. and A. Cavalcanti, Circus: A concurrent refinement language, Technical Report (2001)
19. Woodcock J., Cavalcanti A. A concurrent language for refinement. IWFM'01: 5th Irish Workshop in Formal Methods. 2001
20. Woodcock J., Davies J. Using Z Specification, Refinement, and Proof. 1996;Prentice Hall