CTL model update: Semantics, computations and implementation

Yulin Ding, Yan Zhang

Research output: Chapter in Book / Conference PaperChapterpeer-review

6 Citations (Scopus)

Abstract

Minimal change is a fundamental principle for modeling system dynamics. In this paper, we study the issue of minimal change for Computational Tree Logic (CTL) model update. We first propose five primitive operations which capture the basic update of the CTL model, and then define the minimal change criteria for CTL model update based on these primitive operations. We provide essential semantic and computational characterizations for our CTL model update approach. We develop a formal algorithm to implement this update that employs the underlying minimal change principle. We also present a CTL model update example using the well known microwave oven scenario.

Original languageEnglish
Title of host publicationECAI 2006
Subtitle of host publication17th European Conference on Artificial Intelligence August 29 - September 1, 2006, Riva del Garda, Italy
EditorsGerhard Brewka, Silvia Coradeschi, Anna Perini, Paolo Traverso
PublisherIOS Press BV
Pages362-366
Number of pages5
ISBN (Print)9781586036423
Publication statusPublished - 2006

Publication series

NameFrontiers in Artificial Intelligence and Applications
Volume141
ISSN (Print)0922-6389
ISSN (Electronic)1879-8314

Fingerprint

Dive into the research topics of 'CTL model update: Semantics, computations and implementation'. Together they form a unique fingerprint.

Cite this