r sts - - PowerPoint PPT Presentation

❱❡r✐❢②✐♥❣ ❊♠❜❡❞❞❡❞ ❙②st❡♠s

❍❛❜✐❧✐t❛t✐♦♥ à ❉✐r✐❣❡r ❞❡s ❘❡❝❤❡r❝❤❡s ❳❛✈✐❡r ❚❤✐r✐♦✉①

✶✾ s❡♣t❡♠❜r❡ ✷✵✶✻

❙②❧✈❛✐♥ ❈♦♥❝❤♦♥ Pr♦❢❡ss❡✉r à ❧✬❯♥✐✈❡rs✐té P❛r✐s✲❙✉❞ ▼❛tt❤✐❡✉ ▼❛rt❡❧ Pr♦❢❡ss❡✉r à ❧✬❯♥✐✈❡rs✐té ❞❡ P❡r♣✐❣♥❛♥ ▼❛r❝ P♦✉③❡t Pr♦❢❡ss❡✉r à ❧✬❯♥✐✈❡rs✐té P✐❡rr❡ ❡t ▼❛r✐❡ ❈✉r✐❡ ❘♦❜❡rt ❉❡ ❙✐♠♦♥❡ ❉✐r❡❝t❡✉r ❞❡ ❘❡❝❤❡r❝❤❡ ■◆❘■❆ ❙♦♣❤✐❛✲❆♥t✐♣♦❧✐s ❊r✐❝ ❋ér♦♥ Pr♦❢❡ss❡✉r à ●❡♦r❣✐❛ ❚❡❝❤ ❉✐❞✐❡r ❍❡♥r✐♦♥ ❉✐r❡❝t❡✉r ❞❡ ❘❡❝❤❡r❝❤❡ ❈◆❘❙ ❛✉ ▲❆❆❙ P❤✐❧✐♣♣❡ ◗✉é✐♥♥❡❝ Pr♦❢❡ss❡✉r à ❧✬■◆P❚ ❱✐r❣✐♥✐❡ ❲✐❡❧s ▼❛îtr❡ ❞❡ ❘❡❝❤❡r❝❤❡ ❛✉ ❉❚■▼✴❖◆❊❘❆

✶ ✴ ✹✹

P❧❛♥

Prés❡♥t❛t✐♦♥

◗✉❡❧q✉❡s ❉❛t❡s ❊♥s❡✐❣♥❡♠❡♥t ❘❡❝❤❡r❝❤❡

❈♦♥t❡①t

❆♣♣❧✐❝❛t✐♦♥ ❉♦♠❛✐♥ ❋♦r♠❛❧ ❚❡❝❤♥✐q✉❡s

❈♦♠♣✐❧❡r ❱❛❧✐❞❛t✐♦♥

❈♦❞❡ ●❡♥❡r❛t✐♦♥ ❋r❛♠❡✇♦r❦ Pr♦♦❢✲❝❛rr②✐♥❣ ❈♦❞❡ Pr♦♣❡rt② Pr❡s❡r✈❛t✐♦♥

❱❡r✐✜❝❛t✐♦♥

❚❛②❧♦r ❊①♣❛♥s✐♦♥s

P❡rs♣❡❝t✐✈❡s

✷ ✴ ✹✹

❋♦r♠❛t✐♦♥

✷✵✵✶✲✷✵✶✻✿ ▼❛îtr❡ ❞❡ ❈♦♥❢ér❡♥❝❡s à ❧✬■◆P❚✴❊◆❙❊❊■❍❚ ✭❉é♣✳ ✐♥❢♦r♠❛t✐q✉❡✮✳ ▼❡♠❜r❡ ❞❡ ❧✬éq✉✐♣❡ ❆❈❆❉■❊ ■❘■❚ ✷✵✶✷✲✷✵✶✸✿ ❉ét❛❝❤❡♠❡♥t ❈❘❈❚ à ❧✬❖◆❊❘❆✴❉❚■▼ ❚♦✉❧♦✉s❡ ✷✵✵✵✲✷✵✵✶✿ ■♥❣é♥✐❡✉r ❊①♣❡rt à ❧✬■◆❘■❆ ❙♦♣❤✐❛✲❆♥t✐♣♦❧✐s✱ éq✉✐♣❡ ❚■❈❑ ✶✾✾✽✲✷✵✵✵✿ ❆❚❊❘ à ❧✬■◆P❚✲❊◆❙❊❊■❍❚ ✭❉é♣✳ ✐♥❢♦r♠❛t✐q✉❡✮ ✶✾✾✺✲✶✾✾✽✿ ▼♦♥✐t❡✉r à ❧✬■◆P❚✲❊◆❙❊❊■❍❚ ✭❉é♣ ✐♥❢♦r♠❛t✐q✉❡✮ ✶✾✾✺✲✶✾✾✽✿ ❆❧❧♦❝❛t❛✐r❡ r❡❝❤❡r❝❤❡ ❞✉ ▼❊◆❘✱ t❤ès❡ à ❧✬■◆P❚✲■❘■❚

✭❱ér✐✜❝❛t✐♦♥ ❞❡ ♣r♦♣r✐étés t❡♠♣♦r❡❧❧❡s ❞❡ ♣r♦❣r❛♠♠❡s ré❛❝t✐❢s ré♣❛rt✐s✮

✸ ✴ ✹✹

❊♥s❡✐❣♥❡♠❡♥t

❘❡s♣♦♥s❛❜✐❧✐tés

§ Pr♦❣r❛♠♠❛t✐♦♥ ❢♦♥❝t✐♦♥♥❡❧❧❡✿ t②♣❛❣❡✱ ré❝✉rs✐✈✐té✱

❝♦♠♣❧❡①✐té✱ ♦r❞r❡ s✉♣ér✐❡✉r✱ ♠♦❞✉❧❡s✱ str✉❝t✉r❡s ❞❡ ❞♦♥♥é❡s ✏❛✈❛♥❝é❡s✑

§ ●é♥✐❡ ▲♦❣✐❝✐❡❧✿ ♣r♦❣r❛♠♠❛t✐♦♥ ♦❜❥❡t✱ ♠♦❞é❧✐s❛t✐♦♥ ❯▼▲✱

♣❛tr♦♥s ❞❡ ❝♦♥❝❡♣t✐♦♥✱ ❝②❝❧❡ ❞❡ ❞é✈❡❧♦♣♣❡♠❡♥t

§ ❚❤é♦r✐❡ ❞❡s ❧❛♥❣❛❣❡s✿ ❝❧❛ss❡s ❞❡ ❧❛♥❣❛❣❡✱ ❛✉t♦♠❛t❡s✱

❛♥❛❧②s❡ s②♥t❛①✐q✉❡

§ ▲♦❣✐q✉❡✭s✮✿ ❞é❞✉❝t✐♦♥ ♥❛t✉r❡❧❧❡✱ tr✐♣❧❡t ❞❡ ❍♦❛r❡✱ ✐♥❞✉❝t✐♦♥✱

♦✉t✐❧s ❞❡ ✈ér✐✜❝❛t✐♦♥

§ ❙②stè♠❡s ❞❡ tr❛♥s✐t✐♦♥s✿ ♠♦❞é❧✐s❛t✐♦♥✱ ✈ér✐✜❝❛t✐♦♥✱ ❚▲❆`✱

s✐♠✉❧❛t✐♦♥✱ r❛✣♥❡♠❡♥t

§ ❱❛❧✐❞❛t✐♦♥ ♣❛r ❛♥❛❧②s❡ st❛t✐q✉❡✿ ♠♦❞❡❧ ❝❤❡❝❦✐♥❣✱ ❇❉❉✱

❙❆❚✱ ▲❚▲✱ ré❞✉❝t✐♦♥ ♣❛r s②♠étr✐❡✱ r❡t✐♠✐♥❣✱ ✐♥t❡r♣rét❛t✐♦♥ ❛❜str❛✐t❡

✹ ✴ ✹✹

❘❡s❡❛r❝❤ Pr♦✜❧❡✿ ❋♦r♠❛❧ ▼❡t❤♦❞s

❚❤❡♠❡s

You are here Formal Modelling Compiler Validation Verification

❆♣♣❧✐❝❛t✐♦♥ ❉♦♠❛✐♥

▼♦st❧② ❡♠❜❡❞❞❡❞ s②st❡♠s

✺ ✴ ✹✹

❘❡s❡❛r❝❤ ❚❤❡♠❡s

✶✳ ❋♦r♠❛❧ ▼♦❞❡❧❧✐♥❣

§ ●r❛♣❤s✱ ❣r❛♣❤ tr❛♥s❢♦r♠❛t✐♦♥s ✭❇❡♥♦ît ❈♦♠❜❡♠❛❧❡ ✫

▼♦✉♥✐r❛ ❑❡③❛❞r✐✮

§ ▼♦❞❡❧s ❛♥❞ ♠❡t❛♠♦❞❡❧s ✭✐❞❡♠✮ § ▲❛tt✐❝❡ ❛❧❣❡❜r❛ ❛♥❞ ✜①❡❞ ♣♦✐♥ts✿ ●❡♥❡❆✉t♦ ♣r♦❥❡❝t

✭❈♦♥t✐♥❡♥t❛❧✱ ◆❛ss✐♠❛ ■③③❡r♦✉❦❡♥✮

✷✳ ❈♦♠♣✐❧❡r ❱❛❧✐❞❛t✐♦♥

§ ❈♦rr❡❝t✲❜②✲❝♦♥str✉❝t✐♦♥ ❝♦♠♣♦♥❡♥ts✿ ✭✐❞❡♠✮ § ❈♦♠♣✐❧❡r ✇r✐t✐♥❣✿ ❈♦❝♦❙✐♠ ♣r♦❥❡❝t ✭❈▼❯✴◆❛s❛ ❆♠❡s ✫

P❡r♣✐❣♥❛♥ ✫ ❖◆❊❘❆✮

§ ■♥st❛♥❝❡✲❜❛s❡❞ ❱❛❧✐❞❛t✐♦♥ ✭✐❞❡♠✮

✸✳ ❱❡r✐✜❝❛t✐♦♥

§ ▼♦❞❡❧ ❝❤❡❝❦✐♥❣✱ ❇ü❝❤✐ ❛✉t♦♠❛t❛ ✭■◆❘■❆ ❙♦♣❤✐❛✲❆♥t✐♣♦❧✐s✮ § ❚❡♠♣♦r❛❧ ❧♦❣✐❝ ❢♦r ❛❝t♦r s②st❡♠s ✭▼❛tt❤✐❛s ❈♦❧✐♥✮ § ❆❜str❛❝t ■♥t❡r♣r❡t❛t✐♦♥✿ ❈❛✈❛❧❡ ♣r♦❥❡❝t ✭P✐❡rr❡✲▲♦ï❝ ●❛r♦❝❤❡✮ § ❚❛②❧♦r ❆♣♣r♦①✐♠❛t✐♦♥s

❈♦✲❞✐r❡❝t✐♦♥ ✇✐t❤ ▼❛r❝ P❛♥t❡❧

✻ ✴ ✹✹

❘❡s❡❛r❝❤ ❚❤❡♠❡s

✶✳ ❋♦r♠❛❧ ▼♦❞❡❧❧✐♥❣

§ ●r❛♣❤s✱ ❣r❛♣❤ tr❛♥s❢♦r♠❛t✐♦♥s ✭❇❡♥♦ît ❈♦♠❜❡♠❛❧❡ ✫

▼♦✉♥✐r❛ ❑❡③❛❞r✐✮

§ ▼♦❞❡❧s ❛♥❞ ♠❡t❛♠♦❞❡❧s ✭✐❞❡♠✮ § ▲❛tt✐❝❡ ❛❧❣❡❜r❛ ❛♥❞ ✜①❡❞ ♣♦✐♥ts✿ ●❡♥❡❆✉t♦ ♣r♦❥❡❝t

✭❈♦♥t✐♥❡♥t❛❧✱ ◆❛ss✐♠❛ ■③③❡r♦✉❦❡♥✮

✷✳ ❈♦♠♣✐❧❡r ❱❛❧✐❞❛t✐♦♥

§ ❈♦rr❡❝t✲❜②✲❝♦♥str✉❝t✐♦♥ ❝♦♠♣♦♥❡♥ts✿ ✭✐❞❡♠✮ § ❈♦♠♣✐❧❡r ✇r✐t✐♥❣✿ ❈♦❝♦❙✐♠ ♣r♦❥❡❝t ✭❈▼❯✴◆❛s❛ ❆♠❡s ✫

P❡r♣✐❣♥❛♥ ✫ ❖◆❊❘❆✮

§ ■♥st❛♥❝❡✲❜❛s❡❞ ❱❛❧✐❞❛t✐♦♥ ✭✐❞❡♠✮

✸✳ ❱❡r✐✜❝❛t✐♦♥

§ ▼♦❞❡❧ ❝❤❡❝❦✐♥❣✱ ❇ü❝❤✐ ❛✉t♦♠❛t❛ ✭■◆❘■❆ ❙♦♣❤✐❛✲❆♥t✐♣♦❧✐s✮ § ❚❡♠♣♦r❛❧ ❧♦❣✐❝ ❢♦r ❛❝t♦r s②st❡♠s ✭▼❛tt❤✐❛s ❈♦❧✐♥✮ § ❆❜str❛❝t ■♥t❡r♣r❡t❛t✐♦♥✿ ❈❛✈❛❧❡ ♣r♦❥❡❝t ✭P✐❡rr❡✲▲♦ï❝ ●❛r♦❝❤❡✮ § ❚❛②❧♦r ❆♣♣r♦①✐♠❛t✐♦♥s

❈♦✲❞✐r❡❝t✐♦♥ ✇✐t❤ ▼❛r❝ P❛♥t❡❧

✻ ✴ ✹✹

❖✉t❧✐♥❡

Prés❡♥t❛t✐♦♥ ❈♦♥t❡①t

❆♣♣❧✐❝❛t✐♦♥ ❉♦♠❛✐♥ ❋♦r♠❛❧ ❚❡❝❤♥✐q✉❡s

❈♦♠♣✐❧❡r ❱❛❧✐❞❛t✐♦♥ ❱❡r✐✜❝❛t✐♦♥ P❡rs♣❡❝t✐✈❡s

✼ ✴ ✹✹

❊♠❜❡❞❞❡❞ ❙②st❡♠s

§ ▲✐❢❡ ✴ ▼✐ss✐♦♥ ❝r✐t✐❝❛❧ s②st❡♠s § ◆❡❡❞ ❢♦r ✈❛❧✐❞❛t✐♦♥✱ ❝❡rt✐✜❝❛t✐♦♥ ❛✉t❤♦r✐t✐❡s § ❉♦♠❛✐♥ s♣❡❝✐✜❝ ❞❛t❛✢♦✇ ❧❛♥❣✉❛❣❡s § ❙✐♠♣❧❡ str✉❝t✉r❡✿

Plant Out In Controller ✈♦✐❞ ♠❛✐♥❴❈♦♥tr♦❧❧❡r✭✮ ④ ✴✴ ❞❡❝❧❛r❡ ♠❡♠♦r② ❈♦♥tr♦❧❧❡r❴❆▲▲❖❈✭▼ ❡ ♠✮❀ ✴✴ ❞❡❝❧❛r❡ ✐♥♣✉t ■ ■♥ ❀ ✴✴ ❞❡❝❧❛r❡ ♦✉t♣✉t ❖ ❖✉t❀ ✴✴ ✐ ♥ ✐ t ✐ ❛ ❧ ✐ ③ ❡ ♠❡♠♦r② ❈♦♥tr♦❧❧❡r❴r❡s❡t ✭▼ ❡ ♠✮❀ ✴✴ ♠❛✐♥ ✐♥❢✐♥✐t❡ ❧♦♦♣ ✇❤✐❧❡ ✭✶✮ ④ ✴✴ r❡❛❞ ✐♥♣✉t r❡❛❞✭■♥ ✮❀ ✴✴ ❡✈❛❧✉❛t❡ st❡♣ ❈♦♥tr♦❧❧❡r❴st❡♣✭■♥ ✱ ✫ ❖✉t✱ ✫ ▼ ❡ ♠✮❀ ✴✴ ✇r✐t❡ ♦✉t♣✉t ✇r✐t❡ ✭❖✉t✮❀ ⑥ r❡t✉r♥ ❀ ⑥

§ ❉✐s❝r❡t✐③❡❞ ❝♦♥tr♦❧ ❧❛✇s✱ s②st❡♠✲❧❡✈❡❧ ✐♥✈❛r✐❛♥ts § ❆t ❧♦✇✲❧❡✈❡❧✿ ❈♦rr❡❝t✐♦♥ ♦❢ ❝♦❞❡✱ ✈❛❧✐❞✐t② ♦❢ ✐♥✈❛r✐❛♥ts

✽ ✴ ✹✹

❊♠❜❡❞❞❡❞ ❙②st❡♠s

❈♦♥tr♦❧❧❡r ✐♥ ❙✐♠✉❧✐♥❦

ADAPTIVE 3 DD 2 GAIN_OUT 1 init fcn_call() Out1 if_then_else1 cond_if cond_if1 trig_subsys_1 trig_subsys_2 trig_subsys_3 trig_subsys_4 > READARRAY READ ARRAY C0 [..] Merge LOOP_2 f() CC_M2 GAIN DD GAIN_OUT LOOP_1 SimMode:FXP f() CC_M2 ENGINE NN DD [CC_M2] [CC_M2] [CC_M2] [CC_M2] Constant1 Adaptative Calculation f() In1 In2 In3 Out2 ADAPTIVE_IN 5 GAIN 4 NN 3 ENGINE 2 ENA 1

✾ ✴ ✹✹

❖✉t❧✐♥❡

Prés❡♥t❛t✐♦♥ ❈♦♥t❡①t

❆♣♣❧✐❝❛t✐♦♥ ❉♦♠❛✐♥ ❋♦r♠❛❧ ❚❡❝❤♥✐q✉❡s

❈♦♠♣✐❧❡r ❱❛❧✐❞❛t✐♦♥ ❱❡r✐✜❝❛t✐♦♥ P❡rs♣❡❝t✐✈❡s

✶✵ ✴ ✹✹

❙❆❚✴❙▼❚

❙❆❚✐s✜❛❜✐❧✐t② t❡st✐♥❣

§ ❣✐✈❡♥ ❛ ✜rst✲♦r❞❡r ❜♦♦❧❡❛♥ ❢♦r♠✉❧❛ f px✶, . . . , xnq✱ ✇❤❡r❡ xi P V✱ § ❝❤❡❝❦ ✇❤❡t❤❡r t❤❡r❡ ✐s ❛ ♠♦❞❡❧ m P V Ñ B ✇❤❡r❡ f ❤♦❧❞s

❙❛t✐s✜❛❜✐❧✐t② ▼♦❞✉❧♦ ❚❤❡♦r②

§ ❛❞❞ s♦♠❡ s♦rt ✭✐✳❡✳ N✱ Z✱ Q✱ R✮ ❛♥❞ ♦♣❡r❛t♦rs § s❛t✐s✜❛❜✐❧✐t② ✐s ❦❡♣t ❞❡❝✐❞❛❜❧❡

■♥ ♣r❛❝t✐❝❡

§ ❡✣❝✐❡♥t t♦♦❧s ✭✇✐t❤ ❝❧❡✈❡r ❤❡✉r✐st✐❝s✮✿ ❩✸✱ ❑✐♥❞✱ ❈❱❈✹✱

❆❧t✲❊r❣♦✱ . . .

§ ✈❡r② ✉s❡❢✉❧

✶✶ ✴ ✹✹

Pr♦♦❢ ❆ss✐st❛♥ts

• ❡♥❡r❛❧ Pr♦♦❢ ❚❤❡♦r✐❡s

§ s♠❛❧❧ ❝♦r❡ s❡t ♦❢ s✐♠♣❧❡ ♣r♦♦❢ r✉❧❡s✿ Γ $ A

Γ $ B Γ $ A ^ B

§ r✐❝❤ ❧♦❣✐❝✱ ❢✉♥❝t✐♦♥❛❧ ♣r♦❣r❛♠♠✐♥❣ § ♣r♦♦❢ s❡❛r❝❤ ♣r♦❝❡❞✉r❡s ✴ str❛t❡❣✐❡s

❙♣❡❝✐❛❧✐③❡❞ Pr♦♦❢ ❚❤❡♦r✐❡s

§ ❢♦❝✉s❡❞ ♦♥ ❛ s✐♥❣❧❡ ❝♦♥❝❡r♥✿ ❡✳❣✳ ✐♠♣❡r❛t✐✈❡ ♣r♦❣r❛♠s § s♣❡❝✐❛❧✐③❡❞ ♣r♦♦❢ r✉❧❡s✿ prx | esPre ñ Postq ✐s ✈❛❧✐❞

tPreux :“ e tPostu

■♥ ♣r❛❝t✐❝❡

§ ❛❞❛♣t❛❜❧❡ ❛♥❞ r✐❝❤ t♦♦❧s✿ P❱❙✱ ❈♦q✱ ■s❛❜❡❧❧❡ ✴ ❲❤②✱ ❋r❛♠❛✲❈ § ✐♥t❡❣r❛t✐♦♥ ✇✐t❤ ❙▼❚ t♦♦❧s § ❣r❡❛t ❛❝❤✐❡✈❡♠❡♥ts✿ ❢♦✉r ❝♦❧♦r t❤❡♦r❡♠✱ ❈♦♠♣❈❡rt✱ . . .

✶✷ ✴ ✹✹

❖✉t❧✐♥❡

Prés❡♥t❛t✐♦♥ ❈♦♥t❡①t ❈♦♠♣✐❧❡r ❱❛❧✐❞❛t✐♦♥

❈♦❞❡ ●❡♥❡r❛t✐♦♥ ❋r❛♠❡✇♦r❦ Pr♦♦❢✲❝❛rr②✐♥❣ ❈♦❞❡ Pr♦♣❡rt② Pr❡s❡r✈❛t✐♦♥

❱❡r✐✜❝❛t✐♦♥ P❡rs♣❡❝t✐✈❡s

✶✸ ✴ ✹✹

❚❤❡ ▲✉str❡ ❧❛♥❣✉❛❣❡

§ ❉❛t❛✢♦✇ s②♥❝❤r♦♥♦✉s ✜rst✲♦r❞❡r ❧❛♥❣✉❛❣❡ § P✐✈♦t ❧❛♥❣✉❛❣❡ § ❯s❡❞ ✐♥ ❝r✐t✐❝❛❧ s②st❡♠s

❆♥ ❊①❛♠♣❧❡✿

♥♦❞❡ ❢✭① ✿ ✐♥t✮ r❡t✉r♥s ✭②✱ ❝♣t ✿ ✐♥t✮ ❧❡t ② ❂ ① ✰ ✶❀ ❝♣t ❂ ✭✵ ´ ❃ ♣r❡ ❝♣t✮ ✰ ✶❀ t❡❧

# yi “ xi ` ✶

cpt✵ “ ✵ ` ✶ cpti`✶ “ cpti ` ✶ ✬ ✫ ✩ ✪

Cst Out In + z−1 Out Cst Cst + x y cpt 1 1

✶✹ ✴ ✹✹

▲✉str❡❝✿ ❛ ▲✉str❡ ❈♦❞❡ ●❡♥❡r❛t✐♦♥ ❋r❛♠❡✇♦r❦

❋❡❛t✉r❡s

§ ●❡❛r❡❞ t♦✇❛r❞ ✈❡r✐✜❝❛t✐♦♥ § ▼♦❞✉❧❛r✐t②✿ ♠♦❞✉❧❡ s②st❡♠✱ ❢♦r❡✐❣♥ ❈ ❧✐❜r❛r✐❡s✱ ♥♦ ❝♦❞❡

❞✉♣❧✐❝❛t✐♦♥

§ ❉❡❝❡♥t s✉❜s❡t ♦❢ ▲✉str❡✿ ❛rr❛②s✱ st❛t❡✢♦✇s✱ ♠♦❞❡r♥ ❝❧♦❝❦s § ❉❡❝❡♥t ❝♦❞❡ ♦♣t✐♠✐③❛t✐♦♥s✱ ✐♥❧✐♥✐♥❣ § ❚r❛❝❡❛❜✐❧✐t② § ❉✐✛❡r❡♥t t❛r❣❡ts✿ ❈ ❝♦❞❡✱ ▼P❋❘✱ ❍♦r♥ ❝❧❛✉s❡s

❈♦♥t❡①t

§ ▼❛✐♥ ❈♦♥tr✐❜✉t♦rs✿ ❚❡♠❡s❣❤❡♥ ❑❛❤s❛✐✱ P✐❡rr❡✲▲♦ï❝ ●❛r♦❝❤❡✱

❊r✐❝ ◆♦✉❧❛r❞✱ ❳❛✈✐❡r ❚❤✐r✐♦✉①

§ ❙t❛rt❡❞ ✐♥ ✷✵✶✷✱ ♦♥❣♦✐♥❣ ✇♦r❦ § ❯s❡❞ ❛t ◆❆❙❆✴❈▼❯✱ P❡r♣✐❣♥❛♥✱ ❖◆❊❘❆

✶✺ ✴ ✹✹

▲✉str❡❝✿ ❊①❛♠♣❧❡

▲✉str❡ ❙♦✉r❝❡

♥♦❞❡ ❢✭① ✿ ✐♥t✮ r❡t✉r♥s ✭②✱ ❝♣t ✿ ✐♥t✮ ❧❡t ② ❂ ① ✰ ✶❀ ❝♣t ❂ ✭✵ ´ ❃ ♣r❡ ❝♣t✮ ✰ ✶❀ t❡❧

• ❡♥❡r❛t❡❞ ❈ ❈♦❞❡

str✉❝t ❢❴♠❡♠ ④str✉❝t ❢❴r❡❣ ④✐♥t ❴❴❢❴✷❀ ⑥ ❴r❡❣❀ str✉❝t ❴❛rr♦✇❴♠❡♠ ∗♥✐❴✵❀ ⑥❀ ✈♦✐❞ ❢❴r❡s❡t ✭ str✉❝t ❢❴♠❡♠ ∗s❡❧❢ ✮ ④ ❴❛rr♦✇❴r❡s❡t✭ s❡❧❢´ ❃ ♥✐❴✵✮❀ r❡t✉r♥ ❀ ⑥ ✈♦✐❞ ❢❴st❡♣ ✭ ✐♥t ① ✱ ✐♥t ∗② ✱ ✐♥t ∗❝♣t ✱ str✉❝t ❢❴♠❡♠ ∗s❡❧❢ ✮ ④ ❴❇♦♦❧ ❴❴❢❴✶❀ ✐♥t ❴❴❢❴✸❀ ∗② ❂ ✭① ✰ ✶✮❀ ❴❛rr♦✇❴st❡♣ ✭✶ ✱ ✵✱ ✫ ❴❴❢❴✶✱ s❡❧❢´ ❃ ♥✐❴✵✮❀ ✐ ❢ ✭❴❴❢❴✶✮ ④ ❴❴❢❴✸ ❂ ✵❀ ⑥ ❡❧s❡ ④ ❴❴❢❴✸ ❂ s❡❧❢´ ❃ ❴r❡❣✳❴❴❢❴✷❀ ⑥ ∗❝♣t ❂ ✭❴❴❢❴✸ ✰ ✶✮❀ s❡❧❢´ ❃ ❴r❡❣✳❴❴❢❴✷ ❂ ∗❝♣t ❀ r❡t✉r♥ ❀ ⑥ ✶✻ ✴ ✹✹

▲✉str❡❝✿ ❊①❛♠♣❧❡

▲✉str❡ ❙♦✉r❝❡

♥♦❞❡ ❢✭① ✿ ✐♥t✮ r❡t✉r♥s ✭②✱ ❝♣t ✿ ✐♥t✮ ❧❡t ② ❂ ① ✰ ✶❀ ❝♣t ❂ ✭✵ ´ ❃ ♣r❡ ❝♣t✮ ✰ ✶❀ t❡❧

❍♦r♥ ❈❧❛✉s❡s

✭ r✉❧❡ ✭❂ ❃ ✭❛rr♦✇❴✐♥✐t ✭♥✐❴✵ s❡❧❢ ✮✮ ✭ ❢❴✐♥✐t s❡❧❢ ✮ ✮✮ ✭ r✉❧❡ ✭❂ ❃ ✭❛♥❞ ✭❂ ② ✭✰ ① ✶✮✮ ✭❛rr♦✇❴tr❛♥s ✭♥✐❴✵ s❡❧❢ ✮ ✭♥✐❴✵ s❡❧❢♣ ✮ ❴❴❢❴✶✮ ✭❂ ❢❴✸ ✭ ✐t❡ ❴❴❢❴✶ ✵ ✭❴❴❢❴✷ s❡❧❢ ✮✮✮ ✭❂ ❝♣t ✭✰ ❴❴❢❴✸ ✶✮✮ ✭❂ ✭❴❴❢❴✷ s❡❧❢♣ ✮ ❝♣t✮ ✮ ✭❢❴tr❛♥s s❡❧❢ ① s❡❧❢♣ ② ❝♣t✮ ✮✮ ✶✼ ✴ ✹✹

❚r❛❝❡ ❙❡♠❛♥t✐❝s

❯♥r♦❧❧✐♥❣ ❚r❛♥s✐t✐♦♥s

§ ❇✉✐❧❞ ❢♦r♠✉❧❛s Fn ♠♦❞❡❧✐♥❣ ❛❧❧ ✭✉♥r♦♦t❡❞✮ tr❛❝❡s ♦❢ ❧❡♥❣t❤ n

Fn fi

n´✶

ľ

i“✵

◆❴tr❛♥spselfi, inputi, selfi`✶, outputiq

❯s❛❣❡s ✇✐t❤ ❙▼❚ ❚♦♦❧s

§ P♦♣✉❧❛t❡ ❛ t❡st s✉✐t❡✿ ❙❆❚✭◆❴✐♥✐tpself✵q ^ Fn✮ § ❇▼❈✶✿ ❢♦r ❛❧❧ j ď n✱ ❯◆❙❆❚✭◆❴✐♥✐tpself✵q ^ Fj ^ Cpselfjq✮ § pn ` ✶q✲✐♥❞✉❝t✐♦♥✿

§ ❇▼❈ ✭❜❛s❡ ❝❛s❡s✮ § ❯◆❙❆❚✭Fn

Źn

i“✵ Cpselfiq ^ Cpselfn`✶q✮ ✭✐♥❞✉❝t✐✈❡ st❡♣✮

✶❇♦✉♥❞❡❞ ▼♦❞❡❧ ❈❤❡❝❦✐♥❣

✶✽ ✴ ✹✹

❈♦♠♣✐❧❡r ❱❛❧✐❞❛t✐♦♥

❆♥♥♦②✐♥❣ ❋❛❝ts

§ ❆ ❝♦♠♣✐❧❡r ✐s ❛ s❡❝♦♥❞✲♦r❞❡r ❛rt✐❢❛❝t § ❈♦♠♣❧❡① ❝♦❞❡ ♦♣t✐♠✐③❛t✐♦♥ ❤❡✉r✐st✐❝s § ❈♦♠♣✐❧❡r ✈❛❧✐❞❛t✐♦♥ ❧❛r❣❡❧② ❞❡♣❡♥❞s ♦♥ ✐♠♣❧❡♠❡♥t❛t✐♦♥ § ◆♦t❛❜❧② ❤❛r❞ t♦ ✈❛❧✐❞❛t❡

Ñ ■♥st❛♥❝❡✲❜❛s❡❞ ✈❛❧✐❞❛t✐♦♥

■♥st❛♥❝❡✲❜❛s❡❞ ❱❛❧✐❞❛t✐♦♥

Pr♦♦❢✲❝❛rr②✐♥❣ ❝♦❞❡ ▼✉t❛t✐♦♥ ❜❛s❡❞ ❞✐✛❡r❡♥t✐❛❧ t❡st✐♥❣ Pr♦♣❡rt② ♣r❡s❡r✈❛t✐♦♥

✶✾ ✴ ✹✹

❈♦♠♣✐❧❡r ❱❛❧✐❞❛t✐♦♥

❆♥♥♦②✐♥❣ ❋❛❝ts

§ ❆ ❝♦♠♣✐❧❡r ✐s ❛ s❡❝♦♥❞✲♦r❞❡r ❛rt✐❢❛❝t § ❈♦♠♣❧❡① ❝♦❞❡ ♦♣t✐♠✐③❛t✐♦♥ ❤❡✉r✐st✐❝s § ❈♦♠♣✐❧❡r ✈❛❧✐❞❛t✐♦♥ ❧❛r❣❡❧② ❞❡♣❡♥❞s ♦♥ ✐♠♣❧❡♠❡♥t❛t✐♦♥ § ◆♦t❛❜❧② ❤❛r❞ t♦ ✈❛❧✐❞❛t❡

Ñ ■♥st❛♥❝❡✲❜❛s❡❞ ✈❛❧✐❞❛t✐♦♥

■♥st❛♥❝❡✲❜❛s❡❞ ❱❛❧✐❞❛t✐♦♥

§ Pr♦♦❢✲❝❛rr②✐♥❣ ❝♦❞❡ § ▼✉t❛t✐♦♥ ❜❛s❡❞ ❞✐✛❡r❡♥t✐❛❧ t❡st✐♥❣ § Pr♦♣❡rt② ♣r❡s❡r✈❛t✐♦♥

✶✾ ✴ ✹✹

❖✉t❧✐♥❡

Prés❡♥t❛t✐♦♥ ❈♦♥t❡①t ❈♦♠♣✐❧❡r ❱❛❧✐❞❛t✐♦♥

❈♦❞❡ ●❡♥❡r❛t✐♦♥ ❋r❛♠❡✇♦r❦ Pr♦♦❢✲❝❛rr②✐♥❣ ❈♦❞❡ Pr♦♣❡rt② Pr❡s❡r✈❛t✐♦♥

❱❡r✐✜❝❛t✐♦♥ P❡rs♣❡❝t✐✈❡s

✷✵ ✴ ✹✹

Pr♦♦❢✲❝❛rr②✐♥❣ ❈♦❞❡✿ ❖✈❡r✈✐❡✇

❙♦✉r❝❡ ✭▲✉str❡✮

”

❈♦q ❧✐❜r❛r②

• ▲✉str❡❝
• ❉❡♥♦t❛t✐♦♥

■♥✐t ✫ ❚r❛♥s ✭❙▼❚✮

• ❈ ❈♦❞❡

p✷q

• ❈♦q s②♥t❛①

p✶q

• ”

❆❈❙▲ s②♥t❛①

Pr♦♦❢ ❖❜❧✐❣❛t✐♦♥s

✭✶✮ ❈♦rr❡❝t✐♦♥ ♦❢ ❍♦r♥ ❡♥❝♦❞✐♥❣ ✇rt✳ r❡❢❡r❡♥❝❡ s❡♠❛♥t✐❝s ✭✷✮ ❈♦rr❡❝t✐♦♥ ♦❢ ❈ ❝♦❞❡ ✇rt✳ ❍♦r♥ ❡♥❝♦❞✐♥❣

✷✶ ✴ ✹✹

❈♦rr❡❝t✐♦♥ ♦❢ ❍♦r♥ ❈❧❛✉s❡s ✭✶✮

❊①❛♠♣❧❡ ❉❡♥♦t❛t✐♦♥ ✐♥ ❈♦q

❱❛r✐❛❜❧❡ ❢❴❞❡♥♦t ✿ ❙tr❡❛♠ ❜♦♦❧ ✲❃ ❙tr❡❛♠ ❩ ✲❃ ❙tr❡❛♠ ❩✯❙tr❡❛♠ ❩✳ ❉❡❢✐♥✐t✐♦♥ ❢❴❞❡♥♦t❴♣r❡❞ r❡s❡t ① ②❴❝♣t ✿❂ ❧❡t ✭②✱ ❝♣t✮ ✿❂ ②❴❝♣t ✐♥ ② ⑦ ✭✐♣❧✉s ① ✭✦✶✪❩✮✮ ✴❭ ❝♣t ⑦ ✭✐♣❧✉s ✭✐t❡ ✭❴❛rr♦✇ r❡s❡t✮ ✭✦✵✪❩✮ ✭♣r❡ ❝♣t✮✮ ✭✦✶✪❩✮✮✳ ❆①✐♦♠ ❢❴❞❡♥♦t❴s♣❡❝ ✿ ❢♦r❛❧❧ r❡s❡t ①✱ ✭❢❴❞❡♥♦t❴♣r❡❞ r❡s❡t ① ✭❢❴❞❡♥♦t r❡s❡t ①✮✮✳

Pr♦♦❢ ♦❢ ❈♦rr❡❝t✐♦♥

❚❤❡♦r❡♠ ❛rr♦✇❴r❡❢✐♥❡♠❡♥t ✿ ❢♦r❛❧❧ r❡s❡t ✐♥♣✉t ♦✉t♣✉t ♠❡♠✱ ♦♣❡r❴t♦❴❞❡♥♦t ❛rr♦✇❴✐♥✐t ❛rr♦✇❴tr❛♥s r❡s❡t ✐♥♣✉t ♦✉t♣✉t ♠❡♠ ✲❃ ♦✉t♣✉t ⑦ ❴❛rr♦✇ r❡s❡t✳ ❚❤❡♦r❡♠ ❢❴r❡❢✐♥❡♠❡♥t ✿ ❢♦r❛❧❧ r❡s❡t ① ②❴❝♣t ♠❡♠✱ ♦♣❡r❴t♦❴❞❡♥♦t ❢❴✐♥✐t ❢❴tr❛♥s r❡s❡t ① ✭③✐♣ ②❴❝♣t✮ ♠❡♠ ✲❃ ②❴❝♣t ⑦ ❢❴❞❡♥♦t r❡s❡t ①✳

✷✷ ✴ ✹✹

❈♦rr❡❝t✐♦♥ ♦❢ ❍♦r♥ ❈❧❛✉s❡s ✭✶✮

❊①❛♠♣❧❡ ❉❡♥♦t❛t✐♦♥ ✐♥ ❈♦q

❱❛r✐❛❜❧❡ ❢❴❞❡♥♦t ✿ ❙tr❡❛♠ ❜♦♦❧ ✲❃ ❙tr❡❛♠ ❩ ✲❃ ❙tr❡❛♠ ❩✯❙tr❡❛♠ ❩✳ ❉❡❢✐♥✐t✐♦♥ ❢❴❞❡♥♦t❴♣r❡❞ r❡s❡t ① ②❴❝♣t ✿❂ ❧❡t ✭②✱ ❝♣t✮ ✿❂ ②❴❝♣t ✐♥ ② ⑦ ✭✐♣❧✉s ① ✭✦✶✪❩✮✮ ✴❭ ❝♣t ⑦ ✭✐♣❧✉s ✭✐t❡ ✭❴❛rr♦✇ r❡s❡t✮ ✭✦✵✪❩✮ ✭♣r❡ ❝♣t✮✮ ✭✦✶✪❩✮✮✳ ❆①✐♦♠ ❢❴❞❡♥♦t❴s♣❡❝ ✿ ❢♦r❛❧❧ r❡s❡t ①✱ ✭❢❴❞❡♥♦t❴♣r❡❞ r❡s❡t ① ✭❢❴❞❡♥♦t r❡s❡t ①✮✮✳

Pr♦♦❢ ♦❢ ❈♦rr❡❝t✐♦♥

❚❤❡♦r❡♠ ❛rr♦✇❴r❡❢✐♥❡♠❡♥t ✿ ❢♦r❛❧❧ r❡s❡t ✐♥♣✉t ♦✉t♣✉t ♠❡♠✱ ♦♣❡r❴t♦❴❞❡♥♦t ❛rr♦✇❴✐♥✐t ❛rr♦✇❴tr❛♥s r❡s❡t ✐♥♣✉t ♦✉t♣✉t ♠❡♠ ✲❃ ♦✉t♣✉t ⑦ ❴❛rr♦✇ r❡s❡t✳ ❚❤❡♦r❡♠ ❢❴r❡❢✐♥❡♠❡♥t ✿ ❢♦r❛❧❧ r❡s❡t ① ②❴❝♣t ♠❡♠✱ ♦♣❡r❴t♦❴❞❡♥♦t ❢❴✐♥✐t ❢❴tr❛♥s r❡s❡t ① ✭③✐♣ ②❴❝♣t✮ ♠❡♠ ✲❃ ②❴❝♣t ⑦ ❢❴❞❡♥♦t r❡s❡t ①✳

❘❡s✉❧ts

§ ❉❡♥♦t❛t✐♦♥ ✐s s✐♠♣❧❡✿ ♥♦ str❡❛♠ ❞❡✜♥✐t✐♦♥s § ▼♦❞✉❧❛r ♣r♦♦❢s § ◆❡❡❞ t♦ ❡♥❝♦❞❡ t❡♠♣♦r❛❧ r❡❛s♦♥✐♥❣ ✭❡✳❣✳ k✲✐♥❞✉❝t✐♦♥✮ § ◆♦t ②❡t ❛✉t♦♠❛t✐③❡❞

✷✸ ✴ ✹✹

❈♦rr❡❝t✐♦♥ ♦❢ ❈ ❈♦❞❡ ✇✐t❤ ❋r❛♠❛✲❈ ✭✶✮

Pr✐♥❝✐♣❧❡

§ ■♥s❡rt✐♦♥ ♦❢ ❍♦r♥ ❈❧❛✉s❡s ❛s ❆❈❙▲ ❛ss❡rt✐♦♥s ✐♥ ❈ ❝♦❞❡ § ■♥s❡rt✐♦♥ ♦❢ ✏s✐♠✉❧❛t✐♦♥✑ r❡❧❛t✐♦♥s ✇rt✳ ♠❡♠♦r② st❛t❡s

s❡❧❢ ◆❴s✐♠✉ ◆❴st❡♣ ♠❡♠❴✐♥ ´´✭❜❡❢♦r❡✮ ◆❴tr❛♥s

• s❡❧❢

◆❴s✐♠✉ ♠❡♠❴♦✉t ´´✭❛❢t❡r✮ . . . eqk ❀ ✴✴❅ ❛ss❡rt ❭ ❢ ♦ r ❛ ❧ ❧ str✉❝t N❴ ♠ ❡ ♠ ♠❡♠❴✐♥❀ ❭ ❢ ♦ r ❛ ❧ ❧ str✉❝t N❴ ♠ ❡ ♠ ♠❡♠❴♦✉t❀ ❭❛t✭N❴s✐♠✉✭♠❡♠❴✐♥✱ s❡❧❢ ✮ ✱ Pr❡✮ ❂ ❂ ❃ N❴s✐♠✉k ✭♠❡♠❴♦✉t✱ s❡❧❢ ✮ ❂ ❂ ❃ N❴tr❛♥sk ✭♠❡♠❴✐♥✱ ✐♥♣✉t ✱ ♠❡♠❴♦✉t✱ ∗♦✉t♣✉t ✮❀ . . .

❘❡s✉❧ts

§ ❈♦❞❡ ✇✐t❤ ❞❡❡♣ ♠❡♠♦r② str✉❝t✉r❡ ✐s ♣r♦✈❡❞ § ❙✐♠✉❧❛t✐♦♥s r❡♣❧❛❝❡ s❡♣❛r❛t✐♦♥ ❧♦❣✐❝ § ❋✉❧❧② ❛✉t♦♠❛t✐③❡❞✱ ❢✉❧❧ s✉♣♣♦rt ♦❢ ♦♣t✐♠✐③❛t✐♦♥s

✷✹ ✴ ✹✹

Pr♦♦❢✲❝❛rr②✐♥❣ ❈♦❞❡✿ ❊♣✐❧♦❣✉❡

❙♦✉r❝❡ ✭▲✉str❡✮

”

❈♦q ❧✐❜r❛r②

• ▲✉str❡❝
• ❉❡♥♦t❛t✐♦♥

■♥✐t ✫ ❚r❛♥s ✭❙▼❚✮

• ❈ ❈♦❞❡

p✷q

• ❈♦q s②♥t❛①

p✶q

• ”

❆❈❙▲ s②♥t❛①

❘❡s❡r✈❛t✐♦♥s

❈♦rr❡❝t✐♦♥ ♦❢ ❍♦r♥ ❝❧❛✉s❡s ✇rt✳ ❞❡♥♦t❛t✐♦♥ ♠❛② ♥♦t ❜❡ ✇♦r❦❛❜❧❡ ❍❡t❡r♦❣❡♥❡✐t② ♠❛② ❜❡ ❛ ♣r♦❜❧❡♠

✷✺ ✴ ✹✹

Pr♦♦❢✲❝❛rr②✐♥❣ ❈♦❞❡✿ ❊♣✐❧♦❣✉❡

❙♦✉r❝❡ ✭▲✉str❡✮

”

❈♦q ❧✐❜r❛r②

• ▲✉str❡❝
• ❉❡♥♦t❛t✐♦♥

■♥✐t ✫ ❚r❛♥s ✭❙▼❚✮

• ❈ ❈♦❞❡

p✷q

• ❈♦q s②♥t❛①

p✶q

• ”

❆❈❙▲ s②♥t❛①

❘❡s❡r✈❛t✐♦♥s

§ ❈♦rr❡❝t✐♦♥ ♦❢ ❍♦r♥ ❝❧❛✉s❡s ✇rt✳ ❞❡♥♦t❛t✐♦♥ ♠❛② ♥♦t ❜❡

✇♦r❦❛❜❧❡

§ ❍❡t❡r♦❣❡♥❡✐t② ♠❛② ❜❡ ❛ ♣r♦❜❧❡♠

✷✺ ✴ ✹✹

Pr♦♦❢✲❝❛rr②✐♥❣ ❈♦❞❡✿ ❊♣✐❧♦❣✉❡

❙♦✉r❝❡ ✭▲✉str❡✮

▲✉str❡❝

• ■♥✐t ✫ ❚r❛♥s ✭❙▼❚✮
• ❈ ❈♦❞❡
• ❆❈❙▲ s②♥t❛①

❘❡s❡r✈❛t✐♦♥s

§ ❈♦rr❡❝t✐♦♥ ♦❢ ❍♦r♥ ❝❧❛✉s❡s ✇rt✳ ❞❡♥♦t❛t✐♦♥ ♠❛② ♥♦t ❜❡

✇♦r❦❛❜❧❡

§ ❍❡t❡r♦❣❡♥❡✐t② ♠❛② ❜❡ ❛ ♣r♦❜❧❡♠

✷✻ ✴ ✹✹

❖✉t❧✐♥❡

Prés❡♥t❛t✐♦♥ ❈♦♥t❡①t ❈♦♠♣✐❧❡r ❱❛❧✐❞❛t✐♦♥

❈♦❞❡ ●❡♥❡r❛t✐♦♥ ❋r❛♠❡✇♦r❦ Pr♦♦❢✲❝❛rr②✐♥❣ ❈♦❞❡ Pr♦♣❡rt② Pr❡s❡r✈❛t✐♦♥

❱❡r✐✜❝❛t✐♦♥ P❡rs♣❡❝t✐✈❡s

✷✼ ✴ ✹✹

Pr♦♣❡rt② Pr❡s❡r✈❛t✐♦♥

❙♦✉r❝❡ ✭▲✉str❡✮

▲✉str❡❝

• Pr♦♣❡rt②
• ■♥✐t ✫ ❚r❛♥s ✭❙▼❚✮
• ❈ ❈♦❞❡

❈ Pr♦♣❡rt②

❆❈❙▲ s②♥t❛①

❉✐✛❡r❡♥t ❑✐♥❞s ♦❢ Pr♦♣❡rt✐❡s

§ ❚r❛❝❡s ✭❚❡st✐♥❣✮ § ❙②♥❝❤r♦♥♦✉s ❖❜s❡r✈❡rs ✭❙❛❢❡t② Pr♦♣❡rt✐❡s✮

✷✽ ✴ ✹✹

❚❡st✐♥❣ ❇❛s❡❞ ❱❛❧✐❞❛t✐♦♥

❙♦✉r❝❡ ✭▲✉str❡✮

▲✉str❡❝

• ❚r❛❝❡
• ❈ ❈♦❞❡

❙❛♠❡ ❚r❛❝❡

❍♦✇ t♦ P♦♣✉❧❛t❡ ❛ ❚❡st ❙✉✐t❡ ❄

✶✳ ❆❞❛♣t ▼❈✴❉❈✷ t♦ ▲✉str❡ ✷✳ ❘❡❢♦r♠✉❧❛t❡ ▼❈✴❉❈ ❛s ❛ ❇▼❈ ♣r♦❜❧❡♠ ✸✳ ❘❡✐♥❢♦r❝❡ t❡st s✉✐t❡ t❤r♦✉❣❤ ♠✉t❛t✐♦♥s ✭❞✐✛❡r❡♥t✐❛❧ t❡st✐♥❣✮

✷▼✉❧t✐♣❧❡ ❈♦♥❞✐t✐♦♥ ✴ ❉❡❝✐s✐♦♥ ❈♦✈❡r❛❣❡

✷✾ ✴ ✹✹

▼✉t❛t✐♦♥ ❇❛s❡❞ ❉✐✛❡r❡♥t✐❛❧ ❚❡st✐♥❣

src m✶ m✷ ∆✶ ∆✷ m✸ ∆✸ tgt tgt✶ tgt✷ ∆✶ ∆✷ tgt✸ ∆✸ ❖r✐❣✐♥❛❧ ♠♦❞❡❧ ❛♥❞ ✐ts ♥❡✐❣❤❜♦r❤♦♦❞ ❈♦♠♣✐❧❡❞ ✈❡rs✐♦♥s

❘❡✐♥❢♦r❝❡♠❡♥t t❤r♦✉❣❤ ▼✉t❛t✐♦♥

✶✳ ●❡♥❡r❛t❡ ❛ ♠✉t❛♥t m ❢r♦♠ t❤❡ s♦✉r❝❡ ♣r♦❣r❛♠ src ✷✳ ❋✐♥❞ ❛ ❞✐s❝r✐♠✐♥❛t✐♥❣ ✐♥♣✉t tr❛❝❡ tr ✇✐t❤ ❇▼❈ ✭❞✐st❛♥❝❡ ∆✮ ✸✳ ■❢ ♥♦ s✉❝❤ tr❛❝❡ ❡①✐sts✱ t❤r♦✇ ❛♥ ❛❧❡rt ✭❞❡❛❞ ❝♦❞❡ ❄✮ ✹✳ ❈❤❡❝❦ t❤❛t✱ ❛t ❝♦❞❡ ❧❡✈❡❧✱ tr ✐s ❛❧s♦ ❞✐s❝r✐♠✐♥❛t✐♥❣ ✇✐t❤ s❛♠❡ ∆ ✺✳ ❆❞❞ tr❛❝❡ t♦ t❡st s✉✐t❡

✸✵ ✴ ✹✹

❙②♥❝❤r♦♥♦✉s ❖❜s❡r✈❡rs

❙♦✉r❝❡ ✭▲✉str❡✮

▲✉str❡❝

• ❖❜s❡r✈❡r
• ▲✉str❡❝

■♥✐t ✫ ❚r❛♥s ✭❙▼❚✮

• ❈ ❈♦❞❡
• ❈ ❛ss❡rt✐♦♥

❆❈❙▲ s②♥t❛①

❙②♥❝❤r♦♥♦✉s ❖❜s❡r✈❡r

§ ❆ ♥♦r♠❛❧ ♥♦❞❡ r❡❛❞✐♥❣ ✐♥♣✉ts✴♦✉t♣✉ts ♦❢ s♦✉r❝❡ ♣r♦❣r❛♠ § ❆ s✐♥❣❧❡ ❜♦♦❧❡❛♥ ♦✉t♣✉t✱ ❡①♣❡❝t❡❞ t♦ ❛❧✇❛②s ❤♦❧❞ tr✉❡ § ❈❛♥ ❜❡ ❝♦♠♣✐❧❡❞ ❛❧♦♥❣ t❤❡ s♦✉r❝❡

✸✶ ✴ ✹✹

❙②♥❝❤r♦♥♦✉s ❖❜s❡r✈❡rs

❙♦✉r❝❡ ✭▲✉str❡✮

▲✉str❡❝

• ❖❜s❡r✈❡r

▲✉str❡❝

• ■♥✐t ✫ ❚r❛♥s ✭❙▼❚✮
• ❈ ❈♦❞❡

✭✷✮

• ❆❈❙▲ s②♥t❛①

✭✶✮

❆❈❙▲ ❛ss❡rt✐♦♥

❱❡r✐✜❝❛t✐♦♥ ❙t❡♣s

§ ❚r❛♥s❧❛t❡ ❖❜s❡r✈❡r t♦ ❆❈❙▲ § ✭✶✮ Pr♦✈❡ ❛t ❆❈❙▲ ❧❡✈❡❧ t❤❛t ❝♦❞❡ r❡s♣❡❝ts ❛ss❡rt✐♦♥ § ◆❡❡❞ k✲✐♥❞✉❝t✐♦♥

✸✷ ✴ ✹✹

❖✉t❧✐♥❡

Prés❡♥t❛t✐♦♥ ❈♦♥t❡①t ❈♦♠♣✐❧❡r ❱❛❧✐❞❛t✐♦♥ ❱❡r✐✜❝❛t✐♦♥

❚❛②❧♦r ❊①♣❛♥s✐♦♥s

P❡rs♣❡❝t✐✈❡s

✸✸ ✴ ✹✹

❚❛②❧♦r ❆♣♣r♦①✐♠❛t✐♦♥s

❈♦♥t❡①t✿ ❜❡tt❡r ❛♥❛❧②s✐s ♦❢ ♣❧❛♥t✲❝♦♥tr♦❧❧❡r s②st❡♠s

§ ❈❡rt✐✜❡❞ ❛♣♣r♦①✐♠❛t✐♦♥s ♦❢ ♥♦♥✲♣♦❧②♥♦♠✐❛❧ ❢✉♥❝t✐♦♥s § ■♥❝r❡♠❡♥t❛❧❧② r❡✜♥❛❜❧❡ ♦♥❧✐♥❡ ❛♣♣r♦①✐♠❛t✐♦♥s § ❙✉♣♣♦rt ✐♥t❡❣r❛❧ ❛♥❞ ❞✐✛❡r❡♥t✐❛❧ ♦♣❡r❛t♦rs t♦ ❝♦♣❡ ✇✐t❤

♣❤②s✐❝❛❧✲❧❡✈❡❧ ✐♥✈❛r✐❛♥ts ♦❢ ❝♦♥t✐♥✉♦✉s ♣❧❛♥ts

§ ❙✉♣♣♦rt ❞✐✛❡r❡♥t✐❛❧ ❡q✉❛t✐♦♥s

Ñ ❚❛②❧♦r ❡①♣❛♥s✐♦♥s

❉❡s✐❣♥ ❈♦♥❝❡r♥s

§ ❊♠♣❤❛s✐s ♦♥ ❝♦rr❡❝t✐♦♥✿ ❢✉♥❝t✐♦♥❛❧✱ ●❆❉❚✸✱ t②♣❡✲❧❡✈❡❧

❛r✐t❤♠❡t✐❝s

§ ❍✐❣❤❧② ♠♦❞✉❧❛r ❞❡s✐❣♥ ✇✐t❤ ❝❧❡❛r ❛❧❣❡❜r❛✐❝ s✐❣♥❛t✉r❡s

ñ ❖❈❛♠❧

✸●❡♥❡r❛❧✐③❡❞ ❆❜str❛❝t ❉❛t❛ ❚②♣❡s

✸✹ ✴ ✹✹

▼✉❧t✐✲✈❛r✐❛t❡ ❚❛②❧♦r ❡①♣❛♥s✐♦♥s

§ ❈❛♥♦♥✐❝❛❧ ♣r❡s❡♥t❛t✐♦♥ ♦❢ ❛ ❚❛②❧♦r ❡①♣❛♥s✐♦♥ ❛t ♦r❞❡r R ✐♥

❞✐♠❡♥s✐♦♥ N✿ f p①q “ ř

|α|ăR

❉α

f p✵q d ①α α! `

ř

|α|“R

❉α

f pǫ ˚ ①q d ①α α!

① P RN α P NN ǫ P r✵, ✶s

§ ❚❛②❧♦r ♠♦❞❡❧ ❞❡r✐✈❡❞ ❢r♦♠ ❚❛②❧♦r r❡♠❛✐♥❞❡r✿

| f p①q ´ ř

|α|ďR

❉α

f p✵q d ①α α! |ď

ř

|α|“R

ǫα

f p①q d |①α| α! § ❲✐t❤ ❛ ❜♦✉♥❞✐♥❣ ❡rr♦r ✭t❡♥s♦r✮ s✉❝❤ t❤❛t✱ ❢♦r ❛♥② ǫ P r✵, ✶s✿

| ❉α

f pǫ ˚ ①q ´ ❉α f p✵q |ď ǫα f p①q

Ñ ❲❡ ❝♦♠♣✉t❡ s②♠♠❡tr✐❝ t❡♥s♦rs ♦❢ ❝♦✉♣❧❡s p❉α

f p✵q, ǫα f q✳

✸✺ ✴ ✹✹

❚②♣❡✲❧❡✈❡❧ ❛r✐t❤♠❡t✐❝s

§ ❆r✐t❤♠❡t✐❝s ❛t t❤❡ t②♣❡ ❧❡✈❡❧ ✇✐t❤ ●❆❉❚ § ❚②♣❡✲❧❡✈❡❧ ♥❛t✉r❛❧ ♥✉♠❜❡rs § `✱ ˚✱ “✱ ď✱ . . . ❛❧♦♥❣ ✇✐t❤ ♣r♦♣❡rt✐❡s

♠♦❞✉❧❡ ◆❛t ❂ str✉❝t t②♣❡ ✬❛ s✉❝❝ ❂ ❙✉❝❝ ♦❢ ✬❛ t②♣❡ ③❡r♦ ❂ ❩❡r♦ t②♣❡ ❴ ✐s♥❛t ❂ ⑤ ❩✿ ③❡r♦ ✐s♥❛t ⑤ ❙✿ ✬❛ ✐s♥❛t ✲❃ ✬❛ s✉❝❝ ✐s♥❛t t②♣❡ ✭❴ ✱❴ ✱ ❴✮ ❛❞❞ ❂ ⑤ ❩❛❞❞✿ ✭③❡r♦✱ ✬❜✱ ✬❜✮ ❛❞❞ ⑤ ❙❛❞❞✿ ✭✬❛✱ ✬❜✱ ✬❝✮ ❛❞❞ ✲❃ ✭✬❛ s✉❝❝✱ ✬❜✱ ✬❝ s✉❝❝✮ ❛❞❞ ❧❡t r❡❝ ❛❞❞❩❴r✐❣❤t ✿ t②♣❡ ❛✳ ❛ ✐s♥❛t ✲❃ ✭❛✱ ③❡r♦✱ ❛✮ ❛❞❞ ❂ ❢✉♥❝t✐♦♥ ⑤ ❩ ✲❃ ❩❛❞❞ ⑤ ❙ ♣ ✲❃ ❙❛❞❞ ✭❛❞❞❩❴r✐❣❤t ♣✮ . . .

§ ■♥ tr❛❞✐t✐♦♥❛❧ ♠❛t❤s✿

❩add : @b. ✵ ` b “ b ❙add : @a b c. a ` b “ c ñ p✶ ` aq ` b “ ✶ ` c ❛ddZ❴right : @a. a ` ✵ “ a ✸✻ ✴ ✹✹

❚②♣❡✲❧❡✈❡❧ ❛r✐t❤♠❡t✐❝s

❯s❛❣❡

§ ✏❆❞❞✐♥❣ t✇♦ t❡♥s♦rs ♦❢ s❛♠❡ ♦r❞❡r ②✐❡❧❞s ❛ t❡♥s♦r ♦❢ s❛♠❡

♦r❞❡r✑

§ ✏▼✉❧t✐♣❧②✐♥❣ t❡♥s♦rs ♦❢ r❡s♣❡❝t✐✈❡ ♦r❞❡rs R✶ ❛♥❞ R✷ ②✐❡❧❞s ❛

t❡♥s♦r ♦❢ ♦r❞❡r R s✉❝❤ t❤❛t R “ R✶ ` R✷✑

❇❡♥❡✜ts

§ ❊✈❡r② s✐③❡✴❞✐♠❡♥s✐♦♥✴♦r❞❡r ✐♥❢♦r♠❛t✐♦♥ ♦❢ ❞❛t❛ str✉❝t✉r❡s ❛r❡

r❡✢❡❝t❡❞ ✐♥ t❤❡✐r t②♣❡s

§ ❯s❡❢✉❧ t♦ ❣✉✐❞❡ t❤❡ ❞❡s✐❣♥ ♦❢ ❝♦♠♣❧❡① r❡❝✉rs✐✈❡ ❛❧❣♦r✐t❤♠s § ❘❡♠♦✈❛❧ ♦❢ ✉s❡❧❡ss✴✐♠♣♦ss✐❜❧❡ ❝❛s❡s ✐♥ ♣❛tt❡r♥✲♠❛t❝❤✐♥❣ § ◆❡❣❧✐❣✐❜❧❡ ❝♦♠♣✉t❛t✐♦♥❛❧ ❝♦st

✸✼ ✴ ✹✹

❙②♠♠❡tr✐❝ ❚❡♥s♦rs

❉❛t❛✲str✉❝t✉r❡

§ ❘❡❝✉rs✐✈❡ s❝❤❡♠❡ ✭❢♦r ❛❧❧ t❡♥s♦r ♦♣❡r❛t✐♦♥s✮✿

STp✵, Rq “ H STpN ` ✶, ✵q “ V ˆ E STpN ` ✶, R ` ✶q “ STpN, R ` ✶q ˆ STpN ` ✶, Rq t②♣❡ ✭✬❛✱ ❴✱ ❴✮ st ❂ ⑤ ◆✐❧✿ ✭✬❛✱ ◆❛t✳③❡r♦✱ ✬r✮ st ⑤ ▲❡❛❢✿ ✬❛ ✲❃ ✭✬❛✱ ✬♥ ◆❛t✳s✉❝❝✱ ◆❛t✳③❡r♦✮ st ⑤ ◆♦❞❡✿ ✭✬❛✱ ✬♥✱ ✬r ◆❛t✳s✉❝❝✮ st ✯ ✭✬❛✱ ✬♥ ◆❛t✳s✉❝❝✱ ✬r✮ st ✲❃ ✭✬❛✱ ✬♥ ◆❛t✳s✉❝❝✱ ✬r ◆❛t✳s✉❝❝✮ st

§ ❆♥ ❡①❛♠♣❧❡✿

s✵,✵ s✶,✵ s✶,✶ s✷,✵ s✷,✶ s✷,✷

x✷ x✶ x✵ x✵ x✵ x✵ x✶ x✶ x✵ x✵ x✶ x✷ x✷ x✶ x✵ x✵ x✶ x✷

x✷px✷s✷,✷ ` x✶s✷,✶ ` x✵s✷,✵q ` x✶px✶s✶,✶ ` x✵s✶,✵q ` x✵x✵s✵,✵ ✸✽ ✴ ✹✹

❚❛②❧♦r ❊①♣❛♥s✐♦♥s

❉❛t❛✲str✉❝t✉r❡

§ ◆♦ s②♥t❛①✱ ♦♥❧② s❡♠❛♥t✐❝s✳ ❚❛②❧♦r ❡①♣❛♥s✐♦♥s ❛r❡ ♠❛❞❡

✜rst✲♦r❞❡r

§ ❙tr❡❛♠s ♦❢ t❡♥s♦rs ✭❧❛③✐♥❡ss✮ § ❈❛r❡❢✉❧ ✐♠♣❧❡♠❡♥t❛t✐♦♥ t♦ t❛♠❡ ❡①♣♦♥❡♥t✐❛❧ ❜❧♦✇✲✉♣s

❖♣❡r❛t✐♦♥s

§ ❆❧❣❡❜r❛✐❝ ♦♣❡r❛t✐♦♥s ✭✇✐t❤ ❝❡rt✐✜❡❞ ❝♦♥✈♦❧✉t✐♦♥ ❢♦r ♣r♦❞✉❝t✮ § ■♥t❡❣r❛❧ ✴ ❞✐✛❡r❡♥t✐❛❧ ♦♣❡r❛t♦rs § ❇❛s✐s ❝❤❛♥❣❡ ❛♥❞ ❡rr♦r r❡✜♥❡♠❡♥t ✭♦r❞❡r r ` ✶ t❡♥s♦rs ❛r❡

r❡❞✉❝❡❞ t♦ ♦r❞❡r r✮

§ ❊✈❛❧✉❛t✐♦♥ ✴ r❡❞✉❝t✐♦♥ § ❈♦♠♣♦s✐t✐♦♥ ❜❡t✇❡❡♥ ✶❉ s❡r✐❡s ❛♥❞ ❣❡♥❡r❛❧ s❡r✐❡s § P❛rt✐❛❧ s♦❧✉t✐♦♥ t♦ ❖❉❊✴P❉❊ s♦❧✈✐♥❣

✸✾ ✴ ✹✹

❖✉t❧✐♥❡

Prés❡♥t❛t✐♦♥ ❈♦♥t❡①t ❈♦♠♣✐❧❡r ❱❛❧✐❞❛t✐♦♥ ❱❡r✐✜❝❛t✐♦♥ P❡rs♣❡❝t✐✈❡s

✹✵ ✴ ✹✹

▲✉str❡❝

▲❛♥❣✉❛❣❡

§ ❆❝❝✉r❛❝② ♦❢ ✢♦❛t✐♥❣✲♣♦✐♥t ❝♦♠♣✉t❛t✐♦♥s § ▲❛♥❣✉❛❣❡ ❡①t❡♥s✐♦♥s § ❘✉st t❛r❣❡t

❱❡r✐✜❝❛t✐♦♥

§ ❘❡❢✉r❜✐s❤ ❍♦r♥ ❝❧❛✉s❡s § P♦❧✐s❤ ❛♥❞ t❡st ❈♦q ❧✐❜r❛r②

✹✶ ✴ ✹✹

❚❛②❧♦r ❊①♣❛♥s✐♦♥s

◆✉♠❡r✐❝❛❧ ❛❝❝✉r❛❝②

§ ❉✐✛❡r❡♥t ❡rr♦r ♠♦❞❡❧s✱ ✢♦❛t✐♥❣✲♣♦✐♥t ❡rr♦rs § P♦✐ss♦♥ s❡r✐❡s✱ ▲❛✉r❡♥t s❡r✐❡s✱ R t♦ C § ❋♦r♠❛❧ ❞❡✈❡❧♦♣♠❡♥t

❚♦✇❛r❞ ❍②❜r✐❞ ❙②st❡♠s

§ ❙♦❧✈✐♥❣ ❖❉❊✴P❉❊ § ❩❡r♦✲❝r♦ss✐♥❣✱ ♠❛①✐♠✉♠ ♦❢ ❛ ❢✉♥❝t✐♦♥ § ❈♦♦♣❡r❛t❡ ✇✐t❤ ❜r❛♥❝❤ ✫ ❜♦✉♥❞ t❡❝❤♥✐q✉❡s

✹✷ ✴ ✹✹

❈♦♥✈❡① ❖♣t✐♠✐③❛t✐♦♥✲❜❛s❡❞ ■♥✈❛r✐❛♥t ❙②♥t❤❡s✐s

❈♦♥t❡①t

§ ❈♦❧❧❛❜♦r❛t✐♦♥ ✇✐t❤ ▲❆❆❙✱ ❱❡r✐♠❛❣ § ❱❖❘❆❈❊ ♣r♦❥❡❝t § Pr❡❧✐♠✐♥❛r② r❡s✉❧ts

❋❡❛t✉r❡s

§ ❙②♥t❤❡s✐s ♦❢ ♣♦❧②♥♦♠✐❛❧ ✐♥✈❛r✐❛♥ts § ❋♦r s✇✐t❝❤❡❞ ♣♦❧②♥♦♠✐❛❧ s②st❡♠s § ◆❛t✉r❛❧ t❛r❣❡t ❢♦r ❚❛②❧♦r ❡①♣❛♥s✐♦♥s § ❙t✐❧❧✱ ❧✐♠✐t❛t✐♦♥s ✇rt✳ ❝♦rr❡❝t✐♦♥ ✴ ♣r❡❝✐s✐♦♥

✹✸ ✴ ✹✹

❚❤❛♥❦ ②♦✉

❢♦r ②♦✉r ❛tt❡♥t✐♦♥ ✦

❆♥② q✉❡st✐♦♥s ❄ ✹✹ ✴ ✹✹