Abstrakt. Deklarativ modellering språklegering och dess automatiska analysator ger en effektiv verktygsuppsättning för att bygga konstruktioner av system och kontrollera deras egenskaper. Alloy Analyzer utför begränsad uttömmande analys med hjälp av offthe-shelf SAT lösare. Analysatorns prestanda beror på modellernas komplexitet och hittills har dess genomförbarhet endast visats inom begränsade gränser. Vi presenterar en ny optimeringsteknik som definierar programskärning för deklarativa modeller och möjliggör effektiva analyser som utnyttjar partiella lösningar. Vi presenterar en algoritm som beräknar övergående skivor för legeringsmodeller genom att dela upp dem i en bas och en härledd skiva. En tillfredsställande lösning på basskivan utsträcks systematiskt för att skapa en lösning för hela modellen, samtidigt som det faktum att basen inte är tillfredsställande innebär att hela modellen inte är tillfredsställande. Genom att generera skivor möjliggör vårt tillvägagångssätt begränsningsprioritering, där basskivan får högre prioritet än den härledda biten. Jämfört med den kompletta modellen representerar basskivor och härledda skivor mindre och, helst, enklare delproblem, vilket i sin tur möjliggör effektiva analyser för de underliggande SAT-lösarna. Vårt tillvägagångssätt analyserar strukturen på en viss modell och konstruerar en uppsättning kandidat skivningskriterier. Vår prototypverktyg, Kato, utför en liten-scope analys för varje kriterium för att avgöra om deklarativ skivning optimering ger någon prestandavinst och, i så fall, att välja ett kriterium som sannolikt ger en optimal prestandaförbättring. De experimentella resultaten visar att med deklarativ skivning är det möjligt att uppnå betydande förbättringar jämfört med legeringsanalysern.
Bland annat delade Uzuncaova och Khurshid en modell av begränsningar i en bas och härledda skivor, där lösningar till basmodellen kan utökas för att generera en lösning för hela modellen REF.
Constraint prioritization for efficient analysis of declarative models
{'venue': 'In Proc. of the 15th Int’l Symposium on Formal Methods', 'journal': None, 'mag_field_of_study': ['Computer Science']}