Participants : Solange Coupet, Jean Duprat, Henri Laulhère, Christine Paulin
H. Laulhère a axiomatisé la théorie des nombre diadiques,
spécialement importants de par leur application pour la
conception de circuits booléens. Il a prouvé que la structure
était un anneau
intègre et une algèbre de Boole.
S. Coupet, maître de conférences à l'université de Provence est actuellement en congé sabbatique à l'ENS-Lyon. Elle étudie la formalisation de preuves de circuits dans Coq. Elle a développé avec Line Jakubiec [5] des preuves de circuits séquentiels représentés par des fonctions sur les entiers. Elle s'intéresse actuellement à la formalisation de circuits systoliques.
Ch. Paulin a développé une preuve d'un circuit multiplicateur séquentiel proposé par M. Gordon. Le circuit est représenté par un stream, lui même représenté par un processus concret engendrant potentiellement un nombre infini de valeurs. Le processus est construit à partir d'une variable d'état et d'une procédure qui calcule pour chaque valeur d'état, la valeur de sortie et la nouvelle valeur d'état [25].
J. Duprat démarre une formalisation d'algorithmes travaillant sur différentes représentations des nombres utilisées dans les circuits.