Towards a Topos Theoretic Foundation for the Irish School of Constructive Mathematics (M C ♣ )
- Micheál Mac an Airchinnigh
- … show all 1 hide
Purchase on Springer.com
$29.95 / €24.95 / £19.95*
* Final gross prices may vary according to local VAT.
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.
- Michael Barr and Charles Wells. Category Theory for Computing Science. Prentice Hall, London, second edition, 1995.
- Richard Bird and Oege de Moor. Algebra of Programming. Prentice Hall, London, 1997.
- Michael Dummett. Elements of Intuitionism. Number 39 in Oxford Logic Guides. Clarendon Press, Oxford, second edition,  2000. [ISBN 0-19-850524-8].
- Melvin Chris Fitting. Intuitionistic Logic, Model Theory and Forcing. Studies in Logic and The Foundations of Mathematics. North-Holland Publishing Company, Amsterdam, 1969.
- Peter J. Freyd and Andre Scedrov. Categories, Allegories. Number 39 in North-Holland Mathematical Library. North-Holland, Amsterdam, 1990.
- 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].
- 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.
- C. A. R. Hoare and Jifeng He. Unifying Theories of Programming. Prentice Hall, London, 1998. [ISBN 0-13-458761-8].
- 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.
- P. T. Johnstone. Topos Theory. Academic Press, London, 1977.
- 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.
- 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.
- J. Lambek and P. J. Scott. Introduction to Higher Order Categorical Logic. Cambridge University Press, Cambridge, 1986.
- 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.
- 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.
- Micheál Mac an Airchinnigh. Ph.D. Thesis: Conceptual Models and Computing. Department of Computer Science, University of Dublin, Trinity College, Dublin, Ireland, 1990.
- 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.
- 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.
- Micheál Mac an Airchinnigh. Formal Methods & Testing. In Tutorials of the First International Z User’s Meeting (ZUM’95), September 1995.
- 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.
- 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/.
- 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].
- Colin McLarty.Elementary Categories, Elementary Toposes.Clarendon Press, Oxford, 1992. [ISBN 0-19-851473-5].
- 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].
- 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.
- 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.
- Selchow & Righter Company. The Official SCRABBLE ® Players Dictionary. Merriam-Webster Inc., Springfield, Massachusetts, 1978. [ISBN 0-87779-020-5].
- Robert R. Stoll. Sets, Logic, and Axiomatic Theories. W. H. Freeman and Company, San Francisco, second edition,  1974. [ISBN 0-7167-0457-9].
- 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].
- 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.
- Towards a Topos Theoretic Foundation for the Irish School of Constructive Mathematics (M C ♣ )
- Book Title
- FME 2001: Formal Methods for Increasing Software Productivity
- Book Subtitle
- International Symposium of Formal Methods Europe Berlin, Germany, March 12–16, 2001 Proceedings
- pp 396-418
- Print ISBN
- Online ISBN
- Series Title
- Lecture Notes in Computer Science
- Series Volume
- Series ISSN
- Springer Berlin Heidelberg
- Copyright Holder
- Springer-Verlag Berlin Heidelberg
- Additional Links
- Cartesian closed category
- constructive mathematics
- Heyting algebra
- intuitionistic logic
- Topos Theory
- Unifying Theory
- Industry Sectors
- eBook Packages
To view the rest of this content please follow the download PDF link above.