1994
Authors
Sernadas, A; Sernadas, C; Valença, JM;
Publication
Recent Trends in Data Type Specification, 10th Workshop on Specification of Abstract Data Types Joint with the 5th COMPASS Workshop, S. Margherita, Italy, May 30 - June 3, 1994, Selected Papers
Abstract
By adopting theories as primitive components of a logic and recognizing that formulae are just presentation details we arrive at the concept of topological institution. In a topological institution, we have, for each signature, a frame of theories, a set of interpretation structures and a satisfaction relation. More precisely, we have, for each signature, a topological system. We show how to extract a topological institution from a given institution and establish an adjunction. Illustrations are given within the context of equational logic. We study the compositionality of theories. Formulae are recovered when we establish a general technique for presenting topological institutions. Topological institutions with finitely observable theories are shown to be useful in temporal monitoring applications where we would like to be able to characterize the properties of the system that can be monitored. Namely, an invariant property (Gf) cannot be monitored because it cannot be positively established in finite time. On the contrary, a reactivity property (Ff) can be positively established in finite time. © Springer-Vedag Berlin Heidelberg 1995.
2021
Authors
Faria, H; Valença, JM;
Publication
IACR Cryptol. ePrint Arch.
Abstract
The access to the final selection minute is only available to applicants.
Please check the confirmation e-mail of your application to obtain the access code.