Jose Luiz Fiadeiro, Jose Felix Costa, and Amlcar Sernadas. Process Semantics of Temporal Logic Specifications. In Michel Bidoit and Christine Choppy, editors, Recent Trends in Data Type Specification, 8th Workshop on Specification of Abstract Data Types Joint with the 3rd COMPASS Workshop, Dourdan, France, August 26-30, 1991.  Home/Search   Document Details and Download   Summary   Related Articles   Check

....composition of data states by colimits is obviously the right choice there are then two alternatives: 1. The definition of the transition graphs and morphisms has to be replaced by one that models TG 2 is a component of TG 1 by a morphism TG 1 TG 2 . This would be similar to the approach of [FSCT91], resp. an appropriate coalgebraic approach. 2. Morphisms are twisted, i.e. the direction of the data state morphisms is opposite to the direction of the transition graph morphisms. This, however, would lead to problems with the construction of (initial) systems (see [Gro96] and (a refined ....

J. Fiadeiro, A. Sernadas, J.-F. Costa, and T.Maibaum. (Terminal) process semantics of temporal logic specifications. Technical report, Imperial College, 1991.

.... that have been proposed for reactive system specification since [Pnueli 77] on current work that explores categorical formalisations of models of concurrency such as [Sassone et al. 93] and on our own past work relating specification logics and such process models [Fiadeiro and Costa 93, Fiadeiro et al. 93, Sernadas et al. 94] we develop a notion of institution of behaviour in which structural properties of logics and models that are relevant for specifying system behaviour can be formalised and discussed. In this framework, we characterise and relate the existence of adjoint situations between ....

.... specification based on modal logics [e.g. Fiadeiro and Maibaum 91, 92, Sernadas et al. 94] and proposed several categorial models of process and object behaviour [e.g. Ehrich et al. 91, Costa et al. 92] In particular, we have recently concerned ourselves with the relationship between the two sides [Fiadeiro et al. 93] and have established an adjunction between the theories of a linear temporal logic and a trace based model of behaviour [Fiadeiro and Costa 93] suggesting that the categorial approach provides a very expressive framework for relating behaviour models and logics. Questions which arise ....

[Article contains additional citation context not shown here]

J.Fiadeiro, J.F.Costa, A.Sernadas and T.Maibaum, "Process Semantics of Temporal Logic Specification", in M.Bidoit and C.Choppy (eds) Recent Trends in Data Type Specification, LNCS 655, Springer-Verlag 1993, 236-253.

....property of the canonical semantics. It also complements compositionality with a completeness property which guarantees that every model of a composite specification can be obtained as a composition of models of the components. In this sense, this paper is a revision and extension of [Fiadeiro et al. 91] Therein, we showed that a semantics for a temporal logic of objects similar to the one developed in [Fiadeiro and Maibaum 92] can be given in terms of a limit preserving functor from the dual of the category of object specifications to a category Proc of process behaviours considered as sets of ....

....result is, thus, somewhat obscured. It also fails to deliver the adjunction and categoricity results. Herein, we clarify the picture by clearly separating between objects and processes, and restoring the institutional context. We start by recalling the category Proc of process behaviours from [Fiadeiro et al. 91] itself adapted from [Dionsio 91] section 1) We simplify the logic by forgetting about objects and considering just process specifications (section 2) We then show that such specifications and Proc can be related by a functor which, more than being limit preserving (exact) is in fact ....

[Article contains additional citation context not shown here]

J.Fiadeiro, J.F.Costa, A. Sernadas and T.Maibaum, "Process Semantics of Temporal Logic Specification", in M.Bidoit and C.Choppy (eds) Proc. 8th Workshop on Data Type Specification, Dourdan, France, August 1991, LNCS 655, Springer-Verlag 1993, 236-253.

....can be carried out in a canonical way. Indeed, the construction does not depend in any way at all on the particular base institution chosen. It is also shown that several institutions presented since the 90 s in WADT workshops and elsewhere arise as particular cases of this canonical construction [4, 2, 3, 5 7]. It is hoped that the proposed construction can be used as a shortcut for defining new useful institutions of behaviour. 1 Introduction This paper emerged from the necessity of abstracting the methodology used in the past when creating a considerable number of di#erent institutions. More ....

....institutions of behaviour. 1 Introduction This paper emerged from the necessity of abstracting the methodology used in the past when creating a considerable number of di#erent institutions. More concretely, one of the authors followed an already recurrent pattern (started by the seminal paper [4] and continued in [2, 3, 6, 7] when trying to create an institution for hybrid systems 1 [5] As it had always been the case, the construction heavily relied upon the specific case at hand. Later, J. Felix Costa directed him to some previous work that he had done when studying the relation ....

[Article contains additional citation context not shown here]

J. Fiadeiro, J. F. Costa, A. Sernadas, and T. Maibaum. Process semantics of temporal logic specification. In M. Bidoit and C. Choppy, editors, Recent Trends in Data Type Specification: 8th Workshop on Specification of Abstract Data Types - Selected Papers, volume 655 of Lecture Notes in Computer Science, pages 236--253. Springer-Verlag, 1993.

.... cofibration for indexing categories (over signatures) The basic idea is to identify each object with a set of lives (set of life cycles in the case of linear temporal logic or set of life trees in the case of branching temporal logic) Relevant work in this direction is reported for special cases [23, 44, 22]. An interesting alternative not explored herein would be to identify each object with a sheaf [25] Hence, the basic achievement of the paper is to build a semantic domain around temporal logics so that a duality can be established between temporal theories and the semantic units (the objects) ....

J. Fiadeiro, J. F. Costa, A. Sernadas, and T. Maibaum. Process semantics of temporal logic specification. In M. Bidoit and C. Choppy, editors, Recent Trends in Data Type Specification, pages 236--253. Springer Verlag, 1993.

.... that have been proposed for reactive system specification since [Pnueli 77] on current work that explores categorical formalisations of models of concurrency such as [Sassone et al. 93] and on our own past work relating specification logics and such process models [Fiadeiro and Costa 93, Fiadeiro et al. 93, Sernadas et al. 94] we develop a notion of institution of behaviour in which structural properties of logics and models that are relevant for specifying system behaviour can be formalised and discussed. In this framework, we characterise and relate the existence of adjoint situations between ....

.... specification based on modal logics [e.g. Fiadeiro and Maibaum 91, 92, Sernadas et al. 94] and proposed several categorial models of process and object behaviour [e.g. Ehrich et al. 91, Costa et al. 92] In particular, we have recently concerned ourselves with the relationship between the two sides [Fiadeiro et al. 93] and have established an adjunction between the theories of a linear temporal logic and a trace based model of behaviour [Fiadeiro and Costa 93] suggesting that the categorial approach provides a very expressive framework for relating behaviour models and logics. Questions which arise ....

[Article contains additional citation context not shown here]

17 J.Fiadeiro, J.F.Costa, A.Sernadas and T.Maibaum, "Process Semantics of Temporal Logic Specification", in M.Bidoit and C.Choppy (eds) Recent Trends in Data Type Specification, LNCS 655, Springer-Verlag 1993, 236-253.

....course, in the case of pushouts, synchronisation at the shared actions must TEMPORAL THEORIES AS MODULARISATION UNITS FOR CONCURRENT SYSTEM SPECIFICATION 19 be respected, meaning that not every composition of models is a model of the pushout. These modeltheoretic considerations are amplified in [Fiadeiro et al. 91] As we have already mentioned, pushouts are just an example of combining objects by assembling them in a diagram and connecting them through the appropriate interfaces. In the remainder of the paper, we are going to illustrate such a construction by showing how we can define the interaction ....

.... was not necessary for the purposes of this paper, but is being explored as a means for relating this approach to categorial process models such as [Costa and Sernadas 91] closer to other algebraic models of processes [e.g. Hennessy 88] Preliminary results on this direction are reported in [Fiadeiro et al. 91] 32 J.FIADEIRO AND T.MAIBAUM The nature of the support that this approach provides for horizontal structuring, i.e. for structuring specifications within a fixed level of the development process, seems to be clear from what we have presented. Indeed, it seems clear that the adoption of this ....

J.Fiadeiro, A.Sernadas, J.-F.Costa and T.Maibaum, (Terminal) Process Semantics of Temporal Logic Specifications, Research Report, Imperial College, 1991

....h: E,L ,V E ,L ,V is a morphism of pointed sets EE such that (1) l;hL for every lL and (2) V=V ;h 1 . That is, h is a process morphism (in the sense of 2. 3) satisfying condition (2) This condition is required for having a p morphism of Kripke structures (see [Goldblatt 87] and [Fiadeiro et al. 91] We denote by Mod(q) the category of q process models. Definition 3.2.4. We say that a q process model E,L ,V is a model of the specification q,F iff, for every lL, there is a model S l of the state component such that S l , E,l,V F. We denote by Mod( q,F ) the full subcategory of ....

....a category p Spec. We have also defined a functor oe : p SpecProc op . We shall study the properties of this functor below. We should mention that we do not have an institution because the satisfaction condition does not hold. It does hold however if we work with o morphisms (see [Fiadeiro et al. 91] With the corresponding notion of o interpretation it is possible to prove that both signature morphisms left and right defined above are specification morphisms. This means that we have defined two possible views of the behaviour of a philosopher: those that correspond to the philosopher using ....

J.Fiadeiro, J.-F.Costa, A.Sernadas and T.Maibaum, Process Semantics of Temporal Logic Specification -- extended version, INESC Research Report 1991

....the ideas already present in the literature (see for instance [Fra86, Jon90, MP92] Some interesting results concerning fair aggregation are presented in [SS93] where an institution of objects is established for any given temporal logic of specification. In the institutional front see also [SCS94, FCSM93]. To this end it seems useful to bring in the distinction between action enabling and action occurrence. The problem of the (relative) completeness of the axiomatic system we propose was also ignored in the paper. Indeed, given that we accept as theorems all that is known about data types and ....

J. Fiadeiro, J. Costa, A. Sernadas, and T. Maibaum. Process semantics of temporal logic specification. In M. Bidoit and C. Choppy, editors, Recent Trends in Data Type Specification: 8th Workshop on Specification of Abstract Data Types -- Selected papers, pages 236--253. Springer-Verlag, 1993.

....one may ask what should be its semantics. The traditional loose approach of associating to G,G the set G of all G transition systems that satisfy each axiom in G is not appropriate if we want to find a canonical model representing in some extreme way all models of G (along the lines of [Fiadeiro et al. 93] Such a model is useful when providing a semantic map for a specification language built within the proposed institution. For the semantics of life cycles (sequences of events) it is very simple to obtain such a canonical model: just collect all life cycles that satisfy the specification. But ....

J.Fiadeiro, J.F.Costa, A.Sernadas and T.Maibaum, "Process Semantics of Temporal Logic Specification", in M.Bidoit and C.Choppy (eds), Recent Trends in Data Type Specification: 8th Workshop on Specification of Abstract Data Types - Selected Papers, SpringerVerlag, 1993, 40-65.

.... recently several attempts have been made towards the development of a suitable temporal logic around the concepts of object orientation, mainly within the scope of the Esprit BRA IS CORE [SFSE89a, SSC95, FSMS92, FM92, FM94] Some interesting results have been obtained concerning compositionality [FCSM93, SS93] within an institutional setting. Indeed, it is clear that one should try to find a suitable institution [GB84, GB92] in order to establish the envisaged degree of compositionality of specifications and theories. Herein we present a revised and extended version of the logic of object ....

J. Fiadeiro, J. Costa, A. Sernadas, and T. Maibaum. Process semantics of temporal logic specification. In M. Bidoit and C. Choppy, editors, Recent Trends in Data Type Specification: 8th Workshop on Specification of Abstract Data Types -- Selected papers, pages 236--253. Springer-Verlag, 1993.

.... recently several attempts have been made towards the development of a suitable temporal logic around the concepts of object orientation, mainly within the scope of the Esprit BRA IS CORE [SFSE89a, SSC92, FSMS92, FM92, FM94] Some interesting results have been obtained concerning compositionality [FCSM93, SS93] within an institutional setting. Indeed, it is clear that one should try to find a suitable institution [GB84, GB92] in order to establish the envisaged degree of compositionality of specifications and theories. Herein we present a revised and extended version of the logic of object ....

J. Fiadeiro, J. Costa, A. Sernadas, and T. Maibaum. Process semantics of temporal logic specification. In M. Bidoit and C. Choppy, editors, Recent Trends in Data Type Specification: 8th Workshop on Specification of Abstract Data Types -- Selected papers, pages 236--253. Springer-Verlag, 1993.

....are [ESS90, ES90, EGS91, CS91, CSS91, SE90, SEC90, SFSE89] emphasizing the process view of objects. In cooperation, logic fundamentals of object specification have been developed [FM91a, FM91b, FS91, FSMS90] A first result harmonizing logics and semantics of object specification can be found in [FCSM91]. A systematic formalization of basic object oriented concepts and constructions in terms of this theory has been published in [ES91] and, together with features of an object oriented specification language and methodology, in [SJE91] In this paper, we give an informal, easier to read ....

Fiadeiro, J.; Costa, J.-F.; Sernadas, A.; Maibaum, T.: (Terminal) Process Semantics of Temporal Logic Specification. Unpublished draft, Dept. of Computing, Imperial College, London 1991

....are [ESS90, ES90, EGS91, CS91, CSS91, SE90, SEC90, SFSE89] emphasizing the process view of objects. In cooperation, logic fundamentals of object specification have been developed [FM91a, FM91b, FS91, FSMS90] A first result harmonizing logics and semantics of object specification can be found in [FCSM91] A systematic formalization of basic object oriented concepts and constructions in terms of this theory has been published in [ES91] and, together with features of an object oriented specification language and methodology, in [SJE91] In the second section of this paper, we give an informal ....

Fiadeiro,J.;Costa,J.-F.;Sernadas,A.;Maibaum,T.: (Terminal) Process Semantics of Temporal Logic Specification. Unpublished draft, Dept. of Computing, Imperial College, London 1991

No context found.

Jose Luiz Fiadeiro, Jose Felix Costa, and Amlcar Sernadas. Process Semantics of Temporal Logic Specifications. In Michel Bidoit and Christine Choppy, editors, Recent Trends in Data Type Specification, 8th Workshop on Specification of Abstract Data Types Joint with the 3rd COMPASS Workshop, Dourdan, France, August 26-30, 1991.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC