Polyhedral completeness of intermediate logics: the Nerve Criterion

S Adam-Day, N Bezhanishvili, D Gabelaia… - The Journal of …, 2024 - cambridge.org
We investigate a recently devised polyhedral semantics for intermediate logics, in which
formulas are interpreted in n-dimensional polyhedra. An intermediate logic is polyhedrally …

[PDF][PDF] Polyhedral completeness in intermediate and modal logics

S Adam-Day - 2019 - eprints.illc.uva.nl
This thesis explores a newly-defined polyhedral semantics for intuitionistic and modal logics.
Formulas are interpreted inside the Heyting algebra of open subpolyhedra of a polyhedron …

[PDF][PDF] Incremental Construction of Counterexamples in Model Checking Web Documents.

F Weitl, S Nakajima - WWV, 2010 - complang.tuwien.ac.at
A new algorithm for incrementally generating counterexamples for the temporal description
logic ALCCTL is presented. ALCCTL is a decidable combination of the description logic ALC …

Logics of polyhedral reachability

N Bezhanishvili, L Bussi, V Ciancia… - arxiv preprint arxiv …, 2024 - arxiv.org
Polyhedral semantics is a recently introduced branch of spatial modal logic, in which modal
formulas are interpreted as piecewise linear subsets of an Euclidean space. Polyhedral …

The intermediate logic of convex polyhedra

S Adam-Day, N Bezhanishvili, D Gabelaia… - arxiv preprint arxiv …, 2023 - arxiv.org
We investigate a recent semantics for intermediate (and modal) logics in terms of polyhedra.
The main result is a finite axiomatisation of the intermediate logic of the class of all polytopes …

Topological completeness of logics above S4

G Bezhanishvili, D Gabelaia… - The Journal of Symbolic …, 2015 - cambridge.org
It is a celebrated result of McKinsey and Tarski [28] that S4 is the logic of the closure algebra
Χ+ over any dense-in-itself separable metrizable space. In particular, S4 is the logic of the …

The nerve criterion and polyhedral completeness of intermediate logics

S Adam-Day, N Bezhanishvili, D Gabelaia, V Marra - eprints.illc.uva.nl
We investigate a recently-devised polyhedral semantics for intermediate logics, in which
formulas are interpreted in n-dimensional polyhedra. An intermediate logic is polyhedrally …

Logics above S4 and the Lebesgue measure algebra

T Lando - The Review of Symbolic Logic, 2017 - cambridge.org
LOGICS ABOVE S4 AND THE LEBESGUE MEASURE ALGEBRA Page 1 THE REVIEW OF
SYMBOLIC LOGIC Volume 10, Number 1, March 2017 LOGICS ABOVE S4 AND THE LEBESGUE …

[PDF][PDF] Topological completeness of extensions of S4.

G Bezhanishvili, D Gabelaia, J Lucero-Bryan - TACL, 2013 - Citeseer
Perhaps the most celebrated topological completeness result in modal logic is the McKinsey-
Tarski theorem that if we interpret modal diamond as topological closure, then S4 is …