Sound Symbolic Execution via Abstract Interpretation and Its Application to Security

Tiraboschi, Ignacio; Rezk, Tamara; Rival, Xavier

doi:10.1007/978-3-031-24950-1_13

Cited by 2 publications

(1 citation statement)

References 34 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Relying on the classic abstract interpretation framework allows using the large library of existing abstract domains, and leveraging the semantic information inferred by such domains is not only essential for nonexploitabilty, but also enhances the precision of the taint analysis. Another approach to noninterference verification is introduced in [58], where the authors combine abstract interpretation with symbolic execution to define a sound analysis.…”

Section: Hyperproperties Verification Clarkson and Schneidermentioning

confidence: 99%

Sound Abstract Nonexploitability Analysis

Parolini,

Miné

2023

Lecture Notes in Computer Science

View full text Add to dashboard Cite

HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L'archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d'enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.

show abstract

Section: Hyperproperties Verification Clarkson and Schneidermentioning

confidence: 99%

Sound Abstract Nonexploitability Analysis

Parolini,

Miné

2023

Lecture Notes in Computer Science

View full text Add to dashboard Cite

show abstract

Syntax-Guided Automated Program Repair for Hyperproperties

Beutner,

Hsu,

Bonakdarpour

et al. 2024

Computer Aided Verification

View full text Add to dashboard Cite

We study the problem of automatically repairing infinite-state software programs w.r.t. temporal hyperproperties. As a first step, we present a repair approach for the temporal logic HyperLTL based on symbolic execution, constraint generation, and syntax-guided synthesis of repair expression (SyGuS). To improve the repair quality, we introduce the notation of a transparent repair that aims to find a patch that is as close as possible to the original program. As a practical realization, we develop an iterative repair approach. Here, we search for a sequence of repairs that are closer and closer to the original program’s behavior. We implement our method in a prototype and report on encouraging experimental results using off-the-shelf SyGuS solvers.

show abstract

Sound Symbolic Execution via Abstract Interpretation and Its Application to Security

Cited by 2 publications

References 34 publications

Sound Abstract Nonexploitability Analysis

Sound Abstract Nonexploitability Analysis

Syntax-Guided Automated Program Repair for Hyperproperties

Contact Info

Product

Resources

About