Vi presenterar en sund, komplett och elementär bevismetod, baserad på bisimulation, för kontextuell ekvivalens i en λ-kalculus med fullständiga universella, existentiella och rekursiva typer. Till skillnad från logiska relationer (antingen semantiska eller syntaktiska) är vår utveckling elementär, med endast uppsättningar och relationer och undvika avancerade maskiner såsom domänteori, tillåtlighet och -closure. Till skillnad från andra bisimulationer, vår är komplett även för existentiella typer. Den viktigaste idén är att överväga uppsättningar av relationer - i stället för bara relationer - som bisimulationer.
De presenterar senare en annan sund och komplett bevis metod baserad på bisimulation relationer, men tillämpa den på en lambda analys med fullständig universell, existentiell, och rekursiva typer REF.
A bisimulation for type abstraction and recursion
{'venue': "POPL '05", 'journal': None, 'mag_field_of_study': ['Computer Science']}