linear-time temporal logic
The complexity of counting models of linear-time temporal logic
... propositional logic. Model counting for Linear-time Temporal Logic (LTL) has been recently introduced in ...specification logic for reactive systems [16] and the standard input ...
12
Model checking of component connectors
... of linear time tem- poral logic that has no next-time operator and has an extra operator for distinguish- ing deadlocks [141, 142]; and NDFD-equivalence preserves linear time ...
205
Deductive temporal reasoning with constraints
... in time. In this paper we consider a logic which is a combination of standard propositional linear time temporal logic with cardinality constraints restricting the numbers of ...
27
Linear Temporal Logic-based Mission Planning
... propositional logic with some operators which are bound with the time interval ...with time interval due to the external ...have temporal relations among ...Recently temporal ...
10
Timing in music and temporal logic
... using time periods are intractable for such tasks as determining ...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 ...
16
Visibly Linear Dynamic Logic
... “every time the program enters a module m while p holds true, p holds true upon exiting m” ...its temporal operators with VPAs, VLDL allows for modular specification of recursive properties while capturing ...
14
Jeeg: A Programming Language for Concurrent Objects Synchronization
... of) Linear Temporal Logic [22] (LTL), so as to allow expressing properties based on the history of the computa- ...any time unveil shortcomings unnoticed before and leading to new kinds of ...
10
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
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
representing fuzzy temporal knowledge KBCS2000
... fuzzy logic into the framework of temporal logic appeared in [Palshikar 2000] and [Kartalopoulos 2000], which differ in the temporal operators ...quantitative temporal constraints over ...
10
Jeeg: Temporal Constraints for the Synchronization of Concurrent Objects
... constraint logic is a trade-off between expressiveness and efficiency, as the truth of formulae must be verified at every method ...a logic that is more expressive than Java Boolean expressions but does not ...
34
Parametric Linear Dynamic Logic
... classic temporal logics like LTL is the inability to natively express timing ...finite time bounds, ...parametric temporal logics, such as parametric LTL [1], PROMPT–LTL [11] and parametric metric ...
14
Backdoors for Linear Temporal Logic
... Temporal logic is one of the most important formalism in the area of program ver- ification and validation of specification ...of temporal logic from which, best known are the computation tree ...
22
Querying log data with Metric Temporal Logic
... The execution times are shown in Figures 8 and 9. All the four queries can be answered within the time limit. The most expensive one is the cyclone pattern state query because its definition in- cludes a join of ...
50
On the expressiveness and monitoring of metric temporal logic
... by time intervals, was introduced by Koymans [Koy90] in 1990 and has emerged as a central real-time specification ...in time, leading to a ‘continuous’ semantics based on signals, whereas in the ...
53
Almost always and "sometime definitely" are not enough: Probabilistic quanifiers and probabilistic model-checking
... We have dened a new logic of chance which can express (explicitly) the measure with which we expect a property to hold of a system. We have also presented a model-checking algorithm which deals with the specic ...
13
Logic Programming From the Point of View of Type Theory and Predicate Linear Logic
... when creating a logic program, a scheme of system axiom (or set of formulas) is defined. It specifies the class of tasks that the programmer solves. Also, target orders are formulated for a specific task which ...
5
Online network intrusion detection system using temporal logic and stream data processing
... predominant network based open source NIDSs, Snort [87] and Bro [50] in operational Gbps environments was studied in [25]: Snort quickly consumed all the available CPU, while Bro used all the available memory. The ...
212
FLEXIBLE SHARING IN DHT BASED P2P NETWORKS USING METADATA OF RESOURCE
... checking temporal logic, abstraction and abstraction refinement techniques have been studied[7,9], and in real time systems, the construction of abstract model has also been ...real-time ...
11
On the boundary of (un)decidability: decidable model checking for a fragment of resource agent logic
... There exist several formalisms that extend Alternating Time Temporal Logic (ATL), [Alur et al., 2002] with reasoning about resources available to agents and production and con- sumption of resources ...
8