457 research outputs found
Tool support for reasoning in display calculi
We present a tool for reasoning in and about propositional sequent calculi.
One aim is to support reasoning in calculi that contain a hundred rules or
more, so that even relatively small pen and paper derivations become tedious
and error prone. As an example, we implement the display calculus D.EAK of
dynamic epistemic logic. Second, we provide embeddings of the calculus in the
theorem prover Isabelle for formalising proofs about D.EAK. As a case study we
show that the solution of the muddy children puzzle is derivable for any number
of muddy children. Third, there is a set of meta-tools, that allows us to adapt
the tool for a wide variety of user defined calculi
A cognitive view of relevant implication
Relevant logics provide an alternative to classical implication
that is capable of accounting for the relationship between the antecedent
and the consequence of a valid implication. Relevant implication is usually
explained in terms of information required to assess a proposition.
By doing so, relevant implication introduces a number of cognitively relevant
aspects in the denition of logical operators. In this paper, we
aim to take a closer look at the cognitive feature of relevant implication.
For this purpose, we develop a cognitively-oriented interpretation of the
semantics of relevant logics. In particular, we provide an interpretation
of Routley-Meyer semantics in terms of conceptual spaces and we show
that it meets the constraints of the algebraic semantics of relevant logic
Stone-Type Dualities for Separation Logics
Stone-type duality theorems, which relate algebraic and
relational/topological models, are important tools in logic because -- in
addition to elegant abstraction -- they strengthen soundness and completeness
to a categorical equivalence, yielding a framework through which both algebraic
and topological methods can be brought to bear on a logic. We give a systematic
treatment of Stone-type duality for the structures that interpret bunched
logics, starting with the weakest systems, recovering the familiar BI and
Boolean BI (BBI), and extending to both classical and intuitionistic Separation
Logic. We demonstrate the uniformity and modularity of this analysis by
additionally capturing the bunched logics obtained by extending BI and BBI with
modalities and multiplicative connectives corresponding to disjunction,
negation and falsum. This includes the logic of separating modalities (LSM), De
Morgan BI (DMBI), Classical BI (CBI), and the sub-classical family of logics
extending Bi-intuitionistic (B)BI (Bi(B)BI). We additionally obtain as
corollaries soundness and completeness theorems for the specific Kripke-style
models of these logics as presented in the literature: for DMBI, the
sub-classical logics extending BiBI and a new bunched logic, Concurrent Kleene
BI (connecting our work to Concurrent Separation Logic), this is the first time
soundness and completeness theorems have been proved. We thus obtain a
comprehensive semantic account of the multiplicative variants of all standard
propositional connectives in the bunched logic setting. This approach
synthesises a variety of techniques from modal, substructural and categorical
logic and contextualizes the "resource semantics" interpretation underpinning
Separation Logic amongst them
A graph-theoretic account of logics
A graph-theoretic account of logics is explored based on the general
notion of m-graph (that is, a graph where each edge can have a finite
sequence of nodes as source). Signatures, interpretation structures and
deduction systems are seen as m-graphs. After defining a category freely
generated by a m-graph, formulas and expressions in general can be seen
as morphisms. Moreover, derivations involving rule instantiation are also
morphisms. Soundness and completeness theorems are proved. As a consequence of the generality of the approach our results apply to very different
logics encompassing, among others, substructural logics as well as logics
with nondeterministic semantics, and subsume all logics endowed with an
algebraic semantics
Remarks on logic for process descriptions in ontological reasoning: A Drug Interaction Ontology case study
We present some ideas on logical process descriptions, using relations from the DIO (Drug Interaction Ontology) as examples and explaining how these relations can be naturally decomposed in terms of more basic structured logical process descriptions using terms from linear logic. In our view, the process descriptions are able to clarify the usual relational descriptions of DIO. In particular, we discuss the use of logical process descriptions in proving linear logical theorems. Among the types of reasoning supported by DIO one can distinguish both (1) basic reasoning about general structures in reality and (2) the domain-specific reasoning of experts. We here propose a clarification of this important distinction between (realist) reasoning on the basis of an ontology and rule-based inferences on the basis of an expert’s view
- …