Skip to Main content Skip to Navigation
Book sections

Model Inference and Testing

Abstract : 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.
Document type :
Book sections
Complete list of metadata
Contributor : Catherine Oriat Connect in order to contact the contributor
Submitted on : Friday, August 23, 2013 - 7:59:04 PM
Last modification on : Wednesday, July 6, 2022 - 4:20:02 AM




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⟩



Record views