We extend the traditional notion of specification based on theories and interpretations between theories to model situations, typical of open, reactive systems, in which properties exhibited locally by an object no longer hold when that object is interconnected as a component of a larger system. The proposed notion of specification is based on the observation, due to Winskel, that while some
... [Show full abstract] assertions are preserved across morphisms of labelled transition systems, other are reflected. The distinction between these two classes of assertions leads us to the definition of two categories of specifications, one that supports horizontal structuring and another that supports vertical structuring, for which compositionality is proved. 1 Introduction The notion of a specification as a collection of sentences in some logic (theory presentation) expressing the properties that the program is required to satisfy, and of specification morphism as a property preserving mapping (interpretat...
