About the Execution of Tapaal for DNAwalker-PT-18lozangeBlock
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
14356.310 | 3219611.00 | 3766271.00 | 1447.70 | ?????FT?FF?FT??T | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Waiting for the VM to be ready (probing ssh)
......
=====================================================================
Generated by BenchKit 2-3254
Executing tool tapaal
Input is DNAwalker-PT-18lozangeBlock, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r029-blw3-149440265300157
=====================================================================
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME DNAwalker-PT-18lozangeBlock-CTLFireability-0
FORMULA_NAME DNAwalker-PT-18lozangeBlock-CTLFireability-1
FORMULA_NAME DNAwalker-PT-18lozangeBlock-CTLFireability-10
FORMULA_NAME DNAwalker-PT-18lozangeBlock-CTLFireability-11
FORMULA_NAME DNAwalker-PT-18lozangeBlock-CTLFireability-12
FORMULA_NAME DNAwalker-PT-18lozangeBlock-CTLFireability-13
FORMULA_NAME DNAwalker-PT-18lozangeBlock-CTLFireability-14
FORMULA_NAME DNAwalker-PT-18lozangeBlock-CTLFireability-15
FORMULA_NAME DNAwalker-PT-18lozangeBlock-CTLFireability-2
FORMULA_NAME DNAwalker-PT-18lozangeBlock-CTLFireability-3
FORMULA_NAME DNAwalker-PT-18lozangeBlock-CTLFireability-4
FORMULA_NAME DNAwalker-PT-18lozangeBlock-CTLFireability-5
FORMULA_NAME DNAwalker-PT-18lozangeBlock-CTLFireability-6
FORMULA_NAME DNAwalker-PT-18lozangeBlock-CTLFireability-7
FORMULA_NAME DNAwalker-PT-18lozangeBlock-CTLFireability-8
FORMULA_NAME DNAwalker-PT-18lozangeBlock-CTLFireability-9
=== Now, execution of the tool begins
BK_START 1494763852390
---> tapaal --- TAPAAL
Total timeout: 3600
*************************************
* TAPAAL verifying CTLFireability *
*************************************
---------------------------------------------------
Step 1: Parallel processing
---------------------------------------------------
Doing parallel verification of individual queries (16 in total)
Each query is verified by 2 parallel strategies for 60 seconds
------------------- QUERY 1 ----------------------
No solution found
Parameters: -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 1
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLFireability.xml -x 1
------------------- QUERY 2 ----------------------
No solution found
Parameters: -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 2
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLFireability.xml -x 2
Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query before reduction: AX EF ((A14 >= 1) and (A21 >= 2))
note: lpsolve timeout
note: lpsolve timeout
------------------- QUERY 3 ----------------------
Solution found
Parameters: -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 3
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLFireability.xml -x 3
Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query is NOT satisfied.
STATS:
Time (seconds): 0.000728
Configurations: 136
Markings: 268
Edges: 135
Processed Edges: 270
Processed N. Edges: 0
Explored Configs: 136
Query: (EXAX((tokens-count(A49) ge integer-constant(1) & tokens-count(A47) ge integer-constant(2)) | (tokens-count(A16) ge integer-constant(1) & tokens-count(A50) ge integer-constant(2))) | (!(((tokens-count(A79) ge integer-constant(1) & tokens-count(A56) ge integer-constant(2)) & (tokens-count(A1) ge integer-constant(1) & tokens-count(A15) ge integer-constant(2)))) & (tokens-count(A24) ge integer-constant(1) & tokens-count(A58) ge integer-constant(2))))
parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 14500000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -q\ 0\ -d\ 10 ./model.pnml ./CTLFireability.xml -x 3
FORMULA DNAwalker-PT-18lozangeBlock-CTLFireability-2 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 4 ----------------------
Solution found
Parameters: -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 4
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLFireability.xml -x 4
Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query is NOT satisfied.
STATS:
Time (seconds): 0.000674
Configurations: 269
Markings: 270
Edges: 2
Processed Edges: 4
Processed N. Edges: 0
Explored Configs: 3
Query: AXAXAX(tokens-count(A12) ge integer-constant(1) & tokens-count(A2) ge integer-constant(2))
parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 14500000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -q\ 0\ -d\ 10 ./model.pnml ./CTLFireability.xml -x 4
FORMULA DNAwalker-PT-18lozangeBlock-CTLFireability-3 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 5 ----------------------
No solution found
Parameters: -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 5
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLFireability.xml -x 5
------------------- QUERY 6 ----------------------
Solution found
Parameters: -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 6
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLFireability.xml -x 6
Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query is NOT satisfied.
STATS:
Time (seconds): 0.01127
Configurations: 8524
Markings: 8524
Edges: 99
Processed Edges: 198
Processed N. Edges: 0
Explored Configs: 100
Query: A((!((tokens-count(A56) ge integer-constant(1) & tokens-count(A45) ge integer-constant(2))) | (tokens-count(A18) ge integer-constant(1) & tokens-count(A20) ge integer-constant(2)))) U ((tokens-count(A80) ge integer-constant(1) & tokens-count(A50) ge integer-constant(2)))
parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 14500000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -q\ 0\ -d\ 10 ./model.pnml ./CTLFireability.xml -x 6
FORMULA DNAwalker-PT-18lozangeBlock-CTLFireability-5 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 7 ----------------------
Solution found
Parameters: -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 7
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLFireability.xml -x 7
Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Size of net before structural reductions: 164 places, 3697 transitions
Size of net after structural reductions: 164 places, 3697 transitions
Structural reduction finished after 0.049674 seconds
Net reduction is enabled.
Removed transitions: 0
Removed places: 0
Applications of rule A: 0
Applications of rule B: 0
Applications of rule C: 0
Applications of rule D: 0
Applications of rule E: 0
Query is satisfied.
STATS:
discovered states: 2253
explored states: 2253
expanded states: 17
max tokens: 101
parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 14500000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -q\ 0\ -d\ 10 ./model.pnml ./CTLFireability.xml -x 7
FORMULA DNAwalker-PT-18lozangeBlock-CTLFireability-6 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 8 ----------------------
No solution found
Parameters: -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 8
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLFireability.xml -x 8
Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query before reduction: ((((((((A66 >= 1) and (A73 >= 2)) and ((A41 >= 1) and (A64 >= 2))) or (((A17 >= 1) and (A40 >= 2)) and ((A16 >= 1) and (A2 >= 2)))) or AG ((A87 >= 1) and (A45 >= 2))) and AX (not ((A71 >= 1) and (A81 >= 2)))) or (not ((A58 >= 1) and (A16 >= 2)))) and EX ((((A66 >= 1) and (A69 >= 2)) or (((A25 >= 1) and (A11 >= 2)) and ((A67 >= 1) and (A98 >= 2)))) or EF ((A87 >= 1) and (A43 >= 2))))
note: lpsolve timeout
note: lpsolve timeout
note: lpsolve timeout
------------------- QUERY 9 ----------------------
No solution found
Parameters: -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 9
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLFireability.xml -x 9
Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Size of net before structural reductions: 164 places, 3697 transitions
Size of net after structural reductions: 164 places, 3697 transitions
Structural reduction finished after 0.050506 seconds
Net reduction is enabled.
Removed transitions: 0
Removed places: 0
Applications of rule A: 0
Applications of rule B: 0
Applications of rule C: 0
Applications of rule D: 0
Applications of rule E: 0
Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query before reduction: AG (not ((A14 >= 1) and (A36 >= 2)))
Query after reduction: AG ((A14 < 1) or (A36 < 2))
Query size reduced from 8 to 8 nodes (0.00 percent reduction).
Query reduction finished after 0.017719 seconds.
Size of net before structural reductions: 164 places, 3697 transitions
Size of net after structural reductions: 164 places, 3697 transitions
Structural reduction finished after 0.050474 seconds
Net reduction is enabled.
Removed transitions: 0
Removed places: 0
Applications of rule A: 0
Applications of rule B: 0
Applications of rule C: 0
Applications of rule D: 0
Applications of rule E: 0
------------------- QUERY 10 ----------------------
Solution found
Parameters: -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 10
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLFireability.xml -x 10
Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query is satisfied.
STATS:
Time (seconds): 0.006489
Configurations: 4752
Markings: 4749
Edges: 39
Processed Edges: 36
Processed N. Edges: 6
Explored Configs: 39
Query: !(!(!(AF!((!((tokens-count(A25) ge integer-constant(1) & tokens-count(A47) ge integer-constant(2))) | (tokens-count(A52) ge integer-constant(1) & tokens-count(A96) ge integer-constant(2)))))))
parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 14500000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -q\ 0\ -d\ 10 ./model.pnml ./CTLFireability.xml -x 10
FORMULA DNAwalker-PT-18lozangeBlock-CTLFireability-9 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 11 ----------------------
No solution found
Parameters: -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 11
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLFireability.xml -x 11
------------------- QUERY 12 ----------------------
No solution found
Parameters: -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 12
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLFireability.xml -x 12
Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query before reduction: ((not ((not EF ((A11 >= 1) and (A53 >= 2))) or EX ((A33 >= 1) and (A3 >= 2)))) and EF AF (((A14 >= 1) and (A7 >= 2)) or ((A16 >= 1) and (A7 >= 2))))
note: lpsolve timeout
note: lpsolve timeout
------------------- QUERY 13 ----------------------
No solution found
Parameters: -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 13
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLFireability.xml -x 13
------------------- QUERY 14 ----------------------
Solution found
Parameters: -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 14
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLFireability.xml -x 14
Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query is NOT satisfied.
STATS:
Time (seconds): 0.006529
Configurations: 4754
Markings: 4749
Edges: 41
Processed Edges: 42
Processed N. Edges: 4
Explored Configs: 41
Query: !((EF(!((tokens-count(A65) ge integer-constant(1) & tokens-count(A57) ge integer-constant(2))) & !((tokens-count(A28) ge integer-constant(1) & tokens-count(A59) ge integer-constant(2)))) & (!(AF!(((tokens-count(A17) ge integer-constant(1) & tokens-count(A40) ge integer-constant(2)) | tokens-count(B69) ge integer-constant(1)))) | ((tokens-count(A24) ge integer-constant(1) & tokens-count(A17) ge integer-constant(2)) | (tokens-count(A19) ge integer-constant(1) & tokens-count(A20) ge integer-constant(2))))))
parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 14500000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -q\ 0\ -d\ 10 ./model.pnml ./CTLFireability.xml -x 14
FORMULA DNAwalker-PT-18lozangeBlock-CTLFireability-13 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 15 ----------------------
Solution found
Parameters: -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 15
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLFireability.xml -x 15
Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query is satisfied.
STATS:
Time (seconds): 0.01249
Configurations: 9643
Markings: 4749
Edges: 217
Processed Edges: 180
Processed N. Edges: 182
Explored Configs: 181
Query: !(AF!(!((EX(tokens-count(A90) ge integer-constant(1) & tokens-count(A67) ge integer-constant(2)) & AF(tokens-count(A26) ge integer-constant(1) & tokens-count(A46) ge integer-constant(2))))))
parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 14500000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -q\ 0\ -d\ 10 ./model.pnml ./CTLFireability.xml -x 15
FORMULA DNAwalker-PT-18lozangeBlock-CTLFireability-14 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 16 ----------------------
No solution found
Parameters: -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 16
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLFireability.xml -x 16
Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query before reduction: EF (EF ((A52 >= 1) and (A43 >= 2)) and AX (((A67 >= 1) and (A99 >= 2)) and ((A47 >= 1) and (A3 >= 2))))
note: lpsolve timeout
---------------------------------------------------
Step 2: Sequential processing
---------------------------------------------------
Remaining queries are verified sequentially.
Each query is verified for a dynamic timeout (at least 400 seconds)
------------------- QUERY 1 ----------------------
Running query 1 for 400 seconds. Remaining: 9 queries and 3036 seconds
Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 1
Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=100,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=100,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query before reduction: AG (EG (not ((A80 >= 1) and (A69 >= 2))) and EX (not ((A25 >= 1) and (A58 >= 2))))
Query after reduction: AG (EG ((A80 < 1) or (A69 < 2)) and EX ((A25 < 1) or (A58 < 2)))
Query size reduced from 18 to 18 nodes (0.00 percent reduction).
Query reduction finished after 0.035729 seconds.
No solution found
------------------- QUERY 2 ----------------------
Running query 2 for 400 seconds. Remaining: 8 queries and 2831 seconds
Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 2
Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=100,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=100,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query before reduction: AX EF ((A14 >= 1) and (A21 >= 2))
note: lpsolve timeout
note: lpsolve timeout
No solution found
------------------- QUERY 5 ----------------------
Running query 5 for 400 seconds. Remaining: 7 queries and 2595 seconds
Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 5
Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=100,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=100,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query before reduction: AG (not (AG ((A84 >= 1) and (A83 >= 2)) or ((A46 >= 1) and (A79 >= 2))))
Query after reduction: AG (EF ((A84 < 1) or (A83 < 2)) and ((A46 < 1) or (A79 < 2)))
Query size reduced from 17 to 17 nodes (0.00 percent reduction).
Query reduction finished after 0.035312 seconds.
No solution found
------------------- QUERY 8 ----------------------
Running query 8 for 406 seconds. Remaining: 6 queries and 2437 seconds
Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 8
Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=100,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=100,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query before reduction: ((((((((A66 >= 1) and (A73 >= 2)) and ((A41 >= 1) and (A64 >= 2))) or (((A17 >= 1) and (A40 >= 2)) and ((A16 >= 1) and (A2 >= 2)))) or AG ((A87 >= 1) and (A45 >= 2))) and AX (not ((A71 >= 1) and (A81 >= 2)))) or (not ((A58 >= 1) and (A16 >= 2)))) and EX ((((A66 >= 1) and (A69 >= 2)) or (((A25 >= 1) and (A11 >= 2)) and ((A67 >= 1) and (A98 >= 2)))) or EF ((A87 >= 1) and (A43 >= 2))))
note: lpsolve timeout
note: lpsolve timeout
note: lpsolve timeout
note: lpsolve timeout
note: lpsolve timeout
note: lpsolve timeout
note: lpsolve timeout
note: lpsolve timeout
note: lpsolve timeout
note: lpsolve timeout
No solution found
------------------- QUERY 9 ----------------------
Running query 9 for 425 seconds. Remaining: 5 queries and 2127 seconds
Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 9
Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=100,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=100,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query before reduction: AG (not ((A14 >= 1) and (A36 >= 2)))
Query after reduction: AG ((A14 < 1) or (A36 < 2))
Query size reduced from 8 to 8 nodes (0.00 percent reduction).
Query reduction finished after 0.017538 seconds.
Size of net before structural reductions: 164 places, 3697 transitions
Size of net after structural reductions: 164 places, 3697 transitions
Structural reduction finished after 0.049764 seconds
Net reduction is enabled.
Removed transitions: 0
Removed places: 0
Applications of rule A: 0
Applications of rule B: 0
Applications of rule C: 0
Applications of rule D: 0
Applications of rule E: 0
No solution found
------------------- QUERY 11 ----------------------
Running query 11 for 425 seconds. Remaining: 4 queries and 1702 seconds
Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 11
No solution found
------------------- QUERY 12 ----------------------
Running query 12 for 492 seconds. Remaining: 3 queries and 1476 seconds
Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 12
Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=100,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=100,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query before reduction: ((not ((not EF ((A11 >= 1) and (A53 >= 2))) or EX ((A33 >= 1) and (A3 >= 2)))) and EF AF (((A14 >= 1) and (A7 >= 2)) or ((A16 >= 1) and (A7 >= 2))))
note: lpsolve timeout
note: lpsolve timeout
Query after reduction: ((EF ((A11 >= 1) and (A53 >= 2)) and AX ((A33 < 1) or (A3 < 2))) and EF AF (((A14 >= 1) and (A7 >= 2)) or ((A16 >= 1) and (A7 >= 2))))
Query size reduced from 35 to 35 nodes (0.00 percent reduction).
Query reduction finished after 20.406141 seconds.
No solution found
------------------- QUERY 13 ----------------------
Running query 13 for 587 seconds. Remaining: 2 queries and 1174 seconds
Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 13
No solution found
------------------- QUERY 16 ----------------------
Running query 16 for 944 seconds. Remaining: 1 queries and 944 seconds
Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 16
Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=100,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=100,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query before reduction: EF (EF ((A52 >= 1) and (A43 >= 2)) and AX (((A67 >= 1) and (A99 >= 2)) and ((A47 >= 1) and (A3 >= 2))))
note: lpsolve timeout
No solution found
---------------------------------------------------
Step 3: Multiquery processing
---------------------------------------------------
Remaining 9 queries are solved using multiquery
Time remaining: 742 seconds of the initial 3600 seconds
Running multiquery on -x 1,2,5,8,9,11,12,13,16 for 742 seconds
Parameters: -s DFS -d 100 -q 100 -p ./model.pnml ./CTLFireability.xml -x 1,2,5,8,9,11,12,13,16
Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=100,Stubborn_Reduction=DISABLED,Query_Simplication=ENABLED,QSTimeout=100,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query before reduction: AG (EG (not ((A80 >= 1) and (A69 >= 2))) and EX (not ((A25 >= 1) and (A58 >= 2))))
Query after reduction: AG (EG ((A80 < 1) or (A69 < 2)) and EX ((A25 < 1) or (A58 < 2)))
Query size reduced from 18 to 18 nodes (0.00 percent reduction).
Query reduction finished after 0.036234 seconds.
Query before reduction: AX EF ((A14 >= 1) and (A21 >= 2))
note: lpsolve timeout
note: lpsolve timeout
Query after reduction: AX EF ((A14 >= 1) and (A21 >= 2))
Query size reduced from 9 to 9 nodes (0.00 percent reduction).
Query reduction finished after 20.020364 seconds.
Query before reduction: AG (not (AG ((A84 >= 1) and (A83 >= 2)) or ((A46 >= 1) and (A79 >= 2))))
Query after reduction: AG (EF ((A84 < 1) or (A83 < 2)) and ((A46 < 1) or (A79 < 2)))
Query size reduced from 17 to 17 nodes (0.00 percent reduction).
Query reduction finished after 0.035224 seconds.
Query before reduction: ((((((((A66 >= 1) and (A73 >= 2)) and ((A41 >= 1) and (A64 >= 2))) or (((A17 >= 1) and (A40 >= 2)) and ((A16 >= 1) and (A2 >= 2)))) or AG ((A87 >= 1) and (A45 >= 2))) and AX (not ((A71 >= 1) and (A81 >= 2)))) or (not ((A58 >= 1) and (A16 >= 2)))) and EX ((((A66 >= 1) and (A69 >= 2)) or (((A25 >= 1) and (A11 >= 2)) and ((A67 >= 1) and (A98 >= 2)))) or EF ((A87 >= 1) and (A43 >= 2))))
note: lpsolve timeout
note: lpsolve timeout
note: lpsolve timeout
note: lpsolve timeout
note: lpsolve timeout
note: lpsolve timeout
note: lpsolve timeout
note: lpsolve timeout
note: lpsolve timeout
note: lpsolve timeout
Query after reduction: ((((((((A66 >= 1) and (A73 >= 2)) and ((A41 >= 1) and (A64 >= 2))) or (((A17 >= 1) and (A40 >= 2)) and ((A16 >= 1) and (A2 >= 2)))) or AG ((A87 >= 1) and (A45 >= 2))) and AX ((A71 < 1) or (A81 < 2))) or ((A58 < 1) or (A16 < 2))) and EX ((((A66 >= 1) and (A69 >= 2)) or (((A25 >= 1) and (A11 >= 2)) and ((A67 >= 1) and (A98 >= 2)))) or EF ((A87 >= 1) and (A43 >= 2))))
Query size reduced from 91 to 91 nodes (0.00 percent reduction).
Query reduction reached timeout.
Query before reduction: AG (not ((A14 >= 1) and (A36 >= 2)))
Query after reduction: AG ((A14 < 1) or (A36 < 2))
Query size reduced from 8 to 8 nodes (0.00 percent reduction).
Query reduction finished after 0.017545 seconds.
Query before reduction: AF (not EF ((A72 >= 1) and (A65 >= 2)))
Query after reduction: AF AG ((A72 < 1) or (A65 < 2))
Query size reduced from 9 to 9 nodes (0.00 percent reduction).
Query reduction finished after 0.017351 seconds.
Query before reduction: ((not ((not EF ((A11 >= 1) and (A53 >= 2))) or EX ((A33 >= 1) and (A3 >= 2)))) and EF AF (((A14 >= 1) and (A7 >= 2)) or ((A16 >= 1) and (A7 >= 2))))
note: lpsolve timeout
note: lpsolve timeout
Query after reduction: ((EF ((A11 >= 1) and (A53 >= 2)) and AX ((A33 < 1) or (A3 < 2))) and EF AF (((A14 >= 1) and (A7 >= 2)) or ((A16 >= 1) and (A7 >= 2))))
Query size reduced from 35 to 35 nodes (0.00 percent reduction).
Query reduction finished after 20.408734 seconds.
Query before reduction: AF AG (not ((A57 >= 1) and (A90 >= 2)))
Query after reduction: AF AG ((A57 < 1) or (A90 < 2))
Query size reduced from 9 to 9 nodes (0.00 percent reduction).
Query reduction finished after 0.017535 seconds.
Query before reduction: EF (EF ((A52 >= 1) and (A43 >= 2)) and AX (((A67 >= 1) and (A99 >= 2)) and ((A47 >= 1) and (A3 >= 2))))
note: lpsolve timeout
Query after reduction: EF (EF ((A52 >= 1) and (A43 >= 2)) and AX (((A67 >= 1) and (A99 >= 2)) and ((A47 >= 1) and (A3 >= 2))))
Query size reduced from 26 to 26 nodes (0.00 percent reduction).
Query reduction finished after 10.545800 seconds.
End of script.
BK_STOP 1494767072001
--------------------
content from stderr:
terminate called after throwing an instance of 'std::bad_alloc'
what(): std::bad_alloc
Command terminated by signal 6
Command being timed: "timeout 400 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 1"
User time (seconds): 199.87
System time (seconds): 5.71
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 3:25.72
Average shared text size (kbytes): 0
Average unshared data size (kbytes): 0
Average stack size (kbytes): 0
Average total size (kbytes): 0
Maximum resident set size (kbytes): 14499428
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3625224
Voluntary context switches: 5
Involuntary context switches: 464
Swaps: 0
File system inputs: 384
File system outputs: 8
Socket messages sent: 0
Socket messages received: 0
Signals delivered: 0
Page size (bytes): 4096
Exit status: 0
Command terminated by signal 11
Command being timed: "timeout 400 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 2"
User time (seconds): 230.43
System time (seconds): 5.57
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 3:56.14
Average shared text size (kbytes): 0
Average unshared data size (kbytes): 0
Average stack size (kbytes): 0
Average total size (kbytes): 0
Maximum resident set size (kbytes): 14499472
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3625290
Voluntary context switches: 3
Involuntary context switches: 650
Swaps: 0
File system inputs: 0
File system outputs: 0
Socket messages sent: 0
Socket messages received: 0
Signals delivered: 0
Page size (bytes): 4096
Exit status: 0
terminate called after throwing an instance of 'std::bad_alloc'
what(): std::bad_alloc
Command terminated by signal 6
Command being timed: "timeout 400 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 5"
User time (seconds): 151.96
System time (seconds): 5.34
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 2:37.31
Average shared text size (kbytes): 0
Average unshared data size (kbytes): 0
Average stack size (kbytes): 0
Average total size (kbytes): 0
Maximum resident set size (kbytes): 14499436
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3625221
Voluntary context switches: 3
Involuntary context switches: 289
Swaps: 0
File system inputs: 0
File system outputs: 8
Socket messages sent: 0
Socket messages received: 0
Signals delivered: 0
Page size (bytes): 4096
Exit status: 0
Command terminated by signal 11
Command being timed: "timeout 406 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 8"
User time (seconds): 304.50
System time (seconds): 5.92
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 5:10.61
Average shared text size (kbytes): 0
Average unshared data size (kbytes): 0
Average stack size (kbytes): 0
Average total size (kbytes): 0
Maximum resident set size (kbytes): 14499540
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3625309
Voluntary context switches: 3
Involuntary context switches: 868
Swaps: 0
File system inputs: 0
File system outputs: 0
Socket messages sent: 0
Socket messages received: 0
Signals delivered: 0
Page size (bytes): 4096
Exit status: 0
Command exited with non-zero status 124
Command being timed: "timeout 425 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 9"
User time (seconds): 424.62
System time (seconds): 0.09
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 7:05.00
Average shared text size (kbytes): 0
Average unshared data size (kbytes): 0
Average stack size (kbytes): 0
Average total size (kbytes): 0
Maximum resident set size (kbytes): 106120
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 26961
Voluntary context switches: 4
Involuntary context switches: 968
Swaps: 0
File system inputs: 0
File system outputs: 0
Socket messages sent: 0
Socket messages received: 0
Signals delivered: 0
Page size (bytes): 4096
Exit status: 124
Command terminated by signal 11
Command being timed: "timeout 425 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 11"
User time (seconds): 220.69
System time (seconds): 5.31
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 3:46.02
Average shared text size (kbytes): 0
Average unshared data size (kbytes): 0
Average stack size (kbytes): 0
Average total size (kbytes): 0
Maximum resident set size (kbytes): 14499524
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3625302
Voluntary context switches: 3
Involuntary context switches: 434
Swaps: 0
File system inputs: 0
File system outputs: 0
Socket messages sent: 0
Socket messages received: 0
Signals delivered: 0
Page size (bytes): 4096
Exit status: 0
terminate called after throwing an instance of 'std::bad_alloc'
what(): std::bad_alloc
Command terminated by signal 6
Command being timed: "timeout 492 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 12"
User time (seconds): 295.20
System time (seconds): 5.75
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 5:01.14
Average shared text size (kbytes): 0
Average unshared data size (kbytes): 0
Average stack size (kbytes): 0
Average total size (kbytes): 0
Maximum resident set size (kbytes): 14499656
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3625276
Voluntary context switches: 3
Involuntary context switches: 683
Swaps: 0
File system inputs: 0
File system outputs: 8
Socket messages sent: 0
Socket messages received: 0
Signals delivered: 0
Page size (bytes): 4096
Exit status: 0
Command terminated by signal 11
Command being timed: "timeout 587 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 13"
User time (seconds): 224.80
System time (seconds): 5.75
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 3:50.58
Average shared text size (kbytes): 0
Average unshared data size (kbytes): 0
Average stack size (kbytes): 0
Average total size (kbytes): 0
Maximum resident set size (kbytes): 14499528
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3625308
Voluntary context switches: 3
Involuntary context switches: 462
Swaps: 0
File system inputs: 0
File system outputs: 0
Socket messages sent: 0
Socket messages received: 0
Signals delivered: 0
Page size (bytes): 4096
Exit status: 0
Command terminated by signal 11
Command being timed: "timeout 944 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 16"
User time (seconds): 196.28
System time (seconds): 5.71
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 3:22.11
Average shared text size (kbytes): 0
Average unshared data size (kbytes): 0
Average stack size (kbytes): 0
Average total size (kbytes): 0
Maximum resident set size (kbytes): 14499420
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3625280
Voluntary context switches: 3
Involuntary context switches: 558
Swaps: 0
File system inputs: 0
File system outputs: 0
Socket messages sent: 0
Socket messages received: 0
Signals delivered: 0
Page size (bytes): 4096
Exit status: 0
terminate called after throwing an instance of 'std::bad_alloc'
what(): std::bad_alloc
Command terminated by signal 6
Command being timed: "timeout 742 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 -p ./model.pnml ./CTLFireability.xml -x 1,2,5,8,9,11,12,13,16"
User time (seconds): 355.38
System time (seconds): 5.84
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 6:01.26
Average shared text size (kbytes): 0
Average unshared data size (kbytes): 0
Average stack size (kbytes): 0
Average total size (kbytes): 0
Maximum resident set size (kbytes): 14499460
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3625225
Voluntary context switches: 3
Involuntary context switches: 664
Swaps: 0
File system inputs: 0
File system outputs: 8
Socket messages sent: 0
Socket messages received: 0
Signals delivered: 0
Page size (bytes): 4096
Exit status: 0
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="DNAwalker-PT-18lozangeBlock"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="tapaal"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
tar xzf /home/mcc/BenchKit/INPUTS/DNAwalker-PT-18lozangeBlock.tgz
mv DNAwalker-PT-18lozangeBlock execution
# this is for BenchKit: explicit launching of the test
cd execution
echo "====================================================================="
echo " Generated by BenchKit 2-3254"
echo " Executing tool tapaal"
echo " Input is DNAwalker-PT-18lozangeBlock, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r029-blw3-149440265300157"
echo "====================================================================="
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;