Satisfiability modulo heap-based programs
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...
Saved in:
Main Authors: | LE, Quang Loc, SUN, Jun, CHIN, Wei-Ngan |
---|---|
格式: | text |
語言: | English |
出版: |
Institutional Knowledge at Singapore Management University
2016
|
主題: | |
在線閱讀: | https://ink.library.smu.edu.sg/sis_research/4937 https://ink.library.smu.edu.sg/context/sis_research/article/5940/viewcontent/Satisfiability.pdf |
標簽: |
添加標簽
沒有標簽, 成為第一個標記此記錄!
|
機構: | Singapore Management University |
語言: | English |
相似書籍
-
A decidable fragment in separation logic with inductive predicates and arithmetic
由: LE, Quang Loc, et al.
出版: (2017) -
Constraint-based program reasoning with heaps and separation
由: Duck, G.J., et al.
出版: (2014) -
Automated verification of shape, size and bag properties via user-defined predicates in separation logic
由: Chin, W.-N., et al.
出版: (2013) -
Counting for satisfiability by inverting resolution
由: Andrei, S.
出版: (2014) -
Inductively verifying invariant properties of parameterized systems
由: Roychoudhury, A., et al.
出版: (2013)