Monitoring dynamic integrity constraints based on temporal logic

Abstract Dynamic integrity constraints are used to specify admissible sequences of database states. We present algorithmic fundamentals of monitoring constraints expressed in temporal logic. The essential means are finite transition graphs which can be constructed from temporal formulae by utilizing an appropriate normalform. To ensure admissibility of a state sequence, the integrity monitor has to follow a corresponding path through the graph and to check certain nontemporal conditions in each state; these conditions are provided as edge labels. Thus, monitoring dynamic integrity is reduced to a controlled checking of static integrity. All errors in present database behaviour are detected as well as many inevitable future errors.

[1]  Armin B. Cremers,et al.  AIM - An Integrity Monitor for the Database System INGRES , 1983, VLDB.

[2]  D. A Jardine,et al.  Concepts and terminology for the conceptual schema and the information base , 1984 .

[3]  Erich J. Neuhold,et al.  Towards multi-level and modular conceptual schema specifications , 1984, Inf. Syst..

[4]  Lawrence J. Henschen,et al.  Compiling Constraint-Checking Programs from First-Order Formulas , 1982, Advances in Data Base Theory.

[5]  David Chenho Kung,et al.  A Temporal Framework for Database Specification and Verification , 1984, VLDB.

[6]  Donald D. Chamberlin,et al.  Functional specifications of a subsystem for data base integrity , 1975, VLDB '75.

[7]  Pierre Wolper,et al.  Temporal logic can be more expressive , 1981, 22nd Annual Symposium on Foundations of Computer Science (sfcs 1981).

[8]  Martin Gogolla,et al.  Towards an Algebraic Semantics for Database Specification , 1986, DS-2.

[9]  Michael Stonebraker,et al.  Implementation of integrity constraints and views by query modification , 1975, SIGMOD '75.

[10]  Wolffried Stucky,et al.  Integrity checking in data base systems , 1983, Inf. Syst..

[11]  Zohar Manna.  Verification of Sequential Programs: Temporal Axiomatization , 1982 .

[12]  Zohar Manna,et al.  Verification of concurrent programs, Part I: The temporal framework , 1981 .

[13]  Tomasz Imielinski,et al.  Integrity checking for multiple updates , 1985, SIGMOD '85.

[14]  Martin Gogolla,et al.  Specifying Admissibility of Dynamic Database Behaviour Using Temporal Logic , 1985, TFAIS.

[15]  Edmund M. Clarke,et al.  Fast Maintenance of Semantic Integrity Assertions Using Redundant Aggregate Data , 1980, VLDB.

[16]  Erich J. Neuhold,et al.  Formal techniques for data base design , 1986 .

[17]  José Luiz Fiadeiro,et al.  The INFOLOG linear tense propositional logic of events and transactions , 1986, Inf. Syst..

[18]  Antonio L. Furtado,et al.  A Temporal Framework for Database Specifications , 1982, VLDB.

[19]  Pierre Wolper,et al.  Synthesis of Communicating Processes from Temporal Logic Specifications , 1981, TOPL.

[20]  Antonio L. Furtado,et al.  On the Description of Database Transition Constraints Using Temporal Languages , 1982, Advances in Data Base Theory.

[21]  Pierre Wolper,et al.  Specification and synthesis of communicating processes using an extended temporal logic: (preliminary version) , 1982, POPL '82.

[22]  C. Kung.  A Tableaux Approach for Consistency Checking , 1985, TFAIS.

[23]  Amílcar Sernadas,et al.  Temporal aspects of logical procedure definiton , 1980, Inf. Syst..

[24]  Martin Gogolla,et al.  Specification, Semantics, and Enforcement of Dynamic Database Constraints , 1984, VLDB.

[25]  Udo W. Lipeck.  Stepwise specification of dynamic database behaviour , 1986, SIGMOD '86.