1 / 27

Timed Patterns: From TCOZ to Timed Automata

Timed Patterns: From TCOZ to Timed Automata. J.S. Dong, P. Hao, S.C. Qin, J. Sun National University of Singapore Y. Wang Uppsala University. Outline. Outline. Motivation Introduction on TCOZ and TA Composable Timed Patterns Projection from TCOZ to TA

emily
Télécharger la présentation

Timed Patterns: From TCOZ to Timed Automata

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Timed Patterns: From TCOZ to Timed Automata J.S. Dong, P. Hao, S.C. Qin, J. Sun National University of Singapore Y. Wang Uppsala University

  2. Outline Outline • Motivation • Introduction on TCOZ and TA • Composable Timed Patterns • Projection from TCOZ to TA • Case study: Railway Crossing System • Conclusion & Future Work

  3. Motivation • TCOZ: • Powerful notation for modeling the state, process and timing aspects of complex real-time systems. • Lacking of tool support for verification. • TA: • Well-developed tool support • Lacking of high level composable graphical patterns to support systematic design for complex real-time systems

  4. Our Approach • Define and map TCOZ constructs into composable TA graphical patterns • For TA, a possible set of composable graphic patterns can be defined based on the semantics of TCOZ constructs.

  5. Our Approach • Based on the TA patterns, a set of transformation rules are given for projecting TCOZ models into TA models • For TCOZ, TA‘s tool support can be reused to check timing properties.

  6. TCOZ • Integration of Object-Z with Timed CSP • Features • A Model of Time • Communication Interface—Channels, Sensors and actuators • Active objects • Network Topologies

  7. Timed Automata • A timed automaton A is a tuple < S, S0, Σ, C, E >, where • S is a finite set of states • S0 is a set of initial states and a subset of S • Σ is a set of labels • C is a finite set of clocks, and • E, a subset of S×S×Σ×2C×Φ(C), is the set of transitions. An edge <s, s’, a, λ,δ> represents a transition from state s to state s’ on input symbol a. The set λgives the clocks to be reset with this transition, and δis a clock constraint over C.

  8. A Gate Automaton

  9. Tools for Timed Automata • Uppaal • Developed by Uppsala University, Sweden and Aalborg University, Denmark • Kronos • Developed by Verimag,France • Timed COSPAN • Developed by Bell Labs,USA

  10. Definitions

  11. Sequential Composition Pattern

  12. Deadline Pattern

  13. WaitUntil Pattern

  14. Recursion Pattern

  15. Composing TA Patterns Task ‘A’ is repeated every t0 time units provided that A is guaranteed to terminate before t0 time units

  16. Rules for Translating Dynamic Information

  17. Rules for Translating Static Information • In TCOZ, each object is translated as an automaton • Each operation schema is translated as an atomic state • Init operation schema is used to identify the initial state in the corresponding automaton

  18. Tool Support

  19. Case Study: The Railway Crossing System

  20. Model Checking with UPPAAL

  21. Conclusion • Provide a proficient interchange media for transforming TCOZ specification into TA models • Provide a reusable high level library that may facilitate a systematical engineering process when using TA alone to design timed systems • Build up the semantic link between TCOZ and TA • Developed a translation tool from TCOZ to TA

  22. Future Work • Encode the TA patterns to assist building TA models in a more systematical way. • Integration of Timed Automata and Z language and relevant tool support.

  23. Thanks!

More Related