The HASCASL prologue: Categorical syntax and semantics of the partial λ-calculus

Theoretical Computer Science

Volumn 353, Issue 1-3, 2006, Pages 1-25

  Schröder, Lutz ^a  

^a UNIVERSITY OF BREMEN   (Germany)

Author keywords

Algebraic specification; CASL; Categorical logic; Partial calculus

Indexed keywords

COMPUTER PROGRAMMING LANGUAGES; COMPUTER SCIENCE; CORRELATION METHODS; FORMAL LOGIC; LINEAR ALGEBRA; MATHEMATICAL MODELS;

ALGEBRAIC SPECIFICATION; CASL; CATEGORICAL LOGIC; GLOBAL ELEMENT CONSTRUCTION; PARTIAL Λ-CALCULUS;

SEMANTICS;

EID: 33244469027     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2005.06.037     Document Type: Article

References (41)

1. J. Adámek, H. Herrlich, and G.E. Strecker Abstract and Concrete Categories 1990 Wiley Interscience New York
2. J. Adámek, and H.-E. Porst Algebraic theories of quasivarieties J. Algebra 208 1998 379 398
3. M. Bidoit, and P.D. Mosses CASL user manual Lecture Notes in Computer Science Vol. 2900 2003 Springer Berlin
4. V. Breazu-Tannen, and A.R. Meyer Lambda calculus with constrained types R. Parikh Logic of Programs, Lecture Notes in Computer Science Vol. 193 1985 Springer Berlin 23 40
5. A. Bucalo, C. Führmann, and A. Simpson Equational lifting monads Theoret. Comput. Sci. 294 2003 31 60
6. P. Burmeister Partial algebras - survey of a unifying approach towards a two-valued model theory for partial algebras Algebra Univ. 15 1982 306 358
7. A. Carboni Bicategories of partial maps Cahiers Topologie Géom. Différentielle Catég. 28 1987 111 126
8. I. Claßen, M. Große-Rhode, and U. Wolter Categorical concepts for parametrized partial specifications Math. Struct. Comput. Sci. 5 1995 153 188
9. R. Cockett, and S. Lack Restriction categories I: categories of partial maps Theoret. Comput. Sci. 270 2002 223 259
10. R. Cockett, and S. Lack Restriction categories II: partial map classification Theoret. Comput. Sci. 294 2003 61 102
11. The Common Framework Initiative (CoFI), http://www.cofi.info.
12. A. Corradini, and F. Gadducci A functorial semantics for multi-algebras and partial algebras, with applications to syntax Theoret. Comput. Sci. 286 2002 293 322
13. P.-L. Curien, and A. Obtułowicz Partiality, cartesian closedness and toposes Inform. and Comput. 80 1 1989 50 95
14. M. Fiore Axiomatic Domain Theory in Categories of Partial Maps 1996 Cambridge University Press Cambridge
15. M. Fiore, G. Plotkin, An extension of models of axiomatic domain theory to models of synthetic domain theory, in: D. van Dalen, M. Bezem (Eds.), Computer Science Logic, CSL 97, Lecture Notes in Computer Science, Vol. 1258, Springer, Berlin, 1997, pp. 129-149.
16. L. Henkin Completeness in the theory of types J. Symbolic Logic 15 1950 81 91
17. H.J. Hoehnke, On partial recursive definitions and programs, in: M. Karpiński (Ed.), Fundamentals of Computation Theory, FCT 77, Lecture Notes in Computer Science, Vol. 56, Springer, Berlin, 1977, pp. 260-274.
18. B. Jacobs Semantics of the second order lambda calculus Math. Struct. Comput. Sci. 1 1991 327 360
19. J. Lambek, and P.J. Scott Introduction to Higher Order Categorical Logic 1986 Cambridge University Press Cambridge
20. M. Makkai, and A.M. Pitts Some results on locally finitely presentable categories Trans. Amer. Math. Soc. 299 1987 473 496
21. E. Moggi Categories of partial morphisms and the λ p -calculus D. Pitt S. Abramsky A. Poigné D. Rydeheard Category Theory and Computer Programming, Lecture Notes in Computer Science Vol. 240 1986 Springer Berlin 242 251
22. E. Moggi, The partial lambda calculus, Ph.D. Thesis, University of Edinburgh, 1988.
23. P.D. Mosses (Ed.), CASL reference manual, Lecture Notes in Computer Science, Vol. 2960, Springer, Berlin, 2004.
24. J. Penon Quasi-topos C. R. Acad. Sci., Paris, Sér. A 276 1973 237 240
25. F. Regensburger, HOLCF: Higher order logic of computable functions, in: E. Schubert, P. Windley, J. Alves-Foss (Eds.), Theorem Proving in Higher Order Logics, TPHOLS 95, Lecture Notes in Computer Science, Vol. 971, 1995, pp. 293-307.
26. E. Robinson, and G. Rosolini Categories of partial maps Inform. and Comput. 79 1988 95 130
27. L. Román On partial cartesian closed categories, Categories in computer science and logic Contemporary Mathematics Vol. 92 1989 American Mathematical Society New York 349 356
28. G. Rosolini, Continuity and effectiveness in topoi, Ph.D. Thesis, Merton College, Oxford, 1986.
29. L. Schröder Classifying categories for partial equational logic R. Blute P. Selinger Category Theory and Computer Science, CTCS 02, Electronic Notes in Theoretical Computer Science Vol. 69 2002 Elsevier Amsterdam
30. L. Schröder Henkin models of the partial λ -calculus M. Baaz J. Makowsky Computer Science Logic, CSL 03, Lecture Notes in Computer Science Vol. 2803 2003 Springer Berlin 498 512
31. L. Schröder The logic of the partial λ -calculus with equality J. Marcinkowski A. Tarlecki Computer Science Logic, CSL 04, Lecture Notes in Computer Science Vol. 3210 2004 Springer Berlin 385 399
32. L. Schröder, T. Mossakowski, HASCASL - Integrated functional specification and programming, in preparation.
33. L. Schröder HASCASL: Towards integrated specification and development of functional programs H. Kirchner C. Ringeissen Algebraic Methodology And Software Technology, AMAST 02, Lecture Notes in Computer Science Vol. 2422 2002 Springer Berlin 99 116
34. L. Schröder, Monad-independent Hoare logic in HASCASL, in: M. Pezzè (Ed.), Fundamental Aspects of Software Engineering, FASE 03, Lecture Notes in Computer Science, Vol. 2621, 2003, pp. 261-277.
35. L. Schröder Monad-independent dynamic logic in HASCASL J. Logic Comput. 14 2004 571 619
36. L. Schröder, T. Mossakowski, C. Maeder, HASCASL - Integrated functional specification and programming, Language summary, available at http://www.informatik.uni-bremen.de/agbkb/forschung/formal_methods/CoFI/HasCASL, 2003.
37. L. Schröder, T. Mossakowski, A. Tarlecki, P. Hoffman, and B. Klin Amalgamation in the semantics of CASL Theoret. Comput. Sci. 331 2005 215 247
38. D. Scott Continuous lattices, Toposes, Algebraic Geometry and Logic Lecture Notes in Mathematics Vol. 274 1972 Springer Berlin 97 136
39. D. Scott Identity and existence in intuitionistic logic, Applications of Sheaves Lecture Notes in Mathematics Vol. 753 1979 Springer Berlin 660 696
40. D. Scott, Relating theories of the λ -calculus, in: J. Seldin, J. Hindley (Eds.), To H.B. Curry: Essays in Combinatory Logic, Lambda Calculus and Formalisms, Academic Press, New York, 1980, pp. 403-450.
41. O. Wyler Lecture Notes on Topoi and Quasitopoi 1991 World Scientific Singapore