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

单遍指令序列的行为一致性公理

Axioms for behavioural congruence of single-pass instruction sequences

J. A. Bergstra, C. A. Middelburg

摘要:

在程序代数中,一种单遍指令序列的代数理论,指令序列上的三个同余被关注:指令序列同余、结构同余和行为同余。前两个同余式的完备公理系统已经在程序代数的早期论文中给出。本文是第一篇研究第三同余公理系统的文章。所提出的公理系统是特别值得注意的是它的公理,必须做向前跳转指令。

英文摘要:

In program algebra, an algebraic theory of single-pass instruction sequences, three congruences on instruction sequences are paid attention to: instruction sequence congruence, structural congruence, and behavioural congruence. Sound and complete axiom systems for the first two congruences were already given in early papers on program algebra. The current paper is the first one that is concerned with an axiom system for the third congruence. The presented axiom system is especially notable for its axioms that have to do with forward jump instructions.

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

↑