Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Positive supercompilation for a higher-order call-by-value language
Luleå University of Technology, Department of Computer Science, Electrical and Space Engineering, Embedded Internet Systems Lab.
Luleå University of Technology, Department of Computer Science, Electrical and Space Engineering, Computer Science.
2010 (English)In: Logical Methods in Computer Science, E-ISSN 1860-5974, Vol. 6, no 3, p. 1-39Article in journal (Refereed) Published
Abstract [en]

Previous deforestation and supercompilation algorithms may introduce accidental termination when applied to call-by-value programs. This hides looping bugs from the programmer, and changes the behavior of a program depending on whether it is optimized or not. We present a supercompilation algorithm for a higher-order call-by-value language and prove that the algorithm both terminates and preserves termination properties. This algorithm utilizes strictness information to decide whether to substitute or not and compares favorably with previous call-by-name transformations.

Place, publisher, year, edition, pages
2010. Vol. 6, no 3, p. 1-39
National Category
Computer Sciences
Research subject
Dependable Communication and Computation Systems
Identifiers
URN: urn:nbn:se:ltu:diva-6478DOI: 10.2168/LMCS-6(3:5)2010ISI: 000282653500005Scopus ID: 2-s2.0-77957575827Local ID: 4b397840-da84-11df-8b36-000ea68e967bOAI: oai:DiVA.org:ltu-6478DiVA, id: diva2:979363
Note

Validerad; 2010; 20101018 (andbra)

Available from: 2016-09-29 Created: 2016-09-29 Last updated: 2024-07-04Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopushttp://arxiv.org/abs/1005.5278

Authority records

Jonsson, Peter A.Nordlander, Johan

Search in DiVA

By author/editor
Jonsson, Peter A.Nordlander, Johan
By organisation
Embedded Internet Systems LabComputer Science
In the same journal
Logical Methods in Computer Science
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 59 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf