Completeness and expressiveness of pointer program verification by separation logic

Information and Computation - Tập 267 - Trang 1-27 - 2019
Makoto Tatsuta1, Wei-Ngan Chin2, Mahmudul Faisal Al Ameen2
1National Institute of Informatics, 2-1-2 Hitotsubashi, 101-8430 Tokyo, Japan
2Department of Computer Science, National University of Singapore, Singapore

Tài liệu tham khảo

Ameen, 2016, Completeness for recursive procedures in separation logic, Theor. Comput. Sci., 631, 73, 10.1016/j.tcs.2016.04.004 Apt, 1981, Ten years of Hoare's logic: a survey — part I, ACM Trans. Program. Lang. Syst., 3, 431, 10.1145/357146.357150 Berdine, 2005, Symbolic execution with separation logic, vol. 3780, 52 Bergstra, 1982, Expressiveness and the completeness of Hoare's logic, J. Comput. Syst. Sci., 25, 267, 10.1016/0022-0000(82)90013-7 Brotherston, 2007, Formalised inductive reasoning in the logic of bunched implications, vol. 4634, 87 Brotherston, 2008, Cyclic proofs of program termination in separation logic, 101 Brotherston, 2011, Automated cyclic entailment proofs in separation logic, vol. 6803, 131 Calcagno, 2005, From separation logic to first-order logic, vol. 3441, 395 Calcagno, 2007, Context logic as modal logic: completeness and parametric inexpressivity, 123 Chin, 2012, Automated verification of shape, size and bag properties via user-defined predicates in separation logic, Sci. Comput. Program., 77, 1006, 10.1016/j.scico.2010.07.004 Cook, 1978, Soundness and completeness of an axiom system for program verification, SIAM J. Comput., 7, 70, 10.1137/0207005 Coquand, 1990, Inductively defined types, vol. 417, 50 Gulwani, 2008, Lifting abstract interpreters to quantified logical domains, 235 Halpern, 1984, A good Hoare axiom system for an ALGOL-like language, 262 Ishtiaq, 2001, BI as an assertion language for mutable data structures, 14 Josko, 1984, On expressive interpretations of a Hoare-logic for Clarke's language L4, vol. 166, 73 Kimura, 2013, Call-by-value and call-by-name dual calculi with inductive and coinductive types, Log. Methods Comput. Sci., 9 Kong, 2010, Automatically inferring quantified loop invariants by algorithmic learning from simple templates, vol. 6461, 328 Lozes, 2005, Elimination of spatial connectives in static spatial logics, Theor. Comput. Sci., 330, 475, 10.1016/j.tcs.2004.10.006 Nguyen, 2007, Automated verification of shape and size properties via separation logic, vol. 4349, 251 Nguyen, 2008, Enhancing program verification with lemmas, vol. 5123, 355 Paulin-Mohring, 1989, Extracting Fω's programs from proofs in the calculus of constructions, 89 Pohlers, 2009 Reynolds, 2002, Separation logic: a logic for shared mutable data structures, 55 Tatsuta, 1991, Program synthesis using realizability, Theor. Comput. Sci., 90, 309 Tatsuta, 2009, Completeness of pointer program verification by separation logic, 179 Tatsuta, 2014, Completeness of separation logic with inductive definitions for program verification, vol. 8702, 20 Weber, 2004, Towards mechanized program verification with separation logic, vol. 3210, 250