Modele formale utilizate în procesele de sincronizare a documentelor Web

1. Modele formaleutilizate în procesele desincronizare a documentelor Web Conducător ştiinţific,Prof. Dr. Toader Jucan Doctorand,Asist. Mihaela Brut Facultatea de Informatică Iaşi

2. Agenda • Introducere • Logica temporală bazată pe intervale • MRG (Media Relation Graph) • Modelul de sincronizare slabă • Un model de sincronizare pentru navigarea în cadrul documentelor • Alte modele de sincronizare • Concluzii

3. Introducere • Un document hipermedia are asociat un scenariu temporal • Sincronizarea pe Web rămâne o problemă deschisă • Pt. specificarea unui document hipermedia este necesar un model • Vom prezenta câteva modele destinate descrierii relaţiilor temporale din cadrul prezentărilor Web

4. Logici temporale • Scop:modelarea din punct de vedere formal a sistemelor distribuite în timp real şi a componentelor acestora • ITL reprezintă modelul formal de bază folosit în cadrul limbajelor SMIL, TimeML, DAML+TIME

5. Logici temporale • Logica temporală liniară [Lamport, 80, Owicki & Lamport, 82] • Logica temporală bazată pe intervale [Allen, 83, Allen & Hayes, 89] • Logica temporală propoziţională[Alur & Henzinger, 94] • Logica descriptivă temporală[Artale & Franconi, 99] • Logica temporală a acţiunilor[Lamport, 03]

6. ITL - relaţiile între intervale • Între două intervale temporale pot fi stabilite 13 relaţii mutual exclusive:

7. ITL - relaţiile între intervale Notaţie: Relaţia Disjoint:

8. ITL - Caracterizarea perioadelor • Factorul timp influenţează valoarea de adevăr • ¬P(t) • Teorema DISJ: • Axioma variaţiei discrete:

9. MRG - Model matematic • un DAG – poate modela un document hipermedia temporal • Media Relation Graph (MRG), se bazează pe rafinarea DAG Graful DAG al unei prezentări

10. Relaţiile temporale: Graful MRG asociat: MRG - Model matematic

11. MRG (Media Relation Graph) • Relaţii bazate pe punctele de sfârşit • SerialLink: "a.end<=b.start“ • StartSync: "a.start=b.start“ • EndSync: "a.end=b.end“ • Pentru detectarea relaţiilor temporale conflictuale, MRG se transformă în TVG - Temporal Validation Graph • 2 tipuri de noduri: de start şi de end

12. MRG şi TVG

13. MRG şi TVG Activarea unui obiect  regulile: • părinţii lui a şi părinţii perechilor EndSync sunt dezactivaţi. • b, cu (a StartSync b), părinţii lui b şi toţi părinţii perechilor EndSync sunt dezactivaţi. • a şi toate perechile sale StartSync intră în starea activat, dacă regulile 1 şi 2 sunt satisfăcute

14. Modelul de sincronizare slabă • Relaţiile lui Allen presupun cunoscuţi timpii de start şi de final • Există şi situaţii imprecise:Sa=Sb poate însemna A equals B, A starts B sau B starts A • Wahl şi Rothermel, 94, set extins de relaţii: startin, endin, delays, cross, costarts, coendsstartendof,beforeendof şi all

15. Modelul de sincronizare slabă • Tan Kun et al., 2000 •  6 stări posibile pt. un obiect:definit, creat, pregătit, execuţie, retras, distrus • Proprietăţi asociate obiectelor:duration, initial-delay • procesul de derulare a documentului: sync-process • trei primitive de sincronizare: sync, wait şi follow

16. Modelul de sincronizare slabă – ex. Sync-process: Objects P1 (0, b), T1(a, c), A1(0,-), P2(d, e), V1(d, e) SYNC (P1, A1, T1 ) : loose FOLLOW T1 BY (P2, V1) WAIT (T1): last SYNC (P2, V1 ) : strict WAIT (V1, A1 ) : first

17. Model de sincronizare a navigării • Destinatvideo-centered applications Primitivele de sincronizare: • A activates B, notată prin A  B • A plays with B, notată prin A  B • A is replaced by B, notată A B • A has priority over B, notată A B • A is terminated with B, A  B

18. Model de sincronizare a navigării • Ex.: o aplicaţie de autoînvăţare:“” şi “” definite explicit, iar“ ” va fi dedusă automat

19. Model de sincronizare a navigării • În cazul unei hiperlegături p3  p6:

20. Model de sincronizare a navigării • Ex. de relaţii definite la proiectare:c1  c2 , sc1  p1, sc2  p2, sc3  p3, sc4  p4, sc5  p5 • Ex. de relaţii deduse automat:c1  sc1,sc1  sc2, sc3  sc4, sc4  sc5, sc2  sc3, p1 p2, p2 p3, p3 p4, p4 p5

21. Alte modele de sincronizare • Sincronizare multimedia: • AHM (Amsterdam Hypermedia Model) • SRM (Standard Reference Model) • Model de sincronizare pe patru nivele • PREMO (Presentation Environment for Multimedia Objects) • FLIPS (FLexible Interactive Presentation Synchronization)

22. Alte modele de sincronizare • Sincronizare temporală: • Justificare a necesităţii unei logici temporale pt. modelare hipermedia: P.R. King, 96 • RTGIL (Real-Time Graphical Interval Logic) sisteme distribuie în timp real editor grafic pentru construirea de formule consistente • Mexitl clasă amplă de restricţii temporale caracteristici noi: acţiuni, operatori pt. timpul trecut, gruparea acţiunilor

23. Concluzii • Specificaţiile temporale actuale nu elimină în totalitate factorul “incertitudine” adăugat de Internet • O astfel de specificaţie  exprimată printr-o logică temporală, utilă: • dezvoltarea şi îmbogăţirea limbajelor descriptive (ex. SMIL) • verificarea validităţii scenariilor temporale

24. Rezumat • Introducere • Logica temporală bazată pe intervale • MRG (Media Relation Graph) • Modelul de sincronizare slabă • Un model de sincronizare pentru navigarea în cadrul documentelor • Alte modele de sincronizare • Concluzii

25. Vă mulţumesc!