The CORE system: Animation and functional correctness of pointer programs

2011 26th IEEE/ACM International Conference on Automated Software Engineering, ASE 2011, Proceedings

Volumn , Issue , 2011, Pages 588-591

  Maclean, Ewen ^a   Ireland, Andrew ^a   Grov, Gudmund ^b  

^a HERIOT WATT UNIVERSITY   (United Kingdom)

^b UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

animation; automatic verification; pointer programs; proof planning; separation logic

Indexed keywords

AUTOMATIC VERIFICATION; CORE SYSTEMS; FORMAL PROOFS; POINTER PROGRAMS; PROGRAMMING MECHANISM; PROOF-PLANNING; SEPARATION LOGIC; SHAPE ANALYSIS;

ANIMATION; DATA STRUCTURES; SOFTWARE ENGINEERING;

FUNCTIONAL PROGRAMMING;

EID: 84855448469     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ASE.2011.6100132     Document Type: Conference Paper

References (9)

1. J. C. Reynolds, "Separation logic: A logic for shared mutable data structures," in Logic in Computer Science. IEEE Computer Society, 2002, pp. 55-74.
2. J. Berdine, C. Calcagno, and P. O'Hearn, "Smallfoot: Modular automatic assertion checking with separation logic," in FMCO, ser. Lecture Notes in Computer Science, vol. 4111. Springer, 2005, pp. 115-137.
3. R. Atkey, "Amortised resource analysis with separation logic," in 19th European Symposium on Programming, 2010, pp. 85-103.
4. L. Dixon and J. D. Fleuriot, "IsaPlanner: A prototype proof planner in Isabelle," in Proceedings of CADE'03, ser. LNCS, vol. 2741, 2003, pp. 279-283.
5. A. Bundy, "The use of explicit plans to guide inductive proofs," in 9th International Conference on Automated Deduction, R. Lusk and R. Overbeek, Eds. Springer-Verlag, 1988, pp. 111-120, longer version available from Edinburgh as DAI Research Paper No. 349.
6. A. Ireland, "The use of planning critics in mechanizing inductive proofs,"in International Conference on Logic Programming and Automated Reasoning (LPAR'92), St. Petersburg, ser. Lecture Notes in Artificial Intelligence No. 624, A. Voronkov, Ed. Springer-Verlag, 1992, pp. 178-189, also available from Edinburgh as DAI Research Paper 592.
7. E. Maclean and A. Ireland, "Mutation in linked data structures," School of Mathematical and Computer Sciences, Heriot-Watt University, Research Memo HW-MACS-TR-0090, 2011, to appear in the Proceedings of 13th International Conference on Formal Engineering Methods (ICFEM-11).
8. L. Dixon, R. Duncan, and A. Kissinger, "Open graphs and computational reasoning," Electronic Proceedings in Theoretical Computer Science, vol. 26, pp. 169-180, 2010.
9. O. Montano-Rivas, R. L. McCasland, L. Dixon, and A. Bundy, "Scheme-based synthesis of inductive theories," in MICAI, 2010, pp. 348-361.