About the Execution of Tapaal for S_GPPP-PT-C0100N0000000100
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
14286.770 | 627108.00 | 749973.00 | 267.60 | FTF?TFFFTFTTTF?F | 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-C0100N0000000100, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r109-blw3-149441613600534
=====================================================================
--------------------
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-C0100N0000000100-CTLCardinality-0
FORMULA_NAME GPPP-PT-C0100N0000000100-CTLCardinality-1
FORMULA_NAME GPPP-PT-C0100N0000000100-CTLCardinality-10
FORMULA_NAME GPPP-PT-C0100N0000000100-CTLCardinality-11
FORMULA_NAME GPPP-PT-C0100N0000000100-CTLCardinality-12
FORMULA_NAME GPPP-PT-C0100N0000000100-CTLCardinality-13
FORMULA_NAME GPPP-PT-C0100N0000000100-CTLCardinality-14
FORMULA_NAME GPPP-PT-C0100N0000000100-CTLCardinality-15
FORMULA_NAME GPPP-PT-C0100N0000000100-CTLCardinality-2
FORMULA_NAME GPPP-PT-C0100N0000000100-CTLCardinality-3
FORMULA_NAME GPPP-PT-C0100N0000000100-CTLCardinality-4
FORMULA_NAME GPPP-PT-C0100N0000000100-CTLCardinality-5
FORMULA_NAME GPPP-PT-C0100N0000000100-CTLCardinality-6
FORMULA_NAME GPPP-PT-C0100N0000000100-CTLCardinality-7
FORMULA_NAME GPPP-PT-C0100N0000000100-CTLCardinality-8
FORMULA_NAME GPPP-PT-C0100N0000000100-CTLCardinality-9
=== Now, execution of the tool begins
BK_START 1495139811356
---> 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 NOT satisfied.
STATS:
Time (seconds): 0.02735
Configurations: 14338
Markings: 14338
Edges: 5575
Processed Edges: 8348
Processed N. Edges: 0
Explored Configs: 5575
Query: AF(integer-constant(1) le tokens-count(DHAP) & ((tokens-count(NADH) le tokens-count(FBP) | integer-constant(3) le tokens-count(_3PG)) | tokens-count(c2) le tokens-count(DHAP)))
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 GPPP-PT-C0100N0000000100-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
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: ((((not ((3 <= _3PG) and (Pyr <= _3PG))) or (3 <= c2)) and AX ((R5P <= NADPplus) or (FBP <= Xu5P))) and EF AX (Pi <= G6P))
Query after reduction: (((((3 > _3PG) or (Pyr > _3PG)) or (3 <= c2)) and AX ((R5P <= NADPplus) or (FBP <= Xu5P))) and EF AX (Pi <= G6P))
Query size reduced from 26 to 26 nodes (0.00 percent reduction).
Query reduction finished after 0.003058 seconds.
Query is satisfied.
STATS:
Time (seconds): 0.06696
Configurations: 33336
Markings: 26244
Edges: 41759
Processed Edges: 35381
Processed N. Edges: 0
Explored Configs: 14181
Query: ((((integer-constant(3) gr tokens-count(_3PG) | tokens-count(Pyr) gr tokens-count(_3PG)) | integer-constant(3) le tokens-count(c2)) & AX(tokens-count(R5P) le tokens-count(NADPplus) | tokens-count(FBP) le tokens-count(Xu5P))) & EFAXtokens-count(Pi) 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.06864
Configurations: 33336
Markings: 26244
Edges: 41759
Processed Edges: 35381
Processed N. Edges: 0
Explored Configs: 14181
Query: (((!((integer-constant(3) le tokens-count(_3PG) & tokens-count(Pyr) le tokens-count(_3PG))) | integer-constant(3) le tokens-count(c2)) & AX(tokens-count(R5P) le tokens-count(NADPplus) | tokens-count(FBP) le tokens-count(Xu5P))) & EFAXtokens-count(Pi) 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 2
FORMULA GPPP-PT-C0100N0000000100-CTLCardinality-1 TRUE 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: ((1 <= PEP) or (AX (a1 <= NADplus) and (AG (a2 <= a2) and (GAP <= b1))))
Query after reduction: ((1 <= PEP) or (AX (a1 <= NADplus) and (GAP <= b1)))
Query size reduced from 17 to 12 nodes (29.41 percent reduction).
Query reduction finished after 0.002060 seconds.
Query is satisfied.
STATS:
Time (seconds): 9e-06
Configurations: 3
Markings: 2
Edges: 3
Processed Edges: 5
Processed N. Edges: 0
Explored Configs: 3
Query: (integer-constant(1) le tokens-count(PEP) | (AXtokens-count(a1) le tokens-count(NADplus) & tokens-count(GAP) le tokens-count(b1)))
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 GPPP-PT-C0100N0000000100-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=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query is NOT satisfied.
STATS:
Time (seconds): 0.00057
Configurations: 238
Markings: 234
Edges: 282
Processed Edges: 187
Processed N. Edges: 2
Explored Configs: 72
Query: ((((!(tokens-count(GSSG) le tokens-count(Xu5P)) & (tokens-count(Pyr) le tokens-count(_2PG) & integer-constant(2) le tokens-count(NADH))) & ((integer-constant(2) le tokens-count(FBP) & integer-constant(3) le tokens-count(S7P)) & !(tokens-count(NADplus) le tokens-count(GSSG)))) | !(EF!(!(integer-constant(3) le tokens-count(Xu5P))))) | (AXtokens-count(S7P) le tokens-count(Pyr) & (!(tokens-count(ADP) le tokens-count(Ru5P)) & integer-constant(3) le tokens-count(a1))))
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-C0100N0000000100-CTLCardinality-3 FALSE 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: A (AG (Pi <= GAP) U AG (_2PG <= NADplus))
Query after reduction: true
Query size reduced from 9 to 1 nodes (88.89 percent reduction).
Query reduction finished after 0.000769 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-C0100N0000000100-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 (not (EX (2 <= FBP) or AG (Lac <= c1))))
Query after reduction: true
Query size reduced from 9 to 1 nodes (88.89 percent reduction).
Query reduction finished after 0.001631 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 6
FORMULA GPPP-PT-C0100N0000000100-CTLCardinality-5 TRUE 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: ((not ((((_3PG <= FBP) or (3 <= a1)) and ((NADPplus <= DHAP) and (1 <= F6P))) and EG (2 <= PEP))) and EX EF (3 <= FBP))
Query after reduction: (((((_3PG > FBP) and (3 > a1)) or ((NADPplus > DHAP) or (1 > F6P))) or AF (2 > PEP)) and EX EF (3 <= FBP))
Query size reduced from 26 to 26 nodes (0.00 percent reduction).
Query reduction finished after 0.003717 seconds.
Query is satisfied.
STATS:
Time (seconds): 0.1539
Configurations: 46265
Markings: 46263
Edges: 129245
Processed Edges: 117800
Processed N. Edges: 0
Explored Configs: 27229
Query: ((((tokens-count(_3PG) gr tokens-count(FBP) & integer-constant(3) gr tokens-count(a1)) | (tokens-count(NADPplus) gr tokens-count(DHAP) | integer-constant(1) gr tokens-count(F6P))) | AFinteger-constant(2) gr tokens-count(PEP)) & EXEFinteger-constant(3) le tokens-count(FBP))
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.1528
Configurations: 46266
Markings: 46263
Edges: 129245
Processed Edges: 117799
Processed N. Edges: 2
Explored Configs: 27230
Query: (!((((tokens-count(_3PG) le tokens-count(FBP) | integer-constant(3) le tokens-count(a1)) & (tokens-count(NADPplus) le tokens-count(DHAP) & integer-constant(1) le tokens-count(F6P))) & !(AF!(integer-constant(2) le tokens-count(PEP))))) & EXEFinteger-constant(3) le tokens-count(FBP))
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-C0100N0000000100-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 E ((Lac <= b2) U ((3 <= _3PG) and (Lac <= NADplus))))
Query after reduction: (not E ((Lac <= b2) U (3 <= _3PG)))
Query size reduced from 11 to 7 nodes (36.36 percent reduction).
Query reduction finished after 0.001655 seconds.
Query is NOT satisfied.
STATS:
Time (seconds): 0.05536
Configurations: 26314
Markings: 26313
Edges: 34876
Processed Edges: 21460
Processed N. Edges: 2
Explored Configs: 7175
Query: !(E(tokens-count(Lac) le tokens-count(b2)) U (integer-constant(3) le tokens-count(_3PG)))
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.05491
Configurations: 26314
Markings: 26313
Edges: 34876
Processed Edges: 21460
Processed N. Edges: 2
Explored Configs: 7175
Query: !(E(tokens-count(Lac) le tokens-count(b2)) U ((integer-constant(3) le tokens-count(_3PG) & tokens-count(Lac) le tokens-count(NADplus))))
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
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 8
FORMULA GPPP-PT-C0100N0000000100-CTLCardinality-7 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 9 ----------------------
No 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
------------------- 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 AG ((not (2 <= E4P)) or (not (3 <= Pi))))
Query after reduction: false
Query size reduced from 8 to 1 nodes (87.50 percent reduction).
Query reduction finished after 0.000621 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 10
FORMULA GPPP-PT-C0100N0000000100-CTLCardinality-9 FALSE 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=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query before reduction: AG (not AX (GSSG <= Ru5P))
Query after reduction: AG EX (GSSG > Ru5P)
Query size reduced from 5 to 5 nodes (0.00 percent reduction).
Query reduction finished after 0.000567 seconds.
Query is NOT satisfied.
STATS:
Time (seconds): 0.07455
Configurations: 40423
Markings: 26244
Edges: 55933
Processed Edges: 42462
Processed N. Edges: 21268
Explored Configs: 21268
Query: !(EF!(EXtokens-count(GSSG) gr tokens-count(Ru5P)))
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.07943
Configurations: 47512
Markings: 26244
Edges: 55935
Processed Edges: 35375
Processed N. Edges: 42534
Explored Configs: 28357
Query: !(EF!(!(AXtokens-count(GSSG) le tokens-count(Ru5P))))
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-C0100N0000000100-CTLCardinality-10 FALSE 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
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 (NADPplus <= Lac)
Query after reduction: EF (NADPplus <= Lac)
Query size reduced from 4 to 4 nodes (0.00 percent reduction).
Query reduction finished after 0.000551 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 6.8e-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 ./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
Size of net before structural reductions: 33 places, 22 transitions
Size of net after structural reductions: 27 places, 16 transitions
Structural reduction finished after 4.8e-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
Query is satisfied.
STATS:
discovered states: 1195
explored states: 905
expanded states: 303
max tokens: 3901
Query is satisfied.
STATS:
discovered states: 1195
explored states: 905
expanded states: 303
max tokens: 3901
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-C0100N0000000100-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=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query before reduction: ((AG ((1 <= Gluc) or (_2PG <= ATP)) and (not (not ((3 <= c1) or (FBP <= FBP))))) or (((((2 <= c1) or (2 <= start)) or (not (3 <= a1))) or (((3 <= b1) or (3 <= start)) and (not (3 <= _3PG)))) and ((ATP <= c2) and ((not (_2PG <= GAP)) and ((3 <= DHAP) and (_1_3_BPG <= GSSG))))))
Query after reduction: (AG ((1 <= Gluc) or (_2PG <= ATP)) or ((((2 <= c1) or (3 > a1)) or ((3 <= b1) and (3 > _3PG))) and ((ATP <= c2) and ((_2PG > GAP) and ((3 <= DHAP) and (_1_3_BPG <= GSSG))))))
Query size reduced from 56 to 40 nodes (28.57 percent reduction).
Query reduction finished after 0.008627 seconds.
Query is NOT satisfied.
STATS:
Time (seconds): 0.1427
Configurations: 43680
Markings: 43678
Edges: 116665
Processed Edges: 105119
Processed N. Edges: 2
Explored Configs: 24625
Query: (!(EF!((integer-constant(1) le tokens-count(Gluc) | tokens-count(_2PG) le tokens-count(ATP)))) | (((integer-constant(2) le tokens-count(c1) | integer-constant(3) gr tokens-count(a1)) | (integer-constant(3) le tokens-count(b1) & integer-constant(3) gr tokens-count(_3PG))) & (tokens-count(ATP) le tokens-count(c2) & (tokens-count(_2PG) gr tokens-count(GAP) & (integer-constant(3) le tokens-count(DHAP) & tokens-count(_1_3_BPG) le tokens-count(GSSG))))))
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.1419
Configurations: 43681
Markings: 43678
Edges: 116666
Processed Edges: 105121
Processed N. Edges: 2
Explored Configs: 24626
Query: ((!(EF!((integer-constant(1) le tokens-count(Gluc) | tokens-count(_2PG) le tokens-count(ATP)))) & !(!((integer-constant(3) le tokens-count(c1) | tokens-count(FBP) le tokens-count(FBP))))) | ((((integer-constant(2) le tokens-count(c1) | integer-constant(2) le tokens-count(start)) | !(integer-constant(3) le tokens-count(a1))) | ((integer-constant(3) le tokens-count(b1) | integer-constant(3) le tokens-count(start)) & !(integer-constant(3) le tokens-count(_3PG)))) & (tokens-count(ATP) le tokens-count(c2) & (!(tokens-count(_2PG) le tokens-count(GAP)) & (integer-constant(3) le tokens-count(DHAP) & tokens-count(_1_3_BPG) le tokens-count(GSSG))))))
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-C0100N0000000100-CTLCardinality-13 FALSE 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=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query is NOT satisfied.
STATS:
Time (seconds): 0.276
Configurations: 137804
Markings: 46263
Edges: 225454
Processed Edges: 180311
Processed N. Edges: 34441
Explored Configs: 61877
Query: (!(EF!(!(AF!(integer-constant(3) le tokens-count(ATP))))) & (AX(tokens-count(DHAP) le tokens-count(DHAP) & tokens-count(b2) le tokens-count(GSSG)) | (EFinteger-constant(2) le tokens-count(Pyr) & EFinteger-constant(3) le tokens-count(FBP))))
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 EG (3 <= ATP) and (AX ((DHAP <= DHAP) and (b2 <= GSSG)) or (EF (2 <= Pyr) and EF (3 <= FBP))))
Query after reduction: (AG EG (3 <= ATP) and (AX (b2 <= GSSG) or (EF (2 <= Pyr) and EF (3 <= FBP))))
Query size reduced from 24 to 20 nodes (16.67 percent reduction).
Query reduction finished after 0.002091 seconds.
Query is NOT satisfied.
STATS:
Time (seconds): 0.2779
Configurations: 137804
Markings: 46263
Edges: 225454
Processed Edges: 180311
Processed N. Edges: 34441
Explored Configs: 61877
Query: (!(EF!(!(AF!(integer-constant(3) le tokens-count(ATP))))) & (AXtokens-count(b2) le tokens-count(GSSG) | (EFinteger-constant(2) le tokens-count(Pyr) & EFinteger-constant(3) le tokens-count(FBP))))
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 15
FORMULA GPPP-PT-C0100N0000000100-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
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 (3 <= start)
Query after reduction: false
Query size reduced from 4 to 1 nodes (75.00 percent reduction).
Query reduction finished after 0.000678 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 16
FORMULA GPPP-PT-C0100N0000000100-CTLCardinality-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 9 ----------------------
Running query 9 for 1738 seconds. Remaining: 2 queries and 3472 seconds
Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 9
No solution found
------------------- QUERY 12 ----------------------
Running query 12 for 3302 seconds. Remaining: 1 queries and 3300 seconds
Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 12
Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=100,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=100,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Query before reduction: EG EF (not (Xu5P <= c1))
Query after reduction: EG EF (Xu5P > c1)
Query size reduced from 5 to 5 nodes (0.00 percent reduction).
Query reduction finished after 0.000542 seconds.
No solution found
---------------------------------------------------
Step 3: Multiquery processing
---------------------------------------------------
Remaining 2 queries are solved using multiquery
Time remaining: 3144 seconds of the initial 3600 seconds
Running multiquery on -x 9,12 for 3144 seconds
Parameters: -s DFS -d 100 -q 100 -p ./model.pnml ./CTLCardinality.xml -x 9,12
End of script.
BK_STOP 1495140438464
--------------------
content from stderr:
Command terminated by signal 11
Command being timed: "timeout 1738 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 9"
User time (seconds): 164.90
System time (seconds): 6.76
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 2:51.68
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): 14499376
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624500
Voluntary context switches: 3
Involuntary context switches: 309
Swaps: 0
File system inputs: 0
File system outputs: 0
Socket messages sent: 0
Socket messages received: 0
Signals delivered: 0
Page size (bytes): 4096
Exit status: 0
terminate called after throwing an instance of 'std::bad_alloc'
what(): std::bad_alloc
Command terminated by signal 6
Command being timed: "timeout 3302 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 12"
User time (seconds): 151.01
System time (seconds): 6.33
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 2:37.43
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): 14499688
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624426
Voluntary context switches: 5
Involuntary context switches: 441
Swaps: 0
File system inputs: 384
File system outputs: 8
Socket messages sent: 0
Socket messages received: 0
Signals delivered: 0
Page size (bytes): 4096
Exit status: 0
Command terminated by signal 11
Command being timed: "timeout 3144 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 -p ./model.pnml ./CTLCardinality.xml -x 9,12"
User time (seconds): 162.79
System time (seconds): 6.40
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 2:49.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): 14499368
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624516
Voluntary context switches: 3
Involuntary context switches: 551
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-C0100N0000000100"
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-C0100N0000000100.tgz
mv S_GPPP-PT-C0100N0000000100 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-C0100N0000000100, 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-149441613600534"
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 ;