Formal approaches to requirements engineering: from behavior trees to alloy

Requirements modeling is receiving a good deal of attention from the software engineering community. However, the lack of formal representation and tool support is hindering the power of many promising requirements modeling approaches. Behavior trees are no exception. This graphical approach to requirements engineering advocates building a software system from its set of requirements, rather than building a system that satisfies its requirements. In this paper, we present an approach to formalize and analyze behavior tree models using the alloy constraint language, which is based on first order logic and set theory. The defined semantics interpretations of behavior trees provide a precise and rigorous formal basis for checking the consistency, completeness, and soundness of system requirements.