Abstract
A fragment of a deterministic propositional dynamic logic (DPDL, in short) is considered The language of considered fragment contains propositional symbols, action constants, action operator (repetition) and logical symbols. For safety fragment of considered DPDL a loop-check-free sequent calculus with invertible rules is presented.
Highlights
In the paper deterministic propositional dynamic logic (DP DL, in short) is considered
DP DL is a generalization of propositional linear temporal logic (P LT L, in short)
An initial sequent calculus GDP DL for considered DP DL is defined by the following postulates: Axiom:, A →, A
Summary
In the paper deterministic propositional dynamic logic (DP DL, in short) is considered. DP DL is a generalization of propositional linear temporal logic (P LT L, in short). It is well known (see, e.g., [3], [4]) that with the aim to get termination of derivations in sequent (or tableaux) calculus for DP DL “good loops” (related with induction-like rules) and “bad loops” (related with induction-free parts of derivations) are used. Instead of both types of loop checking special “final” sequents are used. These “final” sequents allow us to verify a termination of derivations without loop checking
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: 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.