Fiadeiro, J. and Sernadas, A.: Specification and Verification of Database Dynamics. Acta Informatica, Vol. 25 (1988), 625--661.  Home/Search   Document Not in Database   Summary   Related Articles   Check

....is an extension of classic predicate logic by temporal quantifiers and operators like always , sometime , next , etc. It has primarily been used for program verification [MaP81, Wo83, MaW84, ClES86, Kr87] but has also been applied to database specifications by many authors in the last decade [Se80, CaCF82, EhLG84, Ku84, LiEG85, CaS87, LiS87, FiS88, Li90, Sa91]. 1 Temporal formulae, however, usually are interpreted in infinite state sequences. Since in practice only a partial, finite prefix of an infinite sequence is known (the prefix up to the present state) notions of partial admissibility of finite sequences with respect to constraints have been ....

Fiadeiro, J. and Sernadas, A.: Specification and Verification of Database Dynamics. Acta Informatica, Vol. 25 (1988), 625--661.

....Temporal Logic (PTL) and First Order Temporal Logic [Eme90] AH90] MP91] and several of their variants have been the most popular languages chosen for the specification of temporal integrity constraints. The papers [CF84] ELG84] Kun84] Kun85b] LS87] SL88b] SL88a] HS90] FS88] Lip90] HS91] Cho92a] Cho92b] CN93] SHS94] GL95] Cho95] SW95a] make up only a partial list of the approaches that have appeared in the literature of the recent years and in which the language used is a fragment of PTL or FOTL. For the remainder, of this section we will focus our ....

J. Fiadeiro and A. Sernadas. Specification and Verification of Database Dynamics. Acta Informatica, 25:625--661, 1988.

.... languages are usually varieties of pre post conditions [30, 31, 32] where preconditions are either evaluated in the previous state or in the whole database history [33, 34] Sometimes the notion of transition is included explicitly in the specification logic in form of a modal operator [35, 36, 37, 38]. In the research community, descriptive, logic based languages as the above have long been preferred rather than procedural ones. Nevertheless, most recently the latter ones enjoy a renaissance with the increasing interest in object oriented data models and specification techniques [39] They ....

....evolutions of databases. In [47, 48, 49] transitional assertions are discussed, i.e. constraints restricting database state transitions. In [5] such constraints are integrated into Petri net based action specifications by special constructs. There also have been proposed modal logic styles as [38, 36, 50] and temporal logic based languages as [35, 51, 33, 52, 53, 54] The goal of this paper is to present a uniform framework for specifying all relevant aspects of a conceptual database schema, i.e. data types, object structures, trans)actions and dynamic integrity constraints and to explain how ....

[Article contains additional citation context not shown here]

Fiadeiro, J. ; Sernadas, A. Specification and Verification of Database Dynamics. Acta Informatica 25, (625 -- 661), 1988.

No context found.

J.Fiadeiro and A.Sernadas, "Specification and Verification of Database Dynamics", Acta Informatica 25, 1988, 625-661

....desired degree of modularity, ie such that its theory presentations might be used as true specification modules, thus providing a faithful formalisation of the notion of object. The chosen logic satisfies these requirements, and follows previous work on action, deontic and temporal logics (eg, [15,17,18,20,33,34]) Basically, a combination of modal (action) operators (as in dynamic logic [29] and of deontic predicates of permission and obligation on actions is used to describe and prescribe behaviour as suggested in [34] and temporal operators are used to reason about the safety and liveness properties ....

J.Fiadeiro and A.Sernadas, "Specification and Verification of Database Dynamics", Acta Informatica 25, 1988, 625-661

No context found.

J.Fiadeiro and A.Sernadas, "Specification and Verification of Database Dynamics", Acta Informatica 25, 1988, 625-661

....the resulting theorems carry over to the whole . Actually, we defend a temporal logic approach to object specification, in the sequel of much work in the general direction of using temporal logic for (information) system specification triggered by [Pnu77, Ser80] and later explored for instance in [FS88, SFSE89b, CS91, FSMS91, FM92]. Compared with [FM92] our approach puts an emphasis on object classes (and their instances) and deals with interaction in a different way. Instead of using theory morphisms and colimit constructions for describing interacting objects, we express all constraints (including interaction ones) as ....

....PRD ffl = foccc : c 2 ACT ffl g; ffl PRDw = foccc : c 2 ACTw g [ fo : o 2 OBSw g for each w 2 (SDT Theta AS) The predicate occc refers to the actual occurrence (happening) of c. We refrain to consider here the enabling predicate enbc indicating when the action c is enabled as proposed in [FS88]. Indeed, such a distinction would imply the adoption of a more complicated semantics (at least multilinear) We return to this issue in the concluding remarks. Terms are built using the usual constructions found in any many sorted formalism (eg [TZ88] Moreover, terms of aspect sort s 0 can be ....

J. Fiadeiro and A. Sernadas. Specification and verification of database dynamics. Acta Informatica, 25:625--661, 1988.

.... reader should also consult [Hai82] For an overview see [Eme90] Closer to the application area of information systems, some effort triggered by [Ser80] has been dedicated to establishing appropriate temporal logic frameworks for the specification and verification of information systems [FS88, CS88, CS91] More 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 ....

J. Fiadeiro and A. Sernadas. Specification and verification of database dynamics. Acta Informatica, 25:625--661, 1988.

.... reader should also consult [Hai82] For an overview see [Eme90] Closer to the application area of information systems, some effort triggered by [Ser80] has been dedicated to establishing appropriate temporal logic frameworks for the specification and verification of information systems [FS88, CS88, CS91] More 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 ....

J. Fiadeiro and A. Sernadas. Specification and verification of database dynamics. Acta Informatica, 25:625--661, 1988.

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