arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1503.04913cs.PLcs.LO
收藏

一种用于非结构化代码通信的指称语义

A Denotational Semantics for Communicating Unstructured Code

Nils Jähnig, Thomas Göthel, Sabine Glesner

摘要:

程序设计语言语义的一个重要属性是它们应该是组合的。然而,非结构化的低级代码包含类似goto的命令,这使得很难定义组合语义。在本文中,我们遵循Saabas和Uustalu的思想来构造低层代码。这使我们有可能定义一个基于最少不动点的组合指称语义,以允许使用归纳验证方法。我们捕获的语义通信使用有限的痕迹类似于表示的CSP。此外,我们检查此语义的属性,并给出一个例子,演示了推理的通信和跳转。有了这个语义,我们奠定了基础的证明演算,捕捉两者,非结构化的低级别代码和通信的语义。

英文摘要:

An important property of programming language semantics is that they should be compositional. However, unstructured low-level code contains goto-like commands making it hard to define a semantics that is compositional. In this paper, we follow the ideas of Saabas and Uustalu to structure low-level code. This gives us the possibility to define a compositional denotational semantics based on least fixed points to allow for the use of inductive verification methods. We capture the semantics of communication using finite traces similar to the denotations of CSP. In addition, we examine properties of this semantics and give an example that demonstrates reasoning about communication and jumps. With this semantics, we lay the foundations for a proof calculus that captures both, the semantics of unstructured low-level code and communication.

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

↑