CTL Model Update for System Modifications

Details CTL Model Update for System Modifications CTL Model Update for System Modifications

2011-10-31

arxiv.org/abs/1111.0054v1

Journal Of Artificial Intelligence Research, Volume 31, pages 113-155, 2008

Computer Science

Artificial Intelligence

Scientific paper

10.1613/jair.2420

Model checking is a promising technology, which has been applied for verification of many hardware and software systems. In this paper, we introduce the concept of model update towards the development of an automatic system modification tool that extends model checking functions. We define primitive update operations on the models of Computation Tree Logic (CTL) and formalize the principle of minimal change for CTL model update. These primitive update operations, together with the underlying minimal change principle, serve as the foundation for CTL model update. Essential semantic and computational characterizations are provided for our CTL model update approach. We then describe a formal algorithm that implements this approach. We also illustrate two case studies of CTL model updates for the well-known microwave oven example and the Andrew File System 1, from which we further propose a method to optimize the update results in complex system modifications.

Affiliated with

Also associated with

No associations

Rating

CTL Model Update for System Modifications 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 CTL Model Update for System Modifications, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and CTL Model Update for System Modifications will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-466739