Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Waiting for the VM to be ready (probing ssh)
......
=====================================================================
Generated by BenchKit 2-3254
Executing tool tapaal
Input is DNAwalker-PT-06track28RL, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r029-blw3-149440265100049
=====================================================================

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME DNAwalker-PT-06track28RL-CTLFireability-0
FORMULA_NAME DNAwalker-PT-06track28RL-CTLFireability-1
FORMULA_NAME DNAwalker-PT-06track28RL-CTLFireability-10
FORMULA_NAME DNAwalker-PT-06track28RL-CTLFireability-11
FORMULA_NAME DNAwalker-PT-06track28RL-CTLFireability-12
FORMULA_NAME DNAwalker-PT-06track28RL-CTLFireability-13
FORMULA_NAME DNAwalker-PT-06track28RL-CTLFireability-14
FORMULA_NAME DNAwalker-PT-06track28RL-CTLFireability-15
FORMULA_NAME DNAwalker-PT-06track28RL-CTLFireability-2
FORMULA_NAME DNAwalker-PT-06track28RL-CTLFireability-3
FORMULA_NAME DNAwalker-PT-06track28RL-CTLFireability-4
FORMULA_NAME DNAwalker-PT-06track28RL-CTLFireability-5
FORMULA_NAME DNAwalker-PT-06track28RL-CTLFireability-6
FORMULA_NAME DNAwalker-PT-06track28RL-CTLFireability-7
FORMULA_NAME DNAwalker-PT-06track28RL-CTLFireability-8
FORMULA_NAME DNAwalker-PT-06track28RL-CTLFireability-9

=== Now, execution of the tool begins

BK_START 1494741424352

---> tapaal --- TAPAAL
Total timeout: 3600

*************************************
* TAPAAL verifying CTLFireability *
*************************************
---------------------------------------------------
Step 1: Parallel processing
---------------------------------------------------
Doing parallel verification of individual queries (16 in total)
Each query is verified by 2 parallel strategies for 60 seconds
------------------- QUERY 1 ----------------------
No solution found

Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLFireability.xml -x 1

Parameters: -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 1
/home/mcc/BenchKit/start.sh: line 6: 376 Segmentation fault /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 1


------------------- QUERY 2 ----------------------
No 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=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10

Query before reduction: E ((not ((A6 >= 1) and (A8 >= 2))) U (((((A3 >= 1) and (A4 >= 2)) or ((A15 >= 1) and (A8 >= 2))) and (not ((A4 >= 1) and (A7 >= 2)))) and ((((A22 >= 1) and (A11 >= 2)) and ((A27 >= 1) and (A24 >= 2))) and (((A7 >= 1) and (A19 >= 2)) or ((A17 >= 1) and (A18 >= 2))))))
note: lpsolve timeout
note: lpsolve timeout
note: lpsolve timeout


------------------- 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=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10


Query is NOT satisfied.

STATS:
Time (seconds): 0.001437
Configurations: 857
Markings: 473
Edges: 916
Processed Edges: 1143
Processed N. Edges: 447
Explored Configs: 576
Query: A((!(((tokens-count(A10) ge integer-constant(1) & tokens-count(A24) ge integer-constant(2)) | (tokens-count(A13) ge integer-constant(1) & tokens-count(A16) ge integer-constant(2)))) | !(((tokens-count(A1) ge integer-constant(1) & tokens-count(A9) ge integer-constant(2)) & (tokens-count(A25) ge integer-constant(1) & tokens-count(A22) ge integer-constant(2)))))) U (!(EF!(!(tokens-count(B18) 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 3

FORMULA DNAwalker-PT-06track28RL-CTLFireability-2 FALSE 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=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10


Query is NOT satisfied.

STATS:
Time (seconds): 0.000662
Configurations: 315
Markings: 295
Edges: 26
Processed Edges: 49
Processed N. Edges: 2
Explored Configs: 26
Query: (A(!(AF!((tokens-count(A6) ge integer-constant(1) & tokens-count(A18) ge integer-constant(2))))) U (AF(tokens-count(A5) ge integer-constant(1) & tokens-count(A7) ge integer-constant(2))) | ((tokens-count(A27) ge integer-constant(1) & tokens-count(A12) ge integer-constant(2)) | (tokens-count(A8) ge integer-constant(1) & tokens-count(A7) ge integer-constant(2))))

parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 14500000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -q\ 0\ -d\ 10 ./model.pnml ./CTLFireability.xml -x 4

FORMULA DNAwalker-PT-06track28RL-CTLFireability-3 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 5 ----------------------
Solution found

Parameters: -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 5

Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLFireability.xml -x 5

Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10


Query is satisfied.

STATS:
Time (seconds): 0.000419
Configurations: 301
Markings: 295
Edges: 27
Processed Edges: 51
Processed N. Edges: 5
Explored Configs: 29
Query: !((AF(((tokens-count(A22) ge integer-constant(1) & tokens-count(A27) ge integer-constant(2)) | (tokens-count(A10) ge integer-constant(1) & tokens-count(A11) ge integer-constant(2))) | ((tokens-count(A7) ge integer-constant(1) & tokens-count(A15) ge integer-constant(2)) | (tokens-count(A5) ge integer-constant(1) & tokens-count(A2) ge integer-constant(2)))) | (AX((tokens-count(A9) ge integer-constant(1) & tokens-count(A5) ge integer-constant(2)) & (tokens-count(A24) ge integer-constant(1) & tokens-count(A19) ge integer-constant(2))) & !(AX(tokens-count(A9) ge integer-constant(1) & tokens-count(A6) ge integer-constant(2))))))

parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 14500000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -q\ 0\ -d\ 10 ./model.pnml ./CTLFireability.xml -x 5

FORMULA DNAwalker-PT-06track28RL-CTLFireability-4 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- 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: EF ((A18 >= 1) and (A6 >= 2))
Query after reduction: EF ((A18 >= 1) and (A6 >= 2))
Query size reduced from 8 to 8 nodes (0.00 percent reduction).
Query reduction finished after 0.002909 seconds.
Size of net before structural reductions: 34 places, 250 transitions
Size of net after structural reductions: 34 places, 250 transitions
Structural reduction finished after 0.000531 seconds

Net reduction is enabled.
Removed transitions: 0
Removed places: 0
Applications of rule A: 0
Applications of rule B: 0
Applications of rule C: 0
Applications of rule D: 0
Applications of rule E: 0

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: 34 places, 250 transitions
Size of net after structural reductions: 34 places, 250 transitions
Structural reduction finished after 0.000537 seconds

Net reduction is enabled.
Removed transitions: 0
Removed places: 0
Applications of rule A: 0
Applications of rule B: 0
Applications of rule C: 0
Applications of rule D: 0
Applications of rule E: 0


Query is satisfied.

STATS:
discovered states: 9363
explored states: 4751
expanded states: 4538
max tokens: 29

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 DNAwalker-PT-06track28RL-CTLFireability-5 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 7 ----------------------
No solution found

Parameters: -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 7

Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLFireability.xml -x 7

Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10

Query before reduction: (((not (AG ((A23 >= 1) and (A21 >= 2)) or EX ((A24 >= 1) and (A11 >= 2)))) and (EF (((A19 >= 1) and (A7 >= 2)) and ((A10 >= 1) and (A21 >= 2))) or ((A21 >= 1) and (A12 >= 2)))) or EG EX ((A26 >= 1) and (A12 >= 2)))
note: lpsolve timeout


------------------- QUERY 8 ----------------------
Solution found

Parameters: -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 8

Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLFireability.xml -x 8

Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10

Query before reduction: (not AF EG ((A17 >= 1) and (A14 >= 2)))
Query after reduction: EG AF (A14 < 2)
Query size reduced from 9 to 5 nodes (44.44 percent reduction).
Query reduction finished after 0.000663 seconds.


Query is satisfied.

STATS:
Time (seconds): 0.009826
Configurations: 4712
Markings: 4640
Edges: 4460
Processed Edges: 8853
Processed N. Edges: 66
Explored Configs: 4439
Query: !(AF!(AFtokens-count(A14) ls integer-constant(2)))

parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 7250000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -d\ 10 ./model.pnml ./CTLFireability.xml -x 8

FORMULA DNAwalker-PT-06track28RL-CTLFireability-7 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 9 ----------------------
No 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 EF ((((A2 >= 1) and (A4 >= 2)) and ((A21 >= 1) and (A26 >= 2))) and (not ((A7 >= 1) and (A18 >= 2))))
note: lpsolve timeout
note: lpsolve timeout


------------------- QUERY 10 ----------------------
No 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=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10

Query before reduction: (E ((B27 >= 1) U (((A11 >= 1) and (A5 >= 2)) and (((A9 >= 1) and (A2 >= 2)) and ((A17 >= 1) and (A14 >= 2))))) or ((((A10 >= 1) and (A12 >= 2)) and ((A9 >= 1) and (A12 >= 2))) and (A28 >= 2)))
note: lpsolve timeout
note: lpsolve timeout
note: lpsolve timeout


------------------- QUERY 11 ----------------------
Solution found

Parameters: -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 11

Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLFireability.xml -x 11

Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10

Query before reduction: AF AF (not (not ((A5 >= 1) and (A11 >= 2))))
Query after reduction: AF AF ((A5 >= 1) and (A11 >= 2))
Query size reduced from 9 to 9 nodes (0.00 percent reduction).
Query reduction finished after 0.001863 seconds.


Query is NOT satisfied.

STATS:
Time (seconds): 0.000583
Configurations: 590
Markings: 295
Edges: 64
Processed Edges: 107
Processed N. Edges: 0
Explored Configs: 44
Query: AFAF(tokens-count(A5) ge integer-constant(1) & tokens-count(A11) ge integer-constant(2))


Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10


Query is NOT satisfied.

STATS:
Time (seconds): 0.000586
Configurations: 590
Markings: 295
Edges: 64
Processed Edges: 107
Processed N. Edges: 0
Explored Configs: 44
Query: AFAF!(!((tokens-count(A5) ge integer-constant(1) & tokens-count(A11) ge integer-constant(2))))

parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 7250000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -d\ 10 ./model.pnml ./CTLFireability.xml -x 11

FORMULA DNAwalker-PT-06track28RL-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.000451
Configurations: 340
Markings: 295
Edges: 88
Processed Edges: 108
Processed N. Edges: 67
Explored Configs: 67
Query: !(AF!(((!(((tokens-count(A6) ge integer-constant(1) & tokens-count(A9) ge integer-constant(2)) & (tokens-count(A10) ge integer-constant(1) & tokens-count(A23) ge integer-constant(2)))) | (((tokens-count(A3) ge integer-constant(1) & tokens-count(A10) ge integer-constant(2)) & (tokens-count(A16) ge integer-constant(1) & tokens-count(A13) ge integer-constant(2))) & (tokens-count(A7) ge integer-constant(1) & tokens-count(A8) ge integer-constant(2)))) | (EF(tokens-count(A4) ge integer-constant(1) & tokens-count(A6) ge integer-constant(2)) | (tokens-count(A28) ge integer-constant(1) & tokens-count(A23) ge integer-constant(2))))))

parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 14500000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -q\ 0\ -d\ 10 ./model.pnml ./CTLFireability.xml -x 12

FORMULA DNAwalker-PT-06track28RL-CTLFireability-11 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 13 ----------------------
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

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.01178
Configurations: 3908
Markings: 4144
Edges: 6080
Processed Edges: 9964
Processed N. Edges: 6
Explored Configs: 3892
Query: !(!(AF!(E((tokens-count(A4) ge integer-constant(1) & tokens-count(A1) ge integer-constant(2))) U ((tokens-count(A26) ge integer-constant(1) & tokens-count(A22) ge integer-constant(2))))))


Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10

Query before reduction: (not EG E (((A4 >= 1) and (A1 >= 2)) U ((A26 >= 1) and (A22 >= 2))))
Query after reduction: AF (not E (((A4 >= 1) and (A1 >= 2)) U ((A26 >= 1) and (A22 >= 2))))
Query size reduced from 16 to 16 nodes (0.00 percent reduction).
Query reduction finished after 0.003442 seconds.


Query is satisfied.

STATS:
Time (seconds): 0.01177
Configurations: 3906
Markings: 4144
Edges: 6078
Processed Edges: 9964
Processed N. Edges: 2
Explored Configs: 3890
Query: AF!(E((tokens-count(A4) ge integer-constant(1) & tokens-count(A1) ge integer-constant(2))) U ((tokens-count(A26) ge integer-constant(1) & tokens-count(A22) ge integer-constant(2))))

parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 14500000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -q\ 0\ -d\ 10 ./model.pnml ./CTLFireability.xml -x 13

FORMULA DNAwalker-PT-06track28RL-CTLFireability-12 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 14 ----------------------
No solution found

Parameters: -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 14

Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLFireability.xml -x 14

Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10

Query before reduction: ((((A17 >= 1) and (A15 >= 2)) or E ((not ((A23 >= 1) and (A27 >= 2))) U ((B19 >= 1) and ((A13 >= 1) and (A15 >= 2))))) and E (((((A28 >= 1) and (A22 >= 2)) or ((A9 >= 1) and (A21 >= 2))) or (not ((A6 >= 1) and (A19 >= 2)))) U ((((A24 >= 1) and (A10 >= 2)) or ((A9 >= 1) and (A6 >= 2))) and (((A21 >= 1) and (A23 >= 2)) and ((A6 >= 1) and (A19 >= 2))))))
note: lpsolve timeout
note: lpsolve timeout


------------------- 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=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10


Query is NOT satisfied.

STATS:
Time (seconds): 54.9
Configurations: 8463367
Markings: 8463349
Edges: 54970169
Processed Edges: 55210849
Processed N. Edges: 2
Explored Configs: 8463220
Query: !(EFEF(tokens-count(A12) ge integer-constant(1) & tokens-count(A26) ge integer-constant(2)))


Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10

Query before reduction: (not EF EF ((A12 >= 1) and (A26 >= 2)))
Query after reduction: AG AG ((A12 < 1) or (A26 < 2))
Query size reduced from 9 to 9 nodes (0.00 percent reduction).
Query reduction finished after 0.001196 seconds.


Query is NOT satisfied.

STATS:
Time (seconds): 55.01
Configurations: 8463369
Markings: 8463349
Edges: 54970171
Processed Edges: 55210849
Processed N. Edges: 6
Explored Configs: 8463222
Query: !(EF!(!(EF!((tokens-count(A12) ls integer-constant(1) | tokens-count(A26) ls integer-constant(2))))))

parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 14500000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -q\ 0\ -d\ 10 ./model.pnml ./CTLFireability.xml -x 15

FORMULA DNAwalker-PT-06track28RL-CTLFireability-14 FALSE 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.01433
Configurations: 6944
Markings: 6824
Edges: 6692
Processed Edges: 13227
Processed N. Edges: 198
Explored Configs: 6671
Query: !(!(AF!(!(!(AF!((tokens-count(A12) ge integer-constant(1) & tokens-count(A24) ge integer-constant(2))))))))

parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 14500000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -q\ 0\ -d\ 10 ./model.pnml ./CTLFireability.xml -x 16

FORMULA DNAwalker-PT-06track28RL-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 400 seconds)
------------------- QUERY 1 ----------------------
Running query 1 for 526 seconds. Remaining: 6 queries and 3161 seconds

Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 1
No solution found
------------------- QUERY 2 ----------------------
Running query 2 for 613 seconds. Remaining: 5 queries and 3068 seconds

Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 2

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: E ((not ((A6 >= 1) and (A8 >= 2))) U (((((A3 >= 1) and (A4 >= 2)) or ((A15 >= 1) and (A8 >= 2))) and (not ((A4 >= 1) and (A7 >= 2)))) and ((((A22 >= 1) and (A11 >= 2)) and ((A27 >= 1) and (A24 >= 2))) and (((A7 >= 1) and (A19 >= 2)) or ((A17 >= 1) and (A18 >= 2))))))
note: lpsolve timeout
note: lpsolve timeout
note: lpsolve timeout
note: lpsolve timeout
No solution found
------------------- QUERY 7 ----------------------
Running query 7 for 728 seconds. Remaining: 4 queries and 2915 seconds

Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 7

Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=100,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=100,Siphon_Trap=DISABLED,LPSolve_Timeout=10

Query before reduction: (((not (AG ((A23 >= 1) and (A21 >= 2)) or EX ((A24 >= 1) and (A11 >= 2)))) and (EF (((A19 >= 1) and (A7 >= 2)) and ((A10 >= 1) and (A21 >= 2))) or ((A21 >= 1) and (A12 >= 2)))) or EG EX ((A26 >= 1) and (A12 >= 2)))
note: lpsolve timeout
No solution found
------------------- QUERY 9 ----------------------
Running query 9 for 923 seconds. Remaining: 3 queries and 2770 seconds

Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 9

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: AG EF ((((A2 >= 1) and (A4 >= 2)) and ((A21 >= 1) and (A26 >= 2))) and (not ((A7 >= 1) and (A18 >= 2))))
note: lpsolve timeout
note: lpsolve timeout
Query after reduction: AG EF ((((A2 >= 1) and (A4 >= 2)) and ((A21 >= 1) and (A26 >= 2))) and ((A7 < 1) or (A18 < 2)))
Query size reduced from 25 to 25 nodes (0.00 percent reduction).
Query reduction finished after 20.008813 seconds.
No solution found
------------------- QUERY 10 ----------------------
Running query 10 for 1319 seconds. Remaining: 2 queries and 2639 seconds

Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 10

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: (E ((B27 >= 1) U (((A11 >= 1) and (A5 >= 2)) and (((A9 >= 1) and (A2 >= 2)) and ((A17 >= 1) and (A14 >= 2))))) or ((((A10 >= 1) and (A12 >= 2)) and ((A9 >= 1) and (A12 >= 2))) and (A28 >= 2)))
note: lpsolve timeout
note: lpsolve timeout
note: lpsolve timeout
No solution found
------------------- QUERY 14 ----------------------
Running query 14 for 2486 seconds. Remaining: 1 queries and 2486 seconds

Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 14

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: ((((A17 >= 1) and (A15 >= 2)) or E ((not ((A23 >= 1) and (A27 >= 2))) U ((B19 >= 1) and ((A13 >= 1) and (A15 >= 2))))) and E (((((A28 >= 1) and (A22 >= 2)) or ((A9 >= 1) and (A21 >= 2))) or (not ((A6 >= 1) and (A19 >= 2)))) U ((((A24 >= 1) and (A10 >= 2)) or ((A9 >= 1) and (A6 >= 2))) and (((A21 >= 1) and (A23 >= 2)) and ((A6 >= 1) and (A19 >= 2))))))
note: lpsolve timeout
note: lpsolve timeout
No solution found
---------------------------------------------------
Step 3: Multiquery processing
---------------------------------------------------
Remaining 6 queries are solved using multiquery
Time remaining: 2348 seconds of the initial 3600 seconds
Running multiquery on -x 1,2,7,9,10,14 for 2348 seconds

Parameters: -s DFS -d 100 -q 100 -p ./model.pnml ./CTLFireability.xml -x 1,2,7,9,10,14

Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=100,Stubborn_Reduction=DISABLED,Query_Simplication=ENABLED,QSTimeout=100,Siphon_Trap=DISABLED,LPSolve_Timeout=10

Query before reduction: AF (not EF (not (B27 >= 1)))
Query after reduction: AF AG (B27 >= 1)
Query size reduced from 5 to 5 nodes (0.00 percent reduction).
Query reduction finished after 0.000591 seconds.

Query before reduction: E ((not ((A6 >= 1) and (A8 >= 2))) U (((((A3 >= 1) and (A4 >= 2)) or ((A15 >= 1) and (A8 >= 2))) and (not ((A4 >= 1) and (A7 >= 2)))) and ((((A22 >= 1) and (A11 >= 2)) and ((A27 >= 1) and (A24 >= 2))) and (((A7 >= 1) and (A19 >= 2)) or ((A17 >= 1) and (A18 >= 2))))))
note: lpsolve timeout
note: lpsolve timeout
note: lpsolve timeout
note: lpsolve timeout
Query after reduction: E (((A6 < 1) or (A8 < 2)) U (((((A3 >= 1) and (A4 >= 2)) or ((A15 >= 1) and (A8 >= 2))) and ((A4 < 1) or (A7 < 2))) and ((((A22 >= 1) and (A11 >= 2)) and ((A27 >= 1) and (A24 >= 2))) and (((A7 >= 1) and (A19 >= 2)) or (A18 >= 2)))))
Query size reduced from 63 to 59 nodes (6.35 percent reduction).
Query reduction finished after 40.020051 seconds.

Query before reduction: (((not (AG ((A23 >= 1) and (A21 >= 2)) or EX ((A24 >= 1) and (A11 >= 2)))) and (EF (((A19 >= 1) and (A7 >= 2)) and ((A10 >= 1) and (A21 >= 2))) or ((A21 >= 1) and (A12 >= 2)))) or EG EX ((A26 >= 1) and (A12 >= 2)))
note: lpsolve timeout
Query after reduction: (((EF ((A23 < 1) or (A21 < 2)) and AX ((A24 < 1) or (A11 < 2))) and (EF (((A19 >= 1) and (A7 >= 2)) and ((A10 >= 1) and (A21 >= 2))) or ((A21 >= 1) and (A12 >= 2)))) or EG EX ((A26 >= 1) and (A12 >= 2)))
Query size reduced from 52 to 52 nodes (0.00 percent reduction).
Query reduction finished after 10.011430 seconds.

Query before reduction: AG EF ((((A2 >= 1) and (A4 >= 2)) and ((A21 >= 1) and (A26 >= 2))) and (not ((A7 >= 1) and (A18 >= 2))))
note: lpsolve timeout
note: lpsolve timeout
Query after reduction: AG EF ((((A2 >= 1) and (A4 >= 2)) and ((A21 >= 1) and (A26 >= 2))) and ((A7 < 1) or (A18 < 2)))
Query size reduced from 25 to 25 nodes (0.00 percent reduction).
Query reduction finished after 20.008677 seconds.

Query before reduction: (E ((B27 >= 1) U (((A11 >= 1) and (A5 >= 2)) and (((A9 >= 1) and (A2 >= 2)) and ((A17 >= 1) and (A14 >= 2))))) or ((((A10 >= 1) and (A12 >= 2)) and ((A9 >= 1) and (A12 >= 2))) and (A28 >= 2)))
note: lpsolve timeout
note: lpsolve timeout
note: lpsolve timeout
Query after reduction: (E ((B27 >= 1) U (((A11 >= 1) and (A5 >= 2)) and (((A9 >= 1) and (A2 >= 2)) and (A14 >= 2)))) or ((((A10 >= 1) and (A12 >= 2)) and ((A9 >= 1) and (A12 >= 2))) and (A28 >= 2)))
Query size reduced from 47 to 43 nodes (8.51 percent reduction).
Query reduction finished after 30.014893 seconds.

Query before reduction: ((((A17 >= 1) and (A15 >= 2)) or E ((not ((A23 >= 1) and (A27 >= 2))) U ((B19 >= 1) and ((A13 >= 1) and (A15 >= 2))))) and E (((((A28 >= 1) and (A22 >= 2)) or ((A9 >= 1) and (A21 >= 2))) or (not ((A6 >= 1) and (A19 >= 2)))) U ((((A24 >= 1) and (A10 >= 2)) or ((A9 >= 1) and (A6 >= 2))) and (((A21 >= 1) and (A23 >= 2)) and ((A6 >= 1) and (A19 >= 2))))))
note: lpsolve timeout
note: lpsolve timeout
End of script.

BK_STOP 1494742892661

--------------------
content from stderr:

Command terminated by signal 11
Command being timed: "timeout 526 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 1"
User time (seconds): 87.88
System time (seconds): 5.48
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 1:33.44
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): 14499560
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624432
Voluntary context switches: 3
Involuntary context switches: 770
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 613 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 2"
User time (seconds): 146.92
System time (seconds): 6.15
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 2:33.09
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): 14499452
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624406
Voluntary context switches: 3
Involuntary context switches: 277
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 728 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 7"
User time (seconds): 139.41
System time (seconds): 5.55
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 2:24.97
Average shared text size (kbytes): 0
Average unshared data size (kbytes): 0
Average stack size (kbytes): 0
Average total size (kbytes): 0
Maximum resident set size (kbytes): 14499360
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624416
Voluntary context switches: 3
Involuntary context switches: 260
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 923 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 9"
User time (seconds): 125.52
System time (seconds): 5.83
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 2:11.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): 14499664
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624400
Voluntary context switches: 5
Involuntary context switches: 368
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 1319 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 10"
User time (seconds): 146.22
System time (seconds): 6.21
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 2:32.47
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): 14499452
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624406
Voluntary context switches: 3
Involuntary context switches: 321
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 2486 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 14"
User time (seconds): 132.57
System time (seconds): 5.75
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 2:18.40
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): 14499536
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: 385
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 2348 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 -p ./model.pnml ./CTLFireability.xml -x 1,2,7,9,10,14"
User time (seconds): 207.51
System time (seconds): 8.22
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 3:35.75
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): 14499492
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624414
Voluntary context switches: 3
Involuntary context switches: 397
Swaps: 0
File system inputs: 0
File system outputs: 0
Socket messages sent: 0
Socket messages received: 0
Signals delivered: 0
Page size (bytes): 4096
Exit status: 0

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="DNAwalker-PT-06track28RL"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="tapaal"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

tar xzf /home/mcc/BenchKit/INPUTS/DNAwalker-PT-06track28RL.tgz
mv DNAwalker-PT-06track28RL execution

# this is for BenchKit: explicit launching of the test

cd execution
echo "====================================================================="
echo " Generated by BenchKit 2-3254"
echo " Executing tool tapaal"
echo " Input is DNAwalker-PT-06track28RL, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r029-blw3-149440265100049"
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 '' CTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
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 ;