RT Conference Proceedings
T1 Logical characterisations and compositionality of input-output conformance simulation
A1 Aceto, Luca
A1 Fábregas Alfaro, Ignacio
A1 Gregorio Rodríguez, Carlos
A1 Ingólfsdóttir, Anna
A2 Steffen, Bernhard
A2 Baier, Christel
A2 van den Brand, Mark
A2 Eder, Johann
A2 Hinchey, Mike
A2 Margaria, Tiziana
AB Input-output conformance simulation (iocos) has been pro- posed by Gregorio-Rodr ́ıguez, Llana and Mart ́ınez-Torres as a simulation- based behavioural preorder underlying model-based testing. This relation is inspired by Tretman’s classic ioco relation, but has better worst-case complexity than ioco and supports stepwise refinement. The goal of this paper is to develop the theory of iocos by studying logical characteri- sations of this relation and its compositionality. More specifically, this article presents characterisations of iocos in terms of modal logics and compares them with an existing logical characterisation for ioco pro- posed by Beohar and Mousavi. A precongruence rule format for iocos and a rule format ensuring that operations take quiescence properly into account are also given. Both rule formats are based on the GSOS format by Bloom, Istrail and Meyer.
SN 978-3-319-51963-0
YR 2017
FD 2017
LK https://hdl.handle.net/20.500.14352/98297
UL https://hdl.handle.net/20.500.14352/98297
LA eng
NO Aceto, L., Fábregas, I., Gregorio-Rodríguez, C., Ingólfsdóttir, A. (2017). Logical Characterisations and Compositionality of Input-Output Conformance Simulation. In: Steffen, B., Baier, C., van den Brand, M., Eder, J., Hinchey, M., Margaria, T. (eds) SOFSEM 2017: Theory and Practice of Computer Science. SOFSEM 2017. Lecture Notes in Computer Science(), vol 10139. Springer, Cham. https://doi.org/10.1007/978-3-319-51963-0_4
NO Icelandic Research Fund
NO Ministerio de Economía y Competitividad (España)
DS Docta Complutense
RD 22 ene 2026