Updating logical databases
On the complexity of propositional knowledge base revision, updates, and counterfactuals
Artificial Intelligence
Model checking software systems: a case study
SIGSOFT '95 Proceedings of the 3rd ACM SIGSOFT symposium on Foundations of software engineering
Enhancing model checking in verification by AI techniques
Artificial Intelligence
Propositional belief base update and minimal change
Artificial Intelligence
Model checking
On ACTL formulas having linear counterexamples
Journal of Computer and System Sciences
An optimal minimum spanning tree algorithm
Journal of the ACM (JACM)
Tree-Like Counterexamples in Model Checking
LICS '02 Proceedings of the 17th Annual IEEE Symposium on Logic in Computer Science
FMCAD '02 Proceedings of the 4th International Conference on Formal Methods in Computer-Aided Design
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
Generating error traces from verification-condition counterexamples
Science of Computer Programming - Formal methods for components and objects pragmatic aspects and applications
Knowledge updates: semantics and complexity issues
Artificial Intelligence
Spin model checker, the: primer and reference manual
Spin model checker, the: primer and reference manual
CTL Model Update: Semantics, Computations and Implementation
Proceedings of the 2006 conference on ECAI 2006: 17th European Conference on Artificial Intelligence August 29 -- September 1, 2006, Riva del Garda, Italy
What went wrong: explaining counterexamples
SPIN'03 Proceedings of the 10th international conference on Model checking software
A logic approach for LTL system modification
ISMIS'05 Proceedings of the 15th international conference on Foundations of Intelligent Systems
An analysis of SAT-based model checking techniques in an industrial environment
CHARME'05 Proceedings of the 13 IFIP WG 10.5 international conference on Correct Hardware Design and Verification Methods
Automatic generation of local repairs for Boolean programs
Proceedings of the 2008 International Conference on Formal Methods in Computer-Aided Design
Foundations of Tree-like Local Model Updates
Proceedings of the 2010 conference on ECAI 2010: 19th European Conference on Artificial Intelligence
Journal of Artificial Intelligence Research
Local model update with an application to sliding window protocol
KES'10 Proceedings of the 14th international conference on Knowledge-based and intelligent information and engineering systems: Part IV
ACTL local model update with constraints
KES'10 Proceedings of the 14th international conference on Knowledge-based and intelligent information and engineering systems: Part IV
System design modification with actions
SBIA'10 Proceedings of the 20th Brazilian conference on Advances in artificial intelligence
IBERAMIA'10 Proceedings of the 12th Ibero-American conference on Advances in artificial intelligence
Evolutionary repair of faulty software
Applied Soft Computing
Evolving patches for software repair
Proceedings of the 13th annual conference on Genetic and evolutionary computation
Nondeterministic update of CTL models by preserving satisfaction through protections
ATVA'11 Proceedings of the 9th international conference on Automated technology for verification and analysis
NFM'12 Proceedings of the 4th international conference on NASA Formal Methods
Automated model repair for distributed programs
ACM SIGACT News
Belief revision on computation tree logic
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Three
Action-based discovery of satisfying subsets: A distributed method for model correction
Information and Software Technology
Hi-index | 0.00 |
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.