Results 1 
9 of
9
Fibring of logics as a categorial construction
 Journal of Logic and Computation
, 1999
"... Much attention has been given recently to the mechanism of fibring of logics, allowing free mixing of the connectives and using proof rules from both logics. Fibring seems to be a rather useful and general form of combination of logics that deserves detailed study. It is now well understood at the p ..."
Abstract

Cited by 51 (31 self)
 Add to MetaCart
Much attention has been given recently to the mechanism of fibring of logics, allowing free mixing of the connectives and using proof rules from both logics. Fibring seems to be a rather useful and general form of combination of logics that deserves detailed study. It is now well understood at the prooftheoretic level. However, the semantics of fibring is still insufficiently understood. Herein we provide a categorial definition of both prooftheoretic and modeltheoretic fibring for logics without terms. To this end, we introduce the categories of Hilbert calculi, interpretation systems and logic system presentations. By choosing appropriate notions of morphism it is possible to obtain pure fibring as a coproduct. Fibring with shared symbols is then easily obtained by cocartesian lifting from the category of signatures. Soundness is shown to be preserved by these constructions. We illustrate the constructions within propositional modal logic.
The UniForM Workbench, a Universal Development Environment for Formal Methods
 FM'99
, 1999
"... The UniForM Workbench supports combination of Formal Methods (on a solid logical foundation), provides tools for the development of hybrid, realtime or reactive systems, transformation, verification, validation and testing. Moreover, it... ..."
Abstract

Cited by 20 (2 self)
 Add to MetaCart
The UniForM Workbench supports combination of Formal Methods (on a solid logical foundation), provides tools for the development of hybrid, realtime or reactive systems, transformation, verification, validation and testing. Moreover, it...
Combining and Representing Logical Systems Using ModelTheoretic Parchments
 In Recent Trends in Algebraic Development Techniques, volume 1376 of LNCS
, 1997
"... . The paper addresses important problems of building complex logical systems and their representations in universal logics in a systematic way. We adopt the modeltheoretic view of logic as captured in the notions of institution and of parchment (an algebraic way of presenting institutions). We prop ..."
Abstract

Cited by 15 (4 self)
 Add to MetaCart
. The paper addresses important problems of building complex logical systems and their representations in universal logics in a systematic way. We adopt the modeltheoretic view of logic as captured in the notions of institution and of parchment (an algebraic way of presenting institutions). We propose a new, modified notion of parchment together with parchment morphisms and representations. In contrast to the original parchment definition and our earlier work, in modeltheoretic parchments introduced here the universal semantic structure is distributed over individual signatures and models. We lift formal properties of the categories of institutions and their representations to this level: the category of modeltheoretic parchments is complete, and their representations may be put together using categorical limits as well. However, modeltheoretic parchments provide a more adequate framework for systematic combination of logical systems than institutions. We indicate how the necessar...
Combining Logics: Parchments Revisited
 In Recent Trends in Algebraic Development Techniques, volume 2267 of LNCS
, 2001
"... generalizes the common situation when truthvalues are ordered, we require a whole Tarskian closure operation as in [2]. In the sequel, AlgSig denotes the category of algebraic many sorted signatures with a distinguished sort (for formulae) and morphisms preserving it. Given such a signature hS; ..."
Abstract

Cited by 7 (5 self)
 Add to MetaCart
generalizes the common situation when truthvalues are ordered, we require a whole Tarskian closure operation as in [2]. In the sequel, AlgSig denotes the category of algebraic many sorted signatures with a distinguished sort (for formulae) and morphisms preserving it. Given such a signature hS; Oi, we denote by Alg(hS; Oi) the category of hS; Oi algebras, and by cAlg(hS; Oi) the class of all pairs hA; i with A 2 jAlg(hS; Oi)j and a closure operation on A . Denition 1. A layered parchment is a tuple P = hSig; L; Mi where: { Sig is a category (of abstract<F13
Cryptomorphisms at Work
 Recent Trends in Algebraic Development Techniques  Selected Papers, volume 3423 of Lecture Notes in Computer Science
, 2005
"... We show that the category proposed in [5] of logic system presentations equipped with cryptomorphisms gives rise to a category of parchments that is both complete and translatable to the category of institutions, improving on previous work [15]. We argue that limits in this category of parchment ..."
Abstract

Cited by 4 (2 self)
 Add to MetaCart
We show that the category proposed in [5] of logic system presentations equipped with cryptomorphisms gives rise to a category of parchments that is both complete and translatable to the category of institutions, improving on previous work [15]. We argue that limits in this category of parchments constitute a very powerful mechanism for combining logics.
Completeness Results for Fibred Parchments Beyond the Propositional Base
 Recent Trends in Algebraic Development Techniques  Selected Papers, volume 2755 of Lecture Notes in Computer Science
, 2003
"... In [6] it was shown that fibring could be used to combine institutions presented as cparchments, and several completeness preservation results were established. However, their scope of applicability was limited to propositionalbased logics. Herein, we extend these results to a broader class of ..."
Abstract

Cited by 4 (3 self)
 Add to MetaCart
In [6] it was shown that fibring could be used to combine institutions presented as cparchments, and several completeness preservation results were established. However, their scope of applicability was limited to propositionalbased logics. Herein, we extend these results to a broader class of logics, possibly including variables, terms and quantifiers.
Context Parchments
"... . The paper introduces a notion of context parchment. The notion is illustrated by several examples. It is shown, that every logical context parchment generates a context institution. Morphisms between context parchments are introduced, thus yielding a category of context parchments. The use of uni ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
. The paper introduces a notion of context parchment. The notion is illustrated by several examples. It is shown, that every logical context parchment generates a context institution. Morphisms between context parchments are introduced, thus yielding a category of context parchments. The use of universal constructions in the category of context parchments, for modular construction of logics is discussed and illustrated by examples. 1 Introduction Institutions, were introduced to provide an "abstract model theory for specification and programming"quoting from the title of [8]. The modeltheoretic view of logic, advocated by institutions, seems to be very natural in computer science applications, considering the fact, that our main concern is to specify, create, and reason about concrete objectssuch as programs or VLSI chips. Context institutions (cf. [13]), enrich the structure of institutions by adding notions such as contexts, and substitutions, retaining at the same time the...
Implementation of Derived Programs (Almost) for Free
"... this paper, including proofs, is reachable from the web pages of the authors ..."
Abstract
 Add to MetaCart
this paper, including proofs, is reachable from the web pages of the authors
Presenting Context Institutions: Context Parchments
"... . The paper introduces a notion of context parchment. The notion is illustrated by several examples. It is shown, that every logical context parchment generates a context institution. Morphisms between context parchments are introduced, thus yielding a category of context parchments. The use of uni ..."
Abstract
 Add to MetaCart
. The paper introduces a notion of context parchment. The notion is illustrated by several examples. It is shown, that every logical context parchment generates a context institution. Morphisms between context parchments are introduced, thus yielding a category of context parchments. The use of universal constructions in the category of context parchments, for modular construction of logics is discussed and illustrated by examples. 1 Introduction Institutions, provide an "abstract model theory for specification and programming" quoting from the title of [8]. The modeltheoretic view of logic, advocated by institutions, seems to be very natural in computer science applications, considering the fact, that our main concern is to specify, create, and reason about concrete objectssuch as programs or VLSI chips. Context institutions (cf. [13]), enrich the structure of institutions by adding notions such as contexts, and substitutions, retaining at the same time the modeltheoretic f...