Focalisation and classical realisability
G Munch-Maccagnoni - International Workshop on Computer Science …, 2009 - Springer
We develop a polarised variant of Curien and Herbelin's ̄λμ̃μ calculus suitable for sequent
calculi that admit a focalising cut elimination (ie whose proofs are focalised when cut-free) …
calculi that admit a focalising cut elimination (ie whose proofs are focalised when cut-free) …
Sound and complete bidirectional typechecking for higher-rank polymorphism with existentials and indexed types
Bidirectional typechecking, in which terms either synthesize a type or are checked against a
known type, has become popular for its applicability to a variety of type systems, its error …
known type, has become popular for its applicability to a variety of type systems, its error …
No value restriction is needed for algebraic effects and handlers
We present a straightforward, sound, Hindley–Milner polymorphic type system for algebraic
effects and handlers in a call-by-value calculus, which, to our surprise, allows type variable …
effects and handlers in a call-by-value calculus, which, to our surprise, allows type variable …
Union, intersection and refinement types and reasoning about type disjointness for secure protocol implementations
We present a new type system for verifying the security of reference implementations of
cryptographic protocols written in a core functional programming language. The type system …
cryptographic protocols written in a core functional programming language. The type system …
Focusing on refinement ty**
DJ Economou, N Krishnaswami… - ACM Transactions on …, 2023 - dl.acm.org
We present a logically principled foundation for systematizing, in a way that works with any
computational effect and evaluation order, SMT constraint generation seen in refinement …
computational effect and evaluation order, SMT constraint generation seen in refinement …
Union and intersection types for secure protocol implementations
We present a new type system for verifying the security of cryptographic protocol
implementations. The type system combines prior work on refinement types, with union …
implementations. The type system combines prior work on refinement types, with union …
Initial algebra semantics for cyclic sharing tree structures
M Hamana - Logical Methods in Computer Science, 2010 - lmcs.episciences.org
Terms are a concise representation of tree structures. Since they can be naturally defined by
an inductive type, they offer data structures in functional programming and mechanised …
an inductive type, they offer data structures in functional programming and mechanised …
Complexity of model-checking call-by-value programs
This paper studies the complexity of the reachability problem (a typical and practically
important instance of the model-checking problem) for simply-typed call-by-value programs …
important instance of the model-checking problem) for simply-typed call-by-value programs …
[PDF][PDF] Stateful Realizers for Nonstandard Analysis
B Dinis, É Miquey - Logical Methods in Computer Science, 2023 - lmcs.episciences.org
In this paper we propose a new approach to realizability interpretations for nonstandard
arithmetic. We deal with nonstandard analysis in the context of (semi) intuitionistic …
arithmetic. We deal with nonstandard analysis in the context of (semi) intuitionistic …
Infinitary completeness in ludics
M Basaldella, K Terui - 2010 25th Annual IEEE Symposium on …, 2010 - ieeexplore.ieee.org
Traditional Gödel completeness holds between finite proofs and infinite models over
formulas of finite depth, where proofs and models are heterogeneous. Our purpose is to …
formulas of finite depth, where proofs and models are heterogeneous. Our purpose is to …