Group A / SDL

Programming without programming

The Scenario-Design Language enables designers (TODO good role description?) to specify (distributed) system behaviors without writing code. These specifications are run as models at runtime on the target systems. This execution is done by ScenarioTools (TODO see ScenarioTools-group description or the ScenarioTools website).

How are behaviors specified?

Scenarios are specified like children understand children’s picture books: These books contain images that themself contain several situations. Imagine a picture of a farm: In one corner a dog chases a cat. In the center the farmer feeds chicken and so on. Such a picture describes what happens on a farm. Creating an intuitiv way to model system behaviors like in such picture books, motivated the Scenario-Design Language:

Eight steps are executed until a specification is done:

    1. Drawing the specified situation onto a whiteboard or similar.
      1. Brainstorming and illustration of the situation
    2.  Specifying the involved objects into a formal object system.
      1. UML-Collaboration Group A
      2. The object system diagram can be deried from the illustration.
      3. For representation we use a UML collaboration diagram.
      4. This diagram represents the relationships between object in a graphical way.
      5. Every object in the situation must be considered.
    3. Split the Situation in smaller parts
      1. From the illustration and the collaboration we can split the situation in smaller parts to get a better overview.
      2. Part 1: Sequence of the red car
            i. …
      3. Part 2: Sequence of the blue car.
            i. …
      4. Part 3: Car informs driver.
            i. …
    4.  Finding out which messages are exchanged between which objects.
      1. From the object system and the situations we derive communication channels and messages between the cars.
      2. The car communicates with the driver.
      3. The car communicates with the construction site.
      4. The Environment sends messages to the car.
      5. The construction site mediates between car.
    5. Describing the situation informally in flowing text.
      1. To formalise a formal specification we need to specify all situations informally first. This gives a better understanding of the situation.
    6.  Modelling the domain.
      1. ubibots class diagram
      2. For a formal specification a domain model is needed.
      3. This model describes all needed classes and functions for our system and environment objects. Also the communication channels between the objects are modeled here.
      4. We only model functionality, but not the sequential execution.
      5. In further iterations there can still be changes in the domain model to fit more functionality. So the extensibility is very important.
    7. Splitting the part situations into several small scenarios, that are easier to model.
        1. Some sequences of events can occur more often than others. Those sequences can be described in their own scenario to make the main scenarios smaller.

      MSD approachingObstacleOnlyWhenObstacleExists
      MSD carDrivesThroughConstruction

    8. Formalizing these scenarios into the Scenario-Design Language.
      1. Since the situation is informally described and the domain model is created, we can begin with the formal specification.
      2. We use the specification language Scenario Design Language (SDL). SDL builds on the semantics of the Modal Sequence Diagrams (MSD) and allows us to specify scenarios textually.
      3. These scenarios can be executed in an runtime environment using a play-out algorithm.
      4. approachingObstacleOnlyWhenObstacleExists - SDL
    9. Testing the specification.
      1. While formalising the scenarios it is existential to test the objectsystem against the specification. Because we already created an object system for our situation, it is easy to test the specification using a simulation environment.
      2. Found errors can be fixed fast and easily this way.
      3. scenariotools_simulation

What is SDL?

The Scenario-Design Language offers ways to define roles (similar to classes in object oriented programming) and objects that fill these roles. For example you can specify the role “car” which is filled by several concrete car objects. These objects can be involved in different scenarios or be at different positions.
For a detailed description of Scenario-Design Language see (At the time of writing the site still describes MSDs instead of SDL so check back soon if you cannot find SDL there.)

What are the results?

The output of this project group is three scenarios:

  1. A car driving on a free lane alongside a construction site.
  2. A car driving on a lane blocked by a construction site.
  3. Two cars driving on different lanes, ohne blocked by a construction site.

You can see the results in the video or on the site of the demonstrator group.