Publications

Detailed Information

Lightweight verification of separate compilation

DC Field Value Language
dc.contributor.authorKang, Jeehoon-
dc.contributor.authorKim, Yoonseung-
dc.contributor.authorHur, Chung-Kil-
dc.contributor.authorDreyer, Derek-
dc.contributor.authorVafeiadis, Viktor-
dc.creator허충길-
dc.date.accessioned2019-04-25T01:49:27Z-
dc.date.available2020-04-05T01:49:27Z-
dc.date.created2018-08-10-
dc.date.created2018-08-10-
dc.date.issued2016-01-
dc.identifier.citationACM SIGPLAN Notices, Vol.51 No.1, pp.178-190-
dc.identifier.issn1523-2867-
dc.identifier.urihttps://hdl.handle.net/10371/149662-
dc.description.abstractMajor compiler verification efforts, such as the CompCert project, have traditionally simplified the verification problem by restricting attention to the correctness of whole-program compilation, leaving open the question of how to verify the correctness of separate compilation. Recently, a number of sophisticated techniques have been proposed for proving more flexible, compositional notions of compiler correctness, but these approaches tend to be quite heavyweight compared to the simple "closed simulations" used in verifying whole-program compilation. Applying such techniques to a compiler like CompCert, as Stewart et al. have done, involves major changes and extensions to its original verification. In this paper, we show that if we aim somewhat lower-to prove correctness of separate compilation, but only for a single compiler-we can drastically simplify the proof effort. Toward this end, we develop several lightweight techniques that recast the compositional verification problem in terms of whole-program compilation, thereby enabling us to largely reuse the closed-simulation proofs from existing compiler verifications. We demonstrate the effectiveness of these techniques by applying them to CompCert 2.4, converting its verification of whole-program compilation into a verification of separate compilation in less than two person-months. This conversion only required a small number of changes to the original proofs, and uncovered two compiler bugs along the way. The result is SepCompCert, the first verification of separate compilation for the full CompCert compiler.-
dc.language영어-
dc.language.isoenen
dc.publisherAssociation for Computing Machinary, Inc.-
dc.titleLightweight verification of separate compilation-
dc.typeArticle-
dc.identifier.doi10.1145/2837614.2837642-
dc.citation.journaltitleACM SIGPLAN Notices-
dc.identifier.wosid000374053600017-
dc.identifier.scopusid2-s2.0-84965023579-
dc.description.srndOAIID:RECH_ACHV_DSTSH_NO:T201619234-
dc.description.srndRECH_ACHV_FG:RR00200001-
dc.description.srndADJUST_YN:-
dc.description.srndEMP_ID:A079365-
dc.description.srndCITE_RATE:0-
dc.description.srndDEPT_NM:컴퓨터공학부-
dc.description.srndEMAIL:gilhur@snu.ac.kr-
dc.description.srndSCOPUS_YN:Y-
dc.citation.endpage190-
dc.citation.number1-
dc.citation.startpage178-
dc.citation.volume51-
dc.description.isOpenAccessN-
dc.contributor.affiliatedAuthorHur, Chung-Kil-
dc.identifier.srndT201619234-
dc.type.docTypeArticle-
dc.description.journalClass1-
dc.subject.keywordAuthorCompositional compiler verification-
dc.subject.keywordAuthorseparate compilation-
dc.subject.keywordAuthorCompCert-
Appears in Collections:
Files in This Item:
There are no files associated with this item.

Altmetrics

Item View & Download Count

  • mendeley

Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.

Share