Executing Verified Compiler Specification

Executing Verified Compiler Specification

Much work has been done in verifying a compiler specification, both in hand-written and mechanical proofs. However, there is still a gap between a correct compiler specification and a correct compiler implementation. To fill this gap and obtain a correct compiler implementation, we take the approach...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Okuma, Koji, Minamide, Yasuhiko
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Applied sciences
Computer science
control theory
systems
Exact sciences and technology
Programming languages
Software
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 194
container_issue
container_start_page 178
container_title
container_volume
creator Okuma, Koji
Minamide, Yasuhiko
description Much work has been done in verifying a compiler specification, both in hand-written and mechanical proofs. However, there is still a gap between a correct compiler specification and a correct compiler implementation. To fill this gap and obtain a correct compiler implementation, we take the approach of generating a compiler from its specification. We verified the correctness of a compiler specification with the theorem prover Isabelle/HOL, and generated a Standard ML code corresponding to the specification with Isabelle’s code generation facility. The generated compiler can be executed with some hand-written codes, and it compiles a small functional programming language into the Java virtual machine with several program transformations.
doi_str_mv 10.1007/978-3-540-40018-9_13
format Conference Proceeding
fullrecord <record><control><sourceid>pascalfrancis_sprin</sourceid><recordid>TN_cdi_pascalfrancis_primary_15786562</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>15786562</sourcerecordid><originalsourceid>FETCH-LOGICAL-c277t-b2eaf17f8432f419365de8e91db9d2ddffc1b3c4919acf11bdd0a85bbfebe8473</originalsourceid><addsrcrecordid>eNotkLlOAzEURc0mMYT8AUUaCgqDn589HpcoCosUiYKltbxGhmRmNBMk-HuchNdc6d6jVxxCroDdAmPqTquGIpWCUcEYNFQbwCNygaXZF-KYVFADUEShT8i08LuNM4m1OCUVQ8apVgLPyXQcP1k55FJzXpGbxU_039vcrmYfccgpxzCbd5s-r-Mwe-2jL5W329y1l-Qs2fUYp_85Ie8Pi7f5E12-PD7P75fUc6W21PFoE6jUCORJgMZahthEDcHpwENIyYNDLzRo6xOAC4HZRjqXoouNUDgh14e_vR29XafBtj6Pph_yxg6_BqRqalnzwvEDN5apXcXBuK77Gg0ws5NmigSDpmgwe0dmJw3_ABMqWoY</addsrcrecordid><sourcetype>Index Database</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>Executing Verified Compiler Specification</title><source>Springer Books</source><creator>Okuma, Koji ; Minamide, Yasuhiko</creator><contributor>Ohori, Atsushi</contributor><creatorcontrib>Okuma, Koji ; Minamide, Yasuhiko ; Ohori, Atsushi</creatorcontrib><description>Much work has been done in verifying a compiler specification, both in hand-written and mechanical proofs. However, there is still a gap between a correct compiler specification and a correct compiler implementation. To fill this gap and obtain a correct compiler implementation, we take the approach of generating a compiler from its specification. We verified the correctness of a compiler specification with the theorem prover Isabelle/HOL, and generated a Standard ML code corresponding to the specification with Isabelle’s code generation facility. The generated compiler can be executed with some hand-written codes, and it compiles a small functional programming language into the Java virtual machine with several program transformations.</description><identifier>ISSN: 0302-9743</identifier><identifier>ISBN: 9783540205364</identifier><identifier>ISBN: 3540205365</identifier><identifier>EISSN: 1611-3349</identifier><identifier>EISBN: 3540400184</identifier><identifier>EISBN: 9783540400189</identifier><identifier>DOI: 10.1007/978-3-540-40018-9_13</identifier><language>eng</language><publisher>Berlin, Heidelberg: Springer Berlin Heidelberg</publisher><subject>Applied sciences ; Computer science; control theory; systems ; Exact sciences and technology ; Programming languages ; Software</subject><ispartof>Lecture notes in computer science, 2003, p.178-194</ispartof><rights>Springer-Verlag Berlin Heidelberg 2003</rights><rights>2004 INIST-CNRS</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c277t-b2eaf17f8432f419365de8e91db9d2ddffc1b3c4919acf11bdd0a85bbfebe8473</citedby></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://link.springer.com/content/pdf/10.1007/978-3-540-40018-9_13$$EPDF$$P50$$Gspringer$$H</linktopdf><linktohtml>$$Uhttps://link.springer.com/10.1007/978-3-540-40018-9_13$$EHTML$$P50$$Gspringer$$H</linktohtml><link.rule.ids>309,310,775,776,780,785,786,789,4036,4037,27902,38232,41418,42487</link.rule.ids><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&amp;idt=15786562$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><contributor>Ohori, Atsushi</contributor><creatorcontrib>Okuma, Koji</creatorcontrib><creatorcontrib>Minamide, Yasuhiko</creatorcontrib><title>Executing Verified Compiler Specification</title><title>Lecture notes in computer science</title><description>Much work has been done in verifying a compiler specification, both in hand-written and mechanical proofs. However, there is still a gap between a correct compiler specification and a correct compiler implementation. To fill this gap and obtain a correct compiler implementation, we take the approach of generating a compiler from its specification. We verified the correctness of a compiler specification with the theorem prover Isabelle/HOL, and generated a Standard ML code corresponding to the specification with Isabelle’s code generation facility. The generated compiler can be executed with some hand-written codes, and it compiles a small functional programming language into the Java virtual machine with several program transformations.</description><subject>Applied sciences</subject><subject>Computer science; control theory; systems</subject><subject>Exact sciences and technology</subject><subject>Programming languages</subject><subject>Software</subject><issn>0302-9743</issn><issn>1611-3349</issn><isbn>9783540205364</isbn><isbn>3540205365</isbn><isbn>3540400184</isbn><isbn>9783540400189</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2003</creationdate><recordtype>conference_proceeding</recordtype><recordid>eNotkLlOAzEURc0mMYT8AUUaCgqDn589HpcoCosUiYKltbxGhmRmNBMk-HuchNdc6d6jVxxCroDdAmPqTquGIpWCUcEYNFQbwCNygaXZF-KYVFADUEShT8i08LuNM4m1OCUVQ8apVgLPyXQcP1k55FJzXpGbxU_039vcrmYfccgpxzCbd5s-r-Mwe-2jL5W329y1l-Qs2fUYp_85Ie8Pi7f5E12-PD7P75fUc6W21PFoE6jUCORJgMZahthEDcHpwENIyYNDLzRo6xOAC4HZRjqXoouNUDgh14e_vR29XafBtj6Pph_yxg6_BqRqalnzwvEDN5apXcXBuK77Gg0ws5NmigSDpmgwe0dmJw3_ABMqWoY</recordid><startdate>2003</startdate><enddate>2003</enddate><creator>Okuma, Koji</creator><creator>Minamide, Yasuhiko</creator><general>Springer Berlin Heidelberg</general><general>Springer</general><scope>IQODW</scope></search><sort><creationdate>2003</creationdate><title>Executing Verified Compiler Specification</title><author>Okuma, Koji ; Minamide, Yasuhiko</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c277t-b2eaf17f8432f419365de8e91db9d2ddffc1b3c4919acf11bdd0a85bbfebe8473</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2003</creationdate><topic>Applied sciences</topic><topic>Computer science; control theory; systems</topic><topic>Exact sciences and technology</topic><topic>Programming languages</topic><topic>Software</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Okuma, Koji</creatorcontrib><creatorcontrib>Minamide, Yasuhiko</creatorcontrib><collection>Pascal-Francis</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Okuma, Koji</au><au>Minamide, Yasuhiko</au><au>Ohori, Atsushi</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Executing Verified Compiler Specification</atitle><btitle>Lecture notes in computer science</btitle><date>2003</date><risdate>2003</risdate><spage>178</spage><epage>194</epage><pages>178-194</pages><issn>0302-9743</issn><eissn>1611-3349</eissn><isbn>9783540205364</isbn><isbn>3540205365</isbn><eisbn>3540400184</eisbn><eisbn>9783540400189</eisbn><abstract>Much work has been done in verifying a compiler specification, both in hand-written and mechanical proofs. However, there is still a gap between a correct compiler specification and a correct compiler implementation. To fill this gap and obtain a correct compiler implementation, we take the approach of generating a compiler from its specification. We verified the correctness of a compiler specification with the theorem prover Isabelle/HOL, and generated a Standard ML code corresponding to the specification with Isabelle’s code generation facility. The generated compiler can be executed with some hand-written codes, and it compiles a small functional programming language into the Java virtual machine with several program transformations.</abstract><cop>Berlin, Heidelberg</cop><pub>Springer Berlin Heidelberg</pub><doi>10.1007/978-3-540-40018-9_13</doi><tpages>17</tpages></addata></record>
fulltext fulltext
identifier ISSN: 0302-9743
ispartof Lecture notes in computer science, 2003, p.178-194
issn 0302-9743
1611-3349
language eng
recordid cdi_pascalfrancis_primary_15786562
source Springer Books
subjects Applied sciences
Computer science
control theory
systems
Exact sciences and technology
Programming languages
Software
title Executing Verified Compiler Specification
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-04T03%3A22%3A08IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-pascalfrancis_sprin&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=Executing%20Verified%20Compiler%20Specification&rft.btitle=Lecture%20notes%20in%20computer%20science&rft.au=Okuma,%20Koji&rft.date=2003&rft.spage=178&rft.epage=194&rft.pages=178-194&rft.issn=0302-9743&rft.eissn=1611-3349&rft.isbn=9783540205364&rft.isbn_list=3540205365&rft_id=info:doi/10.1007/978-3-540-40018-9_13&rft_dat=%3Cpascalfrancis_sprin%3E15786562%3C/pascalfrancis_sprin%3E%3Curl%3E%3C/url%3E&rft.eisbn=3540400184&rft.eisbn_list=9783540400189&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true