Skip to Main content Skip to Navigation
Conference papers

Effectiveness for Input Output Conformance Simulation iocos̱

Abstract : In this paper we continue the study of the input-output conformance simulation (iocos). In particular, we focus on implementation aspects to show that iocos is indeed an interesting semantic relation for formal methods. We address two complementary issues: a) In the context of model based testing (MBT) we present an online, also called on-the-fly, testing algorithm that checks whether an implementation conforms a given specification. Online testing combines test generation and execution and avoids the generation of the complete test suite for the specification. We prove both soundness and completeness of the online algorithm with respect to the iocos relation. b) In the context of formal verification and model checking minimisation a key issue is to efficiently compute the considered semantic relations; we show how the coinductive flavour of our conformance relation iocos makes it appropriate to be cast into an instance of the Generalised Coarsest Partition Problem (GCPP) and thus it can be efficiently computed.
Complete list of metadata

Cited literature [28 references]  Display  Hide  Download
Contributor : Hal Ifip Connect in order to contact the contributor
Submitted on : Wednesday, November 16, 2016 - 3:35:37 PM
Last modification on : Tuesday, October 19, 2021 - 3:44:46 PM
Long-term archiving on: : Thursday, March 16, 2017 - 4:47:32 PM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License



Carlos Gregorio-Rodríguez, Luis Llana, Rafael Martínez-Torres. Effectiveness for Input Output Conformance Simulation iocos̱. 34th Formal Techniques for Networked and Distributed Systems (FORTE), Jun 2014, Berlin, Germany. pp.100-116, ⟨10.1007/978-3-662-43613-4_7⟩. ⟨hal-01398009⟩



Record views


Files downloads