Zobrazit v EDS

Proof-Producing Synthesis of CakeML from Monadic HOL Functions

Uloženo v:
Podrobná bibliografie
Název: Proof-Producing Synthesis of CakeML from Monadic HOL Functions
Autoři: Abrahamsson, Oskar, 1986, Ho, Son, Kanabar, Hrutvik, Kumar, Ramana, Myreen, Magnus, 1983, Norrish, Michael, Tan, Yong Kiam
Zdroj: Journal of Automated Reasoning. 64(7):1287-1306
Témata: ML, Interactive theorem proving, Program synthesis, Higher-order logic
Popis: We introduce an automatic method for producing stateful ML programs together with proofs of correctness from monadic functions in HOL. Our mechanism supports references, exceptions, and I/O operations, and can generate functions manipulating local state, which can then be encapsulated for use in a pure context. We apply this approach to several non-trivial examples, including the instruction encoder and register allocator of the otherwise pure CakeML compiler, which now benefits from better runtime performance. This development has been carried out in the HOL4 theorem prover.
Popis souboru: electronic
Přístupová URL adresa: https://research.chalmers.se/publication/517619
https://research.chalmers.se/publication/518990
https://research.chalmers.se/publication/518990/file/518990_Fulltext.pdf
Databáze: SwePub
FullText Text:
  Availability: 0
CustomLinks:
  – Url: https://research.chalmers.se/publication/517619#
    Name: EDS - SwePub (s4221598)
    Category: fullText
    Text: View record in SwePub
  – Url: https://resolver.ebscohost.com/openurl?sid=EBSCO:edsswe&genre=article&issn=01687433&ISBN=&volume=64&issue=7&date=20200101&spage=1287&pages=1287-1306&title=Journal of Automated Reasoning&atitle=Proof-Producing%20Synthesis%20of%20CakeML%20from%20Monadic%20HOL%20Functions&aulast=Abrahamsson%2C%20Oskar&id=DOI:10.1007/s10817-020-09559-8
    Name: Full Text Finder
    Category: fullText
    Text: Full Text Finder
    Icon: https://imageserver.ebscohost.com/branding/images/FTF.gif
    MouseOverText: Full Text Finder
  – Url: https://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=EBSCO&SrcAuth=EBSCO&DestApp=WOS&ServiceName=TransferToWoS&DestLinkType=GeneralSearchSummary&Func=Links&author=Abrahamsson%20O
    Name: ISI
    Category: fullText
    Text: Nájsť tento článok vo Web of Science
    Icon: https://imagesrvr.epnet.com/ls/20docs.gif
    MouseOverText: Nájsť tento článok vo Web of Science
Header DbId: edsswe
DbLabel: SwePub
An: edsswe.oai.research.chalmers.se.5b5bb0d3.1213.4e79.ae67.f1d180d9bdba
RelevancyScore: 987
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 987.1474609375
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Proof-Producing Synthesis of CakeML from Monadic HOL Functions
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Abrahamsson%2C+Oskar%22">Abrahamsson, Oskar</searchLink>, 1986<br /><searchLink fieldCode="AR" term="%22Ho%2C+Son%22">Ho, Son</searchLink><br /><searchLink fieldCode="AR" term="%22Kanabar%2C+Hrutvik%22">Kanabar, Hrutvik</searchLink><br /><searchLink fieldCode="AR" term="%22Kumar%2C+Ramana%22">Kumar, Ramana</searchLink><br /><searchLink fieldCode="AR" term="%22Myreen%2C+Magnus%22">Myreen, Magnus</searchLink>, 1983<br /><searchLink fieldCode="AR" term="%22Norrish%2C+Michael%22">Norrish, Michael</searchLink><br /><searchLink fieldCode="AR" term="%22Tan%2C+Yong+Kiam%22">Tan, Yong Kiam</searchLink>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <i>Journal of Automated Reasoning</i>. 64(7):1287-1306
– Name: Subject
  Label: Subject Terms
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22ML%22">ML</searchLink><br /><searchLink fieldCode="DE" term="%22Interactive+theorem+proving%22">Interactive theorem proving</searchLink><br /><searchLink fieldCode="DE" term="%22Program+synthesis%22">Program synthesis</searchLink><br /><searchLink fieldCode="DE" term="%22Higher-order+logic%22">Higher-order logic</searchLink>
– Name: Abstract
  Label: Description
  Group: Ab
  Data: We introduce an automatic method for producing stateful ML programs together with proofs of correctness from monadic functions in HOL. Our mechanism supports references, exceptions, and I/O operations, and can generate functions manipulating local state, which can then be encapsulated for use in a pure context. We apply this approach to several non-trivial examples, including the instruction encoder and register allocator of the otherwise pure CakeML compiler, which now benefits from better runtime performance. This development has been carried out in the HOL4 theorem prover.
– Name: Format
  Label: File Description
  Group: SrcInfo
  Data: electronic
– Name: URL
  Label: Access URL
  Group: URL
  Data: <link linkTarget="URL" linkTerm="https://research.chalmers.se/publication/517619" linkWindow="_blank">https://research.chalmers.se/publication/517619</link><br /><link linkTarget="URL" linkTerm="https://research.chalmers.se/publication/518990" linkWindow="_blank">https://research.chalmers.se/publication/518990</link><br /><link linkTarget="URL" linkTerm="https://research.chalmers.se/publication/518990/file/518990_Fulltext.pdf" linkWindow="_blank">https://research.chalmers.se/publication/518990/file/518990_Fulltext.pdf</link>
PLink https://erproxy.cvtisr.sk/sfx/access?url=https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsswe&AN=edsswe.oai.research.chalmers.se.5b5bb0d3.1213.4e79.ae67.f1d180d9bdba
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1007/s10817-020-09559-8
    Languages:
      – Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 20
        StartPage: 1287
    Subjects:
      – SubjectFull: ML
        Type: general
      – SubjectFull: Interactive theorem proving
        Type: general
      – SubjectFull: Program synthesis
        Type: general
      – SubjectFull: Higher-order logic
        Type: general
    Titles:
      – TitleFull: Proof-Producing Synthesis of CakeML from Monadic HOL Functions
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Abrahamsson, Oskar
      – PersonEntity:
          Name:
            NameFull: Ho, Son
      – PersonEntity:
          Name:
            NameFull: Kanabar, Hrutvik
      – PersonEntity:
          Name:
            NameFull: Kumar, Ramana
      – PersonEntity:
          Name:
            NameFull: Myreen, Magnus
      – PersonEntity:
          Name:
            NameFull: Norrish, Michael
      – PersonEntity:
          Name:
            NameFull: Tan, Yong Kiam
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 01
              Type: published
              Y: 2020
          Identifiers:
            – Type: issn-print
              Value: 01687433
            – Type: issn-print
              Value: 15730670
            – Type: issn-locals
              Value: SWEPUB_FREE
            – Type: issn-locals
              Value: CTH_SWEPUB
          Numbering:
            – Type: volume
              Value: 64
            – Type: issue
              Value: 7
          Titles:
            – TitleFull: Journal of Automated Reasoning
              Type: main
ResultId 1