About the Execution of Tapaal for Kanban-PT-0005
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
11171.870 | 186828.00 | 370115.00 | 40.40 | TFFFFTFTFTTFTFTT | 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 Kanban-PT-0005, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r039-blw7-149440485500120
=====================================================================
--------------------
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 Kanban-PT-0005-CTLCardinality-0
FORMULA_NAME Kanban-PT-0005-CTLCardinality-1
FORMULA_NAME Kanban-PT-0005-CTLCardinality-10
FORMULA_NAME Kanban-PT-0005-CTLCardinality-11
FORMULA_NAME Kanban-PT-0005-CTLCardinality-12
FORMULA_NAME Kanban-PT-0005-CTLCardinality-13
FORMULA_NAME Kanban-PT-0005-CTLCardinality-14
FORMULA_NAME Kanban-PT-0005-CTLCardinality-15
FORMULA_NAME Kanban-PT-0005-CTLCardinality-2
FORMULA_NAME Kanban-PT-0005-CTLCardinality-3
FORMULA_NAME Kanban-PT-0005-CTLCardinality-4
FORMULA_NAME Kanban-PT-0005-CTLCardinality-5
FORMULA_NAME Kanban-PT-0005-CTLCardinality-6
FORMULA_NAME Kanban-PT-0005-CTLCardinality-7
FORMULA_NAME Kanban-PT-0005-CTLCardinality-8
FORMULA_NAME Kanban-PT-0005-CTLCardinality-9
=== Now, execution of the tool begins
BK_START 1494670316131
---> tapaal --- TAPAAL
Total timeout: 3600
*************************************
* TAPAAL verifying CTLCardinality *
*************************************
---------------------------------------------------
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 ----------------------
Solution found
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLCardinality.xml -x 1
Parameters: -s DFS -d 10 ./model.pnml ./CTLCardinality.xml -x 1
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.000437
Configurations: 92
Markings: 126
Edges: 176
Processed Edges: 211
Processed N. Edges: 2
Explored Configs: 92
Query: !(E(tokens-count(Pm3) le tokens-count(Pout3)) U (tokens-count(P3) le tokens-count(Pback1)))
parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 14500000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -q\ 0\ -d\ 10 ./model.pnml ./CTLCardinality.xml -x 1
FORMULA Kanban-PT-0005-CTLCardinality-0 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 2 ----------------------
Solution found
Parameters: -s DFS -d 10 ./model.pnml ./CTLCardinality.xml -x 2
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLCardinality.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: EG E ((3 <= P2) U (3 <= Pback3))
Query after reduction: EG E ((3 <= P2) U (3 <= Pback3))
Query size reduced from 8 to 8 nodes (0.00 percent reduction).
Query reduction finished after 0.003802 seconds.
Query is NOT satisfied.
STATS:
Time (seconds): 1.188
Configurations: 214820
Markings: 270256
Edges: 1226180
Processed Edges: 1296738
Processed N. Edges: 4
Explored Configs: 214819
Query: !(AF!(E(integer-constant(3) le tokens-count(P2)) U (integer-constant(3) le tokens-count(Pback3))))
parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 7250000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -d\ 10 ./model.pnml ./CTLCardinality.xml -x 2
FORMULA Kanban-PT-0005-CTLCardinality-1 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 3 ----------------------
Solution found
Parameters: -s DFS -d 10 ./model.pnml ./CTLCardinality.xml -x 3
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLCardinality.xml -x 3
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 AG (not (3 <= Pout3))
Query after reduction: AF AG (3 > Pout3)
Query size reduced from 5 to 5 nodes (0.00 percent reduction).
Query reduction finished after 0.000661 seconds.
Query is NOT satisfied.
STATS:
Time (seconds): 18.13
Configurations: 2301895
Markings: 2301824
Edges: 19671006
Processed Edges: 21998511
Processed N. Edges: 37
Explored Configs: 2301860
Query: AF!(EF!(integer-constant(3) gr tokens-count(Pout3)))
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): 18.3
Configurations: 2301895
Markings: 2301824
Edges: 19671006
Processed Edges: 21998511
Processed N. Edges: 37
Explored Configs: 2301860
Query: AF!(EF!(!(integer-constant(3) le tokens-count(Pout3))))
parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 7250000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -d\ 10 ./model.pnml ./CTLCardinality.xml -x 3
FORMULA Kanban-PT-0005-CTLCardinality-2 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 4 ----------------------
Solution found
Parameters: -s DFS -d 10 ./model.pnml ./CTLCardinality.xml -x 4
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 (AG (1 <= Pback3) or AX (Pm3 <= Pm3))
Query after reduction: true
Query size reduced from 10 to 1 nodes (90.00 percent reduction).
Query reduction finished after 0.000303 seconds.
Query is satisfied.
Query solved by Query Simplification.
parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 7250000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -d\ 10 ./model.pnml ./CTLCardinality.xml -x 4
FORMULA Kanban-PT-0005-CTLCardinality-3 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 5 ----------------------
Solution found
Parameters: -s DFS -d 10 ./model.pnml ./CTLCardinality.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: ((((2 <= Pback4) or (2 <= Pm2)) or EF ((P1 <= Pout2) and (1 <= Pback1))) or ((not (1 <= P1)) and A ((3 <= Pout1) U (1 <= Pback1))))
Query after reduction: ((((2 <= Pback4) or (2 <= Pm2)) or EF ((P1 <= Pout2) and (1 <= Pback1))) or ((1 > P1) and A ((3 <= Pout1) U (1 <= Pback1))))
Query size reduced from 28 to 28 nodes (0.00 percent reduction).
Query reduction finished after 0.001734 seconds.
Query is satisfied.
STATS:
Time (seconds): 0.000329
Configurations: 164
Markings: 161
Edges: 200
Processed Edges: 153
Processed N. Edges: 0
Explored Configs: 50
Query: (((integer-constant(2) le tokens-count(Pback4) | integer-constant(2) le tokens-count(Pm2)) | EF(tokens-count(P1) le tokens-count(Pout2) & integer-constant(1) le tokens-count(Pback1))) | (integer-constant(1) gr tokens-count(P1) & A(integer-constant(3) le tokens-count(Pout1)) U (integer-constant(1) le tokens-count(Pback1))))
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLCardinality.xml -x 5
parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 7250000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -d\ 10 ./model.pnml ./CTLCardinality.xml -x 5
FORMULA Kanban-PT-0005-CTLCardinality-4 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 6 ----------------------
Solution found
Parameters: -s DFS -d 10 ./model.pnml ./CTLCardinality.xml -x 6
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLCardinality.xml -x 6
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 (EX (1 <= P4) or ((2 <= Pout1) or ((Pback3 <= P3) or (Pout3 <= Pout2))))
Query after reduction: AG (EX (1 <= P4) or ((2 <= Pout1) or ((Pback3 <= P3) or (Pout3 <= Pout2))))
Query size reduced from 17 to 17 nodes (0.00 percent reduction).
Query reduction finished after 0.001648 seconds.
Query is NOT satisfied.
STATS:
Time (seconds): 0.8235
Configurations: 332940
Markings: 176760
Edges: 844283
Processed Edges: 639764
Processed N. Edges: 234244
Explored Configs: 234261
Query: !(EF!((EXinteger-constant(1) le tokens-count(P4) | (integer-constant(2) le tokens-count(Pout1) | (tokens-count(Pback3) le tokens-count(P3) | tokens-count(Pout3) le tokens-count(Pout2))))))
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.939
Configurations: 332940
Markings: 176760
Edges: 844283
Processed Edges: 639764
Processed N. Edges: 234244
Explored Configs: 234261
Query: !(EF!((EXinteger-constant(1) le tokens-count(P4) | (integer-constant(2) le tokens-count(Pout1) | (tokens-count(Pback3) le tokens-count(P3) | tokens-count(Pout3) le tokens-count(Pout2))))))
parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 7250000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -d\ 10 ./model.pnml ./CTLCardinality.xml -x 6
FORMULA Kanban-PT-0005-CTLCardinality-5 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 7 ----------------------
Solution found
Parameters: -s DFS -d 10 ./model.pnml ./CTLCardinality.xml -x 7
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLCardinality.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: EX EF ((2 <= Pout1) and (2 <= Pm2))
Query after reduction: EX EF ((2 <= Pout1) and (2 <= Pm2))
Query size reduced from 9 to 9 nodes (0.00 percent reduction).
Query reduction finished after 0.001253 seconds.
Query is satisfied.
STATS:
Time (seconds): 0.008429
Configurations: 1858
Markings: 1858
Edges: 3022
Processed Edges: 2009
Processed N. Edges: 0
Explored Configs: 538
Query: EXEF(integer-constant(2) le tokens-count(Pout1) & integer-constant(2) le tokens-count(Pm2))
parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 7250000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -d\ 10 ./model.pnml ./CTLCardinality.xml -x 7
FORMULA Kanban-PT-0005-CTLCardinality-6 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 8 ----------------------
Solution found
Parameters: -s DFS -d 10 ./model.pnml ./CTLCardinality.xml -x 8
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLCardinality.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: ((not EF (not (1 <= P2))) and (Pback4 <= Pback2))
Query after reduction: (AG (1 <= P2) and (Pback4 <= Pback2))
Query size reduced from 8 to 8 nodes (0.00 percent reduction).
Query reduction finished after 0.000624 seconds.
Query is NOT satisfied.
STATS:
Time (seconds): 0.01264
Configurations: 4965
Markings: 4963
Edges: 9306
Processed Edges: 6581
Processed N. Edges: 2
Explored Configs: 1586
Query: (!(EF!(integer-constant(1) le tokens-count(P2))) & tokens-count(Pback4) le tokens-count(Pback2))
parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 7250000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -d\ 10 ./model.pnml ./CTLCardinality.xml -x 8
FORMULA Kanban-PT-0005-CTLCardinality-7 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 9 ----------------------
Solution found
Parameters: -s DFS -d 10 ./model.pnml ./CTLCardinality.xml -x 9
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLCardinality.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): 32.83
Configurations: 7639297
Markings: 2546432
Edges: 36827617
Processed Edges: 37718238
Processed N. Edges: 6748676
Explored Configs: 7639297
Query: !(EF!(EF!(integer-constant(3) le tokens-count(Pback2))))
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 EF AG (3 <= Pback2))
Query after reduction: AG EF (3 > Pback2)
Query size reduced from 5 to 5 nodes (0.00 percent reduction).
Query reduction finished after 0.000571 seconds.
Query is satisfied.
STATS:
Time (seconds): 35.29
Configurations: 7639297
Markings: 2546432
Edges: 36827617
Processed Edges: 37718238
Processed N. Edges: 6748676
Explored Configs: 7639297
Query: !(EF!(EFinteger-constant(3) gr tokens-count(Pback2)))
parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 14500000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -q\ 0\ -d\ 10 ./model.pnml ./CTLCardinality.xml -x 9
FORMULA Kanban-PT-0005-CTLCardinality-8 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 10 ----------------------
Solution found
Parameters: -s DFS -d 10 ./model.pnml ./CTLCardinality.xml -x 10
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 (not (3 <= P1))))
Query after reduction: EF (3 > P1)
Query size reduced from 4 to 4 nodes (0.00 percent reduction).
Query reduction finished after 0.000517 seconds.
Size of net before structural reductions: 16 places, 16 transitions
Size of net after structural reductions: 10 places, 11 transitions
Structural reduction finished after 7e-05 seconds
Net reduction is enabled.
Removed transitions: 5
Removed places: 6
Applications of rule A: 5
Applications of rule B: 0
Applications of rule C: 1
Applications of rule D: 0
Applications of rule E: 0
Query is satisfied.
STATS:
discovered states: 25
explored states: 16
expanded states: 14
max tokens: 16
parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 7250000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -d\ 10 ./model.pnml ./CTLCardinality.xml -x 10
FORMULA Kanban-PT-0005-CTLCardinality-9 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 11 ----------------------
Solution found
Parameters: -s DFS -d 10 ./model.pnml ./CTLCardinality.xml -x 11
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLCardinality.xml -x 11
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): 35.54
Configurations: 7639298
Markings: 2546432
Edges: 40649135
Processed Edges: 42125420
Processed N. Edges: 6174520
Explored Configs: 7639298
Query: !(!(EF!(EFtokens-count(Pout3) le tokens-count(Pm4))))
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 AG EF (Pout3 <= Pm4))
Query after reduction: EF AG (Pout3 > Pm4)
Query size reduced from 5 to 5 nodes (0.00 percent reduction).
Query reduction finished after 0.000672 seconds.
Query is NOT satisfied.
STATS:
Time (seconds): 39.31
Configurations: 7639296
Markings: 2546432
Edges: 40649133
Processed Edges: 42125420
Processed N. Edges: 6174516
Explored Configs: 7639296
Query: EF!(EF!(tokens-count(Pout3) gr tokens-count(Pm4)))
parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 14500000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -q\ 0\ -d\ 10 ./model.pnml ./CTLCardinality.xml -x 11
FORMULA Kanban-PT-0005-CTLCardinality-10 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 12 ----------------------
Solution found
Parameters: -s DFS -d 10 ./model.pnml ./CTLCardinality.xml -x 12
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLCardinality.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): 43.17
Configurations: 7639298
Markings: 2546432
Edges: 50010088
Processed Edges: 52382613
Processed N. Edges: 5274757
Explored Configs: 7639298
Query: !(!(EF!(EFinteger-constant(3) le tokens-count(Pm1))))
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 AG EF (3 <= Pm1))
Query after reduction: EF AG (3 > Pm1)
Query size reduced from 5 to 5 nodes (0.00 percent reduction).
Query reduction finished after 0.000390 seconds.
Query is NOT satisfied.
STATS:
Time (seconds): 43.26
Configurations: 7639296
Markings: 2546432
Edges: 50010086
Processed Edges: 52382613
Processed N. Edges: 5274753
Explored Configs: 7639296
Query: EF!(EF!(integer-constant(3) gr tokens-count(Pm1)))
parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 14500000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -q\ 0\ -d\ 10 ./model.pnml ./CTLCardinality.xml -x 12
FORMULA Kanban-PT-0005-CTLCardinality-11 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 13 ----------------------
Solution found
Parameters: -s DFS -d 10 ./model.pnml ./CTLCardinality.xml -x 13
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLCardinality.xml -x 13
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): 31.6
Configurations: 7639296
Markings: 2546432
Edges: 39332496
Processed Edges: 40825582
Processed N. Edges: 6146764
Explored Configs: 7639296
Query: EF!(EFinteger-constant(1) le tokens-count(Pout2))
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 (1 <= Pout2))
Query after reduction: EF AG (1 > Pout2)
Query size reduced from 5 to 5 nodes (0.00 percent reduction).
Query reduction finished after 0.000637 seconds.
Query is NOT satisfied.
STATS:
Time (seconds): 32.19
Configurations: 7639296
Markings: 2546432
Edges: 39332496
Processed Edges: 40825582
Processed N. Edges: 6146764
Explored Configs: 7639296
Query: EF!(EF!(integer-constant(1) gr tokens-count(Pout2)))
parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 14500000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -q\ 0\ -d\ 10 ./model.pnml ./CTLCardinality.xml -x 13
FORMULA Kanban-PT-0005-CTLCardinality-12 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 14 ----------------------
Solution found
Parameters: -s DFS -d 10 ./model.pnml ./CTLCardinality.xml -x 14
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLCardinality.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: AF (EF (2 <= Pm1) or EX (P3 <= Pm2))
Query after reduction: AF (EF (2 <= Pm1) or EX (P3 <= Pm2))
Query size reduced from 10 to 10 nodes (0.00 percent reduction).
Query reduction finished after 0.001213 seconds.
Query is satisfied.
STATS:
Time (seconds): 0.001294
Configurations: 277
Markings: 273
Edges: 344
Processed Edges: 245
Processed N. Edges: 0
Explored Configs: 78
Query: AF(EFinteger-constant(2) le tokens-count(Pm1) | EXtokens-count(P3) le tokens-count(Pm2))
parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 7250000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -d\ 10 ./model.pnml ./CTLCardinality.xml -x 14
FORMULA Kanban-PT-0005-CTLCardinality-13 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 15 ----------------------
Solution found
Parameters: -s DFS -d 10 ./model.pnml ./CTLCardinality.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: (not EF (1 <= Pout4))
Query after reduction: AG (1 > Pout4)
Query size reduced from 4 to 4 nodes (0.00 percent reduction).
Query reduction finished after 0.000538 seconds.
Size of net before structural reductions: 16 places, 16 transitions
Size of net after structural reductions: 9 places, 10 transitions
Structural reduction finished after 8.2e-05 seconds
Net reduction is enabled.
Removed transitions: 6
Removed places: 7
Applications of rule A: 6
Applications of rule B: 0
Applications of rule C: 1
Applications of rule D: 0
Applications of rule E: 0
Query is NOT satisfied.
STATS:
discovered states: 3
explored states: 2
expanded states: 0
max tokens: 15
parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 7250000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -d\ 10 ./model.pnml ./CTLCardinality.xml -x 15
FORMULA Kanban-PT-0005-CTLCardinality-14 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 16 ----------------------
Solution found
Parameters: -s DFS -d 10 ./model.pnml ./CTLCardinality.xml -x 16
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLCardinality.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 (Pout4 <= Pm3) and (2 <= Pback1)) or (not AG (Pout3 <= Pout1))) and (EX (2 <= P2) and ((((2 <= Pm4) or (Pback1 <= Pout3)) or ((Pm2 <= Pout4) or (2 <= Pout1))) or ((not (Pback2 <= P1)) and ((3 <= P1) and (2 <= P1))))))
Query after reduction: (((AF (Pout4 <= Pm3) and (2 <= Pback1)) or EF (Pout3 > Pout1)) and (EX (2 <= P2) and ((((2 <= Pm4) or (Pback1 <= Pout3)) or ((Pm2 <= Pout4) or (2 <= Pout1))) or ((Pback2 > P1) and ((3 <= P1) and (2 <= P1))))))
Query size reduced from 46 to 46 nodes (0.00 percent reduction).
Query reduction finished after 0.004971 seconds.
Query is satisfied.
STATS:
Time (seconds): 0.000122
Configurations: 52
Markings: 47
Edges: 52
Processed Edges: 39
Processed N. Edges: 0
Explored Configs: 20
Query: (((AFtokens-count(Pout4) le tokens-count(Pm3) & integer-constant(2) le tokens-count(Pback1)) | EFtokens-count(Pout3) gr tokens-count(Pout1)) & (EXinteger-constant(2) le tokens-count(P2) & (((integer-constant(2) le tokens-count(Pm4) | tokens-count(Pback1) le tokens-count(Pout3)) | (tokens-count(Pm2) le tokens-count(Pout4) | integer-constant(2) le tokens-count(Pout1))) | (tokens-count(Pback2) gr tokens-count(P1) & (integer-constant(3) le tokens-count(P1) & integer-constant(2) le tokens-count(P1))))))
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.000157
Configurations: 54
Markings: 47
Edges: 54
Processed Edges: 39
Processed N. Edges: 4
Explored Configs: 22
Query: (((AFtokens-count(Pout4) le tokens-count(Pm3) & integer-constant(2) le tokens-count(Pback1)) | !(!(EF!(tokens-count(Pout3) le tokens-count(Pout1))))) & (EXinteger-constant(2) le tokens-count(P2) & (((integer-constant(2) le tokens-count(Pm4) | tokens-count(Pback1) le tokens-count(Pout3)) | (tokens-count(Pm2) le tokens-count(Pout4) | integer-constant(2) le tokens-count(Pout1))) | (!(tokens-count(Pback2) le tokens-count(P1)) & (integer-constant(3) le tokens-count(P1) & integer-constant(2) le tokens-count(P1))))))
parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 7250000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -d\ 10 ./model.pnml ./CTLCardinality.xml -x 16
parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 14500000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -q\ 0\ -d\ 10 ./model.pnml ./CTLCardinality.xml -x 16
FORMULA Kanban-PT-0005-CTLCardinality-15 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
All queries are solved
BK_STOP 1494670502959
--------------------
content from stderr:
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="Kanban-PT-0005"
export BK_EXAMINATION="CTLCardinality"
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/Kanban-PT-0005.tgz
mv Kanban-PT-0005 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 Kanban-PT-0005, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r039-blw7-149440485500120"
echo "====================================================================="
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "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 "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.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 ;