I detta dokument presenteras en formell semantisk grund för slutanalys av logiska program. Semantiken uppvisar termineringsegenskaperna hos ett logiskt program genom sina binära utvecklingar, en möjligen i en nite uppsättning binära klausuler. Uppsägning av ett program P och mål G bestäms av frånvaron av en in nite kedja i den binära vecklingarna av P börjar med G. Resultatet är av praktisk användning som att basera avslutande analys på en formell semantik underlättar både utformning och genomförande av analysatorer. En enkel prologtolk för binära utspel i kombination med en abstrakt domän baserad på symboliska normbegränsningar föreslås som ett genomförandeinstrument. Vi illustrerar dess tillämpning med hjälp av två nyligen föreslagna abstrakta domäner. Båda teknikerna implementeras med hjälp av ett standard CLP(R) bibliotek. Kombinationen av en tolk för binära veck och en restriktion lösare simpli es utformningen av analysatorn och förbättrar dess e ciency signi kantly.
För det första används termineringsmotorn i REF för att beräkna en uppsättning binära klausuler som beskriver möjliga slingor i programmet med storleksrelationer.
A Semantic Basis for the Termination Analysis of Logic Programs
{'venue': 'Journal of Logic Programming', 'journal': None, 'mag_field_of_study': ['Computer Science']}