Abstract Analysis of Universal Properties for tccp [chapter]

Marco Comini, María del Mar Gallardo, Laura Titolo, Alicia Villanueva
2015 Lecture Notes in Computer Science  
The Timed Concurrent Constraint Language (tccp) is a time extension of the concurrent constraint paradigm of Saraswat. tccp was defined to model reactive systems, where infinite behaviors arise naturally. In previous works, a semantic framework and abstract diagnosis method for the language has been defined. On the basis of that semantic framework, this paper proposes an abstract semantics that, together with a widening operator, is suitable for the definition of different analyses for tccp
more » ... rams. The abstract semantics is correct and can be represented as a finite graph where each node represents a hypothetical computational step of the program containing approximated information for the variables. The widening operator allows us to guarantee the convergence of the abstract fixpoint computation.
doi:10.1007/978-3-319-27436-2_10 fatcat:ffzrnho7cve3pjb6ry5lezwz7u