状态不可观测的信息物理融合系统运行时验证-电子学报.PDFVIP

第１２期 电　　子　　学　　报 Ｖｏｌ．４６　Ｎｏ．１２ ２０１８年１２月 ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ｄｅｃ．　２０１８ 状态不可观测的信息物理融合系统运行时验证 １，２ １ １ １ 房丙午 ，黄志球 ，王　勇 ，李　勇 （１南京航空航天大学计算机科学与技术学院，江苏南京２１００１６；２安徽财贸职业学院云桂信息学院，安徽合肥２３００６１） 　　摘　要：　确保信息物理融合系统（ＣｙｂｅｒＰｈｙｓｉｃａｌＳｙｓｔｅｍ，ＣＰＳ）运行时行为正确性是至关重要的，尤其在航空航 天、汽车、核电和医疗等安全攸关领域．本文针对具有随机行为且状态不可观测的ＣＰＳ，提出一种基于隐马尔科夫模型 的运行时安全性验证方法．首先构造状态不可观测的ＣＰＳ运行时安全性验证框架，该框架通过隐马尔科夫模型表示 系统，使用确定性有限自动机规约系统安全属性的否定，两者的乘积自动机作为运行时监控器，从而将ＣＰＳ运行时安 全性验证问题约简到监控器上的概率推断问题．然后，提出一种增量迭代安全性验证算法以及反例生成算法．实验结 果表明本文算法和粒子滤波算法相比预测错误率下降了近２０％，并且当系统违背安全属性时，本文的方法能给出 反例． 关键词：　信息物理融合系统；运行时验证；隐马尔科夫模型；确定性有限自动机；安全性；反例 中图分类号：　ＴＰ３１１　　　文献标识码：　Ａ　　　文章编号：　０３７２２１１２（２０１８）１２２８２４０８ 电子学报ＵＲＬ：ｈｔｔｐ：／／ｗｗｗ．ｅｊｏｕｒｎａｌ．ｏｒｇ．ｃｎ　 ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．０３７２２１１２．２０１８．１２．００２ ＲｕｎｔｉｍｅＶｅｒｉｆｉｃａｔｉｏｎｏｆＳｔａｔｅｓＵｎｏｂｓｅｒｖａｂｌｅＣｙｂｅｒＰｈｙｓｉｃａｌＳｙｓｔｅｍ １，２ １ １ １ ＦＡＮＧＢｉｎｇｗｕ ，ＨＵＡＮＧＺｈｉｑｉｕ，ＷＡＮＧＹｏｎｇ，ＬＩＹｏｎｇ （１ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＮａｎｊｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＡｅｒｏｎａｕｔｉｃｓａｎｄＡｓｔｒｏｎａｕｔｉｃｓ，Ｎａｎｊｉｎｇ，Ｊｉａｎｇｓｕ２１００１６，Ｃｈｉｎａ； ２ＳｃｈｏｏｌｏｆＹｕｎＧｕｉＩｎｆｏｒｍａｔｉｏｎ，ＡｎｈｕｉＦｉｎａｎｃｅａｎｄＴｒａｄｅＶｏｃａｔｉｏｎａｌＣｏｌｌｅｇｅ，Ｈｅｆｅｉ，Ａｎｈｕｉ２３０６０１，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：　Ｅｎｓｕｒｉｎｇｔｈｅｃｏｒｒｅｃｔｂｅｈａｖｉｏｒｏｆｃｙｂｅｒｐｈｙｓｉｃａｌｓｙｓｔｅｍｓ（ＣＰＳ）ａｔｒｕｎｔｉｍｅｉｓｃｒｉｔｉｃａｌ，ａｎｄｉｔｉｓｍｏｒｅｓｏｉｎ ｓａｆｅｔｙｃｒｉｔｉｃａｌａｒｅａ，ｓｕｃｈａｓａｅｒｏｓｐａｃｅ，ａｕｔｏｍｏｔｉｖｅ，ｎｕｃｌｅａｒｐｏｗｅｒａｎｄｍｅｄｉｃａｌ．Ａｍｅｔｈｏｄｏｆｒｕｎｔｉｍｅｓａｆｅｔｙｖｅｒｉｆｉｃａｔｉｏｎｂａｓｅｄ ｏｎｈｉｄｄｅｎＭａｒｋｏｖｍｏｄｅｌ（ＨＭＭ）ｉｓｐｒｏｐｏｓｅｄｆｏｒｔｈｅＣＰＳｗｉｔｈｓｔｏｃｈａｓｔｉｃｂｅｈａｖｉｏｒａｎｄｕｎｏｂｓｅｒｖａｂｌｅｓｔａｔｅｓ．Ｆｉｒｓｔ，ａｒｕｎｔｉｍｅ ｓａｆｅｔｙｖｅｒｉｆｉｃａｔｉｏｎｆｒａｍｅｗｏｒｋｏｆｔｈｅＣＰＳｉｓｃｏｎｓｔｒｕｃｔｅｄｗｈｅｒｅｔｈｅｓｙｓｔｅｍｍｏｄｅｌｉｓｒｅｐｒｅｓｅｎｔｅｄｂｙＨＭＭ，ａｎｄｔｈｅｎｅｇａｔｉｏｎｏｆ ｓａｆｅｔｙｐｒｏｐｅｒｔｙｉｓｓｐｅｃｉｆｉｅｄｂｙｄｅｔｅｒｍｉｎｉｓｔｉｃｆｉｎｉｔｅａｕｔｏｍａｔｏｎ（ＤＦＡ），ａｎｄｔｈｅｎｔｈｅｐｒｏｄｕｃｔａｕｔｏｍａｔａｏｆＤＦＡａｎｄＨＭＭｉｓ ｕｓｅｄａｓａｒｕｎ