Sahlqvist theorem for modal fixed point logic
نویسندگان
چکیده
We define Sahlqvist fixed point formulas. By extending the technique of Sambin and Vaccaro we show that (1) for each Sahlqvist fixed point formula φ there exists an LFPformula χ(φ), with no free first-order variable or predicate symbol, such that a descriptive μ-frame (an order-topological structure that admits topological interpretations of least fixed point operators as intersections of clopen pre-fixed points) validates φ iff χ(φ) is true in this structure, and (2) every modal fixed point logic axiomatized by a set Φ of Sahlqvist fixed point formulas is sound and complete with respect to the class of descriptive μ-frames satisfying {χ(φ) : φ ∈ Φ}. We also give some concrete examples of Sahlqvist fixed point logics and classes of descriptive μ-frames for which these logics are sound and complete.
منابع مشابه
Sahlqvist preservation for topological fixed-point logic
We introduce a new order-topological semantics for the positive modal mu-calculus over modal compact Hausdorff spaces, which are generalizations of descriptive frames. We define Sahlqvist sequents in this language, prove Esakia’s lemma and Sahlqvist preservation theorem for this semantics. We show that every Sahlqvist sequent has a frame correspondent in first-order logic with fixed-point opera...
متن کاملAlgorithmic correspondence for intuitionistic modal mu-calculus, Part 2
Sahlqvist-style correspondence results remain a perennial theme and an active topic of research within modal logic. Recently, there has been interest in extending the classical results in this area to the modal mu-calculus [7]. For instance, in [8] van Benthem, Bezhanishvili and Hodkinson define a class of Sahlqvist formulas for the modal mu-calculus, all of which have frame correspondents in f...
متن کاملSahlqvist Correspondence for Modal mu-calculus
We define analogues of modal Sahlqvist formulas for the modal mucalculus, and prove a correspondence theorem for them.
متن کاملAlgebraic modal correspondence: Sahlqvist and beyond
This paper provides a bridge in the gap between the model-theoretic and the algebraic side of modal correspondence theory. We give a new, algebraic proof of the classical Sahlqvist correspondence theorem, as well as a new, algebraic proof of the analogous result for the atomic inductive formulas, which form a proper extension of the Sahlqvist class.
متن کاملConstructive Canonicity for Lattice-Based Fixed Point Logics
The present contribution lies at the crossroads of at least three active lines of research in nonclassical logics: the one investigating the semantic and proof-theoretic environment of fixed point expansions of logics algebraically captured by varieties of (distributive) lattice expansions [1, 19, 24, 2, 16]; the one investigating constructive canonicity for intuitionistic and substructural log...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Theor. Comput. Sci.
دوره 424 شماره
صفحات -
تاریخ انتشار 2012