Kripke resource models of a dependently-Typed, bunched ?-calculus (Extended abstract)

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1683, Issue , 1999, Pages 235-249

  Ishtiaq, Samin ^a   Pym, David J ^a  

^a QUEEN MARY UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; CALCULATIONS; FORMAL LANGUAGES; FUNCTIONAL ANALYSIS; SEMANTICS;

BUNCHED IMPLICATIONS; CATEGORICAL SEMANTICS; DEPENDENT FUNCTIONS; DEPENDENT TYPE THEORY; EXTENDED ABSTRACTS; MONOIDAL CATEGORIES; RESOURCE CONSUMPTION; SET-THEORETIC MODELS;

COMPUTER CIRCUITS;

EID: 84956852317     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48168-0_17     Document Type: Conference Paper

References (22)

1. A Barber. Linear Type Theories, Semantics and Action Calculi. PhD thesis, University of Edinburgh, 1997.
2. HP Barendregt. The Lambda Calculus: Its Syntax and Semantics. North-Holland, 1984.
3. PN Benton. A mixed linear and non-linear logic: Proofs, terms and models (preliminary report). Technical Report 352, Computer Laboratory, University ofCambridge, 1994.
4. J Cartmell. Generalised algebraic theories and contextual categories. Ann. PureAppl. Logic, 32:209-243, 1986.
5. I Cervesato and F Pfenning. A linear logical framework. In E Clarke, editor, 11th LICS, New Brunswick, NJ, pages 264-275. IEEE Computer Society Press, 1996.
6. T Coquand. Analgorithmfortestingconversionintypetheory. In GHuetandGPlotkin, editors, LogicalFrameworks, pages 255-279. Cambridge University Press, 1991.
7. BJ Day. On closed categories of functors. In S Mac Lane, editor, Reports of the Midwest Category Seminar, volume 137 of Lecture Notes in Mathematics, pages 1-38. Springer-Verlag, 1970.
8. J-Y Girard. Linear logic. Theoret. Comput. Sci., 50(1):1-102, 1987.
9. R Harper, F Honsell, and G Plotkin. A framework for defining logics. JACM 40(1):143-184, January 1993.
10. R Harper, D Sannella, and A Tarlecki. Structured theory representations and logic representations. Ann. PureAppl. Logic, 67:113-160, 1994.
11. JS Hodas and D Miller. Logic programming in a fragment of intuitionistic linear logic. Informat. Computat., 110(2):327-365, 1994.
12. S Ishtiaq. A Relevant Analysis of Natural Deduction. PhD thesis, Queen Mary & Westfield College, University of London, 1999.
13. SS Ishtiaq and DJ Pym. A Relevant Analysis of Natural Deduction. J. Logic Computat., 8(6):809-838, 1998.
14. S Kripke. Semantic analysis of intuitionistic logic I. In JN Crossley and MAE Dummett, editors, Formal Systems and Recursive Functions, pages 92-130. North-Holland, 1965.
15. PW O'Hearn and DJ Pym. The logic of bunched implications. Bulletin of Symbolic Logic, 5(2):215-244, 1999.
16. A Pitts. Categorical logic. In S Abramsky, D Gabbay, and TSE Maibaum, editors, Handbook of Logic in Computer Science, volume 6. Oxford, 1992.
17. DJ Pym. A relevant analysis of natural deduction. Lecture at Workshop, EU Espirit Basic Research Action 3245, Logical Frameworks: Design, Implementation and Experiment, Bastad, Sweden, May 1992.
18. DJ Pym. A note on representation and semantics in logical frameworks. In Proc. CADE-13 Workshop on Proof-search in type-theoretic languages, Rutgers University, New Brunswick, NJ, D. Galmiche, ed., 1996. (Also available as Technical Report 725, Department of Computer Science, Queen Mary and Westfield College, University of London.)
19. DJ Pym. On Bunched Predicate Logic. In Proc. LICS '99, Trento, Italy. IEEE Computer Society Press, 1999.
20. A Salvesen. A proof of the Church-Rosser property for the Edinburgh LF with ŋ-conversion. Lecture given at the First Workshop on Logical Frameworks, Sophia-Antipolis, France, May 1990.
21. T Streicher. CorrectnessandCompletenessofa Categorical Semanticsofthe CalculusofConstructions. PhDthesis, Universitat Passau, 1988.
22. A Urquhart. Semantics for relevantlogics. J. Symb. Logic, 37(1):159-169, March 1972.