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) …

Sound and complete bidirectional typechecking for higher-rank polymorphism with existentials and indexed types

J Dunfield, NR Krishnaswami - … of the ACM on Programming Languages, 2019 - dl.acm.org
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 …

No value restriction is needed for algebraic effects and handlers

O Kammar, M Pretnar - Journal of functional programming, 2017 - cambridge.org
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 …

Union, intersection and refinement types and reasoning about type disjointness for secure protocol implementations

M Backes, C Hriţcu, M Maffei - Journal of Computer Security, 2014 - content.iospress.com
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 …

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 …

Union and intersection types for secure protocol implementations

M Backes, C Hriţcu, M Maffei - Joint Workshop on Theory of Security and …, 2011 - Springer
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 …

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 …

Complexity of model-checking call-by-value programs

T Tsukada, N Kobayashi - … Conference, FOSSACS 2014, Held as Part of …, 2014 - Springer
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 …

[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 …

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 …