See this document in CiteSeerX!

Kripke Resource Models of a Dependently-Typed, Bunched Lambda-Calculus (1999)  (Make Corrections)  (2 citations)
Samin Ishtiaq, David J. Pym
CSL



  Home/Search   Context   Related

Links:   ACM   DBLP

 
View or download:
dcs.qmw.ac.uk/~pym/Cvpage/Pa...ndjfl.ps
dcs.qmw.ac.uk/~pym/Paperspag...ndjfl.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  dcs.qmw.ac.uk/~pym/Cvpag...recent (more)
From:  dcs.qmw.ac.uk/~pym/Paper...recent
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: The -calculus is a dependent type theory with both linear and intuitionistic dependent function spaces. It can be seen to arise in two ways. Firstly, in logical frameworks, where it is the language of the RLF logical framework and can uniformly represent linear and other relevant logics. Secondly, it is a presentation of the proof-objects of BI, the logic of bunched implications. BI is a logic which directly combines linear and intuitionistic implication and, in its predicate version, has both... (Update)

Context of citations to this paper:   More

.... This new logic has been studied from proof theoretic and semantic point of views [33] with main focuses on Kripke resources models [18] and on the corresponding calculus [25] With its sharing interpretation, BI is an appropriate foundation for some computer science...

...linear logic (MILL) that allows to capture interferences between resources. It can be well understood through its Kripke resource models [21] but also proof theoretically through its bunched sequent calculus [34] and the corresponding calculus [27] With its so called...

Cited by:   More
Semantic Labelled Tableaux for Propositional BI - Galmiche, Méry   (Correct)
Semantic Labelled Tableaux for Propositional BI (BI without.. - Galmiche, Méry   (Correct)

Similar documents (at the sentence level):   More
41.8%:   Kripke Resource Models of a Dependently-Typed, Bunched.. - Ishtiaq, Pym (1999)   (Correct)
25.4%:   Kripke resource models of a dependently-typed, bunched.. - Ishtiaq, Pym (1999)   (Correct)
12.4%:   A Relevant Analysis of Natural Deduction - Ishtiaq, Pym (1996)   (Correct)

Active bibliography (related documents):   More   All
0.7:   Proof-search in Type-theoretic Languages: An Introduction - Galmiche, Pym (2000)   (Correct)
0.4:   A Framework for Defining Logics - Harper, Honsell, Plotkin (1987)   (Correct)
0.2:   Functional Completeness for a Natural Deduction Formulation of.. - Braüner   (Correct)

Similar documents based on text:   More   All
0.4:   Corrections and Remarks - Ishtiaq, Pym (2000)   (Correct)
0.3:   BI as an Assertion Language for Mutable Data Structures - Ishtiaq, O'Hearn (2000)   (Correct)
0.3:   Possible Worlds and Resources: The Semantics of BI - O'Hearn, Pym, Yang (2000)   (Correct)

Related documents from co-citation:   More   All
2:   Linear logic : its syntax and semantics - Girard - 1995
2:   First-Order Logic and Automated Theorem Proving (context) - Fitting - 1990
2:   The nite model property for various fragments of linear logic (context) - Ruet, Lafont - 1997

BibTeX entry:   (Update)

S. Ishtiaq and D. Pym. Kripke resources models of a dependently-typed bunched -calculus. In Computer Science Logic, CSL'99, LNCS, Madrid, Spain, 1999. http://citeseer.ist.psu.edu/ishtiaq99kripke.html   More

@inproceedings{ ishtiaq99kripke,
    author = "Samin S. Ishtiaq and David J. Pym",
    title = "Kripke Resource Models of a Dependently-Typed, Bunched lambda-Calculus",
    booktitle = "{CSL}",
    pages = "235-249",
    year = "1999",
    url = "citeseer.ist.psu.edu/ishtiaq99kripke.html" }
Citations (may not include all citations):
982   Theoretical Computer Science (context) - Girard - 1987  ACM
729   The Lambda Calculus: Its Syntax and Semantics (context) - Barendregt - 1984
562   Categories for the Working Mathematician (context) - Lane - 1998
434   A framework for defining logics - Harper, Honsell et al. - 1993
257   Logic programming in a fragment of intuitionistic linear log.. - Hodas, Miller - 1994  ACM   DBLP
90   A linear logical framework - Cervesato, Pfenning - 1996  ACM   DBLP
75   Using typed lambda calculus to implement formal systems on a.. - Avron, Honsell et al. - 1992  ACM   DBLP
60   Logic and Structure (context) - van Dalen - 1994
58   A mixed linear and non-linear logic: Proofs (context) - Benton - 1994
51   A Relevant Analysis of Natural Deduction - Ishtiaq, Pym - 1998  DBLP
51   A Relevant Analysis of Natural Deduction - Ishtiaq - 1999  DBLP
41   Kripke-style models for typed lambda calculus - Mitchell, Moggi - 1991  DBLP
36   Categorical logic - Pitts - 1992  ACM
32   Relevant Logic: A Philosophical Examination of Inference (context) - Read - 1988
29   Correctness and Completeness of a Categorical Semantics of t.. (context) - Streicher - 1988
29   On closed categories of functors (context) - Day - 1970
28   Semantics for relevant logics (context) - Urquhart - 1972  DBLP
23   On Bunched Predicate Logic - Pym - 1999  ACM   DBLP
20   Abstract Families and the Adjoint Functor Theorems (context) - Par'e, Schumacher - 1978
13   Generalised algebraic theories and contextual categories (context) - Cartmell - 1986
11   Semantics and Action Calculi (context) - Barber, Theories - 1997
6   A proof of the Church-Rosser property for the Edinburgh LF w.. (context) - Salvesen - 1990
6   Generalized rules for quantifiers and the completeness of th.. (context) - Schroeder-Heister - 1983
6   A note on representation and semantics in logical frameworks (context) - Pym - 1996
5   Semantic analysis of intuitionistic logic (context) - Kripke - 1965
5   Proofs and the meaning and completeness of the logical const.. (context) - Prawitz - 1978
5   Structured theory representations and logic representations (context) - Harper, Sannella et al. - 1994
4   Available as Edinburgh University Computer Science Departmen.. (context) - Pym, Search et al. - 1990
4   To appear in Bulletin of Symbolic Logic (context) - O'Hearn, Pym et al. - 1999
3   Joint work with D Miller and G Plotkin (context) - Pym, analysis et al. - 1992
1   A regions interpretation of BI (context) - O'Hearn - 1999
1   Edited by GB Jasche (context) - Kant, Logik - 1988

Documents on the same site (http://www.dcs.qmw.ac.uk/~pym/Cvpage/Paperspage/recent.html):   More
On the Intuitionistic Force of Classical Search - Ritter, Pym (1996)   (Correct)
On Bunched Predicate Logic - Pym (1999)   (Correct)
Logic Programming with Bunched Implications (Extended Abstract) - Pym   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC