notbad4u / coqlang_temporal_logic Goto Github PK
View Code? Open in Web Editor NEWFormalization of temporal logic in Coq
Formalization of temporal logic in Coq
k4t assumes that precedence is transitive (transitivity of ≺), but the axiom is framed in terms of our tense operators.
Add the proof of temporal modal logic axiom TG4
:
(TG4) Gp → GGp
And the corollaries
(TF4) FFp → Fp
(TP4) PPp → Pp
(TH4) Hp → HHp
Zt
include both forward induction and backward induction. It will include both no end and no beginning as well. Basically Zt
is the same as #11 (Nt) , but i t has ne beginning (so isn't well ordered, in the same way that integers are like natural numbers. The backward induction claim that all moments must have an immediate successor.
(TANE) Gp → Fp
(TANB) Hp → Pp
(TAFI) (Fp ∧ G(p → Fp)) → GFp
(TABI) (Pp ∧ H(p → Pp)) → HPp
Nt
is going to include everything from #10 (Lt), but add on three new axioms, No End, Forward Induction (implies backwards discreteness), and Well Ordering. It creates a set of times instants that is isomporphically similar to ℕ.
Add the proofs of temporal modal logic axioms:
(TANE) Gp → Fp
(TANB) Hp → Pp
(TAFI) (Fp ∧ G(p → Fp)) → GFp
(TAWO) H(Hp → p) → H p
NNPP define the equivalence: □p ≡ ¬◇¬p.
We defined NNPP like that for it's first part:
(eval (Globally p) t valuation) -> not (eval (Not (Future p)) t valuation)
which is not correct, the correct definition is
(eval (Globally p) t valuation) -> not (eval (Future (Not p)) t valuation)
Make a time frame Dedeking complete, which means that any set of instants that is defined by an instant that all instants in the set are before must be able to be defined by an instant that all instant in the set are before which is a instant in the original timeline. Neither can Dedekind completeness be expressed, stating that every non-empty set of instants which has an upper bound has a least upper bound.
completeness is equivalent to the statement that any infinite string of decimal digits is actually a decimal representation for some real number.
Rt will need the axiom of #13 and the temporal completeness axiom
(TAC) A(Hp → F(Hp)) → (Hp → Gp)
A stand for: forall instant
We have to look if we can use coqlang module to export only part of Proof.
This will allow user to Require import
only the axiomatic system they will need.
For now, we only use Futur
operators. An enhancement could be to add the Past
operators:
M,t ⊨ Hφ iff M,t ⊨φ for all time instant t′ such that t′≺t;
M,t ⊨ Pϕ iff M,h,t′ ⊨ϕ for some t' ∈ h such that t'≺t.
It is my hope that the proof for Past theorem will almost be the same as the proof we wrote for Future theorem.
The binary temporal operators S (“Since”) and U (“Until”) means:
φ S ψ
“φ has been true since a time when ψ was true”φ U ψ
“φ will be true until a time when ψ is true”The formal semantics of S and U in temporal models can be given as:
M,t ⊨ φ S ψ iff M,s ⊨ ψ for some s such that s ⪯ t and M,u ⊨ φ for every u such that s ⪯ u ≺t.
M,t ⊨ φ U ψ iff M, s ⊨ ψ for some s such that t ⪯ s and M,u ⊨ φ for every u such that t ⪯ u ≺ s
We can define Fp and Pp in terms of since and until:
Fp = True U p
Pp = True S p
Xp = ⊥ U p
Bp = ⊥ S p
NOTE: we should do this by adding a definition and not a proof
We can add this proofs:
G(p → q) → p U x →q U x
G(p → q) → x U p →x U q
p ∧ x U q → x U (q ∧ x S p)
p U q ⟺ (p ∧ p U q) U q
We introduced the next time
operator X(p)
for our linear and forward discrete temporal systems.
We have to add proofs for axioms:
(TKX) X(p → q) → (Xp →Xq)
(TNX) ~Xp ≡ X~p
The minimal temporal logic Kt axiomatizing all valid formulae of TL.
To achieve this we have to:
Add the proof of temporal modal logic axiom TAKG
:
Whatever will always follow from what always will be, always will be
KG = G(x→y)→(Gx→Gy)
Add the proof of temporal modal logic axiom TAKH
:
Whatever has always followed from what always has been, always has been
`KH = H(x→y)→(Hx→Hy)
Add the proof of temporal axiom TAGP
:
“What is, will always have been”
p →GP(p)
Add the proof of temporal axiom TAHF
:
“What is, has always been going to be”
p →GP(p)
S4t assumes that temporal frame are reflexive. S4t includes all of the axioms of #8 (K4t), but adds an equivalent to the modal alethic Axiom T as well.
Add the proofs of temporal modal logic axioms:
(TGT) Gp → p
And the corollaries
(THT) Hp → p
(TPT) p → Fp
(TFT) p → Fp
This issue can need #7 to be completed.
Make the time frame dense, which means that between any two instants of time there is another instant. It is infinitely divisible. This is in direct contradiction to forward and backward induction.
This system, which we call Qt can be mapped onto the rational numbers.
Add the proofs of temporal modal logic axioms:
(TADG) GGp → Gp
(TADF) Fp → FFp
Add temporal logic necessitation rule TNR
:
if ⊢ p then ⊢ Ap
Where A(p)
is true at all times past and present.
A declarative, efficient, and flexible JavaScript library for building user interfaces.
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
An Open Source Machine Learning Framework for Everyone
The Web framework for perfectionists with deadlines.
A PHP framework for web artisans
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
Some thing interesting about web. New door for the world.
A server is a program made to process requests and deliver data to clients.
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
Some thing interesting about visualization, use data art
Some thing interesting about game, make everyone happy.
We are working to build community through open source technology. NB: members must have two-factor auth.
Open source projects and samples from Microsoft.
Google ❤️ Open Source for everyone.
Alibaba Open Source for everyone
Data-Driven Documents codes.
China tencent open source team.