Updating logical databases
Enhancing model checking in verification by AI techniques
Artificial Intelligence
Propositional belief base update and minimal change
Artificial Intelligence
Logic in computer science: modelling and reasoning about systems
Logic in computer science: modelling and reasoning about systems
Model checking
Model Checking Cache Coherence Protocols for Distributed File Systems
Model Checking Cache Coherence Protocols for Distributed File Systems
A survey of intelligent debugging
AI Communications
Spin model checker, the: primer and reference manual
Spin model checker, the: primer and reference manual
Knowledge updates: Semantics and complexity issues
Artificial Intelligence
Program Repair Suggestions from Graphical State-Transition Specifications
FORTE '08 Proceedings of the 28th IFIP WG 6.1 international conference on Formal Techniques for Networked and Distributed Systems
CTL model update for system modifications
Journal of Artificial Intelligence Research
AI'05 Proceedings of the 18th Australian Joint conference on Advances in Artificial Intelligence
Algorithms for CTL system modification
KES'05 Proceedings of the 9th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part II
| Hi-index | 0.00 |
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.