Results 1  10
of
16
Modulated Fibring and the Collapsing Problem
, 2001
"... Fibring is recognized as one of the main mechanisms in combining logics, with great signicance in the theory and applications of mathematical logic. However, an open challenge to bring is posed by the collapsing problem: even when no symbols are shared, certain combinations of logics simply collapse ..."
Abstract

Cited by 26 (13 self)
 Add to MetaCart
(Show Context)
Fibring is recognized as one of the main mechanisms in combining logics, with great signicance in the theory and applications of mathematical logic. However, an open challenge to bring is posed by the collapsing problem: even when no symbols are shared, certain combinations of logics simply collapse to one of them, indicating that bring imposes unwanted interconnections between the given logics. Modulated bring allows a ner control of the combination, solving the collapsing problem both at the semantic and deductive levels. Main properties like soundness and completeness are shown to be preserved, comparison with bring is discussed, and some important classes of examples are analyzed with respect to the collapsing problem. 1
Hybridizing a logical framework
 In International Workshop on Hybrid Logic 2006 (HyLo 2006), Electronic Notes in Computer Science
, 2006
"... The logical framework LF is a constructive type theory of dependent functions that can elegantly encode many other logical systems. Prior work has studied the benefits of extending it to the linear logical framework LLF, for the incorporation linear logic features into the type theory affords good r ..."
Abstract

Cited by 25 (1 self)
 Add to MetaCart
The logical framework LF is a constructive type theory of dependent functions that can elegantly encode many other logical systems. Prior work has studied the benefits of extending it to the linear logical framework LLF, for the incorporation linear logic features into the type theory affords good representations of state change. We describe and argue for the usefulness of an extension of LF by features inspired by hybrid logic, which has several benefits. For one, it shows how linear logic features can be decomposed into primitive operations manipulating abstract resource labels. More importantly, it makes it possible to realize a metalogical framework capable of reasoning about stateful deductive systems encoded in the style familiar from prior work with LLF, taking advantage of familiar methodologies used for metatheoretic reasoning in LF.Acknowledgments From the very first computer science course I took at CMU, Frank Pfenning has been an exceptional teacher and mentor. For his patience, breadth of knowledge, and mathematical good taste I am extremely thankful. No less do I owe to the other two major contributors to my programming languages
Fibring Modal FirstOrder Logics: Completeness Preservation
 Logic Journal of the IGPL
, 2002
"... Fibring is de ned as a mechanism for combining logics with a rstorder base, at both the semantic and deductive levels. A completeness theorem is established for a wide class of such logics, using a variation of the Henkin method that takes advantage of the presence of equality and inequality i ..."
Abstract

Cited by 13 (5 self)
 Add to MetaCart
Fibring is de ned as a mechanism for combining logics with a rstorder base, at both the semantic and deductive levels. A completeness theorem is established for a wide class of such logics, using a variation of the Henkin method that takes advantage of the presence of equality and inequality in the logic. As a corollary, completeness is shown to be preserved when bring logics in that class. A modal rstorder logic is obtained as a bring where neither the Barcan formula nor its converse hold.
Modal Sequent Calculi Labelled with Truth Values: Completeness, Duality and Analyticity
 LOGIC JOURNAL OF THE IGPL
, 2003
"... Labelled sequent calculi are provided for a wide class of normal modal systems using truth values as labels. The rules for formula constructors are common to all modal systems. For each modal system, specific rules for truth values are provided that reflect the envisaged properties of the accessi ..."
Abstract

Cited by 8 (5 self)
 Add to MetaCart
(Show Context)
Labelled sequent calculi are provided for a wide class of normal modal systems using truth values as labels. The rules for formula constructors are common to all modal systems. For each modal system, specific rules for truth values are provided that reflect the envisaged properties of the accessibility relation. Both local and global reasoning are supported. Strong completeness is proved for a natural twosorted algebraic semantics. As a corollary, strong completeness is also obtained over general Kripke semantics. A duality result
Heterogeneous fibring of deductive systems via abstract proof systems
, 2005
"... Fibring is a metalogical constructor that applied to two logics produces a new logic whose formulas allow the mixing of symbols. Homogeneous fibring assumes that the original logics are presented in the same way (e.g via Hilbert calculi). Heterogeneous fibring, allowing the original logics to have ..."
Abstract

Cited by 3 (1 self)
 Add to MetaCart
(Show Context)
Fibring is a metalogical constructor that applied to two logics produces a new logic whose formulas allow the mixing of symbols. Homogeneous fibring assumes that the original logics are presented in the same way (e.g via Hilbert calculi). Heterogeneous fibring, allowing the original logics to have different presentations (e.g. one presented by a Hilbert calculus and the other by a sequent calculus), has been an open problem. Herein, consequence systems are shown to be a good solution for heterogeneous fibring when one of the logics is presented in a semantic way and the other by a calculus and also a solution for the heterogeneous fibring of calculi. The new notion of abstract proof system is shown to provide a better solution to heterogeneous fibring of calculi namely because derivations in the fibring keep the constructive nature of derivations in the original logics. Preservation of compactness and semidecidability is investigated.
Proof Theory of a MultiLane Spatial Logic⋆
"... ATRs (AVACS Technical Reports) are freely downloadable from www.avacs.org Copyright c © Mai 2014 by the author(s) ..."
Abstract

Cited by 2 (1 self)
 Add to MetaCart
(Show Context)
ATRs (AVACS Technical Reports) are freely downloadable from www.avacs.org Copyright c © Mai 2014 by the author(s)
Conservativity of fibred logics without shared connectives
 SQIG  Instituto de Telecomunicações and IST  U
, 2014
"... Fibring is a general mechanism for combining logics that provides valuable insight on designing and understanding complex logical systems. Mostly, the research on fibring has focused on its model and prooftheoretic aspects, and on transference results for relevant metalogical properties. Conservati ..."
Abstract

Cited by 1 (1 self)
 Add to MetaCart
Fibring is a general mechanism for combining logics that provides valuable insight on designing and understanding complex logical systems. Mostly, the research on fibring has focused on its model and prooftheoretic aspects, and on transference results for relevant metalogical properties. Conservativity, however, a property that lies at the very heart of the original definition of fibring, has not deserved similar attention. In this paper, we provide the first full characterization of the conservativity of fibred logics, in the special case when the logics being combined do not share connectives. Namely, under this assumption, we provide necessary and sufficient conditions for a fibred logic to be a conservative extension of the logics being combined. Our characterization relies on a key technical result that provides a complete description of what follows from a set of nonmixed hypotheses in the fibred logic, in terms of the logics being combined. With such a powerful tool in hand, we also explore a semantic application. Namely, we use our key technical result to show that finitevaluedness is not preserved by fibring.
Preservation of interpolation by fibring
 In Carnielli et al. [2004a
"... The method of fibring for combining logics as originally proposed by Gabbay [13, 14], includes some other methods as fusion [29] as a special case. Albeit fusion is the best developed mechanism, mainly in what concerns preservation of properties as ..."
Abstract

Cited by 1 (1 self)
 Add to MetaCart
(Show Context)
The method of fibring for combining logics as originally proposed by Gabbay [13, 14], includes some other methods as fusion [29] as a special case. Albeit fusion is the best developed mechanism, mainly in what concerns preservation of properties as
TruthValues as Labels: A General Recipe for Labelled Deduction
"... We introduce a general recipe for presenting nonclassical logics in a modular and uniform way as labelled natural deduction systems. Our recipe is based on a labelling mechanism where labels are general entities that are present, in one way or another, in all logics, namely truthvalues. ..."
Abstract

Cited by 1 (1 self)
 Add to MetaCart
(Show Context)
We introduce a general recipe for presenting nonclassical logics in a modular and uniform way as labelled natural deduction systems. Our recipe is based on a labelling mechanism where labels are general entities that are present, in one way or another, in all logics, namely truthvalues.
The essence of proofs when fibring sequent calculi
"... Combining logics in an important topic in applied logics [7, 1] that raises interesting theoretical problems related to transference results. The objective is to produce a new logic from two (or more) given logics by using a meta operator – the combination mechanism. Of special interest is to invest ..."
Abstract
 Add to MetaCart
(Show Context)
Combining logics in an important topic in applied logics [7, 1] that raises interesting theoretical problems related to transference results. The objective is to produce a new logic from two (or more) given logics by using a meta operator – the combination mechanism. Of special interest is to investigate whether the mechanism preserves logical properties of the original logics. In general, sufficient conditions can be given for preservation. Fibring, proposed by Gabbay in [5], is one of the most challenging mechanisms for combining logics, which includes fusion of modal logics [10] as a particular case. Fibring can be and has been investigated from a deductive point of view (mainly using Hilbert calculi [11], labelled deductive systems [8] and tableau systems [2]) and also from a modeltheoretic perspective (using either an algebraic approach or a modallike semantics [6]). Several transference results have been obtained for these constructions, namely for soundness and completeness [11], several guises of interpolation and semidecidability. Up to now, work on fibring sequent calculi has not been considered. A possibility