Verifying Safety of Functional Programs with Rosette/Unbound

Mordvinov, Dmitry; Fedyukovich, Grigory

doi:10.48550/arxiv.1704.04558

Search citation statements

Order By: Relevance

Paper Sections

Select...

Seeds1

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2023

Publication Types

Select...

Other1

Relationship

Self Cite0

Independent1

Authors

Journals

Cited by 1 publication

(1 citation statement)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…• benchmarks of the CHC solver competition CHC-COMP for 2021 [1]; • benchmarks of the international software verification competition SV-COMP [2]; • benchmarks from papers [7,19].…”

Section: Seedsmentioning

confidence: 99%

HornFuzz: Fuzzing CHC solvers

Суханова

Sobol

2023

Proceedings of the 27th International Conference on Evaluation and Assessment in Software Engineering

View full text Add to dashboard Cite

Many advanced program analysis and verification methods are based on solving systems of Constrained Horn Clauses (CHC). Testing CHC solvers is very important, as correctness of their work determines whether bugs in the analyzed programs are detected or missed. One of the well-established and efficient methods of automated software testing is fuzzing: analyzing the reactions of programs to random input data. Currently, there are no fuzzers for CHC solvers, and fuzzers for SMT solvers are not efficient in CHC solver testing, since they do not consider CHC specifics. In this paper, we present HornFuzz, a mutation-based gray-box fuzzing technique for detecting bugs in CHC solvers based on the idea of metamorphic testing. We evaluated our fuzzer on one of the highest performing CHC solvers, Spacer, and found a handful of bugs in Spacer. In particular, some discovered problems are so serious that they require fixes with significant changes to the solver. CCS CONCEPTS• Software and its engineering → Software verification and validation.

show abstract

“…• benchmarks of the CHC solver competition CHC-COMP for 2021 [1]; • benchmarks of the international software verification competition SV-COMP [2]; • benchmarks from papers [7,19].…”

Section: Seedsmentioning

confidence: 99%

HornFuzz: Fuzzing CHC solvers

Суханова

Sobol

2023

Proceedings of the 27th International Conference on Evaluation and Assessment in Software Engineering

View full text Add to dashboard Cite

show abstract

Verifying Safety of Functional Programs with Rosette/Unbound

Cited by 1 publication

References 0 publications

HornFuzz: Fuzzing CHC solvers

HornFuzz: Fuzzing CHC solvers

Contact Info

Product

Resources

About