A SAT-Based Debugging Tool for State Machines and Sequence Diagrams

  • Petra Kaufmann
  • Martin Kronegger
  • Andreas Pfandler
  • Martina Seidl
  • Magdalena Widl
Conference paper

DOI: 10.1007/978-3-319-11245-9_2

Part of the Lecture Notes in Computer Science book series (LNCS, volume 8706)
Cite this paper as:
Kaufmann P., Kronegger M., Pfandler A., Seidl M., Widl M. (2014) A SAT-Based Debugging Tool for State Machines and Sequence Diagrams. In: Combemale B., Pearce D.J., Barais O., Vinju J.J. (eds) Software Language Engineering. SLE 2014. Lecture Notes in Computer Science, vol 8706. Springer, Cham

Abstract

An effective way to model message exchange in complex settings is to use UML sequence diagrams in combination with state machine diagrams. A natural question that arises in this context is whether these two views are consistent, i.e., whether a desired or forbidden scenario modeled in the sequence diagram can be or cannot be executed by the state machines.In case of an inconsistency, a concrete communication trace of the state machines can give valuable information for debugging purposes on the model level.This trace either hints to a message in the sequence diagram where the communication between the state machines fails, or describes a concrete forbidden communication trace between the state machines.To detect and explain such inconsistencies, we propose a novel SAT-based formalization which can be solved automatically by an off-the-shelf SAT solver. To this end, we present the formal and technical foundations needed for the SAT-encoding, and an implementation inside the Eclipse Modeling Framework (EMF). We evaluate the effectiveness of our approach using grammar-based fuzzing.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Petra Kaufmann
    • 1
  • Martin Kronegger
    • 2
  • Andreas Pfandler
    • 2
  • Martina Seidl
    • 1
    • 3
  • Magdalena Widl
    • 4
  1. 1.Business Informatics GroupTU WienAustria
  2. 2.Database and Artificial Intelligence GroupTU WienAustria
  3. 3.Institute for Formal Models and VerificationJKU LinzAustria
  4. 4.Knowledge-Based Systems GroupTU WienAustria

Personalised recommendations