Software Open Access
Griesemer, Robert; Hu, Raymond; Kokke, Wen; Lange, Julien; Taylor, Ian Lance; Toninho, Bernardo; Wadler, Philip; Yoshida, Nobuko
<?xml version='1.0' encoding='UTF-8'?> <record xmlns="http://www.loc.gov/MARC21/slim"> <leader>00000nmm##2200000uu#4500</leader> <datafield tag="041" ind1=" " ind2=" "> <subfield code="a">eng</subfield> </datafield> <datafield tag="653" ind1=" " ind2=" "> <subfield code="a">Go</subfield> </datafield> <datafield tag="653" ind1=" " ind2=" "> <subfield code="a">Generics</subfield> </datafield> <datafield tag="653" ind1=" " ind2=" "> <subfield code="a">Monomorphisation</subfield> </datafield> <controlfield tag="005">20200925002651.0</controlfield> <controlfield tag="001">4048298</controlfield> <datafield tag="711" ind1=" " ind2=" "> <subfield code="d">15-20 November 2020</subfield> <subfield code="g">OOPSLA</subfield> <subfield code="a">Conference on Object-Oriented Programming Systems, Languages, and Applications</subfield> <subfield code="c">Chicago, USA</subfield> </datafield> <datafield tag="700" ind1=" " ind2=" "> <subfield code="u">University of Hertfordshire</subfield> <subfield code="a">Hu, Raymond</subfield> </datafield> <datafield tag="700" ind1=" " ind2=" "> <subfield code="u">University of Edinburgh</subfield> <subfield code="a">Kokke, Wen</subfield> </datafield> <datafield tag="700" ind1=" " ind2=" "> <subfield code="u">Royal Holloway, University of London</subfield> <subfield code="a">Lange, Julien</subfield> </datafield> <datafield tag="700" ind1=" " ind2=" "> <subfield code="u">Google</subfield> <subfield code="a">Taylor, Ian Lance</subfield> </datafield> <datafield tag="700" ind1=" " ind2=" "> <subfield code="u">Universidade Nova de Lisboa and NOVA-LINCS</subfield> <subfield code="a">Toninho, Bernardo</subfield> </datafield> <datafield tag="700" ind1=" " ind2=" "> <subfield code="u">University of Edinburgh</subfield> <subfield code="a">Wadler, Philip</subfield> </datafield> <datafield tag="700" ind1=" " ind2=" "> <subfield code="u">Imperial College London</subfield> <subfield code="a">Yoshida, Nobuko</subfield> </datafield> <datafield tag="856" ind1="4" ind2=" "> <subfield code="s">1225013680</subfield> <subfield code="z">md5:19b85395f0f3b1ccbef7a1516cbfaccc</subfield> <subfield code="u">https://zenodo.org/record/4048298/files/oopsla20-artifact27.tgz</subfield> </datafield> <datafield tag="542" ind1=" " ind2=" "> <subfield code="l">open</subfield> </datafield> <datafield tag="856" ind1="4" ind2=" "> <subfield code="y">Conference website</subfield> <subfield code="u">https://2020.splashcon.org/track/splash-2020-oopsla</subfield> </datafield> <datafield tag="260" ind1=" " ind2=" "> <subfield code="c">2020-09-24</subfield> </datafield> <datafield tag="909" ind1="C" ind2="O"> <subfield code="p">software</subfield> <subfield code="o">oai:zenodo.org:4048298</subfield> </datafield> <datafield tag="100" ind1=" " ind2=" "> <subfield code="u">Google</subfield> <subfield code="a">Griesemer, Robert</subfield> </datafield> <datafield tag="245" ind1=" " ind2=" "> <subfield code="a">Featherweight Go (Artifact)</subfield> </datafield> <datafield tag="540" ind1=" " ind2=" "> <subfield code="u">https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode</subfield> <subfield code="a">Creative Commons Attribution Non Commercial No Derivatives 4.0 International</subfield> </datafield> <datafield tag="650" ind1="1" ind2="7"> <subfield code="a">cc-by</subfield> <subfield code="2">opendefinition.org</subfield> </datafield> <datafield tag="520" ind1=" " ind2=" "> <subfield code="a"><p>This paper presents Featherweight Go (FG) and Featherweight Generic Go (FGG), a core calculus of Go and a proposal for extending it with F-bounded polymorphism. The calculi are in the same vein as Featherweight Java (FJ), but where Featherweight Generic Java (FGJ) was translated into FJ via erasure, FGG translates into FG via monomorphization (which is also formalized). The two calculi are proven sound using the normal progress and preservation arguments. Additionally a bisimulation is shown to exist between a FGG program and its monomorphization (if it exists); in other words that monomorphization preserves the semantics of the program.<br> <br> The artifact consists of an implementation of type checkers and interpreters for FG and FGG, as well as a monomorphization procedure (including the check if it is possible). It includes the examples from the paper, and a comparison using the Go compiler as reference. Type preservation and bisimulation for these programs are tested dynamically. Additionally, the same is tested for all well-typed programs up to a certain size (which are generated in a manner similar to property-based testing).</p></subfield> </datafield> <datafield tag="773" ind1=" " ind2=" "> <subfield code="n">doi</subfield> <subfield code="i">isVersionOf</subfield> <subfield code="a">10.5281/zenodo.4048297</subfield> </datafield> <datafield tag="024" ind1=" " ind2=" "> <subfield code="a">10.5281/zenodo.4048298</subfield> <subfield code="2">doi</subfield> </datafield> <datafield tag="980" ind1=" " ind2=" "> <subfield code="a">software</subfield> </datafield> </record>
All versions | This version | |
---|---|---|
Views | 195 | 195 |
Downloads | 24 | 24 |
Data volume | 29.4 GB | 29.4 GB |
Unique views | 179 | 179 |
Unique downloads | 23 | 23 |