ractice a Formal od to Verify Properties of Active Rules writing Logic
Yahia Rabih, Elias Tahhan-Bittar, Michel Schneider · 1997
The integration of activity in databases through active rules, requires certain properties such as termination and confluence. In this paper we propose to use a formalism based on rewriting logic to describe an object-oriented system. The study of the behavior of the active rules then rests on the study of rewrite systems. We explore an approach by simulation to verifr termination and confluence. This approach is stake by the mean of the ELAN language and advantageously exploits the notion of ELAN strategy. The efficiency of this approach is improved thanks to a preliminary stratifcation of rules through a specific algorithm. Furthermore, this stratification facilitates an interactive design of the rules. The application of this proposition is illustrated by an example initially described with OMT. This approach, which verifies that the behavior of active rules is consistent with specifications, has its natural place in a development environment for active applications.