Benchmark Test Tasks

All test tasks are available for web browsing and for download via the following GIT repository (for Test-Comp 2020 visit the tag 'testcomp20'): https://github.com/sosy-lab/sv-benchmarks/tree/testcomp20/

This edition of the competition on software testing is based on the following categories of test tasks. The test tasks are taken from the most diverse and publicly available repository of tasks, which were collected and contributed by the community on software verification.

1. Cover Errors (Finding Bugs)

This category consists of the following sub-categories.

ReachSafety-Arrays

The test tasks consist of the programs that match

# Contains tasks for which treatment of arrays is necessary in order to determine reachability.
array-examples/*.yml
array-industry-pattern/*.yml
reducercommutativity/*.yml
array-tiling/*.yml
array-programs/*.yml
array-crafted/*.yml
array-multidimensional/*.yml
array-patterns/*.yml
array-cav19/*.yml
array-lopstr16/*.yml
array-fpi/*.yml

with the specification:

COVER( init(main()), FQL(COVER EDGES(@CALL(reach_error))) )

ReachSafety-BitVectors

The test tasks consist of the programs that match

# Contains tasks for which treatment of bit-operations is necessary.
bitvector/*.yml
bitvector-regression/*.yml
bitvector-loops/*.yml

with the specification:

COVER( init(main()), FQL(COVER EDGES(@CALL(reach_error))) )

ReachSafety-ControlFlow

The test tasks consist of the programs that match

# Contains programs for which the correctness depends mostly on the control-flow structure and integer variables. There is no particular focus on pointers, data structures, and concurrency.
ntdrivers-simplified/*.yml
openssl-simplified/*.yml
locks/*.yml
ntdrivers/*.yml
openssl/*.yml

with the specification:

COVER( init(main()), FQL(COVER EDGES(@CALL(reach_error))) )

ReachSafety-ECA

The test tasks consist of the programs that match

# Contains programs that represent event-condition-action systems.
eca-rers2012/*.yml
eca-rers2018/*.yml
psyco/*.yml
eca-programs/*.yml

with the specification:

COVER( init(main()), FQL(COVER EDGES(@CALL(reach_error))) )

ReachSafety-Floats

The test tasks consist of the programs that match

# Contains tasks for checking programs with floating-point arithmetics.
floats-cdfpl/*.yml
floats-cbmc-regression/*.yml
float-benchs/*.yml
floats-esbmc-regression/*.yml
float-newlib/*.yml
loop-floats-scientific-comp/*.yml

with the specification:

COVER( init(main()), FQL(COVER EDGES(@CALL(reach_error))) )

ReachSafety-Heap

The test tasks consist of the programs that match

# Contains tasks that require the analysis of data structures on the heap, pointer aliases, and function pointers.
heap-manipulation/*.yml
list-properties/*.yml
ldv-regression/*.yml
ddv-machzwd/*.yml
forester-heap/*.yml
list-ext-properties/*.yml
list-ext2-properties/*.yml
ldv-sets/*.yml
list-simple/*.yml
heap-data/*.yml
list-ext3-properties/*.yml

with the specification:

COVER( init(main()), FQL(COVER EDGES(@CALL(reach_error))) )

ReachSafety-Loops

The test tasks consist of the programs that match

# Contains tasks for which loop analysis is necessary.
loops/*.yml
loop-acceleration/*.yml
loop-crafted/*.yml
loop-invgen/*.yml
loop-lit/*.yml
loop-new/*.yml
loop-industry-pattern/*.yml
loops-crafted-1/*.yml
loop-invariants/*.yml
loop-simple/*.yml
verifythis/duplets.yml
verifythis/elimination_max.yml
verifythis/lcp.yml
verifythis/prefixsum_iter.yml
verifythis/tree_del_iter.yml
verifythis/tree_del_iter_incorrect.yml
nla-digbench/*.yml
nla-digbench-scaling/*.yml

with the specification:

COVER( init(main()), FQL(COVER EDGES(@CALL(reach_error))) )

ReachSafety-Recursive

The test tasks consist of the programs that match

# Contains tasks for which recursive analysis is necessary.
recursive/*.yml
recursive-simple/*.yml
recursive-with-pointer/*.yml
verifythis/prefixsum_rec.yml
verifythis/tree_del_rec.yml
verifythis/tree_del_rec_incorrect.yml
verifythis/tree_max.yml
verifythis/tree_max_incorrect.yml
verifythis/elimination_max_rec.yml
verifythis/elimination_max_rec_onepoint.yml

with the specification:

COVER( init(main()), FQL(COVER EDGES(@CALL(reach_error))) )

ReachSafety-Sequentialized

The test tasks consist of the programs that match

# Contains sequentialized concurrent programs that were derived from SystemC programs. The programs were transformed to pure C programs by incorporating the scheduler into the C code.
systemc/*.yml
seq-mthreaded/*.yml
seq-mthreaded-reduced/*.yml
seq-pthread/*.yml

with the specification:

COVER( init(main()), FQL(COVER EDGES(@CALL(reach_error))) )

2. Cover Branches (Code Coverage)

This category consists of the following sub-categories.

ReachSafety-Arrays

The test tasks consist of the programs that match

# Contains tasks for which treatment of arrays is necessary in order to determine reachability.
array-examples/*.yml
array-industry-pattern/*.yml
reducercommutativity/*.yml
array-tiling/*.yml
array-programs/*.yml
array-crafted/*.yml
array-multidimensional/*.yml
array-patterns/*.yml
array-cav19/*.yml
array-lopstr16/*.yml
array-fpi/*.yml

with the specification:

COVER( init(main()), FQL(COVER EDGES(@DECISIONEDGE)) )

ReachSafety-BitVectors

The test tasks consist of the programs that match

# Contains tasks for which treatment of bit-operations is necessary.
bitvector/*.yml
bitvector-regression/*.yml
bitvector-loops/*.yml

with the specification:

COVER( init(main()), FQL(COVER EDGES(@DECISIONEDGE)) )

ReachSafety-ControlFlow

The test tasks consist of the programs that match

# Contains programs for which the correctness depends mostly on the control-flow structure and integer variables. There is no particular focus on pointers, data structures, and concurrency.
ntdrivers-simplified/*.yml
openssl-simplified/*.yml
locks/*.yml
ntdrivers/*.yml
openssl/*.yml

with the specification:

COVER( init(main()), FQL(COVER EDGES(@DECISIONEDGE)) )

ReachSafety-ECA

The test tasks consist of the programs that match

# Contains programs that represent event-condition-action systems.
eca-rers2012/*.yml
eca-rers2018/*.yml
psyco/*.yml
eca-programs/*.yml

with the specification:

COVER( init(main()), FQL(COVER EDGES(@DECISIONEDGE)) )

ReachSafety-Floats

The test tasks consist of the programs that match

# Contains tasks for checking programs with floating-point arithmetics.
floats-cdfpl/*.yml
floats-cbmc-regression/*.yml
float-benchs/*.yml
floats-esbmc-regression/*.yml
float-newlib/*.yml
loop-floats-scientific-comp/*.yml

with the specification:

COVER( init(main()), FQL(COVER EDGES(@DECISIONEDGE)) )

ReachSafety-Heap

The test tasks consist of the programs that match

# Contains tasks that require the analysis of data structures on the heap, pointer aliases, and function pointers.
heap-manipulation/*.yml
list-properties/*.yml
ldv-regression/*.yml
ddv-machzwd/*.yml
forester-heap/*.yml
list-ext-properties/*.yml
list-ext2-properties/*.yml
ldv-sets/*.yml
list-simple/*.yml
heap-data/*.yml
list-ext3-properties/*.yml

with the specification:

COVER( init(main()), FQL(COVER EDGES(@DECISIONEDGE)) )

ReachSafety-Loops

The test tasks consist of the programs that match

# Contains tasks for which loop analysis is necessary.
loops/*.yml
loop-acceleration/*.yml
loop-crafted/*.yml
loop-invgen/*.yml
loop-lit/*.yml
loop-new/*.yml
loop-industry-pattern/*.yml
loops-crafted-1/*.yml
loop-invariants/*.yml
loop-simple/*.yml
verifythis/duplets.yml
verifythis/elimination_max.yml
verifythis/lcp.yml
verifythis/prefixsum_iter.yml
verifythis/tree_del_iter.yml
verifythis/tree_del_iter_incorrect.yml
nla-digbench/*.yml
nla-digbench-scaling/*.yml

with the specification:

COVER( init(main()), FQL(COVER EDGES(@DECISIONEDGE)) )

ReachSafety-Recursive

The test tasks consist of the programs that match

# Contains tasks for which recursive analysis is necessary.
recursive/*.yml
recursive-simple/*.yml
recursive-with-pointer/*.yml
verifythis/prefixsum_rec.yml
verifythis/tree_del_rec.yml
verifythis/tree_del_rec_incorrect.yml
verifythis/tree_max.yml
verifythis/tree_max_incorrect.yml
verifythis/elimination_max_rec.yml
verifythis/elimination_max_rec_onepoint.yml

with the specification:

COVER( init(main()), FQL(COVER EDGES(@DECISIONEDGE)) )

ReachSafety-Sequentialized

The test tasks consist of the programs that match

# Contains sequentialized concurrent programs that were derived from SystemC programs. The programs were transformed to pure C programs by incorporating the scheduler into the C code.
systemc/*.yml
seq-mthreaded/*.yml
seq-mthreaded-reduced/*.yml
seq-pthread/*.yml

with the specification:

COVER( init(main()), FQL(COVER EDGES(@DECISIONEDGE)) )

SoftwareSystems-BusyBox-MemSafety

The test tasks consist of the programs that match

# Contains problems from the software system BusyBox.
busybox-1.22.0/*.yml

with the specification:

COVER( init(main()), FQL(COVER EDGES(@DECISIONEDGE)) )

SoftwareSystems-DeviceDriversLinux64-ReachSafety

The test tasks consist of the programs that match

# Contains problems that require the analysis of pointer aliases and function pointers.
ldv-linux-3.0/*.yml
ldv-linux-3.4-simple/*.yml
ldv-linux-3.7.3/*.yml
ldv-commit-tester/*.yml
ldv-consumption/*.yml
ldv-linux-3.12-rc1/*.yml
ldv-linux-3.16-rc1/*.yml
ldv-validator-v0.6/*.yml
ldv-validator-v0.8/*.yml
ldv-linux-4.2-rc1/*.yml
ldv-linux-3.14/*.yml
ldv-challenges/*.yml
ldv-linux-4.0-rc1-mav/*.yml

with the specification:

COVER( init(main()), FQL(COVER EDGES(@DECISIONEDGE)) )

SoftwareSystems-SQLite-MemSafety

The test tasks consist of the programs that match

# Contains problems from the software SQLite
sqlite/*.yml

with the specification:

COVER( init(main()), FQL(COVER EDGES(@DECISIONEDGE)) )

Termination-MainHeap

The test tasks consist of the programs that match

# Contains programs for which termination should be decided.
termination-dietlibc/*.yml
termination-memory-alloca/*.yml
termination-memory-linkedlists/*.yml
termination-15/*.yml
termination-recursive-malloc/*.yml

with the specification:

COVER( init(main()), FQL(COVER EDGES(@DECISIONEDGE)) )