Software Testing via Model Checking

Belli, Fevzi; Güldali, Bariş

doi:10.1007/978-3-540-30182-0_91

Cited by 11 publications

(9 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Belli and Güldal in their research tried to resolve problem using the formal methods to test software [2]. The solution was in using model checking that can be automatically carried out.…”

Section: Literature Reviewmentioning

confidence: 98%

Automatic Coverage Evaluation for a Medical Expert System

Eyadat

Alsmadi

2012

2012 Ninth International Conference on Information Technology - New Generations

View full text Add to dashboard Cite

It is always important to test software products to ensure that they are correct and are built according to the specified requirements. Testing may not only occur after developing the software product. In the other stages of the software development process (e.g. requirement and design stages) testing may occur to detect errors early which can be more effective in saving project scarce resources. In this paper, an expert system is built for dental clinical treatment. A graph is automatically generated based on a formal model built for possible diseases and symptoms related to dental clinics. Later on, a software application is built to automatically generate, execute and verify test cases from the dental expert system formal model. Coverage is also evaluated based on the graph: nodes, edges and paths. Initial test results showed problems with the developed formal model in producing several dead lock paths. Several cycles of improvements to the model were implemented based on the test output and coverage results. Results showed that such approach can be very useful in evaluating expert systems in general.

show abstract

“…Belli and Güldal in their research tried to resolve problem using the formal methods to test software [2]. The solution was in using model checking that can be automatically carried out.…”

Section: Literature Reviewmentioning

confidence: 98%

Automatic Coverage Evaluation for a Medical Expert System

Eyadat

Alsmadi

2012

2012 Ninth International Conference on Information Technology - New Generations

View full text Add to dashboard Cite

show abstract

“…[44] presents also an experience-based approach. The follow-on works of [44] by Belli and Guldali [68,69] extended the idea of using model checkers for test generation by generating a series of faulty models as inputs to a model checker to generate test cases, instead of solely one model. The approach represented by Offutt et al [70] thoroughly differs from the approach in the present paper for the following reasons explained in [71].…”

Section: Model-based Mutation Testingmentioning

confidence: 99%

Model-based mutation testing—Approach and case studies

Belli

Budnik

Hollmann³

et al. 2016

Science of Computer Programming

Self Cite

View full text Add to dashboard Cite

This paper rigorously introduces the concept of model-based mutation testing (MBMT) and positions it in the landscape of mutation testing. Two elementary mutation operators, insertion and omission, are exemplarily applied to a hierarchy of graph-based models of increasing expressive power including directed graphs, event sequence graphs, finite-state machines and statecharts. Test cases generated based on the mutated models (mutants) are used to determine not only whether each mutant can be killed but also whether there are any faults in the corresponding system under consideration (SUC) developed based on the original model. Novelties of our approach are: (1) evaluation of the fault detection capability (in terms of revealing faults in the SUC) of test sets generated based on the mutated models, and (2) superseding of the great variety of existing mutation operators by iterations and combinations of the two proposed elementary operators. Three case studies were conducted on industrial and commercial real-life systems to demonstrate the feasibility of using the proposed MBMT approach in detecting faults in SUC, and to analyze its characteristic features. Our experimental data suggest that test sets generated based on the mutated models created by insertion operators are more effective in revealing faults in SUC than those generated by omission operators. Worth noting is that test sets following the MBMT approach were able to detect faults in the systems that were tested by manufacturers and independent testing organizations before they were released.

show abstract

“…Many studies have been involved in the combination of model checking with software testing especially in specification-based testing. Because of diversity of specifications, coverage criteria and model checkers, many different model checking-based testing approaches have been proposed [4][5][6][7][8].…”

Section: Introductionmentioning

confidence: 99%

Model Checking-based Verification of Web Application

Miao

Zeng

2007

12th IEEE International Conference on Engineering Complex Computer Systems (ICECCS 2007)

View full text Add to dashboard Cite

This paper focuses on automated verification to check whether the behavior of a Web application conforms to its design. The Object Relation Diagram as design model and the Kripke structure as implementation model are employed to describe the object structure and the external observable behavior of a Web application respectively. We propose an approach to automatically generating from the design model a collection of temporal logic properties with respect to the specified consistency criteria. Then model checking can be performed on the implementation model to verify these generated properties. A simple Web application example is used to illustrate our approach through this paper. Our prototype can automatically analyze design models to build the properties in CTL and delegates the task of property verification to the existing model checker SMV where the implementation model is typed in manually.

show abstract

Software Testing via Model Checking

Cited by 11 publications

References 11 publications

Automatic Coverage Evaluation for a Medical Expert System

Automatic Coverage Evaluation for a Medical Expert System

Model-based mutation testing—Approach and case studies

Model Checking-based Verification of Web Application

Contact Info

Product

Resources

About