Tietojenkäsittelytieteen koinduktio on menetelmä rinnakkaisten vuorovaikutteisten objektien järjestelmien ominaisuuksien määrittämiseksi ja todistamiseksi (yleensä). Matemaattisesta näkökulmasta se on kaksinkertainen rakenteelliseen induktioon .
Määritelmänä tai määrittelynä koinduktio kuvaa menetelmää, jolla objekti voidaan jakaa yksinkertaisempiin objekteihin. Matemaattisen todistuksen tekniikkana voidaan käyttää koinduktiota osoittamaan, että kaikki spesifikaation vaatimukset täyttyvät jollekin koodinimelle .
Ohjelmoinnissa ekologinen paradigma on logiikan ohjelmoinnin ja koinduktion luonnollinen jatke, joka myös yleistää muita logiikkaohjelmoinnin laajennuksia, kuten äärettömiä puita , laiskoja predikaatteja ja rinnakkain vuorovaikutuksessa olevia predikaatteja. Kologisella ohjelmoinnilla on sovelluksia rationaalisten puiden, äärettömien ominaisuuksien osoittamiseen, laiskaan arviointiin, rinnakkaispäätelmään, mallien tarkistamiseen jne.
Codata on kaksoisyksikkö datan kanssa . Codata ovat mahdollisesti äärettömiä säiliöitä , jotka voivat sisältää sekä dataa että koodidataelementtejä. Korekursiomekanismia käytetään koodidatan kanssa toimimiseen, koinduktiota käytetään koodidatan ominaisuuksien osoittamiseen (suoraan analogisesti datan kanssa, jossa käytetään vastaavasti rekursiota ja induktiota ).