Disjunctive Constraint Lambda Calculi

Hölzl, M.; Crossley, John N.

doi:10.1007/11591191_6

Cited by 1 publication

(1 citation statement)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Together with their students, they worked on two research topics, the development of constrained λ-calculi and program extraction from structured specifications. Four papers [11,22,23,28] were written on the first topic, as well as the dissertations of Luis Mandel [27] and Matthias Hölzl [21]. Luis and Matthias were also jointly supervised by Martin and John.…”

Section: Introductionmentioning

confidence: 99%

A reduction-based cut-free Gentzen calculus for dynamic epistemic logic

Wirsing

Knapp

2022

Logic Journal of the IGPL

View full text Add to dashboard Cite

Dynamic epistemic logic (DEL) is a multi-modal logic for reasoning about the change of knowledge in multi-agent systems. It extends epistemic logic by a modal operator for actions which announce logical formulas to other agents. In Hilbert-style proof calculi for DEL, modal action formulas are reduced to epistemic logic, whereas current sequent calculi for DEL are labelled systems which internalize the semantic accessibility relation of the modal operators, as well as the accessibility relation underlying the semantics of the actions. We present a novel cut-free ordinary sequent calculus, called $ \textbf{G4}_{P,A}[] $, for propositional DEL. In contrast to the known sequent calculi, our calculus does not internalize the accessibility relations, but—similar to Hilbert style proof calculi—action formulas are reduced to epistemic formulas. Since no ordinary sequent calculus for full S5 modal logic is known, the proof rules for the knowledge operator and the Boolean operators are those of an underlying S4 modal calculus. We show the soundness and completeness of $ \textbf{G4}_{P,A}[] $ and prove also the admissibility of the cut-rule and of several other rules for introducing the action modality.

show abstract

Section: Introductionmentioning

confidence: 99%