Results 1  10
of
15
Essential Concepts of Algebraic Specification and Program Development
, 1996
"... The main ideas underlying work on the modeltheoretic foundations of algebraic specification and formal program development are presented in an informal way. An attempt is made to offer an overall view, rather than new results, and to focus on the basic motivation behind the technicalities presente ..."
Abstract

Cited by 62 (16 self)
 Add to MetaCart
The main ideas underlying work on the modeltheoretic foundations of algebraic specification and formal program development are presented in an informal way. An attempt is made to offer an overall view, rather than new results, and to focus on the basic motivation behind the technicalities presented elsewhere.
Moving Between Logical Systems
 Recent Trends in Data Type Specification
, 1998
"... : This paper presents a number of concepts of a mapping between logical systems modelled as institutions, discusses their mutual merits and demerits, and sketches their role in the process of system specification and development. Some simple properties of the resulting categories of institutions are ..."
Abstract

Cited by 58 (4 self)
 Add to MetaCart
(Show Context)
: This paper presents a number of concepts of a mapping between logical systems modelled as institutions, discusses their mutual merits and demerits, and sketches their role in the process of system specification and development. Some simple properties of the resulting categories of institutions are given. 1 Introduction We have to live with a multitude of logical systems used in various approaches to software specification and development. The proliferation of logical systems in the area is not just researchers' fancy, but results from the very practical needs to capture various aspects of software systems and to cater for various programming paradigms. Each of them leads to a different notion of a semantic model capturing the semantic essence of the adopted view of software systems. For instance, standard (manysorted) algebras [BL70], [GTW78] provide a satisfactory framework for modelling data types where all operations always yield welldefined results. However, if general recursi...
Formal Interoperability
, 1998
"... this paper I briefly sketch recent work on metalogical foundations that seems promising as a conceptual basis on which to achieve the goal of formal interoperability. Specificaly, I will briefly discuss: ..."
Abstract

Cited by 13 (3 self)
 Add to MetaCart
this paper I briefly sketch recent work on metalogical foundations that seems promising as a conceptual basis on which to achieve the goal of formal interoperability. Specificaly, I will briefly discuss:
Moving Specification Structures Between Logical Systems
 13th WADT’98
, 1998
"... The conditions under which a formal system for reasoning about structural specifications, built over one logical system could be reused for reasoning about structured specifications built over another logical system are formulated and studied. Following Goguen and Burstall, the notion of a logical s ..."
Abstract

Cited by 11 (1 self)
 Add to MetaCart
The conditions under which a formal system for reasoning about structural specifications, built over one logical system could be reused for reasoning about structured specifications built over another logical system are formulated and studied. Following Goguen and Burstall, the notion of a logical system is formalized as an institution and extended to a Dinstitution. A new function between classes of specifications, inspired by a similar function from [HST 94], is defined as a natural extension of institution representations to structured specifications. 1
An Algebraic Framework for Separate TypeChecking
 WADT'98 (13th Workshop on Algebraic Development Techniques
, 1999
"... . We address the problem of defining an algebraic framework for modularization supporting separate typechecking. In order to do that we introduce the notions of abstract type system and logic of constraints and we present a canonical construction of a model part, on top of a logic of constraints. T ..."
Abstract

Cited by 3 (3 self)
 Add to MetaCart
(Show Context)
. We address the problem of defining an algebraic framework for modularization supporting separate typechecking. In order to do that we introduce the notions of abstract type system and logic of constraints and we present a canonical construction of a model part, on top of a logic of constraints. This canonical construction works under standard assumptions on the underlying type system. We show that the framework is suitable for defining the static and dynamic semantics of module languages, by giving a concrete example of construction on top of the type system of a simple typed module language. As a result, the subtyping relation between module interfaces is captured in a natural way by the notion of signature morphism. Introduction Modularization has been considered since the early 70s an essential principle for managing the complex task of software development [29]. Nowadays there exist many modular programming languages offering rather advanced features for modularization. Neverth...
Proofsearch in typetheoretic languages: an introduction
 Theoretical Computer Science
, 2000
"... We introduce the main concepts and problems in the theory of proofsearch in typetheoretic languages and survey some specific, connected topics. We do not claim to cover all of the theoretical and implementation issues in the study of proofsearch in typetheoretic languages; rather, we present som ..."
Abstract

Cited by 2 (1 self)
 Add to MetaCart
We introduce the main concepts and problems in the theory of proofsearch in typetheoretic languages and survey some specific, connected topics. We do not claim to cover all of the theoretical and implementation issues in the study of proofsearch in typetheoretic languages; rather, we present some key ideas and problems, starting from wellmotivated points of departure such as a definition of a typetheoretic language or the relationship between languages and proofobjects. The strong connections between different proofsearch methods in logics, type theories and logical frameworks, together with their impact on programming and implementation issues, are central in this context.
Theory Spaces
"... Theory spaces are proposed in alternative to consequence systems. A reflection is established between them. Compact consequence systems are seen to correspond via an adjunction to algebraic theory spaces. A third adjunction is established in the presence of computability requirements. Indexing effec ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
(Show Context)
Theory spaces are proposed in alternative to consequence systems. A reflection is established between them. Compact consequence systems are seen to correspond via an adjunction to algebraic theory spaces. A third adjunction is established in the presence of computability requirements. Indexing effective theory spaces by signatures leads to effective institutions centered around recursively enumerable theories. 1 Introduction The theory of specification has been developing rather independently of the underlying logic thanks to the abstraction provided by the notions of institution [8, 9], institution [7, 6], entailment system [11] and specification frame [5]. It is possible at this level to deal with structured and parameterized specifications and theories (see for instance [4]), as well as with the problem of representing a logic in another logic (see for instance [10]). It is also possible to provide a logicindependent concept of specification module (see for instance [5]). The not...
Functorial KripkeBethJoyal models of the lambda Picalculus I: type theory and internal logic
, 2001
"... We give a categorical account of KripkeBethJoyal models of the lambda Picalculus. Kripke models. Emphasize semantics of (terms/representatives/realizers for) consequences. ..."
Abstract
 Add to MetaCart
We give a categorical account of KripkeBethJoyal models of the lambda Picalculus. Kripke models. Emphasize semantics of (terms/representatives/realizers for) consequences.
A Reflective Framework for Formal Interoperability
, 1998
"... In practice we find ourselves in constant need of moving back and forth between different formalizations capturing different aspects of a system. For example, in a large software system we typically have very different requirements, such as functional correctness, performance, realtime behavior, co ..."
Abstract
 Add to MetaCart
In practice we find ourselves in constant need of moving back and forth between different formalizations capturing different aspects of a system. For example, in a large software system we typically have very different requirements, such as functional correctness, performance, realtime behavior, concurrency, security, and fault tolerance, which correspond to different views of the system and that are typically expressed in different formal systems. Often these requirements affect each other, but it can be extremely difficult to reason about their mutual interaction, and no tools exist to support such reasoning. This situation is very unsatisfactory, and presents one of the biggest obstacles to the use of formal methods in software engineering because, given the complexity of large software systems, it is a fact of life that no single perspective, no single formalization or level of abstraction suffices to represent a system and reason about its behavior. We need (meta)formal methods and tools to achieve Formal Interoperability, that is, the capacity to move in a mathematically rigorous way across the different formalizations of a system, and to use in a rigorously integrated way the different tools supporting these formalizations. We will develop new, formal interoperability methodologies and generic metatools that are expected to achieve dramatic advances in software technology and formal methods: