Algorithmic correspondence and analytic rules

03/26/2022
by   Andrea De Domenico, et al.
0

We introduce the algorithm MASSA which takes classical modal formulas in input, and, when successful, effectively generates: (a) (analytic) geometric rules of the labelled calculus G3K, and (b) cut-free derivations (of a certain `canonical' shape) of each given input formula in the geometric labelled calculus obtained by adding the rule in output to G3K. We show that MASSA successfully terminates whenever its input formula is a (definite) analytic inductive formula, in which case, the geometric axiom corresponding to the output rule is, modulo logical equivalence, the first-order correspondent of the input formula.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/21/2022

A Labelled Sequent Calculus for Public Announcement Logic

Public announcement logic(PAL) is an extension of epistemic logic (EL) w...
research
05/23/2018

Non-Analytic Tableaux for Chellas's Conditional Logic CK and Lewis's Logic of Counterfactuals VC

Priest has provided a simple tableau calculus for Chellas's conditional ...
research
11/13/2002

Vanquishing the XCB Question: The Methodology Discovery of the Last Shortest Single Axiom for the Equivalential Calculus

With the inclusion of an effective methodology, this article answers in ...
research
11/13/2002

XCB, the Last of the Shortest Single Axioms for the Classical Equivalential Calculus

It has long been an open question whether the formula XCB = EpEEEpqErqr ...
research
05/07/2022

A theorem prover and countermodel constructor for provability logic in HOL Light

We introduce our implementation in HOL Light of a prototype of a general...
research
09/28/2017

An Extended Analytic Model for the Heating of Bondwires

We present an extended analytic formula for the calculation of the tempe...
research
03/17/2022

Unified inverse correspondence for DLE-Logics

By exploiting the algebraic and order theoretic mechanisms behind Sahlqv...

Please sign up or login with your details

Forgot password? Click here to reset