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 metadatas

Cited literature [28 references]  Display  Hide  Download

https://hal.inria.fr/hal-01398009
Contributor : Hal Ifip <>
Submitted on : Wednesday, November 16, 2016 - 3:35:37 PM
Last modification on : Friday, September 29, 2017 - 2:36:04 PM
Long-term archiving on : Thursday, March 16, 2017 - 4:47:32 PM

File

978-3-662-43613-4_7_Chapter.pd...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

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⟩

Share

Metrics

Record views

68

Files downloads

93