Results 1 to 10 of about 168,343 (247)
A Sequent Calculus for Opetopes [PDF]
2019 34th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), 2019 Opetopes are algebraic descriptions of shapes corresponding to compositions in higher dimensions. As such, they offer an approach to higher-dimensional algebraic structures, and in particular, to the definition of weak ω-categories, which was the original motivation for their introduction by Baez and Dolan.
Ho Thanh, Cédric +2 more
openaire +3 more sources
CONDITIONAL BELIEFS: FROM NEIGHBOURHOOD SEMANTICS TO SEQUENT CALCULUS [PDF]
The Review of Symbolic Logic, 2018 AbstractThe logic of Conditional Beliefs (CDL) has been introduced by Board, Baltag, and Smets to reason about knowledge and revisable beliefs in a multi-agent setting. In this article both the semantics and the proof theory for this logic are studied.
Girlando M. +3 more
openaire +4 more sources
Semi-Axiomatic Sequent Calculus
International Conference on Formal Structures for Computation and Deduction, 2020 We present the semi-axiomatic sequent calculus (SAX) that blends features of Gentzen’s sequent calculus with an axiomatic formulation of intuitionistic logic. We develop and prove a suitable analogue to cut elimination and then show that a natural computational interpretation of SAX provides a simple form of shared memory concurrency.
DeYoung, Henry +2 more
openaire +4 more sources
Sequent Calculus and Equational Programming [PDF]
Electronic Proceedings in Theoretical Computer Science, 2015 Proof assistants and programming languages based on type theories usually come in two flavours: one is based on the standard natural deduction presentation of type theory and involves eliminators, while the other provides a syntax in equational style. We show here that the equational approach corresponds to the use of a focused presentation of a type ...
Nicolas Guenot, Daniel Gustafsson
openaire +5 more sources
Labeled Sequent Calculus for Orthologic
Bulletin of the Section of Logic, 2018 Orthologic (OL) is non-classical logic and has been studied as a part of quantumlogic. OL is based on an ortholattice and is also called minimal quantum logic. Sequent calculus is used as a tool for proof in logic and has been examinedfor several decades.
Tomoaki Kawano
openaire +6 more sources
Sequent Calculus for Euler Diagrams [PDF]
Diagrams, 2018 Proof systems play a major role in the formal study of diagrammatic logical systems. Typically, the style of inference is not directly comparable to traditional sentential systems, to study the diagrammatic aspects of inference. In this work, we present a proof system for Euler diagrams with shading in the style of sequent calculus.
Sven Linker
openaire +2 more sources
A Proof Tree Builder for Sequent Calculus and Hoare Logic [PDF]
ThEdu@FLoC, 2023 We have developed a web-based pedagogical proof assistant, the Proof Tree Builder, that lets you apply rules upwards from the initial goal in sequent calculus and Hoare logic for a simple imperative language.
Joomy Korkut
semanticscholar +1 more source
SeCaV: A Sequent Calculus Verifier in Isabelle/HOL [PDF]
Workshop on Logical and Semantic Frameworks with Applications, 2022 We describe SeCaV, a sequent calculus verifier for first-order logic in Isabelle/HOL, and the SeCaV Unshortener, an online tool that expands succinct derivations into the full SeCaV syntax. We leverage the power of Isabelle/HOL as a proof checker for our
Asta Halkjær From +2 more
semanticscholar +1 more source
Cut-free Sequent Calculus and Natural Deduction for the Tetravalent Modal Logic [PDF]
Studia Logica: An International Journal for Symbolic Logic, 2021 The tetravalent modal logic (TML\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin ...
M. Figallo
semanticscholar +1 more source
Curry-Howard for Sequent Calculus at Last!
International Conference on Typed Lambda Calculus and Applications, 2015 This paper tries to remove what seems to be the remaining stumbling blocks in the way to a full understanding of the Curry-Howard isomorphism for sequent calculus, namely the questions: What do variables in proof terms stand for? What is co-control and a co-continuation?
J. E. Santo
openaire +5 more sources