Event-Based Analysis of Timed Rebeca Models using SQL

Magnusson, Brynjar; Khamespanah, Ehsan; Khosravi, Ramtin; Sirjani, Marjan

doi:10.1145/2687357.2687365

Cited by 1 publication

(1 citation statement)

References 27 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In [15], the simulation engine of Erlang is used to generate a number of traces and verify them. Using this approach, state space explosion is avoided; however, it does not guarantee the correctness of model.…”

Section: Introductionmentioning

confidence: 99%

Efficient TCTL Model Checking Algorithm for Timed Actors

Khamespanah

Khosravi

Sirjani

2014

Proceedings of the 4th International Workshop on Programming Based on Actors Agents &Amp; Decentralized Control

Self Cite

View full text Add to dashboard Cite

Non-Polynomial time complexity of model checking algorithms for TCTL properties in dense time is one of the obstacles against using model checking for timed systems. Alternatively, polynomial time algorithms are suggested for model checking discrete time models presented as Duration Time Graphs (DTG) versus a subset of TCTL formula (TCTL ≤,≥ ). While TCTL ≤,≥ can be model checked in polynomial time, the problem of model checking for exact time condition (TCTL = ) is an NP-Hard problem unless certain conditions hold. In this work we tackle model checking of timed actors using DTG. At the first step, we propose a reduction technique by folding all the instantaneous transitions, resulting folded timed transition system (FTS). At the second step, we show how the FTS of timed actors with discrete time can be mapped to a DTG. Then, we show when the necessary conditions hold for the FTS of timed actors and hence there is an O(|S| 2 · Φ) algorithm for model checking of complete TCTL properties (including TCTL ≤,≥ and TCTL = ) which have small constant time quantifiers. We use a set of case studies to illustrate the impact of using this technique in different application domains.

show abstract

Section: Introductionmentioning

confidence: 99%