Abstract interpretation of Michelson smart-contracts

Bau, Guillaume; Miné, Antoine; Botbol, Vincent; Bouaziz, Mehdi

doi:10.1145/3520313.3534660

Cited by 4 publications

(2 citation statements)

References 25 publications

(26 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The most notable characteristic of works that use Abstract Interpretation is that they seem to address properties that focus on -or are related to -language constructs. The specific instances we find in the literature are Boundedness of Loops (Section 5.4.9(A)) [80], Exception handling (Section 5.4.13) [190,207], Guarding of selfdestruct (Section Ca) [190], and Integer over/underflow guarding (Section 5.4.12) [28]. One plausible explanation is that being built systematically on top of a particular formal semantics, which is often itself driven by the formal types and syntax of the language, Abstract Interpretation is a natural tool to deal with issues intrinsic to specific language constructs.…”

Section: Static Type Checkingmentioning

confidence: 99%

See 1 more Smart Citation

Pre-deployment Analysis of Smart Contracts -- A Survey

Munir¹,

Taha²

2023

Preprint

View full text Add to dashboard Cite

Smart contracts are programs that execute transactions involving independent parties and cryptocurrencies. As programs, smart contracts are susceptible to a wide range of errors and vulnerabilities. Such vulnerabilities can result in significant losses. Furthermore, by design, smart contract transactions are irreversible. This creates a need for methods to ensure the correctness and security of contracts pre-deployment. Recently there has been substantial research into such methods. The sheer volume of this research makes articulating state-of-the-art a substantial undertaking. To address this challenge, we present a systematic review of the literature. A key feature of our presentation is to factor out the relationship between vulnerabilities and methods through properties. Specifically, we enumerate and classify smart contract vulnerabilities and methods by the properties they address. The methods considered include static analysis as well as dynamic analysis methods and machine learning algorithms that analyze smart contracts before deployment.Several patterns about the strengths of different methods emerge through this classification process.CCS Concepts: • General and reference → Surveys and overviews; • Software and its engineering → Automated static analysis; Dynamic analysis; Software verification.

show abstract

Section: Static Type Checkingmentioning

confidence: 99%

“…Also, other platforms are newer than Ethereum--while some traditional analyses have been applied to those platforms (cf. [28,84,114,180]), many approaches are still to be investigated for them.…”

Section: Emerging Directions and Opportunitiesmentioning

confidence: 99%

Pre-deployment Analysis of Smart Contracts -- A Survey

Munir¹,

Taha²

2023

Preprint

View full text Add to dashboard Cite

show abstract

Mopsa-C: Modular Domains and Relational Abstract Interpretation for C Programs (Competition Contribution)

Monat

Ouadjaout²,

Miné³

2023

Lecture Notes in Computer Science

Self Cite

View full text Add to dashboard Cite

Mopsa is a multilanguage static analysis platform relying on abstract interpretation. It is able to analyze C, Python, and programs mixing these two languages; we focus on the C analysis here. It provides a novel way to combine abstract domains, in order to offer extensibility and cooperation between them, which is especially beneficial when relational numerical domains are used. The analyses are currently flow-sensitive and fully context-sensitive. We focus only on proving programs to be correct, as our analyses are designed to be sound and terminating but not complete. We present our first participation to SV-Comp, where Mopsa earned a bronze medal in the SoftwareSystems category.

show abstract

Abstract Interpretation: From 0, 1, to $$\infty $$

Cousot¹

2023

Intelligent Systems Reference Library

View full text Add to dashboard Cite

Abstract interpretation of Michelson smart-contracts

Cited by 4 publications

References 25 publications

Pre-deployment Analysis of Smart Contracts -- A Survey

Pre-deployment Analysis of Smart Contracts -- A Survey

Mopsa-C: Modular Domains and Relational Abstract Interpretation for C Programs (Competition Contribution)

Abstract Interpretation: From 0, 1, to $$\infty $$

Contact Info

Product

Resources

About