Logical Characterisations and Compositionality of Input-Output Conformance Simulation
Input-output conformance simulation Open image in new window has been proposed 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 Open image in new window relation, but has better worst-case complexity than Open image in new window and supports stepwise refinement. The goal of this paper is to develop the theory of Open image in new window by studying logical characterisations of this relation and its compositionality. More specifically, this article presents characterisations of Open image in new window in terms of modal logics and compares them with an existing logical characterisation for Open image in new window proposed by Beohar and Mousavi. A precongruence rule format for Open image in new window 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.
- 2.Benes, N., Daca, P., Henzinger, T.A., Kretínský, J., Nickovic, D., Complete composition operators for IOCO-testing theory. In: Proceedings of the 18th International ACM SIGSOFT Symposium on Component-Based Software Engineering, CBSE, pp. 101–110 (2015)Google Scholar
- 3.Beohar, H., Mousavi, M.R.: Two logical characterizations for input-output conformance. In: Preproceedings of EXPRESS/SOS 2014 (Short Paper), July 2014Google Scholar
- 10.Gregorio-Rodríguez, C., Llana, L., Martínez-Torres, R.: Extending mCRL2 with ready simulation and iocos input-output conformance simulation. In: Wainwright, R.L., Corchado, J.M., Bechini, A., Hong, J. (eds.) Proceedings of the 30th Annual ACM Symposium on Applied Computing, Salamanca, Spain, 13–17 April 2015, pp. 1781–1788. ACM (2015)Google Scholar
- 12.Klin, B., Nachyła, B.: Some undecidable properties of SOS specifications. J. Log. Algebraic Methods Program. (2016). http://dx.doi.org/10.1016/j.jlamp.2016.08.005
- 14.Stokkink, G., Timmer, M., Stoelinga, M., Talking quiescence: a rigorous theory that supports parallelcomposition, action hiding and determinisation. In: Petrenko, A.K., Schlingloff, H. (eds.) MBT. EPTCS, vol. 80, pp. 73–87 (2012)Google Scholar