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_PermAdmissibility-PT-10, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r119-blw7-149441651500426
=====================================================================

--------------------
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 PermAdmissibility-COL-10-CTLCardinality-0
FORMULA_NAME PermAdmissibility-COL-10-CTLCardinality-1
FORMULA_NAME PermAdmissibility-COL-10-CTLCardinality-10
FORMULA_NAME PermAdmissibility-COL-10-CTLCardinality-11
FORMULA_NAME PermAdmissibility-COL-10-CTLCardinality-12
FORMULA_NAME PermAdmissibility-COL-10-CTLCardinality-13
FORMULA_NAME PermAdmissibility-COL-10-CTLCardinality-14
FORMULA_NAME PermAdmissibility-COL-10-CTLCardinality-15
FORMULA_NAME PermAdmissibility-COL-10-CTLCardinality-2
FORMULA_NAME PermAdmissibility-COL-10-CTLCardinality-3
FORMULA_NAME PermAdmissibility-COL-10-CTLCardinality-4
FORMULA_NAME PermAdmissibility-COL-10-CTLCardinality-5
FORMULA_NAME PermAdmissibility-COL-10-CTLCardinality-6
FORMULA_NAME PermAdmissibility-COL-10-CTLCardinality-7
FORMULA_NAME PermAdmissibility-COL-10-CTLCardinality-8
FORMULA_NAME PermAdmissibility-COL-10-CTLCardinality-9

=== Now, execution of the tool begins

BK_START 1494958541167

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

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

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

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


------------------- QUERY 2 ----------------------
Solution found

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

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

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


Query is satisfied.

STATS:
Time (seconds): 0.00311
Configurations: 810
Markings: 807
Edges: 810
Processed Edges: 299
Processed N. Edges: 4
Explored Configs: 152
Query: (((!((integer-constant(3) le tokens-count(aux13_2, aux13_1, aux13_0, aux13_7, aux13_3, aux13_4, aux13_5, aux13_6) | integer-constant(3) le tokens-count(c19))) | tokens-count(aux12_6, aux12_5, aux12_4, aux12_3, aux12_2, aux12_1, aux12_0, aux12_7) le tokens-count(c15)) | tokens-count(out6_1, out6_2, out6_0, out6_6, out6_5, out6_4, out6_3, out6_7) le tokens-count(out1_0, out1_6, out1_5, out1_7, out1_2, out1_1, out1_4, out1_3)) & !(!(EFtokens-count(in4_6, in4_7) le tokens-count(c12))))

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

FORMULA PermAdmissibility-COL-10-CTLCardinality-1 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 3 ----------------------
No solution found

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

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


------------------- QUERY 4 ----------------------
No solution found

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

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


------------------- QUERY 5 ----------------------
No solution found

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

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


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

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

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

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


Query is NOT satisfied.

STATS:
Time (seconds): 0.000584
Configurations: 151
Markings: 147
Edges: 151
Processed Edges: 43
Processed N. Edges: 6
Explored Configs: 25
Query: (!(!(!(EF!(integer-constant(1) le tokens-count(in3_5, in3_4))))) | integer-constant(3) le tokens-count(out2_0, out2_7, out2_5, out2_6, out2_3, out2_4, out2_1, out2_2))


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

Query before reduction: ((not (not AG (1 <= (in3_5 + in3_4)))) or (3 <= (((((((out2_0 + out2_7) + out2_5) + out2_6) + out2_3) + out2_4) + out2_1) + out2_2)))
Query after reduction: (AG (1 <= (in3_5 + in3_4)) or (3 <= (((((((out2_0 + out2_7) + out2_5) + out2_6) + out2_3) + out2_4) + out2_1) + out2_2)))
Query size reduced from 24 to 24 nodes (0.00 percent reduction).
Query reduction finished after 0.017417 seconds.


Query is NOT satisfied.

STATS:
Time (seconds): 0.000339
Configurations: 149
Markings: 147
Edges: 149
Processed Edges: 43
Processed N. Edges: 2
Explored Configs: 23
Query: (!(EF!(integer-constant(1) le tokens-count(in3_5, in3_4))) | integer-constant(3) le tokens-count(out2_0, out2_7, out2_5, out2_6, out2_3, out2_4, out2_1, out2_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 ./CTLCardinality.xml -x 6
parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 7250000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -d\ 10 ./model.pnml ./CTLCardinality.xml -x 6

FORMULA PermAdmissibility-COL-10-CTLCardinality-5 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 7 ----------------------
Solution found

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

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

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


Query is NOT satisfied.

STATS:
Time (seconds): 0.004499
Configurations: 827
Markings: 712
Edges: 229
Processed Edges: 458
Processed N. Edges: 0
Explored Configs: 230
Query: A(EXtokens-count(out2_0, out2_7, out2_5, out2_6, out2_3, out2_4, out2_1, out2_2) le tokens-count(in4_6, in4_7)) U (((integer-constant(3) le tokens-count(c16) & tokens-count(aux16_0, aux16_1, aux16_2, aux16_3, aux16_4, aux16_5, aux16_6, aux16_7) le tokens-count(out6_1, out6_2, out6_0, out6_6, out6_5, out6_4, out6_3, out6_7)) & (integer-constant(2) le tokens-count(aux8_7, aux8_3, aux8_6, aux8_2) & integer-constant(2) le tokens-count(aux6_0, aux6_5, aux6_1, aux6_4))))

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

FORMULA PermAdmissibility-COL-10-CTLCardinality-6 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 8 ----------------------
No solution found

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

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


------------------- QUERY 9 ----------------------
Solution found

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

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

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.000537
Configurations: 139
Markings: 137
Edges: 20
Processed Edges: 38
Processed N. Edges: 2
Explored Configs: 21
Query: (integer-constant(2) le tokens-count(out6_1, out6_2, out6_0, out6_6, out6_5, out6_4, out6_3, out6_7) | !(A(integer-constant(3) le tokens-count(in3_5, in3_4)) U (integer-constant(1) le tokens-count(aux15_2, aux15_1, aux15_0, aux15_6, aux15_5, aux15_4, aux15_3, aux15_7))))

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

FORMULA PermAdmissibility-COL-10-CTLCardinality-8 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 10 ----------------------
Solution found

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

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

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


Query is NOT satisfied.

STATS:
Time (seconds): 0.002282
Configurations: 407
Markings: 406
Edges: 481
Processed Edges: 117
Processed N. Edges: 2
Explored Configs: 60
Query: !(AXEFtokens-count(c5) le tokens-count(aux13_2, aux13_1, aux13_0, aux13_7, aux13_3, aux13_4, aux13_5, aux13_6))

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

FORMULA PermAdmissibility-COL-10-CTLCardinality-9 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 11 ----------------------
No solution found

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

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


------------------- QUERY 12 ----------------------
Solution found

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

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

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.003414
Configurations: 630
Markings: 630
Edges: 91
Processed Edges: 182
Processed N. Edges: 0
Explored Configs: 92
Query: A(tokens-count(out6_1, out6_2, out6_0, out6_6, out6_5, out6_4, out6_3, out6_7) le tokens-count(c7)) U (((integer-constant(3) le tokens-count(c20) & tokens-count(aux14_0, aux14_1, aux14_2, aux14_3, aux14_4, aux14_6, aux14_5, aux14_7) le tokens-count(c15)) & tokens-count(aux15_2, aux15_1, aux15_0, aux15_6, aux15_5, aux15_4, aux15_3, aux15_7) le tokens-count(aux9_4, aux9_5, aux9_6, aux9_7, aux9_0, aux9_1, aux9_2, aux9_3)))

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

FORMULA PermAdmissibility-COL-10-CTLCardinality-11 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 13 ----------------------
Solution found

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

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

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


Query is NOT satisfied.

STATS:
Time (seconds): 0.004947
Configurations: 834
Markings: 833
Edges: 161
Processed Edges: 322
Processed N. Edges: 0
Explored Configs: 162
Query: (AFinteger-constant(3) le tokens-count(c14) | !((!(integer-constant(2) le tokens-count(out4_0, out4_1, out4_7, out4_6, out4_3, out4_2, out4_5, out4_4)) & tokens-count(aux9_4, aux9_5, aux9_6, aux9_7, aux9_0, aux9_1, aux9_2, aux9_3) le tokens-count(c6))))


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 (3 <= c14) or (not ((not (2 <= (((((((out4_0 + out4_1) + out4_7) + out4_6) + out4_3) + out4_2) + out4_5) + out4_4))) and ((((((((aux9_4 + aux9_5) + aux9_6) + aux9_7) + aux9_0) + aux9_1) + aux9_2) + aux9_3) <= c6))))
Query after reduction: (AF (3 <= c14) or ((2 <= (((((((out4_0 + out4_1) + out4_7) + out4_6) + out4_3) + out4_2) + out4_5) + out4_4)) or ((((((((aux9_4 + aux9_5) + aux9_6) + aux9_7) + aux9_0) + aux9_1) + aux9_2) + aux9_3) > c6)))
Query size reduced from 40 to 40 nodes (0.00 percent reduction).
Query reduction finished after 0.020007 seconds.


Query is NOT satisfied.

STATS:
Time (seconds): 0.001991
Configurations: 834
Markings: 833
Edges: 161
Processed Edges: 322
Processed N. Edges: 0
Explored Configs: 162
Query: (AFinteger-constant(3) le tokens-count(c14) | (integer-constant(2) le tokens-count(out4_0, out4_1, out4_7, out4_6, out4_3, out4_2, out4_5, out4_4) | tokens-count(aux9_4, aux9_5, aux9_6, aux9_7, aux9_0, aux9_1, aux9_2, aux9_3) gr tokens-count(c6)))

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

FORMULA PermAdmissibility-COL-10-CTLCardinality-12 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 14 ----------------------
Solution found

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

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

Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Size of net before structural reductions: 168 places, 592 transitions
Size of net after structural reductions: 168 places, 592 transitions
Structural reduction finished after 0.002802 seconds

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

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

Query before reduction: (not EF (((3 <= c14) and (c16 <= c110)) and (not ((((((((aux14_0 + aux14_1) + aux14_2) + aux14_3) + aux14_4) + aux14_6) + aux14_5) + aux14_7) <= c6))))
Query after reduction: AG (((3 > c14) or (c16 > c110)) or ((((((((aux14_0 + aux14_1) + aux14_2) + aux14_3) + aux14_4) + aux14_6) + aux14_5) + aux14_7) <= c6))
Query size reduced from 26 to 26 nodes (0.00 percent reduction).
Query reduction finished after 0.016715 seconds.
Size of net before structural reductions: 168 places, 592 transitions
Size of net after structural reductions: 168 places, 592 transitions
Structural reduction finished after 0.001451 seconds

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


Query is NOT satisfied.

STATS:
discovered states: 5308
explored states: 2909
expanded states: 2415
max tokens: 90

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

FORMULA PermAdmissibility-COL-10-CTLCardinality-13 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 15 ----------------------
Solution found

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

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

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


Query is satisfied.

STATS:
Time (seconds): 0.001454
Configurations: 253
Markings: 246
Edges: 253
Processed Edges: 71
Processed N. Edges: 0
Explored Configs: 36
Query: ((AX(tokens-count(c9) le tokens-count(c110) | tokens-count(in2_2, in2_3) le tokens-count(in3_5, in3_4)) & integer-constant(3) le tokens-count(c12)) | EFEFinteger-constant(1) le tokens-count(out5_1, out5_2, out5_0, out5_5, out5_6, out5_3, out5_4, out5_7))

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

FORMULA PermAdmissibility-COL-10-CTLCardinality-14 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 16 ----------------------
No solution found

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

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


---------------------------------------------------
Step 2: Sequential processing
---------------------------------------------------
Remaining queries are verified sequentially.
Each query is verified for a dynamic timeout (at least 480 seconds)
------------------- QUERY 1 ----------------------
Running query 1 for 482 seconds. Remaining: 7 queries and 3161 seconds

Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 1
No solution found
------------------- QUERY 3 ----------------------
Running query 3 for 500 seconds. Remaining: 6 queries and 2991 seconds

Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 3

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

Query before reduction: (EG EX (c12 <= (((((((out6_1 + out6_2) + out6_0) + out6_6) + out6_5) + out6_4) + out6_3) + out6_7)) and AX AF ((((((((aux11_5 + aux11_4) + aux11_3) + aux11_2) + aux11_1) + aux11_0) + aux11_7) + aux11_6) <= (in4_6 + in4_7)))
Query after reduction: (EG EX (c12 <= (((((((out6_1 + out6_2) + out6_0) + out6_6) + out6_5) + out6_4) + out6_3) + out6_7)) and AX AF ((((((((aux11_5 + aux11_4) + aux11_3) + aux11_2) + aux11_1) + aux11_0) + aux11_7) + aux11_6) <= (in4_6 + in4_7)))
Query size reduced from 41 to 41 nodes (0.00 percent reduction).
Query reduction finished after 0.021968 seconds.
No solution found
------------------- QUERY 4 ----------------------
Running query 4 for 563 seconds. Remaining: 5 queries and 2806 seconds

Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 4
No solution found
------------------- QUERY 5 ----------------------
Running query 5 for 665 seconds. Remaining: 4 queries and 2655 seconds

Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 5
No solution found
------------------- QUERY 8 ----------------------
Running query 8 for 837 seconds. Remaining: 3 queries and 2507 seconds

Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 8

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

Query before reduction: EG (EG (c15 <= c11) or ((c18 <= (((((((aux12_6 + aux12_5) + aux12_4) + aux12_3) + aux12_2) + aux12_1) + aux12_0) + aux12_7)) and (not ((((aux7_7 + aux7_6) + aux7_3) + aux7_2) <= c11))))
Query after reduction: EG (EG (c15 <= c11) or ((c18 <= (((((((aux12_6 + aux12_5) + aux12_4) + aux12_3) + aux12_2) + aux12_1) + aux12_0) + aux12_7)) and ((((aux7_7 + aux7_6) + aux7_3) + aux7_2) > c11)))
Query size reduced from 33 to 33 nodes (0.00 percent reduction).
Query reduction finished after 0.057489 seconds.
No solution found
------------------- QUERY 11 ----------------------
Running query 11 for 1105 seconds. Remaining: 2 queries and 2207 seconds

Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.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: (not AX EG ((((aux7_7 + aux7_6) + aux7_3) + aux7_2) <= (in4_6 + in4_7)))
Query after reduction: EX AF ((((aux7_7 + aux7_6) + aux7_3) + aux7_2) > (in4_6 + in4_7))
Query size reduced from 13 to 13 nodes (0.00 percent reduction).
Query reduction finished after 0.009635 seconds.
No solution found
------------------- QUERY 16 ----------------------
Running query 16 for 1961 seconds. Remaining: 1 queries and 1959 seconds

Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 16

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 (EG (not (1 <= c9)) and (not (3 <= (((((((aux14_0 + aux14_1) + aux14_2) + aux14_3) + aux14_4) + aux14_6) + aux14_5) + aux14_7)))))
Query after reduction: (AF (1 <= c9) or (3 <= (((((((aux14_0 + aux14_1) + aux14_2) + aux14_3) + aux14_4) + aux14_6) + aux14_5) + aux14_7)))
Query size reduced from 22 to 22 nodes (0.00 percent reduction).
Query reduction finished after 0.016231 seconds.

FORMULA PermAdmissibility-COL-10-CTLCardinality-15 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS

Query is satisfied.

STATS:
Time (seconds): 142.9
Configurations: 27277645
Markings: 27277644
Edges: 27277645
Processed Edges: 54555289
Processed N. Edges: 0
Explored Configs: 27277645
Query: (AFinteger-constant(1) le tokens-count(c9) | integer-constant(3) le tokens-count(aux14_0, aux14_1, aux14_2, aux14_3, aux14_4, aux14_6, aux14_5, aux14_7))

Solution found
---------------------------------------------------
Step 3: Multiquery processing
---------------------------------------------------
Remaining 6 queries are solved using multiquery
Time remaining: 1811 seconds of the initial 3600 seconds
Running multiquery on -x 1,3,4,5,8,11 for 1811 seconds

Parameters: -s DFS -d 100 -q 100 -p ./model.pnml ./CTLCardinality.xml -x 1,3,4,5,8,11
End of script.

BK_STOP 1494960498745

--------------------
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 ./CTLCardinality.xml -x 1"
User time (seconds): 163.94
System time (seconds): 5.62
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 2:49.65
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): 14499512
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624641
Voluntary context switches: 3
Involuntary context switches: 475
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 500 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 3"
User time (seconds): 180.05
System time (seconds): 5.34
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 3:05.48
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): 14497916
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624952
Voluntary context switches: 5
Involuntary context switches: 532
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 563 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 4"
User time (seconds): 145.20
System time (seconds): 5.74
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 2:30.95
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): 14499480
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624628
Voluntary context switches: 3
Involuntary context switches: 283
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 665 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 5"
User time (seconds): 142.53
System time (seconds): 5.10
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 2:27.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): 14499452
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624623
Voluntary context switches: 3
Involuntary context switches: 538
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 837 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 8"
User time (seconds): 294.62
System time (seconds): 5.47
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 5:00.10
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): 14498464
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624314
Voluntary context switches: 3
Involuntary context switches: 686
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 1105 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 11"
User time (seconds): 242.44
System time (seconds): 5.43
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 4:08.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): 14498332
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624280
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
Command being timed: "timeout 1961 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 16"
User time (seconds): 146.51
System time (seconds): 3.07
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 2:29.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): 9193464
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 2298154
Voluntary context switches: 3
Involuntary context switches: 364
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 1811 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 -p ./model.pnml ./CTLCardinality.xml -x 1,3,4,5,8,11"
User time (seconds): 161.19
System time (seconds): 4.97
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 2:46.30
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): 14499472
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624628
Voluntary context switches: 3
Involuntary context switches: 575
Swaps: 0
File system inputs: 0
File system outputs: 0
Socket messages sent: 0
Socket messages received: 0
Signals delivered: 0
Page size (bytes): 4096
Exit status: 0

Sequence of Actions to be Executed by the VM

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

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

tar xzf /home/mcc/BenchKit/INPUTS/S_PermAdmissibility-PT-10.tgz
mv S_PermAdmissibility-PT-10 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_PermAdmissibility-PT-10, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r119-blw7-149441651500426"
echo "====================================================================="
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' CTLCardinality.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 ;