Component Simulation-based Substitutivity Managing QoS and Composition Issues

Pierre-Cyrille Héam (1) , Olga Kouchnarenko (2, 1) , Jérôme Voinot (1, 2)

1 FEMTO-ST - Franche-Comté Électronique Mécanique, Thermique et Optique - Sciences et Technologies (UMR 6174)
2 CASSIS - Combination of approaches to the security of infinite states systems

Several scientific bottlenecks have been identified in existing component-based approaches. Among them, we focus on the identification of a relevant abstraction for the component expression and verification of properties like substitutivity: When is it possible to formally accept or reject the substitution of a component in a composition? This paper suggests integer weighted automata to tackle this problem when considering a new factor -- Quality of Service (QoS). Four notions of simulation-based substitutivity managing QoS aspects are proposed, and related complexity issues on integer weighted automata are investigated. Furthermore, the paper defines composition operators: sequential, strict-sequential and parallel compositions, bringing path costs into the analysis. New results on the compatibility of proposed substitutivity notions w.r.t. sequential and parallel composition operators are established.

Domaines: Génie logiciel [cs.SE]; Modélisation et simulation

Pierre-Cyrille Héam, Olga Kouchnarenko, Jérôme Voinot. Component Simulation-based Substitutivity Managing QoS and Composition Issues. Electronic Notes in Theoretical Computer Science, 2010, 260, pp.109--123. ⟨10.1016/j.entcs.2009.12.034⟩. ⟨hal-00561275⟩