Representing Model Theory in a Type-Theoretical Logical Framework

Electronic Notes in Theoretical Computer Science

Volumn 256, Issue , 2009, Pages 49-65

  Horozal, Fulya ^a   Rabe, Florian ^a  

^a JACOBS UNIVERSITY BREMEN   (Germany)

Author keywords

First Order Logic; Logical Frameworks; Model Theory and Module Systems

Indexed keywords

ENCODINGS; FIRST ORDER LOGIC; FIRST-ORDER MODELS; FORMAL REPRESENTATIONS; FUTURE APPLICATIONS; HIGHER-ORDER ABSTRACT SYNTAX; LOGICAL FRAMEWORKS; MATHEMATICAL FOUNDATIONS; MODEL THEORY; MODULE SYSTEMS; MORPHISMS; PROOF THEORY; REPRESENTATION THEOREM; STRUCTURAL TRANSLATION; TYPE THEORY;

ENCODING (SYMBOLS); SET THEORY; SYNTACTICS;

FORMAL LOGIC;

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

References (28)

1. Avron B., Honsell F., Miculan M., and Paravano C. Encoding modal logics in logical frameworks. Studia Logica 60 1 (1998) 161-208
2. Autexier S., Hutter D., Mantel H., and Schairer A. Towards an Evolutionary Formal Software-Development Using CASL. In: Bert D., Choppy C., and Mosses P. (Eds). WADT. Lecture Notes in Computer Science volume 1827 (1999), Springer 73-88
3. S. Awodey and F. Rabe. Kripke Semantics for Martin-Löf Type Theory. 2009. Accepted at Conference on Typed Lambda Calculi and Applications (TLCA), see http://kwarc.info/frabe/Research/LamKrip.pdf
4. C. Brown. Combining Type Theory and Untyped Set Theory. In U. Furbach and N. Shankar, editors, International Joint Conference on Automated Reasoning, pages 205-219. Springer, 2006
5. Curry H., and Feys R. Combinatory Logic (1958), North-Holland, Amsterdam
6. de Bruijn N. The Mathematical Language AUTOMATH. In: Laudet M. (Ed). Proceedings of the Symposium on Automated Demonstration. Lecture Notes in Mathematics volume 25 (1970), Springer 29-61
7. Diaconescu R. Proof systems for institutional logic. Journal of Logic and Computation 16 3 (2006) 339-357
8. Goguen J., and Burstall R. Institutions: Abstract model theory for specification and programming. Journal of the Association for Computing Machinery 39 1 (1992) 95-146
9. Goguen J.A., and Rosu G. Institution morphisms. Formal Aspects of Computing 13 (2002) 274-307
10. Harper R., Honsell F., and Plotkin G. A framework for defining logics. Journal of the Association for Computing Machinery 40 1 (1993) 143-184
11. Howard W. The formulas-as-types notion of construction. To H.B. Curry: Essays on Combinatory Logic, Lambda-Calculus and Formalism (1980), Academic Press 479-490
12. Fulya Horozal F., and Rabe F. Twelf Encoding of the Soundness of FOL (2009). https://svn.kwarc.info/repos/twelf/soundness
13. Harper R., Sannella D., and Tarlecki A. Structured presentations and logic representations. Annals of Pure and Applied Logic 67 (1994) 113-160
14. Mac Lane S. Categories for the working mathematician (1998), Springer
15. Meseguer J. General logics. In: Ebbinghaus H.-D., et al. (Ed). Proceedings, Logic Colloquium, 1987 (1989), North-Holland 275-329
16. Mossakowski T., Goguen J., Diaconescu R., and Tarlecki A. What is a logic?. In: Béziau J. (Ed). Logica Universalis (2005), Birkhäuser Verlag 113-133
17. P. Martin-Löf. An Intuitionistic Theory of Types: Predicative Part. In Proceedings of the '73 Logic Colloquium. North-Holland, 1974
18. Martin-Löf P. On the meanings of the logical constants and the justifications of the logical laws. Nordic Journal of Philosophical Logic 1 1 (1996) 3-10
19. P. Naumov, M. Stehr, and J. Meseguer. The HOL/NuPRL proof translator - a practical approach to formal interoperability. In 14th International Conference on Theorem Proving in Higher Order Logics. Springer, 2001
20. Paulson L. Isabelle: A Generic Theorem Prover. Lecture Notes in Computer Science volume 828 (1994), Springer
21. Pfenning F. Structural cut elimination: I. intuitionistic and classical logic. Information and Computation 157 1-2 (2000) 84-141
22. F. Rabe. Representing Logics and Logic Translations. PhD thesis, Jacobs University Bremen, 2008
23. Rabe F. A Logical Framework Combining Model and Proof Theory. see (2009). http://kwarc.info/frabe/Research/rabe_combining_09.pdf
24. Rabe F., and Schürmann C. A Practical Module System for LF. see (2009). http://kwarc.info/frabe/Research/lf.pdf
25. Sannella D., and Wirsing M. A Kernel Language for Algebraic Specification and Implementation. In: Karpinski M. (Ed). Fundamentals of Computation Theoryational (1983), Springer 413-427
26. A. Tarski. Poje{ogonek}cie prawdy w je{ogonek}zykach nauk dedukcyjnych. Prace Towarzystwa Naukowego Warszawskiego Wydzial III Nauk Matematyczno-Fizycznych, 34, 1933. English title: The concept of truth in the languages of the deductive sciences
27. A. Trybulec and H. Blair. Computer Assisted Reasoning with MIZAR. In A. Joshi, editor, Proceedings of the 9th International Joint Conference on Artificial Intelligence, pages 26-28, 1985
28. Tarski A., and Vaught R. Arithmetical extensions of relational systems. Compositio Mathematica 13 (1956) 81-102