September 30, 2020 Software Open Access

Kabir, Ifaz; Li, Yufeng; Lhoták, Ondřej

MARC21 XML Export

<?xml version='1.0' encoding='UTF-8'?>
<record xmlns="http://www.loc.gov/MARC21/slim">
  <leader>00000nmm##2200000uu#4500</leader>
  <datafield tag="653" ind1=" " ind2=" ">
    <subfield code="a">Scala</subfield>
  </datafield>
  <datafield tag="653" ind1=" " ind2=" ">
    <subfield code="a">DOT</subfield>
  </datafield>
  <datafield tag="653" ind1=" " ind2=" ">
    <subfield code="a">dependent object types</subfield>
  </datafield>
  <datafield tag="653" ind1=" " ind2=" ">
    <subfield code="a">type systems</subfield>
  </datafield>
  <datafield tag="653" ind1=" " ind2=" ">
    <subfield code="a">type safety</subfield>
  </datafield>
  <datafield tag="653" ind1=" " ind2=" ">
    <subfield code="a">type soundness</subfield>
  </datafield>
  <datafield tag="653" ind1=" " ind2=" ">
    <subfield code="a">Coq</subfield>
  </datafield>
  <datafield tag="653" ind1=" " ind2=" ">
    <subfield code="a">initialization</subfield>
  </datafield>
  <datafield tag="653" ind1=" " ind2=" ">
    <subfield code="a">effect systems</subfield>
  </datafield>
  <datafield tag="653" ind1=" " ind2=" ">
    <subfield code="a">iDOT</subfield>
  </datafield>
  <controlfield tag="005">20201001122653.0</controlfield>
  <controlfield tag="001">4060109</controlfield>
  <datafield tag="700" ind1=" " ind2=" ">
    <subfield code="u">University of Waterlooo</subfield>
    <subfield code="a">Li, Yufeng</subfield>
  </datafield>
  <datafield tag="700" ind1=" " ind2=" ">
    <subfield code="u">University of Waterloo</subfield>
    <subfield code="a">Lhoták, Ondřej</subfield>
  </datafield>
  <datafield tag="856" ind1="4" ind2=" ">
    <subfield code="s">3216346</subfield>
    <subfield code="z">md5:7e1a7be293e258dd63cf6d68b856e34a</subfield>
    <subfield code="u">https://zenodo.org/record/4060109/files/iDOT-calculus.zip</subfield>
  </datafield>
  <datafield tag="856" ind1="4" ind2=" ">
    <subfield code="s">1082</subfield>
    <subfield code="z">md5:23b93828552cc55df401f8c8e87ecac0</subfield>
    <subfield code="u">https://zenodo.org/record/4060109/files/LICENSE</subfield>
  </datafield>
  <datafield tag="856" ind1="4" ind2=" ">
    <subfield code="s">336910</subfield>
    <subfield code="z">md5:0fe3f1060eebdf51c524082b82c526cd</subfield>
    <subfield code="u">https://zenodo.org/record/4060109/files/README.pdf</subfield>
  </datafield>
  <datafield tag="542" ind1=" " ind2=" ">
    <subfield code="l">open</subfield>
  </datafield>
  <datafield tag="260" ind1=" " ind2=" ">
    <subfield code="c">2020-09-30</subfield>
  </datafield>
  <datafield tag="909" ind1="C" ind2="O">
    <subfield code="p">software</subfield>
    <subfield code="o">oai:zenodo.org:4060109</subfield>
  </datafield>
  <datafield tag="100" ind1=" " ind2=" ">
    <subfield code="u">University of Alberta</subfield>
    <subfield code="a">Kabir, Ifaz</subfield>
  </datafield>
  <datafield tag="245" ind1=" " ind2=" ">
    <subfield code="a">ιDOT: A DOT Calculus with Object Initialization (Coq Formalization)</subfield>
  </datafield>
  <datafield tag="540" ind1=" " ind2=" ">
    <subfield code="u">https://creativecommons.org/licenses/by/4.0/legalcode</subfield>
    <subfield code="a">Creative Commons Attribution 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">&lt;p&gt;This is the artifact for our OOPSLA&amp;#39;20 paper that presents &amp;iota;DOT, a Dependent Object Types calculus with a type and effect system to ensure safe initialization of objects. This artifact contains the proof of type safety for the &amp;iota;DOT calculus, formalized in the Coq proof assistant.&lt;/p&gt;

&lt;p&gt;&lt;strong&gt;Paper abstract:&lt;/strong&gt;&lt;/p&gt;

&lt;p&gt;The &lt;em&gt;Dependent Object Types (DOT)&lt;/em&gt; calculus serves as a foundation of the Scala programming language, with a machine-verified soundness proof. However, Scala&amp;#39;s type system has been shown to be unsound due to null references, which are used as default values of fields of objects before they have been initialized. This paper proposes &lt;strong&gt;&amp;iota;DOT&lt;/strong&gt;, an extension of DOT for ensuring safe initialization of objects. DOT was previously extended to &amp;kappa;DOT with the addition of mutable fields and constructors. To &amp;kappa;DOT, &amp;iota;DOT adds an &lt;em&gt;initialization effect system&lt;/em&gt; that statically prevents the possibility of reading a null reference from an uninitialized object. To design &amp;iota;DOT, we have reformulated the Freedom Before Commitment object initialization scheme in terms of disjoint subheaps to make it easier to formalize in an effect system and prove sound. Soundness of &amp;iota;DOT depends on the interplay of three systems of rules: a type system close to that of DOT, an effect system to ensure definite assignment of fields in each constructor, and an initialization system that tracks the initialization status of objects in a stack of subheaps. We have proven the overall system sound and verified the soundness proof using the Coq proof assistant.&lt;/p&gt;</subfield>
  </datafield>
  <datafield tag="773" ind1=" " ind2=" ">
    <subfield code="n">doi</subfield>
    <subfield code="i">isVersionOf</subfield>
    <subfield code="a">10.5281/zenodo.4060108</subfield>
  </datafield>
  <datafield tag="024" ind1=" " ind2=" ">
    <subfield code="a">10.5281/zenodo.4060109</subfield>
    <subfield code="2">doi</subfield>
  </datafield>
  <datafield tag="980" ind1=" " ind2=" ">
    <subfield code="a">software</subfield>
  </datafield>
</record>