计算机工程与科学

北大核心,INSPEC,JST,CSCD扩展版,WJCI

国内刊号:43-1258/TP

国际刊号:1007-130X

计算机工程与科学杂志2023年第5期:基于时间自动机的AADL端到端流规约验证方法

发布日期:

作者:白先平, 姚袭欣, 陈香兰, 刘翀, 李曦

单位:(中国科学技术大学软件学院,安徽 合肥 230026)

关键词:实时系统验证,AADL,时间自动机,观察者,

基金:国家自然科学基金(61772482)

体系结构分析及设计语言(AADL)作为一种标准且直观的实时系统分析与设计工具,可以为系统设计、分析、验证、自动代码生成等关键环节提供统一的抽象表示。然而,AADL模型采用仿真的验证方法无法得到精确的端到端延迟验证结果,尤其是对于资源动态分配的实时系统。为解决结果不精确的问题,可结合基于系统有穷状态空间遍历的模型检验方法。首先,将实时系统AADL模型转换为时间自动机(TA)模型,以TA为理论体系进行模型检验。其次,基于反应链的需求分类定义端到端延迟需求表达模式。最后,给出对应需求模式的观察者模型,与系统模型并行组合,优化模型验证的时空资源消耗。

来源:2023年第5期

《计算机工程与科学》期刊编辑部

查看计算机工程与科学杂志2023年第5期

联系我们

  • 地址:湖南省长沙市开福区德雅路109号
  • 电话:86-0731-87002567
  • E-mail:jsjgcykx@vip.163.com

咨询工作人员