This paper presents a complete axiomatization of fully decidable propositinal real-time linear temporal logics with past: the Event CXlock Logic (ECL) and the Metric Interval Temporal Logic with past (MITL).The completeness proof consists of an effective proof building procedure for ECL.From this result we obtain a compelte axiomatization of MITL by providing axioms translating MITL formulae into ECL formulae,the two logics being equally expressive.Our proof is structured to yield a similar axdiomatizatin and procedure for interesting framgments of these ogics,such as the linear temporal logic of the real numbers (LTR).
展开▼
机译:转换术语± Sup> [n i Sub>] f(+/-) min sup>的条件最小化结构的逻辑动态过程的方法Sub> AND ± Sup> [m i Sub>] f(+/-) min Sub>在功能添加结构中± Sup> f < Sub> 1 Sub>(Σ RU Sub>) min Sub>,不带纹波f 1 Sub>(± Sup>←←)和循环ΔtΣ Sub>→5∙f(&)-和5个条件逻辑函数f(&)-,并通过三元数系统的算术公理同时转换术语参数的过程f RU Sub>(+ 1,0,-1)及其实现其的功能结构(俄罗斯逻辑版本)