Abstrakt. Med tanke på en teori T och två formler A och B gemensamt otillfredsställande i T, en teori interpolant av A och B är en formel I sådan att (i) dess icke-teori symboler delas av både A och B, (ii) det är inbegripet av A i T, och (iii) det är otillfredsställande med B i T. Teori interpolation har funnit flera framgångsrika tillämpningar i modellkontroll. Vi presenterar en ny metod för att beräkna interpolanter för markformler i jämställdhetsteorin. Metoden producerar interpolanter från färgade kongruensdiagram som representerar härledning i den teorin. Dessa grafer kan produceras av konventionella kongruens stängningsalgoritmer på ett enkelt sätt. Genom att arbeta med grafer, snarare än på nivån för individuella bevis steg, kan vi härleda interpolanter som är tilltalande enkla (överläggningar av Horn klausuler) och mindre än de som genereras av andra verktyg. Vår interpoleringsmetod kan ses som ett teorispecifikt genomförande av ett samarbetsspel mellan två provare. Vi presenterar en generisk version av interpolation spelet, parametrized av teorin T, och definiera en allmän metod för att extrahera körningar av spelet från bevis i T och sedan generera interpolants från dessa körningar.
En metod för att härleda interpolanter i teorin om jämlikhet med otolkade funktioner ges också i REF genom att utöka en algoritm för kongruensavslutning.
Ground interpolation for the theory of equality
{'venue': 'LMCS 8 (1:6) 2012', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}