Model Inference and Testing - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Chapitre D'ouvrage Année : 2013

Model Inference and Testing

Résumé

For software systems, models can be learned from behavioral traces, available specifications, knowledge of experts, and other such sources. Software models help to steer testing and model checking of software systems. The model inference techniques extract structural and design information of a software system and present it as a formal model. This chapter briefly discusses the passive model inference and goes onto present the active model inference of software systems using the algorithm L∗L∗. This algorithm switches between model inference and testing phases. In model inference phase it asks membership queries and records answers in a table to conjecture a model of a software system under inference. In testing phase it compares a conjectured model with the system under inference. If a test for a conjectured model fails, a counterexample is provided which helps to improve the conjectured model. Different counterexample processing methods are presented and analyzed to identify an efficient counterexample processing method. A counterexample processing method is said to be efficient if it helps to infer a model with fewer membership queries. An improved version of L∗L∗ is provided which avoids asking queries for some rows and columns of the table which helps to learn models with fewer queries.
Fichier non déposé

Dates et versions

hal-00853726 , version 1 (23-08-2013)

Identifiants

Citer

Muhammad Naeem Irfan, Catherine Oriat, Roland Groz. Model Inference and Testing. Atif Memon. Advances in Computers, 89, Elsevier, pp.89-139, 2013, ⟨10.1016/B978-0-12-408094-2.00003-5⟩. ⟨hal-00853726⟩
242 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More