Intuitionistic G\" odel-L\" ob logic,\a la Simpson: labelled systems and birelational semantics

A Das, I van der Giessen, S Marin - arXiv preprint arXiv:2309.00532, 2023 - arxiv.org
We derive an intuitionistic version of G\" odel-L\" ob modal logic ($\sf {GL} $) in the style of
Simpson, via proof theoretic techniques. We recover a labelled system, $\sf {\ell IGL} $, by …

A category theoretic view of contextual types: From simple types to dependent types

JZS Hu, B Pientka, U Schöpp - ACM Transactions on Computational …, 2022 - dl.acm.org
We describe the categorical semantics for a simply typed variant and a simplified
dependently typed variant of Cocon, a contextual modal type theory where the box modality …

[PDF][PDF] Realising intensional S4 and GL modalities

LT Chen, HS Ko - 30th EACSL Annual Conference on Computer …, 2022 - drops.dagstuhl.de
There have been investigations into type-theoretic foundations for metaprogramming,
notably Davies and Pfenning's (2001) treatment in S4 modal logic, where code evaluating to …

[PDF][PDF] Semantical Analysis of Contextual Types.

B Pientka, U Schöpp - FoSSaCS, 2020 - library.oapen.org
We describe a category-theoretic semantics for a simply typed variant of Cocon, a contextual
modal type theory where the box modality mediates between the weak function space that is …

Syntactic Cut-Elimination for Provability Logic GL via Nested Sequents

A Maniwa, R Kashima - arXiv preprint arXiv:2501.00487, 2024 - arxiv.org
The cut-elimination procedure for the provability logic is known to be problematic: a L\" ob-
like rule keeps cut-formulae intact on reduction, even in the principal case, thereby …

On the semantics of intensionality and intensional recursion

GA Kavvos - arXiv preprint arXiv:1712.09302, 2017 - arxiv.org
Intensionality is a phenomenon that occurs in logic and computation. In the most general
sense, a function is intensional if it operates at a level finer than (extensional) equality. This …

A totally predictable outcome: an investigation of traversals of infinite structures

G Bazerman - Proceedings of the 15th ACM SIGPLAN International …, 2022 - dl.acm.org
Functors with an instance of the Traversable type class can be thought of as data structures
which permit a traversal of their elements. This has been made precise by the …

[PDF][PDF] The Provability Semantics of Metaprogramming

A Renata, N Wu, A Donaldson - 2022 - alyata.github.io
Theorem provers such as Lean and Coq use metaprogramming to automate proof-writing,
making the process less tedious. These theorem provers are all variations of Martin-Löf's …

[PDF][PDF] Intuitionistic Gödel-Löb Logic, à la Simpson

A Das, I van der Giessen, S Marin - research.birmingham.ac.uk
We derive an intuitionistic version of Gödel-Löb modal logic (GL) in the style of Simpson, via
proof theoretic techniques. We recover a labelled system, ℓIGL, by restricting a non …

[PDF][PDF] Noninterference through Bisimulation

A Tune, W Yang, GA Kavvos - trendsfp.github.io
Noninterference properties state that data does not flow in an undesirable manner, eg from a
high-security to a low-security setting. Within programming languages noninterference is …