arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2111.08207cs.LOcs.SE
收藏

具有特征和VC的F-IDE旨在在验证失败时辅助人类推理

F-IDEs with Features and VCs Designed to Assist Human Reasoning When Verification Fails

Yu-Shan Sun, Daniel Welch, Murali Sitaraman

摘要:

本文总结了我们的努力,以帮助人类推理时,验证失败,通过使用两个不同的形式化集成开发环境(F-IDE),我们已经开发。这两种环境都是模块化的,便于对基于对象的代码的完整行为进行推理。第一个环境,被称为网络IDE,已经使用了几年的正式规范和验证方面的教学,包括为什么和验证条件(VC)出现,以及如何使用它们时,验证失败。第二个F-IDE,RESOLVE Studio,仍然是实验性的,但它是一个更成熟的环境,由一个基于序列的VC生成器支持,生成的VC具有更少的无关给定。虽然环境和VC生成技术必然是特定于语言的,但其他VC生成方法的原理,F-IDE功能以及对新手和有经验用户的影响的观察更普遍适用。

英文摘要:

This paper summarizes our efforts to aid human reasoning when verification fails through the use of two distinct Formalization Integrated Development Environments (F-IDEs) that we have developed. Both environments are modular and facilitate reasoning about the full behavior of object-based code. The first environment, referred to as the web-IDE, has been used for several years to teach aspects of formal specification and verification, including why and where verification conditions (VCs) arise and how to use them when verification fails. The second F-IDE, RESOLVE Studio, remains experimental, but is a more fully-fledged environment backed by a sequent-based VC generator that produces VCs with fewer extraneous givens. While the environments and VC generation techniques are necessarily language specific, the principles of alternative VC generation methods, F-IDE features, and observations about their impact on novices and experienced users are more generally applicable.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑