Abstract
Abstract In this paper, we consider the logic ${\textsf{ITL}}^{e}$, a variant of intuitionistic linear temporal logic that is interpreted over the class of dynamic Kripke frames. These are bi-relational structures of the form $ \langle{W, \preccurlyeq , f}\rangle $ where $\preccurlyeq $ is a partial order on $W$ and $f: W \to W$ is a $\preccurlyeq $-monotone function. Our main result answers a question recently raised by Boudou et al. (2017, A decidable intuitionistic temporal logic. In Computer Science Logic 2017, pp. 14:1–14:17. Vol. 82 of LIPIcs) about axiomatizing this logic. We provide an axiomatization of ${\textsf{ITL}}^{e}$ and prove its strong completeness with respect to the class of all dynamic Kripke frames. The proposed axiomatization is infinitary; it has two derivation rules with countably many premises and one conclusion. It should be mentioned that ${\textsf{ITL}}^{e}$ is semantically non-compact, so no finitary proof system for this logic could be strongly complete.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
