首页> 外文会议>Software engineering and formal methods >Correlating Structured Inputs and Outputs in Functional Specifications
【24h】

Correlating Structured Inputs and Outputs in Functional Specifications

机译:在功能规格中关联结构化的输入和输出

获取原文
获取原文并翻译 | 示例

摘要

We present a static correlation analysis that computes a safe approximation of what paxt of an input state of a function is copied to the output state. This information is to be used by an interactive theorem prover to automate the discharging of proof obligations concerning unmodified parts of the state. The analysis is defined for a strongly-typed, functional language that handles structures, variants and arrays. It uses partial equivalence relations as approximations of fine-grained correlations between inputs and outputs. The analysis is interproce-dural and summarizes not only what is modified but also how and to what extent. We have applied it to a functional specification of a microkernel, and obtained results that demonstrate both its precision and its scalability.
机译:我们提出了一种静态相关性分析,可以计算将函数的输入状态的多少复制到输出状态的安全近似值。交互式定理证明者将使用此信息来自动履行有关国家未修改部分的证明义务。分析是针对处理结构,变体和数组的强类型功能语言定义的。它使用部分等价关系作为输入和输出之间细粒度相关性的近似值。分析是过程间的,不仅总结了修改的内容,还总结了修改的方式和程度。我们已将其应用于微内核的功能规范,并获得了证明其精度和可扩展性的结果。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号