Automatic certification of heap consumption

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3452 LNAI, Issue , 2005, Pages 347-362

  Beringer, Lennart ^a   Hofmann, Martin ^b   Momigliano, Alberto ^a   Shkaravska, Olha ^b  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

^b UNIVERSITY OF MUNICH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; LINEAR SYSTEMS; PROGRAM COMPILERS; THEOREM PROVING;

CODE SCENARIO; HEAP CONSUMPTION; PROGRAM ANNOTATIONS;

FORMAL LOGIC;

EID: 26844539334     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-32275-7_23     Document Type: Conference Paper

References (18)

1. D. Aspinall, L. Beringer, M. Hofmann, H.-W. Loidl, and A. Momigliano. A program logic for resource verification. In K. Slind, A. Bunker, and G. C. Gopalakrishnan, editors, Proceedings of TPHOLs'04, volume 3223 of LNCS, pages 34-49. Springer, Sept. 2004.
2. D. Aspinall and M. Hofmann. Another type system for in-place update. In D. L. Métayer, editor, Proceedings of ESOP'02, volume 2305 of LNCS, pages 36-52. Springer, Apr. 2002.
3. L. Beringer, M. Hofmann, A. Momigliano, and O. Shkaravska. Towards certificate generation for linear heap consumption. In Proceedings of LRPP'04, July 2004.
4. L. Beringer, K. MacKenzie, and I. Stark. Grail: a Functional Form for Imperative Mobile Code. In Proceedings FGC'03, volume 85(1) of Electronic Notes in Theoretical Computer Science. Elsevier, June 2003.
5. R. Bornat. Proving Pointer Programs in Hoare Logic. In R. Backhouse and J. Nuno Oliveira, editors, Proceedings of MPC'00, volume 1837 of LNCS, pages 102-126, July 2000.
6. M. Hofmann and S. Jost. Static prediction of heap space usage for first-order functional programs. In Proceedings of POPL'03, pages 185-197. ACM Press, Jan. 2003.
7. C.Jones. Systematic Software Development Using VDM. Prentice Hall, 1990.
8. T. Kleymann. Hoare Logic and VDM: Machine-Checked Soundness and Completeness Proofs. PhD thesis, LFCS, University of Edinburgh, 1999.
9. M. KoneEny. Functional in-place update with layered datatype sharing. In M. Hofmann, editor, Proceedings of TLCA'03, volume 2701 of LNCS, pages 195-210. Springer, June 2003.
10. K. R. M. Leino. Toward Reliable Modular Programs. PhD thesis, California Institute of Technology, 1995. Available as Technical Report Caltech-CS-TR-95-03.
11. D. C. Luckham and N. Suzuki. Verification of array, record, and pointer operations in Pascal. ACM Transactions on Programming Languages and Systems, 1(2):226-244, Oct. 1979.
12. K. MacKenzie and N. Wolverson. Camelot and Grail: Resource-aware Functional Programming on the JVM. In S. Gilmore, editor, Proceedings of TFP'03, pages 29-46. intellect, 2003.
13. F. Mehta and T. Nipkow. Proving pointer programs in higher-order logic. In F. Baader, editor, Proceedings of CADE-19, volume 2741 of LNCS/LNAI, pages 121-135. Springer, Aug. 2003.
14. G. C. Necula. Proof-carrying code. In Proceedings of POPL'97, pages 106-119. ACM Press, 1997.
15. T. Nipkow. Hoare Logics for Recursive Procedures and Unbounded Nondeterminism. In J. Bradfield, editor, Proceedings of CSL'02, volume 2471 of LNCS, pages 103-119, Sept. 2002.
16. J. Reynolds. Separation Logic: A Logic for Shared Mutable Data Structures. In Proceedings of LICS'02. IEEE Computer Society, July 2002.
17. D. Sannella and M. Hofmann. Mobile Resource Guarantees. EU Project IST-2001-33149, 2002-2004. http://groups/inf.ed.ac.uk/mrg/.
18. T.Weber. Towards mechanized program verification with separation logic. In J. Marcinkowski and A. Tarlecki, editors, Proceedings of CSL'04, volume 3210 of LNCS, pages 250-264. Springer, Sept. 2004.