A case study for CTL model update

Yulin Ding, Yan Zhang

Research output: Chapter in Book / Conference PaperChapter

Abstract

Computational Tree Logic (CTL) model update is a new system modification method for software verification. In this paper, a case study is described to show how a prototype model updater is implemented based on the authors' previous work of model update theoretical results [4]. The prototype is coded in Linux C and contains model checking, model update and parsing functions. The prototype is applied to the well known microwave oven example. This case study also illustrates some key features of our CTL model update approach such as the five primitive CTL model update operations and the associated minimal change semantics. This case study can be viewed as the first step towards the integration of model checking and model update for practical system modifications.
Original languageEnglish
Title of host publicationLecture Notes in Computer Science. Vol. 4092
Place of PublicationGermany
PublisherSpringer
Pages88-101
Number of pages14
ISBN (Print)9783540370338
Publication statusPublished - 2006

Keywords

  • computational tree logic
  • software verification
  • computer science

Fingerprint

Dive into the research topics of 'A case study for CTL model update'. Together they form a unique fingerprint.

Cite this