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

一种对遵循共同规范的多智能体软件开发进行建模的逻辑框架

A logical framework to model software development by multiple agents following a common specification

Georgios V. Pitsiladis, Petros S. Stefaneas

AI总结:

针对多主体遵循共同规范但在不同环境下开发的程序的可翻译性问题,扩展用于描述相对主义科学理论建构的逻辑框架,使其可推理程序、生成迭代过程与规范,定义了程序生成器输出间的翻译并证明可靠遵循同规范时存在平凡翻译。

摘要:

本文研究由多名不同程序员(或编程团队)开展的程序开发工作,他们各自在不同环境(编程语言或推理框架)中工作,但遵循同一套规范;我们尤其从抽象层面考察了他们所生成程序之间的可翻译性问题。为此,在考量了程序开发相关的若干哲学问题(包括其与科学理论建构的异同)之后,我们对一个用于描述相对主义语境下科学理论建构的逻辑框架进行了扩展:扩展后的框架具备对程序、程序生成的迭代过程及其规范进行推理的能力。由此我们得以定义程序生成器输出之间的翻译概念,并证明当两个程序生成器(在特定的可靠性意义下)可靠地遵循同一规范时,存在一种(平凡的)此类翻译。

英文摘要:

In this paper, we address program development by multiple different programmers (or programming teams), each working in different settings (programming languages or reasoning frameworks), but following a common specification; in particular, we examine at an abstract level the problem of translatability between their produced programs. To this end, after consideration of some philosophical issues regarding program development, including its similarities and dissimilarities with scientific theorising, we extend a logical framework built to describe scientific theorising in relativist settings: our extensions add the ability of reasoning about programs, the iterative process of their generation, and their specifications. We are thus able to define a notion of translation between the outputs of program generators and prove that there is a (trivial) such translation when two program generators follow the same specification reliably (in a specific sense of reliability).

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

↑