Hybrid Many-Sorted Modal Logic with Nominal Terms
摘要
In this paper, we enhance the many-sorted hybrid logic with an algebraic structure over nominals. In this way, a world or a state might be referred by a nominal term and the set of worlds has an algebraic structure. We define algebraic structures for the proposed logic, as pairs of algebras and Boolean algebras with operators and we prove frame and algebraic completeness theorems. As an example of this system, we define an epistemic logic with actions for specifying and analysing security protocols.