Revision of CTL models

Authors:
Paulo T. Guerra;Renata Wassermann
Affiliations:
Department of Computer Science, Institute of Mathematics and Statistics, University of São Paulo, Brazil;Department of Computer Science, Institute of Mathematics and Statistics, University of São Paulo, Brazil
Venue:
IBERAMIA'10 Proceedings of the 12th Ibero-American conference on Advances in artificial intelligence
Year:
2010

Citing 11
Cited 2

Automatic verification of finite-state concurrent systems using temporal logic specifications

ACM Transactions on Programming Languages and Systems (TOPLAS)
Updating logical databases

Updating logical databases
Enhancing model checking in verification by AI techniques

Artificial Intelligence
Propositional belief base update and minimal change

Artificial Intelligence
Model checking

Model checking
Automated Abstraction Refinement for Model Checking Large State Spaces Using SAT Based Conflict Analysis

FMCAD '02 Proceedings of the 4th International Conference on Formal Methods in Computer-Aided Design
NUSMV: A New Symbolic Model Verifier

CAV '99 Proceedings of the 11th International Conference on Computer Aided Verification
Logic in Computer Science: Modelling and Reasoning about Systems

Logic in Computer Science: Modelling and Reasoning about Systems
CTL model update for system modifications

Journal of Artificial Intelligence Research
A unified view of propositional knowledge base updates

IJCAI'89 Proceedings of the 11th international joint conference on Artificial intelligence - Volume 2
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

Abstract model repair

NFM'12 Proceedings of the 4th international conference on NASA Formal Methods
Belief revision on computation tree logic

IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Three

Quantified Score

Hi-index	0.00

Visualization

Abstract

Model checking is one of the most robust techniques in automated system verification. But, although this technique can handle complex verifications, model checking tools usually do not give any information on how to repair inconsistent system models. In this paper, we show that approaches developed for CTL model update cannot deal with all kinds of model changes. We introduce the concept of CTL model revision: an approach based on belief revision to handle system inconsistency in a static context. We relate our proposal to classical works in belief revision and give an algorithm sketch.