弗兰克·卡塞兹;金·拉森 秒表令人印象深刻的力量。 (英语) Zbl 0999.68112号 Palamidessi,Catuscia(编辑),CONCUR 2000——并发理论。2000年8月22日至25日,第11届国际会议,美国宾夕法尼亚州大学公园。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。1877, 138-152 (2000). 摘要:本文定义并研究了秒表自动机类,它是由秒表和不可观测行为扩充的时间自动机。特别地,我们研究了这类自动机的表达能力,并证明了线性混合自动机所接受的任何有限或无限时间语言也可被秒表自动机接受。这个结果的结果是双重的:首先,它表明从时间自动机到秒表自动机的看似微小的升级立即产生了线性混合自动机的全部表达能力。其次,线性混合自动机的可达性分析可以有效地归结为秒表自动机的可可达性分析。反过来,这可以通过将时间自动机的有效可达性分析简单(过近似)扩展为秒表自动机来实现。我们报告了使用实时验证工具UPPAAL的秒表扩展分析线性混合自动机翻译的初步实验。关于整个系列,请参见[Zbl 0944.00069号]. 引用于26文件 MSC公司: 65年第68季度 形式语言和自动机 68问题85 并发和分布式计算的模型和方法(过程代数、互模拟、转换网等) 第68季度第60季度 规范和验证(程序逻辑、模型检查等) 软件:Uppaal公司 PDF格式BibTeX公司 XML格式引用 \textit{F.Cassez}和\textit{K.Larsen},莱克特。注释计算。科学。1877,138--152(2000;Zbl 0999.68112)