Differences

This shows you the differences between two versions of the page.

Link to this comparison view

vv-lab:two-stage [2015/02/18 23:01] (current)
egm created
Line 1: Line 1:
 +[[Concurrency Tool Comparison]]
  
 +== Model Description ==
 +
 +The benchmark contains an atomicity violation with two sequences of operations that need to be protected together but the implementation incorrectly protects the two sequence separately. The input parameters to the benchmark are two different types of threads ('''​twoStagers'''​ and '''​readers'''​). ​ The '''​twoStage'''​ thread modifies the two separately protected sequences. ​ When the '''​reader'''​ thread reads the value of a shared variable between the two accesses by the '''​twoStage'''​ thread then a bug is manifested (an exception is raised).
 +
 +Classes: 5
 +
 +SLOC: 52
 +
 +== Summary Results Table ==
 +
 +{| align=center | border=1
 +|- bgcolor="​white"​ |
 +| colspan=5 align="​center"​ | twostage (1,1)
 +|- bgcolor="​lightblue"​
 +! Tool
 +! Trials (successful)
 +! Time
 +! Transition (paths)
 +! Max Depth (error depth)
 +|-
 +| JPF "​Randomized DFS"
 +| 100 (100) 1.00
 +| align="​right"​| 0.61s
 +| 88.04 (0.00)
 +| 20.18 (18.51)
 +|-
 +| JPF Stateless Random Walk
 +| 10127 (430) 0.04
 +| align="​right"​| 0.02s
 +| 0.94 (NA)
 +| 0.00 (NA)
 +|-
 +| CHESS
 +| 1 (1) 1.00
 +| align="​right"​| 0.94s
 +| 180.00 (9.00)
 +| 20.00 (NA)
 +|-
 +| ConTest
 +| 1000 (0) 0.00
 +| align="​right"​| NA
 +| NA (NA)
 +| NA (NA)
 +|-
 +| JPF "​Abstraction Guided Refinement"​
 +| 1 (1) 1.00
 +| align="​right"​| 3.53s
 +| 30.00 (NA)
 +| 11.00 (11.00)
 +|- bgcolor="​white"​ |
 +| colspan=5 align="​center"​ | twostage (1,2)
 +|- bgcolor="​lightblue"​
 +! Tool
 +! Trials (successful)
 +! Time
 +! Transition (paths)
 +! Max Depth (error depth)
 +|-
 +| JPF "​Randomized DFS"
 +| 100 (100) 1.00
 +| align="​right"​| 0.92s
 +| 2286.20 (0.00)
 +| 35.71 (29.10)
 +|-
 +| CHESS
 +| 1 (1) 1.00
 +| align="​right"​| 0.55s
 +| 5800.00 (200.00)
 +| 29.00 (NA)
 +|-
 +| ConTest
 +| 1000 (0) 0.00
 +| align="​right"​| NA
 +| NA (NA)
 +| NA (NA)
 +|-
 +| JPF "​Abstraction Guided Refinement"​
 +| 1 (1) 1.00
 +| align="​right"​| 4.53s
 +| 30.00 (NA)
 +| 11.00 (11.00)
 +|- bgcolor="​white"​ |
 +| colspan=5 align="​center"​ | twostage (1,3)
 +|- bgcolor="​lightblue"​
 +! Tool
 +! Trials (successful)
 +! Time
 +! Transition (paths)
 +! Max Depth (error depth)
 +|-
 +| JPF "​Randomized DFS"
 +| 100 (100) 1.00
 +| align="​right"​| 13.16s
 +| 78273.12 (0.00)
 +| 50.59 (34.77)
 +|-
 +| CHESS
 +| 1 (1) 1.00
 +| align="​right"​| 17.38s
 +| 228000.00 (6000.00)
 +| 38.00 (NA)
 +|-
 +| ConTest
 +| 1000 (0) 0.00
 +| align="​right"​| NA
 +| NA (NA)
 +| NA (NA)
 +|-
 +| JPF "​Abstraction Guided Refinement"​
 +| 1 (1) 1.00
 +| align="​right"​| 2.53s
 +| 30.00 (NA)
 +| 11.00 (11.00)
 +|- bgcolor="​white"​ |
 +| colspan=5 align="​center"​ | twostage (1,5)
 +|- bgcolor="​lightblue"​
 +! Tool
 +! Trials (successful)
 +! Time
 +! Transition (paths)
 +! Max Depth (error depth)
 +|-
 +| JPF "​Randomized DFS"
 +| 100 (100) 1.00
 +| align="​right"​| 319.01s
 +| 3341784.11 (0.00)
 +| 73.96 (38.09)
 +|-
 +| JPF Stateless Random Walk
 +| 1000 (55) 0.06
 +| align="​right"​| 0.43s
 +| 55.85 (NA)
 +| 0.00 (NA)
 +|-
 +| CHESS
 +| 1 (0) 0.00
 +| align="​right"​| NA
 +| NA (NA)
 +| NA (NA)
 +|-
 +| ConTest
 +| 1000 (0) 0.00
 +| align="​right"​| NA
 +| NA (NA)
 +| NA (NA)
 +|-
 +| JPF "​Abstraction Guided Refinement"​
 +| 1 (1) 1.00
 +| align="​right"​| 2.53s
 +| 30.00 (NA)
 +| 11.00 (11.00)
 +|- bgcolor="​white"​ |
 +| colspan=5 align="​center"​ | twostage (1,7)
 +|- bgcolor="​lightblue"​
 +! Tool
 +! Trials (successful)
 +! Time
 +! Transition (paths)
 +! Max Depth (error depth)
 +|-
 +| JPF "​Randomized DFS"
 +| 150 (58) 0.39
 +| align="​right"​| 615.22s
 +| 8442487.19 (0.00)
 +| 77.57 (46.53)
 +|- bgcolor="​white"​ |
 +| colspan=5 align="​center"​ | twostage (1,8)
 +|- bgcolor="​lightblue"​
 +! Tool
 +! Trials (successful)
 +! Time
 +! Transition (paths)
 +! Max Depth (error depth)
 +|-
 +| JPF "​Randomized DFS"
 +| 130 (29) 0.22
 +| align="​right"​| 760.96s
 +| 8184336.48 (0.00)
 +| 72.31 (51.24)
 +|- bgcolor="​white"​ |
 +| colspan=5 align="​center"​ | twostage (10,1)
 +|- bgcolor="​lightblue"​
 +! Tool
 +! Trials (successful)
 +! Time
 +! Transition (paths)
 +! Max Depth (error depth)
 +|-
 +| JPF "​Randomized DFS"
 +| 4999 (0) 0.00
 +| align="​right"​| NA
 +| NA (NA)
 +| NA (NA)
 +|-
 +| JPF Stateless Random Walk
 +| 10124 (0) 0.00
 +| align="​right"​| NA
 +| NA (NA)
 +| NA (NA)
 +|-
 +| CHESS
 +| 1 (0) 0.00
 +| align="​right"​| NA
 +| NA (NA)
 +| NA (NA)
 +|-
 +| ConTest
 +| 1000 (0) 0.00
 +| align="​right"​| NA
 +| NA (NA)
 +| NA (NA)
 +|-
 +| JPF "​Abstraction Guided Refinement"​
 +| 1 (1) 1.00
 +| align="​right"​| 2.53s
 +| 246.00 (NA)
 +| 29.00 (29.00)
 +|- bgcolor="​white"​ |
 +| colspan=5 align="​center"​ | twostage (2,1)
 +|- bgcolor="​lightblue"​
 +! Tool
 +! Trials (successful)
 +! Time
 +! Transition (paths)
 +! Max Depth (error depth)
 +|-
 +| JPF "​Randomized DFS"
 +| 100 (100) 1.00
 +| align="​right"​| 1.07s
 +| 1966.10 (0.00)
 +| 38.46 (30.08)
 +|-
 +| JPF Stateless Random Walk
 +| 1000 (10) 0.01
 +| align="​right"​| 0.30s
 +| 30.20 (NA)
 +| 0.00 (NA)
 +|-
 +| CHESS
 +| 1 (1) 1.00
 +| align="​right"​| 0.52s
 +| 5800.00 (200.00)
 +| 29.00 (NA)
 +|-
 +| ConTest
 +| 1000 (0) 0.00
 +| align="​right"​| NA
 +| NA (NA)
 +| NA (NA)
 +|-
 +| JPF "​Abstraction Guided Refinement"​
 +| 1 (1) 1.00
 +| align="​right"​| 3.53s
 +| 46.00 (NA)
 +| 13.00 (13.00)
 +|- bgcolor="​white"​ |
 +| colspan=5 align="​center"​ | twostage (2,2)
 +|- bgcolor="​lightblue"​
 +! Tool
 +! Trials (successful)
 +! Time
 +! Transition (paths)
 +! Max Depth (error depth)
 +|-
 +| JPF "​Randomized DFS"
 +| 100 (100) 1.00
 +| align="​right"​| 2.41s
 +| 10223.50 (0.00)
 +| 45.72 (36.07)
 +|-
 +| CHESS
 +| 1 (1) 1.00
 +| align="​right"​| 17.44s
 +| 228000.00 (6000.00)
 +| 38.00 (NA)
 +|-
 +| ConTest
 +| 1000 (0) 0.00
 +| align="​right"​| NA
 +| NA (NA)
 +| NA (NA)
 +|-
 +| JPF "​Abstraction Guided Refinement"​
 +| 1 (1) 1.00
 +| align="​right"​| 3.53s
 +| 46.00 (NA)
 +| 13.00 (13.00)
 +|- bgcolor="​white"​ |
 +| colspan=5 align="​center"​ | twostage (2,5)
 +|- bgcolor="​lightblue"​
 +! Tool
 +! Trials (successful)
 +! Time
 +! Transition (paths)
 +! Max Depth (error depth)
 +|-
 +| JPF "​Randomized DFS"
 +| 100 (100) 1.00
 +| align="​right"​| 518.46s
 +| 8968986.03 (0.00)
 +| 81.30 (46.71)
 +|-
 +| CHESS
 +| 1 (0) 0.00
 +| align="​right"​| NA
 +| NA (NA)
 +| NA (NA)
 +|-
 +| ConTest
 +| 1000 (0) 0.00
 +| align="​right"​| NA
 +| NA (NA)
 +| NA (NA)
 +|-
 +| JPF "​Abstraction Guided Refinement"​
 +| 1 (1) 1.00
 +| align="​right"​| 2.53s
 +| 46.00 (NA)
 +| 13.00 (13.00)
 +|- bgcolor="​white"​ |
 +| colspan=5 align="​center"​ | twostage (2,6)
 +|- bgcolor="​lightblue"​
 +! Tool
 +! Trials (successful)
 +! Time
 +! Transition (paths)
 +! Max Depth (error depth)
 +|-
 +| JPF "​Randomized DFS"
 +| 125 (36) 0.29
 +| align="​right"​| 1666.94s
 +| 22273647.86 (0.00)
 +| 90.06 (50.17)
 +|- bgcolor="​white"​ |
 +| colspan=5 align="​center"​ | twostage (3,1)
 +|- bgcolor="​lightblue"​
 +! Tool
 +! Trials (successful)
 +! Time
 +! Transition (paths)
 +! Max Depth (error depth)
 +|-
 +| JPF "​Randomized DFS"
 +| 100 (100) 1.00
 +| align="​right"​| 10.14s
 +| 56717.85 (0.00)
 +| 53.76 (40.57)
 +|-
 +| JPF Stateless Random Walk
 +| 1000 (1) 0.00
 +| align="​right"​| 0.59s
 +| 49.00 (NA)
 +| 0.00 (NA)
 +|-
 +| CHESS
 +| 1 (1) 1.00
 +| align="​right"​| 16.64s
 +| 228000.00 (6000.00)
 +| 38.00 (NA)
 +|-
 +| ConTest
 +| 1000 (0) 0.00
 +| align="​right"​| NA
 +| NA (NA)
 +| NA (NA)
 +|-
 +| JPF "​Abstraction Guided Refinement"​
 +| 1 (1) 1.00
 +| align="​right"​| 2.53s
 +| 64.00 (NA)
 +| 15.00 (15.00)
 +|- bgcolor="​white"​ |
 +| colspan=5 align="​center"​ | twostage (3,5)
 +|- bgcolor="​lightblue"​
 +! Tool
 +! Trials (successful)
 +! Time
 +! Transition (paths)
 +! Max Depth (error depth)
 +|-
 +| JPF "​Randomized DFS"
 +| 106 (40) 0.38
 +| align="​right"​| 1968.26s
 +| 32880318.60 (0.00)
 +| 90.78 (53.70)
 +|- bgcolor="​white"​ |
 +| colspan=5 align="​center"​ | twostage (4,1)
 +|- bgcolor="​lightblue"​
 +! Tool
 +! Trials (successful)
 +! Time
 +! Transition (paths)
 +! Max Depth (error depth)
 +|-
 +| JPF "​Randomized DFS"
 +| 100 (100) 1.00
 +| align="​right"​| 30.84s
 +| 288171.90 (0.00)
 +| 68.06 (50.25)
 +|-
 +| JPF Stateless Random Walk
 +| 1000 (0) 0.00
 +| align="​right"​| NA
 +| NA (NA)
 +| NA (NA)
 +|-
 +| CHESS
 +| 1 (1) 1.00
 +| align="​right"​| 754.66s
 +| 9400000.00 (200000.00)
 +| 47.00 (NA)
 +|-
 +| ConTest
 +| 1000 (0) 0.00
 +| align="​right"​| NA
 +| NA (NA)
 +| NA (NA)
 +|-
 +| JPF "​Abstraction Guided Refinement"​
 +| 1 (1) 1.00
 +| align="​right"​| 2.53s
 +| 84.00 (NA)
 +| 17.00 (17.00)
 +|- bgcolor="​white"​ |
 +| colspan=5 align="​center"​ | twostage (4,4)
 +|- bgcolor="​lightblue"​
 +! Tool
 +! Trials (successful)
 +! Time
 +! Transition (paths)
 +! Max Depth (error depth)
 +|-
 +| JPF "​Randomized DFS"
 +| 114 (27) 0.24
 +| align="​right"​| 2106.31s
 +| 29409673.52 (0.00)
 +| 94.67 (59.85)
 +|- bgcolor="​white"​ |
 +| colspan=5 align="​center"​ | twostage (5,1)
 +|- bgcolor="​lightblue"​
 +! Tool
 +! Trials (successful)
 +! Time
 +! Transition (paths)
 +! Max Depth (error depth)
 +|-
 +| JPF "​Randomized DFS"
 +| 100 (100) 1.00
 +| align="​right"​| 321.14s
 +| 3272083.66 (0.00)
 +| 81.82 (59.83)
 +|-
 +| CHESS
 +| 1 (0) 0.00
 +| align="​right"​| NA
 +| NA (NA)
 +| NA (NA)
 +|-
 +| ConTest
 +| 1000 (0) 0.00
 +| align="​right"​| NA
 +| NA (NA)
 +| NA (NA)
 +|-
 +| JPF "​Abstraction Guided Refinement"​
 +| 1 (1) 1.00
 +| align="​right"​| 2.53s
 +| 106.00 (NA)
 +| 19.00 (19.00)
 +|- bgcolor="​white"​ |
 +| colspan=5 align="​center"​ | twostage (5,2)
 +|- bgcolor="​lightblue"​
 +! Tool
 +! Trials (successful)
 +! Time
 +! Transition (paths)
 +! Max Depth (error depth)
 +|-
 +| JPF "​Randomized DFS"
 +| 97 (97) 1.00
 +| align="​right"​| 459.54s
 +| 7977266.73 (0.00)
 +| 82.94 (59.40)
 +|- bgcolor="​white"​ |
 +| colspan=5 align="​center"​ | twostage (5,3)
 +|- bgcolor="​lightblue"​
 +! Tool
 +! Trials (successful)
 +! Time
 +! Transition (paths)
 +! Max Depth (error depth)
 +|-
 +| JPF "​Randomized DFS"
 +| 117 (33) 0.28
 +| align="​right"​| 1751.81s
 +| 27545439.15 (0.00)
 +| 94.94 (63.45)
 +|- bgcolor="​white"​ |
 +| colspan=5 align="​center"​ | twostage (6,1)
 +|- bgcolor="​lightblue"​
 +! Tool
 +! Trials (successful)
 +! Time
 +! Transition (paths)
 +! Max Depth (error depth)
 +|-
 +| JPF "​Randomized DFS"
 +| 5000 (5000) 1.00
 +| align="​right"​| 464.28s
 +| 7882244.02 (0.00)
 +| 83.00 (60.13)
 +|-
 +| JPF Stateless Random Walk
 +| 10128 (2) 0.00
 +| align="​right"​| NA
 +| NA (NA)
 +| NA (NA)
 +|-
 +| CHESS
 +| 1 (0) 0.00
 +| align="​right"​| NA
 +| NA (NA)
 +| NA (NA)
 +|-
 +| ConTest
 +| 1000 (0) 0.00
 +| align="​right"​| NA
 +| NA (NA)
 +| NA (NA)
 +|-
 +| JPF "​Abstraction Guided Refinement"​
 +| 1 (1) 1.00
 +| align="​right"​| 2.53s
 +| 130.00 (NA)
 +| 21.00 (21.00)
 +|- bgcolor="​white"​ |
 +| colspan=5 align="​center"​ | twostage (6,2)
 +|- bgcolor="​lightblue"​
 +! Tool
 +! Trials (successful)
 +! Time
 +! Transition (paths)
 +! Max Depth (error depth)
 +|-
 +| JPF "​Randomized DFS"
 +| 130 (37) 0.28
 +| align="​right"​| 1616.85s
 +| 20977457.46 (0.00)
 +| 94.78 (65.76)
 +|- bgcolor="​white"​ |
 +| colspan=5 align="​center"​ | twostage (7,1)
 +|- bgcolor="​lightblue"​
 +! Tool
 +! Trials (successful)
 +! Time
 +! Transition (paths)
 +! Max Depth (error depth)
 +|-
 +| JPF "​Randomized DFS"
 +| 5000 (2299) 0.46
 +| align="​right"​| 1815.53s
 +| 27704831.56 (0.00)
 +| 94.96 (67.75)
 +|-
 +| JPF Stateless Random Walk
 +| 10128 (0) 0.00
 +| align="​right"​| NA
 +| NA (NA)
 +| NA (NA)
 +|-
 +| CHESS
 +| 1 (0) 0.00
 +| align="​right"​| NA
 +| NA (NA)
 +| NA (NA)
 +|-
 +| ConTest
 +| 1000 (0) 0.00
 +| align="​right"​| NA
 +| NA (NA)
 +| NA (NA)
 +|-
 +| JPF "​Abstraction Guided Refinement"​
 +| 1 (1) 1.00
 +| align="​right"​| 2.53s
 +| 156.00 (NA)
 +| 23.00 (23.00)
 +|- bgcolor="​white"​ |
 +| colspan=5 align="​center"​ | twostage (8,1)
 +|- bgcolor="​lightblue"​
 +! Tool
 +! Trials (successful)
 +! Time
 +! Transition (paths)
 +! Max Depth (error depth)
 +|-
 +| JPF "​Randomized DFS"
 +| 4999 (126) 0.03
 +| align="​right"​| 2155.76s
 +| 32969192.09 (0.00)
 +| 105.46 (73.40)
 +|-
 +| JPF Stateless Random Walk
 +| 10200 (0) 0.00
 +| align="​right"​| NA
 +| NA (NA)
 +| NA (NA)
 +|-
 +| CHESS
 +| 1 (0) 0.00
 +| align="​right"​| NA
 +| NA (NA)
 +| NA (NA)
 +|-
 +| ConTest
 +| 1000 (0) 0.00
 +| align="​right"​| NA
 +| NA (NA)
 +| NA (NA)
 +|-
 +| JPF "​Abstraction Guided Refinement"​
 +| 1 (1) 1.00
 +| align="​right"​| 2.53s
 +| 184.00 (NA)
 +| 25.00 (25.00)
 +|}
 +
 +==Chess==
 +
 +* ChessBound=2
 +* ChessMonitorVolatiles=false
 +
 +{| align=center | border=1 | -bgcolor=grey
 +! TwoStage Params !! Tests !! Found Error !! Time Taken !! Steps (Depth)
 +|- 
 +| 1,1 || 9     || Yes || 0.94 secs || 20
 +|-
 +| 1,2 || >=200 || Yes || 0.546 secs || 29
 +|-
 +| 2,1 || >=200 || Yes || 0.515 secs || 29
 +|-
 +| 2,2 || >=6000 || Yes || 17.441 secs || 38 
 +|-
 +| 1,3 || >=6000 || Yes || 17.378 secs || 38
 +|-
 +| 3,1 || >=6000 || Yes || 16.645 secs || 38
 +|- 
 +| 4,1 || >​=200,​000 || Yes || 754.655 secs || 47
 +|- 
 +| 1,5 || >​=1,​059,​000 || No || 3602.282 secs || 56
 +|- 
 +| 5,1 || >​=1,​064,​000 || No || 3602.422 secs || 56
 +|- 
 +| 6,1 || >​=970,​000 || No || 3604.022 secs || 56
 +|-
 +| 2,5 || >​=969,​000 || No || 3600.35 secs || 65
 +|-
 +| 2,5 || >​=969,​000 || No || 3600.35 secs || 65
 +|-
 +| 7,1 || >​=879,​000 || No || 3601.205 secs || 74
 +|-
 +| 8,1 || >​=821,​000 || No || 3602.135 secs || 83
 +|-
 +| 10,1 || >​=714,​000 || No || 3600.206 secs || 83
 +|-
 +|}
 +
 +==Java PathFinder==
 +===Stateless Random Walk===
 +
 +* 10,000 Trials of Random Walk
 +* The ratio of the error discovery trials over the total number of trials is the 
 +path error density. ​
 +
 +{| align=center | border=1 | -bgcolor=grey
 +! TwoStage Params !! Path Error Density
 +|- 
 +| 1,1 || 0.043
 +|-
 +| 2,2 || 0.022
 +|-
 +| 2,5 || 0.028
 +|-
 +| 6,1 || 0.0002
 +|-
 +| 7,1 || 0.0
 +|-
 +| 8,1 || 0.0
 +|-
 +| 10,1 || 0.0
 +|}
 +
 +===Stateful Randomized Depth-first search===
 +
 +* 100 randomized depth-first search trial, where each trial is time-bounded at
 +one hour. A total of 100 computation hours dedicated in discovering the error. ​
 +
 +* 2 MB of RAM allocated on each machine
 +
 +* The Error Discovering Trials is the number of trials that discovered an error
 +among the initially launched trials (100). ​
 +
 +
 +{| align="​center"​ | border=1
 +|- bgcolor="​lightblue"​
 +! Parameters
 +! Trials (successful)
 +! Time
 +! Transition (paths)
 +! Max Depth (error depth)
 +!  abs time (ms)
 +!  rel. time (ms)
 +!  search depth
 +!  errorDepth
 +!  new states
 +!  revisited states
 +!  end states
 +!  backtracks
 +!  processed states
 +!  restored states
 +!  total memory (kB)
 +!  max total memory
 +!  free memory (kB)
 +!  heap objects
 +!  max heap objects
 +
 +|-
 +|(6,1)
 +| 5000 (5000) 100.00%
 +| align="​right"​| 464.28s
 +| 7882244.02 (0.00)
 +| 83.00 (60.13)
 +| align="​right"​ | 464282.52
 +| align="​right"​ | 5068.92
 +| align="​right"​ | 83.00
 +| align="​right"​ | 60.13
 +| align="​right"​ | 1586963.57
 +| align="​right"​ | 6295280.44
 +| align="​right"​ | 1.00
 +| align="​right"​ | 7882182.88
 +| align="​right"​ | 1586901.44
 +| align="​right"​ | 0.00
 +| align="​right"​ | 392921.75
 +| align="​right"​ | 932096.00
 +| align="​right"​ | 185330.38
 +| align="​right"​ | 193.00
 +| align="​right"​ | 193.00
 +|-
 +|(6,2)
 +| 130 (37) 28.46%
 +| align="​right"​| 1616.85s
 +| 20977457.46 (0.00)
 +| 94.78 (65.76)
 +| align="​right"​ | 1616853.00
 +| align="​right"​ | 4244.54
 +| align="​right"​ | 94.78
 +| align="​right"​ | 65.76
 +| align="​right"​ | 4040281.35
 +| align="​right"​ | 16937176.11
 +| align="​right"​ | 1.00
 +| align="​right"​ | 20977390.70
 +| align="​right"​ | 4040213.59
 +| align="​right"​ | 0.00
 +| align="​right"​ | 2413953.73
 +| align="​right"​ | 6990528.00
 +| align="​right"​ | 1101639.38
 +| align="​right"​ | 197.03
 +| align="​right"​ | 197.03
 +|-
 +|(7,1)
 +| 5000 (2299) 45.98%
 +| align="​right"​| 1815.53s
 +| 27704831.56 (0.00)
 +| 94.96 (67.75)
 +| align="​right"​ | 1815534.19
 +| align="​right"​ | 4892.96
 +| align="​right"​ | 94.96
 +| align="​right"​ | 67.75
 +| align="​right"​ | 5278666.49
 +| align="​right"​ | 22426165.07
 +| align="​right"​ | 1.00
 +| align="​right"​ | 27704762.81
 +| align="​right"​ | 5278596.74
 +| align="​right"​ | 0.00
 +| align="​right"​ | 477712.12
 +| align="​right"​ | 932096.00
 +| align="​right"​ | 202529.28
 +| align="​right"​ | 197.01
 +| align="​right"​ | 197.01
 +|-
 +|(1,1)
 +| 100 (100) 100.00%
 +| align="​right"​| 0.61s
 +| 88.04 (0.00)
 +| 20.18 (18.51)
 +| align="​right"​ | 612.70
 +| align="​right"​ | 612.70
 +| align="​right"​ | 20.18
 +| align="​right"​ | 18.51
 +| align="​right"​ | 56.67
 +| align="​right"​ | 31.37
 +| align="​right"​ | 1.04
 +| align="​right"​ | 68.53
 +| align="​right"​ | 36.18
 +| align="​right"​ | 0.00
 +| align="​right"​ | 15553.28
 +| align="​right"​ | 6990528.00
 +| align="​right"​ | 0.00
 +| align="​right"​ | 173.08
 +| align="​right"​ | 173.08
 +|-
 +|(1,2)
 +| 100 (100) 100.00%
 +| align="​right"​| 0.92s
 +| 2286.20 (0.00)
 +| 35.71 (29.10)
 +| align="​right"​ | 918.46
 +| align="​right"​ | 918.46
 +| align="​right"​ | 35.71
 +| align="​right"​ | 29.10
 +| align="​right"​ | 817.13
 +| align="​right"​ | 1469.07
 +| align="​right"​ | 0.93
 +| align="​right"​ | 2256.10
 +| align="​right"​ | 786.19
 +| align="​right"​ | 0.00
 +| align="​right"​ | 26549.76
 +| align="​right"​ | 932096.00
 +| align="​right"​ | 0.00
 +| align="​right"​ | 251.19
 +| align="​right"​ | 251.91
 +|-
 +|(1,3)
 +| 100 (100) 100.00%
 +| align="​right"​| 13.16s
 +| 78273.12 (0.00)
 +| 50.59 (34.77)
 +| align="​right"​ | 13157.28
 +| align="​right"​ | 4255.89
 +| align="​right"​ | 50.59
 +| align="​right"​ | 34.77
 +| align="​right"​ | 25204.08
 +| align="​right"​ | 53069.04
 +| align="​right"​ | 0.99
 +| align="​right"​ | 78237.35
 +| align="​right"​ | 25167.32
 +| align="​right"​ | 0.00
 +| align="​right"​ | 79715.20
 +| align="​right"​ | 932096.00
 +| align="​right"​ | 27159.95
 +| align="​right"​ | 272.12
 +| align="​right"​ | 272.68
 +|-
 +|(1,5)
 +| 100 (100) 100.00%
 +| align="​right"​| 319.01s
 +| 3341784.11 (0.00)
 +| 73.96 (38.09)
 +| align="​right"​ | 319014.62
 +| align="​right"​ | 4503.47
 +| align="​right"​ | 73.96
 +| align="​right"​ | 38.09
 +| align="​right"​ | 683349.85
 +| align="​right"​ | 2658434.26
 +| align="​right"​ | 0.92
 +| align="​right"​ | 3341745.02
 +| align="​right"​ | 683309.84
 +| align="​right"​ | 0.00
 +| align="​right"​ | 157665.92
 +| align="​right"​ | 932096.00
 +| align="​right"​ | 37416.00
 +| align="​right"​ | 278.52
 +| align="​right"​ | 279.90
 +|-
 +|(1,7)
 +| 150 (58) 38.67%
 +| align="​right"​| 615.22s
 +| 8442487.19 (0.00)
 +| 77.57 (46.53)
 +| align="​right"​ | 615215.91
 +| align="​right"​ | 3348.79
 +| align="​right"​ | 77.57
 +| align="​right"​ | 46.53
 +| align="​right"​ | 1559333.97
 +| align="​right"​ | 6883153.22
 +| align="​right"​ | 0.83
 +| align="​right"​ | 8442439.66
 +| align="​right"​ | 1559285.60
 +| align="​right"​ | 0.00
 +| align="​right"​ | 1366030.34
 +| align="​right"​ | 6990528.00
 +| align="​right"​ | 525682.10
 +| align="​right"​ | 197.71
 +| align="​right"​ | 197.71
 +|-
 +|(1,8)
 +| 130 (29) 22.31%
 +| align="​right"​| 760.96s
 +| 8184336.48 (0.00)
 +| 72.31 (51.24)
 +| align="​right"​ | 760962.59
 +| align="​right"​ | 3539.07
 +| align="​right"​ | 72.31
 +| align="​right"​ | 51.24
 +| align="​right"​ | 1453206.17
 +| align="​right"​ | 6731130.31
 +| align="​right"​ | 0.66
 +| align="​right"​ | 8184284.24
 +| align="​right"​ | 1453153.28
 +| align="​right"​ | 0.00
 +| align="​right"​ | 934430.90
 +| align="​right"​ | 6990528.00
 +| align="​right"​ | 446142.62
 +| align="​right"​ | 200.10
 +| align="​right"​ | 200.10
 +|-
 +|(8,1)
 +| 4999 (126) 2.52%
 +| align="​right"​| 2155.76s
 +| 32969192.09 (0.00)
 +| 105.46 (73.40)
 +| align="​right"​ | 2155760.02
 +| align="​right"​ | 4799.94
 +| align="​right"​ | 105.46
 +| align="​right"​ | 73.40
 +| align="​right"​ | 6480559.25
 +| align="​right"​ | 26488632.84
 +| align="​right"​ | 1.00
 +| align="​right"​ | 32969117.69
 +| align="​right"​ | 6480483.85
 +| align="​right"​ | 0.00
 +| align="​right"​ | 505722.92
 +| align="​right"​ | 932096.00
 +| align="​right"​ | 223251.82
 +| align="​right"​ | 201.00
 +| align="​right"​ | 201.00
 +|-
 +|(2,1)
 +| 100 (100) 100.00%
 +| align="​right"​| 1.07s
 +| 1966.10 (0.00)
 +| 38.46 (30.08)
 +| align="​right"​ | 1067.09
 +| align="​right"​ | 1067.09
 +| align="​right"​ | 38.46
 +| align="​right"​ | 30.08
 +| align="​right"​ | 746.72
 +| align="​right"​ | 1219.38
 +| align="​right"​ | 0.99
 +| align="​right"​ | 1935.02
 +| align="​right"​ | 715.23
 +| align="​right"​ | 0.00
 +| align="​right"​ | 25803.52
 +| align="​right"​ | 932096.00
 +| align="​right"​ | 0.00
 +| align="​right"​ | 244.46
 +| align="​right"​ | 249.10
 +|-
 +|(2,2)
 +| 100 (100) 100.00%
 +| align="​right"​| 2.41s
 +| 10223.50 (0.00)
 +| 45.72 (36.07)
 +| align="​right"​ | 2406.28
 +| align="​right"​ | 2406.28
 +| align="​right"​ | 45.72
 +| align="​right"​ | 36.07
 +| align="​right"​ | 3300.70
 +| align="​right"​ | 6922.80
 +| align="​right"​ | 0.99
 +| align="​right"​ | 10186.43
 +| align="​right"​ | 3262.64
 +| align="​right"​ | 0.00
 +| align="​right"​ | 31480.96
 +| align="​right"​ | 6990528.00
 +| align="​right"​ | 0.00
 +| align="​right"​ | 181.12
 +| align="​right"​ | 181.12
 +|-
 +|(2,5)
 +| 100 (100) 100.00%
 +| align="​right"​| 518.46s
 +| 8968986.03 (0.00)
 +| 81.30 (46.71)
 +| align="​right"​ | 518462.59
 +| align="​right"​ | 4775.78
 +| align="​right"​ | 81.30
 +| align="​right"​ | 46.71
 +| align="​right"​ | 1759759.44
 +| align="​right"​ | 7209226.59
 +| align="​right"​ | 0.97
 +| align="​right"​ | 8968938.32
 +| align="​right"​ | 1759710.76
 +| align="​right"​ | 0.00
 +| align="​right"​ | 1726579.20
 +| align="​right"​ | 6990528.00
 +| align="​right"​ | 635963.42
 +| align="​right"​ | 194.39
 +| align="​right"​ | 194.39
 +|-
 +|(2,6)
 +| 125 (36) 28.80%
 +| align="​right"​| 1666.94s
 +| 22273647.86 (0.00)
 +| 90.06 (50.17)
 +| align="​right"​ | 1666940.14
 +| align="​right"​ | 3480.08
 +| align="​right"​ | 90.06
 +| align="​right"​ | 50.17
 +| align="​right"​ | 4105668.44
 +| align="​right"​ | 18167979.42
 +| align="​right"​ | 0.94
 +| align="​right"​ | 22273596.69
 +| align="​right"​ | 4105616.33
 +| align="​right"​ | 0.00
 +| align="​right"​ | 2283043.56
 +| align="​right"​ | 6990528.00
 +| align="​right"​ | 1147659.22
 +| align="​right"​ | 198.64
 +| align="​right"​ | 198.64
 +|-
 +|(3,1)
 +| 100 (100) 100.00%
 +| align="​right"​| 10.14s
 +| 56717.85 (0.00)
 +| 53.76 (40.57)
 +| align="​right"​ | 10142.53
 +| align="​right"​ | 4741.55
 +| align="​right"​ | 53.76
 +| align="​right"​ | 40.57
 +| align="​right"​ | 19029.75
 +| align="​right"​ | 37688.10
 +| align="​right"​ | 1.00
 +| align="​right"​ | 56676.28
 +| align="​right"​ | 18987.84
 +| align="​right"​ | 0.00
 +| align="​right"​ | 72305.28
 +| align="​right"​ | 932096.00
 +| align="​right"​ | 17963.74
 +| align="​right"​ | 262.42
 +| align="​right"​ | 267.70
 +|-
 +|(3,5)
 +| 106 (40) 37.74%
 +| align="​right"​| 1968.26s
 +| 32880318.60 (0.00)
 +| 90.78 (53.70)
 +| align="​right"​ | 1968262.65
 +| align="​right"​ | 4380.48
 +| align="​right"​ | 90.78
 +| align="​right"​ | 53.70
 +| align="​right"​ | 6079980.10
 +| align="​right"​ | 26800338.50
 +| align="​right"​ | 0.90
 +| align="​right"​ | 32880263.90
 +| align="​right"​ | 6079924.50
 +| align="​right"​ | 0.00
 +| align="​right"​ | 2392500.80
 +| align="​right"​ | 6990528.00
 +| align="​right"​ | 1167632.68
 +| align="​right"​ | 198.28
 +| align="​right"​ | 198.28
 +|-
 +|(10,1)
 +| 4999 (0) 0.00%
 +| align="​right"​ |
 +|
 +|
 +|
 +|
 +|
 +|
 +|
 +|
 +|
 +|
 +|
 +|
 +|
 +|
 +|
 +|
 +|
 +|
 +|-
 +|(4,1)
 +| 100 (100) 100.00%
 +| align="​right"​| 30.84s
 +| 288171.90 (0.00)
 +| 68.06 (50.25)
 +| align="​right"​ | 30844.89
 +| align="​right"​ | 4437.01
 +| align="​right"​ | 68.06
 +| align="​right"​ | 50.25
 +| align="​right"​ | 74878.02
 +| align="​right"​ | 213293.88
 +| align="​right"​ | 1.00
 +| align="​right"​ | 288120.65
 +| align="​right"​ | 74826.56
 +| align="​right"​ | 0.00
 +| align="​right"​ | 117380.48
 +| align="​right"​ | 932096.00
 +| align="​right"​ | 49747.98
 +| align="​right"​ | 264.73
 +| align="​right"​ | 271.05
 +|-
 +|(4,4)
 +| 114 (27) 23.68%
 +| align="​right"​| 2106.31s
 +| 29409673.52 (0.00)
 +| 94.67 (59.85)
 +| align="​right"​ | 2106310.30
 +| align="​right"​ | 3547.56
 +| align="​right"​ | 94.67
 +| align="​right"​ | 59.85
 +| align="​right"​ | 5589241.56
 +| align="​right"​ | 23820431.96
 +| align="​right"​ | 1.00
 +| align="​right"​ | 29409612.67
 +| align="​right"​ | 5589179.70
 +| align="​right"​ | 0.00
 +| align="​right"​ | 2646885.93
 +| align="​right"​ | 6990528.00
 +| align="​right"​ | 1270640.63
 +| align="​right"​ | 197.26
 +| align="​right"​ | 197.26
 +|-
 +|(5,1)
 +| 100 (100) 100.00%
 +| align="​right"​| 321.14s
 +| 3272083.66 (0.00)
 +| 81.82 (59.83)
 +| align="​right"​ | 321144.06
 +| align="​right"​ | 4221.71
 +| align="​right"​ | 81.82
 +| align="​right"​ | 59.83
 +| align="​right"​ | 697572.24
 +| align="​right"​ | 2574511.42
 +| align="​right"​ | 1.00
 +| align="​right"​ | 3272022.83
 +| align="​right"​ | 697511.08
 +| align="​right"​ | 0.00
 +| align="​right"​ | 177150.08
 +| align="​right"​ | 932096.00
 +| align="​right"​ | 40599.68
 +| align="​right"​ | 270.29
 +| align="​right"​ | 275.65
 +|-
 +|(5,2)
 +| 97 (97) 100.00%
 +| align="​right"​| 459.54s
 +| 7977266.73 (0.00)
 +| 82.94 (59.40)
 +| align="​right"​ | 459535.48
 +| align="​right"​ | 4536.60
 +| align="​right"​ | 82.94
 +| align="​right"​ | 59.40
 +| align="​right"​ | 1601368.30
 +| align="​right"​ | 6375898.43
 +| align="​right"​ | 1.00
 +| align="​right"​ | 7977206.33
 +| align="​right"​ | 1601306.90
 +| align="​right"​ | 0.00
 +| align="​right"​ | 1789834.56
 +| align="​right"​ | 6990528.00
 +| align="​right"​ | 663180.38
 +| align="​right"​ | 193.01
 +| align="​right"​ | 193.01
 +|-
 +|(5,3)
 +| 117 (33) 28.21%
 +| align="​right"​| 1751.81s
 +| 27545439.15 (0.00)
 +| 94.94 (63.45)
 +| align="​right"​ | 1751814.09
 +| align="​right"​ | 4889.55
 +| align="​right"​ | 94.94
 +| align="​right"​ | 63.45
 +| align="​right"​ | 5290511.58
 +| align="​right"​ | 22254927.58
 +| align="​right"​ | 1.00
 +| align="​right"​ | 27545374.70
 +| align="​right"​ | 5290446.12
 +| align="​right"​ | 0.00
 +| align="​right"​ | 2647683.88
 +| align="​right"​ | 6990528.00
 +| align="​right"​ | 1311998.91
 +| align="​right"​ | 197.24
 +| align="​right"​ | 197.24
 +|}
 +
 +
 +==ConTest==
 +
 +* 1000 independent trials
 +
 +* The ratio of the error discovery trials over the total number of trials is the 
 +path error density. ​
 +
 +{| align=center | border=1 | -bgcolor=grey
 +! TwoStage Params !! Path Error Density
 +|- 
 +| 1,1 || 0.000
 +|-
 +| 2,1 || 0.000
 +|-
 +| 3,1 || 0.000
 +|-
 +| 4,1 || 0.000
 +|-
 +| 5,1 || 0.000
 +|-
 +| 6,1 || 0.000
 +|-
 +| 1,5 || 0.000
 +|- 
 +| 1,2 || 0.000
 +|- 
 +| 2,2 || 0.000
 +|- 
 +| 1,3 || 0.000
 +|- 
 +| 2,5 || 0.000
 +|- 
 +| 7,1 || 0.000
 +|- 
 +| 8,1 || 0.000
 +|- 
 +| 10,1 || 0.000
 +|}
 +
 +==CalFuzzer==
 +
 +Not Applicable. The initial dynamic analysis does not find any input
 +target locations.
vv-lab/two-stage.txt ยท Last modified: 2015/02/18 23:01 by egm
Back to top
CC Attribution-Share Alike 4.0 International
chimeric.de = chi`s home Valid CSS Driven by DokuWiki do yourself a favour and use a real browser - get firefox!! Recent changes RSS feed Valid XHTML 1.0