Publications Internationales

Permanent URI for this collectionhttps://dspace.univ-boumerdes.dz/handle/123456789/13

Browse

Author: search.filters.author.Mezghiche, MohamedSubject: search.filters.subject.Formal verification

Search Results

Now showing 1 - 2 of 2
  • No Thumbnail Available
    Item
    Towards compositional verification of synchronous reactive systems
    (2021) Chabane, Sarah; Ameur-Boulifa, Rabéa; Mezghiche, Mohamed
    We present work towards a compositional design approach that will lead designers to develop safe reactive systems. To this end, we extend the theory of I/O-automata that is widely used for modelling reactive systems with composition operator required for dealing with a specific assembly of such systems: systems that consist of a chain of components arranged so that the output of each component is the input of the next, and behave like pipelines. We show that the proposed composition operator ensures semantics preserving of reactive components models. The paper presents a general result on correct-by-construction approach for reactive systems design
  • No Thumbnail Available
    Item
    A formal verification of dynamic updating in a Java-based embedded system
    (Inderscience, 2017) Lounas, Razika; Mezghiche, Mohamed; Lanet, Jean-Louis
    Dynamic software updating (DSU) consists in updating running programs on the fly without any downtime. This feature is interesting in critical applications that must run continuously. Because updates may lead to safety errors and security breaches, the question of their correctness is raised. Formal methods are a rigorous means to ensure the correctness required by applications using DSU. In this paper, we present a formal verification of correctness of DSU in a Java-based embedded system. Our approach is based on three major contributions. First, a formal interpretation of the semantic of update operations to ensure type safety of the update. Secondly, we rely on a functional representation of bytecode, the predicate transformation calculus and a functional model of the update mechanism to ensure the behavioural correctness of the updated programs. It is based on the use of Hoare predicate transformation to derive a specification of an updated bytecode. Thirdly, we use the functional representation to model the safe update point detection