A Gödel Calculus for Linear Temporal Logic

05/10/2022
by   Juan Pablo Aguilera, et al.
0

We consider Gödel temporal logic (GTL), a variant of linear temporal logic based on Gödel–Dummett propositional logic. In recent work, we have shown this logic to enjoy natural semantics both as a fuzzy logic and as a superintuitionistic logic. Using semantical methods, the logic was shown to be pspace-complete. In this paper we provide a deductive calculus for GTL, and show this calculus to be sound and complete for the above-mentioned semantics.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/01/2022

Time and Gödel: Fuzzy temporal reasoning in PSPACE

We investigate a non-classical version of linear temporal logic whose pr...
research
12/30/2021

A Braided Lambda Calculus

We present an untyped linear lambda calculus with braids, the correspond...
research
12/13/2022

Logic of Combinatory Logic

We develop a classical propositional logic for reasoning about combinato...
research
05/25/2021

A Canonical Fuzzy Logic

A presentation is provided of the basic notions and operations of a) the...
research
11/22/2022

A Complete Diagrammatic Calculus for Boolean Satisfiability

We propose a calculus of string diagrams to reason about satisfiability ...
research
01/30/2013

On the Semantics and Automated Deduction for PLFC, a Logic of Possibilistic Uncertainty and Fuzziness

Possibilistic logic is a well-known graded logic of uncertainty suitable...
research
04/14/2022

Decidability of Intuitionistic Sentential Logic with Identity via Sequent Calculus

The aim of our paper is twofold: firstly we present a sequent calculus f...

Please sign up or login with your details

Forgot password? Click here to reset