Leonardo Angel - Mateo Sanabria A
LTL overview
Syntax and operational semantics of Athena’s core language
Athena’s core changes
#LTL
Commonly, propositional, discrete, linear temporal logic extends the descriptive power of propositional logic in order to be able to describe sequences of distinct worlds, with each world being similar to a classical model.
In the next moment in time, ‘running’ will be true and, at some time after that, ‘terminated ’ will be true.
#LTL
In LTL, as well as classical propositional operators, we use temporal operators referring to moments in the future:
#LTL
"It is always the case that, if either ‘have_passport’ or ‘have_ticket’ is false, then, in the next moment in time ‘board _flight’ will also be false"
#LTL
Models for temporal logics are typically ‘Kripke Structures’ of the form:
#LTL
Models for temporal logics are typically ‘Kripke Structures’ of the form:
#LTL
#LTL
The semantics of the standard classical operators is as expected
#LTL
The ‘next’ operator provides a constraint on the next moment in time
#LTL
The ‘eventually’ operator describes a constraint on the future. We can be sure that φ will be true either now or in the future, we can not be sure exactly when it will become true
#LTL
The ‘always in the future’ operator, provides the ability to represent invariant properties, that is properties that are true at all moments in time from now on
#LTL
Notice that the value of a proposition depends on the model and the moment:
#LTL
Yet there are LTL formulas that are valid for every model at every moment:
#Athena
#Athena
Athena's operational deductions for expressions is huge!
#Athena
#Athena
The value of the method in ρ, β, σ, and γ is a method value that takes a list of n values V1 , . . . , Vn along with an assumption base β´and store σ´as arguments, and produces the result of evaluating the deduction D in
The result of evaluating a phrase F with respect to given ρ, β, σ, and γ, is one of three things:
#Athena
#Changes
On top of Athena's first order logic implementation, we would aim to add the necessary axioms and properties in order to be able to reason about LTL on Athena.
(!equiv (!Always ~ ?phi) ~(!Eventually ?phi))
One interesting definition we might consider useful could be Invariant, a property that does not change over time.
If invariants are restricted to specific time intervals, LTL can be seen as a succesion of invariants over variable time periods.
#Changes