temporal logic model checking
Probabilistic Model Checking on Propositional Projection Temporal Logic
... Traditional model checking techniques focus on a sys- tematic check of the validity of a temporal logic formula on a precise mathematical ...the model checking question is either ...
7
Symbolic Model Checking of Probabilistic Knowledge
... Towards model checking both probability and knowl- edge, [8] works on a logic where the semantics of knowledge and probability are orthogonal and the knowledge is interpreted on cur- rent ...the ...
10
Decidable model checking for a resource logic with production of resources
... Time Temporal Logic (ATL) [2] is widely used in verifi- cation of multi-agent ...the model checking problem for ATL is polynomial in the size of the model and the formula, while it is ...
6
Ultimately-periodic Interval Model Checking for Temporal Dataset Evaluation
... interval temporal logic MC are rooted in the verification setting, the problem of checking a single (finite) interval model emerged from different application con- texts, and results in a much ...
14
Model checking for resource bounded ATL with production and consumption of resources
... Alternating-Time Temporal Logic (ATL) [1] is widely used in verification of multi-agent ...the model-checking problem for ATL is polynomial in the size of the model and the formula, ...
19
Satisfiability in Strategy Logic Can Be Easier than Model Checking
... Strategy Logic (FSL [CG] , for short), strictly contains all the ATL ? fragments studied in (Goranko and Vester ...of temporal goals, each one of the form [ψ, with [ a binding prefix and ψ a LTL ...
8
Combined model checking for temporal, probabilistic, and real-time logics
... the model in ...combined model including real-time, probabilistic and spatial ...real-time temporal logic, such as TCTL [40], can be used to express the real-time dimension, but it cannot ...
28
On the boundary of (un)decidability: decidable model checking for a fragment of resource agent logic
... Time Temporal Logic (ATL), [Alur et ...the model- checking problem for many of these logics is undecidable [Bulling and Farwer, 2010; Bulling and Goranko, ...decidable model ...
8
Formal Property Verification of Counter FSM and I2C
... equivalence checking and model ...equivalence checking, model checking is more effective in real time projects ...the temporal logic, writing the CTL properties on ...
6
Verification of Complex Real-time Systems using Rewriting Logic
... for model checking dense complex real-time ...Rewriting Logic system ...the temporal logic TLTL ( Timed LTL ) ...automata model checkers Kronos and Uppaal only support TCTL ...
20
Model Checking Based Approach for Compliance Checking
... a model for which compliance checking can be performed to find commonalities and discrepancies between the modeled behavior and the observed behavior ...the model and as temporal logic ...
21
Model Checking CTL is Amost Always Inherently Sequential
... Temporal logic was introduced by Pnueli [Pnu77] as a formalism to specify and verify prop- erties of concurrent ...Tree Logic (CTL), the logic of branching time, goes back to Emerson and ...
22
Online network intrusion detection system using temporal logic and stream data processing
... Metric Temporal Logic (MSFOMTL) syntax and semantics for representing temporal patterns of attacks or normal ...the model checking problem (M | = φ) is reduced to the stream query ...
212
Backdoors for Linear Temporal Logic
... LTL model checking and LTL satisfiability have been deeply investigated in the ...a temporal interpretation that satisfies the ...[4], temporal operator fragments, temporal depth, and ...
22
Model Based Trace Checking
... Model checking [ClarkeES86] can be used to check whether a logical property holds for a finite-state ...linear temporal logic (PLTL) ...
15
Abstraction In Model Checking Real-Time Temporal Logic of Knowledge
... concrete states whose clock valuations belong to the same clock region and global locations are the same are combined into one abstract state, and therefore we can obtain the finite form of the infinite state space of ...
9
Almost always and "sometime definitely" are not enough: Probabilistic quanifiers and probabilistic model-checking
... is model-checking of nite-state probabilistic programs against specications in a branching time logic which combines probabilistic and temporal ...
13
occam for reliable embedded systems: lightweight runtimes and model checking
... commercial-grade model checkers available to the programming ...and model-checker ...of temporal logic: a predicate calculus with a few extra ...of model checking tests whether ...
6
Logic programming and partial deduction for the verification of reactive systems: An experimental evaluation
... E.g., for the CSM case study this improves the runtime from 0.40 s to 0.28 s for 8 processes, from 1.64 to 1.05 s for 12 processes and from 4.55 to 4.53 for 16 processes. We will discuss the effect of specialisation in ...
8
A Logical Framework for Reputation Systems
... Security automata are also related, in a technical sense [11], to the notion of history-based access control (HBAC). HBAC has been the subject of a consid- erable amount of research (e.g., papers [1,9,11,12,30,33]). ...
40