About the Execution of Tapaal for DNAwalker-PT-15ringRRLarge
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
15703.560 | 1524561.00 | 1969684.00 | 720.20 | ?FTF?????F?T?FTF | 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-15ringRRLarge, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r029-blw3-149440265300130
=====================================================================
--------------------
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-15ringRRLarge-CTLFireability-0
FORMULA_NAME DNAwalker-PT-15ringRRLarge-CTLFireability-1
FORMULA_NAME DNAwalker-PT-15ringRRLarge-CTLFireability-10
FORMULA_NAME DNAwalker-PT-15ringRRLarge-CTLFireability-11
FORMULA_NAME DNAwalker-PT-15ringRRLarge-CTLFireability-12
FORMULA_NAME DNAwalker-PT-15ringRRLarge-CTLFireability-13
FORMULA_NAME DNAwalker-PT-15ringRRLarge-CTLFireability-14
FORMULA_NAME DNAwalker-PT-15ringRRLarge-CTLFireability-15
FORMULA_NAME DNAwalker-PT-15ringRRLarge-CTLFireability-2
FORMULA_NAME DNAwalker-PT-15ringRRLarge-CTLFireability-3
FORMULA_NAME DNAwalker-PT-15ringRRLarge-CTLFireability-4
FORMULA_NAME DNAwalker-PT-15ringRRLarge-CTLFireability-5
FORMULA_NAME DNAwalker-PT-15ringRRLarge-CTLFireability-6
FORMULA_NAME DNAwalker-PT-15ringRRLarge-CTLFireability-7
FORMULA_NAME DNAwalker-PT-15ringRRLarge-CTLFireability-8
FORMULA_NAME DNAwalker-PT-15ringRRLarge-CTLFireability-9
=== Now, execution of the tool begins
BK_START 1494756509268
---> 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
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: (EX EF (((A8 >= 1) and (A2 >= 2)) and ((A2 >= 1) and (A24 >= 2))) or ((A5 >= 1) and (A3 >= 2)))
note: lpsolve timeout
------------------- QUERY 2 ----------------------
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=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query is NOT satisfied.
STATS:
Time (seconds): 0.000466
Configurations: 341
Markings: 309
Edges: 49
Processed Edges: 50
Processed N. Edges: 0
Explored Configs: 20
Query: E((!(EF!((tokens-count(A22) ge integer-constant(1) & tokens-count(A1) ge integer-constant(2)))) & (tokens-count(B14) ge integer-constant(1) & ((tokens-count(A17) ge integer-constant(1) & tokens-count(A1) ge integer-constant(2)) & (tokens-count(A4) ge integer-constant(1) & tokens-count(A26) ge integer-constant(2)))))) U (AF((tokens-count(A17) ge integer-constant(1) & tokens-count(A20) ge integer-constant(2)) & (tokens-count(A26) ge integer-constant(1) & tokens-count(A24) 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 2
FORMULA DNAwalker-PT-15ringRRLarge-CTLFireability-1 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 3 ----------------------
No 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
------------------- 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.000473
Configurations: 313
Markings: 309
Edges: 24
Processed Edges: 26
Processed N. Edges: 5
Explored Configs: 24
Query: (E((tokens-count(A14) ge integer-constant(1) & tokens-count(A18) ge integer-constant(2))) U ((tokens-count(A9) ge integer-constant(1) & tokens-count(A8) ge integer-constant(2))) | !(!(AF!((!((tokens-count(A6) ge integer-constant(1) & tokens-count(A3) ge integer-constant(2))) & !((tokens-count(A1) ge integer-constant(1) & tokens-count(A10) 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-15ringRRLarge-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
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 A (((A6 >= 1) and (A5 >= 2)) U (((A7 >= 1) and (A8 >= 2)) and ((A17 >= 1) and (A15 >= 2))))
note: lpsolve timeout
------------------- 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 satisfied.
STATS:
Time (seconds): 0.00039
Configurations: 268
Markings: 267
Edges: 24
Processed Edges: 31
Processed N. Edges: 2
Explored Configs: 24
Query: !(AF!(!(((tokens-count(A7) ge integer-constant(1) & tokens-count(A8) ge integer-constant(2)) | ((tokens-count(A22) ge integer-constant(1) & tokens-count(A20) ge integer-constant(2)) | ((tokens-count(A27) ge integer-constant(1) & tokens-count(A4) ge integer-constant(2)) & (tokens-count(A20) ge integer-constant(1) & tokens-count(A21) 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-15ringRRLarge-CTLFireability-5 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 7 ----------------------
No 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=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query before reduction: (((A1 >= 1) and (A8 >= 2)) or (EF EG ((A22 >= 1) and (A16 >= 2)) or ((A15 >= 1) and (A13 >= 2))))
note: lpsolve timeout
Query after reduction: (((A1 >= 1) and (A8 >= 2)) or (EF EG (A16 >= 2) or ((A15 >= 1) and (A13 >= 2))))
Query size reduced from 25 to 21 nodes (16.00 percent reduction).
Query reduction finished after 10.004737 seconds.
terminate called after throwing an instance of 'std::bad_alloc'
what(): std::bad_alloc
/home/mcc/BenchKit/start.sh: line 6: 524 Aborted /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 7
------------------- QUERY 8 ----------------------
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=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query is NOT satisfied.
STATS:
Time (seconds): 0.000462
Configurations: 342
Markings: 309
Edges: 49
Processed Edges: 49
Processed N. Edges: 0
Explored Configs: 20
Query: (!((!(AF!((tokens-count(A7) ge integer-constant(1) & tokens-count(A4) ge integer-constant(2)))) | ((((tokens-count(A16) ge integer-constant(1) & tokens-count(A4) ge integer-constant(2)) | (tokens-count(A8) ge integer-constant(1) & tokens-count(A2) ge integer-constant(2))) | !((tokens-count(A1) ge integer-constant(1) & tokens-count(A13) ge integer-constant(2)))) & AX(tokens-count(A8) ge integer-constant(1) & tokens-count(A4) ge integer-constant(2))))) & E(AF(tokens-count(A15) ge integer-constant(1) & tokens-count(A2) ge integer-constant(2))) U (((tokens-count(A20) ge integer-constant(1) & tokens-count(A21) ge integer-constant(2)) & ((tokens-count(A13) ge integer-constant(1) & tokens-count(A15) ge integer-constant(2)) & (tokens-count(A2) ge integer-constant(1) & tokens-count(A15) 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 8
FORMULA DNAwalker-PT-15ringRRLarge-CTLFireability-7 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 9 ----------------------
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
Query is satisfied.
STATS:
Time (seconds): 0.000583
Configurations: 328
Markings: 309
Edges: 37
Processed Edges: 54
Processed N. Edges: 2
Explored Configs: 37
Query: !(AFEX((tokens-count(A17) ge integer-constant(1) & tokens-count(A14) ge integer-constant(2)) & (tokens-count(A21) ge integer-constant(1) & tokens-count(A16) ge integer-constant(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: (not AF EX (((A17 >= 1) and (A14 >= 2)) and ((A21 >= 1) and (A16 >= 2))))
Query after reduction: EG AX (((A17 < 1) or (A14 < 2)) or ((A21 < 1) or (A16 < 2)))
Query size reduced from 17 to 17 nodes (0.00 percent reduction).
Query reduction finished after 0.002662 seconds.
Query is satisfied.
STATS:
Time (seconds): 0.000632
Configurations: 346
Markings: 309
Edges: 73
Processed Edges: 72
Processed N. Edges: 56
Explored Configs: 55
Query: !(AF!(AX((tokens-count(A17) ls integer-constant(1) | tokens-count(A14) ls integer-constant(2)) | (tokens-count(A21) ls integer-constant(1) | tokens-count(A16) ls integer-constant(2)))))
parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 7250000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -d\ 10 ./model.pnml ./CTLFireability.xml -x 9
FORMULA DNAwalker-PT-15ringRRLarge-CTLFireability-8 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- 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 NOT satisfied.
STATS:
Time (seconds): 0.000433
Configurations: 311
Markings: 309
Edges: 20
Processed Edges: 18
Processed N. Edges: 4
Explored Configs: 20
Query: !(!(AF!((!((tokens-count(A16) ge integer-constant(1) & tokens-count(A27) ge integer-constant(2))) | (((tokens-count(A2) ge integer-constant(1) & tokens-count(A16) ge integer-constant(2)) & (tokens-count(A22) ge integer-constant(1) & tokens-count(A16) ge integer-constant(2))) & !((tokens-count(A1) ge integer-constant(1) & tokens-count(A17) 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-15ringRRLarge-CTLFireability-9 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 11 ----------------------
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
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 EX EF ((A14 >= 1) and (A11 >= 2))
Query after reduction: EF EX EF ((A14 >= 1) and (A11 >= 2))
Query size reduced from 10 to 10 nodes (0.00 percent reduction).
Query reduction finished after 0.002110 seconds.
Query is satisfied.
STATS:
Time (seconds): 0.0153
Configurations: 3742
Markings: 3711
Edges: 16803
Processed Edges: 16484
Processed N. Edges: 0
Explored Configs: 3404
Query: EFEXEF(tokens-count(A14) ge integer-constant(1) & tokens-count(A11) ge integer-constant(2))
parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 7250000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -d\ 10 ./model.pnml ./CTLFireability.xml -x 11
FORMULA DNAwalker-PT-15ringRRLarge-CTLFireability-10 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 12 ----------------------
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=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query is NOT satisfied.
STATS:
Time (seconds): 0.000482
Configurations: 363
Markings: 309
Edges: 72
Processed Edges: 126
Processed N. Edges: 0
Explored Configs: 72
Query: A(EF!((tokens-count(A21) ge integer-constant(1) & tokens-count(A18) ge integer-constant(2)))) U ((AX(tokens-count(A2) ge integer-constant(1) & tokens-count(A8) ge integer-constant(2)) | (((tokens-count(A9) ge integer-constant(1) & tokens-count(A15) ge integer-constant(2)) | (tokens-count(A27) ge integer-constant(1) & tokens-count(A5) ge integer-constant(2))) & !((tokens-count(A16) ge integer-constant(1) & tokens-count(A15) 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 12
FORMULA DNAwalker-PT-15ringRRLarge-CTLFireability-11 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- 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
/home/mcc/BenchKit/start.sh: line 6: 666 Segmentation fault /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 13
------------------- QUERY 14 ----------------------
No 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=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query before reduction: EF (not EF (not ((A14 >= 1) and (A16 >= 2))))
Query after reduction: EF AG ((A14 >= 1) and (A16 >= 2))
Query size reduced from 9 to 9 nodes (0.00 percent reduction).
Query reduction finished after 0.002092 seconds.
terminate called after throwing an instance of 'std::bad_alloc'
what(): std::bad_alloc
/home/mcc/BenchKit/start.sh: line 6: 689 Aborted /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 14
------------------- QUERY 15 ----------------------
No 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=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query before reduction: EF (((((A3 >= 1) and (A25 >= 2)) or (not ((A18 >= 1) and (A13 >= 2)))) and AF ((A18 >= 1) and (A21 >= 2))) and ((A9 >= 1) and (A15 >= 2)))
note: lpsolve timeout
------------------- 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: AF AF AG (B14 >= 1)
Query after reduction: AF AF AG (B14 >= 1)
Query size reduced from 6 to 6 nodes (0.00 percent reduction).
Query reduction finished after 0.001062 seconds.
terminate called after throwing an instance of 'std::bad_alloc'
what(): std::bad_alloc
/home/mcc/BenchKit/start.sh: line 6: 733 Aborted /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 16
---------------------------------------------------
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: 8 queries and 3101 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: (EX EF (((A8 >= 1) and (A2 >= 2)) and ((A2 >= 1) and (A24 >= 2))) or ((A5 >= 1) and (A3 >= 2)))
note: lpsolve timeout
No solution found
------------------- QUERY 3 ----------------------
Running query 3 for 425 seconds. Remaining: 7 queries and 2979 seconds
Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 3
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 (((A26 >= 1) and (A24 >= 2)) or ((A24 >= 1) and (A3 >= 2))) and (not EG ((A13 >= 1) and (A18 >= 2))))
Query after reduction: AX (EF (((A26 >= 1) and (A24 >= 2)) or ((A24 >= 1) and (A3 >= 2))) and AF ((A13 < 1) or (A18 < 2)))
Query size reduced from 26 to 26 nodes (0.00 percent reduction).
Query reduction finished after 0.004858 seconds.
No solution found
------------------- QUERY 5 ----------------------
Running query 5 for 476 seconds. Remaining: 6 queries and 2856 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: EF A (((A6 >= 1) and (A5 >= 2)) U (((A7 >= 1) and (A8 >= 2)) and ((A17 >= 1) and (A15 >= 2))))
note: lpsolve timeout
No solution found
------------------- QUERY 7 ----------------------
Running query 7 for 548 seconds. Remaining: 5 queries and 2743 seconds
Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 7
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: (((A1 >= 1) and (A8 >= 2)) or (EF EG ((A22 >= 1) and (A16 >= 2)) or ((A15 >= 1) and (A13 >= 2))))
note: lpsolve timeout
Query after reduction: (((A1 >= 1) and (A8 >= 2)) or (EF EG (A16 >= 2) or ((A15 >= 1) and (A13 >= 2))))
Query size reduced from 25 to 21 nodes (16.00 percent reduction).
Query reduction finished after 10.005764 seconds.
No solution found
------------------- QUERY 13 ----------------------
Running query 13 for 659 seconds. Remaining: 4 queries and 2637 seconds
Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 13
No solution found
------------------- QUERY 14 ----------------------
Running query 14 for 842 seconds. Remaining: 3 queries and 2528 seconds
Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 14
No solution found
------------------- QUERY 15 ----------------------
Running query 15 for 1218 seconds. Remaining: 2 queries and 2437 seconds
Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 15
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 (((((A3 >= 1) and (A25 >= 2)) or (not ((A18 >= 1) and (A13 >= 2)))) and AF ((A18 >= 1) and (A21 >= 2))) and ((A9 >= 1) and (A15 >= 2)))
note: lpsolve timeout
Query after reduction: EF (((((A3 >= 1) and (A25 >= 2)) or ((A18 < 1) or (A13 < 2))) and AF ((A18 >= 1) and (A21 >= 2))) and (A15 >= 2))
Query size reduced from 33 to 29 nodes (12.12 percent reduction).
Query reduction finished after 10.007275 seconds.
No solution found
------------------- QUERY 16 ----------------------
Running query 16 for 2322 seconds. Remaining: 1 queries and 2322 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: AF AF AG (B14 >= 1)
Query after reduction: AF AF AG (B14 >= 1)
Query size reduced from 6 to 6 nodes (0.00 percent reduction).
Query reduction finished after 0.000696 seconds.
No solution found
---------------------------------------------------
Step 3: Multiquery processing
---------------------------------------------------
Remaining 8 queries are solved using multiquery
Time remaining: 2228 seconds of the initial 3600 seconds
Running multiquery on -x 1,3,5,7,13,14,15,16 for 2228 seconds
Parameters: -s DFS -d 100 -q 100 -p ./model.pnml ./CTLFireability.xml -x 1,3,5,7,13,14,15,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: (EX EF (((A8 >= 1) and (A2 >= 2)) and ((A2 >= 1) and (A24 >= 2))) or ((A5 >= 1) and (A3 >= 2)))
note: lpsolve timeout
Query after reduction: (EX EF (((A8 >= 1) and (A2 >= 2)) and ((A2 >= 1) and (A24 >= 2))) or ((A5 >= 1) and (A3 >= 2)))
Query size reduced from 25 to 25 nodes (0.00 percent reduction).
Query reduction finished after 10.007736 seconds.
Query before reduction: AX (EF (((A26 >= 1) and (A24 >= 2)) or ((A24 >= 1) and (A3 >= 2))) and (not EG ((A13 >= 1) and (A18 >= 2))))
Query after reduction: AX (EF (((A26 >= 1) and (A24 >= 2)) or ((A24 >= 1) and (A3 >= 2))) and AF ((A13 < 1) or (A18 < 2)))
Query size reduced from 26 to 26 nodes (0.00 percent reduction).
Query reduction finished after 0.005017 seconds.
Query before reduction: EF A (((A6 >= 1) and (A5 >= 2)) U (((A7 >= 1) and (A8 >= 2)) and ((A17 >= 1) and (A15 >= 2))))
note: lpsolve timeout
Query after reduction: EF A (((A6 >= 1) and (A5 >= 2)) U (((A7 >= 1) and (A8 >= 2)) and ((A17 >= 1) and (A15 >= 2))))
Query size reduced from 24 to 24 nodes (0.00 percent reduction).
Query reduction finished after 10.007057 seconds.
Query before reduction: (((A1 >= 1) and (A8 >= 2)) or (EF EG ((A22 >= 1) and (A16 >= 2)) or ((A15 >= 1) and (A13 >= 2))))
note: lpsolve timeout
Query after reduction: (((A1 >= 1) and (A8 >= 2)) or (EF EG (A16 >= 2) or ((A15 >= 1) and (A13 >= 2))))
Query size reduced from 25 to 21 nodes (16.00 percent reduction).
Query reduction finished after 10.005614 seconds.
Query before reduction: ((not EF ((((A5 >= 1) and (A1 >= 2)) and ((A8 >= 1) and (A5 >= 2))) and ((A1 >= 1) and (A6 >= 2)))) or (EX EX ((A18 >= 1) and (A13 >= 2)) and ((AF ((A6 >= 1) and (A27 >= 2)) or AX ((A4 >= 1) and (A1 >= 2))) and EF (((A13 >= 1) and (A10 >= 2)) or ((A22 >= 1) and (A20 >= 2))))))
Query after reduction: (AG ((((A5 < 1) or (A1 < 2)) or ((A8 < 1) or (A5 < 2))) or ((A1 < 1) or (A6 < 2))) or (EX EX ((A18 >= 1) and (A13 >= 2)) and ((AF ((A6 >= 1) and (A27 >= 2)) or AX ((A4 >= 1) and (A1 >= 2))) and EF (((A13 >= 1) and (A10 >= 2)) or (A20 >= 2)))))
Query size reduced from 69 to 65 nodes (5.80 percent reduction).
Query reduction finished after 0.011812 seconds.
Query before reduction: EF (not EF (not ((A14 >= 1) and (A16 >= 2))))
Query after reduction: EF AG ((A14 >= 1) and (A16 >= 2))
Query size reduced from 9 to 9 nodes (0.00 percent reduction).
Query reduction finished after 0.001891 seconds.
Query before reduction: EF (((((A3 >= 1) and (A25 >= 2)) or (not ((A18 >= 1) and (A13 >= 2)))) and AF ((A18 >= 1) and (A21 >= 2))) and ((A9 >= 1) and (A15 >= 2)))
note: lpsolve timeout
End of script.
BK_STOP 1494758033829
--------------------
content from stderr:
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 1"
User time (seconds): 116.40
System time (seconds): 5.53
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 2:02.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): 14499528
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624492
Voluntary context switches: 3
Involuntary context switches: 342
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 425 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 3"
User time (seconds): 116.81
System time (seconds): 5.25
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 2:02.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): 14499520
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624431
Voluntary context switches: 3
Involuntary context switches: 343
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 476 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 5"
User time (seconds): 108.40
System time (seconds): 5.35
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 1:53.81
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): 14499440
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624466
Voluntary context switches: 3
Involuntary context switches: 314
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 548 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 7"
User time (seconds): 100.00
System time (seconds): 5.23
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 1:45.25
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: 3624460
Voluntary context switches: 3
Involuntary context switches: 198
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 659 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 13"
User time (seconds): 104.39
System time (seconds): 5.32
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 1:49.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): 14499432
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624464
Voluntary context switches: 3
Involuntary context switches: 259
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 842 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 14"
User time (seconds): 85.25
System time (seconds): 5.14
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 1:30.59
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): 14499484
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624478
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
terminate called after throwing an instance of 'std::bad_alloc'
what(): std::bad_alloc
Command terminated by signal 6
Command being timed: "timeout 1218 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 15"
User time (seconds): 109.53
System time (seconds): 5.41
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 1:55.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): 14499796
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624493
Voluntary context switches: 3
Involuntary context switches: 326
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
terminate called after throwing an instance of 'std::bad_alloc'
what(): std::bad_alloc
Command terminated by signal 6
Command being timed: "timeout 2322 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 16"
User time (seconds): 88.96
System time (seconds): 5.42
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 1:34.41
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): 14499668
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624462
Voluntary context switches: 3
Involuntary context switches: 230
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 2228 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 -p ./model.pnml ./CTLFireability.xml -x 1,3,5,7,13,14,15,16"
User time (seconds): 145.79
System time (seconds): 6.08
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 2:31.97
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): 14499480
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624478
Voluntary context switches: 3
Involuntary context switches: 426
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
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-15ringRRLarge"
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-15ringRRLarge.tgz
mv DNAwalker-PT-15ringRRLarge 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-15ringRRLarge, 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-149440265300130"
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 ;