Model Driven Development and Use Case Driven Development methodologies have inspired the proposal of a variety of software engineering approaches that synthesize statebased models from scenario-based models. However, little work has been done to comprehensively compare these different synthesis approaches. In this paper, we define a set of comparison criteria, and survey 21 different synthesis approaches presented in the literature based on the criteria. The differences and similarities are highlighted in the comparison results. We then discuss the challenges that current approaches may face and provide suggestions for future work for state-based model syntheses. Categories and Subject Descriptors D.2.1 [Software Engineering]: Requirements/Specifications —Languages, Tools; D.2.2 [Software Engineering]: Design Tools and Techniques —Computer-aided software engineering (CASE), Petri nets, State diagrams. General Terms Algorithms, Design, Theory. Keywords Model, Scenario, State ma...