Early Verification of Computer Systems Temporal Properties

Paulo Sérgio Muniz Silva
2005 Electronical Notes in Theoretical Computer Science  
In early moments of computer systems development, computer engineers typically draw interaction diagrams, occasionally annotated with timing constraints, to reason about the specification of the system behavior. One of the most popular of these diagrams is the Message Sequence Chart (MSC). However, not always does the intended behavior described by MSCs correspond to their actual behavior. To help the formal verification of their actual behavior, i.e. their temporal properties, this paper
more » ... bes an interpretation of basic timed MSCs in a temporal framework that formally represents, in a unified model, both the qualitative and the metric temporal information conveyed in these intuitive diagrams. The framework solves the verification problems in polynomial time and lays the foundation of an automatic tool.
doi:10.1016/j.entcs.2005.03.012 fatcat:vxxzglwxujadnfob2nphvxf7di