About the Execution of Tapaal for S_GPPP-PT-C1000N0000000100
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
14287.060 | 1579490.00 | 1821890.00 | 657.90 | TTFT??TFTT?F?FFT | 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-C1000N0000000100, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r109-blw3-149441613600580
=====================================================================
--------------------
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-C1000N0000000100-CTLFireability-0
FORMULA_NAME GPPP-PT-C1000N0000000100-CTLFireability-1
FORMULA_NAME GPPP-PT-C1000N0000000100-CTLFireability-10
FORMULA_NAME GPPP-PT-C1000N0000000100-CTLFireability-11
FORMULA_NAME GPPP-PT-C1000N0000000100-CTLFireability-12
FORMULA_NAME GPPP-PT-C1000N0000000100-CTLFireability-13
FORMULA_NAME GPPP-PT-C1000N0000000100-CTLFireability-14
FORMULA_NAME GPPP-PT-C1000N0000000100-CTLFireability-15
FORMULA_NAME GPPP-PT-C1000N0000000100-CTLFireability-2
FORMULA_NAME GPPP-PT-C1000N0000000100-CTLFireability-3
FORMULA_NAME GPPP-PT-C1000N0000000100-CTLFireability-4
FORMULA_NAME GPPP-PT-C1000N0000000100-CTLFireability-5
FORMULA_NAME GPPP-PT-C1000N0000000100-CTLFireability-6
FORMULA_NAME GPPP-PT-C1000N0000000100-CTLFireability-7
FORMULA_NAME GPPP-PT-C1000N0000000100-CTLFireability-8
FORMULA_NAME GPPP-PT-C1000N0000000100-CTLFireability-9
=== Now, execution of the tool begins
BK_START 1495148069303
---> 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 ----------------------
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 (not (_3PG >= 1)) and EF A ((_3PG >= 1) U ((ADP >= 1) and (PEP >= 1))))
Query after reduction: (EX (_3PG < 1) and EF A ((_3PG >= 1) U ((ADP >= 1) and (PEP >= 1))))
Query size reduced from 17 to 17 nodes (0.00 percent reduction).
Query reduction finished after 0.004024 seconds.
Query is satisfied.
STATS:
Time (seconds): 0.05199
Configurations: 25881
Markings: 20294
Edges: 31436
Processed Edges: 27894
Processed N. Edges: 0
Explored Configs: 11168
Query: (EXtokens-count(_3PG) ls integer-constant(1) & EFA(tokens-count(_3PG) ge integer-constant(1)) U ((tokens-count(ADP) ge integer-constant(1) & tokens-count(PEP) ge integer-constant(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.05503
Configurations: 25881
Markings: 20294
Edges: 31436
Processed Edges: 27894
Processed N. Edges: 0
Explored Configs: 11168
Query: (EX!(tokens-count(_3PG) ge integer-constant(1)) & EFA(tokens-count(_3PG) ge integer-constant(1)) U ((tokens-count(ADP) ge integer-constant(1) & tokens-count(PEP) ge integer-constant(1))))
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 1
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 1
FORMULA GPPP-PT-C1000N0000000100-CTLFireability-0 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- 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 satisfied.
STATS:
Time (seconds): 0.000231
Configurations: 78
Markings: 76
Edges: 81
Processed Edges: 55
Processed N. Edges: 0
Explored Configs: 26
Query: (!(!(EX((tokens-count(c1) ge integer-constant(7000) & (tokens-count(GAP) ge integer-constant(1) & tokens-count(S7P) ge integer-constant(1))) & (tokens-count(c2) ge integer-constant(1) & (tokens-count(Pi) ge integer-constant(1) & (tokens-count(NADplus) ge integer-constant(1) & tokens-count(GAP) ge integer-constant(1))))))) | EXEF(tokens-count(Xu5P) ge integer-constant(1) & tokens-count(E4P) ge integer-constant(1)))
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 GPPP-PT-C1000N0000000100-CTLFireability-1 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 3 ----------------------
Solution found
Parameters: -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 3
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLFireability.xml -x 3
Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query before reduction: (((ATP >= 1) and (F6P >= 1)) or EF (_2PG >= 1))
Query after reduction: (((ATP >= 1) and (F6P >= 1)) or EF (_2PG >= 1))
Query size reduced from 12 to 12 nodes (0.00 percent reduction).
Query reduction finished after 0.001529 seconds.
Query is satisfied.
STATS:
Time (seconds): 0.04657
Configurations: 20289
Markings: 20288
Edges: 25845
Processed Edges: 16723
Processed N. Edges: 0
Explored Configs: 5583
Query: ((tokens-count(ATP) ge integer-constant(1) & tokens-count(F6P) ge integer-constant(1)) | EFtokens-count(_2PG) ge integer-constant(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.04608
Configurations: 20289
Markings: 20288
Edges: 25845
Processed Edges: 16723
Processed N. Edges: 0
Explored Configs: 5583
Query: ((tokens-count(ATP) ge integer-constant(1) & tokens-count(F6P) ge integer-constant(1)) | EFtokens-count(_2PG) ge integer-constant(1))
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 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 ./CTLFireability.xml -x 3
FORMULA GPPP-PT-C1000N0000000100-CTLFireability-2 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 4 ----------------------
Solution found
Parameters: -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 4
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLFireability.xml -x 4
Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query before reduction: EF AX EG (_2PG >= 1)
Query after reduction: EF AX EG (_2PG >= 1)
Query size reduced from 6 to 6 nodes (0.00 percent reduction).
Query reduction finished after 0.000668 seconds.
Query is satisfied.
STATS:
Time (seconds): 0.07873
Configurations: 51888
Markings: 20360
Edges: 48308
Processed Edges: 44807
Processed N. Edges: 16789
Explored Configs: 22424
Query: EFAX!(AF!(tokens-count(_2PG) ge integer-constant(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.07807
Configurations: 51888
Markings: 20360
Edges: 48308
Processed Edges: 44807
Processed N. Edges: 16789
Explored Configs: 22424
Query: EFAX!(AF!(tokens-count(_2PG) ge integer-constant(1)))
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 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 ./CTLFireability.xml -x 4
FORMULA GPPP-PT-C1000N0000000100-CTLFireability-3 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 5 ----------------------
No solution found
Parameters: -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 5
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLFireability.xml -x 5
------------------- QUERY 6 ----------------------
Solution found
Parameters: -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 6
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLFireability.xml -x 6
Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query before reduction: (AX ((c1 >= 7000) and ((GAP >= 1) and (S7P >= 1))) or (((not EG (_2PG >= 1)) and EF ((_3PG >= 1) and ((Lac >= 7000) and (ATP >= 7000)))) and EF EF ((b2 >= 1) and ((G6P >= 1) and (NADPplus >= 2)))))
Query after reduction: AX ((c1 >= 7000) and ((GAP >= 1) and (S7P >= 1)))
Query size reduced from 44 to 12 nodes (72.73 percent reduction).
Query reduction finished after 0.002721 seconds.
Query is NOT satisfied.
STATS:
Time (seconds): 8e-06
Configurations: 1
Markings: 2
Edges: 0
Processed Edges: 0
Processed N. Edges: 0
Explored Configs: 1
Query: AX(tokens-count(c1) ge integer-constant(7000) & (tokens-count(GAP) ge integer-constant(1) & tokens-count(S7P) ge integer-constant(1)))
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 6
FORMULA GPPP-PT-C1000N0000000100-CTLFireability-5 FALSE 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
------------------- QUERY 8 ----------------------
Solution found
Parameters: -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 8
Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query before reduction: (not EF ((Xu5P >= 1) and (E4P >= 1)))
Query after reduction: AG ((Xu5P < 1) or (E4P < 1))
Query size reduced from 8 to 8 nodes (0.00 percent reduction).
Query reduction finished after 0.000921 seconds.
Size of net before structural reductions: 33 places, 22 transitions
Size of net after structural reductions: 27 places, 16 transitions
Structural reduction finished after 7.5e-05 seconds
Net reduction is enabled.
Removed transitions: 6
Removed places: 6
Applications of rule A: 4
Applications of rule B: 2
Applications of rule C: 0
Applications of rule D: 0
Applications of rule E: 0
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLFireability.xml -x 8
Query is NOT satisfied.
STATS:
discovered states: 18
explored states: 17
expanded states: 12
max tokens: 30901
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 8
FORMULA GPPP-PT-C1000N0000000100-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=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query before reduction: AG (not (EF ((NADH >= 1) and (Pyr >= 1)) and ((((NADPH >= 1) and (GSSG >= 1)) or ((R5P >= 1) and (Xu5P >= 1))) or (((c2 >= 1) and ((Pi >= 1) and ((NADplus >= 1) and (GAP >= 1)))) and ((_1_3_BPG >= 1) and (ADP >= 1))))))
Query after reduction: AG (AG ((NADH < 1) or (Pyr < 1)) or ((((NADPH < 1) or (GSSG < 1)) and ((R5P < 1) or (Xu5P < 1))) and (((c2 < 1) or ((Pi < 1) or (GAP < 1))) or ((_1_3_BPG < 1) or (ADP < 1)))))
Query size reduced from 49 to 45 nodes (8.16 percent reduction).
Query reduction finished after 0.003425 seconds.
Query is NOT satisfied.
STATS:
Time (seconds): 0.04568
Configurations: 20313
Markings: 20294
Edges: 25874
Processed Edges: 16744
Processed N. Edges: 21
Explored Configs: 5599
Query: !(EF!((!(EF!((tokens-count(NADH) ls integer-constant(1) | tokens-count(Pyr) ls integer-constant(1)))) | (((tokens-count(NADPH) ls integer-constant(1) | tokens-count(GSSG) ls integer-constant(1)) & (tokens-count(R5P) ls integer-constant(1) | tokens-count(Xu5P) ls integer-constant(1))) & ((tokens-count(c2) ls integer-constant(1) | (tokens-count(Pi) ls integer-constant(1) | tokens-count(GAP) ls integer-constant(1))) | (tokens-count(_1_3_BPG) ls integer-constant(1) | tokens-count(ADP) ls integer-constant(1)))))))
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 GPPP-PT-C1000N0000000100-CTLFireability-8 FALSE 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 satisfied.
STATS:
Time (seconds): 0.05248
Configurations: 25977
Markings: 20360
Edges: 31540
Processed Edges: 28020
Processed N. Edges: 0
Explored Configs: 11226
Query: EFA(((tokens-count(a1) ge integer-constant(2000) & tokens-count(Ru5P) ge integer-constant(1)) | (tokens-count(b1) ge integer-constant(3000) & tokens-count(G6P) ge integer-constant(1)))) U (((tokens-count(c2) ge integer-constant(1) & (tokens-count(Pi) ge integer-constant(1) & (tokens-count(NADplus) ge integer-constant(1) & tokens-count(GAP) ge integer-constant(1)))) & (tokens-count(NADH) ge integer-constant(1) & tokens-count(Pyr) ge integer-constant(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: EF A ((((a1 >= 2000) and (Ru5P >= 1)) or ((b1 >= 3000) and (G6P >= 1))) U (((c2 >= 1) and ((Pi >= 1) and ((NADplus >= 1) and (GAP >= 1)))) and ((NADH >= 1) and (Pyr >= 1))))
Query after reduction: EF A ((((a1 >= 2000) and (Ru5P >= 1)) or ((b1 >= 3000) and (G6P >= 1))) U (((c2 >= 1) and ((Pi >= 1) and ((NADplus >= 1) and (GAP >= 1)))) and ((NADH >= 1) and (Pyr >= 1))))
Query size reduced from 40 to 40 nodes (0.00 percent reduction).
Query reduction finished after 0.006011 seconds.
Query is satisfied.
STATS:
Time (seconds): 0.05278
Configurations: 25977
Markings: 20360
Edges: 31540
Processed Edges: 28020
Processed N. Edges: 0
Explored Configs: 11226
Query: EFA(((tokens-count(a1) ge integer-constant(2000) & tokens-count(Ru5P) ge integer-constant(1)) | (tokens-count(b1) ge integer-constant(3000) & tokens-count(G6P) ge integer-constant(1)))) U (((tokens-count(c2) ge integer-constant(1) & (tokens-count(Pi) ge integer-constant(1) & (tokens-count(NADplus) ge integer-constant(1) & tokens-count(GAP) ge integer-constant(1)))) & (tokens-count(NADH) ge integer-constant(1) & tokens-count(Pyr) ge integer-constant(1))))
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 GPPP-PT-C1000N0000000100-CTLFireability-9 TRUE 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=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query is NOT satisfied.
STATS:
Time (seconds): 0.02908
Configurations: 14385
Markings: 14383
Edges: 5599
Processed Edges: 11198
Processed N. Edges: 0
Explored Configs: 5600
Query: AX((!(tokens-count(GAP) ge integer-constant(1)) | (!((tokens-count(b2) ge integer-constant(1) & (tokens-count(G6P) ge integer-constant(1) & tokens-count(NADPplus) ge integer-constant(2)))) & !((tokens-count(a2) ge integer-constant(1) & tokens-count(Ru5P) ge integer-constant(1))))) & (!((tokens-count(ATP) ge integer-constant(1) & tokens-count(F6P) ge integer-constant(1))) & AFtokens-count(DHAP) ge integer-constant(1)))
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 11
FORMULA GPPP-PT-C1000N0000000100-CTLFireability-10 FALSE 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 satisfied.
STATS:
Time (seconds): 0.04578
Configurations: 20290
Markings: 20288
Edges: 25846
Processed Edges: 16723
Processed N. Edges: 0
Explored Configs: 5583
Query: (!(AF(((tokens-count(NADH) ge integer-constant(1) & tokens-count(Pyr) ge integer-constant(1)) & tokens-count(_3PG) ge integer-constant(1)) | ((tokens-count(Xu5P) ge integer-constant(1) & tokens-count(E4P) ge integer-constant(1)) | tokens-count(DHAP) ge integer-constant(1)))) | EF(!(((tokens-count(_1_3_BPG) ge integer-constant(1) & tokens-count(ADP) ge integer-constant(1)) & (tokens-count(c2) ge integer-constant(1) & (tokens-count(Pi) ge integer-constant(1) & (tokens-count(NADplus) ge integer-constant(1) & tokens-count(GAP) ge integer-constant(1)))))) & (tokens-count(_2PG) ge integer-constant(1) & ((tokens-count(a2) ge integer-constant(1) & tokens-count(Ru5P) ge integer-constant(1)) | (tokens-count(Gluc) ge integer-constant(1) & tokens-count(ATP) ge integer-constant(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 AF ((((NADH >= 1) and (Pyr >= 1)) and (_3PG >= 1)) or (((Xu5P >= 1) and (E4P >= 1)) or (DHAP >= 1)))) or EF ((not (((_1_3_BPG >= 1) and (ADP >= 1)) and ((c2 >= 1) and ((Pi >= 1) and ((NADplus >= 1) and (GAP >= 1)))))) and ((_2PG >= 1) and (((a2 >= 1) and (Ru5P >= 1)) or ((Gluc >= 1) and (ATP >= 1))))))
Query after reduction: (EG ((((NADH < 1) or (Pyr < 1)) or (_3PG < 1)) and (((Xu5P < 1) or (E4P < 1)) and (DHAP < 1))) or EF ((((_1_3_BPG < 1) or (ADP < 1)) or ((c2 < 1) or ((Pi < 1) or (GAP < 1)))) and ((_2PG >= 1) and (((a2 >= 1) and (Ru5P >= 1)) or ((Gluc >= 1) and (ATP >= 1))))))
Query size reduced from 69 to 65 nodes (5.80 percent reduction).
Query reduction finished after 0.006445 seconds.
Query is satisfied.
STATS:
Time (seconds): 0.04604
Configurations: 20290
Markings: 20288
Edges: 25846
Processed Edges: 16723
Processed N. Edges: 0
Explored Configs: 5583
Query: (!(AF!((((tokens-count(NADH) ls integer-constant(1) | tokens-count(Pyr) ls integer-constant(1)) | tokens-count(_3PG) ls integer-constant(1)) & ((tokens-count(Xu5P) ls integer-constant(1) | tokens-count(E4P) ls integer-constant(1)) & tokens-count(DHAP) ls integer-constant(1))))) | EF(((tokens-count(_1_3_BPG) ls integer-constant(1) | tokens-count(ADP) ls integer-constant(1)) | (tokens-count(c2) ls integer-constant(1) | (tokens-count(Pi) ls integer-constant(1) | tokens-count(GAP) ls integer-constant(1)))) & (tokens-count(_2PG) ge integer-constant(1) & ((tokens-count(a2) ge integer-constant(1) & tokens-count(Ru5P) ge integer-constant(1)) | (tokens-count(Gluc) ge integer-constant(1) & tokens-count(ATP) ge integer-constant(1))))))
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 GPPP-PT-C1000N0000000100-CTLFireability-11 TRUE 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
------------------- 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
------------------- QUERY 15 ----------------------
Solution found
Parameters: -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 15
Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLFireability.xml -x 15
Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query before reduction: A (AG ((ATP >= 1) and (F6P >= 1)) U (EF ((Xu5P >= 1) and (E4P >= 1)) or AX ((b1 >= 3000) and (G6P >= 1))))
Query after reduction: A (AG ((ATP >= 1) and (F6P >= 1)) U (EF ((Xu5P >= 1) and (E4P >= 1)) or AX ((b1 >= 3000) and (G6P >= 1))))
Query size reduced from 26 to 26 nodes (0.00 percent reduction).
Query reduction finished after 0.002596 seconds.
Query is satisfied.
STATS:
Time (seconds): 0.000153
Configurations: 81
Markings: 76
Edges: 83
Processed Edges: 59
Processed N. Edges: 0
Explored Configs: 28
Query: A(!(EF!((tokens-count(ATP) ge integer-constant(1) & tokens-count(F6P) ge integer-constant(1))))) U ((EF(tokens-count(Xu5P) ge integer-constant(1) & tokens-count(E4P) ge integer-constant(1)) | AX(tokens-count(b1) ge integer-constant(3000) & tokens-count(G6P) ge integer-constant(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.000139
Configurations: 81
Markings: 76
Edges: 83
Processed Edges: 59
Processed N. Edges: 0
Explored Configs: 28
Query: A(!(EF!((tokens-count(ATP) ge integer-constant(1) & tokens-count(F6P) ge integer-constant(1))))) U ((EF(tokens-count(Xu5P) ge integer-constant(1) & tokens-count(E4P) ge integer-constant(1)) | AX(tokens-count(b1) ge integer-constant(3000) & tokens-count(G6P) ge integer-constant(1))))
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 15
parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 14500000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -q\ 0\ -d\ 10 ./model.pnml ./CTLFireability.xml -x 15
FORMULA GPPP-PT-C1000N0000000100-CTLFireability-14 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 16 ----------------------
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=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query is NOT satisfied.
STATS:
Time (seconds): 0.0462
Configurations: 20292
Markings: 20291
Edges: 25848
Processed Edges: 16723
Processed N. Edges: 2
Explored Configs: 5584
Query: !(E(!((tokens-count(start) ge integer-constant(1) & (tokens-count(R5P) ge integer-constant(1) & tokens-count(Xu5P) ge integer-constant(1))))) U ((tokens-count(ADP) ge integer-constant(1) & tokens-count(PEP) ge integer-constant(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 E ((not ((start >= 1) and ((R5P >= 1) and (Xu5P >= 1)))) U ((ADP >= 1) and (PEP >= 1))))
Query after reduction: (not E (((start < 1) or ((R5P < 1) or (Xu5P < 1))) U ((ADP >= 1) and (PEP >= 1))))
Query size reduced from 19 to 19 nodes (0.00 percent reduction).
Query reduction finished after 0.002143 seconds.
Query is NOT satisfied.
STATS:
Time (seconds): 0.04635
Configurations: 20292
Markings: 20291
Edges: 25848
Processed Edges: 16723
Processed N. Edges: 2
Explored Configs: 5584
Query: !(E((tokens-count(start) ls integer-constant(1) | (tokens-count(R5P) ls integer-constant(1) | tokens-count(Xu5P) ls integer-constant(1)))) U ((tokens-count(ADP) ge integer-constant(1) & tokens-count(PEP) ge integer-constant(1))))
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 16
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 16
FORMULA GPPP-PT-C1000N0000000100-CTLFireability-15 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
---------------------------------------------------
Step 2: Sequential processing
---------------------------------------------------
Remaining queries are verified sequentially.
Each query is verified for a dynamic timeout (at least 480 seconds)
------------------- QUERY 5 ----------------------
Running query 5 for 839 seconds. Remaining: 4 queries and 3349 seconds
Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 5
No solution found
------------------- QUERY 7 ----------------------
Running query 7 for 1032 seconds. Remaining: 3 queries and 3090 seconds
Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 7
No solution found
------------------- QUERY 13 ----------------------
Running query 13 for 1416 seconds. Remaining: 2 queries and 2828 seconds
Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 13
No solution found
------------------- QUERY 14 ----------------------
Running query 14 for 2498 seconds. Remaining: 1 queries and 2496 seconds
Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 14
No solution found
---------------------------------------------------
Step 3: Multiquery processing
---------------------------------------------------
Remaining 4 queries are solved using multiquery
Time remaining: 2258 seconds of the initial 3600 seconds
Running multiquery on -x 5,7,13,14 for 2258 seconds
Parameters: -s DFS -d 100 -q 100 -p ./model.pnml ./CTLFireability.xml -x 5,7,13,14
End of script.
BK_STOP 1495149648793
--------------------
content from stderr:
Command terminated by signal 11
Command being timed: "timeout 839 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 5"
User time (seconds): 251.31
System time (seconds): 7.50
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 4:18.96
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): 14499340
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624428
Voluntary context switches: 3
Involuntary context switches: 710
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 1032 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 7"
User time (seconds): 255.30
System time (seconds): 6.73
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 4:22.06
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): 14450328
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3645004
Voluntary context switches: 3
Involuntary context switches: 532
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 1416 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 13"
User time (seconds): 325.34
System time (seconds): 6.83
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 5:32.38
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): 14447672
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3644217
Voluntary context switches: 3
Involuntary context switches: 915
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 2498 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 14"
User time (seconds): 233.72
System time (seconds): 6.08
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 3:59.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): 14499336
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624471
Voluntary context switches: 3
Involuntary context switches: 434
Swaps: 0
File system inputs: 0
File system outputs: 0
Socket messages sent: 0
Socket messages received: 0
Signals delivered: 0
Page size (bytes): 4096
Exit status: 0
Command terminated by signal 11
Command being timed: "timeout 2258 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 -p ./model.pnml ./CTLFireability.xml -x 5,7,13,14"
User time (seconds): 229.70
System time (seconds): 5.62
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 3:55.33
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): 14499412
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624619
Voluntary context switches: 3
Involuntary context switches: 420
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-C1000N0000000100"
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/S_GPPP-PT-C1000N0000000100.tgz
mv S_GPPP-PT-C1000N0000000100 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-C1000N0000000100, 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 r109-blw3-149441613600580"
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 ;