Abductive, Inductive and Deductive Reasoning about Resources
We describe a method for reasoning about programs that uses a mixture of abductive, inductive and deductive inference. It allows us to synthesize a pre/post spec for a program procedure, without requiring any information about the procedure’s calling context. The method can be used to obtain partial specifications for portions of large code bases in the millions of lines of code.
- 2.Calcagno, C., Distefano, D., O’Hearn, P.W., Yang, H.: Compositional shape analysis by means of bi-abduction. In: 36th POPL, pp. 289–300 (2009)Google Scholar
- 3.Distefano, D.: Attacking large industrial code with bi-abductive inference. In: Alpuente, M. (ed.) FMICS 2009. LNCS, vol. 5825, pp. 1–8. Springer, Heidelberg (2009) (invited paper)Google Scholar
- 5.Peirce, C.S.: Collected papers of Charles Sanders Peirce. Harvard Univ. Press, Cambridge (1958)Google Scholar