Prover based on Robinson system
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
analyse
formule
resolution
test
AUTHORS
COPYING
Main.java
adpo-compte_rendu.pdf
fichier
readme

readme

/* Travail de Luc Sarzyniec et Rémi Meresse 1Agr4 utilisant java 1.5 */

--Étape 1---
usage : java adpo.test.Test <formule 0> <formule 1> ... <formule n>

Exemple d'utilisation : java adpo.test.Test "r0()" "r0() OU r1()" "r1()"

[Dans notre exemple, { formule0, NON formule1, formule2 } entreront en 
résolution]

Les classes importantes pour le traitement de l'étape 1 sont :
	* adpo.formule.Formule
	* adpo.formule.Clause
	* adpo.resolution.ClauseResolution

Comme pour le moment la négation n'est pas implantée correctement (on ne traite
que des clauses), pour pouvoir tout de même tester le système de résolution basé
sur les clauses, nous inverseront tous les formules d'indice impair.

Par manque de précisions dans le sujet, nous avons implantés une table d'Analyse
pour l'analyse lexicale.

Pour le moment il n'est pas possible de lire à partir d'un fichier.

La descente des négations est déjà implantée, il manque la remontée des clauses,
la skolemisation, le traitement des quantifieurs et le système de formel de 
Robinson. Pour l'instant les Atomes sont des relations vides positives ou 
négatives.


---Étape 2---
usage: 	java fichierMain -e "<formule>"
	java fichierMain [-f] <fichier>

Exemples d'utilisation : java adpo.test.TestResolution fichier
			 java adpo.test.TestFormule -e "r1() ET r2() => r1()"
			 java adpo.test.Tests -f fichier

Les classes de tests executables sont les suivantes :
	* adpo.test.TestAnalyse
	* adpo.test.TestFormule
	* adpo.test.TestResolution
	* adpo.test.Tests (execute tous les tests)

Les classes importantes pour le traitement de l'étape 2 sont :
	* adpo.formule.Clause
	* adpo.formule.FormeClausale
	* adpo.resolution.ClauseResolution

Vous pourrez remarquer que nous avons ajouté une méthode simplification() à
l'interface adpo.formule.Formule, elle permet de simplifier une Formule en 
simplifiant les opérations portant sur VRAI et FAUX.

Pour l'instant nous n'avons toujours pas implémenté le programme principal,
pour les tests, il faut passer par les classes de tests.


---Étape 3---
usage: 	java fichierMain -e "<formule>"
	java fichierMain [-f] <fichier>

Exemples d'utilisation : java adpo.test.TestAnalyse fichier
			 java adpo.test.TestRobinsonResolution -e "(r1(a) ET 
			 	r1(x) ET r3(x,b)) OU NON r2(x) OU (NON r3(c,y) 
				ET r2(c))"
			 java adpo.test.Tests -f fichier

Les classes de tests executables sont les suivantes :
	* adpo.test.TestAnalyse
	* adpo.test.TestFormule
	* adpo.test.TestResolution
	* adpo.test.TestRobinsonResolution
	* adpo.test.TestClauseResolution
	* adpo.test.Tests (execute tous les tests)

Les classes importantes pour le traitement de l'étape 3 sont :
	* adpo.formule.EnsembleTerme
	* adpo.formule.Variable, adpo.formule.Constante, adpo.formule.Fonction
	* adpo.resolution.Substitution
	* adpo.resolution.Unification
	* adpo.resolution.RobinsonResolution

Atome et Fonction héritent tous les deux de la classe abstraite EnsembleTerme
qui permet de traiter plus aisement les ensembles de Termes (interface qui est
implémentée par Variable, Constante et Fonction).

La classe Substitution permet de stocker un ensemble de règles de substitutions
ainsi que de les appliquer à un Atome.
La classe Unification permet quand à elle d'unifier deux Atomes (si cela est
possible) en utilisant toutes la méthode conseillée par nos enseignants.
Les substitutions semblent être faites convenablement, y compris dans les 
groupes de termes.

La classe RobinsonResolution est fonctionelle et permet d'appliquer la méthode
de Robinson pour montrer qu'une formule est un théorême de la logique du premier
ordre.
Tous les choix sont fait de manières interactive, ainsi l'utilisateur
choisi la rêgle à appliquer, il détermine ensuite sur quelle clause(s)
l'appliquer, enfin il a le choix de la substitution à appliquer.

Pour l'instant nous n'avons toujours pas implémenté le programme principal,
pour les tests, il faut passer par les classes de tests.

---Étape 4---
Exemples d'utilisation : java adpo.Main fichier
			 java adpo.Main -e "Axp(x) => Eyp(y)"
			 java adpo.Main -f fichier

Les classes importantes pour le traitement de l'étape 4 sont :
	* adpo.formule.IlExite, adpo.formule.PourTout
	* adpo.resolution.FormeClausale
	* adpo.formule.Closible

Les classes IlExiste et PourTout nous ont permis d'implémenter les quantifieurs.
Ces deux classes implémentent l'interface Formule, plus précisément la classe 
abstraite Binaire pour laquelle nous utilisons maintenant la généricité. Ainsi,
IlExiste et PourTout étendent Binaire<Variable,Formule>, nous en avons profité 
pour transformer Unaire de la même façon.

On a implémenté la cloture universelle à l'aide de l'interface Closible.
La skolemisation est implémentée grâce à une méthode de l'interface Formule.
On a ajouté le programme principal dans la classe Main.