Advances in Symbolic Execution

Yang, Guowei; Filieri, Antonio; Borges, Mateus; Clun, Donato; Wen, Junye

doi:10.1016/bs.adcom.2018.10.002

Cited by 12 publications

(3 citation statements)

References 60 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Succinctly, as stated by Steinhöfel in their Ph.D. thesis, "Abstract Execution" denotes the idea to process abstract programs by symbolic execution (SE) [28]. SE [2,33] abstracts concrete execution by means of symbolic representations of language runtime state in place of concrete machine representations of such artefacts. Thus, a store, a program counter, values, and so on, all have a symbolic representation in SE.…”

Section: Abstract Executionmentioning

confidence: 99%

A Notion of Equivalence for Refactorings with Abstract Execution

Abusdal

Kamburjan

Pun

et al. 2022

Leveraging Applications of Formal Methods, Verification and Validation. Software Engineering

View full text Add to dashboard Cite

Relational verification through dynamic logic is a promising approach for verifying object oriented programs. Recent advances from symbolic to abstract executions have enabled reasoning about incomplete/abstract versions of such programs. This has proven fruitful in the exploration of correctness of refactorings primarily related to code blocks in Java. In this paper we explore further types of equivalent transformations and refactorings and discuss the challenges that still need to be overcome for full round-trip correctness of refactorings in object-oriented languages.

show abstract

Section: Abstract Executionmentioning

confidence: 99%

A Notion of Equivalence for Refactorings with Abstract Execution

Abusdal

Kamburjan

Pun

et al. 2022

Leveraging Applications of Formal Methods, Verification and Validation. Software Engineering

View full text Add to dashboard Cite

show abstract

“…FlowDroid is a tool designed for analyzing Android programs, capable of performing data flow and taint analysis to identify issues like sensitive data leakage, code injection, and abuse of permissions within Android applications. Symbolic execution 37 is also a crucial technique for vulnerability detection, as it involves analyzing…”

Section: Modeling and Solutionsmentioning

confidence: 99%

A Comprehensive Overview of Security Vulnerability Penetration Methods in Blockchain Cross-Chain Bridges

Zhao,

Wang,

Yang

et al. 2023

Preprint

View full text Add to dashboard Cite

Cross-chain bridges are crucial mechanisms for facilitating interoperation between different blockchains, allowing the flow of assets and information across various chains. Their pivotal role and the vast value of assets they handle make them highly attractive to attackers. Major security incidents involving cross-chain bridge projects have been occurring frequently, resulting in losses of several billion due to cyber attacks. The diversity of vulnerability exploitation methods by hackers is vast, but not entirely untraceable. There are scarce research outcomes studying cross-chain bridge cyber incidents, and we have conducted a study based on the most recent cross-chain bridge security incidents. We introduce the working principles, components, and architecture of cross-chain bridges, explain the categorization mechanisms of the trust layer in cross-chain bridges, summarize four categories of hacker vulnerability exploitation techniques from real cases, and propose preventative measures for cross-chain bridge security.

show abstract

“…Symbolic Execution (SE) [26,31] is a core technique in program verification, which is recently receiving increasing attention for concurrent systems [29,6,7]. For the Active Objects [8] concurrency model, experiences with multiple case studies [12,23,24] led to the design of the Behavioral Program Logic (BPL) [19], a dynamic logic that generalizes SE to Behavioral Symbolic Execution (BSE).…”

Section: Introductionmentioning

confidence: 99%

Crowbar: Behavioral Symbolic Execution for Deductive Verification of Active Objects

Kamburjan¹,

Scaletta²,

Rollshausen³

2021

Preprint

View full text Add to dashboard Cite

We present the Crowbar tool, a deductive verification system for the ABS language. ABS models distributed systems with the Active Object concurrency model. Crowbar implements behavioral symbolic execution: each method is symbolically executed, but specification and prior static analyses influence the shape of the symbolic execution tree. User interaction is realized through guided counterexamples, which present failed proof branches in terms of the input program. Crowbar has a clear interface to implement new specification languages and verification calculi in the Behavioral Program Logic and has been applied for the biggest verification case study of Active Objects.

show abstract

Advances in Symbolic Execution

Cited by 12 publications

References 60 publications

A Notion of Equivalence for Refactorings with Abstract Execution

A Notion of Equivalence for Refactorings with Abstract Execution

A Comprehensive Overview of Security Vulnerability Penetration Methods in Blockchain Cross-Chain Bridges

Crowbar: Behavioral Symbolic Execution for Deductive Verification of Active Objects

Contact Info

Product

Resources

About