Dialogues for proof search

05/08/2014
by   Jesse Alama, et al.
0

Dialogue games are a two-player semantics for a variety of logics, including intuitionistic and classical logic. Dialogues can be viewed as a kind of analytic calculus not unlike tableaux. Can dialogue games be an effective foundation for proof search in intuitionistic logic (both first-order and propositional)? We announce Kuno, an automated theorem prover for intuitionistic first-order logic based on dialogue games.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/01/2022

Games for Hybrid Logic – From Semantic Games to Analytic Calculi

Game semantics and winning strategies offer a potential conceptual bridg...
research
10/12/2018

Learning to Reason

Automated theorem proving has long been a key task of artificial intelli...
research
07/31/2020

Proof search for full intuitionistic propositional logic through a coinductive approach for polarized logic

The approach to proof search dubbed "coinductive proof search", and prev...
research
01/25/2022

First-Order Game Logic and Modal Mu-Calculus

This paper investigates first-order game logic and first-order modal mu-...
research
02/27/2013

An Alternative Proof Method for Possibilistic Logic and its Application to Terminological Logics

Possibilistic logic, an extension of first-order logic, deals with uncer...
research
07/12/2022

Abstraction Logic: A New Foundation for (Computer) Mathematics

Abstraction logic is a new logic, serving as a foundation of mathematics...
research
12/15/2017

A Heuristic Proof Procedure for First-Order Logic

Inspired by the efficient proof procedures discussed in Computability l...

Please sign up or login with your details

Forgot password? Click here to reset