slide1 l.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
Timed Patterns: From TCOZ to Timed Automata PowerPoint Presentation
Download Presentation
Timed Patterns: From TCOZ to Timed Automata

Loading in 2 Seconds...

play fullscreen
1 / 27

Timed Patterns: From TCOZ to Timed Automata - PowerPoint PPT Presentation


  • 242 Views
  • Uploaded on

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

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Timed Patterns: From TCOZ to Timed Automata' - emily


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.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
slide1

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

slide2

Outline

Outline

  • Motivation
  • Introduction on TCOZ and TA
  • Composable Timed Patterns
  • Projection from TCOZ to TA
  • Case study: Railway Crossing System
  • Conclusion & Future Work
motivation
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
our approach
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.
our approach5
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.
slide6
TCOZ
  • Integration of Object-Z with Timed CSP
  • Features
    • A Model of Time
    • Communication Interface—Channels, Sensors and actuators
    • Active objects
    • Network Topologies
timed automata
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.
tools for timed automata
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
composing ta patterns
Composing TA Patterns

Task ‘A’ is repeated every t0 time units provided that A is guaranteed to terminate before t0 time units

rules for translating static information
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
conclusion
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
future work
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.