Axiomatisation of an interval calculus for theorem proving

Electronic Notes in Theoretical Computer Science

Volumn 42, Issue , 2001, Pages 67-88

  Cerone, Antonio ^a  

^a UNIVERSITY OF QUEENSLAND   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

FUNCTIONS; LINEAR ALGEBRA; MATHEMATICAL OPERATORS; NUMBER THEORY; REAL TIME SYSTEMS; SET THEORY; SPECIFICATIONS; TIME DOMAIN ANALYSIS;

ERGO THEOREM PROVER; NATURAL NUMBERS; REAL NUMBERS; TIMED INTERVAL CALCULUS (TIC);

THEOREM PROVING;

EID: 18944392699     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1571-0661(04)80879-X     Document Type: Conference Paper

References (15)

1. H. Becht, A. Bloesch, R. Nickson, and M. Utting. Ergo 4.1 reference manual. Technical Report 96-31, Software Verification Research Centre, School of Information Technology, The University of Queensland, Brisbane, Australia, Nov 1996.
2. Cerone A. Process algebra versus axiomatic specification of a real-time protocol. Algebraic Metodology and Software Technology (AMAST'00), volume 1816 of Lecture Notes in Computer Science. 2000;57-72 Springer-Verlag
3. Cerone A., Maggiolo-Schettini A. Time-based expressivity of time Petri nets for system specification. Theoretical Computer Science. 216:(1-2):March 1999;1-53
4. C. J. Fidge, I. J. Hayes, B. P. Mahony, and A. K. Wabenhorst. Real-time specification and reasoning using maximal intervals. In Proc. of the 6th Annual Australasian Conference on Parallel and Real-Time Systems (PART'99), pages 344-354, Singapore, 1999. Springer-Verlag.
5. Fidge C.J., Hayes I.J., Martin A.P., Wabenhorst A.K. A set-theoretic model for real-time specification and reasoning. Mathematics of Program Construction (MPC'98), volume 1422 of Lecture Notes in Computer Science. 1998;188-206 Springer-Verlag
6. Mahony B.P., Hayes I.J. A case-study in timed refinement: A mine pump. IEEE Transactions on Software Engineering. 18:(9):Sep 1992;817-826
7. A. Martin and C. Fidge. Lifting in Z. In Computing: The Australasian Theory Symposium (CATS'01), volume 42 of Electronic Notes in Theoretical Computer Science. Elsevier, 2001.
8. Nickson R., Hayes I. Supporting context in program refinement. Science of Computer Programming. 29:(1):1997;279-302
9. R. Nickson and M. Utting. A new face for Ergo: Adding a user interface to programmable theorem prover. Technical Report 95-42, Software Verification Research Centre, School of Information Technology, The University of Queensland, Brisbane, Australia, 1995.
10. P. Robinson and A. Cheng. Qu-Prolog 3.2 refeence manual. Technical Report 93-18, Software Verification Research Centre, School of Information Technology, The University of Queensland, Brisbane, Australia, 1993.
11. Robinson P.J., Staples J. Formalizing a hierarchical structure of practical mathematical reasoning. J. Logic Computat. 3:(1):1993;47-61
12. J. Shield, I. Hayes, and D. Carrington. Using theory interpretation to mechanise the reals in a theorem prover. In Computing: The Australasian Theory Symposium (CATS'01), volume 42 of Electronic Notes in Theoretical Computer Science. Elsevier, 2001.
13. J. U. Skakkebæk. A Verification Assistent for Real-Time Logic. PhD thesis, Department of Computer Science, Technical University of Denmark, Nov 1994.
14. M. Utting and K. Whitwell. Ergo user manual. Technical Report 93-19, Software Verification Research Centre, School of Information Technology, The University of Queensland, Brisbane, Australia, Feb 1994.
15. A. Wabenhorst. Induction in the timed interval calculus. Technical Report 99-36, Software Verification Research Centre, School of Information Technology, The University of Queensland, Brisbane, Australia, Dec. 1999.