萨布丽娜·冯·斯特普;亨利克·博恩坎普;朱利安·施马耳茨 符号时间自动机的一致性测试关系。 （英语） Zbl 1290.68085号 Chatterjee，Krishnendu（编辑）等人，时间系统的形式化建模和分析。第八届国际会议，FORMATS 2010，奥地利克洛斯特内堡，2010年9月8-10日。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-15296-2/pbk）。计算机科学课堂讲稿6246243-255（2010）。 摘要：我们介绍了符号时间自动机，它是符号转换系统和时间自动机的结合，允许用输入、输出和实时行为来表示不确定的数据相关控制流。特别地，输入数据可以影响定时行为。我们为STA定义了两种语义，一种是时间标记转换系统，另一种是符号级的。我们证明了符号语义相对于具体语义是完整和正确的。最后，我们介绍了符号一致性关系stioco，它是著名的ioco一致性关系的扩展。关系stioco是在纯符号级别上使用FO-logic定义的。我们证明，对于时间标记转换系统，stioco在具体语义层面上对应于Krichen和Tripakis的实现关系tioco。关于整个系列，请参见[Zbl 1195.68001号]. MSC公司： 65年第68季度 形式语言和自动机 关键词：实时一致性测试;符号执行;实施关系;语义学;FO逻辑 软件：Uppaal公司;射击类游戏;JTorX公司;TorX公司 PDF格式BibTeX公司 XML格式引用 \textit{S.von Styp}等人，Lect。注释计算。科学。6246、243-255（2010年；Zbl 1290.68085） 全文： 内政部