New Approach for Manipulation of Stratified Programs

Authors: Amel Grissa-Touzi, Chadlia Jerad, Habib Ounelli

Abstract:

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 ...).

Keywords: stratified programs, stratification, standard model, update operations, SEPN formalism.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1074327

References:

[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.