Injecting Finiteness to Prove Completeness for Finite Linear Temporal Logic

07/13/2021
by   Eric Campbell, et al.
0

Temporal logics over finite traces are not the same as temporal logics over potentially infinite traces. Roşu first proved completeness for linear temporal logic on finite traces (LTLf) with a novel coinductive axiom. We offer a different proof, with fewer, more conventional axioms. Our proof is a direct adaptation of Kröger and Merz's Henkin-Hasenjaeger-style proof. The essence of our adaption is that we "inject" finiteness: that is, we alter the proof structure to ensure that models are finite. We aim to present a thorough, accessible proof.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset