implementability of timed controllers
play

Implementability of Timed Controllers Based on joint works with - PowerPoint PPT Presentation

Sep 10, 2022 •185 likes •1.48k views

Implementability of Timed Controllers Based on joint works with Karine Altisen, Patricia Bouyer, Martin De Wulf, Laurent Doyen, Jean-Fran cois Raskin, Pierre-Alain Reynier, and Stavros Tripakis Nicolas Markey Lab. Sp ecification et V

  1. Modeling the execution platform [Altisen & Tripakis, 2005] 1. Transforming A into Prog( A ). 2. Modeling the digital CPU. 3. Modeling the global clock. 4. Modeling the input/output variables. 5. Classical verification techniques on the product of those automata.

  2. Pros and cons of this approach Pros: Very expressive: the platform can be described with many details; Relies on classical techniques: the verification step is applied on standard timed automata. Existing tools can be used.

  3. Pros and cons of this approach Pros: Very expressive: the platform can be described with many details; Relies on classical techniques: the verification step is applied on standard timed automata. Existing tools can be used. Cons: Formal meaning?: if the model satisfies some property, what does it really mean? Faster is better?: we expect that a program proved to be implementable on a given platform remains implementable on a faster platform. This property fails to hold with this modeling.

  4. Outline of the talk Introduction 1 Modeling the execution platform [Altisen & Tripakis, 2005] 2 A semantical approach [De Wulf et al., 2004] 3 Conclusions 4

  5. A semantical approach [De Wulf et al. , 2004] 1. “Implementation” Semantics We consider a simple model of a platform, that repeatedly executes the following actions: store the value of the global clock; compute guards; fire one of the enabled transitions. We assume that one such loop takes at most ∆ P t.u. to execute; the global clock is updated every ∆ L t.u. � We write � A � Impl ∆ P , ∆ L for the set of executions of a timed automaton A under this semantics.

  6. A semantical approach [De Wulf et al. , 2004] 1. “Implementation” Semantics 2. Enlarged Semantics We define the enlarged semantics for timed automata, by enlarging guards on transitions by a small tolerance ∆: If � g � = [ a ; b ], then � g � AASAP = [ a − ∆ , b + ∆] . ∆ � We write � A � AASAP for the set of executions of a timed ∆ automaton A under this semantics.

  7. A semantical approach [De Wulf et al. , 2004] 1. “Implementation” Semantics 2. Enlarged Semantics We define the enlarged semantics for timed automata, by enlarging guards on transitions by a small tolerance ∆: If � g � = [ a ; b ], then � g � AASAP = [ a − ∆ , b + ∆] . ∆ � We write � A � AASAP for the set of executions of a timed ∆ automaton A under this semantics. Theorem ([DDR04]) If ∆ > 3∆ L + 4∆ P , then � A � Impl ∆ P , ∆ L ⊆ � A � AASAP . ∆

  8. A semantical approach [De Wulf et al. , 2004] We focus on safety properties for the implementation semantics: we want to ensure that an implementation will avoid bad states. � Reach ∆ ( A ) is the set of reachable states under the AASAP semantics. ∆ 1 ≤ ∆ 2 ⇒ Reach ∆ 1 ( A ) ⊆ Reach ∆ 2 ( A ) � R ( A ) = � ∆ > 0 Reach ∆ ( A ) is the set of reachable states under the AASAP semantics for any ∆ > 0.

  9. A semantical approach [De Wulf et al. , 2004] We focus on safety properties for the implementation semantics: we want to ensure that an implementation will avoid bad states. � Reach ∆ ( A ) is the set of reachable states under the AASAP semantics. ∆ 1 ≤ ∆ 2 ⇒ Reach ∆ 1 ( A ) ⊆ Reach ∆ 2 ( A ) � R ( A ) = � ∆ > 0 Reach ∆ ( A ) is the set of reachable states under the AASAP semantics for any ∆ > 0. Lemma For any timed automata A and for any set of zones B, R ( A ) ∩ B = ∅ iff ∃ ∆ > 0 . Reach ∆ ( A ) ∩ B = ∅ .

  10. An example: Standard semantics y 2 x ≤ 2 x :=0 x =0 x =1 a b c Bad y =2 y :=0 y ≥ 2 y :=0 1 x 0 1 2

  11. An example: Standard semantics y 2 x ≤ 2 x :=0 x =0 x =1 a b c Bad y =2 y :=0 y ≥ 2 y :=0 1 x 0 1 2

  12. An example: Standard semantics y 2 x ≤ 2 x :=0 x =0 x =1 a b c Bad y =2 y :=0 y ≥ 2 y :=0 1 x 0 1 2

  13. An example: Standard semantics y 2 x ≤ 2 x :=0 x =0 x =1 a b c Bad y =2 y :=0 y ≥ 2 y :=0 1 x 0 1 2

  14. An example: Standard semantics y 2 x ≤ 2 x :=0 x =0 x =1 a b c Bad y =2 y :=0 y ≥ 2 y :=0 1 x 0 1 2

  15. An example: Standard semantics y 2 x ≤ 2 x :=0 x =0 x =1 a b c Bad y =2 y :=0 y ≥ 2 y :=0 1 x 0 1 2

  16. An example: Standard semantics y 2 x ≤ 2 x :=0 x =0 x =1 a b c Bad y =2 y :=0 y ≥ 2 y :=0 1 x 0 1 2

  17. An example: Standard semantics y 2 x ≤ 2 x :=0 x =0 x =1 a b c Bad y =2 y :=0 y ≥ 2 y :=0 1 x 0 1 2

  18. An example: Standard semantics y 2 x ≤ 2 x :=0 x =0 x =1 a b c Bad y =2 y :=0 y ≥ 2 y :=0 1 x 0 1 2

  19. An example with ∆ > 0 y 2 x ≤ 2+∆ x :=0 x ∈ [1 − ∆;1+∆] x ≤ ∆ a b c Bad y :=0 y ∈ [2 − ∆ , 2+∆] y ≥ 2 − ∆ y :=0 1 x 0 1 2

  20. An example with ∆ > 0 y 2 x ≤ 2+∆ x :=0 x ∈ [1 − ∆;1+∆] x ≤ ∆ a b c Bad y :=0 y ∈ [2 − ∆ , 2+∆] y ≥ 2 − ∆ y :=0 1 x 0 1 2

  21. An example with ∆ > 0 y 2 x ≤ 2+∆ x :=0 x ∈ [1 − ∆;1+∆] x ≤ ∆ a b c Bad y :=0 y ∈ [2 − ∆ , 2+∆] y ≥ 2 − ∆ y :=0 1 x 0 1 2 1 − ∆ 1+∆

  22. An example with ∆ > 0 y 2 x ≤ 2+∆ x :=0 x ∈ [1 − ∆;1+∆] x ≤ ∆ a b c Bad y :=0 y ∈ [2 − ∆ , 2+∆] y ≥ 2 − ∆ y :=0 1 x 0 1 2 1 − ∆ 1+∆

  23. An example with ∆ > 0 y 2 x ≤ 2+∆ x :=0 x ∈ [1 − ∆;1+∆] x ≤ ∆ a b c Bad 2+2∆ y :=0 y ∈ [2 − ∆ , 2+∆] y ≥ 2 − ∆ y :=0 1 x 0 1 2

  24. An example with ∆ > 0 y 2 x ≤ 2+∆ x :=0 x ∈ [1 − ∆;1+∆] x ≤ ∆ a b c Bad 2+2∆ y :=0 y ∈ [2 − ∆ , 2+∆] y ≥ 2 − ∆ y :=0 1 x 0 1 2

  25. An example with ∆ > 0 y 2 x ≤ 2+∆ x :=0 x ∈ [1 − ∆;1+∆] x ≤ ∆ a b c Bad y :=0 y ∈ [2 − ∆ , 2+∆] y ≥ 2 − ∆ y :=0 1 x 0 1 2 1 − 3∆

  26. An example with ∆ > 0 y 2 x ≤ 2+∆ x :=0 x ∈ [1 − ∆;1+∆] x ≤ ∆ a b c Bad y :=0 y ∈ [2 − ∆ , 2+∆] y ≥ 2 − ∆ y :=0 1 x 0 1 2 1 − 3∆

  27. An example with ∆ > 0 y 2 2+4∆ x ≤ 2+∆ x :=0 x ∈ [1 − ∆;1+∆] x ≤ ∆ a b c Bad y :=0 y ∈ [2 − ∆ , 2+∆] y ≥ 2 − ∆ y :=0 1 x 0 1 2

  28. An example with ∆ > 0 y 2 2+4∆ x ≤ 2+∆ x :=0 x ∈ [1 − ∆;1+∆] x ≤ ∆ a b c Bad y :=0 y ∈ [2 − ∆ , 2+∆] y ≥ 2 − ∆ y :=0 1 x 0 1 2

  29. An example with ∆ > 0 y 2 x ≤ 2+∆ x :=0 x ∈ [1 − ∆;1+∆] x ≤ ∆ a b c Bad y :=0 y ∈ [2 − ∆ , 2+∆] y ≥ 2 − ∆ y :=0 1 x 0 1 2 1 − 5∆

  30. An example with ∆ > 0 y 2 x ≤ 2+∆ x :=0 x ∈ [1 − ∆;1+∆] x ≤ ∆ a b c Bad y :=0 y ∈ [2 − ∆ , 2+∆] y ≥ 2 − ∆ y :=0 1 x 0 1 2 1 − 5∆

  31. An example with ∆ > 0 y 2+6∆ 2 x ≤ 2+∆ x :=0 x ∈ [1 − ∆;1+∆] x ≤ ∆ a b c Bad y :=0 y ∈ [2 − ∆ , 2+∆] y ≥ 2 − ∆ y :=0 1 x 0 1 2

  32. An example with ∆ > 0 y 2+6∆ 2 x ≤ 2+∆ x :=0 x ∈ [1 − ∆;1+∆] x ≤ ∆ a b c Bad y :=0 y ∈ [2 − ∆ , 2+∆] y ≥ 2 − ∆ y :=0 1 x 0 1 2

  33. An example with ∆ > 0 y 2 x ≤ 2+∆ x :=0 x ∈ [1 − ∆;1+∆] x ≤ ∆ a b c Bad y :=0 y ∈ [2 − ∆ , 2+∆] y ≥ 2 − ∆ y :=0 1 x 0 1 2

  34. An example with ∆ very small y 2 x ≤ 2+∆ x :=0 x ∈ [1 − ∆;1+∆] x ≤ ∆ a b c Bad y :=0 y ∈ [2 − ∆ , 2+∆] y ≥ 2 − ∆ y :=0 1 x 0 1 2

  35. An example with ∆ very small y 2 x ≤ 2+∆ x :=0 x ∈ [1 − ∆;1+∆] x ≤ ∆ a b c Bad y :=0 y ∈ [2 − ∆ , 2+∆] y ≥ 2 − ∆ y :=0 1 x 0 1 2

  36. An example with ∆ very small y 2 x ≤ 2+∆ x :=0 x ∈ [1 − ∆;1+∆] x ≤ ∆ a b c Bad y :=0 y ∈ [2 − ∆ , 2+∆] y ≥ 2 − ∆ y :=0 1 x 0 1 2 1 − ∆ 1+∆

  37. An example with ∆ very small y 2 x ≤ 2+∆ x :=0 x ∈ [1 − ∆;1+∆] x ≤ ∆ a b c Bad y :=0 y ∈ [2 − ∆ , 2+∆] y ≥ 2 − ∆ y :=0 1 x 0 1 2 1 − ∆ 1+∆

  38. An example with ∆ very small y 2 x ≤ 2+∆ x :=0 x ∈ [1 − ∆;1+∆] x ≤ ∆ a b c Bad y :=0 y ∈ [2 − ∆ , 2+∆] y ≥ 2 − ∆ 2+2∆ y :=0 1 x 0 1 2

  39. An example with ∆ very small y 2 x ≤ 2+∆ x :=0 x ∈ [1 − ∆;1+∆] x ≤ ∆ a b c Bad y :=0 y ∈ [2 − ∆ , 2+∆] y ≥ 2 − ∆ 2+2∆ y :=0 1 x 0 1 2

  40. An example with ∆ very small y 2 x ≤ 2+∆ x :=0 x ∈ [1 − ∆;1+∆] x ≤ ∆ a b c Bad y :=0 y ∈ [2 − ∆ , 2+∆] y ≥ 2 − ∆ y :=0 1 x 0 1 2 1 − 3∆

  41. An example with ∆ very small y 2 x ≤ 2+∆ x :=0 x ∈ [1 − ∆;1+∆] x ≤ ∆ a b c Bad y :=0 y ∈ [2 − ∆ , 2+∆] y ≥ 2 − ∆ y :=0 1 x 0 1 2 1 − 3∆

  42. An example with ∆ very small y 2 x ≤ 2+∆ x :=0 x ∈ [1 − ∆;1+∆] x ≤ ∆ a b c Bad y :=0 y ∈ [2 − ∆ , 2+∆] y ≥ 2 − ∆ 2+4∆ y :=0 1 x 0 1 2

  43. An example with ∆ very small y 2 x ≤ 2+∆ x :=0 x ∈ [1 − ∆;1+∆] x ≤ ∆ a b c Bad y :=0 y ∈ [2 − ∆ , 2+∆] y ≥ 2 − ∆ 2+4∆ y :=0 1 x 0 1 2

  44. An example with ∆ very small y 2 x ≤ 2+∆ x :=0 x ∈ [1 − ∆;1+∆] x ≤ ∆ a b c Bad y :=0 y ∈ [2 − ∆ , 2+∆] y ≥ 2 − ∆ y :=0 1 x 0 1 2 1 − 5∆

  45. An example with ∆ very small y 2 x ≤ 2+∆ x :=0 x ∈ [1 − ∆;1+∆] x ≤ ∆ a b c Bad y :=0 y ∈ [2 − ∆ , 2+∆] y ≥ 2 − ∆ y :=0 1 x 0 1 2 1 − 5∆

  46. An example with ∆ very small y 2 x ≤ 2+∆ x :=0 x ∈ [1 − ∆;1+∆] x ≤ ∆ a b c Bad y :=0 2+6∆ y ∈ [2 − ∆ , 2+∆] y ≥ 2 − ∆ y :=0 1 x 0 1 2

  47. An example with ∆ very small y 2 x ≤ 2+∆ x :=0 x ∈ [1 − ∆;1+∆] x ≤ ∆ a b c Bad y :=0 2+6∆ y ∈ [2 − ∆ , 2+∆] y ≥ 2 − ∆ y :=0 1 x 0 1 2

  48. An example with ∆ very small y 2 x ≤ 2+∆ x :=0 x ∈ [1 − ∆;1+∆] x ≤ ∆ a b c Bad y :=0 y ∈ [2 − ∆ , 2+∆] y ≥ 2 − ∆ y :=0 1 x 0 1 2

  49. Difference between � A � and R ( A ) Reach( � A � ) R ( A ) y y 2 2 1 1 x x 0 1 2 0 1 2 x ≤ 2 x :=0 x =1 x ≤ ∆ a b c Bad y :=0 y ∈ [2 − ∆ , 2+∆] y ≥ 2 y :=0

  50. An algorithm for computing R ( A ) Input: A Timed Automaton A Output: The set R ( A ) 1. build the region graph G of A ; 2. compute SCC ( G ) = the set of strongly connected components of G ; 3. J := [( q 0 )] ; 4. J := Reach ( G , J ) ; 5. while ∃ S ∈ SCC ( G ) . S �⊆ J and S ∩ J � = ∅ , J := J ∪ S ; J := Reach ( G , J ) ; 6. return( J );

  51. An algorithm for computing R ( A ) Input: A Timed Automaton A Output: The set R ( A ) 1. build the region graph G of A ; 2. compute SCC ( G ) = the set of strongly connected components of G ; 3. J := [( q 0 )] ; 4. J := Reach ( G , J ) ; 5. while ∃ S ∈ SCC ( G ) . S �⊆ J and S ∩ J � = ∅ , J := J ∪ S ; J := Reach ( G , J ) ; 6. return( J );

  52. An algorithm for computing R ( A ) Input: A Timed Automaton A Output: The set R ( A ) 1. build the region graph G of A ; 2. compute SCC ( G ) = the set of strongly connected components of G ; 3. J := [( q 0 )] ; 4. J := Reach ( G , J ) ; 5. while ∃ S ∈ SCC ( G ) . S �⊆ J and S ∩ J � = ∅ , J := J ∪ S ; J := Reach ( G , J ) ; 6. return( J );

  53. An algorithm for computing R ( A ) Input: A Timed Automaton A Output: The set R ( A ) 1. build the region graph G of A ; 2. compute SCC ( G ) = the set of strongly connected components of G ; 3. J := [( q 0 )] ; 4. J := Reach ( G , J ) ; 5. while ∃ S ∈ SCC ( G ) . S �⊆ J and S ∩ J � = ∅ , J := J ∪ S ; J := Reach ( G , J ) ; 6. return( J );

  54. An algorithm for computing R ( A ) Input: A Timed Automaton A Output: The set R ( A ) 1. build the region graph G of A ; 2. compute SCC ( G ) = the set of strongly connected components of G ; 3. J := [( q 0 )] ; 4. J := Reach ( G , J ) ; 5. while ∃ S ∈ SCC ( G ) . S �⊆ J and S ∩ J � = ∅ , J := J ∪ S ; J := Reach ( G , J ) ; 6. return( J );

  55. An algorithm for computing R ( A ) Input: A Timed Automaton A Output: The set R ( A ) 1. build the region graph G of A ; 2. compute SCC ( G ) = the set of strongly connected components of G ; 3. J := [( q 0 )] ; 4. J := Reach ( G , J ) ; 5. while ∃ S ∈ SCC ( G ) . S �⊆ J and S ∩ J � = ∅ , J := J ∪ S ; J := Reach ( G , J ) ; 6. return( J );

  56. J ⊆ R ∆ ( A ) Lemma Let A be a TA with n clocks, ∆ ∈ Q > 0 , and δ = ∆ / n. Let u be a valuation s.t. there exists a trajectory π [0 , T ] in � A � with π (0) = π ( T ) = u. Let v ∈ [ u ] ∩ B ( u , δ ) . Then there exists a trajectory from u to v in � A � ∆ . Proof: We build the new trajectory by slightly modifying the delay transitions in π . This crucially depends on the fact that all clocks are reset along the cycle. Corollary Let A be a TA and p = p 0 p 1 . . . p k be a cycle in the region graph (i.e. p k = p 0 ). For any ∆ > 0 and any x , y ∈ p 0 , there exists a trajectory from x to y.

  57. J ⊆ R ∆ ( A ) Lemma Let A be a TA with n clocks, ∆ ∈ Q > 0 , and δ = ∆ / n. Let u be a valuation s.t. there exists a trajectory π [0 , T ] in � A � with π (0) = π ( T ) = u. Let v ∈ [ u ] ∩ B ( u , δ ) . Then there exists a trajectory from u to v in � A � ∆ . Proof: We build the new trajectory by slightly modifying the delay transitions in π . This crucially depends on the fact that all clocks are reset along the cycle. Corollary Let A be a TA and p = p 0 p 1 . . . p k be a cycle in the region graph (i.e. p k = p 0 ). For any ∆ > 0 and any x , y ∈ p 0 , there exists a trajectory from x to y.

  58. J ⊇ R ∆ ( A ) Lemma Let A be a TA, δ ∈ R > 0 and k ∈ N . There exists D ∈ Q > 0 s.t. for all ∆ ≤ D, any k-step trajectory π ′ = ( q ′ 0 , t ′ 0 )( q ′ 1 , t ′ 1 ) . . . ( q ′ k , t ′ k ) in � A � ∆ can be approximated be a k-step trajectory π = ( q 0 , t 0 )( q 1 , t 1 ) . . . ( q k , t k ) in � A � with � q i − q ′ i � ≤ δ for all i. The proof involves parametric DBMs. Corollary Let A be a TA with n clocks and W regions, α < 1 / (2 n ) , and α ∆ < 2 2 W · (4 n +2) . Let x ∈ J and y s.t. there exists a trajectory from x to y in � A � ∆ . Then d ( J , y ) < α .

  59. J ⊇ R ∆ ( A ) Lemma Let A be a TA, δ ∈ R > 0 and k ∈ N . There exists D ∈ Q > 0 s.t. for all ∆ ≤ D, any k-step trajectory π ′ = ( q ′ 0 , t ′ 0 )( q ′ 1 , t ′ 1 ) . . . ( q ′ k , t ′ k ) in � A � ∆ can be approximated be a k-step trajectory π = ( q 0 , t 0 )( q 1 , t 1 ) . . . ( q k , t k ) in � A � with � q i − q ′ i � ≤ δ for all i. The proof involves parametric DBMs. Corollary Let A be a TA with n clocks and W regions, α < 1 / (2 n ) , and α ∆ < 2 2 W · (4 n +2) . Let x ∈ J and y s.t. there exists a trajectory from x to y in � A � ∆ . Then d ( J , y ) < α .

  60. Can we relax the assumption on cycles? Our algorithm does not work if we relax the “progress-cycle” constraint. For instance: y y x x 0 0 z z x =0 , x :=0 x ≤ ∆ , x :=0 y , z ≥ 1 − ∆ y = z =1 a b a b x ≤ ∆ x =0 c c x , y ≤ ∆ , z ≥ 1 − ∆ x = y =0 , z =1

  61. Can we relax the assumption on cycles? Our algorithm does not work if we relax the “progress-cycle” constraint. For instance: y y x x 0 0 z z x =0 , x :=0 x ≤ ∆ , x :=0 y , z ≥ 1 − ∆ y = z =1 a b a b x ≤ ∆ x =0 c c x , y ≤ ∆ , z ≥ 1 − ∆ x = y =0 , z =1

  62. Can we relax the assumption on cycles? Our algorithm does not work if we relax the “progress-cycle” constraint. For instance: y y x x 0 0 z z x =0 , x :=0 x ≤ ∆ , x :=0 y , z ≥ 1 − ∆ y = z =1 a b a b x ≤ ∆ x =0 c c x , y ≤ ∆ , z ≥ 1 − ∆ x = y =0 , z =1

  63. Can we relax the assumption on cycles? Our algorithm does not work if we relax the “progress-cycle” constraint. For instance: y y x x 0 0 z z x =0 , x :=0 x ≤ ∆ , x :=0 y , z ≥ 1 − ∆ y = z =1 a b a b x ≤ ∆ x =0 c c x , y ≤ ∆ , z ≥ 1 − ∆ x = y =0 , z =1

  64. Can we relax the assumption on cycles? Our algorithm does not work if we relax the “progress-cycle” constraint. For instance: y y x x 0 0 z z x =0 , x :=0 x ≤ ∆ , x :=0 y , z ≥ 1 − ∆ y = z =1 a b a b x ≤ ∆ x =0 c c x , y ≤ ∆ , z ≥ 1 − ∆ x = y =0 , z =1

  65. Can we relax the assumption on cycles? Our algorithm does not work if we relax the “progress-cycle” constraint. For instance: y y x x 0 0 z z x =0 , x :=0 x ≤ ∆ , x :=0 y , z ≥ 1 − ∆ y = z =1 a b a b x ≤ ∆ x =0 c c x , y ≤ ∆ , z ≥ 1 − ∆ x = y =0 , z =1

  66. Can we relax the assumption on cycles? Our algorithm does not work if we relax the “progress-cycle” constraint. For instance: y y x x 0 0 z z x =0 , x :=0 x ≤ ∆ , x :=0 y , z ≥ 1 − ∆ y = z =1 a b a b x ≤ ∆ x =0 c c x , y ≤ ∆ , z ≥ 1 − ∆ x = y =0 , z =1

  67. Can we relax the assumption on cycles? Our algorithm does not work if we relax the “progress-cycle” constraint. For instance: y y x x 0 0 z z x =0 , x :=0 x ≤ ∆ , x :=0 y , z ≥ 1 − ∆ y = z =1 a b a b x ≤ ∆ x =0 c c x , y ≤ ∆ , z ≥ 1 − ∆ x = y =0 , z =1

Recommend

Controller Synthesis and Implementability Issues J.-F. Raskin Universit Libre de Bruxelles

Controller Synthesis and Implementability Issues J.-F. Raskin Universit Libre de Bruxelles

Controller Synthesis and Implementability Issues J.-F. Raskin Universit Libre de Bruxelles MOVEP06 Bordeaux, June 23, 2006 Content Controller synthesis problem Two-player game structures Safety games (of perfect

1.56k views • 126 slides
Lecture 16 Introduction to Controllers and PID Controllers Process Control Prof. Kannan M.

Lecture 16 Introduction to Controllers and PID Controllers Process Control Prof. Kannan M.

Lecture 16 Introduction to Controllers and PID Controllers Process Control Prof. Kannan M. Moudgalya IIT Bombay Tuesday, 27 August 2013 1/34 Process Control Introduction to controllers Outline 1. Recalling control loop components 2.

577 views • 34 slides
Simulating Timed UML2 Sequence Diagrams with Timed CSP M Roggenbach (Swansea, Wales, UK)

Simulating Timed UML2 Sequence Diagrams with Timed CSP M Roggenbach (Swansea, Wales, UK)

Simulating Timed UML2 Sequence Diagrams with Timed CSP M Roggenbach (Swansea, Wales, UK) Alexander Knapp, Liam OReilly, and Holger Schlingloff September 2013 What is the added value? 2 What is the added value? Timed UML2 Sequence Diagram

145 views • 11 slides
OUTLINE Model Checking in a Nutshell Timed automata and TCTL Timed Automata, TCTL A

OUTLINE Model Checking in a Nutshell Timed automata and TCTL Timed Automata, TCTL A

OUTLINE Model Checking in a Nutshell Timed automata and TCTL Timed Automata, TCTL A UPPAAL Tutorial &amp; Verification Problems Data stuctures &amp; central algorithms UPPAAL input languages 1 2 Timed Automata: Syntax

408 views • 11 slides
Process Instruments Controllers and Programmers Controllers and Programmers 2 Sampling of

Process Instruments Controllers and Programmers Controllers and Programmers 2 Sampling of

Process Instruments Controllers and Programmers Controllers and Programmers 2 Sampling of Served Industries 3 End User Products Thermal Processing Equipment Requiring Controls and Instrumentation Batch Furnace Batch Oven Box Furnace

1.02k views • 46 slides
Xiaoming Yuan Hong Kong Baptist University September 02, 2014 Outline Backgrounds 1 Accuracy

Xiaoming Yuan Hong Kong Baptist University September 02, 2014 Outline Backgrounds 1 Accuracy

Accuracy v.s. Implementability in Algorithmic Design - An Example of Operator Splitting Methods for Convex Optimization Xiaoming Yuan Hong Kong Baptist University September 02, 2014 Outline Backgrounds 1 Accuracy v.s. Implementability

1.51k views • 117 slides
Timed Automata and Logics for Real-time Systems Luca Aceto ICE-TCS, School of Computer Science

Timed Automata and Logics for Real-time Systems Luca Aceto ICE-TCS, School of Computer Science

Timed Transition Systems Timed Automata Networks of Timed Automata Regions and Region Graph Equivalence Checking Problems Timed Automata and Logics for Real-time Systems Luca Aceto ICE-TCS, School of Computer Science Reykjavik University,

1.12k views • 65 slides
News on Safety Properties for Timed Petri Nets Patrick Totzke Edinburgh 2018-09-24 1 / 15 2 /

News on Safety Properties for Timed Petri Nets Patrick Totzke Edinburgh 2018-09-24 1 / 15 2 /

News on Safety Properties for Timed Petri Nets Patrick Totzke Edinburgh 2018-09-24 1 / 15 2 / 15 Networks of Timed Automata - a (finite-state) control program ( S ) - K indistinguishable d -clock Timed Automata ( C ) 2 / 15 Networks of Timed

1.58k views • 121 slides
EasySet Temperature Controllers 96 x 96 mm 48 x 96 mm 48 x 48 mm 1/4 DIN 1/8 DIN 1/16 DIN

EasySet Temperature Controllers 96 x 96 mm 48 x 96 mm 48 x 48 mm 1/4 DIN 1/8 DIN 1/16 DIN

EasySet Temperature Controllers EDC201 / EDC202 / EDC203 Customer Presentation EasySet Temperature Controllers 96 x 96 mm 48 x 96 mm 48 x 48 mm 1/4 DIN 1/8 DIN 1/16 DIN Control Precision Ease of Setup/Use Vivid Display 2 EasySet

457 views • 18 slides
11-823 Conlanging Prosody 2: so what does it all mean? Prosody Timing Stress timed vs

11-823 Conlanging Prosody 2: so what does it all mean? Prosody Timing Stress timed vs

11-823 Conlanging Prosody 2: so what does it all mean? Prosody Timing Stress timed vs Syllable timed Accents/stress Lexical/phonetic Emotion/style Semantics and intonation Stress vs Syllable Timed Length of

631 views • 25 slides
LIGHTWEIGHT, HIGH-TECH WEARABLE Timed to gently bathe your field of vision Timed to your travels

LIGHTWEIGHT, HIGH-TECH WEARABLE Timed to gently bathe your field of vision Timed to your travels

LIGHTWEIGHT, HIGH-TECH WEARABLE Timed to gently bathe your field of vision Timed to your travels via smart app controls with soft and safe blue light Proven performance in Programs your flight itinerary to optimize repeated scientific testing

268 views • 12 slides
Timed games Patricia Bouyer-Decitre LSV, CNRS &amp; ENS Cachan, France 1/14 Why (timed) games?

Timed games Patricia Bouyer-Decitre LSV, CNRS &amp; ENS Cachan, France 1/14 Why (timed) games?

Timed games Patricia Bouyer-Decitre LSV, CNRS &amp; ENS Cachan, France 1/14 Why (timed) games? to model uncertainty Example of a processor in the taskgraph example x =2 x =3 done done + idle add mult ( x 2) ( x 3) x :=0 x :=0

1.1k views • 76 slides
Modelling and Verification Timed Automata: A Formalism for Real-time Systems Labelled transition

Modelling and Verification Timed Automata: A Formalism for Real-time Systems Labelled transition

Timed Transition Systems Timed Automata Networks of Timed Automata Equivalence Checking Problems Regions and Region Graph Modelling and Verification Timed Automata: A Formalism for Real-time Systems Labelled transition systems with time

1.21k views • 62 slides
01/07/2010 Two Parallel Stories Timed and Hybrid Automata Symbolic model checking: Timed and

01/07/2010 Two Parallel Stories Timed and Hybrid Automata Symbolic model checking: Timed and

01/07/2010 Two Parallel Stories Timed and Hybrid Automata Symbolic model checking: Timed and hybrid systems: -abstract data type region algebra yp g g specific region algebra p g g -termination analysis (e.g. clock regions, polyhedra)

807 views • 49 slides
M odels for Inexact Reasoning Fuzzy Logic Lesson 8 Fuzzy Controllers M aster in

M odels for Inexact Reasoning Fuzzy Logic Lesson 8 Fuzzy Controllers M aster in

M odels for Inexact Reasoning Fuzzy Logic Lesson 8 Fuzzy Controllers M aster in Computational Logic Department of Artificial Intelligence Fuzzy Controllers Fuzzy Controllers are special expert systems KB expressed in terms of fuzzy

475 views • 20 slides
Seminar: Automata Theory Timed Automata Jennifer Nist 11 th February 2016 Chair of Software

Seminar: Automata Theory Timed Automata Jennifer Nist 11 th February 2016 Chair of Software

Seminar: Automata Theory Timed Automata Jennifer Nist 11 th February 2016 Chair of Software Engineering Albert-Ludwigs Universit at Freiburg 11 th February 2016 Jennifer Nist Timed Automata 1 / 28 Outline 1 Timed Automata 2 Timed Language

676 views • 30 slides
Formalized Timed Automata Simon Wimmer Fakultt fr Informatik, Technische Universitt

Formalized Timed Automata Simon Wimmer Fakultt fr Informatik, Technische Universitt

Formalized Timed Automata Simon Wimmer Fakultt fr Informatik, Technische Universitt Mnchen ITP Talk on August 24, 2016 Timed Automata Timed Automata (TA) Finite Automata with clocks Clock guards on transitions and clock

735 views • 35 slides
Modelling and Control of Dynamic Systems PID Controllers Sven Laur University of Tartu Basic

Modelling and Control of Dynamic Systems PID Controllers Sven Laur University of Tartu Basic

Modelling and Control of Dynamic Systems PID Controllers Sven Laur University of Tartu Basic structure of a PID controller P System r [ k ] u [ k ] y [ k ] e [ k ] I + + g [ z ] D -1 PID controllers are unity feedback controllers

199 views • 15 slides
101 iOS Container View Controllers Container View Controllers Display a view controller inside

101 iOS Container View Controllers Container View Controllers Display a view controller inside

101 iOS Container View Controllers Container View Controllers Display a view controller inside another view controller Great for reuse Great for decomposing Special segue: embed Set up with prepareForSegue View Hierarchy Tab Bar VC Main

544 views • 7 slides
Abstractions for timed automata B. Srivathsan Chennai Mathematical Institute Joint work with F.

Abstractions for timed automata B. Srivathsan Chennai Mathematical Institute Joint work with F.

Abstractions for timed automata B. Srivathsan Chennai Mathematical Institute Joint work with F. Herbreteau, I. Walukiewicz (LaBRI, Bordeaux) 1 / 35 Reachability for timed automata Observation 1 Observation 2 2 / 35 Timed Automata q 2 ( y

1.71k views • 131 slides
How to create a timed PowerPoint presentation? After you

How to create a timed PowerPoint presentation? After you

How to create a timed PowerPoint presentation? After you have completed you presentation, you are now ready to start your rehearsal (Timed Presentation).

242 views • 5 slides
Computability in Timed Sets in Opetaa, Estonia Robin Cockett Joaqu n D az-Bo ls

Computability in Timed Sets in Opetaa, Estonia Robin Cockett Joaqu n D az-Bo ls

Computability in Timed Sets in Opetaa, Estonia Robin Cockett Joaqu n D az-Bo ls Jonathan Gallagher Pavel Hrube s University ofCalgary February 4, 2013 Motivation Explicit versus implicit Timed sets Where are we going?

747 views • 63 slides
Timed Spi-calculus with Types for Secrecy and Authenticity Draft Christian Haack 1 and

Timed Spi-calculus with Types for Secrecy and Authenticity Draft Christian Haack 1 and

Timed Spi-calculus with Types for Secrecy and Authenticity Draft Christian Haack 1 and Alan Jeffrey 1 , 2 1 CTI, DePaul University 2 Bell Labs, Lucent Technologies Abstract. We present a discretely timed spi-calculus. A primitive for key

445 views • 19 slides
Are Timed Automata Bad for a Specification Language? Language Inclusion Checking for Timed

Are Timed Automata Bad for a Specification Language? Language Inclusion Checking for Timed

Are Timed Automata Bad for a Specification Language? Language Inclusion Checking for Timed Automata Contributors Ting Wang, Zhejiang University Jun Sun, SUTD Yang Liu, NTU Xinyu Wang, Zhejiang University Shanping Li, Zhejiang University

706 views • 41 slides

More recommend