https://github.com/dmxlarchey/binary-trees-as-lists

Encoding binary trees as lists of Boolean values
https://github.com/dmxlarchey/binary-trees-as-lists

Last synced: about 1 month ago
JSON representation

Encoding binary trees as lists of Boolean values

• Host: GitHub
• URL: https://github.com/dmxlarchey/binary-trees-as-lists
• Owner: DmxLarchey
• License: other
• Created: 2018-04-05T14:42:18.000Z (almost 7 years ago)
• Default Branch: master
• Last Pushed: 2019-05-17T07:22:18.000Z (over 5 years ago)
• Last Synced: 2024-11-06T07:44:23.410Z (3 months ago)
• Language: Coq
• Size: 37.1 KB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE_CeCILL_V2-en.txt

Awesome Lists containing this project

README

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

### Codage des arbres binaires par des listes de booléens

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/Binary-trees-as-lists

```

Le code source contient un unique fichier `bt_exos.v`. Vous pouvez

le charger directement dans l'interface CoqIDE.

Je vous rappelle que le but du projet est de 

**compléter les preuves manquantes** ou 

partiellement manquantes dans le fichier

`bt_exos.v`

(elles se terminent par *Admitted.*) 

Quand vous aurez terminé,

toutes vos preuves devraient se terminer par *Qed.*

Vous pouvez procéder dans l'ordre que vous souhaitez

mais sachez cependant que l'on comprend mieux un énoncé

une fois qu'on a terminé sa preuve.

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

([email protected]) à la date du 14 mai 2019**. 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

Nous organiserons une **soutenance sur machine** d'une

durée individuelle d'environ 15m le **jeudi 16 mai 2019**

où vous nous présenterez le résultat de votre travail et 

nous exposerez les éventuelles difficultés que vous avez 

rencontrées. La soutenance aura lieu dans la **salle Atelis HP 315**

entre 14h00 et 19h00. Un ordre de passage vous sera 

communiqué ultérieurement.

Bon travail

Dominique Larchey-Wendling