Bimodal Logics for Reasoning About Continuous Dynamics

نویسندگان

  • Jennifer M. Davoren
  • Rajeev Goré
چکیده

We study a propositional bimodal logic consisting of two S4 modalities and [a], together with the interaction axiom scheme 〈a〉 φ → 〈a〉φ. In the intended semantics, the plain is given the McKinsey-Tarski interpretation as the interior operator of a topology, while the labelled [a] is given the standard Kripke semantics using a reflexive and transitive binary relation Ra. The interaction axiom expresses the property that the Ra relation is lower semi-continuous with respect to the topology. The class of topological Kripke frames axiomatised by the logic includes all frames over Euclidean space where Ra is the positive flow relation of a differential equation. We establish the completeness of the axiomatisation with respect to the intended class of topological Kripke frames, and investigate tableau calculi for the logic, although decidability is still an open question.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Contents 1 Bimodal Logics for Reasoning About Continuous Dynamics 1

abstract. We study a propositional bimodal logic consisting of two S4 modalities £ and [a], together with the interaction axiom scheme a£ϕ → £aϕ. In the intended semantics, the plain £ is given the McKinsey-Tarski interpretation as the interior operator of a topology, while the labelled [a] is given the standard Kripke semantics using a reflexive and transitive binary relation Ra. The interacti...

متن کامل

A Framework for Reasoning with Expressive Continuous Fuzzy Description Logics

In the current paper we study the reasoning problem for fuzzy SI (f-SI) under arbitrary continuous fuzzy operators. Our work can be seen as an extension of previous works that studied reasoning algorithms for f-SI, but focused on specific fuzzy operators, e.g. fKD-SI and of reasoning algorithms for less expressive fuzzy DLs, like fL-ALC and fP -ALC (fuzzy ALC under the Lukasiewicz and product f...

متن کامل

A Framework to Reason about the Knowledge of Agents in Continuous Dynamic Systems

Applying formal methods to a group of agents provides a precise and unambiguous definition of their behaviors, as well as verify properties of agents against implementations. Hybrid automaton is one of the formal approaches that are used by several works to model a group of agents. Several logics have been proposed, as extension of temporal logics to specify and hence verify those quantitative ...

متن کامل

Analytic Tableau Systems for Propositional Bimodal Logics of Knowledge and Belief

We give sound and complete analytic tableau systems for the propositional bimodal logics KB, KB C , KB 5, and KB 5C . These logics have two universal modal operators K and B , where K stands for knowing and B stands for believing. The logic KB is a combination of the modal logic S5 (for K ) and KD45 (for B ) with the interaction axioms I : Kφ → Bφ and C : Bφ → K Bφ. The logics KB C , KB 5, KB 5...

متن کامل

Bimodal Spatial Reasoning with Continuous Motion

Symbolic AI systems typically have difficulty reasoning about motion in continuous environments, such as determining whether a cornering car will clear a close obstacle. Bimodal systems, integrating a qualitative symbolic system with a quantitative diagram-like spatial representation, are capable of solving this sort of problem, but questions remain of how and where knowledge about fine-grained...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2000