Conference Paper

Ticc: A Tool for Interface Compatibility and Composition

DOI: 10.1007/11817963_8 Conference: Computer Aided Verification, 18th International Conference, CAV 2006, Seattle, WA, USA, August 17-20, 2006, Proceedings
Source: DBLP


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 envi- ronment's behavior. Ticc can check the compatibility of such interfaces, and analyze their emergent behavior, via a symbolic implementation of game-theoretic algorithms.

Download full-text


Available from: Vishwanath Raman, Jan 09, 2014
    • "To the best of our knowledge, OCRA is the first tool that supports the verification of refinement of contracts for component-based systems specified with a temporal logic. The most related tools are the following: MIO [4], which checks the refinement of contracts specified with a modal variant of interface automata; Ticc [2], which checks the compatibility of interface automata; AGREE [14], which uses temporal logics to apply assume-guarantee reasoning on architectural models, but with the " weak " notion of assumptions. "
    [Show abstract] [Hide abstract]
    ABSTRACT: Contract-based design enriches a component model with properties structured in pairs of assumptions and guarantees. These properties are expressed in term of the variables at the interface of the components, and specify how a component interacts with its environment: the assumption is a property that must be satisfied by the environment of the component, while the guarantee is a property that the component must satisfy in response. Contract-based design has been recently proposed in many methodologies for taming the complexity of embedded systems. In fact, contract-based design enables stepwise refinement, compositional verification, and reuse of components. However, only few tools exist to support the formal verification underlying these methods. OCRA (Othello Contracts Refinement Analysis) is a new tool that provides means for checking the refinement of contracts specified in a linear-time temporal logic. The specification language allows to express discrete as well as metric real-time constraints. The underlying reasoning engine allows checking if the contract refinement is correct. OCRA has been used in different projects and integrated in CASE tools.
    Automated Software Engineering (ASE), 2013 IEEE/ACM 28th International Conference on; 11/2013
  • Source
    • "For functional analysis of discrete-time non-probabilistic systems, the theory of Modal Transition Systems (MTSs) [2] [3] provides a specification formalism supporting refinement as well as conjunction and parallel composition. It has been recently applied to construct interface theories [4] [5], which are extensions of classical interface automata proposed by de Alfaro et al. [6] [7] [8] [9] [10]. Fig. 2. A Markov Chain satisfying specification S 2 of Fig. 1. mathematical over-approximations of probabilistic behaviors. "
    [Show abstract] [Hide abstract]
    ABSTRACT: Notions of specification, implementation, satisfaction, and refinement, together with operators supporting stepwise design, constitute a specification theory. We construct such a theory for Markov Chains (MCs) employing a new abstraction of a Constraint MC. Constraint MCs permit rich constraints on probability distributions and thus generalize prior abstractions such as Interval MCs. Linear (polynomial) constraints suffice for closure under conjunction (respectively parallel composition). This is the first specification theory for MCs with such closure properties. We discuss its relation to simpler operators for known languages such as probabilistic process algebra. Despite the generality, all operators and relations are computable.
    Theoretical Computer Science 08/2011; 412(34):4373-4404. DOI:10.1016/j.tcs.2011.05.010 · 0.66 Impact Factor
  • Source
    • "Refinement is thus game simulation [5] [21]. This interface theory is implemented in the tools TICC [1], CHIC [7], and recently ECDAR [13] [15] [14]. The first two support discrete time systems, while ECDAR handles real-time models. "

Show more