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

面向未来:将程序正确性带回焦点

Towards the Future: Bring Program Correctness back to the focus

Chongyi Yuan, Lijie Wen, Xiongliang Yan

摘要:

在形式语义是一个热门话题的早期,程序正确性曾经是计算机软件的主要关注点。但是,“正确”一词后来被可靠、稳健和值得信赖等取代,一个折衷的情况。这并不是因为正确性不再重要,而是因为人们发现没有办法在这个方向上取得成功。这种权衡导致软件工程师专注于技术和测试工具。软件工程的快速发展现在已经达到了一个高峰,程序员现在可以自由地工作,而不用太担心bug,因为bug是无法避免的。今天讨论程序正确性有意义吗?我们的答案是肯定的。现在是再次认真考虑正确性的时候了,在为时已晚之前,为未来做好准备。下一代计算机系统在语法(静态)和语义(动态)上都应该是正确的。第一作者的《OESPA:面向语义的编程理论》(2019)一书为语义研究开辟了新的方向。从理论上讲,基于OESPA,可以从程序文本中计算出程序语义,从而证明程序的正确性。但是,当程序规模较大时,语义计算和正确性证明无法手工完成。自动工具是必要的。本文的工作为开发所需的自动化工具奠定了基础,从而丰富了OESPA,使之更好地服务于未来的需要。为此,提出了条件语义谓词的概念。对OESPA中的语义函数、语义谓词、语义公式和语义演算等概念进行了重新表示。这种重新介绍是必要的,因为这本书是唯一的出版物语义演算迄今为止。新版本的语义演算说明了如何进行语义自动计算。

英文摘要:

Program correctness used to be the main concern of computer software in the early days when formal semantics was a hot topic. But, the word "correct" was afterwards replaced by reliable, robust and trustworthy etc., a tradeoff situation then. This is not because correctness is no longer important, but because people found no way to get through in this direction. The tradeoff has led software engineers to focus on techniques and testing tools. Rapid development of software engineering has now reached a peak and programmers are now working freely without worrying too much about bugs, since bugs are not avoidable anyway. Is it meaningful to talk about program correctness today? Our answer is yes. It is the time to seriously consider correctness again, before it is too late, to prepare for the future. Future generation computer systems should be correct, both syntactically (statically) and semantically (dynamically). The book "OESPA: Semantic Oriented Theory of Programming" (2019) by the first author has opened a new direction for semantic study. Theoretically speaking, it is possible now, based on OESPA, to compute program semantics from program text so that program correctness could be proved. But, semantic computations and correctness proving cannot be done by hand when the size of a program is big. Automatic tools are necessary. This paper tries to lay a foundation for developing needed auto tools, so that OESPA is enriched to serve future need. To this end, a new concept named conditional semantic predicate is proposed. Concepts in OESPA, including semantic functions, semantic predicates, semantic formulas and semantic calculus, are re-represented in accordance. Such re-introduction is necessary since the book is the only publication on semantic calculus so far. The new version of semantic calculus illustrates how semantics auto-computation would be carried out.

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

↑