Heuristic-Based Model Refinement for FLAVERS

  • Authors:
  • Jianbin Tan;George S. Avrunin;Lori A. Clarke

  • Affiliations:
  • University of Massachusetts at Amherst;University of Massachusetts at Amherst;University of Massachusetts at Amherst

  • Venue:
  • Proceedings of the 26th International Conference on Software Engineering
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.