Some VIS Benchmarks

From the benchmark suite that comes with the state-of-the-art model checking environment VIS [10], we have selected the examples s1269 and PicoJava/biu for generating partial design problems. The s1269 benchmark implements an Arithmetic Logic Unit (ALU), however there does not exist a detailed specification. PicoJava/biu is part of the PicoJava core that itself implements the Java Virtual Machine Instruction Set. The PicoJava/biu component implements a Bus Interface Unit to the external world for the PicoJava core. Its main task is to generate requests to memory and I/O devices. Internally, it provides also an interface to the Instruction Cache Unit (ICU) and Data Cache Unit (DCU). The circuit s1269 comes with 5 invariant properties and PicoJava/biu comes with only 1 invariant property. To have a meaningful data set for our analysis, we have introduced faults into the flattened circuit description according to three different fault models (for each fault model we have introduced 5 faults that violate at least one of the given invariant properties). For each of these faults we have randomly added black-box components “around” the faults in several configurations (i.e., differing in the number of black boxes and the size of the black boxes w.r.t. the total cost of the complete circuit).