Abstrakt. Regionlogik är Hoare-logik för objektbaserade program. Den innehåller lokala resonemang med ramvillkor som uttrycks i form av uppsättningar av högar platser. I detta dokument studeras tabellau-baserade beslutsförfaranden för RL, det kvantifierfria fragmentet av påståendet språket. Detta fragment kombinerar uppsättningar och (funktionella) bilder med teorier om matriser och partiella order. Förfarandena är av praktiskt intresse eftersom de effektivt kan integreras i ramen för tillfredsställande moduloteorier (SMT). Vi tillhandahåller en semi-beslutsförfarande för RL och dess genomförande som en teori plugin inuti SMT lösare Z3. Vi tillhandahåller också ett beslutsförfarande för ett uttryckligt fragment av RL som kallas restriktion-RL. Vi bevisar att beslut om tillfredsställande av begränsade RL formler är NP-fullständig. Båda förfarandena är väl beprövade och fullständiga. Preliminära resultat visar att semibeslutsförfarandet har potential att skalas till stora inmatningsformler.
I REF anpassades denna idé till ett beslutsförfarande för regionen Logic.
Decision Procedures for Region Logic
{'venue': 'VMCAI', 'journal': None, 'mag_field_of_study': ['Computer Science']}