Accession Number : AD1043395


Title :   Verified compilation of Concurrent Managed Languages


Descriptive Note : Technical Report,01 Jul 2013,31 Jul 2017


Corporate Author : Purdue University West Lafayette United States


Personal Author(s) : Jagannathan,Suresh ; Vitek,Jan


Full Text : https://apps.dtic.mil/dtic/tr/fulltext/u2/1043395.pdf


Report Date : 01 Nov 2017


Pagination or Media Count : 36


Abstract : The goal of the Havoc project was to explore new proof techniques and methodologies that would enable scalable and modular verification of modern concurrent programming languages like Java or C# . The efforts undertaken during the lifetime of this effort focused on (a) new proof techniques, specifically the use of refinement methods and tactics to simplify reasoning about interferences in proving invariants about concurrent code; (b) incorporating precise notions of memory models, both at the processor and language level, to enable compilation to exploit and be faithful to language definitions and processor features; (c) new designs for compiler intermediate representations that facilitate mechanized proofs and verification; and (d) a realistic case study that combines these ideas to prove the correctness of a state-of-the-art concurrent garbage collector.


Descriptors :   COMPUTER PROGRAM VERIFICATION , methodology , PROGRAMMING LANGUAGES , reasoning


Subject Categories : Computer Programming and Software


Distribution Statement : APPROVED FOR PUBLIC RELEASE