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

About the Execution of Tapaal for FlexibleBarrier-PT-06b

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
14316.110 2538481.00 3074448.00 1060.30 T???F?TT?T?T?T?T 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 FlexibleBarrier-PT-06b, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r189-blw3-149581035200031
=====================================================================


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

=== Now, execution of the tool begins

BK_START 1495921371277

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

STATS:
Time (seconds): 0.000174
Configurations: 81
Markings: 76
Edges: 23
Processed Edges: 22
Processed N. Edges: 2
Explored Configs: 22
Query: (E(EFtokens-count(p226) ge integer-constant(1)) U (tokens-count(p5) ge integer-constant(1)) | !((EF!(tokens-count(p136) ge integer-constant(1)) & AF(tokens-count(p414) ge integer-constant(1) | tokens-count(p15) 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 1

FORMULA FlexibleBarrier-PT-06b-CTLFireability-0 TRUE 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 ----------------------
No 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


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

STATS:
Time (seconds): 24.71
Configurations: 2885384
Markings: 2885911
Edges: 9098897
Processed Edges: 9782156
Processed N. Edges: 0
Explored Configs: 2850836
Query: (AF(!((tokens-count(p390) ge integer-constant(1) | tokens-count(p330) ge integer-constant(1))) & AXtokens-count(p133) ge integer-constant(1)) | E((!(tokens-count(p460) ge integer-constant(1)) & !(tokens-count(p504) ge integer-constant(1)))) U (tokens-count(p91) ge integer-constant(1)))


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

Query before reduction: (AF ((not ((p390 >= 1) or (p330 >= 1))) and AX (p133 >= 1)) or E (((not (p460 >= 1)) and (not (p504 >= 1))) U (p91 >= 1)))
Query after reduction: (AF (((p390 < 1) and (p330 < 1)) and AX (p133 >= 1)) or E (((p460 < 1) and (p504 < 1)) U (p91 >= 1)))
Query size reduced from 25 to 25 nodes (0.00 percent reduction).
Query reduction finished after 0.059999 seconds.


Query is satisfied.

STATS:
Time (seconds): 25.87
Configurations: 2885384
Markings: 2885911
Edges: 9098897
Processed Edges: 9782156
Processed N. Edges: 0
Explored Configs: 2850836
Query: (AF((tokens-count(p390) ls integer-constant(1) & tokens-count(p330) ls integer-constant(1)) & AXtokens-count(p133) ge integer-constant(1)) | E((tokens-count(p460) ls integer-constant(1) & tokens-count(p504) ls integer-constant(1))) U (tokens-count(p91) 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 4

FORMULA FlexibleBarrier-PT-06b-CTLFireability-3 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 5 ----------------------
No solution found

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

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


------------------- QUERY 6 ----------------------
Solution found

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

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

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


Query is satisfied.

STATS:
Time (seconds): 0.000185
Configurations: 88
Markings: 76
Edges: 32
Processed Edges: 36
Processed N. Edges: 5
Explored Configs: 29
Query: ((!(AF!(!(tokens-count(p407) ge integer-constant(1)))) | AX!(EF!(tokens-count(p527) ge integer-constant(1)))) & EFA((tokens-count(p539) ge integer-constant(1) & tokens-count(p182) ge integer-constant(1))) U (tokens-count(p1) 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 6

FORMULA FlexibleBarrier-PT-06b-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


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

STATS:
Time (seconds): 0.01576
Configurations: 4953
Markings: 3543
Edges: 7344
Processed Edges: 6835
Processed N. Edges: 2
Explored Configs: 2817
Query: (!(E(tokens-count(p400) ge integer-constant(1)) U (((tokens-count(p513) ge integer-constant(1) & (tokens-count(p206) ge integer-constant(1) & tokens-count(p357) ge integer-constant(1))) & tokens-count(p449) ge integer-constant(1)))) & EFA(tokens-count(p432) ge integer-constant(1)) U (tokens-count(p535) 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 8

FORMULA FlexibleBarrier-PT-06b-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


------------------- QUERY 10 ----------------------
Solution found

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

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

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

Query before reduction: (not ((A ((p57 >= 1) U (p246 >= 1)) or EF ((p454 >= 1) or (p128 >= 1))) and (E (((p527 >= 1) and (p327 >= 1)) U (p87 >= 1)) or (not EF (p78 >= 1)))))
Query after reduction: (((not A ((p57 >= 1) U (p246 >= 1))) and AG ((p454 < 1) and (p128 < 1))) or ((not E (((p527 >= 1) and (p327 >= 1)) U (p87 >= 1))) and EF (p78 >= 1)))
Query size reduced from 33 to 33 nodes (0.00 percent reduction).
Query reduction finished after 0.066249 seconds.


Query is satisfied.

STATS:
Time (seconds): 0.2045
Configurations: 30368
Markings: 30363
Edges: 81753
Processed Edges: 81234
Processed N. Edges: 2
Explored Configs: 24875
Query: ((!(A(tokens-count(p57) ge integer-constant(1)) U (tokens-count(p246) ge integer-constant(1))) & !(EF!((tokens-count(p454) ls integer-constant(1) & tokens-count(p128) ls integer-constant(1))))) | (!(E((tokens-count(p527) ge integer-constant(1) & tokens-count(p327) ge integer-constant(1))) U (tokens-count(p87) ge integer-constant(1))) & EFtokens-count(p78) ge integer-constant(1)))

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

FORMULA FlexibleBarrier-PT-06b-CTLFireability-9 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- 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


------------------- QUERY 12 ----------------------
No 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


------------------- 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.000167
Configurations: 76
Markings: 76
Edges: 19
Processed Edges: 19
Processed N. Edges: 0
Explored Configs: 19
Query: EXA(!((tokens-count(p539) ge integer-constant(1) & tokens-count(p56) ge integer-constant(1)))) U (tokens-count(p330) 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 13

FORMULA FlexibleBarrier-PT-06b-CTLFireability-12 FALSE 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


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

STATS:
Time (seconds): 0.000167
Configurations: 77
Markings: 76
Edges: 20
Processed Edges: 19
Processed N. Edges: 2
Explored Configs: 20
Query: !(AF!(!(!(!((tokens-count(p458) ge integer-constant(1) & (tokens-count(p175) ge integer-constant(1) & tokens-count(p342) 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 15

FORMULA FlexibleBarrier-PT-06b-CTLFireability-14 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 16 ----------------------
Solution found

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

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

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

Query before reduction: (not (not E ((not (p19 >= 1)) U ((p484 >= 1) or (p14 >= 1)))))
Query after reduction: E ((p19 < 1) U ((p484 >= 1) or (p14 >= 1)))
Query size reduced from 11 to 11 nodes (0.00 percent reduction).
Query reduction finished after 0.022973 seconds.


Query is satisfied.

STATS:
Time (seconds): 23.25
Configurations: 2742271
Markings: 2742271
Edges: 9235695
Processed Edges: 9690175
Processed N. Edges: 0
Explored Configs: 2720880
Query: E(tokens-count(p19) ls integer-constant(1)) U ((tokens-count(p484) ge integer-constant(1) | tokens-count(p14) ge integer-constant(1)))


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


Query is satisfied.

STATS:
Time (seconds): 23.29
Configurations: 2742273
Markings: 2742271
Edges: 9235697
Processed Edges: 9690175
Processed N. Edges: 4
Explored Configs: 2720882
Query: !(!(E(!(tokens-count(p19) ge integer-constant(1))) U ((tokens-count(p484) ge integer-constant(1) | tokens-count(p14) ge integer-constant(1)))))

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

FORMULA FlexibleBarrier-PT-06b-CTLFireability-15 TRUE 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 482 seconds. Remaining: 8 queries and 3048 seconds

Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 2
No solution found
------------------- QUERY 3 ----------------------
Running query 3 for 482 seconds. Remaining: 7 queries and 2816 seconds

Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 3
No solution found
------------------- QUERY 5 ----------------------
Running query 5 for 482 seconds. Remaining: 6 queries and 2583 seconds

Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 5
No solution found
------------------- QUERY 7 ----------------------
Running query 7 for 482 seconds. Remaining: 5 queries and 2352 seconds

Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 7
No solution found
------------------- QUERY 9 ----------------------
Running query 9 for 534 seconds. Remaining: 4 queries and 2130 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 (not (not EF ((p423 >= 1) and ((p70 >= 1) and (p97 >= 1)))))
Query after reduction: AG EF ((p423 >= 1) and ((p70 >= 1) and (p97 >= 1)))
Query size reduced from 13 to 13 nodes (0.00 percent reduction).
Query reduction finished after 0.039352 seconds.
No solution found
------------------- QUERY 11 ----------------------
Running query 11 for 634 seconds. Remaining: 3 queries and 1898 seconds

Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 11
No solution found
------------------- QUERY 12 ----------------------
Running query 12 for 877 seconds. Remaining: 2 queries and 1750 seconds

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

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

Query before reduction: E (AG ((p391 >= 1) and (p439 >= 1)) U AG (not ((p478 >= 1) and ((p245 >= 1) and (p342 >= 1)))))
Query after reduction: E (AG ((p391 >= 1) and (p439 >= 1)) U AG ((p478 < 1) or ((p245 < 1) or (p342 < 1))))
Query size reduced from 21 to 21 nodes (0.00 percent reduction).
Query reduction finished after 0.034739 seconds.
No solution found
------------------- QUERY 14 ----------------------
Running query 14 for 1520 seconds. Remaining: 1 queries and 1518 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: ((AX ((p88 >= 1) and ((p122 >= 1) and (p471 >= 1))) and (AX (((p473 >= 1) and ((p206 >= 1) and (p241 >= 1))) or (p49 >= 1)) and (EG (p526 >= 1) or EX (p184 >= 1)))) or AG (not ((p535 >= 1) and ((p287 >= 1) or (p20 >= 1)))))
Query after reduction: ((deadlock and (AX (((p473 >= 1) and ((p206 >= 1) and (p241 >= 1))) or (p49 >= 1)) and (EG (p526 >= 1) or EX (p184 >= 1)))) or AG ((p535 < 1) or ((p287 < 1) and (p20 < 1))))
Query size reduced from 52 to 41 nodes (21.15 percent reduction).
Query reduction finished after 0.123835 seconds.
No solution found
---------------------------------------------------
Step 3: Multiquery processing
---------------------------------------------------
Remaining 8 queries are solved using multiquery
Time remaining: 1288 seconds of the initial 3600 seconds
Running multiquery on -x 2,3,5,7,9,11,12,14 for 1288 seconds

Parameters: -s DFS -d 100 -q 100 -p ./model.pnml ./CTLFireability.xml -x 2,3,5,7,9,11,12,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: EG EF AX (p411 >= 1)
Query after reduction: EG EF AX (p411 >= 1)
Query size reduced from 6 to 6 nodes (0.00 percent reduction).
Query reduction finished after 0.009247 seconds.

Query before reduction: (not (EF (((p534 >= 1) and (p54 >= 1)) and (p394 >= 1)) or (E ((p7 >= 1) U (p18 >= 1)) or E ((p269 >= 1) U (p344 >= 1)))))
Query after reduction: (AG (((p534 < 1) or (p54 < 1)) or (p394 < 1)) and ((not E ((p7 >= 1) U (p18 >= 1))) and (not E ((p269 >= 1) U (p344 >= 1)))))
Query size reduced from 28 to 28 nodes (0.00 percent reduction).
Query reduction finished after 0.036278 seconds.

Query before reduction: ((p469 >= 1) or EF AG (not (p159 >= 1)))
Query after reduction: ((p469 >= 1) or EF AG (p159 < 1))
Query size reduced from 9 to 9 nodes (0.00 percent reduction).
Query reduction finished after 0.012705 seconds.

Query before reduction: ((((p198 >= 1) or AF ((p186 >= 1) and (p134 >= 1))) and AG EF (p377 >= 1)) or A (EX (p25 >= 1) U (((p222 >= 1) and (p201 >= 1)) and (p527 >= 1))))
Query after reduction: ((((p198 >= 1) or AF ((p186 >= 1) and (p134 >= 1))) and AG EF (p377 >= 1)) or A (EX (p25 >= 1) U (((p222 >= 1) and (p201 >= 1)) and (p527 >= 1))))
Query size reduced from 35 to 35 nodes (0.00 percent reduction).
Query reduction finished after 0.089601 seconds.

Query before reduction: AG (not (not EF ((p423 >= 1) and ((p70 >= 1) and (p97 >= 1)))))
Query after reduction: AG EF ((p423 >= 1) and ((p70 >= 1) and (p97 >= 1)))
Query size reduced from 13 to 13 nodes (0.00 percent reduction).
Query reduction finished after 0.037506 seconds.

Query before reduction: AG EF ((((p503 >= 1) and ((p70 >= 1) and (p349 >= 1))) and ((p418 >= 1) and ((p39 >= 1) and (p342 >= 1)))) or (not (p14 >= 1)))
Query after reduction: AG EF (p14 < 1)
Query size reduced from 29 to 5 nodes (82.76 percent reduction).
Query reduction finished after 0.091825 seconds.

Query before reduction: E (AG ((p391 >= 1) and (p439 >= 1)) U AG (not ((p478 >= 1) and ((p245 >= 1) and (p342 >= 1)))))
Query after reduction: E (AG ((p391 >= 1) and (p439 >= 1)) U AG ((p478 < 1) or ((p245 < 1) or (p342 < 1))))
Query size reduced from 21 to 21 nodes (0.00 percent reduction).
Query reduction finished after 0.034484 seconds.

Query before reduction: ((AX ((p88 >= 1) and ((p122 >= 1) and (p471 >= 1))) and (AX (((p473 >= 1) and ((p206 >= 1) and (p241 >= 1))) or (p49 >= 1)) and (EG (p526 >= 1) or EX (p184 >= 1)))) or AG (not ((p535 >= 1) and ((p287 >= 1) or (p20 >= 1)))))
Query after reduction: ((deadlock and (AX (((p473 >= 1) and ((p206 >= 1) and (p241 >= 1))) or (p49 >= 1)) and (EG (p526 >= 1) or EX (p184 >= 1)))) or AG ((p535 < 1) or ((p287 < 1) and (p20 < 1))))
Query size reduced from 52 to 41 nodes (21.15 percent reduction).
Query reduction finished after 0.121623 seconds.
End of script.

BK_STOP 1495923909758

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

Command terminated by signal 11
Command being timed: "timeout 482 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 2"
User time (seconds): 226.07
System time (seconds): 5.71
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 3:51.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): 14498788
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624693
Voluntary context switches: 3
Involuntary context switches: 417
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 482 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 3"
User time (seconds): 228.13
System time (seconds): 5.29
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 3:53.54
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): 14498828
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624703
Voluntary context switches: 3
Involuntary context switches: 651
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 482 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 5"
User time (seconds): 225.47
System time (seconds): 5.46
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 3:51.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): 14498816
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624703
Voluntary context switches: 3
Involuntary context switches: 668
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 482 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 7"
User time (seconds): 215.89
System time (seconds): 5.56
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 3:41.58
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): 14497952
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624996
Voluntary context switches: 3
Involuntary context switches: 627
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 534 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 9"
User time (seconds): 226.68
System time (seconds): 5.21
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 3:52.05
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): 14498804
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624641
Voluntary context switches: 5
Involuntary context switches: 637
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 634 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 11"
User time (seconds): 143.28
System time (seconds): 5.24
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 2:28.64
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): 14498676
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624665
Voluntary context switches: 3
Involuntary context switches: 460
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 877 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 12"
User time (seconds): 225.65
System time (seconds): 5.38
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 3:51.19
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): 14499136
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624719
Voluntary context switches: 3
Involuntary context switches: 642
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 1520 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 14"
User time (seconds): 226.45
System time (seconds): 5.45
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 3:52.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): 14498788
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624632
Voluntary context switches: 3
Involuntary context switches: 749
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 1288 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 -p ./model.pnml ./CTLFireability.xml -x 2,3,5,7,9,11,12,14"
User time (seconds): 219.25
System time (seconds): 5.24
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 3:44.50
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): 14499104
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624707
Voluntary context switches: 3
Involuntary context switches: 397
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="FlexibleBarrier-PT-06b"
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/FlexibleBarrier-PT-06b.tgz
mv FlexibleBarrier-PT-06b 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 FlexibleBarrier-PT-06b, 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 r189-blw3-149581035200031"
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 ;