Abstract
![CDATA[Model checking has been successfully applied to system verification. However, there are no standard and universal tools to date being applied for system modification. This paper introduces a formal approach called the Linear Temporal Logic (LTL) model update for system modification. In contrast to previous error repairing methods, which were usually simple program debugging and specialized technical methods, our LTL model update modifies the existing LTL model of an abstracted system to correct automatically the errors occurring within this model. We introduce three single operations to represent, update, and simplify the updating problem. The minimal change rules are then defined based on such update operations. We show how our approach can eventually be applied in system modifications by illustrating an example of program corrections and characterizing some frequently used properties in the LTL Kripke model.]]
Original language | English |
---|---|
Title of host publication | Foundations of Intelligent Systems: 15th International Symposium, ISMIS 2005, Saratoga Springs, NY, USA, May 25-28, 2005 |
Publisher | Springer |
Number of pages | 10 |
ISBN (Print) | 3540258787 |
Publication status | Published - 2005 |
Event | International Symposium on Methodologies for Intelligent Systems - Duration: 1 Jan 2005 → … |
Conference
Conference | International Symposium on Methodologies for Intelligent Systems |
---|---|
Period | 1/01/05 → … |
Keywords
- system modification
- model checking
- computer systems
- linear temporal logic