Commenced in January 2007
Frequency: Monthly
Edition: International
Paper Count: 30309
New Approach for Manipulation of Stratified Programs

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


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: Standard Model, Stratification, stratified programs, update operations, SEPN formalism

Digital Object Identifier (DOI):

Procedia APA BibTeX Chicago EndNote Harvard JSON MLA RIS XML ISO 690 PDF Downloads 1026


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