A logic approach for LTL system modification

Yulin Ding, Yan Zhang, Mohand-Saïd Hacid

    Research output: Chapter in Book / Conference PaperConference Paper

    Abstract

    ![CDATA[Model checking has been successfully applied to system verification. However, there are no standard and universal tools to date being applied for system modification. This paper introduces a formal approach called the Linear Temporal Logic (LTL) model update for system modification. In contrast to previous error repairing methods, which were usually simple program debugging and specialized technical methods, our LTL model update modifies the existing LTL model of an abstracted system to correct automatically the errors occurring within this model. We introduce three single operations to represent, update, and simplify the updating problem. The minimal change rules are then defined based on such update operations. We show how our approach can eventually be applied in system modifications by illustrating an example of program corrections and characterizing some frequently used properties in the LTL Kripke model.]]
    Original languageEnglish
    Title of host publicationFoundations of Intelligent Systems: 15th International Symposium, ISMIS 2005, Saratoga Springs, NY, USA, May 25-28, 2005
    PublisherSpringer
    Number of pages10
    ISBN (Print)3540258787
    Publication statusPublished - 2005
    EventInternational Symposium on Methodologies for Intelligent Systems -
    Duration: 1 Jan 2005 → …

    Conference

    ConferenceInternational Symposium on Methodologies for Intelligent Systems
    Period1/01/05 → …

    Keywords

    • system modification
    • model checking
    • computer systems
    • linear temporal logic

    Fingerprint

    Dive into the research topics of 'A logic approach for LTL system modification'. Together they form a unique fingerprint.

    Cite this