In the literature, two powerful temporal logic formalisms have been proposed for expressing information-flow security requirements, that in general, go beyond regular properties. One is classic, based on the knowledge modalities of epistemic logic. The other one, the so-called hyper logic, is more recent and subsumes many proposals from the literature. In an attempt to better understand how the...

Logic Programming Update Languages have been proposed as extensions of logic programming that allow specifying and reasoning about knowledge bases where both extensional knowledge (facts) as well as intentional knowledge (rules) may change over time as a result of updates. Despite their generality, these languages are limited in that they do not provide a means to directly access past states of...

one ef the most important innovations in the history ef traditional logic is the avicena's theory ef temporal modalities (.atm). althottgh) the basic concepts and elements ef this theory are fottnded in aristotelian and stoic-lvlegarian !0 gic) but as a independent lo,gical system, are devised on/y fry avicenna and were later developed and completed fry his followers. the atm theory contai...

We present a new translation of Metric Temporal Logic to the Linear Temporal Logic with a new set of the atomic propositions. We investigate a SAT-based bounded model checking method for Metric Temporal Logic that is interpreted over linear discrete infinite time models generated by discrete timed automata. We show how to implement the bounded model checking technique for Linear Temporal Logic ...

Workflow systems are an emerging technology which have become increasingly important in the drive for business to provide better services and increase productivity. Intuitively, workflow applications are processes which automate and regulate the movement and execution of a number of work, across one or more servers, according to business defined rules and routes. Lacking in the current workflow...

In this paper we introduce an extension of Equilibrium Logic (a logical characterisation of the Answer Set Semantics for logic programs) consisting in the inclusion of modal temporal operators, as those used in Linear Temporal Logic. As a result, we obtain a very expressive formalism that allows nonmonotonic reasoning for temporal domains. To show an example of its utility, we present a transla...

The differential temporal dynamic logic dTL is a logic to specify temporal properties of hybrid systems. It combines differential dynamic logic with temporal logic to reason about the intermediate states reached by a hybrid system. The logic dTL supports some linear time temporal properties of LTL. It extends differential temporal dynamic logic dTL with nested temporalities. We provide a semant...

The control of complex hybrid systems poses new challenges that fall beyond the traditional approaches of control theory. One of these challenges is given by the need to control, coordinate and synchronize the operation of several modules in a network of interacting systems. The desired objectives are no longer captured by the usual control specifications, such as stabilization or output regula...

Given the plant behavior and the desired behavior, both described in propositional linear temporal logic (PLTL), a causal, nonblocking and fair controller is to be synthesised that restricts the system’s closed loop behavior to a subset of the desired behavior. We present a syntactic procedure that gives the maximal such controller. We also give a semantic technique for the synthesis of this co...

Temporal Logics are a popular formalism for specification of properties in the verification of reactive systems. They can be employed to reason about the behavior of systems with the evolution of time. For example one can specify that an event corresponding to the request of a resource is eventually followed by an event corresponding to its grant. Linear-time Temporal Logic (LTL) is one such fo...