paperbot · PL 论文追踪

全部论文 待读 收藏

P2 The Universal Process

通用进程
LMCS vol.Volume 13, Issue 42017匹配度 1/10 · 该论文研究进程演算中的通用进程定义及递归论嵌入,属于纯形式语义/并发理论方向,与用户关注的静态分析、Agentic/LLM 程序分析、浮点程序分析、贝叶斯程序分析均无直接关联。尽管它属于形式化方法,但未涉及 LLM、程序分析或工业落地,因此匹配度很低。引用 6 inbox
Yuxi Fu
dblp: 2026-09-10crossref: 2026-09-10arxiv: 2026-09-10

AI 速览

一句话:在进程演算中形式定义通用进程,并构造值传递演算的通用进程,进而嵌入递归论。

本文研究进程演算中的通用进程(universal process)。给定某一类型进程的 Gödel 编码,通用进程能够生成与原进程行为等价的进程。作者首先给出通用进程的形式定义,然后在值传递演算(value-passing calculus)中构造出这样的通用进程。该构造表明,进程模型可实现高阶通信、安全协议以及编程语言的编码。论文还给出进程版本的 S-m-n 定理,用以展示如何将递归论嵌入进程演算之中。

问题
如何在一个进程演算中定义“通用进程”,即根据目标进程的 Gödel 编码产生与之行为等价的进程,并借此在进程模型中嵌入递归论与实现高阶通信等机制。
方法
作者先给出通用进程的形式定义,再在值传递演算中显式构造通用进程,并陈述进程版本的 S-m-n 定理。
评估
论文以形式化定义、构造和定理陈述展示通用进程的存在性及其理论应用;摘要未报告实现或实验评估。
原文摘要(Abstract)

A universal process of a process calculus is one that, given the G\"{o}del index of a process of a certain type, produces a process equivalent to the encoded process. This paper demonstrates how universal processes can be formally defined and how a universal process of the value-passing calculus can be constructed. The existence of such a universal process in a process model can be explored to implement higher order communications, security protocols, and programming languages in the process model. A process version of the S-m-n theorem is stated to showcase how to embed the recursion theory in a process calculus.

链接与引用

DOI 原文 · arXiv · PDF(开放获取) · DBLP

BibTeX
@article{abs-1708-06010,
  title = {The Universal Process},
  author = {Yuxi Fu},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 13, Issue 4},
  year = {2017},
  doi = {10.23638/lmcs-13(4:11)2017}
}