Abstrakt. Vi presenterar ett nytt tillvägagångssätt för att optimera omfattningsbundna kontrollprogram med hjälp av en relationell begränsningslösare. Eftersom ett program och dess korrekthet specifikation, den traditionella metoden översätter en begränsad kod segment av hela programmet till en deklarativ formel och använder en begränsning lösare för att söka efter eventuella korrekta överträdelser. Skalbarhet är en viktig fråga med sådana metoder eftersom för icke-triviala program formler är komplexa och representerar en tung arbetsbelastning som kan kväva lösarna. Vår insikt är att avgränsade kodsegment, som kan ses som en uppsättning (möjliga) körningsvägar, naturligt låna ut till inkrementell kontroll genom en partitionering av uppsättningen, där varje partition representerar en deluppsättning av sökvägar. Partitionerna kan kontrolleras oberoende, och därmed problemet med omfattning-begränsad kontroll för det givna programmet minskar till flera delproblem, där varje del-problem kräver begränsningslösaren för att kontrollera en mindre komplex formel, vilket sannolikt minskar lösarens totala arbetsbelastning. Experimentella resultat visar att vårt tillvägagångssätt ger betydande uppfarter jämfört med det traditionella tillvägagångssättet.
I REF föreslogs en optimering av tillämpningsområdet för begränsad kontroll av legeringsspecifikationer.
An incremental approach to scope-bounded checking using a lightweight formal method
{'venue': 'The 16th International Symposium on Formal Methods (FM', 'journal': None, 'mag_field_of_study': ['Computer Science']}