Simulation-Checking of Real-Time Systems with Fairness Assumptions

Details Simulation-Checking of Real-Time Systems with Fairness Assumptions Simulation-Checking of Real-Time Systems with Fairness Assumptions

2010-07-04

arxiv.org/abs/1007.0523v1

Computer Science

Logic in Computer Science

18 pages, 5 figures, part of the materials appear in the proceedings of FOMRATS 2007 and HSCC 2009

Scientific paper

We investigate the simulation problem in of dense-time system. A specification simulates a model if the specification can match every transition that the model can make at a time point. We also adapt the approach of Emerson and Lei and allow for multiple strong and weak fairness assumptions in checking the simulation relation. Furthermore, we allow for fairness assumptions specified as either state-predicates or event-predicates. We focus on a subclass of the problem with at most one fairness assumption for the specification. We then present a simulation-checking algorithm for this subclass. We propose simulation of a model by a specification against a common environment. We present efficient techniques for such simulations to take the common environment into consideration. Our experiment shows that such a consideration can dramatically improve the efficiency of checking simulation. We also report the performance of our algorithm in checking the liveness properties with fairness assumptions.

Affiliated with

Also associated with

No associations

Rating

Simulation-Checking of Real-Time Systems with Fairness Assumptions does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Simulation-Checking of Real-Time Systems with Fairness Assumptions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Simulation-Checking of Real-Time Systems with Fairness Assumptions will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-442722