Abstrakt. En ny utveckling inom logikprogrammering har varit tillämpningen av abstrakt tolkning för att verifiera att ett logiskt program delvis är korrekt med avseende på en viss uppsättning påståenden. En metod för verifiering är att tillämpa framåtanalys som börjar med ett initialt mål och spårar utförandet i riktning mot kontrollflödet för att approximera programtillståndet vid varje programpunkt. Detta är ofta tillräckligt för att bekräfta att påståendena håller. Den dubbla metoden är att tillämpa bakåt analys för att propagera egenskaper av de tillåtna staterna mot kontrollflödet att dra slutsatser frågor som programmet inte kommer att bryta något påstående. Detta dokument är en systematisk jämförelse av dessa två metoder för kontroll. I dokumentet redovisas vissa likvärdighetsresultat som relaterar den relativa kraften hos olika framåt- och bakåtanalysramar.
En systematisk jämförelse av den relativa precisionen av framåt och bakåt abstrakt tolkning av logiska program ges i REF.
Forward versus Backward Verification of Logic Programs
{'venue': 'Proceedings of Nineteenth International Conference on Logic Programming, volume 2916 of Lecture Notes in Computer Science', 'journal': None, 'mag_field_of_study': ['Computer Science']}