Bidirectional typing

J Dunfield, N Krishnaswami - ACM Computing Surveys (CSUR), 2021 - dl.acm.org
Bidirectional typing combines two modes of typing: type checking, which checks that a
program satisfies a known type, and type synthesis, which determines a type from the …

Contextual modal type theory

A Nanevski, F Pfenning, B Pientka - ACM Transactions on Computational …, 2008 - dl.acm.org
The intuitionistic modal logic of necessity is based on the judgmental notion of categorical
truth. In this article we investigate the consequences of relativizing these concepts to …

Spell-Out and the Minimalist Program

J Uriagereka - 2012 - academic.oup.com
Since Juan Uriagereka originated the multiple spell-out model in 1999 it has been one of the
most influential lines of research in syntactic theorizing. The model simplified a crucial …

Manifest sharing with session types

S Balzer, F Pfenning - Proceedings of the ACM on Programming …, 2017 - dl.acm.org
Session-typed languages building on the Curry-Howard isomorphism between linear logic
and session-typed communication guarantee session fidelity and deadlock freedom …

A type-theoretic foundation for programming with higher-order abstract syntax and first-class substitutions

B Pientka - ACM SIGPLAN Notices, 2008 - dl.acm.org
Higher-order abstract syntax (HOAS) is a simple, powerful technique for implementing object
languages, since it directly supports common and tricky routines dealing with variables, such …

Mechanizing metatheory in a logical framework

R Harper, DR Licata - Journal of functional programming, 2007 - cambridge.org
The LF logical framework codifies a methodology for representing deductive systems, such
as programming languages and logics, within a dependently typed λ-calculus. In this …

A fibrational framework for substructural and modal logics

DR Licata, M Shulman, M Riley - 2nd International Conference …, 2017 - drops.dagstuhl.de
We define a general framework that abstracts the common features of many intuitionistic
substructural and modal logics/type theories. The framework is a sequent calculus/normal …

Ultrametric semantics of reactive programs

NR Krishnaswami, N Benton - 2011 IEEE 26th Annual …, 2011 - ieeexplore.ieee.org
We describe a denotational model of higher-order functional reactive programming using
ultra metric spaces and non expansive maps, which provide a natural Cartesian closed …

A concurrent logical framework: The propositional fragment

K Watkins, I Cervesato, F Pfenning… - International Workshop on …, 2003 - Springer
We present the propositional fragment CLF 0 of the Concurrent Logical Framework (CLF).
CLF extends the Linear Logical Framework to allow the natural representation of concurrent …

SMT proof checking using a logical framework

A Stump, D Oe, A Reynolds, L Hadarean… - Formal Methods in …, 2013 - Springer
Producing and checking proofs from SMT solvers is currently the most feasible method for
achieving high confidence in the correctness of solver results. The diversity of solvers and …