• DocumentCode
    2164834
  • Title

    Checking Properties on the Control of Heterogeneous Systems

  • Author

    Jacquet, Christophe ; Marcadet, Dominique

  • Author_Institution
    Supelec, Gif-sur-Yvette
  • fYear
    2008
  • fDate
    9-11 April 2008
  • Firstpage
    141
  • Lastpage
    150
  • Abstract
    We present a component-based description language for heterogeneous systems composed of several data flow processing components and a unique event- based controller. Descriptions are used both for generating and deploying implementation code and for checking safety properties on the system. The only constraint is to specify the controller in a synchrounous reactive language. We propose an analysis tool which transforms temporal logic properties of the system as a whole into properties on the events of the controller, and hence into synchronous reactive observers. If checks succeed, the final system is therefore correct by construction. When it is not possible to generate observers that correspond exactly to the specified properties, our tool is capable of generating approximate observers. Alghough the results given by these are subject to interpretation, they can nevertheless prove useful and help detect defects or even guarantee the correctness of a system.
  • Keywords
    data flow analysis; object-oriented programming; program verification; temporal logic; checking properties; component-based description language; data flow processing components; event-based controller; heterogeneous systems; synchronous reactive language; synchronous reactive observers; temporal logic; Automata; Automatic control; Control systems; Data processing; Design methodology; Formal verification; Ice; Logic; Safety; Software systems;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Software Testing Verification and Validation Workshop, 2008. ICSTW '08. IEEE International Conference on
  • Conference_Location
    Lillehammer
  • Print_ISBN
    978-0-7695-3388-9
  • Type

    conf

  • DOI
    10.1109/ICSTW.2008.12
  • Filename
    4567001