Satisfiability modulo heap-based programs

• المؤلفون الرئيسيون: LE, Quang Loc, SUN, Jun, CHIN, Wei-Ngan
• التنسيق: text
• اللغة: English
• منشور في: Institutional Knowledge at Singapore Management University 2016
• الموضوعات: Decision procedures; Satisfiability; Separation logic; Inductive predicates; Cyclic proofs; Programming Languages and Compilers; Software Engineering
• الوصول للمادة أونلاين: https://ink.library.smu.edu.sg/sis_research/4937; https://ink.library.smu.edu.sg/context/sis_research/article/5940/viewcontent/Satisfiability.pdf

In this work, we present a semi-decision procedure for a fragment of separation logic with user-defined predicates and Presburger arithmetic. To check the satisfiability of a formula, our procedure iteratively unfolds the formula and examines the derived disjuncts. In each iteration, it searches for...