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

同步语义知识基程序实现的符号合成

Symbolic Synthesis of Knowledge-based Program Implementations with Synchronous Semantics

X. Huang, R. van der Meyden

摘要:

本文论述了两个同步语义(时钟和同步完美回忆)的知识为基础的程序的实现的自动合成。一种方法的合成问题的基础上使用的符号表示。该方法已被实现为模型检查器MCK的扩展。实现的合成系统的两个应用程序:泥泞的儿童难题(其中的性能相比,一个明确的状态方法,在模型检查器DEMO中实现的相关问题),和一个基于知识的程序,在一个环的过程中的动态领导选举问题。

英文摘要:

This paper deals with the automated synthesis of implementations of knowledge-based programs with respect to two synchronous semantics (clock and synchronous perfect recall). An approach to the synthesis problem based on the use of symbolic representations is described. The method has been implemented as an extension to the model checker MCK. Two applications of the implemented synthesis system are presented: the muddy children puzzle (where performance is compared to an explicit state method for a related problem implemented in the model checker DEMO), and a knowledge-based program for a dynamic leader election problem in a ring of processes.

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

↑