Using theory interpretation to mechanise the reals in a theorem prover

Electronic Notes in Theoretical Computer Science

Volumn 42, Issue , 2001, Pages 266-281

  Shield, Jamie ^a   Hayes, Ian ^a   Carrington, David ^a  

^a UNIVERSITY OF QUEENSLAND   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

DIFFERENTIATION (CALCULUS); INTEGRATION; LOGIC PROGRAMMING; MATHEMATICAL MODELS; NUMBER THEORY; REAL TIME SYSTEMS; REDUNDANCY;

ABELIAN GROUPS; REAL NUMBERS; THEOREM REDUNDANCY; THEORY INTERPRETATION;

THEOREM PROVING;

EID: 18944391925     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1571-0661(04)80890-9     Document Type: Conference Paper

References (9)

1. Billington E., Donovan D., Jones B., Oates-Williams S., Street A. "Discrete Mathematics Logics and Structures, 2nd edition" second edition :1993;Longman Cheshire Pty Ltd
2. Hamilton N., R. Nickson, O. Traynor and M. Utting, Interpretation and instantiation of theories for reasoning about formal specifications, in: Australian Computer Science Conference (ACSC'97), 1997, pp. 37-45. URL http://svrc.it.uq.edu.au/Bibliography/svrc-tr.html?96-2\%1
3. Harrison J., "Theorem Proving with the Real Numbers," Ph.D. thesis, Churchill College, University of Cambridge (1996).
4. Hayes I. and M. Utting, Coercing real-time refinement: A transmitter, in: BCS-FACS Northern Formal Methods Workshop, Electronic Workshops in Computing (1997).
5. Nickson R., O. Traynor and M. Utting, Cogito Ergo Sum: Providing structured theorem prover support for specification formalisms, in: Proceedings of the Nineteenth Australasian Computer Science Conference (ACSC'96), 1996, pp. 149-158.
6. Robinson P., Staples J. Formalizing a hierarchical structure of practical mathematical reasoning. Journal of Logic and Computation. 3:1993;47-61
7. Robinson, P. J., Qu-Prolog 4.2 user guide, Technical Report 97-12, Software Verification Research Centre, School of Information Technology, The University of Queensland, Brisbane 4072, Australia (1997). URL http://svrc.it.uq.edu.au/Bibliography/svrc-tr.html?97-1\%2
8. Shield J., I. Hayes and D. Carrington, Mechanising the reals in an interactive theorem prover using theory interpretation, Technical Report 98-20, Software Verification Research Centre, The University of Queensland (1998). URL http://~www/db/submitted/tr98-20.ps.Z
9. Utting M. and C. Fidge, Refinement of infeasible real-time programs, in: Proceedings Formal Methods Pacific (FMP'97) (1997), pp. 243-262.