Linear temporal logic
Linear temporal logic for regular cost functions
... of Linear Temporal Logic (LTL) over finite words to describe cost ...new logic to ...this logic, using a new syntactic congruence for cost functions intro- duced in this ...
11
A formal framework for run-time verification of Web applications : an approach supported by ccope-extended linear temporal logic
... Checking, Verification, Linear Temporal Logic, Spin Model Checker, Web Application, Browsing Session, Kripke Structure, Property Pattems, Communicating Automata.... ‘To myfttflci myfirst[r] ...
189
Vectorial Languages and Linear Temporal Logic
... In this paper, we show first that the set of vectorial operations needed by an algorithm representing a given automaton depends only on the language accepted by the automaton. We give precise characterizations of ...
13
On Finite Domains in First-Order Linear Temporal Logic
... First-Order Linear Temporal Logic (FO-LTL) over linear ...the logic considered (FO or FO-LTL) and on the precise encoding of the problem, the problem is either NP-complete, ...
24
Axiomatizing the lexicographic products of modal logics with linear temporal logic
... logics. Linear temporal ...modal logic to computer science and artificial intelligence that require the use of propositional languages mixing different sorts of modal ...dynamic logic with ...
20
From Linear Temporal Logic Properties to Rewrite Propositions
... expected exact translation. 4 Conclusions & Perspectives In the term rewriting framework, to perform reachability analysis guided by properties of interest, the present paper addresses the question of a systematic ...
35
Simple On-the-fly Automatic Verification of Linear Temporal Logic
... a temporal logic ...propositional linear temporal logic formula into a Generalized B¨uchi automaton [4] using a very simple depth-first ...
16
Linear Temporal Logic and Propositional Schemata, Back and Forth
... one logic to the other is a natural and potentially rewarding is- ...order logic via Büchi automata [29], monadic first order logic over nat- ural numbers [16] or star-free regular languages ...the ...
9
Vectorial Languages and Linear Temporal Logic
... solution to a elerate the omputation is to onsider words as ve
tors and therefore to ompute the sequen
e of visited states using ve
torial operations, that an be eÆ
iently a
hieved using parallelism. In this paper, we ...
47
About the temporal logic of the lexicographic products of unbounded dense linear orders: a new study of its computability
... Keywords: Linear temporal logic, lexicographic product, satisfiability problem, decidability, complexity, mosaic method, decision ...of temporal logics over multifarious linear flows of ...
18
Temporal STIT logic and its application to normative reasoning
... Another logic that is related to the logic T-STIT presented in Section 2 is Schwarzentruber’s (2012) variant of STIT with discrete time extended with the tense operator ‘next’ of linear ...
29
Concurrent Game Structures for Temporal STIT Logic
... no temporal opera- ...by temporal operators for expressing properties of agency in con- nection with time such as the temporal operator ‘next’ of linear temporal logic LTL [6, ...
11
Using Temporal Logic for Dynamic Reconfigurations of Components
... and linear temporal logic patterns. These temporal patterns have been inspired by the pragmatic work of the SanTos Specification Pattern Project [13], and works on temporal extension of ...
19
Decidability and complexity via mosaics of the temporal logic of the lexicographic products of unbounded dense linear orders
... Keywords: Linear temporal logic, lexicographic product, satisfiability problem, decidability, complexity, mosaic method, decision ...algebraic logic, see [19], where the existence of a model ...
15
Temporal STIT logic and its application to normative reasoning
... Another logic that is related to the logic T-STIT presented in Section 2 is Schwarzentruber’s (2012) variant of STIT with discrete time extended with the tense operator ‘next’ of linear ...
30
Simulation under arbitrary temporal logic constraints
... additional temporal logic constraints, such as arbitrary fairness restrictions, substantially reducing its usability for debugging the modelled system ...arbitrary temporal logic ...
7
Automata and temporal logic over arbitrary linear time
... and temporal logic over arbitrary linear time Julien Cristau LIAFA — CNRS & Universit´e Paris 7 A BSTRACT .... Linear temporal logic was introduced in order to reason about ...
14
Concurrent Game Structures for Temporal STIT Logic
... no temporal opera- ...by temporal operators for expressing properties of agency in con- nection with time such as the temporal operator ‘next’ of linear temporal logic LTL [6, ...
10
Polynomial time in untyped elementary linear logic
... 6. Conclusion We have presented the computational model of e-nets: untyped proofs-nets for classical elementary linear logic. We have shown how they characterize PTIME computation (Theorems 2 and 3), and ...
41
Cones as a model of intuitionistic linear logic
... that any 𝑘 ∈ CLin(M(X), M(Y)) allows to define a kernel 𝐾 by setting 𝐾 (𝑟 , 𝑉 ) = 𝑘 (𝛿 𝑟 ) (𝑉 ) because there is no reason for this function to be measurable in 𝑟 . As explained in [ 9 ] this transformation of an element ...
20