A Temporal Framework for Database Specification and Verification

A database specification consists of static and temporal constraints and a set of database operation descriptions. A database iS viewed as a dynamic object and a sequence of database states constitutes an evolution of the database. A formal method for verifying database specifications is proposed. The method checks if the static constraints are consistent, analyses the database operation descriptions with respect to the static constraints to ensure that each operation can ever be executed, and finally, it verifies that each permissible sequence of operations satisfies all the temporal constraints.

[1]  Jack Minker,et al.  On recursive axioms in deductive databases , 1983, Inf. Syst..

[2]  Antonio L. Furtado,et al.  Dynamic modelling of a simple existence constraint , 1981, Inf. Syst..

[3]  Terry Winograd,et al.  Beyond programming languages , 1979, CACM.

[4]  Bengt G. Lundberg.  An axiomatization of events , 1982, BIT Comput. Sci. Sect..

[5]  Colette Rolland,et al.  Tools For Information System Dynamics Management , 1979, Fifth International Conference on Very Large Data Bases, 1979..

[6]  Leslie Lamport,et al.  Proving Liveness Properties of Concurrent Programs , 1982, TOPL.

[7]  Michael Lawrence Brodie.  Specification and verification of data base semantic integrity. , 1978 .

[8]  Jean-Marie Nicolas,et al.  Integrity Checking in Deductive Data Bases , 1977, Logic and Data Bases.

[9]  Nancy G. Leveson,et al.  BASIS: A Behavioral Approach to the Specification of Information Systems , 1983, Inf. Syst..

[10]  A. Bolour,et al.  Abstractions in temporal information , 1983, Information Systems.

[11]  Forouzan Golshani,et al.  A Modal System of Algebras for Database Specification and Query/Update Language Support , 1983, VLDB.

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

[13]  Raymond Reiter.  An Approach to Deductive Question-Answering , 1977 .

[14]  Tsun S. Chow,et al.  Testing Software Design Modeled by Finite-State Machines , 1978, IEEE Transactions on Software Engineering.

[15]  Janis A. Bubenko.  On The Role Of 'Understanding Models' In Conceptual Schema Design , 1979, Fifth International Conference on Very Large Data Bases, 1979..

[16]  Antoni Olivé,et al.  Information derivability analysis in logical information systems , 1983, CACM.

[17]  Tera Lougenia Anderson,et al.  The database semantics of time , 1981 .

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

[19]  W. W. Bledsoe,et al.  Review of "Problem-Solving Methods in Artificial Intelligence by Nils J. Nilsson", McGraw-Hill Pub. , 1971, SGAR.

[20]  J. A. Robinson,et al.  A Machine-Oriented Logic Based on the Resolution Principle , 1965, JACM.

[21]  Jack Minker,et al.  Logic and Data Bases , 1978, Springer US.

[22]  Ulrich Schiel,et al.  An Abstract Introduction to the Temporal-Hierarchic Data Model (THM) , 1983, VLDB.

[23]  Robert Balzer,et al.  Principles of good software specification and their implications for specification languages , 1981, AFIPS '81.

[24]  Janis A. Bubenko,et al.  Information Modeling in the Context of System Development , 1980, IFIP Congress.

[25]  Harry K. T. Wong,et al.  The role of time in information processing: a survey , 1982, SGAR.

[26]  Robert A. Kowalski,et al.  A Proof Procedure Using Connection Graphs , 1975, JACM.