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

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

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
14320.070 1233188.00 1572686.00 610.50 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 S_DNAwalker-PT-07track28RR, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r109-blw3-149441613000058
=====================================================================


--------------------
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 1495089377338

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

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

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

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

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


Query is NOT satisfied.

STATS:
Time (seconds): 0.01337
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.000408
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.7013
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.002508 seconds.


Query is satisfied.

STATS:
Time (seconds): 0.6862
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 7250000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -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: 501 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.01584
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.000421
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))))

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

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.000579
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: 617 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.000631
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.000671
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=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10


Query is NOT satisfied.

STATS:
Time (seconds): 0.000619
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=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.002978 seconds.


Query is NOT satisfied.

STATS:
Time (seconds): 0.000598
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 14500000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -q\ 0\ -d\ 10 ./model.pnml ./CTLFireability.xml -x 14
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

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.003006 seconds.
terminate called after throwing an instance of 'std::bad_alloc'
what(): std::bad_alloc
/home/mcc/BenchKit/start.sh: line 6: 712 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.000184
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 480 seconds)
------------------- QUERY 2 ----------------------
Running query 2 for 539 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.001669 seconds.
No solution found
------------------- QUERY 4 ----------------------
Running query 4 for 622 seconds. Remaining: 5 queries and 3102 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 739 seconds. Remaining: 4 queries and 2950 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.002281 seconds.
No solution found
------------------- QUERY 10 ----------------------
Running query 10 for 954 seconds. Remaining: 3 queries and 2856 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 1367 seconds. Remaining: 2 queries and 2730 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.005140 seconds.
No solution found
------------------- QUERY 15 ----------------------
Running query 15 for 2619 seconds. Remaining: 1 queries and 2617 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.001898 seconds.
No solution found
---------------------------------------------------
Step 3: Multiquery processing
---------------------------------------------------
Remaining 6 queries are solved using multiquery
Time remaining: 2510 seconds of the initial 3600 seconds
Running multiquery on -x 2,4,6,10,11,15 for 2510 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.001698 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.013303 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.002195 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.005790 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.004969 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.001762 seconds.
End of script.

BK_STOP 1495090610526

--------------------
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 539 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 2"
User time (seconds): 115.31
System time (seconds): 5.40
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 2:00.80
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): 14499728
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624413
Voluntary context switches: 3
Involuntary context switches: 362
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 622 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 4"
User time (seconds): 146.73
System time (seconds): 5.60
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 2:32.34
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: 3625256
Voluntary context switches: 3
Involuntary context switches: 773
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 739 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 6"
User time (seconds): 88.95
System time (seconds): 5.11
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 1:34.18
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: 3624139
Voluntary context switches: 3
Involuntary context switches: 315
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 954 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 10"
User time (seconds): 120.14
System time (seconds): 5.44
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 2:05.66
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: 292
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 1367 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 11"
User time (seconds): 108.04
System time (seconds): 5.24
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 1:53.34
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): 14499780
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624426
Voluntary context switches: 3
Involuntary context switches: 270
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 2619 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 15"
User time (seconds): 102.96
System time (seconds): 5.34
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 1:48.37
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: 300
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 2510 /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): 135.44
System time (seconds): 5.90
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 2:21.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): 14499704
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624407
Voluntary context switches: 3
Involuntary context switches: 330
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="S_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/S_DNAwalker-PT-07track28RR.tgz
mv S_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 S_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 r109-blw3-149441613000058"
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 ;