An evolutionary approach for program model checking

  • Authors:

  • Nassima Aleb;Zahia Tamen;Nadjet Kamel

  • Affiliations:

  • Computer Sciences Department, University of Sciences and Technologies Houari Boumediene, Algiers Algeria;Computer Sciences Department, University of Sciences and Technologies Houari Boumediene, Algiers Algeria;Computer Sciences Department, University of Sciences and Technologies Houari Boumediene, Algiers Algeria

  • Venue:
  • MEDI'11 Proceedings of the First international conference on Model and data engineering
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we use a genetic algorithm to verify safety properties of C programs. We define a new method for program modeling: A Separation Modeling Approach: ASMA, in which programs are represented by two components: Data Model DM, and Control Model CM. The safety verification problem is expressed by means of reachability of some erroneous location L in the program. First, we compute the "Access chain" of L: a string where each position represents the required value of CM elements guards to reach L. Then, the genetic algorithm starts by generating each time a new population which tries to provide an execution which is "conform" to the Access chain. An individual of the population is a set of intervals each one representing an input variable. Our technique allows handling programs containing pointers and function calls.