Enhancing model checking in verification by AI techniques
Artificial Intelligence
On ACTL formulas having linear counterexamples
Journal of Computer and System Sciences
Tree-Like Counterexamples in Model Checking
LICS '02 Proceedings of the 17th Annual IEEE Symposium on Logic in Computer Science
Counterexample-guided abstraction refinement for symbolic model checking
Journal of the ACM (JACM)
Logic in Computer Science: Modelling and Reasoning about Systems
Logic in Computer Science: Modelling and Reasoning about Systems
Nondeterministic Testing with Linear Model-Checker Counterexamples
QSIC '07 Proceedings of the Seventh International Conference on Quality Software
CTL model update for system modifications
Journal of Artificial Intelligence Research
Journal of Computer and System Sciences
NFM'12 Proceedings of the 4th international conference on NASA Formal Methods
Hi-index | 0.00 |
The recent development of model update aims to enhance model checking functions and provides computer aided modifications in system development. On the other hand, constraints have been playing an essential role in describing rational system behaviours. In previous model update approaches, constraints are usually not considered in the update process. In this paper, we present an ACTL - a widely used fragment of Computation Tree Logic (CTL), local model update approach where constraints have been explicitly taken into account. This approach handles constraints effectively by integrating constraint automata into the underlying model update. We demonstrate the effectiveness of our approach through the case study of the correction of the well known mutual exclusion program.