About the Execution of Tapaal for S_GPPP-PT-C0100N0000100000
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
14282.320 | 807978.00 | 949704.00 | 302.70 | FFT?TTF?TTTFFFFT | 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 S_GPPP-PT-C0100N0000100000, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r109-blw3-149441613600561
=====================================================================
--------------------
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 GPPP-PT-C0100N0000100000-CTLCardinality-0
FORMULA_NAME GPPP-PT-C0100N0000100000-CTLCardinality-1
FORMULA_NAME GPPP-PT-C0100N0000100000-CTLCardinality-10
FORMULA_NAME GPPP-PT-C0100N0000100000-CTLCardinality-11
FORMULA_NAME GPPP-PT-C0100N0000100000-CTLCardinality-12
FORMULA_NAME GPPP-PT-C0100N0000100000-CTLCardinality-13
FORMULA_NAME GPPP-PT-C0100N0000100000-CTLCardinality-14
FORMULA_NAME GPPP-PT-C0100N0000100000-CTLCardinality-15
FORMULA_NAME GPPP-PT-C0100N0000100000-CTLCardinality-2
FORMULA_NAME GPPP-PT-C0100N0000100000-CTLCardinality-3
FORMULA_NAME GPPP-PT-C0100N0000100000-CTLCardinality-4
FORMULA_NAME GPPP-PT-C0100N0000100000-CTLCardinality-5
FORMULA_NAME GPPP-PT-C0100N0000100000-CTLCardinality-6
FORMULA_NAME GPPP-PT-C0100N0000100000-CTLCardinality-7
FORMULA_NAME GPPP-PT-C0100N0000100000-CTLCardinality-8
FORMULA_NAME GPPP-PT-C0100N0000100000-CTLCardinality-9
=== Now, execution of the tool begins
BK_START 1495144782290
---> 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=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query before reduction: (not ((not EF (ATP <= c1)) or (EX (1 <= Xu5P) and AG (R5P <= PEP))))
Query after reduction: false
Query size reduced from 14 to 1 nodes (92.86 percent reduction).
Query reduction finished after 0.002716 seconds.
Query is NOT 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 1
FORMULA GPPP-PT-C0100N0000100000-CTLCardinality-0 FALSE 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
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: E ((not (not (R5P <= _1_3_BPG))) U (((GSH <= PEP) and (ADP <= F6P)) and (not (FBP <= GSSG))))
Query after reduction: false
Query size reduced from 15 to 1 nodes (93.33 percent reduction).
Query reduction finished after 0.002077 seconds.
Query is NOT satisfied.
Query solved by Query Simplification.
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLCardinality.xml -x 2
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 GPPP-PT-C0100N0000100000-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: (not E (((2 <= _1_3_BPG) or (Ru5P <= a2)) U (not (NADH <= R5P))))
Query after reduction: (not E (((2 <= _1_3_BPG) or (Ru5P <= a2)) U (NADH > R5P)))
Query size reduced from 11 to 11 nodes (0.00 percent reduction).
Query reduction finished after 0.001810 seconds.
Query is satisfied.
STATS:
Time (seconds): 0.01803
Configurations: 4398
Markings: 4401
Edges: 7192
Processed Edges: 9186
Processed N. Edges: 2
Explored Configs: 4398
Query: !(E((integer-constant(2) le tokens-count(_1_3_BPG) | tokens-count(Ru5P) le tokens-count(a2))) U (tokens-count(NADH) gr tokens-count(R5P)))
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.01762
Configurations: 4398
Markings: 4401
Edges: 7192
Processed Edges: 9186
Processed N. Edges: 2
Explored Configs: 4398
Query: !(E((integer-constant(2) le tokens-count(_1_3_BPG) | tokens-count(Ru5P) le tokens-count(a2))) U (!(tokens-count(NADH) le tokens-count(R5P))))
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
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 3
FORMULA GPPP-PT-C0100N0000100000-CTLCardinality-2 TRUE 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
Parameters: -s DFS -q 0 -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: (E ((2 <= NADPplus) U (3 <= _3PG)) or AF ((not (3 <= NADPH)) and ((b1 <= DHAP) and (start <= G6P))))
Query after reduction: (EF (3 <= _3PG) or AF ((3 > NADPH) and ((b1 <= DHAP) and (start <= G6P))))
Query size reduced from 20 to 17 nodes (15.00 percent reduction).
Query reduction finished after 0.002702 seconds.
Query is satisfied.
STATS:
Time (seconds): 0.002579
Configurations: 804
Markings: 802
Edges: 804
Processed Edges: 1605
Processed N. Edges: 0
Explored Configs: 803
Query: (EFinteger-constant(3) le tokens-count(_3PG) | AF(integer-constant(3) gr tokens-count(NADPH) & (tokens-count(b1) le tokens-count(DHAP) & tokens-count(start) le tokens-count(G6P))))
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.002587
Configurations: 804
Markings: 802
Edges: 804
Processed Edges: 1605
Processed N. Edges: 0
Explored Configs: 803
Query: (E(integer-constant(2) le tokens-count(NADPplus)) U (integer-constant(3) le tokens-count(_3PG)) | AF(!(integer-constant(3) le tokens-count(NADPH)) & (tokens-count(b1) le tokens-count(DHAP) & tokens-count(start) le tokens-count(G6P))))
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
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 4
FORMULA GPPP-PT-C0100N0000100000-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: AG (not (not (not (NADplus <= _1_3_BPG))))
Query after reduction: true
Query size reduced from 4 to 1 nodes (75.00 percent reduction).
Query reduction finished after 0.000416 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 5
FORMULA GPPP-PT-C0100N0000100000-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: ((not (1 <= S7P)) and AG EX (Lac <= DHAP))
Query after reduction: ((1 > S7P) and AG EX (Lac <= DHAP))
Query size reduced from 9 to 9 nodes (0.00 percent reduction).
Query reduction finished after 0.001246 seconds.
Query is NOT satisfied.
STATS:
Time (seconds): 0.09381
Configurations: 40124
Markings: 26102
Edges: 55502
Processed Edges: 42021
Processed N. Edges: 21031
Explored Configs: 21032
Query: (integer-constant(1) gr tokens-count(S7P) & !(EF!(EXtokens-count(Lac) le tokens-count(DHAP))))
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.09365
Configurations: 40124
Markings: 26102
Edges: 55502
Processed Edges: 42021
Processed N. Edges: 21031
Explored Configs: 21032
Query: (!(integer-constant(1) le tokens-count(S7P)) & !(EF!(EXtokens-count(Lac) le tokens-count(DHAP))))
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
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 6
FORMULA GPPP-PT-C0100N0000100000-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: (((2 <= start) and ((((2 <= Xu5P) and (3 <= S7P)) or (not (2 <= b2))) and (not ((1 <= E4P) or (3 <= Ru5P))))) or AG EG (_2PG <= E4P))
Query after reduction: AG EG (_2PG <= E4P)
Query size reduced from 29 to 5 nodes (82.76 percent reduction).
Query reduction finished after 0.001280 seconds.
Query is NOT satisfied.
STATS:
Time (seconds): 0.1173
Configurations: 65971
Markings: 26020
Edges: 62206
Processed Edges: 41773
Processed N. Edges: 34835
Explored Configs: 27871
Query: !(EF!(!(AF!(tokens-count(_2PG) le tokens-count(E4P)))))
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.1177
Configurations: 65972
Markings: 26020
Edges: 62207
Processed Edges: 41775
Processed N. Edges: 34835
Explored Configs: 27872
Query: ((integer-constant(2) le tokens-count(start) & (((integer-constant(2) le tokens-count(Xu5P) & integer-constant(3) le tokens-count(S7P)) | !(integer-constant(2) le tokens-count(b2))) & !((integer-constant(1) le tokens-count(E4P) | integer-constant(3) le tokens-count(Ru5P))))) | !(EF!(!(AF!(tokens-count(_2PG) le tokens-count(E4P))))))
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
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 7
FORMULA GPPP-PT-C0100N0000100000-CTLCardinality-6 FALSE 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: ((GSH <= _3PG) and E ((1 <= b1) U ((2 <= _2PG) and (1 <= GSSG))))
Query after reduction: ((GSH <= _3PG) and E ((1 <= b1) U (2 <= _2PG)))
Query size reduced from 15 to 11 nodes (26.67 percent reduction).
Query reduction finished after 0.001975 seconds.
Query is NOT satisfied.
STATS:
Time (seconds): 0.003071
Configurations: 803
Markings: 1202
Edges: 802
Processed Edges: 1604
Processed N. Edges: 0
Explored Configs: 803
Query: (tokens-count(GSH) le tokens-count(_3PG) & E(integer-constant(1) le tokens-count(b1)) U (integer-constant(2) le tokens-count(_2PG)))
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 GPPP-PT-C0100N0000100000-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=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query before reduction: (((1 <= c1) and (EG (2 <= b1) and (c2 <= b2))) and EX AF (2 <= NADplus))
Query after reduction: (((1 <= c1) and (EG (2 <= b1) and (c2 <= b2))) and (not deadlock))
Query size reduced from 18 to 14 nodes (22.22 percent reduction).
Query reduction finished after 0.001953 seconds.
Query is NOT satisfied.
STATS:
Time (seconds): 0.002673
Configurations: 806
Markings: 802
Edges: 806
Processed Edges: 1609
Processed N. Edges: 2
Explored Configs: 806
Query: ((integer-constant(1) le tokens-count(c1) & (!(AF!(integer-constant(2) le tokens-count(b1))) & tokens-count(c2) le tokens-count(b2))) & !(deadlock))
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 9
FORMULA GPPP-PT-C0100N0000100000-CTLCardinality-8 FALSE 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
Parameters: -s DFS -q 0 -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=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query is satisfied.
STATS:
Time (seconds): 16.38
Configurations: 1662873
Markings: 1662873
Edges: 11160613
Processed Edges: 11273117
Processed N. Edges: 0
Explored Configs: 1643710
Query: EXEF(integer-constant(2) le tokens-count(Ru5P) & integer-constant(3) le tokens-count(Pyr))
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 <= Ru5P) and (3 <= Pyr))
Query after reduction: EX EF ((2 <= Ru5P) and (3 <= Pyr))
Query size reduced from 9 to 9 nodes (0.00 percent reduction).
Query reduction finished after 0.001567 seconds.
Query is satisfied.
STATS:
Time (seconds): 16.42
Configurations: 1662873
Markings: 1662873
Edges: 11160613
Processed Edges: 11273117
Processed N. Edges: 0
Explored Configs: 1643710
Query: EXEF(integer-constant(2) le tokens-count(Ru5P) & integer-constant(3) le tokens-count(Pyr))
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 10
FORMULA GPPP-PT-C0100N0000100000-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
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 (((b1 <= ATP) and (1 <= a2)) and (not (c2 <= NADplus))))
Query after reduction: true
Query size reduced from 12 to 1 nodes (91.67 percent reduction).
Query reduction finished after 0.001480 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 11
FORMULA GPPP-PT-C0100N0000100000-CTLCardinality-10 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 12 ----------------------
No 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
------------------- 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=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query before reduction: E ((start <= start) U AX (2 <= S7P))
Query after reduction: EF AX (2 <= S7P)
Query size reduced from 8 to 5 nodes (37.50 percent reduction).
Query reduction finished after 0.000620 seconds.
Query is satisfied.
STATS:
Time (seconds): 0.08527
Configurations: 33417
Markings: 26303
Edges: 41878
Processed Edges: 35499
Processed N. Edges: 0
Explored Configs: 14228
Query: EFAXinteger-constant(2) le tokens-count(S7P)
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.08506
Configurations: 33417
Markings: 26303
Edges: 41878
Processed Edges: 35499
Processed N. Edges: 0
Explored Configs: 14228
Query: E(tokens-count(start) le tokens-count(start)) U (AXinteger-constant(2) le tokens-count(S7P))
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 13
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 GPPP-PT-C0100N0000100000-CTLCardinality-12 TRUE 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=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query is satisfied.
STATS:
Time (seconds): 0.0704
Configurations: 26052
Markings: 26049
Edges: 34379
Processed Edges: 20915
Processed N. Edges: 0
Explored Configs: 6981
Query: AF((tokens-count(NADplus) le tokens-count(Lac) & (integer-constant(1) le tokens-count(GSSG) & integer-constant(2) le tokens-count(ADP))) | EFinteger-constant(1) le tokens-count(Lac))
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 (((NADplus <= Lac) and ((1 <= GSSG) and (2 <= ADP))) or EF (1 <= Lac))
Query after reduction: AF EF (1 <= Lac)
Query size reduced from 17 to 5 nodes (70.59 percent reduction).
Query reduction finished after 0.001337 seconds.
Query is satisfied.
STATS:
Time (seconds): 0.07123
Configurations: 26051
Markings: 26049
Edges: 34378
Processed Edges: 20913
Processed N. Edges: 0
Explored Configs: 6980
Query: AFEFinteger-constant(1) le tokens-count(Lac)
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
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 14
FORMULA GPPP-PT-C0100N0000100000-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
Parameters: -s DFS -q 0 -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: EG AX (not (1 <= FBP))
Query after reduction: EG AX (1 > FBP)
Query size reduced from 5 to 5 nodes (0.00 percent reduction).
Query reduction finished after 0.000575 seconds.
Query is NOT satisfied.
STATS:
Time (seconds): 0.007146
Configurations: 3206
Markings: 1601
Edges: 2809
Processed Edges: 3209
Processed N. Edges: 2008
Explored Configs: 2407
Query: !(AF!(AXinteger-constant(1) gr tokens-count(FBP)))
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 GPPP-PT-C0100N0000100000-CTLCardinality-14 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 16 ----------------------
No 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
---------------------------------------------------
Step 2: Sequential processing
---------------------------------------------------
Remaining queries are verified sequentially.
Each query is verified for a dynamic timeout (at least 480 seconds)
------------------- QUERY 12 ----------------------
Running query 12 for 1728 seconds. Remaining: 2 queries and 3453 seconds
Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 12
No solution found
------------------- QUERY 16 ----------------------
Running query 16 for 3225 seconds. Remaining: 1 queries and 3223 seconds
Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 16
No solution found
---------------------------------------------------
Step 3: Multiquery processing
---------------------------------------------------
Remaining 2 queries are solved using multiquery
Time remaining: 3023 seconds of the initial 3600 seconds
Running multiquery on -x 12,16 for 3023 seconds
Parameters: -s DFS -d 100 -q 100 -p ./model.pnml ./CTLCardinality.xml -x 12,16
End of script.
BK_STOP 1495145590268
--------------------
content from stderr:
Command terminated by signal 11
Command being timed: "timeout 1728 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 12"
User time (seconds): 223.80
System time (seconds): 6.51
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 3:50.45
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): 14499404
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3625027
Voluntary context switches: 3
Involuntary context switches: 639
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 3225 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 16"
User time (seconds): 195.42
System time (seconds): 5.97
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 3:21.62
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): 14499360
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3630081
Voluntary context switches: 3
Involuntary context switches: 804
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 3023 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 -p ./model.pnml ./CTLCardinality.xml -x 12,16"
User time (seconds): 223.11
System time (seconds): 5.51
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 3:48.91
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): 14499400
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624729
Voluntary context switches: 3
Involuntary context switches: 789
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="S_GPPP-PT-C0100N0000100000"
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/S_GPPP-PT-C0100N0000100000.tgz
mv S_GPPP-PT-C0100N0000100000 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 S_GPPP-PT-C0100N0000100000, 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 r109-blw3-149441613600561"
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 ;