Koinduktion inom datavetenskap är en metod för att bestämma och bevisa egenskaperna hos system av parallellt interagerande objekt (generellt). Ur en matematisk synvinkel är det dubbelt till strukturell induktion .
Som en definition eller specifikation beskriver coinduction en metod genom vilken ett objekt kan brytas ner i enklare objekt. Som en teknik för matematiskt bevis kan koinduktion användas för att visa att alla krav som anges i specifikationen är tillfredsställande för något kodnamn .
Inom programmering är det ekologiska paradigmet en naturlig förlängning av logisk programmering och koinduktion som också generaliserar andra förlängningar av logisk programmering som oändliga träd , lata predikat och parallellt interagerande predikat. Kologisk programmering har tillämpningar inom områdena rationella träd, bevis på oändliga egenskaper, lat utvärdering, parallell inferens, modellkontroll, etc.
Codata är en enhet som är dubbel till data . Kodata är potentiellt oändliga behållare som kan innehålla både data och koddataelement. Korekursionsmekanism används för att arbeta med kodata , koinduktion används för att bevisa egenskaperna hos kodata (i direkt analogi med data, för vilka rekursion respektive induktion används ).