Model Inference and Testing - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Book Sections Year : 2013

Model Inference and Testing


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.
No file

Dates and versions

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



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⟩
239 View
0 Download



Gmail Facebook X LinkedIn More