diff --git a/anno3/vpc/orale/ltximg/org-ltximg_2f640f875a08c76d95b581f56e3ad36bf4897eb7.png b/anno3/vpc/orale/ltximg/org-ltximg_2f640f875a08c76d95b581f56e3ad36bf4897eb7.png new file mode 100644 index 0000000..8affc13 Binary files /dev/null and b/anno3/vpc/orale/ltximg/org-ltximg_2f640f875a08c76d95b581f56e3ad36bf4897eb7.png differ diff --git a/anno3/vpc/orale/ltximg/org-ltximg_903cad1b57df0737d759930f43f9bb823b14f9a1.png b/anno3/vpc/orale/ltximg/org-ltximg_903cad1b57df0737d759930f43f9bb823b14f9a1.png new file mode 100644 index 0000000..357f395 Binary files /dev/null and b/anno3/vpc/orale/ltximg/org-ltximg_903cad1b57df0737d759930f43f9bb823b14f9a1.png differ diff --git a/anno3/vpc/orale/preparazione.org b/anno3/vpc/orale/preparazione.org index e526060..17f36d3 100644 --- a/anno3/vpc/orale/preparazione.org +++ b/anno3/vpc/orale/preparazione.org @@ -4,6 +4,8 @@ - a\b: a̱ - Vert: ‖ - $\underrightarrow{a}$ (toggle latex fragment): $\underrightarrow{a}$ +- varphi: φ +- models: ⊧ * 1.1 Petri Nets ** Definizione @@ -220,3 +222,41 @@ E\S $\underrightarrow{\mu}$ E'\S E $\underrightarrow{\mu}$ E' —————————–(μ ∈ S) E\S $\underrightarrow{\tau}$ E'\S +* 3.1 Linear Temporal Logic +** Transition System +| TS = +- V: insieme delle variabili +- ∑: insieme degli stati +- T: insieme delle transizioni: e → t (condizione → transformation) +- I: condizione iniziale +- R: S → S = funzione successore +** LTL: grammatica +| φ ::= p | (φ) | ¬φ | φ ∧ φ | φ ∨ φ | φ U φ | Gφ | Xφ | Fφ +Set adeguato di operatori: +| U ∧ X +- X e` necessario +- Fφ = true U φ +- Gφ = ¬F¬φ +** Semantica di Peled +Detta σ la sequenza s₀, s₁, ... +e σⁱ il suffisso sᵢ, sᵢ₊₁, ... (σ⁰ = σ) +| σⁱ ⊧ p, p is proposition if sᵢ ⊧ p +| σⁱ ⊧ φ ∧ ψ if σⁱ ⊧ φ ∧ σⁱ ⊧ ψ (stesso per neg, vee) +| σⁱ ⊧ Xφ if σⁱ⁺¹ ⊧ φ +| σⁱ ⊧ Fφ if ∃j≥i| σʲ ⊧ φ +| σⁱ ⊧ Gφ if ∀j≥i σʲ ⊧ φ +| σ ⊧ φUψ if ∃i, ∀j=1, ..., i-1: σʲ ⊧ φ ∧ σⁱ ⊧ ψ +# | σⁱ ⊧ φUψ if ∃j| σʲ ⊧ ψ ∧ ∀k| i≤k≤j σᵏ ⊧ φ +** Semantica di Katoen +Data la struttura di Kripke M = (S,R,L): +- S: set di stati +- R: funzione successore (anche chiamata →) +- L: S→2ᴬᴾ +Diciamo che R⁰(s) = s, Rⁿ⁺¹ = R(Rⁿ(s)) +| M,s ⊧ φ if ∀σ| σ₀ = s, σ ⊧ φ (ogni path che parte da s soddisfa φ) +| M,s ⊧ p if p ∈ L(S) +| M,s ⊧ φ∧ψ if s ⊧ φ ∧ s ⊧ ψ +| M,s ⊧ Xφ if R(S) ⊧ φ +| M,s ⊧ Fφ if ∃j≥0| Rʲ(s) ⊧ φ +| M,s ⊧ Gφ if ∀j≥0| Rʲ(s) ⊧ φ +| M,s ⊧ φUψ if ∃j=0, ..., i-1| Rʲ ⊧ φ ∧ Rⁱ ⊧ ψ