fond
Model Checking Contest @ Petri Nets 2017
7th edition, Zaragoza, Spain, June 27, 2017
Execution of r029-blw3-149440265200058
Last Updated
June 27, 2017

About the Execution of Tapaal for DNAwalker-PT-07track28RR

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
14292.790 1270172.00 1613070.00 605.10 F??FFF?FF?T?TFF? 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 DNAwalker-PT-07track28RR, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r029-blw3-149440265200058
=====================================================================


--------------------
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-07track28RR-CTLFireability-0
FORMULA_NAME DNAwalker-PT-07track28RR-CTLFireability-1
FORMULA_NAME DNAwalker-PT-07track28RR-CTLFireability-10
FORMULA_NAME DNAwalker-PT-07track28RR-CTLFireability-11
FORMULA_NAME DNAwalker-PT-07track28RR-CTLFireability-12
FORMULA_NAME DNAwalker-PT-07track28RR-CTLFireability-13
FORMULA_NAME DNAwalker-PT-07track28RR-CTLFireability-14
FORMULA_NAME DNAwalker-PT-07track28RR-CTLFireability-15
FORMULA_NAME DNAwalker-PT-07track28RR-CTLFireability-2
FORMULA_NAME DNAwalker-PT-07track28RR-CTLFireability-3
FORMULA_NAME DNAwalker-PT-07track28RR-CTLFireability-4
FORMULA_NAME DNAwalker-PT-07track28RR-CTLFireability-5
FORMULA_NAME DNAwalker-PT-07track28RR-CTLFireability-6
FORMULA_NAME DNAwalker-PT-07track28RR-CTLFireability-7
FORMULA_NAME DNAwalker-PT-07track28RR-CTLFireability-8
FORMULA_NAME DNAwalker-PT-07track28RR-CTLFireability-9

=== Now, execution of the tool begins

BK_START 1494743599363

---> 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 -q 0 -d 10 ./model.pnml ./CTLFireability.xml -x 1

Parameters: -s DFS -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=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10


Query is NOT satisfied.

STATS:
Time (seconds): 0.01336
Configurations: 5443
Markings: 5366
Edges: 5192
Processed Edges: 10316
Processed N. Edges: 66
Explored Configs: 5171
Query: (AF!(AF!(((tokens-count(A20) ge integer-constant(1) & tokens-count(A23) ge integer-constant(2)) | (tokens-count(A11) ge integer-constant(1) & tokens-count(A22) ge integer-constant(2))))) & (!(((tokens-count(A26) ge integer-constant(1) & tokens-count(A11) ge integer-constant(2)) | EF(tokens-count(A8) ge integer-constant(1) & tokens-count(A16) ge integer-constant(2)))) | !(A((tokens-count(A27) ge integer-constant(1) & tokens-count(A21) ge integer-constant(2))) U ((tokens-count(A12) ge integer-constant(1) & tokens-count(A11) 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 1

FORMULA DNAwalker-PT-07track28RR-CTLFireability-0 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- 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


------------------- 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.000427
Configurations: 296
Markings: 293
Edges: 24
Processed Edges: 48
Processed N. Edges: 0
Explored Configs: 25
Query: (!(((tokens-count(A6) ge integer-constant(1) & tokens-count(A2) ge integer-constant(2)) | !((tokens-count(A21) ge integer-constant(1) & tokens-count(A10) ge integer-constant(2))))) | (AXAF(tokens-count(A15) ge integer-constant(1) & tokens-count(A7) ge integer-constant(2)) & EF(tokens-count(B16) ge integer-constant(1) | (tokens-count(A12) ge integer-constant(1) & tokens-count(A10) 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 3

FORMULA DNAwalker-PT-07track28RR-CTLFireability-2 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 4 ----------------------
No 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: ((AG EX ((A8 >= 1) and (A6 >= 2)) or E (((A6 >= 1) and (A19 >= 2)) U (((A8 >= 1) and (A6 >= 2)) or ((A15 >= 1) and (A7 >= 2))))) or EG (EX ((A11 >= 1) and (A4 >= 2)) or (((A6 >= 1) and (A5 >= 2)) and (not ((A7 >= 1) and (A13 >= 2))))))
note: lpsolve timeout


------------------- 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.6847
Configurations: 118874
Markings: 118873
Edges: 702666
Processed Edges: 713178
Processed N. Edges: 0
Explored Configs: 118622
Query: (EF(tokens-count(A19) ge integer-constant(1) & tokens-count(A15) ge integer-constant(2)) | (tokens-count(A25) ge integer-constant(1) & tokens-count(A18) 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: (EF ((A19 >= 1) and (A15 >= 2)) or ((A25 >= 1) and (A18 >= 2)))
Query after reduction: (EF ((A19 >= 1) and (A15 >= 2)) or (A18 >= 2))
Query size reduced from 16 to 12 nodes (25.00 percent reduction).
Query reduction finished after 0.002547 seconds.


Query is satisfied.

STATS:
Time (seconds): 0.689
Configurations: 118874
Markings: 118873
Edges: 702666
Processed Edges: 713178
Processed N. Edges: 0
Explored Configs: 118622
Query: (EF(tokens-count(A19) ge integer-constant(1) & tokens-count(A15) ge integer-constant(2)) | tokens-count(A18) 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-07track28RR-CTLFireability-4 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 6 ----------------------
No 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
/home/mcc/BenchKit/start.sh: line 6: 502 Segmentation fault /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 6


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


Query is satisfied.

STATS:
Time (seconds): 0.01597
Configurations: 8179
Markings: 7463
Edges: 7704
Processed Edges: 14925
Processed N. Edges: 580
Explored Configs: 7629
Query: (!(AF!(A((tokens-count(A6) ge integer-constant(1) & tokens-count(A14) ge integer-constant(2))) U (tokens-count(B15) ge integer-constant(1)))) | (((EF(tokens-count(A6) ge integer-constant(1) & tokens-count(A14) ge integer-constant(2)) | (!(tokens-count(B24) ge integer-constant(1)) & !((tokens-count(A23) ge integer-constant(1) & tokens-count(A12) ge integer-constant(2))))) & AX((tokens-count(A9) ge integer-constant(1) & tokens-count(A11) ge integer-constant(2)) & (tokens-count(A10) ge integer-constant(1) & tokens-count(A2) ge integer-constant(2)))) | AF!(AF!((tokens-count(A11) ge integer-constant(1) & tokens-count(A9) 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 7

FORMULA DNAwalker-PT-07track28RR-CTLFireability-6 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- 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=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10


Query is NOT satisfied.

STATS:
Time (seconds): 0.000412
Configurations: 288
Markings: 273
Edges: 41
Processed Edges: 75
Processed N. Edges: 14
Explored Configs: 49
Query: AX(AF((tokens-count(A19) ge integer-constant(1) & tokens-count(A6) ge integer-constant(2)) | tokens-count(B23) ge integer-constant(1)) & !(AX(tokens-count(A17) ge integer-constant(1) & tokens-count(A13) 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: AX (AF (((A19 >= 1) and (A6 >= 2)) or (B23 >= 1)) and (not AX ((A17 >= 1) and (A13 >= 2))))
Query after reduction: AX (AF (((A19 >= 1) and (A6 >= 2)) or (B23 >= 1)) and EX (A13 < 2))
Query size reduced from 22 to 18 nodes (18.18 percent reduction).
Query reduction finished after 0.002851 seconds.


Query is NOT satisfied.

STATS:
Time (seconds): 0.000416
Configurations: 281
Markings: 273
Edges: 41
Processed Edges: 82
Processed N. Edges: 0
Explored Configs: 42
Query: AX(AF((tokens-count(A19) ge integer-constant(1) & tokens-count(A6) ge integer-constant(2)) | tokens-count(B23) ge integer-constant(1)) & EXtokens-count(A13) 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 8
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-07track28RR-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=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10


Query is NOT satisfied.

STATS:
Time (seconds): 0.000568
Configurations: 318
Markings: 293
Edges: 47
Processed Edges: 91
Processed N. Edges: 3
Explored Configs: 47
Query: (AFEX((tokens-count(A9) ge integer-constant(1) & tokens-count(A1) ge integer-constant(2)) & (tokens-count(A24) ge integer-constant(1) & tokens-count(A22) ge integer-constant(2))) | !(AF!(!(!((tokens-count(A1) ge integer-constant(1) & tokens-count(A2) 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 9

FORMULA DNAwalker-PT-07track28RR-CTLFireability-8 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- 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: (not AF ((not (((A26 >= 1) and (A24 >= 2)) and ((A3 >= 1) and (A1 >= 2)))) and EF ((A23 >= 1) and (A26 >= 2))))
note: lpsolve timeout


------------------- QUERY 11 ----------------------
No 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
/home/mcc/BenchKit/start.sh: line 6: 618 Segmentation fault /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 11


------------------- 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 NOT satisfied.

STATS:
Time (seconds): 0.000411
Configurations: 297
Markings: 293
Edges: 25
Processed Edges: 50
Processed N. Edges: 0
Explored Configs: 26
Query: (((((tokens-count(A24) ge integer-constant(1) & tokens-count(A23) ge integer-constant(2)) & EF(tokens-count(A1) ge integer-constant(1) & tokens-count(A4) ge integer-constant(2))) & !((!((tokens-count(A6) ge integer-constant(1) & tokens-count(A14) ge integer-constant(2))) & ((tokens-count(A11) ge integer-constant(1) & tokens-count(A26) ge integer-constant(2)) | (tokens-count(A18) ge integer-constant(1) & tokens-count(A16) ge integer-constant(2)))))) | AXAF(tokens-count(A5) ge integer-constant(1) & tokens-count(A11) ge integer-constant(2))) | (tokens-count(A21) ge integer-constant(1) & tokens-count(A27) 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-07track28RR-CTLFireability-11 FALSE 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 NOT satisfied.

STATS:
Time (seconds): 0.000421
Configurations: 313
Markings: 293
Edges: 27
Processed Edges: 54
Processed N. Edges: 0
Explored Configs: 28
Query: (A(AX(tokens-count(A1) ge integer-constant(1) & tokens-count(A3) ge integer-constant(2))) U (AF(tokens-count(A22) ge integer-constant(1) & tokens-count(A27) ge integer-constant(2))) | ((tokens-count(A10) ge integer-constant(1) & tokens-count(A4) ge integer-constant(2)) & (tokens-count(A20) ge integer-constant(2) & (EX(tokens-count(A2) ge integer-constant(1) & tokens-count(A9) ge integer-constant(2)) & !(AF!((tokens-count(A24) ge integer-constant(1) & tokens-count(A12) 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-07track28RR-CTLFireability-12 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 14 ----------------------
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: AF ((A15 >= 1) and (A8 >= 2))
Query after reduction: AF ((A15 >= 1) and (A8 >= 2))
Query size reduced from 8 to 8 nodes (0.00 percent reduction).
Query reduction finished after 0.001923 seconds.


Query is NOT satisfied.

STATS:
Time (seconds): 0.000412
Configurations: 293
Markings: 293
Edges: 21
Processed Edges: 42
Processed N. Edges: 0
Explored Configs: 22
Query: AF(tokens-count(A15) ge integer-constant(1) & tokens-count(A8) 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.000404
Configurations: 293
Markings: 293
Edges: 21
Processed Edges: 42
Processed N. Edges: 0
Explored Configs: 22
Query: AF(tokens-count(A15) ge integer-constant(1) & tokens-count(A8) 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 14
parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 14500000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -q\ 0\ -d\ 10 ./model.pnml ./CTLFireability.xml -x 14

FORMULA DNAwalker-PT-07track28RR-CTLFireability-13 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 15 ----------------------
No 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: EF EX EG ((A8 >= 1) and (A14 >= 2))
Query after reduction: EF EX EG ((A8 >= 1) and (A14 >= 2))
Query size reduced from 10 to 10 nodes (0.00 percent reduction).
Query reduction finished after 0.001905 seconds.
terminate called after throwing an instance of 'std::bad_alloc'
what(): std::bad_alloc
/home/mcc/BenchKit/start.sh: line 6: 713 Aborted /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 15


------------------- 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.000185
Configurations: 152
Markings: 133
Edges: 14
Processed Edges: 18
Processed N. Edges: 0
Explored Configs: 14
Query: (A(AF(tokens-count(A12) ge integer-constant(1) & tokens-count(A27) ge integer-constant(2))) U (EX(tokens-count(A22) ge integer-constant(1) & tokens-count(A27) ge integer-constant(2))) | (tokens-count(A15) 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 16

FORMULA DNAwalker-PT-07track28RR-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 2 ----------------------
Running query 2 for 537 seconds. Remaining: 6 queries and 3223 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: EX AG AF ((A10 >= 1) and (A2 >= 2))
Query after reduction: EX AG AF ((A10 >= 1) and (A2 >= 2))
Query size reduced from 10 to 10 nodes (0.00 percent reduction).
Query reduction finished after 0.001596 seconds.
No solution found
------------------- QUERY 4 ----------------------
Running query 4 for 620 seconds. Remaining: 5 queries and 3101 seconds

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

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 EX ((A8 >= 1) and (A6 >= 2)) or E (((A6 >= 1) and (A19 >= 2)) U (((A8 >= 1) and (A6 >= 2)) or ((A15 >= 1) and (A7 >= 2))))) or EG (EX ((A11 >= 1) and (A4 >= 2)) or (((A6 >= 1) and (A5 >= 2)) and (not ((A7 >= 1) and (A13 >= 2))))))
note: lpsolve timeout
No solution found
------------------- QUERY 6 ----------------------
Running query 6 for 735 seconds. Remaining: 4 queries and 2943 seconds

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

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: AF AG ((not ((A26 >= 1) and (A12 >= 2))) and (B23 >= 1))
Query after reduction: AF AG (((A26 < 1) or (A12 < 2)) and (B23 >= 1))
Query size reduced from 13 to 13 nodes (0.00 percent reduction).
Query reduction finished after 0.002264 seconds.
No solution found
------------------- QUERY 10 ----------------------
Running query 10 for 948 seconds. Remaining: 3 queries and 2845 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: (not AF ((not (((A26 >= 1) and (A24 >= 2)) and ((A3 >= 1) and (A1 >= 2)))) and EF ((A23 >= 1) and (A26 >= 2))))
note: lpsolve timeout
No solution found
------------------- QUERY 11 ----------------------
Running query 11 for 1357 seconds. Remaining: 2 queries and 2714 seconds

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

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: EX ((((not ((A22 >= 1) and (A10 >= 2))) and (not ((A10 >= 1) and (A23 >= 2)))) or ((B5 >= 1) or (not ((A3 >= 1) and (A9 >= 2))))) and AG (not (A17 >= 2)))
Query after reduction: EX (((((A22 < 1) or (A10 < 2)) and ((A10 < 1) or (A23 < 2))) or ((B5 >= 1) or ((A3 < 1) or (A9 < 2)))) and AG (A17 < 2))
Query size reduced from 33 to 33 nodes (0.00 percent reduction).
Query reduction finished after 0.007800 seconds.
No solution found
------------------- QUERY 15 ----------------------
Running query 15 for 2592 seconds. Remaining: 1 queries and 2592 seconds

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

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: EF EX EG ((A8 >= 1) and (A14 >= 2))
Query after reduction: EF EX EG ((A8 >= 1) and (A14 >= 2))
Query size reduced from 10 to 10 nodes (0.00 percent reduction).
Query reduction finished after 0.001923 seconds.
No solution found
---------------------------------------------------
Step 3: Multiquery processing
---------------------------------------------------
Remaining 6 queries are solved using multiquery
Time remaining: 2478 seconds of the initial 3600 seconds
Running multiquery on -x 2,4,6,10,11,15 for 2478 seconds

Parameters: -s DFS -d 100 -q 100 -p ./model.pnml ./CTLFireability.xml -x 2,4,6,10,11,15

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: EX AG AF ((A10 >= 1) and (A2 >= 2))
Query after reduction: EX AG AF ((A10 >= 1) and (A2 >= 2))
Query size reduced from 10 to 10 nodes (0.00 percent reduction).
Query reduction finished after 0.001684 seconds.

Query before reduction: ((AG EX ((A8 >= 1) and (A6 >= 2)) or E (((A6 >= 1) and (A19 >= 2)) U (((A8 >= 1) and (A6 >= 2)) or ((A15 >= 1) and (A7 >= 2))))) or EG (EX ((A11 >= 1) and (A4 >= 2)) or (((A6 >= 1) and (A5 >= 2)) and (not ((A7 >= 1) and (A13 >= 2))))))
note: lpsolve timeout
Query after reduction: ((AG EX ((A8 >= 1) and (A6 >= 2)) or E (((A6 >= 1) and (A19 >= 2)) U (((A8 >= 1) and (A6 >= 2)) or ((A15 >= 1) and (A7 >= 2))))) or EG (EX ((A11 >= 1) and (A4 >= 2)) or (((A6 >= 1) and (A5 >= 2)) and ((A7 < 1) or (A13 < 2)))))
Query size reduced from 59 to 59 nodes (0.00 percent reduction).
Query reduction finished after 10.013250 seconds.

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

Query before reduction: (not AF ((not (((A26 >= 1) and (A24 >= 2)) and ((A3 >= 1) and (A1 >= 2)))) and EF ((A23 >= 1) and (A26 >= 2))))
note: lpsolve timeout
Query after reduction: EG ((((A26 >= 1) and (A24 >= 2)) and ((A3 >= 1) and (A1 >= 2))) or AG ((A23 < 1) or (A26 < 2)))
Query size reduced from 25 to 25 nodes (0.00 percent reduction).
Query reduction finished after 10.005988 seconds.

Query before reduction: EX ((((not ((A22 >= 1) and (A10 >= 2))) and (not ((A10 >= 1) and (A23 >= 2)))) or ((B5 >= 1) or (not ((A3 >= 1) and (A9 >= 2))))) and AG (not (A17 >= 2)))
Query after reduction: EX (((((A22 < 1) or (A10 < 2)) and ((A10 < 1) or (A23 < 2))) or ((B5 >= 1) or ((A3 < 1) or (A9 < 2)))) and AG (A17 < 2))
Query size reduced from 33 to 33 nodes (0.00 percent reduction).
Query reduction finished after 0.004966 seconds.

Query before reduction: EF EX EG ((A8 >= 1) and (A14 >= 2))
Query after reduction: EF EX EG ((A8 >= 1) and (A14 >= 2))
Query size reduced from 10 to 10 nodes (0.00 percent reduction).
Query reduction finished after 0.001758 seconds.
End of script.

BK_STOP 1494744869535

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

terminate called after throwing an instance of 'std::bad_alloc'
what(): std::bad_alloc
Command terminated by signal 6
Command being timed: "timeout 537 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 2"
User time (seconds): 116.74
System time (seconds): 5.84
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 2:02.59
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): 14499732
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: 280
Swaps: 0
File system inputs: 0
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 620 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 4"
User time (seconds): 151.15
System time (seconds): 6.41
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 2:37.57
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): 14498876
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3625257
Voluntary context switches: 3
Involuntary context switches: 287
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 735 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 6"
User time (seconds): 92.06
System time (seconds): 5.86
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 1:37.93
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): 14498640
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624140
Voluntary context switches: 3
Involuntary context switches: 227
Swaps: 0
File system inputs: 0
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 948 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 10"
User time (seconds): 124.86
System time (seconds): 6.13
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 2:11.00
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): 14499532
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624425
Voluntary context switches: 3
Involuntary context switches: 235
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 1357 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 11"
User time (seconds): 115.90
System time (seconds): 6.41
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 2:02.32
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): 14499784
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624423
Voluntary context switches: 3
Involuntary context switches: 217
Swaps: 0
File system inputs: 0
File system outputs: 8
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 2592 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 15"
User time (seconds): 107.92
System time (seconds): 5.86
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 1:53.79
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): 14499652
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624392
Voluntary context switches: 3
Involuntary context switches: 271
Swaps: 0
File system inputs: 0
File system outputs: 8
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 2478 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 -p ./model.pnml ./CTLFireability.xml -x 2,4,6,10,11,15"
User time (seconds): 141.42
System time (seconds): 6.50
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 2:27.94
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): 14499704
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624408
Voluntary context switches: 3
Involuntary context switches: 345
Swaps: 0
File system inputs: 0
File system outputs: 8
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-07track28RR"
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-07track28RR.tgz
mv DNAwalker-PT-07track28RR 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-07track28RR, 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-149440265200058"
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 ;