Ideen für ein TLA + Projekt

Question

Bitte geben Sie mir einige Anregungen zu einem Projektthema in der TLA + Sprache. Ich bin einen Kurs über die Sprache nehmen, es ist das erste Jahr habe ich über Spezifikation und Verifikation lerne und ich habe keine Ahnung, was in zwei Wochen zu implementieren zu wählen. Irgendwelche Ideen?

Answer 1

Übliche Spielzeug Projekte mit TLA + sind in der Linie von:

• Modell einer Aufzugssteuerung: Der Lift hat n Türen, und Sie werden sowohl das Verhalten und die Sicherheitsbedingungen modellieren müssen, zum Beispiel, dass die Spitze auf einmal, werden der Lift nicht mehr nach oben, oder dass wir nicht zwei Türen haben zur gleichen Zeit geöffnet, und keine Tür geöffnet wird, wenn die Kabine nicht vor ihm ist, und viele mehr.
• Modell Ampelsteuerung: für das einfache Beispiel eine einfache Kreuzung, mit vielen Einschränkungen, wie gegenüber Lichtern synchronisiert ist, und wenn eine Achse grün hat, hat tho andere rot. Sie können die Sache Hinzufügen Erkennung von Verkehrszustand verfeinern, und Timing.
• Modell eine Waschmaschine: vor allem das Türschloss und einfache Programme. Beweisen, dass es keine Möglichkeit gibt, die Tür zu verriegeln, die es gibt immer eine Lösung, um Ihre Kleidung frei zu bekommen (auch wenn nass) in einer begrenzten Zeit (Sie haben einen Wasserentfernungsschritt zu berücksichtigen), ohne zu viel Wasser zu bekommen auf Ihr Boden.

Generell interessante Spielzeug Projekte für TLA + ein relativ einfaches Verhalten verbinden sollten, und strukturelle und Sicherheitsbedingungen, so dass Sie in der Lage sein werden, das Verhalten, das Sie definiert, um sicherzustellen, wird die Sicherheitsbedingungen nicht ungültig machen.