Addressing performance requirements in the FDT-based design of distributed systems

The development of distributed systems is generally regarded as a complex and costly task, and for this reason formal description techniques such as LOTOS and ESTELLE (both standardized by the ISO) are increasingly used in this process. Our experience is that LOTOS can be exploited at many stages on the design trajectory, from requirements specification to implementation, but that the language elements do not allow direct formalization of performance requirements. To avoid duplication of effort by using two formalisms with distinct approaches, we propose a design method that incorporates performance constraints in an heuristic but effective manner

Automatic Synthesis of Real Time Systems

This paper presents a method for automatically constructing real time systems directly from their specifications. The model-construction problem is considered for implicit specifications of the form: (A_1 | . . . | A_n | X) sat S where S is a real time (logical) specification, A_1, ... , A_n are given (regular) timed agents and the problem is to decide whether there exists (and if possible exhibit) a real time agent X which when put in parallel with A_1, ..., A_n will yield a network satisfying S. The method presented proceeds in two steps: first, the implicit specification of X is transformed into an equivalent direct specification of X; second, a model for this direct specification is constructed (if possible) using a direct model construction algorithm. A prototype implementation of our method has been added to the real time verification tool EPSILON

Automatic Synthesis of Real Time Systems

This paper presents a method for automatically constructing real time systems directly from their specifications. The model-construction problem is considered for implicit specifications of the form: (A_1 | . . . | A_n | X) sat S where S is a real time (logical) specification, A_1, ... , A_n are given (regular) timed agents and the problem is to decide whether there exists (and if possible exhibit) a real time agent X which when put in parallel with A_1, ..., A_n will yield a network satisfying S. The method presented proceeds in two steps: first, the implicit specification of X is transformed into an equivalent direct specification of X; second, a model for this direct specification is constructed (if possible) using a direct model construction algorithm. A prototype implementation of our method has been added to the real time verification tool EPSILON

Parallelitaet in Basic LOTOS

In diesem Bericht werden Parallelitaetsbegriffe auf der True-Concurrency-Semantik (basierend auf sogenannten extended bundle event structures) fuer Basic LOTOS eingefuehrt und diskutiert. Darunter versteht man die Unterscheidung zweier aequivalenter Prozesse B1 und B2, wenn B1 (bzw. B2) im Laufe seines Ablaufs mehr Aktionen parallel zur Ausfuehrung bringen kann als B2 (bzw. B1). Ferner wird ein Ausblick auf einen Ansatz zur Parallelisierung von parallelen Prozessen gegeben

Maximale Zerlegung von parallelen Prozessen ohne Rekursion

In diesem Bericht wird eine Methode zur maximalen Zerlegung von parallelen Prozessen in (eingeschränktem) Basic LOTOS ohne Rekursion vorgestellt. Darunter versteht man die Transformation eines vorgegebenen Prozesses in einen äquivalenten Prozeß bestehend aus mehreren Teilprozessen, die unabhängig voneinander parallel ablaufen. Dabei ist die Anzahl dieser Teilprozesse maximal. Im Vergleich zu der bekannten Methode "Inverse Expansion" ist die Anzahl der Teilprozesse nicht auf zwei beschränkt, und es werden keine Aktionenmengen zweier Teilprozesse, die bei "Inverse Expansion" erforderlich sind, als Vorgabe benötigt. Außerdem sind die Aktionenmengen der Teilprozesse im allgemeinen nicht disjunkt, d.h. die Zerlegung von nichtdeterministischen Prozessen ist auch erlaubt. Ferner wird im Zusammenhang mit der Zerlegungsmethode eine weitere Methode für eine Teilsprache Basic LOTOS vorgestellt, die die Rückführung von Semantik, in diesem Fall einer Ereignisstruktur, zur Syntax ermöglicht