2 - Kommunikation und Parallele Prozesse [ID:10729]
50 von 487 angezeigt

Yes, we are starting to get serious.

Well, half serious at the moment.

We are now looking at this announced CCS,

the Capitalist of Communicating Systems from Hürner.

We are now looking at it.

Let's start by looking at the individual syntactic constructs one by one,

with an initially only informal explanation of what they are meant to mean.

We will formalize them next time.

We will now go through them one by one.

There is a process called zero.

And it does nothing.

It is a deadlock.

OK, that's it.

We will just draw it.

To be able to do something seriously,

we first need so-called actions.

We will create them from a set of conditions that we see as given.

So, we have a concept of action.

Or if we imagine parallel processes,

or if we imagine parallel processes,

then these are action ports.

These are basically connected connections

that can communicate processes with each other.

The word channel is a bit misleading,

because you expect a channel to send data via the channel.

Here the channel is very simple.

I can just activate the channel in one step.

The channel name is enough information to keep.

We will first specify the images.

Then we will just write a quantity.

We write the script A.

And it contains things like, for example, an action push button.

The user stands at the coffee machine and presses a button.

Or the same as a few examples, something like tick.

I have a system clock that ticks from time to time.

And the same as before.

So, not because of this name action.

You see why this is confused.

To press a button is an action.

At the same time, the button or the fact that I press it is a channel

on which I communicate with the coffee machine.

I use this operation as a so-called prefix.

The prefix operation is the next syntax we will get to know.

So, I can write A.p with A as an action and P as a process.

Not processes, but all the things I can write as a term.

A and something else.

Informally.

We can imagine this as a secondary programming language.

Because we want to implement some of what is happening.

Here is the instruction for A.

Zugänglich über

Offener Zugang

Dauer

01:29:37 Min

Aufnahmedatum

2015-04-17

Hochgeladen am

2019-04-23 15:49:26

Sprache

de-DE

  • Beschriftete Transitionssysteme
  • Prozessalgebren

  • Starke und schwache Bisimulation

  • Hennessy-Milner-Logik

  • Modaler mu-Kalkül

 

Lernziele und Kompetenzen:

 

Fachkompetenz Wissen Die Studierenden geben elementare Definitionen und Fakten zu reaktiven Systemen wieder. Verstehen Die Studierenden
  • erläutern semantische Grundbegriffe, insbesondere Systemtypen und Systemäquivalenzen, und identifizieren ihre wesentlichen Eigenschaften

  • erläutern die Syntax und Semantik von Logiken und Prozesskalkülen

  • fassen wesentliche Metaeigenschaften von Logiken und Prozesskalkülen zusammen.

Anwenden Die Studierenden
  • übersetzen Prozessalgebraische Terme in ihre denotationelle und operationelle Semantik

  • prüfen Systeme auf verschiedene Formen von Bsimilarität

  • prüfen Erfüllheit modaler Fixpunktformeln in gegebenen Systemen

  • implementieren nebenläufige Probleme in Prozessalgebren

  • spezifizieren das Verhalten nebenläufiger Prozesse im modalen mu-Kalkül.

Analysieren Die Studierenden
  • leiten einfache Meta-Eigenschaften von Kalkülen her

  • wählen für die Läsung gegebener nebenläufiger Probleme geeignete Formalismen aus

Evaluieren (Beurteilen) Die Studierenden
  • vergleichen prozessalgebraische und logische Kalküle hinsichtlich Ausdrucksmächtigkeit und Berechenbarkeitseigenschaften

  • hinterfragen die Eignung eines Kalküls zur Lösung einer gegebenen Problemstellung

Lern- bzw. Methodenkompetenz Die Studierenden beherrschen das grundsätzliche Konzept des Beweises als hauptsächliche Methode des Erkenntnisgewinns in der theoretischen Informatik. Sie überblicken abstrakte Begriffsarchitekturen. Sozialkompetenz Die Studierenden lösen abstrakte Probleme in kollaborativer Gruppenarbeit.

 

Literatur:

 

  • Robin Milner, Communication and Concurrency, Prentice-Hall, 1989
  • Julian Bradfield and Colin Stirling, Modal mu-calculi. In: Patrick Blackburn, Johan van Benthem and Frank Wolter (eds.), The Handbook of Modal Logic, pp. 721-756. Elsevier, 2006.

  • Jan Bergstra, Alban Ponse and Scott Smolka (eds.), Handbook of Process Algebra, Elsevier, 2006.

Einbetten
Wordpress FAU Plugin
iFrame
Teilen