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

核心Erlang的形式化——一种并发Actor语言

A Formalisation of Core Erlang, a Concurrent Actor Language

Péter Bereczky, Dániel Horpácsi, Simon Thompson

AI总结:

本文形式化了并发核心Erlang的帧栈语义,证明了确定性、合流性等性质,并基于双模拟定义了程序等价性,为验证重构保持程序行为奠定基础。

摘要:

为了推理编程语言所描述程序的行为,需要对该语言进行数学上严格的定义。在本文中,我们基于先前对顺序子语言的形式化,提出了并发核心Erlang(Erlang的一个子集)的机器检查形式化。我们定义了一个模块化的帧栈语义,展示了如何用它进行程序求值,并证明了若干性质(如确定性、合流性)。最后,我们基于双模拟定义了程序等价性,并证明了无副作用求值是一种双模拟。本研究是一个更广泛项目的一部分,该项目旨在验证重构,以证明特定的程序代码转换保持程序行为。

英文摘要:

In order to reason about the behaviour of programs described in a programming language, a mathematically rigorous definition of that language is needed. In this paper, we present a machine-checked formalisation of concurrent Core Erlang (a subset of Erlang) based on our previous formalisations of its sequential sublanguage. We define a modular, frame stack semantics, show how program evaluation is carried out with it, and prove a number of properties (e.g. determinism, confluence). Finally, we define program equivalence based on bisimulations and prove that side-effect-free evaluation is a bisimulation. This research is part of a wider project that aims to verify refactorings to prove that particular program code transformations preserve program behaviour.

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

↑