🤖 AI Summary
This paper addresses the absence of a unified modeling and formal verification framework for knowledge-intensive multi-agent dynamic systems. We propose a unified modeling approach integrating labeled transition systems, process algebras (CSP/ACP-style), and dynamic epistemic logic (KT45 extended with CTL). Our key innovation is the design of an agent-oriented process algebra specification language, coupled with a modal logic featuring novel temporal-epistemic composite operators—enabling, for the first time, deep integration of process algebra semantics with dynamic epistemic reasoning. The framework precisely captures knowledge evolution phenomena—including knowledge updates and public announcements—while ensuring composability and formal verifiability. It provides an operational modeling language and a foundation for automated reasoning, thereby significantly enhancing modeling fidelity and analytical capabilities for multi-agent knowledge-evolving systems.
📝 Abstract
This paper combines the classical model of labeled transition systems with the epistemic model for reasoning about knowledge. The result is a unifying framework for modeling and analyzing multi-agent, knowledge-based, dynamic systems. On the modeling side, we propose a process algebraic, agent-oriented specification language that makes such a framework easy to use for practical purposes. On the verification side, we define a modal logic encompassing temporal and epistemic operators.