linear temporal logic properties
Dynamic aspects of retrenchments through temporal logic
... formalism and we have chosen the TLA specification language for this purpose. As B, it introduces variables and before-after relations but does not provide any built-in notion of refinement. However, it offers ...
9
Synthesizing Monitors for Safety Properties
... a linear temporal logic (LTL) formula on a finite execution trace of events, generated by an executing program, occurs naturally in runtime analysis of ...in linear time, its constant ...
15
Visibly Linear Dynamic Logic
... important properties in program verification such as “there are infinitely many positions at which at most two functions are active”, which expresses repeated returns to a main-loop, or “every time the program ...
14
temporal logic representing and reasoning about change unpublished
... propositional linear temporal logic PLTL that allows us to state temporal knowledge and deduce new facts from ...and properties of a small ...of temporal logic, in terms ...
8
The complexity of counting models of linear-time temporal logic
... All these properties can be expressed with polynomially-sized formulas, which can be found in the full version [19]. Furthermore, we need a formula to specify technical details: atomic propositions encoding the ...
12
Parametric Linear Dynamic Logic
... Parametric Linear Dynamic Logic (PLDL), which extends Linear Dynamic Logic (LDL) by temporal operators equipped with parameters that bound their ...of Linear Temporal ...
14
Investigating a Zero One law for Linear Temporal Logic statements in large random graphs
... Linear Temporal Logic statements for graphs are widely used for model checking purposes ...when properties of a system, ...system. Properties are assigned to every node, for example one ...
27
Specifying and Monitoring Properties of Stochastic Spatio-Temporal Systems in Signal Temporal Logic
... modal logic to describe and expecially validate spatio-temporal properties is much less ...spatial logic for rewrite theories ...spatial logic is [13, 23]. In particular, we are not ...
8
Jeeg: A Programming Language for Concurrent Objects Synchronization
... guards whose particularity is to address history-sensitive in- heritance anomaly. As in guard based languages, methods are labeled by formulae that describe their enabling condi- tion. The novelty of the approach is that ...
10
Model checking of component connectors
... two properties in order to be useful in the equivalence based composi- tional reduction method: it should preserve the class of properties to be verified and it should be a congruence with respect to the ...
205
Backdoors for Linear Temporal Logic
... simple nor straightforward task. We see our work as a first attempt to come up with such a notion for LTL, and, given the notorious difficulty of the LTL-satisfiability problem, we believe our tractability result for LTL ...
22
On the expressiveness and monitoring of metric temporal logic
... safety properties, it suffices to consider formulas of this form, for which there is an efficient monitoring procedure that uses O(|ψ|) time (per event) and O(|ψ|) space ...metric temporal logics) is still ...
53
ASPASyA: an Automated tool for Security Protocol Analysis based on a Symbolic Approach
... The standard way of addressing this problem is to assume an upper bound on the size of messages synthesized by the intruder [12, 15, 7]. Recently, symbolic approaches have been developed to keep finite the state-space ...
15
Logic Programming From the Point of View of Type Theory and Predicate Linear Logic
... In the 1980s, Dale Miller and GopalanNadathur[5]created a new, wider theoretical basis for logic programming languages.They createdλProlog, which is programming language based on Prolog. λProlog extended Prolog by ...
5
PRL RR 9 pdf
... The purpose of this paper is to give an exposition of material dealing with constructive logics, typed -calculi, and linear logic. The first part of this paper gives an exposition of background material ...
52
Timing in music and temporal logic
... is linear in the size of the passage of music to be performed, otherwise there must inevitably be a size of passage which is too large for the performance task to keep up with the time of ...of linear ...
16
Converting from Service Level Agreement to Probabilistic Temporal Logic Specification
... The Agreement Context and Agreement Term Type are two main components within WS Agreement where each of them required performing their own task. The agreement context will state data which describe the properties ...
7
Formal Property Verification of Counter FSM and I2C
... There are two techniques in formal verification. Those are equivalence checking and model checking. Compare to the equivalence checking, model checking is more effective in real time projects verification. By accepting ...
6
Modal Linear Logic in Higher Order Logic, an experiment in Coq
... modal linear logic using the Coq proof assistant. The logic has been developed in [10] by adding KDT 4 type modalities to classical linear logic ...to linear logic on top ...
19
Control of Dynamical Systems with Temporal Logic Specifications
... Optimality has been considered in the related area of vehicle routing [94]. Ve- hicle routing problems generalize the traveling salesman problem, and are thus NP- complete. A different approach to control with LTL ...
157