Exhaustive Property Oriented Model-based Testing With Symbolic Finite State Machines (Technical Report)

Niklas Krafczyk, Jan Peleska
2021 Zenodo  
This technical report is an extended version of a paper with the same title, submitted by the authors to the SEFM 2021 conference https://sefm-conference.github.io. In this paper, new contributions to property oriented testing (POT) against SFSM models are presented. While several POT approaches are known, none of these is exhaustive in the sense that every implementation violating the property is uncovered by a given test suite under certain hypotheses. On the other hand, numerous exhaustive
more » ... eories for testing against models specified in various formalisms exist, but only for conformance testing. Since a hybrid approach using both models and properties seems to be preferred in industry, this paper presents an approach to close this gap. For given properties that are at the same time represented in a reference model, a test suite derivation procedure is presented, and its exhaustiveness is proven. The technical report extends the paper by full proofs for the lemmas and theorems stated there, and it discusses examples regarding the test case reduction achievable when testing for specific properties instead of checking full model conformance.
doi:10.5281/zenodo.5719524 fatcat:ldoetucxojhbjpfvwi67x6i4va