Computer Science – Logic in Computer Science
Scientific paper
2010-07-04
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.
No associations
LandOfFree
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.
Profile ID: LFWR-SCP-O-442722