Results 1  10
of
25
The Heterogeneous Tool Set
 of Lecture Notes in Computer Science
, 2007
"... Abstract. Heterogeneous specification becomes more and more important because complex systems are often specified using multiple viewpoints, involving multiple formalisms. Moreover, a formal software development process may lead to a change of formalism during the development. However, current resea ..."
Abstract

Cited by 58 (32 self)
 Add to MetaCart
(Show Context)
Abstract. Heterogeneous specification becomes more and more important because complex systems are often specified using multiple viewpoints, involving multiple formalisms. Moreover, a formal software development process may lead to a change of formalism during the development. However, current research in integrated formal methods only deals with adhoc integrations of different formalisms. The heterogeneous tool set (Hets) is a parsing, static analysis and proof management tool combining various such tools for individual specification languages, thus providing a tool for heterogeneous multilogic specification. Hets is based on a graph of logics and languages (formalized as socalled institutions), their tools, and their translations. This provides a clean semantics of heterogeneous specification, as well as a corresponding proof calculus. For proof management, the calculus of development graphs (known from other largescale proof management systems) has been adapted to heterogeneous specification. Development graphs provide an overview of the (heterogeneous) specification module hierarchy and the current proof state, and thus may be used for monitoring the overall correctness of a heterogeneous development. 1
Heterogeneous specification and the heterogeneous tool set, Habilitation Thesis
, 2005
"... For the specification of large software systems, heterogeneous multilogic specifications are needed, since complex problems have different aspects that are best specified in different logics. True logic combinations (in the sense of fibring [8], or colimits of logical systems [14, 17, 4, 3]) work ..."
Abstract

Cited by 32 (19 self)
 Add to MetaCart
(Show Context)
For the specification of large software systems, heterogeneous multilogic specifications are needed, since complex problems have different aspects that are best specified in different logics. True logic combinations (in the sense of fibring [8], or colimits of logical systems [14, 17, 4, 3]) work well for certain classes of logics.
Comorphismbased Grothendieck logics
, 2002
"... In order to obtain a semantic foundation for heterogeneous specification, we extend Diaconescu's morphismbased Grothendieck institutions to the case of comorphisms. This is not just a dualization, because we obtain more general results, especially concerning amalgamation properties. We also in ..."
Abstract

Cited by 25 (14 self)
 Add to MetaCart
In order to obtain a semantic foundation for heterogeneous specification, we extend Diaconescu's morphismbased Grothendieck institutions to the case of comorphisms. This is not just a dualization, because we obtain more general results, especially concerning amalgamation properties. We also introduce a proof calculus for structured heterogeneous speci cations and study its soundness and completeness (where amalgamation properties play a r^ole for obtaining the latter).
Foundations of Heterogeneous Specification
"... We provide a semantic basis for heterogeneous specifications that not only involve different logics, but also different kinds of translations between these. We show that Grothendieck institutions based on spans of (co)morphisms can serve as a unifying framework providing a simple but powerful semant ..."
Abstract

Cited by 16 (3 self)
 Add to MetaCart
(Show Context)
We provide a semantic basis for heterogeneous specifications that not only involve different logics, but also different kinds of translations between these. We show that Grothendieck institutions based on spans of (co)morphisms can serve as a unifying framework providing a simple but powerful semantics for heterogeneous specification.
Heterogeneous colimits
 In Workshop on Modeling, Validation and Heterogeneity
, 2008
"... Colimits are a useful tool for the combination of specifications and logical theories. We generalize the notion of colimit to a heterogeneous multilogic setting. For practically realistic cases, the notion has to be weakened. We describe an algorithm that approximates the weaker notion but obtains ..."
Abstract

Cited by 12 (8 self)
 Add to MetaCart
(Show Context)
Colimits are a useful tool for the combination of specifications and logical theories. We generalize the notion of colimit to a heterogeneous multilogic setting. For practically realistic cases, the notion has to be weakened. We describe an algorithm that approximates the weaker notion but obtains a colimit whenever possible. This algorithm is being implemented as part of the Heterogeneous Tool Set HETS.
What is a logic
 In J.Y. Beziau, editor, Logica Universalis
, 2005
"... Logic is often informally described as the study of sound reasoning. As such, it plays a crucial role in several areas of mathematics (especially foundations) and of computer science (especially formal methods), as well as in other fields, such as analytic philosophy and formal linguistics. In an en ..."
Abstract

Cited by 12 (5 self)
 Add to MetaCart
(Show Context)
Logic is often informally described as the study of sound reasoning. As such, it plays a crucial role in several areas of mathematics (especially foundations) and of computer science (especially formal methods), as well as in other fields, such as analytic philosophy and formal linguistics. In an enormous development beginning in the late 19th century, it has been found that a wide variety of different principles are needed for sound reasoning in
Heterogeneous development graphs and heterogeneous borrowing
 In M. Nielsen (Ed.) Foundations of Software Science and Computation Structures (FOSSACS02
, 2002
"... Abstract. Development graphs are a tool for dealing with structured specifications in a formal program development in order to ease the management of change and reusing proofs. Often, different aspects of a software system have to be specified in different logics, since the construction of a huge lo ..."
Abstract

Cited by 11 (7 self)
 Add to MetaCart
(Show Context)
Abstract. Development graphs are a tool for dealing with structured specifications in a formal program development in order to ease the management of change and reusing proofs. Often, different aspects of a software system have to be specified in different logics, since the construction of a huge logic covering all needed features would be too complex to be feasible. Therefore, we introduce heterogeneous development graphs as a means to cope with heterogeneous specifications. We cover both the semantics and the proof theory of heterogeneous development graphs. A proof calculus can be obtained either by combining proof calculi for the individual logics, or by representing these in some “universal ” logic like higherorder logic in a coherent way and then “borrowing” its calculus for the heterogeneous language. 1
Institutional 2cells and Grothendieck institutions
 Algebra, Meaning and Computation. Essays Dedicated to Joseph A. Goguen on the Occasion of His 65th Birthday, LNCS 4060
, 2006
"... Abstract. We propose to use Grothendieck institutions based on 2categorical diagrams as a basis for heterogeneous specification. We prove a number of results about colimits and (some weak variants of) exactness. This framework can also be used for obtaining proof systems for heterogeneous theories i ..."
Abstract

Cited by 8 (6 self)
 Add to MetaCart
(Show Context)
Abstract. We propose to use Grothendieck institutions based on 2categorical diagrams as a basis for heterogeneous specification. We prove a number of results about colimits and (some weak variants of) exactness. This framework can also be used for obtaining proof systems for heterogeneous theories involving institution semimorphisms. 1
CafeOBJ: Logical Foundations and Methodologies
 Computing and Informatics
, 2003
"... CafeOBJ is an executable industrial strength multilogic algebraic speci cation language which is a modern successor of OBJ and incorporates several new algebraic speci cation paradigms. ..."
Abstract

Cited by 6 (1 self)
 Add to MetaCart
CafeOBJ is an executable industrial strength multilogic algebraic speci cation language which is a modern successor of OBJ and incorporates several new algebraic speci cation paradigms.
Semantics of the Distributed Ontology Language: Institutes and Institutions
"... The Distributed Ontology Language (DOL) is a recent development within the ISO standardisation initiative 17347 Ontology Integration and Interoperability (OntoIOp). In DOL, heterogeneous and distributed ontologies can be expressed, i.e. ontologies that are made up of parts written in ontology lang ..."
Abstract

Cited by 3 (3 self)
 Add to MetaCart
(Show Context)
The Distributed Ontology Language (DOL) is a recent development within the ISO standardisation initiative 17347 Ontology Integration and Interoperability (OntoIOp). In DOL, heterogeneous and distributed ontologies can be expressed, i.e. ontologies that are made up of parts written in ontology languages based on various logics. In order to make the DOL metalanguage and its semantics more easily accessible to the wider ontology community, we have developed a notion of institute which are like institutions but with signature partial orders and based on standard settheoretic semantics rather than category theory. We give an institutebased semantics for the kernel of DOL and show that this is compatible with institutional semantics. Moreover, as it turns out, beyond their greater simplicity, institutes have some further surprising advantages over institutions.