Software Open Access

Featherweight Go (Artifact)

Griesemer, Robert; Hu, Raymond; Kokke, Wen; Lange, Julien; Taylor, Ian Lance; Toninho, Bernardo; Wadler, Philip; Yoshida, Nobuko


Citation Style Language JSON Export

{
  "publisher": "Zenodo", 
  "DOI": "10.5281/zenodo.4048298", 
  "language": "eng", 
  "title": "Featherweight Go (Artifact)", 
  "issued": {
    "date-parts": [
      [
        2020, 
        9, 
        24
      ]
    ]
  }, 
  "abstract": "<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>\n<br>\nThe 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>", 
  "author": [
    {
      "family": "Griesemer, Robert"
    }, 
    {
      "family": "Hu, Raymond"
    }, 
    {
      "family": "Kokke, Wen"
    }, 
    {
      "family": "Lange, Julien"
    }, 
    {
      "family": "Taylor, Ian Lance"
    }, 
    {
      "family": "Toninho, Bernardo"
    }, 
    {
      "family": "Wadler, Philip"
    }, 
    {
      "family": "Yoshida, Nobuko"
    }
  ], 
  "id": "4048298", 
  "event-place": "Chicago, USA", 
  "type": "article", 
  "event": "Conference on Object-Oriented Programming Systems, Languages, and Applications (OOPSLA)"
}
198
24
views
downloads
All versions This version
Views 198198
Downloads 2424
Data volume 29.4 GB29.4 GB
Unique views 182182
Unique downloads 2323

Share

Cite as