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 PermAdmissibility-PT-02, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r039-blw7-149440485900408
=====================================================================

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

=== Now, execution of the tool begins

BK_START 1494703888493

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

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.000487
Configurations: 121
Markings: 118
Edges: 121
Processed Edges: 67
Processed N. Edges: 0
Explored Configs: 34
Query: (((((integer-constant(3) le tokens-count(out7_1, out7_0, out7_3, out7_2, out7_5, out7_4, out7_7, out7_6) | integer-constant(1) le tokens-count(aux16_0, aux16_1, aux16_2, aux16_3, aux16_4, aux16_5, aux16_6, aux16_7)) & (tokens-count(c11) le tokens-count(in1_1, in1_0) & tokens-count(c7) le tokens-count(c14))) & EXtokens-count(c110) le tokens-count(c17)) & ((tokens-count(c12) le tokens-count(aux6_0, aux6_5, aux6_1, aux6_4) | integer-constant(1) le tokens-count(c19)) | ((tokens-count(out5_1, out5_2, out5_0, out5_5, out5_6, out5_3, out5_4, out5_7) le tokens-count(c17) | tokens-count(c13) le tokens-count(c13)) | (integer-constant(3) le tokens-count(in1_1, in1_0) | tokens-count(c18) le tokens-count(c5))))) | (tokens-count(aux10_0, aux10_2, aux10_1, aux10_4, aux10_3, aux10_5, aux10_6, aux10_7) le tokens-count(c18) & EFinteger-constant(2) 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 1

FORMULA PermAdmissibility-COL-02-CTLCardinality-0 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 2 ----------------------
No 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=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10

Query before reduction: (EG AX (3 <= c5) or ((EF (c8 <= c12) and EF (1 <= c14)) or AG ((c110 <= c9) or (3 <= (((((((aux12_6 + aux12_5) + aux12_4) + aux12_3) + aux12_2) + aux12_1) + aux12_0) + aux12_7)))))
Query after reduction: (EG deadlock or ((EF (c8 <= c12) and EF (1 <= c14)) or AG ((c110 <= c9) or (3 <= (((((((aux12_6 + aux12_5) + aux12_4) + aux12_3) + aux12_2) + aux12_1) + aux12_0) + aux12_7)))))
Query size reduced from 38 to 35 nodes (7.89 percent reduction).
Query reduction finished after 0.034436 seconds.
terminate called after throwing an instance of 'std::bad_alloc'
what(): std::bad_alloc
/home/mcc/BenchKit/start.sh: line 6: 401 Aborted /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 10 ./model.pnml ./CTLCardinality.xml -x 2


------------------- QUERY 3 ----------------------
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

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 (((in1_1 + in1_0) <= (in4_6 + in4_7)) U (1 <= c15))) and (not AG ((c6 <= (in2_2 + in2_3)) and (3 <= c7))))
Query after reduction: (not AF (1 <= c15))
Query size reduced from 22 to 4 nodes (81.82 percent reduction).
Query reduction finished after 0.026191 seconds.


Query is NOT satisfied.

STATS:
Time (seconds): 54.18
Configurations: 15148118
Markings: 15148117
Edges: 15148118
Processed Edges: 30296233
Processed N. Edges: 2
Explored Configs: 15148118
Query: !(AFinteger-constant(1) le tokens-count(c15))


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): 56.28
Configurations: 15148122
Markings: 15148117
Edges: 15148122
Processed Edges: 30296237
Processed N. Edges: 6
Explored Configs: 15148122
Query: (!(A(tokens-count(in1_1, in1_0) le tokens-count(in4_6, in4_7)) U (integer-constant(1) le tokens-count(c15))) & !(!(EF!((tokens-count(c6) le tokens-count(in2_2, in2_3) & integer-constant(3) le tokens-count(c7))))))

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 3

FORMULA PermAdmissibility-COL-02-CTLCardinality-2 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- 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.000202
Configurations: 51
Markings: 48
Edges: 51
Processed Edges: 21
Processed N. Edges: 2
Explored Configs: 12
Query: (!(EF!(!(integer-constant(1) le tokens-count(aux10_0, aux10_2, aux10_1, aux10_4, aux10_3, aux10_5, aux10_6, aux10_7)))) | AX((tokens-count(c13) le tokens-count(c14) & integer-constant(3) 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(aux11_5, aux11_4, aux11_3, aux11_2, aux11_1, aux11_0, aux11_7, aux11_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 6

FORMULA PermAdmissibility-COL-02-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 satisfied.

STATS:
Time (seconds): 1.407
Configurations: 466834
Markings: 466834
Edges: 466834
Processed Edges: 933661
Processed N. Edges: 0
Explored Configs: 466831
Query: EXA(tokens-count(c19) le tokens-count(c13)) U (integer-constant(2) le tokens-count(aux12_6, aux12_5, aux12_4, aux12_3, aux12_2, aux12_1, aux12_0, aux12_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 7

FORMULA PermAdmissibility-COL-02-CTLCardinality-6 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 8 ----------------------
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

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.002046
Configurations: 220
Markings: 383
Edges: 269
Processed Edges: 488
Processed N. Edges: 0
Explored Configs: 220
Query: (!((integer-constant(2) le tokens-count(c5) & ((tokens-count(c9) le tokens-count(c9) & tokens-count(aux13_2, aux13_1, aux13_0, aux13_7, aux13_3, aux13_4, aux13_5, aux13_6) le tokens-count(c6)) & !(integer-constant(3) le tokens-count(c11))))) | E(!(integer-constant(1) le tokens-count(aux7_7, aux7_6, aux7_3, aux7_2))) U (!(tokens-count(c17) 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 8

FORMULA PermAdmissibility-COL-02-CTLCardinality-7 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- 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 NOT satisfied.

STATS:
Time (seconds): 0.000728
Configurations: 197
Markings: 116
Edges: 225
Processed Edges: 187
Processed N. Edges: 91
Explored Configs: 111
Query: !(EF!((EXtokens-count(c19) le tokens-count(c5) | !((tokens-count(aux12_6, aux12_5, aux12_4, aux12_3, aux12_2, aux12_1, aux12_0, aux12_7) le tokens-count(out8_1, out8_0, out8_3, out8_2, out8_6, out8_7, out8_4, out8_5) & tokens-count(c5) le tokens-count(out1_0, out1_6, out1_5, out1_7, out1_2, out1_1, out1_4, out1_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 9

FORMULA PermAdmissibility-COL-02-CTLCardinality-8 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 10 ----------------------
No 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


------------------- QUERY 11 ----------------------
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

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): 1.301
Configurations: 292263
Markings: 146131
Edges: 602579
Processed Edges: 894579
Processed N. Edges: 2
Explored Configs: 292103
Query: !(EFAFinteger-constant(2) le tokens-count(c19))

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 11

FORMULA PermAdmissibility-COL-02-CTLCardinality-10 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- 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.000843
Configurations: 274
Markings: 119
Edges: 219
Processed Edges: 227
Processed N. Edges: 98
Explored Configs: 131
Query: A(EFtokens-count(aux5_1, aux5_0, aux5_5, aux5_4) le tokens-count(aux14_0, aux14_1, aux14_2, aux14_3, aux14_4, aux14_6, aux14_5, aux14_7)) U (!(EF!(integer-constant(3) 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 12

FORMULA PermAdmissibility-COL-02-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=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10

Query before reduction: (not EX AG ((((((((aux14_0 + aux14_1) + aux14_2) + aux14_3) + aux14_4) + aux14_6) + aux14_5) + aux14_7) <= c15))
Query after reduction: AX EF ((((((((aux14_0 + aux14_1) + aux14_2) + aux14_3) + aux14_4) + aux14_6) + aux14_5) + aux14_7) > c15)
Query size reduced from 19 to 19 nodes (0.00 percent reduction).
Query reduction finished after 0.015405 seconds.


Query is satisfied.

STATS:
Time (seconds): 0.000634
Configurations: 144
Markings: 144
Edges: 154
Processed Edges: 57
Processed N. Edges: 0
Explored Configs: 29
Query: AXEFtokens-count(aux14_0, aux14_1, aux14_2, aux14_3, aux14_4, aux14_6, aux14_5, aux14_7) gr tokens-count(c15)

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

FORMULA PermAdmissibility-COL-02-CTLCardinality-12 TRUE 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=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10

Query before reduction: E (((not ((((((((out2_0 + out2_7) + out2_5) + out2_6) + out2_3) + out2_4) + out2_1) + out2_2) <= (((((((aux14_0 + aux14_1) + aux14_2) + aux14_3) + aux14_4) + aux14_6) + aux14_5) + aux14_7))) or ((((((((aux15_2 + aux15_1) + aux15_0) + aux15_6) + aux15_5) + aux15_4) + aux15_3) + aux15_7) <= c8)) U (not (((((((((aux12_6 + aux12_5) + aux12_4) + aux12_3) + aux12_2) + aux12_1) + aux12_0) + aux12_7) <= (in2_2 + in2_3)) or ((((((((out4_0 + out4_1) + out4_7) + out4_6) + out4_3) + out4_2) + out4_5) + out4_4) <= (((((((aux10_0 + aux10_2) + aux10_1) + aux10_4) + aux10_3) + aux10_5) + aux10_6) + aux10_7)))))
Query after reduction: false
Query size reduced from 101 to 1 nodes (99.01 percent reduction).
Query reduction finished after 0.106012 seconds.


Query is NOT satisfied.

Query solved by Query Simplification.

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-02-CTLCardinality-13 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 15 ----------------------
No 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


------------------- QUERY 16 ----------------------
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

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 AX ((((((((out7_1 + out7_0) + out7_3) + out7_2) + out7_5) + out7_4) + out7_7) + out7_6) <= (((((((out8_1 + out8_0) + out8_3) + out8_2) + out8_6) + out8_7) + out8_4) + out8_5))
Query after reduction: true
Query size reduced from 33 to 1 nodes (96.97 percent reduction).
Query reduction finished after 0.000198 seconds.


Query is satisfied.

Query solved by Query Simplification.

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 16

FORMULA PermAdmissibility-COL-02-CTLCardinality-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 400 seconds)
------------------- QUERY 2 ----------------------
Running query 2 for 644 seconds. Remaining: 5 queries and 3223 seconds

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

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

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

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 (1 <= (in1_1 + in1_0)) or ((((((((out1_0 + out1_6) + out1_5) + out1_7) + out1_2) + out1_1) + out1_4) + out1_3) <= (in1_1 + in1_0)))
Query after reduction: EG (EX (1 <= (in1_1 + in1_0)) or ((((((((out1_0 + out1_6) + out1_5) + out1_7) + out1_2) + out1_1) + out1_4) + out1_3) <= (in1_1 + in1_0)))
Query size reduced from 27 to 27 nodes (0.00 percent reduction).
Query reduction finished after 0.022803 seconds.
No solution found
------------------- QUERY 10 ----------------------
Running query 10 for 1392 seconds. Remaining: 2 queries and 2785 seconds

Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 10
No solution found
------------------- QUERY 15 ----------------------
Running query 15 for 2634 seconds. Remaining: 1 queries and 2634 seconds

Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 15
No solution found
---------------------------------------------------
Step 3: Multiquery processing
---------------------------------------------------
Remaining 5 queries are solved using multiquery
Time remaining: 2496 seconds of the initial 3600 seconds
Running multiquery on -x 2,4,5,10,15 for 2496 seconds

Parameters: -s DFS -d 100 -q 100 -p ./model.pnml ./CTLCardinality.xml -x 2,4,5,10,15
End of script.

BK_STOP 1494705077210

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

Command terminated by signal 11
Command being timed: "timeout 644 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 2"
User time (seconds): 79.31
System time (seconds): 5.74
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 1:25.11
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): 14499476
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624629
Voluntary context switches: 3
Involuntary context switches: 214
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 784 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 4"
User time (seconds): 187.80
System time (seconds): 5.78
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 3:13.71
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): 14499428
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624618
Voluntary context switches: 3
Involuntary context switches: 703
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 981 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 5"
User time (seconds): 154.11
System time (seconds): 5.78
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 2:39.90
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): 14494068
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3655734
Voluntary context switches: 3
Involuntary context switches: 283
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 1392 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 10"
User time (seconds): 144.87
System time (seconds): 5.60
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 2:30.56
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): 14499432
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624617
Voluntary context switches: 3
Involuntary context switches: 343
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 2634 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 15"
User time (seconds): 132.78
System time (seconds): 5.23
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 2:18.02
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): 14499468
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624627
Voluntary context switches: 3
Involuntary context switches: 246
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 2496 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 -p ./model.pnml ./CTLCardinality.xml -x 2,4,5,10,15"
User time (seconds): 79.51
System time (seconds): 5.14
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 1:24.71
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): 14499432
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624616
Voluntary context switches: 3
Involuntary context switches: 197
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="PermAdmissibility-PT-02"
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/PermAdmissibility-PT-02.tgz
mv PermAdmissibility-PT-02 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 PermAdmissibility-PT-02, 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 r039-blw7-149440485900408"
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 ;