https://github.com/dmxlarchey/quicksort-in-coq-for-students

Sujet de TP pour le Master 1 info de l'UL 2014-15
https://github.com/dmxlarchey/quicksort-in-coq-for-students

Last synced: 8 days ago
JSON representation

Sujet de TP pour le Master 1 info de l'UL 2014-15

• Host: GitHub
• URL: https://github.com/dmxlarchey/quicksort-in-coq-for-students
• Owner: DmxLarchey
• License: gpl-2.0
• Created: 2015-04-30T10:11:34.000Z (over 9 years ago)
• Default Branch: master
• Last Pushed: 2018-08-28T06:38:34.000Z (about 6 years ago)
• Last Synced: 2024-10-11T21:49:25.478Z (about 1 month ago)
• Language: Coq
• Size: 28.3 KB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
#####Aux étudiants M1 de l'UE *Preuves et démonstrations automatisées*

---------------------------

Bonjour à tous,

Comme indiqué en TP, voici les instructions pour la réalisation

du projet correspondant à l'UE *Preuves et démonstrations automatisées.*

Vous pouvez télécharger l'archive du projet via l'interface

de GitHub (Download ZIP) oubien cloner le projet via

```

git clone https://github.com/DmxLarchey/Quicksort-in-Coq-for-students.git

```

Une fois dans le repertoire des fichiers *.v (code source Coq),

vous pouvez taper les commandes

```

make

coqide *.v & 

```

Je vous rappelle que le but du projet est de 

**compléter les preuves manquantes** ou 

partiellement manquantes dans les fichiers

**perm.v**, **sorted.v** et **quicksort.v** (elles se

terminent par *Admitted.*) Quand vous aurez terminé,

toutes vos preuves devraient se terminer par *Qed.*

Le résultat de votre travail est à me rendre par email

([email protected]) à la date du 20 mai 2015. Le travail

est **individuel** même si vous pouvez échanger des idées

entre vous pour résoudre les exercices. N'oubliez pas

de consulter la documentation en ligne de Coq

http://coq.inria.fr/documentation

Je vous rappelle en outre qu'aucune preuve nouvelle n'est

à inventer, elles ont toutes été *réalisées à la main* lors du

cours. Votre travail est la mise en oeuvre formelle de ces

preuves informelles dans l'outil Coq.

Enfin, nous organiserons une **soutenance sur machine** d'une

durée individuelle d'environ 15m le **jeudi 21 mai 2015**

(date à confirmer) où vous nous présenterez le résultat de

votre travail et nous exposerez les éventuelles difficultés

que vous avez rencontrées.

Bon travail

Dominique Larchey-Wendling