一句话:提出用 SML 元模型表达示例数据,并改进 ILP 自动推断性质,以降低形式验证中规约与证明的人工交互。
形式化验证在嵌入式软件中仍难落地:工程师难以把需求写成形式性质,自动定理证明受可扩展性与预定义策略限制,非专家也难以与证明器交互。该博士项目提出,用待开发函数的示例数据推断声明式性质,并设计场景建模语言 SML 的元模型承载示例。方法受一阶逻辑归纳逻辑编程(ILP)启发,修改算法以处理 SML 元模型信息来自动生成性质,并筛选有助于证明自动化的性质。目标是在抽象模型层和代码层自动验证,减少规约与证明中的人工交互。摘要未报告实验评估或结果,属项目提案。
Over the past decades, various techniques for the application of formal program analysis of software for embedded systems have been proposed. However, the application of formal methods for software verification is still limited in practise. It is acknowledged that the task of formally stating requirements by specifying the formal properties is a major hindrance. The verification step itself has its shortcoming in its scalability and its limitation to predefined proof tactics in case of automated theorem proving (ATP). These constraints are reduced today by the interaction of the user with the theorem prover (TP) during the execution of the proof. However, this is difficult for non-experts. The objectives of the presented PhD project are the automated inference of declarative property specifications from example data specified by the engineer for a function under development and their automated verification on abstract model level and on code level. We propose the meta-model for Scenario Modeling Language (SML) that allows to specify example data. For the automated property generation we are motivated by Inductive Logic Programming (ILP) techniques for first-order logic in pure mathematics. We propose modifications to its algorithm that allow to process the information that is incorporated in the meta-model of SML. However, this technique is expected to produce too many uninteresting properties. To turn this weakness into strength, our approach proposes to tailor the algorithm towards selection of the right properties that facilitate the automation of the proof. Automated property generation and less user interaction with the prover will leverage formal verification as it will relieve the engineer in the specification as well as in proofing tasks.
DOI 原文 ·
@inproceedings{paperbot5336,
title = {Inference of Properties from Requirements and Automation of Their Formal Verification},
author = {Marina Reich},
booktitle = {ASE},
year = {2019},
doi = {10.1109/ase.2019.00145}
}