• Keine Ergebnisse gefunden

12.1 Linear Temporal Logic vs. Computation Tree Logic

N/A
N/A
Info
Herunterladen
Protected

Academic year: 2022

Aktie "12.1 Linear Temporal Logic vs. Computation Tree Logic"

Copied!
1
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Jetzt herunterladen ( 1 Seite )

Volltext

(1)

Christoph Lüth

Helmar Hutschenreuter Systeme hoher Sicherheit und Qualität WiSe 19/20

12. Übungsblatt

Ausgabe: 23.01.2020

Dieses Übungsblatt ist ein PDF-Formular. Sie können es in einem PDF-Viewer Ihrer Wahl ausfüllen, abspeichern, und an die Veranstalter mailen, oder ausdrucken, mit Gänsefeder ausfüllen und per Brieftaube an die Veranstalter schicken.

Gruppe:

Name: Matrikelnummer:

Name: Matrikelnummer:

Name: Matrikelnummer:

12.1 Linear Temporal Logic vs. Computation Tree Logic

Betrachten Sie die folgendenLTLbzw.CTL-Formeln Diskutieren Sie für jede dieser Formel, ob diese Formel äquivalent in der jeweils anderen Sprache (d.h. CTL bzw.LTL) ausdrückbar ist, indem Sie entweder einen äquivalenten Ausdruck angeben oder begründen, warum es einen solchen nicht geben kann.

1. G(a−→F b)

2. AG(a−→AF b)

3. (Fa)−→(F b)

4. AF(AX p)

5. (GF p)−→(F q)

— Seite 1 von 1 —

Referenzen

Jetzt herunterladen ( PDF - 1 Seite - 73.72 KB )

ÄHNLICHE DOKUMENTE

Modelchecking with LTL and CTL

I Model-checking allows us to show to show properties of systems by enumerating the system’s states, by modelling systems as finite state machines, and expressing properties in

Managing business logic with symbolic computation

Recently a symbolic computation system (named TermWare) based on rewriting techniques has been proposed to provide efficient and cost effective reengineering program source code

für das Masterstudium Logic and Computation

Knowledge: Knowledge of basic concepts in theoretical computer science, logic, discrete mathematics, programming, and algorithms, as taught at respective bachelor courses.. Skills:

Backdoors for linear temporal logic

For instance, in the case of the propositional satisfiability problem, a backdoor set B for a given CNF formula φ into the base class of Horn formulas is a set of variables such

The complexity of generalized satisfiability for linear temporal logic

A model in linear temporal logic is a linear structure of states, which intuitively can be seen as different points of time, with propositional assignments. Therefore and since

On the Relationship of Event Order Logic and Linear Temporal Logic

In this paper we have refined the semantics of the event order logic and have shown how EOL formulas can be transformed into semantically equivalent EOL formulas. Furthermore, we

Tense or temporal logic

Over and above the propositional calculus, the semantics laid out above guarantees, even in the most general case in which there are no conditions on the relation <

Formel 1 auf der Tartanbahn

«Die Maschine Mensch lässt sich immer noch ein kleines Stückchen weiterschieben», sagte kürzlich ein Sportmediziner, der fest daran glaubt, dass das Limit im Hochleistungssport