基于构造的正确模型组合:在侵入式软件组合方法中的应用
Correct-by-construction model composition: Application to the Invasive Software Composition method
摘要:
组合技术提高了大型复杂系统开发中的重用性。安全关键系统需要密集的确认和验证活动。这些活动应该是组合的,以减少除了对每个组件进行的验证活动之外,还必须对组合进行的剩余验证活动的数量。为了保证组合验证的正确性和评估剩余验证的最小性,本文提出在组合操作符级别使用形式规格说明和验证。第一个实验在[15]中进行,使用证明助手来形式化通用组合技术ISC,并证明类型检查是组合的。这一贡献扩展了我们早期的工作,以处理完整的模型一致性和研究强制性的剩余验证。它表明ISC操作符在一致性方面不是完全组合的,并提供了确保组合一致性所必需的操作符的最小先决条件。ISC中的相应操作符(尤其是bind)已在COQ4MDE框架中实现,该框架在COQ证明助手中提供了MOF的完整实现。期望的属性,分别剩余验证,表示为后,分别为前,复合运算符的条件。在COQ中证明了组成验证的正确性。
英文摘要:
Composition technologies improve reuse in the development of large-scale complex systems. Safety critical systems require intensive validation and verification activities. These activities should be compositional in order to reduce the amount of residual verification activities that must be conducted on the composite in addition to the ones conducted on each components. In order to ensure the correctness of compositional verification and assess the minimality of the residual verification, the contribution proposes to use formal specification and verification at the composition operator level. A first experiment was conducted in [15] using proof assistants to formalize the generic composition technology ISC and prove that type checking was compositional. This contribution extends our early work to handle full model conformance and study the mandatory residual verification. It shows that ISC operators are not fully compositional with respect to conformance and provides the minimal preconditions on the operators mandatory to ensure compositional conformance. The appropriate operators from ISC (especially bind) have been implemented in the COQ4MDE framework that provides a full implementation of MOF in the COQ proof assistant. Expected properties, respectively residual verification, are expressed as post, respectfully pre, conditions for the composition operators. The correctness of the compositional verification is proven in COQ.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。