Reasoning about partial functions in the formal development of programs

Electronic Notes in Theoretical Computer Science

Volumn 145, Issue , 2006, Pages 3-25

  Jones, Cliff B ^a  

^a NEWCASTLE UNIVERSITY   (United Kingdom)

Author keywords

Formal development; Logic; Partial functions

Indexed keywords

FORMAL LOGIC; FUNCTIONS; SOFTWARE ENGINEERING;

FORMAL DEVELOPMENT; LOGIC; PARTIAL FUNCTIONS;

COMPUTER SOFTWARE;

EID: 30344473986     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.entcs.2005.10.002     Document Type: Article

References (46)

1. J.-R. Abrial The B-Book: Assigning programs to meanings 1996 Cambridge University Press
2. R. Arthan. Undefidness in Z: Issues in specification and proof. In Farmer et al. [15], pages 3-12
3. H. Barringer, J.H. Cheng, and C.B. Jones A logic covering undefinedness in program proofs Acta Informatica 21 1984 251 269
4. J.C. Bicarregui, J.S. Fitzgerald, P.A. Lindsay, R. Moore, and B. Ritchie Proof in VDM: A Practitioner's Guide FACIT 1994 Springer-Verlag 3-540-19813-X
5. S.R. Blamey. Partial Valued Logic. PhD thesis, Oxford University, 1980
6. S. Blamey D. Gabbay F. Guenthuer Partial logic Handbook of Philosophical Logic Volume III 1986 Reidel chapter 1
7. A. Blikle Three-valued predicates for software specification and validation VDM - The Way Ahead Lecture Notes in Computer Science Vol. 328 1988 Springer-Verlag 243 266
8. J.H. Cheng. A Logic for Partial Functions. PhD thesis, University of Manchester, 1986
9. J.H. Cheng, and C.B. Jones On the usability of logics which handle partial functions C. Morgan J.C.P. Woodcock 3rd Refinement Workshop 1991 Springer-Verlag 51 69
10. E.W. Dijkstra A Discipline of Programming 1976 Prentice-Hall
11. D. Driankov. Towards a many-valued logic of quantified belief. Technical Report 192, Linköping Studies in Science and Technology, 1988
12. W. Farmer. Mechanizing the traditional approach to partial functions. In Farmer et al. [15], pages 27-32
13. S. Finn and M.P. Fourman. Logic manual for the Lambda system. Technical Report Version 3.2, Abstract Hardware Limited, 1990
14. S. Finn, M.P. Fourman, and J. Longley. Partial functions in a total setting. Journal of Automated Reasoning, accepted for publication, 1996
15. William Farmer, Manfred Kerber, and Michael Kohlhase, editors. Proceedings of the Workshop on the Mechanization Of Partial Functions, 1996
16. J. Goguen, and J. Meseguer Order-sorted algebra I: Equational deduction for multiple inheritance, overloading, exceptions and partial operations Theoretical Computer Science 105 1992 217 273
17. D. Gries The Science of Programming 1981 Springer-Verlag
18. The RAISE Language Group The RAISE Specification Language BCS Practitioner Series 1992 Prentice Hall 0-13-752833-7
19. David Gries, and Fred B. Schneider Avoiding the undefined by underspecification Jan van Leeuwen Computer Science Today: Recent Trends and Developments Lecture Notes in Computer Science volume 1000 1995 Springer-Verlag 366 373
20. David Gries, and Fred B. Schneider A Logical Approach to Discrete Math second edition 1996 Springer-Verlag
21. C.B. Jones, K.D. Jones, P.A. Lindsay, and R. Moore mural: A Formal Development Support System 1991 Springer-Verlag 3-540-19651-X
22. C.B. Jones, and C.A. Middelburg A typed logic of partial functions reconstructed classically Acta Informatica 31 5 1994 399 430
23. C.B. Jones Formal development of correct algorithms: an example based on Earley's recogniser SIGPLAN Notices 7 1 January 1972 150 169 ACM
24. C.B. Jones Systematic Software Development using VDM second edition 1990 Prentice Hall International 0-13-880733-7
25. C.B. Jones Partial functions and logics: A warning Information Processing Letters 54 2 1995 65 67
26. Manfred Kerber and Michael Kohlhase. Partiality without the cost. In Farmer et al. [15], pages 65-76
27. S.C. Kleene Introduction to Metamathematics 1952 Van Nostrad
28. G. Koletsos. Sequent calculus and partial logic. Master's thesis, Manchester University, 1976
29. B. Krieg-Brückner. The PROSPECTRA methodology of program development. In J Zalewski, editor, IFIP/IFAC Working Conference on Hardware and Software for Real-Time Process Control, pages 257-271. North Holland, 1988
30. Gary T Leavens. Protection from the unspecified. Submitted to ACM SIGSOFT Symposium on Foundations of Software Engineering, 1996
31. Peter Gorm Larse, and Bo Stig Hansen Semantics of under-determined expressions Formal Aspects of Computing 8 1 1996 47 66
32. P. Lucas. Note on strong meanings of logical operators. Technical Report LN 25.3.051, IBM Laboratory Vienna, 1969
33. J. Łukasiewicz O logice trójwartościowej Ruch Filozoficzny 1920 169 171
34. Translated as (On three-valued logic) S. McCall Polish Logic 1920-39 1967 Oxford U.P.
35. P. Lucas, and K. Walk On The Formal Description of PL/I Annual Review in Automatic Programming Part 3 6 1969 Pergamon Press
36. J. McCarthy. Predicate calculus with 'undefined' as a truth-value. Technical Report AI Memo 1, Stanford Artificial Intelligence Project, March 22nd 1963
37. J. McCarthy A basis for a mathematical theory for computation P. Braffort D. Hirschberg Computer Programming and Formal Systems 1967 North-Holland Publishing Company 33 70
38. Z. Manna, and J. McCarthy B. Meltzer D. Michie Properties of programs and partial function logic Machine Intelligence 5 1969 Edinburgh University Press 27 37
39. John C. Reynolds Theories of Programming Languages 1998 Cambridge University Press ISBN 0-521-5914-6
40. D.S. Scott Identity and existence in intuitionistic logic Lecture Notes in Mathematics Volume 735 1979 Springer-Verlag
41. J.M. Spivey Understanding Z - A Specification Language and its Formal Semantics Cambridge Tracts in Computer Science 3 1988 Cambridge University Press
42. R.D. Tennent A note on undefined expression values in programming logic Information Processing Letters 24 5 March 1987
43. A. Urquhart D. Gabbay F. Guenthuer Many-valued logic Handbook of Philosophical Logic Volume III 1986 Reidel chapter 2
44. J.C.P. Woodcock and S.M. Brien. W: A logic for Z. In J.E. Nicholls, editor, Z User Workshop, York 1991, Workshops in Computing, pages 77-96. Springer-Verlag, 1992
45. J.C.P. Woodcock A primer on proof in Z 1991
46. J.B. Wordsworth Software Development with Z 1992 Addison-Wesley