Abstract. We present an institution of observational logic suited for state-based systems specifications. The institution is based on the notion of an observational signature (which incorporates the declaration of a distinguished set of observers) and on o
Observational Logic
Rolf Hennicker*, Michel Bidoit**
*Institut für Informatik, Ludwig-Maximilians-Universität München
Oettingenstr. 67, D-80538 München, GERMANY
**Laboratoire Spécification et Vérification, CNRS & Ecole Normale Supérieure de Cachan
61, Avenue du Président Wilson, 94235 Cachan Cedex, FRANCE
Abstract. We present an institution of observational logic suited for state-based
systems specifications. The institution is based on the notion of an observational
signature (which incorporates the declaration of a distinguished set of observers)
and on observational algebras whose operations are required to be compatible
with the indistinguishability relation determined by the given observers. In
particular, we introduce a homomorphism concept for observational algebras
which adequately expresses observational relationships between algebras. Then
we consider a flexible notion of observational signature morphism which
guarantees the satisfaction condition of institutions w.r.t. observational
satisfaction of arbitrary first-order sentences. From the proof theoretical point of
view we construct a sound and complete proof system for the observational
consequence relation. Then we consider structured observational specifications
and we provide a sound and complete proof system for such specifications by
using a general, institution-independent result of [6].
1Introduction
In this paper we study a logical framework for the specification of the observablebehaviour of software systems which is particularly suited for state-based systems butmay also be used for specifying infinite data and behavioural properties of abstractdata types. Formally, we introduce an institution of observational logic and we studyproof methods for first-order observational properties of structured specifications builtover this institution.
Although our approach is novel, it is influenced by previous behavioural approaches,in particular of [4, 11, 16, 21, 23]. The important difference to [4] is that in the presentapproach we use a built-in observational semantics which previously led to problemsw.r.t. the encapsulation of observational properties of parts of a system specification(cf. [1, 15]). In the hidden sorted algebra approach (cf. e.g. [11]) encapsulation isachieved at the cost of a rather restrictive notion of signature morphism whichrecently was generalized in [8] (see the discussion in Section 5). Another popularformalism which deals with a state-based view of systems is provided in theframework of coalgebras (cf. e.g. [23, 16]). These approaches, however, haveproblems to deal with n-ary operations working on several non-observable (hidden)argument sorts which frequently occur in practice (see also Section 5). Moreover,coalgebraic approaches are based on terminal semantics while we are interested in aloose semantics in order to obtain sufficient freedom for the choice ofimplementations.
(NL) Telephone +31 20 592 9333 Telefax +31 20 592 4199 ISSN 1386-369X Observational Logic, Constructor-Based Logic, and their Duality Michel Bidoit ...
Tile Logic for Synchroni... 暂无评价 37页 免费 Semantic Techniques for .... Observational equivalence for synchronized graph rewriting Abstract. We ...
Observational Truth as a Categorical Modality Abstract This paper examines the notion of truth-up-to-observability in the setting of categorical logic and ...
DECEMBER 2007 HANSEN 1319 A Fuzzy Logic–Based Analog Forecasting System for...Aerodrome observational data. Regular hourly observations from airports (METARs)...
Typically, these observational studies establish whether certain haplotypes or ...In this paper, the authors describe logic regression, an exploratory method ...
An Observational Model for Spatial Logics Emilio Tuosto a a Dipartimento di...Models of a spatial logic formula A are usually de?ned as the 分享到:...
Observational Confirmation of the Sun's CNO Cycle Michael Mozina1, Hilton ...14N ratio in the solar wind appears to have increased over geologic time...
7 1. 2. Experimental studies (RCT) Observational Studies Descriptive ? Case Reports ? Case Series Analytic ? Cross sectional and Ecologic ? Cohort ? ...
To this end, the framework of observational logic is introduced, which extends the logic that underlies s...更多>>Abstract. We present a flexible ...
热门文档