Advertisement

Towards a Topos Theoretic Foundation for the Irish School of Constructive Mathematics (MC)

  • Micheál Mac an Airchinnigh
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2021)

Abstract

The Irish School of Constructive Mathematics (M C ), which extends the VDM, exploits an algebraic notation based upon monoids and their morphisms for the purposes of abstract modelling. Its method depends upon an operator calculus. The School hereto eschewed every form of formal language and formal logic, relying solely upon constructive mathematics.

In 1995 the School committed itself to the development of the modelling of (computing) systems in full generality. This was achieved by embracing Category Theory and by exploring a geometry of formal methods using techniques of fiber bundles. From fiber bundles to sheaves was a natural step. Concurrently, the School moved from the algebra of monoids to categories, and from categories to topoi. Finally, the constructive nature of the School is now coming to terms with formalism and logic through the (natural) intuitionistic logic inherently manifest through topoi.

In this paper we exhibit an accessible bridge from classical formal methods to topos theoretic formal methods in seeking a unifying theory.

Keywords

Cartesian closed category constructive mathematics Heyting algebra intuitionistic logic modelling Topos Theory Unifying Theory VDM 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Michael Barr and Charles Wells. Category Theory for Computing Science. Prentice Hall, London, second edition, 1995.Google Scholar
  2. 2.
    Richard Bird and Oege de Moor. Algebra of Programming. Prentice Hall, London, 1997.zbMATHGoogle Scholar
  3. 3.
    Michael Dummett. Elements of Intuitionism. Number 39 in Oxford Logic Guides. Clarendon Press, Oxford, second edition, [1977] 2000. [ISBN 0-19-850524-8].zbMATHGoogle Scholar
  4. 4.
    Melvin Chris Fitting. Intuitionistic Logic, Model Theory and Forcing. Studies in Logic and The Foundations of Mathematics. North-Holland Publishing Company, Amsterdam, 1969.zbMATHGoogle Scholar
  5. 5.
    Peter J. Freyd and Andre Scedrov. Categories, Allegories. Number 39 in North-Holland Mathematical Library. North-Holland, Amsterdam, 1990.zbMATHGoogle Scholar
  6. 6.
    Joseph Goguen. Tossing algebraic flowers down the great divide. In C. S. Calude, editor, People & Ideas in Theoretical Computer Science, pages 93–129. Springer-Verlag Singapore Pte. Ltd., Singapore, 1999. [ISBN 981-4021-13-X].Google Scholar
  7. 7.
    C. A. R. Hoare. Theories of Programming: Top-Down and Bottom-Up and Meeting in the Middle. In Jeannette Wing, Jim Woodcock, and Jim Davies, editors, FM’99World Congress on Formal Methods, volume 1708 of Lecture Notes in Computer Science, pages 1–27. Springer-Verlag, Berlin, 1999.Google Scholar
  8. 8.
    C. A. R. Hoare and Jifeng He. Unifying Theories of Programming. Prentice Hall, London, 1998. [ISBN 0-13-458761-8].Google Scholar
  9. 9.
    P. Hoogendijk and O. de Moor. What is a data type? Technical Report 96/16, Eindhoven University of Technology and Programming Research Group, Oxford University, August 1996.Google Scholar
  10. 10.
    P. T. Johnstone. Topos Theory. Academic Press, London, 1977.zbMATHGoogle Scholar
  11. 11.
    Cliff B. Jones. Scientific Decisions which Characterize VDM. In Jeannette Wing, Jim Woodcock, and Jim Davies, editors, FM’99 World Congress on Formal Methods, volume 1708 of Lecture Notes in Computer Science, pages 28–47. Springer-Verlag, Berlin, 1999.Google Scholar
  12. 12.
    Stephan Körner. The Philosophy of Mathematics, an Introductory Essay. Hutchinson and Company, Limited, London, 1960. [ISBN 0-486-25048-2], The Dover edition is cited; Dover Publications, Inc., NewYork, 1986.Google Scholar
  13. 13.
    J. Lambek and P. J. Scott. Introduction to Higher Order Categorical Logic. Cambridge University Press, Cambridge, 1986.zbMATHGoogle Scholar
  14. 14.
    F. William Lawvere. Variable sets etendu and variable structure in topoi. Technical report, University of Chicago, 1975. Notes by Steven Landsburg of Lectures and Conversations.Google Scholar
  15. 15.
    F.William Lawvere and Stephen H. Schanuel. Conceptual Mathematics, A first introduction to categories. Cambridge University Press, Cambridge, 1997. [ISBN 0-521-47817-0]. Note: An earlier version was published by the BuffaloWorkshop Press, 1991, with an Italian translation, Franco Muzzio &c editore spa in 1994.zbMATHGoogle Scholar
  16. 16.
    Micheál Mac an Airchinnigh. Ph.D. Thesis: Conceptual Models and Computing. Department of Computer Science, University of Dublin, Trinity College, Dublin, Ireland, 1990.Google Scholar
  17. 17.
    Micheál Mac an Airchinnigh. Tutorial Lecture Notes on the Irish School of the VDM. In S. Prehn and W. J. Toetenel, editors,VDM’91, Formal SoftwareDevelopment Methods Volume 2: Tutorials, Lecture Notes in Computer Science 552, pages 141–237. Springer-Verlag, Berlin, 1991.Google Scholar
  18. 18.
    Micheál Mac an Airchinnigh. Formal Methods & Testing. In Tutorials of the Sixth International Software Quality Week, 625 Third Street, San Francisco, CA 94107-1997, May 1993. Software Research Institute.Google Scholar
  19. 19.
    Micheál Mac an Airchinnigh. Formal Methods & Testing. In Tutorials of the First International Z User’s Meeting (ZUM’95), September 1995.Google Scholar
  20. 20.
    Micheál Mac an Airchinnigh. Mathematics for Formal Methods, a Proposal for Education Reform. In Andrew Butterfield and Sharon Flynn, editors, 2nd Irish Workshop on Formal Methods, Electronic Workshops in Computing. British Computer Society, London, 1998. http://ewic.org.uk/ewic/workshop/view.cfm/IWFM-98.
  21. 21.
    Micheál Mac an Airchinnigh and Arthur P. Hughes. The Geometry of Distributions in Formal Methods. In David Duke and Andy Evans, editors, 2nd BCS-FACS Northern Formal Methods Workshop, Ilkley 1997 ElectronicWorkshops in Computing. Springer-Verlag, London, 1997. http://www.springer.co.uk/ewic/workshops/.Google Scholar
  22. 22.
    Saunders Mac Lane and Ieke Moerdijk. Sheaves in Geometry and Logic, A First Introduction to Topos Theory. Springer-Verlag, NewYork, 1992. [ISBN 0-387-97710-4].zbMATHGoogle Scholar
  23. 23.
    Colin McLarty.Elementary Categories, Elementary Toposes.Clarendon Press, Oxford, 1992. [ISBN 0-19-851473-5].zbMATHGoogle Scholar
  24. 24.
    Bengt Nordström, Kent Petersson, and Jan M. Smith. Programming in Martin-Löf’s Type Theory, an Introduction. Number 7 in The International Series of Monographs on Computer Science. Clarendon Press, Oxford, 1990. [ISBN 0-19-853814-6].zbMATHGoogle Scholar
  25. 25.
    J. N. Oliveira. Fractal Types: an Attempt to Generalize Hash Table Calculation. Workshop on Generic Programming (WGP’98), Marstrand, Sweden, May 1998. http://www.cs.ruu.nl/people/johanj/wgp98.html.Google Scholar
  26. 26.
    Colman Reilly. Exploring Specifications with Mathematica. In Jonathan P. Bowen and Michael G. Hinchey, editors, ZUM’95: The Z Formal Specification Notation, Lecture Notes in Computer Science 967, pages 408–20. Springer-Verlag, Berlin, 1995.Google Scholar
  27. 27.
    Selchow & Righter Company. The Official SCRABBLE ® Players Dictionary. Merriam-Webster Inc., Springfield, Massachusetts, 1978. [ISBN 0-87779-020-5].Google Scholar
  28. 28.
    Robert R. Stoll. Sets, Logic, and Axiomatic Theories. W. H. Freeman and Company, San Francisco, second edition, [1961] 1974. [ISBN 0-7167-0457-9].zbMATHGoogle Scholar
  29. 29.
    M. E. Szabo. Algebra of Proofs. Number 88 in Studies in Logic and the Foundations of Mathematics. North-Holland Publishing Company, Amsterdam, 1978. [ISBN 0-7204-2286-8].zbMATHGoogle Scholar
  30. 30.
    Malcolm Tyrrell, Andrew Butterfield, and Alexis Donnelly. OO-Motivated Process Algebra: A Calculus for CORBA-like Systems. To appear in the Third Workshop in Rigorous Object-Oriented Methods, York, England, January 2000.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Micheál Mac an Airchinnigh
    • 1
  1. 1.Trinity CollegeUniversity of DublinDublin

Personalised recommendations