1. What are the contributions mentioned in the paper "Domain-specific regular acceleration" ?
The regular model-checking approach is a set of techniques aimed at exploring symbolically infinite state spaces.. In order for this computation to terminate, it is generally needed to introduce so-called acceleration operators, the purpose of which is to explore in one computation step infinitely many paths in the transition graph of the system.. A simple form of acceleration operator is one that is associated to a cycle in the transition graph, computing the set of states that can be obtained by following this cycle arbitrarily many times.. In this survey, the authors describe acceleration operators suited for the regular state-space exploration of systems relying on FIFO communication channels, as well as those based on integer and real variables.
read more
2. What are the future works mentioned in the paper "Domain-specific regular acceleration" ?
In this survey, the authors have presented a generic approach to computing the set of reachable configurations of an infinite-state system modeled by an extended automaton.. An interesting problem is to extend this approach to heterogeneous domains, in order to be able to analyze programs relying on variables with different types.. This approach is based on a finite-state representation of the sets of data values that are handled during symbolic state-space exploration, and on acceleration operators that speed up exploration by potentially generating infinitely many reachable configurations in finite time.. In Sections 4, 5 and 6, the authors have shown how this method can be applied to systems relying on asynchronous communication channels, as well as unbounded integer and real variables.
read more
