×

通过可满足性检查验证时间自动机。 (英语) Zbl 1278.68187号

Damm,Werner(ed.)等人,实时和容错系统中的形式化技术。2002年9月9日至12日,由IFIP WG 2.2共同主办的第七届国际研讨会,FTRTFT 2002。诉讼程序。柏林:施普林格出版社(ISBN 3-540-44165-4/pbk)。计算机科学课堂讲稿2469225-243(2002)。
摘要:在本文中,我们展示了如何将时间自动机的有界长度验证问题转换为差分逻辑中的公式,差分逻辑是一种富含时间约束的命题逻辑。我们描述了专门用于该逻辑的可满足性检查器的原理,并报告了一些初步的实验结果。
关于整个系列,请参见[Zbl 1045.68008号].

MSC公司:

第68季度第60季度 规范和验证(程序逻辑、模型检查等)
65年第68季度 形式语言和自动机
PDF格式BibTeX公司 XML格式引用
全文: 内政部