通过自动理论形成发现不变量
Discovery of Invariants through Automated Theory Formation
摘要:
精化是一种强大的机制,用于掌握在正式建模系统时出现的复杂性。精化还带来了额外的证明义务--要求开发人员发现与其设计决策相关的属性。为了减轻这一负担,我们研究了如何使用通用理论形成工具HR来自动发现事件B背景下的此类属性。在这里,我们开发了一个启发式的方法来自动发现的不变量和报告后,我们进行了一系列的实验,以评估我们的方法。开发的一套知识为特定的事件B开发定制人力资源提供了系统的指导。这些方法是基于证明失败的分析,并产生了一些有希望的结果。
英文摘要:
Refinement is a powerful mechanism for mastering the complexities that arise when formally modelling systems. Refinement also brings with it additional proof obligations -- requiring a developer to discover properties relating to their design decisions. With the goal of reducing this burden, we have investigated how a general purpose theory formation tool, HR, can be used to automate the discovery of such properties within the context of Event-B. Here we develop a heuristic approach to the automatic discovery of invariants and report upon a series of experiments that we undertook in order to evaluate our approach. The set of heuristics developed provides systematic guidance in tailoring HR for a given Event-B development. These heuristics are based upon proof-failure analysis, and have given rise to some promising results.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。