-
Foundational Verification of Smart Contracts through Verified Compilation
Abstract: Programs executed on a blockchain - smart contracts - have high financial stakes; their correctness is crucial. We argue, that this correctness needs to be foundational: correctness needs to be based on the operational semantics of their execution environment. In this work we present a foundational system - the DeepSEA system - targeting the Ethereum blockchain as the largest smart contract platfo… ▽ More
Submitted 14 May, 2024; originally announced May 2024.
Comments: 27 pages, 6 figures
ACM Class: F.3.1; F.3.2
-
Irrelevance, Heterogeneous Equality, and Call-by-value Dependent Type Systems
Abstract: We present a full-spectrum dependently typed core language which includes both nontermination and computational irrelevance (a.k.a. erasure), a combination which has not been studied before. The two features interact: to protect type safety we must be careful to only erase terminating expressions. Our language design is strongly influenced by the choice of CBV evaluation, and by our novel treatmen… ▽ More
Submitted 13 February, 2012; originally announced February 2012.
Comments: In Proceedings MSFP 2012, arXiv:1202.2407
ACM Class: D.3.1
Journal ref: EPTCS 76, 2012, pp. 112-162
-
arXiv:1202.2918 [pdf, ps, other]
Step-Indexed Normalization for a Language with General Recursion
Abstract: The Trellys project has produced several designs for practical dependently typed languages. These languages are broken into two fragments-a_logical_fragment where every term normalizes and which is consistent when interpreted as a logic, and a_programmatic_fragment with general recursion and other convenient but unsound features. In this paper, we present a small example language in this style.… ▽ More
Submitted 13 February, 2012; originally announced February 2012.
Comments: In Proceedings MSFP 2012, arXiv:1202.2407
Journal ref: EPTCS 76, 2012, pp. 25-39
-
arXiv:1101.4430 [pdf, ps, other]
Equality, Quasi-Implicit Products, and Large Eliminations
Abstract: This paper presents a type theory with a form of equality reflection: provable equalities can be used to coerce the type of a term. Coercions and other annotations, including implicit arguments, are dropped during reduction of terms. We develop the metatheory for an undecidable version of the system with unannotated terms. We then devise a decidable system with annotated terms, justified in term… ▽ More
Submitted 23 January, 2011; originally announced January 2011.
Comments: In Proceedings ITRS 2010, arXiv:1101.4104
ACM Class: D.3.1
Journal ref: EPTCS 45, 2011, pp. 90-100
-
arXiv:1012.4900 [pdf, ps, other]
Termination Casts: A Flexible Approach to Termination with General Recursion
Abstract: This paper proposes a type-and-effect system called Teqt, which distinguishes terminating terms and total functions from possibly diverging terms and partial functions, for a lambda calculus with general recursion and equality types. The central idea is to include a primitive type-form "Terminates t", expressing that term t is terminating; and then allow terms t to be coerced from possibly diverg… ▽ More
Submitted 22 December, 2010; originally announced December 2010.
Comments: In Proceedings PAR 2010, arXiv:1012.4555
ACM Class: D.3.1
Journal ref: EPTCS 43, 2010, pp. 76-93