普洛塔萨，维奥雷尔;尤利亚·德拉戈米尔;斯塔夫罗斯·特里帕基斯 用机械方法证明层次框图翻译的确定性。 （英语） Zbl 1522.68344号 Enea，Constantin（编辑）等人，《验证、模型检查和抽象解释》。2019年1月13日至15日在葡萄牙卡斯凯斯举行的第20届国际会议，VMCAI 2019。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。11388, 577-600 (2019). 摘要：层次结构框图（HBD）是嵌入式系统设计工具（包括Simulink）的核心。从HBD到具有正式语义的语言存在着大量的翻译，可以进行正式验证。然而，据我们所知，这些翻译都没有被证明是正确的。我们在本文中提出了第一个经过机械验证的HBD翻译算法。该算法通过三种基本合成操作（串行、并行和反馈）将HBD转换为术语代数。为了捕获导致不同术语实现不同折衷的各种翻译策略，该算法是非确定性的。尽管如此，我们证明了它的语义确定性：对于每个输入HBD，该算法生成的所有可能的术语在语义上是等价的。我们应用这个结果来说明如何将前面介绍的三种Simulink翻译策略形式化为算法的确定，并推导出这些策略产生语义上等价的结果（这是之前工作中尚未解决的问题）。所有结果都在Isabelle定理中得到了形式化和证明，并且代码是公开的。关于整个系列，请参见[Zbl 1409.68014号]. 引用于三文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 68V20型 数学形式化与定理证明 软件：区域设置;CompCert公司;SL2SX系列;伊莎贝尔/HOL;Simulink公司;Coq公司 PDF格式BibTeX公司 XML格式引用 \textit{V.Preoteasa}等人，Lect。注释计算。科学。11388、577--600（2019年；Zbl 1522.68344） 全文： DOI程序 arXiv公司