New Results on Timed Specifications
Publication: Research - peer-review › Book chapter
Recently, we have proposed a new design theory for timed systems.
This theory, building on Timed I/O Automata with game semantics, includes clas-
sical operators like satisfaction, consistency, logical composition and structural
composition. This paper presents a new efficient algorithm for checking Büchi
objectives of timed games. This new algorithm can be used to strengthen the in-
finite behavior of an interface, or to guarantee that the interface can indeed be
implemented. We illustrate the framework with an infrared sensor case study.
This theory, building on Timed I/O Automata with game semantics, includes clas-
sical operators like satisfaction, consistency, logical composition and structural
composition. This paper presents a new efficient algorithm for checking Büchi
objectives of timed games. This new algorithm can be used to strengthen the in-
finite behavior of an interface, or to guarantee that the interface can indeed be
implemented. We illustrate the framework with an infrared sensor case study.
| Original language | English |
|---|---|
| Title | Recent Trends in Algebraic Development Techniques : 20th International Workshop, WADT 2010, Etelsen, Germany, July 1-4, 2010, Revised Selected Papers |
| Editors | Till Mossakowski, Hans-Jörg Kreowski |
| Number of pages | 18 |
| Publisher | Springer |
| Publication date | 23 Feb 2012 |
| Pages | 175-192 |
| ISBN (print) | 978-3-642-28411-3 |
| ISBN (electronic) | 978-3-642-28412-0 |
| DOIs | |
| State | Published |
Conference
| Conference | 20th International Workshop on Algebraic Development Techniques WADT 2010 |
|---|---|
| Periode | 01-07-10 → 04-07-10 |
| Name | Lecture Notes in Computer Science |
|---|---|
| Volume | 7137 |
| ISSN (Print) | 0302-9743 |
Download statistics
No data available
ID: 58769013