当前位置: X-MOL 学术arXiv.cs.PL › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Transition-Oriented Programming: Developing Verifiable Systems
arXiv - CS - Programming Languages Pub Date : 2020-09-13 , DOI: arxiv-2009.06029
Yepeng Ding, Hiroyuki Sato

It is extremely challenging to develop verifiable systems that are regulated by formal specifications and checked by formal verification techniques in practice. Although formal verification has made significant progress over the past decades, the issue caused by the gulf between the system implementation and formal verification still has a huge cost. To fundamentally solve the issue, we propose transition-oriented programming (TOP), a novel programming paradigm, to instruct developers to develop verifiable systems by thinking in a formal way. TOP introduces the theories of the transition system as the joint of the implementation and formal verification to promote formal thinking during development. Furthermore, we propose a novel programming language named Seni to support the TOP features. We argue that TOP is useful and usable to develop verifiable systems in a wide range of fields.

中文翻译:

面向转换的编程:开发可验证系统

在实践中开发受形式规范监管并通过形式验证技术检查的可验证系统极具挑战性。虽然形式验证在过去的几十年里取得了长足的进步,但由于系统实现和形式验证之间的鸿沟所导致的问题仍然具有巨大的成本。为了从根本上解决这个问题,我们提出了面向转换的编程(TOP),一种新颖的编程范式,指导开发人员通过形式化思考来开发可验证的系统。TOP引入了过渡系统的理论作为实现和形式验证的结合,以促进开发过程中的形式思维。此外,我们提出了一种名为 Seni 的新型编程语言来支持 TOP 功能。
更新日期:2020-09-15
down
wechat
bug