arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2109.01121cs.AIcs.FLcs.HC
收藏

一个用于循环不变发现游戏化的推理引擎

A Reasoning Engine for the Gamification of Loop-Invariant Discovery

Northeastern University(东北大学)

Andrew Walter, Seth Cooper, Panagiotis Manolios

摘要:

我们描述了一个推理引擎,有利于游戏化的循环不变的发现的设计和实现。我们的推理引擎使没有正式方法专业知识的学生,计算代理和普通软件工程师能够使用基于浏览器的在线游戏协作证明关于简单程序的有趣定理。在一个小时内,玩家可以指定和验证程序的属性,这些属性超出了全自动工具的能力。小时限制包括设置系统的时间,完成一个简短的教程解释游戏和推理简单的命令式程序。参与者从来不需要理解形式证明;他们只通过提出不变量来提供见解。推理引擎负责管理和评估建议的不变量,以及生成可操作的反馈。

英文摘要:

We describe the design and implementation of a reasoning engine that facilitates the gamification of loop-invariant discovery. Our reasoning engine enables students, computational agents and regular software engineers with no formal methods expertise to collaboratively prove interesting theorems about simple programs using browser-based, online games. Within an hour, players are able to specify and verify properties of programs that are beyond the capabilities of fully-automated tools. The hour limit includes the time for setting up the system, completing a short tutorial explaining game play and reasoning about simple imperative programs. Players are never required to understand formal proofs; they only provide insights by proposing invariants. The reasoning engine is responsible for managing and evaluating the proposed invariants, as well as generating actionable feedback.

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

↑