Linear Temporal Logic (LTL) is the de-facto standard temporal logic for system specification, whose foundational properties have been studied over five decades. Safety and cosafety of LTL define notable fragments LTL, where a prefix trace suffices to establish whether formula true or not that trace. In this paper, we study complexity problems satisfiability, validity, realizability infinite fin...

Chronolog(MC) is an extension of logic programming based on a clocked temporal logic (CT L), a linear-time temporal logic with multiple granularity of time. A Chronolog(MC) program consists of a clock deenition, a clock assignment and a program body, and each predicate symbol appearing in the program body is associated with a local clock through the clock deenition and assignment. This paper in...

This paper studies the relation between two recent extensions of propositional Equilibrium Logic, a well-known logical characterisation of Answer Set Programming. In particular, we show how Temporal Equilibrium Logic, which introduces modal operators as those typically handled in Linear-Time Temporal Logic (LTL), can be encoded into Infinitary Equilibrium Logic, a recent formalisation that allo...

We propose four axiomatic systems for intuitionistic linear temporal logic and show that each of these systems is sound for a class of structures based either on Kripke frames or on dynamic topological systems. Our topological semantics features a new interpretation for the ‘henceforth’ modality that is a natural intuitionistic variant of the classical one. Using the soundness results, we show ...