Ticc: A Tool for Interface Compatibility and Composition

Abstract

Abstract. We present the tool Ticc (Tool for Interface Compatibility and Composition). In Ticc, a component interface describes both the behavior of a component, and the component's assumptions on the environment's behavior. Ticc can check the compatibility of such interfaces, and analyze their emergent behavior, via a symbolic implementation of game-theoretic algorithms. OverviewOpen systems are systems whose behavior is jointly determined by their internal structure, and by the inputs that they receive from their environment. In previous work, it has been argued that games constitute a natural model for open systems [1,6,7,4,2]. We use games to represent the interaction between the behavior originating within a component, and the behavior originating from the component's environment. In particular, we model components as Input-Output games: the moves of Input represent the behavior the component can accept from the environment, while the moves of Output represent the behavior the component can generate.Unlike component models based on transition systems, models based on games provide a notion of compatibility [6,7,4]. When two components P and Q are composed, we can check whether the output behavior of P satisfies the input requirements of Q, and vice-versa. However, we do not define P and Q to be compatible only if their input requirements are always satisfied. Rather, we recognize that the output behavior of P and Q can still be influenced by their residual interaction with the environment (unless the composition of P and Q is closed). Thus, we define P and Q to be compatible if there is some environment under which their input assumptions are mutually satisfied, and we associate with their composition P Q the weakest (most general) assumptions about the environment that guarantee mutual compatibility. In game-theoretic terms, P

An Approach to Provisioning E-Commerce Applications with Commercial Components

“…Our future work includes adding support to other tools such as interface automata [34] and TICC [35]. We will also explore how to transform from one transition system to another in order to achieve full automation of SCIL specification matching.…”

Extrapolating (omega-)regular model checking

“…This encoding permits to represent vectors of integer variables by interleaving encodings of same length. As an example, the word w (3,4) = (00)(01) (10) (10) is an encoding for the vector (3,4). Indeed, 3 can be represented by 0011 and 4 by 0100 (observe that encodings 011 and 0100 could not be combined).…”

“…This variable is initialized at 0, evolving at rate 1 in all locations and, unlike variable x, is not being modified by 10 We use the symbolic representation proposed in [11].…”

“…12, we give the linear hybrid automaton 10 for the RCP that has been proposed in [70]. The initial location is labeled by start-start, the initial value of variable x (which count the time in each location) is 0, and the values of the parameters are assumed to satisfy the constraints above.…”

ECDAR: An Environment for Compositional Design and Analysis of Real Time Systems

“…Contrary to the input/output model proposed by Lynch [13], this semantic offers (among many other advantages) an optimistic treatment of composition (two interfaces can be composed if there exists at least one environment in which they can interact together in a safe way) and refinement (the refined system should accepts at least the same inputs and not produce more outputs). Game-based interfaces were first developed for untimed systems [10,8] and the composition and refinement operations were implemented in tools such as TICC [1] or CHIC [5]. Example.…”