Are timed automata bad for a specification language? Language inclusion checking for timed automata
Given a timed automaton P modeling an implementation and a timed automaton S as a specification, language inclusion checking is to decide whether the language of P is a subset of that of S. It is known that this problem is undecidable and “this result is an obstacle in using timed automata as a spec...
Saved in:
Main Authors: | WANG, Ting, SUN, Jun, LIU, Yang, WANG, Xinyu, LI, Shanping |
---|---|
Format: | text |
Language: | English |
Published: |
Institutional Knowledge at Singapore Management University
2014
|
Subjects: | |
Online Access: | https://ink.library.smu.edu.sg/sis_research/4957 https://ink.library.smu.edu.sg/context/sis_research/article/5960/viewcontent/Wang2014_Chapter_AreTimedAutomataBadForASpecifi.pdf |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Singapore Management University |
Language: | English |
Similar Items
-
Language inclusion checking of timed automata with non-Zenoness
by: WANG, Xinyu, et al.
Published: (2017) -
More anti-chain based refinement checking
by: WANG, Ting, et al.
Published: (2012) -
Improving model checking stateful timed CSP with non-zenoness through clock-symmetry reduction
by: SI, Yuanjie, et al.
Published: (2013) -
An introduction to timed languages and timed automata
by: Obach, Darlene Daryl, et al.
Published: (2005) -
Automata, Languages and Programming
Published: (2017)