Results 11 to 20 of about 170,706 (312)

The Sequent Calculus Trainer with Automated Reasoning - Helping Students to Find Proofs [PDF]

open access: diamondElectronic Proceedings in Theoretical Computer Science, 2018
The sequent calculus is a formalism for proving validity of statements formulated in First-Order Logic. It is routinely used in computer science modules on mathematical logic.
Arno Ehle   +2 more
doaj   +5 more sources

Sequent calculus usage for BDI agent implementation

open access: diamondLietuvos Matematikos Rinkinys, 2023
BDI logic is widely used to describe agent based systems, since it can express a lot of different real world domains with three main operators: belief, desire and intention.
Adomas Birstunas
doaj   +5 more sources

A sequent calculus with dependent types for classical arithmetic [PDF]

open access: greenLogic in Computer Science, 2018
In a recent paper [11], Herbelin developed dPAω, a calculus in which constructive proofs for the axioms of countable and dependent choices could be derived via the encoding of a proof of countable universal quantification as a stream of it components ...
Étienne Miquey
openalex   +3 more sources

A labeled sequent calculus for propositional linear time logic

open access: diamondLietuvos Matematikos Rinkinys, 2012
A labeled sequent calculus LSC for propositional linear discrete time logic PLTL is introduced. Its sub-calculus LSC−TL is proved to be complete for some class of PLTL sequents.
Romas Alonderis
doaj   +2 more sources

A Focused Sequent Calculus Framework for Proof Search in Pure Type Systems [PDF]

open access: diamondLogical Methods in Computer Science, 2011
Basic proof-search tactics in logic and type theory can be seen as the root-first applications of rules in an appropriate sequent calculus, preferably without the redundancies generated by permutation of rules. This paper addresses the issues of defining
Stéphane Jean Eric Lengrand   +2 more
doaj   +2 more sources

A sequent calculus for a semi-associative law [PDF]

open access: yesLogical Methods in Computer Science, 2019
We introduce a sequent calculus with a simple restriction of Lambek's product rules that precisely captures the classical Tamari order, i.e., the partial order on fully-bracketed words (equivalently, binary trees) induced by a semi-associative law ...
Noam Zeilberger
doaj   +3 more sources

A bisimulation between DPLL(T) and a proof-search strategy for the focused sequent calculus [PDF]

open access: green, 2013
International audienceWe describe how the Davis-Putnam-Logemann-Loveland proced- ure DPLL is bisimilar to the goal-directed proof-search mechanism described by a standard but carefully chosen sequent calculus.
Farooque, Mahfuza   +2 more
core   +4 more sources

The Sequent Calculus of Skew Monoidal Categories [PDF]

open access: yesMathematical Foundations of Programming Semantics, 2018
International ...
Uustalu, Tarmo   +2 more
core   +4 more sources

Sequent calculus for logic of correlated knowledge

open access: diamondLietuvos Matematikos Rinkinys, 2011
Sound and complete sequent calculi for general epistemic logic and logic of correlated knowledge are presented in this paper.
Haroldas Giedra   +1 more
doaj   +2 more sources

A Sequent Calculus for a Modal Logic on Finite Data Trees

open access: greenAnnual Conference for Computer Science Logic, 2016
We investigate the proof theory of a modal fragment of XPath equipped with data (in)equality tests over finite data trees, i.e. over finite unranked trees where nodes are labelled with both a symbol from a finite alphabet and a single data value from an ...
David Baelde   +2 more
openalex   +3 more sources

Home - About - Disclaimer - Privacy