首页> 外文会议>International symposium on formal aspects of component software >Algorithmic Verification of Procedural Programs in the Presence of Code Variability
【24h】

Algorithmic Verification of Procedural Programs in the Presence of Code Variability

机译:存在代码可变性的过程程序的算法验证

获取原文

摘要

We present a generic framework for verifying temporal safety properties of procedural programs that are dynamically or statically configured by replacing, adapting, or adding new components. To deal with such a variability of a program, we require programmers to provide local specifications for its variable components, and verify the global properties by replacing these specifications with maximal models. Our framework is a generalization of a previously developed framework that abstracts from all program data. In this work, we capture program data and thus significantly increase the range of properties that can be verified. Our framework is generic by being parametric on the set of observed program events and their semantics. We separate program structure from the behavior it induces to facilitate independent component specification and verification. We provide tool support for an instantiation of our framework to programs written in a procedural language with pointers as the only datatype.
机译:我们提供了一个通用框架,用于验证通过替换,改编或添加新组件来动态或静态配置的过程程序的时间安全性。为了应对程序的这种可变性,我们要求程序员为其可变组件提供本地规范,并通过用最大模型替换这些规范来验证全局属性。我们的框架是对先前开发的框架的概括,该框架从所有程序数据中抽象出来。在这项工作中,我们捕获了程序数据,因此大大增加了可以验证的属性范围。通过对观察到的程序事件及其语义进行参数化,我们的框架是通用的。我们将程序结构与其引发的行为分开,以促进独立组件的规范和验证。我们为实例化以程序语言编写的程序(其指针为唯一数据类型)的程序提供了工具支持。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号