ПРИНЦИП ПРЕДЕЛЬНЫХ ОБОБЩЕНИЙ: методология, задачи ...

ПРИНЦИП ПРЕДЕЛЬНЫХ ОБОБЩЕНИЙ: методология, задачи ... ПРИНЦИП ПРЕДЕЛЬНЫХ ОБОБЩЕНИЙ: методология, задачи ...

cdn.scipeople.com
from cdn.scipeople.com More from this publisher
31.01.2015 Views

226 β = ({τ 1 /T3 Ненорм., τ 2 /В3 Допенс.}, {z1 (1); z2 (1)}), genus β = 1. Предложение 5.31. Пусть {τ/T} и {τ/T}’ – два закритических описания, причем {τ/T}’ ≥ {τ/T}, соответственно {β} {τ/T} и {β’} {τ/T}’ – множества артефактов, тогда справедливо следующее: (i) ∀β ∃!β’: {τ/T} β → {τ/T}’ β’ , {z/Z} β ⊆ {z/Z} β’ , т.е. genus β’ ≥ genus β; (ii) Если β 1 → β’ и β 2 → β’ , тогда ({z/Z (c z )} β1 ∪ {z/Z (c z )} β2 ) ⊆ {z/Z (c z )} β’ ; (5.49) (iii) Могут существовать α ∈ Ω({τ/T})\{β} {τ/T} : α → β’. Таким образом, с повышением уровня обобщения закритических описаний имеющиеся артефакты не могут исчезнуть, при этом род артефактов также не может уменьшиться. Кроме того, некоторые прецеденты могут перейти в разряд артефактов. В выражении (5.49) объединение выполняется по правилу объединения мультимножеств. Пример применения правила: {a (2), b (3), c} ∪ {a (3), b} = {a (5), b (4), c}. Следует отметить, что в ряде случаев с повышением уровня обобщения общее количество артефактов может уменьшаться. Это связано с тем, что артефакты при обобщении могут объединяться. Приведем пример. В таблице 5.9 приведена база прецедентов в рамках закритического описания {a/A, b/B}. Таблица 5.9 – Пример закритического описания Ω({a/A, b/B}) α a/A b/B z 1 a1 b1 1 2 a1 b1 2 3 a2 b2 1 4 a2 b2 3 В рамках описания Ω({a/A, b/B}) имеем два артефакта первого рода: β 1 = ({a/A a1, b/B b1} 1 , {z1 (1); z2 (1)} 1 ), genus β 1 = 1; β 2 = ({a/A a2, b/B b2} 2 , {z1 (1); z3 (1)} 2 ), genus β 2 = 1. Представим фрагменты конфигураторов тестов a и b: a {A’ {a ^a1 a2; …} A {a1; a2; a3; …} A 0 {…}}; b {B’ {b ^b1 b2; …} B {b1; b2; b3; …} B 0 {…}}. G(a) = {A 0 → A → A’}, G(b) = {B 0 → B → B’}. Из конфигураторов следует: A.{a1; a2} → A’.a; B.{b1; b2} → B’.b. Ясно также, что {a/A’, b/B’} > {a/A, b/B}, т.е. имеет место строгое

227 доминирование. При переходе от описания Ω({a/A, b/B}) к описанию Ω({a/A’, b/B’}) оба артефакта β 1 и β 2 переходят в один артефакт второго рода β следующего вида: β = ({a/A’ a, b/B’ b}, {z1 (2); z2 (1); z3 (1)}), genus β = 2. При переходе от описания Ω({a/A, b/B}) к доминирующему описанию Ω({a/A’, b/B}) артефакт β 1 переходит в артефакт β’ 1 , а артефакт β 2 переходит в артефакт β’ 2 : β’ 1 = ({a/A’ a, b/B b1} 1 , { z1 (1); z2 (1)} 1 ), genus β’ 1 = 1; β’ 2 = ({a/A’ a, b/B b2} 2 , { z1 (1); z3 (1)} 2 ), genus β’ 2 = 1. При переходе от описания Ω({a/A’, b/B}) к доминирующему описанию Ω({a/A’, b/B’}) оба артефакта β’ 1 и β’ 2 переходят в один артефакт второго рода β. В серии обобщений Ω({a/A, b/B}) → Ω({a/A’, b/B}) → Ω({a/A’, b/B’}) множества артефактов будут преобразовываться следующим образом: {β 1 , β 2 } → {β’ 1 , β’ 2 } → {β}. Из предложения 5.31 могут быть сделаны два важных следствия. Определим множество прецедентов участвующих в артефактах в рамках описания Ω({τ/T}, Z) следующим образом: {α} β = {α ∈ Ω({τ/T}, Z)| ∃β ∈ {β} {τ/T} : {τ/T} α = {τ/T} β }. (5.50) В ряде случаев может быть полезно числовое выражение доли прецедентов, участвующих в артефактах (в %) : 100⋅|{α} β |/|Ω|. Следствие 5.3. Доля прецедентов участвующих в артефактах с повышением уровня общности не уменьшается. Данное следствие напрямую вытекает из заключения (iii) предложения 5.31. Пусть {T * } τ – множество терминальных вершин в орграфе G(τ), тогда любое описание базы прецедентов Ω({τ/T * }) назовем финальным. Так как каждый тест входит в описание один раз, то общее количество финальных описаний базы прецедентов определяется выражением: |{Ω({τ/T * })}| = Π τ ∈{G(τ)} |{T * } τ |. (5.51) Следствие 5.4. Пусть фиксировано финальное описание {τ/T * }. Максимальная доля прецедентов участвующих в артефактах среди всех описаний {τ/T} таких, что {τ/T * } ≥ {τ/T}, имеет место в финальном описании базы прецедентов Ω({τ/T * }, Z). По определению, если финальное описание базы прецедентов Ω({τ/T * }, Z) не содержит конфликтов, то данное описание является критическим. Для маркировки критичности описания будем использовать литеры ‘A’,

226<br />

β = ({τ 1 /T3 Ненорм., τ 2 /В3 Допенс.}, {z1 (1); z2 (1)}), genus β = 1.<br />

Предложение 5.31. Пусть {τ/T} и {τ/T}’ – два закритических описания,<br />

причем {τ/T}’ ≥ {τ/T}, соответственно {β} {τ/T} и {β’} {τ/T}’ – множества<br />

артефактов, тогда справедливо следующее:<br />

(i) ∀β ∃!β’: {τ/T} β → {τ/T}’ β’ , {z/Z} β ⊆ {z/Z} β’ , т.е. genus β’ ≥ genus β;<br />

(ii) Если β 1 → β’ и β 2 → β’ , тогда<br />

({z/Z (c z )} β1 ∪ {z/Z (c z )} β2 ) ⊆ {z/Z (c z )} β’ ; (5.49)<br />

(iii) Могут существовать α ∈ Ω({τ/T})\{β} {τ/T} : α → β’.<br />

Таким образом, с повышением уровня обобщения закритических описаний<br />

имеющиеся артефакты не могут исчезнуть, при этом род артефактов также<br />

не может уменьшиться. Кроме того, некоторые прецеденты могут перейти<br />

в разряд артефактов. В выражении (5.49) объединение выполняется по<br />

правилу объединения мультимножеств. Пример применения правила:<br />

{a (2), b (3), c} ∪ {a (3), b} = {a (5), b (4), c}.<br />

Следует отметить, что в ряде случаев с повышением уровня обобщения<br />

общее количество артефактов может уменьшаться. Это связано с тем, что<br />

артефакты при обобщении могут объединяться. Приведем пример.<br />

В таблице 5.9 приведена база прецедентов в рамках закритического<br />

описания {a/A, b/B}.<br />

Таблица 5.9 – Пример закритического описания Ω({a/A, b/B})<br />

α a/A b/B z<br />

1 a1 b1 1<br />

2 a1 b1 2<br />

3 a2 b2 1<br />

4 a2 b2 3<br />

В рамках описания Ω({a/A, b/B}) имеем два артефакта первого рода:<br />

β 1 = ({a/A a1, b/B b1} 1 , {z1 (1); z2 (1)} 1 ), genus β 1 = 1;<br />

β 2 = ({a/A a2, b/B b2} 2 , {z1 (1); z3 (1)} 2 ), genus β 2 = 1.<br />

Представим фрагменты конфигураторов тестов a и b:<br />

a {A’ {a ^a1 a2; …} A {a1; a2; a3; …} A 0 {…}};<br />

b {B’ {b ^b1 b2; …} B {b1; b2; b3; …} B 0 {…}}.<br />

G(a) = {A 0 → A → A’}, G(b) = {B 0 → B → B’}.<br />

Из конфигураторов следует: A.{a1; a2} → A’.a; B.{b1; b2} → B’.b. Ясно<br />

также, что {a/A’, b/B’} > {a/A, b/B}, т.е. имеет место строгое

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!