Abstrakt. Separation logik (SL) har vunnit utbredd popularitet på grund av sin förmåga att kortfattat uttrycka komplexa invarianter av ett programs hög konfigurationer. Flera specialiserade visare har utvecklats för deciderbara SL-fragment. Dessa visare kan dock inte enkelt utvidgas eller kombineras med lösare för andra teorier som är viktiga för programverifiering, t.ex. linjär aritmetik. I denna uppsats presenterar vi en minskning av decideable SL-fragment till en decidedable första ordningen teori som passar väl in i satisfiability modulo teories (SMT) ram. Vi visar hur man använder denna minskning för att automatisera satisfiability, conjectment, frame inference, och bortförande problem för separation logik med hjälp av SMT lösare. Vårt tillvägagångssätt ger en enkel metod för att integrera separationslogik i befintliga verifieringsverktyg som ger SMT-backends, och ett elegant sätt att kombinera SL-fragment med andra deciderbara första ordningen teorier. Vi implementerade detta tillvägagångssätt i ett verifieringsverktyg och tillämpade det för att stapla-manipulera program vars verifiering innebär resonemang i teorikombinationer.
Piskac m.fl. REF presenterar ett beslutsförfarande för ett decibelt fragment av separationslogik baserat på en minskning till en viss decibel första ordningens teori.
Automating Separation Logic Using SMT
{'venue': 'CAV', 'journal': None, 'mag_field_of_study': ['Computer Science']}