En informatique théorique, la coinduction est une technique de définition et de vérification de propriétés de systèmes d'objets en interaction.
In computer science, coinduction is a technique for defining and proving properties of systems of concurrent interacting objects.
Nous développons tout d'abord une théorie des techniques "modulo" pour la coinduction, dans le cadre abstrait des treillis complets.
We develop a theory of "up-to" techniques for coinduction, in the abstract setting of complete lattices.
Nous avons donc proposé une solution respectant ces limitations, puis nous avons défini une relation sur les graphes nous permettant d'obtenir la même notion d'équivalence qu'avec une représentation classique tout en gardant les avantages de la coinduction.
Then, we have defined a relation on graphs close to the notion of equivalence obtained on a classical representation, keeping however the advantages offered by coinduction.
On présente son système dual basé sur la coinduction pour les échecs finis et on montre que les deux systèmes sont équivalents en utilisant une transformation de programmes basée sur la
We introduce its dual system based on coinduction for the finite failues and we prove that the two systems are equivalent by using a negation-based program transformation.
Au kit de raisonnement (le "mindware" des psychologues cogniticiens) on doit ajouter la coinduction qui est à la base de notre raisonnement sur les jeux infinis et la notion de rationalité doit être raffinée.
To the mindware of the specialists of cognitive psychology, one must add, coinduction which is the basis of our reasoning in infinite games and the notion of rationality must be refined.
Dans la catégorie des ensembles, les preuves circulaires dénotent donc les fonctions qu'on peut définir en utilisant les produits cartésiens finis, les unions disjointes finies, l'induction et la coinduction.
In the category of Sets for instance, circular proofs denote the functions that one can define using Cartesian products, finite disjoint unions, induction and coinduction.
Les types définis par coinduction sont aussi connus comme codata et sont en général des structures de données infinie, tels que les flux.
Coinductively defined types are known as codata and are typically infinite data structures, such as streams.
En programmation la coinduction, aussi appelée programmation co-logique, est une généralisation naturelle de la programmation logique à la programmation en logique coinductive, généralisant autres extensions, comme les arbres infinis, les prédicats paresseux, ou les prédicats communicants concurrents.
In programming, co-logic programming (co-LP for brevity) is a natural generalization of logic programming and coinductive logic programming, which in turn generalizes other extensions of logic programming, such as infinite trees, lazy predicates, and concurrent communicating predicates.
La coinduction est largement utilisée dans des assistants de preuves comme Coq.
