Reference. Dependent session types via intuitionistic linear type theory
Cite
Cited by (3)
Dependent Type Refinements for Futures somayyajula-2023-dependent
Type refinements combine the compositionality of typechecking with the expressivity of program logics, offering a synergistic approach to program verification. In this paper we apply dependent type refinements to SAX, a futures-based process calculus that arises from the Curry-Howard interpretation of the intuitionistic semi-axiomatic sequent calculus and includes unrestricted recursion both at the level of types and processes. With our type refinement system, we can reason about the partial correctness of SAX programs, complementing prior work on sized type refinements that supports reasoning about termination. Our design regime synthesizes the infinitary proof theory of SAX with that of bidirectional typing and Hoare logic, deriving some standard reasoning principles for data and (co)recursion while enabling information hiding for codata. We prove syntactic type soundness, which entails a notion of partial correctness that respects codata encapsulation. We illustrate our language through a few simple examples.
Observed Communication Semantics for Classical Processes atkey-2017-observed
I Got Plenty o’ Nuttin’ mcbride-2016-i
Cites 31 works (1 here)
With notes (1)
Session Types as Intuitionistic Linear Propositions caires-2010-session
External (30)
- A Theory of Design-by-Contract for Distributed Multiparty Interactions (2010)
- Conversation types (2010)
- A Linear Account of Session Types in the Pi Calculus (2010)
- An exact correspondence between a typed pi-calculus and polarised proof-nets (2010)
- Logical Semantics of Types for Concurrency (2007)
- Towards a practical programming language based on dependent type theory (PhD thesis) (2007)
- A Concurrent Model for Linear Logic (2006)
- Language support for fast and reliable message-based communication in singularity OS (2006)
- A Linear Logic of Authorization and Knowledge (2006)
- Correspondence assertions for process synchronization in concurrent communications (2005)
- Subtyping for session types in the pi calculus (2005)
- Propositions as [Types] (2004)
- A Linear Logical Framework (2002)
- Mobile values, new names, and secure communication (2001)
- A generic type system for the Pi-calculus (2001)
- Intensionality, extensionality, and proof irrelevance in modal type theory (2001)
- The π-calculus: A Theory of Mobile Processes (2001)
- Language primitives and type discipline for structured communication-based programming (1998)
- Eliminating array bound checking through dependent types (1998)
- Proof-carrying code (1997)
- Dual Intuitionistic Linear Logic (1997)
- Linearity and the pi-calculus (1996)
- On the π-calculus and linear logic (1994)
- Computational interpretations of linear logic (1993)
- A Framework for Defining Logics (1993)
- Types for dyadic interaction (1993)
- Functions as processes (1992)
- The calculus of constructions (1988)
- Implementing Mathematics with the Nuprl Proof Development System (1986)
- Constructive mathematics and computer programming (1982)