New Approach for Manipulation of Stratified Programs

Negation is useful in the majority of the real world applications. However, its introduction leads to semantic and canonical problems. We propose in this paper an approach based on stratification to deal with negation problems. This approach is based on an extension of predicates nets. It is characterized with two main contributions. The first concerns the management of the whole class of stratified programs. The second contribution is related to usual operations optimizations on stratified programs (maximal stratification, incremental updates ...).

• Amel Grissa-Touzi
• Chadlia Jerad
• Habib Ounelli

• stratified programs
• stratification
• standard model
• update operations
• SEPN formalism.

[1] J. L. Laurière, "Intelligence artificielle, résolution de problème par
l-homme et la machine", (Ed) Eyrolles, 1986.
[2] G. Gardarin, "Bases de Données Objet et Relationnel", (Ed) Eyrolles,
2000.
[3] A. Grissa-Touzi, "Contribution à l-Etude, à la Conception et au
Prototypage des Bases de Données Déductives", Ph. D. thesis. Dept. of
Computer Science, Faculty of Sciences of Tunis, Tunisia, 1994.
[4] G. Jager and R. Stark, "The defining power of stratified and hierarchical
logic programs", Journal .of Logic Programming, 1993, pp. 55-77.
[5] H. Farreny, "Les systèmes experts principes et exemple", (Ed)
Cepadues, Novembre, 1986.
[6] C. Jerad, A. Grissa-Touzi and H. Ounelli, "STRPRO tool for
Manipulating Stratified Programs Based on SEPN", submitted for
publication in AISC 2005.
[7] J.W. Lloyd, "Fondement de la Programmation logique", (Ed) Eyrolles,
Paris, 1988.
[8] R. K. Apt and H. A. Blair, "Arithmetic Classification of Perfect Models
of Stratified Programs", Fundamenta Informaticae, vol. 14, 1991, pp.
339-343.
[9] A. Grissa-Touzi, C. Jerad and K Barkaoui, " Nouvelle Approche pour la
Définition et la Manipulation de la Négation par les Programmes
Stratifiés", Maghrebian Anales of Engineers, vol 19, N┬░1, 2005.
[10] C. Jerad, " Outil d-Analyse des Bases de Données Déductives Formulées
├á l-Aide des Réseaux ├á Prédicats Etendus Stratifiés", Master memory,
Dept. of Electrical Engineering, National School of Engineers of Tunis,
Tunisia, July, 2003.
[11] A. Touzi and K. Barkaoui, "Un Formalisme de Modélisation et
d-Optimisation des Bases de Données Déductives Basé sur la Théorie
des Réseaux de Petri de Haut Niveau", 2nd Maghrebine Conference on
Software Engeneering and Artificial Intelligence, Tunis, 1992, p 99-115.