A formal assessment result for fluent calculus using the action description language A k

Abstract

Systematic approaches like the family of Action Description Languages have been designed for the formal assessments of action calculi. We assess the fluent calculus for knowledge and sensing with the help of the recently developed, high-level action language A k. As the main result, we present a provably correct embedding of this language into fluent calculus, excluding the while loops in the query language. As a spin-off, the action programming language FLUX, which is based on fluent calculus, provides a system for answering queries to A k domains. Conversely, the action description language may serve as a high-level surface language for specifying action domains in FLUX.