Participants : Yves Bekkers, Igor Stéphan
De nombreux travaux ont été effectués pour étendre Prolog (programmation logique en clauses de Horn) aux clauses généralisées. Deux axes d'extension sont possibles : permettre la négation dans la tête ou dans le corps de la clause ou permettre la disjonction dans les têtes de clauses et utiliser l'étude par cas. Nous avons choisi d'explorer la seconde, la programmation en logique disjonctive, plus prometteuse et moins étudiée. L'approche est la suivante : on construit parallèlement un système de séquents adapté à la programmation en logique disjonctive et une résolution qui intègre l'étude par cas ; on fusionne les deux principes en une nouvelle résolution, la résolution SLOU, très proche de Prolog par sa structure mais complète pour le premier ordre. Il est souhaitable en général qu'un système dédié à la programmation en logique soit dirigé par le but, ce qui n'est pas le cas de la résolution SLOU. Nous en proposons une modification qui remédie à ce problème [1].