Book of abstracts of all talks.
Algebraic logic is the branch of mathematical logic that studies logical systems by giving them algebraic semantics. It mainly capitalizes on the standard Linbenbaum–Tarski proof of completeness of classical logic w.r.t. the two-element Boolean algebra, which can be analogously repeated in other logical systems yielding completeness w.r.t. other kinds of algebras. Abstract algebraic logic (AAL) determines what are the essential elements in these proofs and develops an abstract theory of the possible ways in which logical systems can be related to an algebraic counterpart. The usefulness of these methods is witnessed by the fact that the study of many logics, relevant for mathematics, computer science, linguistics or philosophical purposes, has greatly benefited from the algebraic approach, that allows to understand their properties in terms of equivalent algebraic properties of their semantics.
This course is a self-contained introduction to AAL. We start from the very basics of AAL, develop its general and systematic theory and illustrate the results with applications to particular examples of propositional logics.
The Completeness of Formal Systems is the title of the thesis that
Henkin presented at Princenton in 1947, and his director was Alonzo
Church. His renowned results on completeness for both type theory and
first order logic are part of his thesis. It is interesting to note that he
obtained the proof of completeness of first order logic readapting the argument found for the theory of types.
In 1963 Henkin published a completeness proof for propositional type theory, A Theory of Propositional Types, where he devised yet another method not directly based on his completeness proof for the whole theory of types. It is surprising that the first-order proof of completeness that Henkin explained in class was not his own but was developed by using Herbrand's theorem and the completeness of propositional logic.
In the book The Life and Work of Leon Henkin, recently published, there is a complete chapter devoted to this issue, Henkin on Completeness.
Abstract as PDF including references.
This contribution is divided into two parts. The first one is devoted to
the concepts of identity and equality in a variety of logical systems that
motivates the definition of our system of Equational Hybrid Propositional
Type Theory (EHPTT). The language we have chosen contains a propositional type theory based on lambda and equality. It also contains hybrid
resources as well as algebraic ones.
The second part concentrates on the relevant role played by names on the three completeness theorems Leon Henkin published last century. Our completeness proof for EHPTT owes much to the three and we will point out the more important debts we have undertaken.
Abstract as PDF including references.
This tutorial will show how a single uniform classic-like proof-theoretical mechanism may be constructively applied to a very wide class of logics, exploiting the bivalence that show up in their meta-theory and at the same time making it easier to compare different non-classical systems. Tableaux with two labels are perfectly adequate for expressing such mechanism, and we will show how they may be obtained by a number of axiom-extraction procedures that operate over suitable semantic presentations for non-classical logics.
The aggregation of individual judgments on logically interconnected propositions into one collective judgment has drawn attention
in economics, law, philosophy, logic and computer science.
Classical social choice theoretic models focus on the aggregation of individual preferences into collective outcomes.
Such models focus primarily on collective choices between alternative outcomes such as candidates, policies or actions.
However, they do not capture decision problems in which a group has to form collectively endorsed beliefs or judgments on logically
interconnected propositions. Such decision problems arise in expert panels, decision making bodies (and artificial agents!)
seeking to aggregate diverse individual beliefs, judgments or viewpoints into a coherent collective opinion.
Judgment aggregation fills this gap by extending earlier approaches of social choice theory.
Despite the apparent simplicity of the problem, seemingly reasonable aggregation procedures cannot ensure a consistent
collective judgment as result of the aggregation. This is the so-called discursive dilemma.
The bottom line is that it has been shown that no aggregation function can satisfy a number of desirable properties at the same time. Moreover, the aggregation problem has been generalized in a number of ways and several impossibility and possibility results have been proved.
Computer scientists also face the problem of combining different and potentially conflicting sources of information. Recently, methods that originated in computer science have been applied to judgment aggregation and, on the other hand, judgment aggregation has obtained attention from computer scientists as a fruitful paradigm for framing problems stemming from, in particular, distributed artificial intelligence.
Nonmonotonic logics are attempts to understand defeasible reasoning in a formally precise way.
A conclusion obtained by a strictly deductive inference is warranted to be true if it is derived from true premises.
Not so for defeasible inferences: they are prone to exceptions. For instance, birds typically fly while penguins don't, or:
there is a good reason to infer that it rained when seeing a wet street, but it may have been cleaned just a moment ago, etc.
In this tutorial I will introduce students to nonmonotonic logics. Some central techniques and concepts will be explained. At least one family of nonmonotonic logics will be introduced in some depth.
In this talk I will introduce connexive Heyting-Brouwer logic or bi-intuitionistic connexive logic, BCL. The system BCL is presented as a Gentzen-type sequent calculus, and some theorems are shown for embedding BCL into a Gentzen-type sequent calculus BL for bi-intuitionistic logic, BiInt. The completeness theorem with respect to a Kripke semantics for BCL is proved using these embedding theorems. The cut-elimination theorem and a certain duality principle are also shown for some subsystems of BCL. Moreover, a sound and complete triply-signed tableau calculus for BCL is presented.
Julian Bitterlich: Acyclicity, Simple Connectivity and Covers of Hypergraphs
Carolina Blasio: Through Many-Valent Semantics
Felix Canavoi: A Modal Characterisation Theorem for Common Knowledge Logic
Jérémie Dauphin: ASPIC-END: A Structured Argumentation Framework to Model Explanations of the Liar Paradox
Jonathan Dittrich: Nontransitive Approaches to Paradox and Compositional Principles of Truth
Diego P. Fernandes: Translational Expressiveness between Logics: Giving Adequacy Criteria
Stef Frijters: Formula Feeding: Reasoning about Deontic Conflicts with a Contingent Basis
Daniela Glavaničová: A Realistic View on Normative Conflicts
Gernot Gellwitz: Three-and-a-half Semantics for Epsilon Terms
Balthasar Grabmayr: Invariance of Metamathematical Theorems with regard to Gödel Numberings
Arthur Zito Guerriero: Classical Inferences in the Meta-Theory of Non-Classical Logics
Maciej Kleczek: Variable as a Non-Rigidly Designating Modal Constant
Angeliki Koutsoukou-Argyraki: Proof Mining for Nonexpansive Semigroups
Edi Pavlovic: Proof-Theoretic Analysis of the Quantifed Argument Calculus
Yaroslav Petrukhin: Completeness via Correspondence for Extensions of First Degree Entailment supplied with Classical Negation
Jakob Piribauer and Joannes B. Campell: Might and Must in Questions
Adam Přenosil: Extensions of the Four-Valued Belnap-Dunn Logic
Andrei Sipoş: Proof Mining in Convex Optimization
Hanna van Lee: Formalising Theories in Micro-Economics with Dynamic Epistemic Logic
Note, that there's another logic conference in Bochum following PhDs in Logic: Logic in Bochum III