## The temporal logic institution (1998)

Citations: | 3 - 1 self |

### BibTeX

@MISC{Cengarle98thetemporal,

author = {Mar'ia Victoria Cengarle and Mar'ia Victoria Cengarle},

title = {The temporal logic institution},

year = {1998}

}

### OpenURL

### Abstract

The temporal logic institution

### Citations

1108 | E.A.: Temporal and Modal Logic
- Emerson
- 1990
(Show Context)
Citation Context ...ion. Finally amalgamation is shown to be monotone wrt. refinement, what again allows the separate refinement and subsequent assemblage of specification parts. 1 Introduction Temporal logics (see e.g. =-=[4, 9]-=-) have been proved a powerful technique for the specification of software systems of medium to large scale, since temporal and causal relationships are present in almost any such system. However, litt... |

796 | Design and synthesis of synchronization skeletons using branching-time temporal logic - Clarke, Emerson - 1981 |

194 |
Modal and Temporal Logics
- Stirling
- 1992
(Show Context)
Citation Context ...ion. Finally amalgamation is shown to be monotone wrt. refinement, what again allows the separate refinement and subsequent assemblage of specification parts. 1 Introduction Temporal logics (see e.g. =-=[4, 9]-=-) have been proved a powerful technique for the specification of software systems of medium to large scale, since temporal and causal relationships are present in almost any such system. However, litt... |

128 |
Introducing institutions
- Goguen, Burstall
- 1984
(Show Context)
Citation Context ... scale, since temporal and causal relationships are present in almost any such system. However, little effort has been put in trying to show if these logics constitute an institution as introduced in =-=[6]-=-. This notion is of utmost importance for the modular specification and posterior implementation in the large. In this work we take a discrete, full branching time temporal logic and show that it sati... |

66 | Temporal Theories as Modularisation Units for Concurrent System Speci Formal Aspects of Computing
- Fiadeiro, Maibaum
- 1992
(Show Context)
Citation Context ...otice that the interpretation of function letters is time independent in the sense that the current state is not an additional argument to it. In other proposals (see e.g. the so-called attributes in =-=[5]-=-), if f is of arity n, one has that [[f ]] : An \ThetasS ! A, meaning that the interpretation of f behaves differently according to the state being traversed now. Definition 3.7 (Model) Let T ` TL(L; ... |

24 | Institutions: An Abstract Framework for Formal Specification
- Tarlecki
- 1999
(Show Context)
Citation Context ...tr(oe2)(M2) coincide, then there exists a unique (L0; P 0; F 0)-structure M0 such that Str(oe01)(M0) = M1 and Str(oe02)(M0) = M2. Proof The thesis is a consequence of Lemma 2.10 and of Lemma 6.1; see =-=[10]-=-. 2 Definition 6.3 (Model (contd.)) Let T = T1 +(L;P;F ) T2 be a (Li; Pi; Fi)-theory where Ti is a (Li; Pi; Fi)-theory (i = 1; 2) as above. If Mi is a model of Ti (i = 1; 2) such that Str(oe1)(M1) and... |

15 |
Formal Specifications with Higher-Order Parameterization
- Cengarle
- 1994
(Show Context)
Citation Context ...oper axioms using the equation T1 +(L;P;F ) T2 = oe01(T1) [ oe02(T2), what we do not investigate here (the interested reader may see the normal form associated with a specification expression in e.g. =-=[1]-=-). Despite the fact of ignoring the proper axioms of a theory obtained by amalgamation, we nevertheless want to be able to draw conclusions, i.e. to derive theorems, associated with such a theory. For... |

8 | Denotational semantics of object specification
- Sernadas, Sernadas, et al.
- 1998
(Show Context)
Citation Context ...ferent from (l), with unlabeled transition system semantics and temporal operators characterized by an accessibility relation between states or worlds, as is the case of the institutions presented in =-=[7, 8]-=-. Given that there are no labels, there are no temporal morphisms relating them. In this way, the runs of the reduct of a structure, on the one hand, and the run projection of the reduct of a homomorp... |

4 |
The rewriting logic institution
- Cengarle
- 1998
(Show Context)
Citation Context ...ntic function assigning an action to each label. Definition 3.5 ((L; P; F )-structure) Given a signature (L; P; F ), a (L; P; F )-structure is a tuple M = (A; T; R; V ) where A is a F -structure (see =-=[2]-=-), T = (S; f *! : * 2 \Lambda g; [[ ]]) is a transition system of sort \Lambdastogether with a function [[ ]] : L ! \Lambda , R is a non-empty set of runs through T , and V assigns to each predicate l... |

1 |
Abstrakte Datentypen und temporale Logik: Ein kombinierter Spezifikationsansatz
- Lesske
- 1994
(Show Context)
Citation Context ...ferent from (l), with unlabeled transition system semantics and temporal operators characterized by an accessibility relation between states or worlds, as is the case of the institutions presented in =-=[7, 8]-=-. Given that there are no labels, there are no temporal morphisms relating them. In this way, the runs of the reduct of a structure, on the one hand, and the run projection of the reduct of a homomorp... |