On Institutions for Modular Coalgebraic Specifications

Document Type

Article

Publication Date

2002

Abstract

We present an algebraic extension of standard coalgebraic specification techniques for statebased systems which allows us to integrate constants and n-ary operations in a smooth way and which leads to institutions enabling the use of modular specification techniques. A sound and complete proof system for first-order observational properties of modular specifications is given. The framework of (Ω,Ξ)-structures that we present can be considered as the result of a transformation of concepts of observational logic as in Hennicker and Bidoit (in: A. Haeberer (Ed.), Algebraic Methodology and Software Technology (AMAST’98), Lecture Notes in Computer Science, vol. 1548, Springer, Berlin, 1999) into the coalgebraic world. Moreover, it is shown that the features of (Ω,Ξ)-structures that make them suitable models for an observational approach to specifications can be categorically expressed by the fact that the operation mapping an (Ω,Ξ)-structure to its behaviour is a fibred idempotent monad.

Comments

This article was originally published in Theoretical Computer Science, volume 280, number 1-2, in 2002. DOI: 10.1016/S0304-3975(01)00021-4

Copyright

Elsevier

Link to Full Text

Share

COinS