Results 1  10
of
15
From Total Equational to Partial First Order Logic
, 1998
"... The focus of this chapter is the incremental presentation of partial firstorder logic, seen as a powerful framework where the specification of most data types can be directly represented in the most natural way. Both model theory and logical deduction are described in full detail. Alternatives to pa ..."
Abstract

Cited by 19 (8 self)
 Add to MetaCart
The focus of this chapter is the incremental presentation of partial firstorder logic, seen as a powerful framework where the specification of most data types can be directly represented in the most natural way. Both model theory and logical deduction are described in full detail. Alternatives to partiality, like (variants of) error algebras and ordersortedness are also discussed, showing their uses and limitations. Moreover, both the total and the partial (positive) conditional fragment are investigated in detail, and in particular the existence of initial (free) models for such restricted logical paradigms is proved. Some more powerful algebraic frameworks are sketched at the end. Equational specifications introduced in last chapter, are a powerful tool to represent the most common data types used in programming languages and their semantics. Indeed, Bergstra and Tucker have shown in a series of papers (see [BT87] for a complete exposition of results) that a data type is semicompu...
A Functorial Semantics for MultiAlgebras and Partial Algebras, With Applications to Syntax
, 2000
"... Multialgebras allow for the modeling of nondeterminism in an algebraic framework by interpreting operators as functions from individual arguments to sets of possible results. We propose a functorial presentation of various categories of multialgebras and partial algebras, analogous to the classica ..."
Abstract

Cited by 14 (7 self)
 Add to MetaCart
Multialgebras allow for the modeling of nondeterminism in an algebraic framework by interpreting operators as functions from individual arguments to sets of possible results. We propose a functorial presentation of various categories of multialgebras and partial algebras, analogous to the classical presentation of algebras over a signature as cartesian functors from the algebraic theory over to Set. We introduce two dierent notions of theory over a signature, both having a structure weaker than cartesian, and we consider functors from them to Rel or Pfn, the categories of sets and relations or partial functions, respectively. Next we discuss how the functorial presentation provides guidelines for the choice of syntactical notions for a class of algebras, and as an application we argue that the natural generalization of usual terms are \conditioned terms" for partial algebras, and \term graphs" for multialgebras. Contents 1 Introduction 2 2 A short recap on multialgebras 4 3...
On the Role of Category Theory in the Area of Algebraic Specifications
 In LNCS , Proc. WADT11
, 1996
"... . The paper summarizes the main concepts and paradigms of category theory and explores some of their applications to the area of algebraic specifications. In detail we discuss different approaches to an abstract theory of specification logics. Further we present a uniform framework for developing pa ..."
Abstract

Cited by 9 (2 self)
 Add to MetaCart
. The paper summarizes the main concepts and paradigms of category theory and explores some of their applications to the area of algebraic specifications. In detail we discuss different approaches to an abstract theory of specification logics. Further we present a uniform framework for developing particular specification logics. We make use of `classifying categories', to present categories of algebras as functor categories and to obtain necessary basic results for particular specification logics in a uniform manner. The specification logics considered are: equational logic for total algebras, conditional equational logic for partial algebras, and rewrite logic for concurrent systems. 1 Category Theory and Applications in Computer Science Category theory has been developed as a mathematical theory over 50 years and has influenced not only almost all branches of structural mathematics but also the development of several areas of computer science. It is the aim of this paper to review t...
Classifying Categories for Partial Equational Logic
, 2002
"... Along the lines of classical categorical type theory for total functions, we establish equivalence results between certain classes of partial equational theories on the one hand and corresponding classes of categories on the other hand, staying close to standard categorical notions. ..."
Abstract

Cited by 5 (3 self)
 Add to MetaCart
Along the lines of classical categorical type theory for total functions, we establish equivalence results between certain classes of partial equational theories on the one hand and corresponding classes of categories on the other hand, staying close to standard categorical notions.
Integrating State Charts in Specware and Aspects of Correct Oberon Code Generation
, 1996
"... State charts are finite state machines with hierarchical structuring and several models of communication. They are widely used in hardware, software, and communication industries to specify reactive and concurrent systems. In absence of a common semantics for state charts, we use Evolving Algebras, ..."
Abstract

Cited by 4 (4 self)
 Add to MetaCart
State charts are finite state machines with hierarchical structuring and several models of communication. They are widely used in hardware, software, and communication industries to specify reactive and concurrent systems. In absence of a common semantics for state charts, we use Evolving Algebras, that showed to be powerful enough to model all types of sequential, parallel, distributed and realtime applications of dynamic systems. The generality of evolving algebras allows to mimic all state chart dialects. We use a manysorted higherorder logic algebraic specification language with loose semantics to describe the states of evolving algebras. We have found that the hierarchical structuring operations of state charts coincide with the basic composition operations of the used specification language SLANG. We do not have to provide the complicated communication mechanisms existing in many state chart dialects, since SLANG is powerful enough to specify them upon need. SLANG supports con...
Defining Operational Behavior of Object Specifications by Attributed Graph Transformations
 Fundamenta Informaticae
, 1996
"... . A single pushout approach to the transformation of attributed partial graphs based on categories of partial algebras and partial morphisms is introduced. A sufficient condition for pushouts in these categories is presented. As the synchronization mechanism we use amalgamation of rules and show how ..."
Abstract

Cited by 4 (2 self)
 Add to MetaCart
. A single pushout approach to the transformation of attributed partial graphs based on categories of partial algebras and partial morphisms is introduced. A sufficient condition for pushouts in these categories is presented. As the synchronization mechanism we use amalgamation of rules and show how synchronization can be minimized. We point out how the results obtained can be employed in order to define an operational semantics for object specification languages. 1 Introduction Graphs and graph grammars usually yield intuitive descriptions of complex phenomena in computer science. Therefore, numerous approaches to graph grammars have been put forward, among them the logical approach [6], the set theoretic approach [29], and the algebraic approach [9]. Graphbased techniques have for instance been successfully applied in the realm of software engineering development environments [13, 14], for objectoriented languages based on asynchronous communication [22, 24, 20, 21] and in logic p...
Higher Order Partial Algebras in View of the Semantics of Functional Languages
, 1996
"... . We propose a new approach to algebraic semantics of functional languages based on higherorder partial algebras and conditional existence equations. After dicussing more generally the relation ships between certain features of functional languages and special algebraic concepts and techniques ..."
Abstract

Cited by 2 (0 self)
 Add to MetaCart
. We propose a new approach to algebraic semantics of functional languages based on higherorder partial algebras and conditional existence equations. After dicussing more generally the relation ships between certain features of functional languages and special algebraic concepts and techniques the paper presents the theoretical basis of our approach. The main result concerns the existence of higherorder partial algebras freely generated by a set of variables and a set of existence equations. This result ensures the existence of free functor semantics in our approach. 1 Introduction We propose in this paper a new pragmatical approach to algebraic semantics of functional languages. The development of this approach was guided by the following heuristic principles:  The basis should be a welldeveloped firstorder algebraic specification formalism providing initial/free semantics and compositional operations on specifications.  Higherorder features should be incorporated...
An Algebra of Graph Derivations Using Finite (co) Limit Double Theories
"... Graph transformation systems have been introduced for the formal specication of software systems. States are thereby modeled as graphs, and computations as graph derivations according to the rules of the specication. Operations on graph derivations provide means to reason about the distribution ..."
Abstract

Cited by 2 (1 self)
 Add to MetaCart
Graph transformation systems have been introduced for the formal specication of software systems. States are thereby modeled as graphs, and computations as graph derivations according to the rules of the specication. Operations on graph derivations provide means to reason about the distribution and composition of computations. In this paper we discuss the development of an algebra of graph derivations as a descriptive model of graph transformation systems. For that purpose we use a categorical three level approach for the construction of models of computations based on structured transition systems. Categorically the algebra of graph derivations can then be characterized as a free double category with nite horizontal colimits.