heuristic-based model refinement for flavers
FLAVERS is a finite-state verification approach that allowsan analyst to incrementally add constraints to improvethe precision of the model of the system being analyzed. Exceptfor trivial systems, however, it is impractical to computewhich constraints should be selected to produce preciseresults for the least cost. Thus, constraint selection hasbeen a manual task, guided by the intuition of the analyst.In this paper, we investigate several heuristics for selectingtask automaton constraints, a kind of constraint that tendsto reduce infeasible task interactions. We describe an experimentshowing that one of these heuristics is extremelyeffective at improving the precision of the analysis resultswithout significantly degrading performance.
heuristics model refine verification constraint precise systems select cost task paper interaction analysis performance