Partial Functions in a Total Setting

Journal of Automated Reasoning

Volumn 18, Issue 1, 1997, Pages 85-104

  Finn, Simon ^a   Fourman, Michael P ^a,b   Longley, John ^b  

^a Abstract Hardware   (United Kingdom)

^b UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

Mechanical theorem proving; Partial recursive functions

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER HARDWARE; COMPUTER SOFTWARE; COMPUTER SYSTEMS; MANY VALUED LOGICS; SET THEORY; THEOREM PROVING;

MECHANICAL VERIFICATION; PARTIAL FUNCTION;

RECURSIVE FUNCTIONS;

EID: 0031076662     PISSN: 01687433     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1005702928286     Document Type: Article

References (15)

1. Barringer, H., Cheng, J. H., and Jones, C. B.: A logic covering undefinedness in program proofs, Acta Informatica 21 (1984), 251-269.
2. Boyer, R. S. and Moore, J S.: A Computational Logic, ACM Monograph Series, Academic Press, 1979.
3. Cheng, J. H. and Jones, C. B.: On the usability of logics which handle partial functions, in C. Morgan and J. Woodcock (eds), Proceedings of the Third Refinement Workshop, Springer-Verlag, 1990.
4. Finn, S. and Fourman, M. P.: Logic Manual for the Lambda System, Abstract Hardware Limited, version 3.2, 1990.
5. Finn, S. and Fourman, M. P.: Logic Manual for the Lambda System, Abstract Hardware Limited, version 4.2.1, 1992.
6. Farmer, W. M.: A partial functions version of Church's simple theory of types, J. Symbolic Logic 55(3) (1990), 1269-1291.
7. Gordon, M. J. C.: HOL: A proof generating system for higher-order logic, in G. Birtwistle and P. A. Subrahmanyam (eds), VLSI Specification, Verification and Synthesis, Kluwer Academic Publishers, 1987, pp. 73-128.
8. Gordon, M., Milner, R., and Wadsworth, C.: Edinburgh LCF, Lecture Notes in Computer Science 78, Springer-Verlag, 1979.
9. Jones, C. B.: Systematic Software Development Using VDM, Prentice Hall International, 1986.
10. Jones, C. B. et al. (eds), Mural: A Formal Development Support System, Springer-Verlag, 1991.
11. Luo, Z. and Pollack, R.: LEGO Proof Development System: User's Manual, LFCS Report Series ECS-LFCS-92-211, Department of Computer Science, University of Edinburgh, 1992.
12. Owre, S. et al.: Formal verification for fault-tolerant architectures: Prolegomena to the design of PVS, IEEE Transactions on Software Engineering 21(2) (1995), 107-125.
13. Rushby, J., von Henke, F., and Owre, S.: An Introduction to Formal Specification and Verification using EHDM, Technical Report SRI-CSL-91-02, SRI International, 1991.
14. Scott, D. S.: Identity and existence in intuitionistic logic, in Lecture Notes in Mathematics, Vol. 735, Springer-Verlag, 1979, pp. 661-696.
15. Spivey, J. M.: Understanding Z - A Specification Language and Its Formal Semantics, Cambridge Tracts in Computer Science 3, CUP, 1988.