Interleaving-Semantik: Parallelausführung wird auf Hintereinanderausführung in beliebiger Reihenfolge zurückgeführt.
|
|
- Michael Siegel
- vor 7 Jahren
- Abrufe
Transkript
1 Einführung Interleaving-Semantik: Parallelausführung wird auf Hintereinanderausführung in beliebiger Reihenfolge zurückgeführt. P 1 = (a.stop) (b.stop) und P 2 = (a.b.stop) + (b.a.stop) werden nicht unterschieden. Petrinetze sind ein formales Modell, in dem Parallelität modelliert werden kann, also die obigen Prozesse unterschieden werden. 1 Modellierung von Parallelität in Petrinetzen P 1 = (a.stop) (b.stop) P 2 = (a.b.stop) + (b.a.stop) a b a b b a 2
2 Petrinetze Netze bestehen aus Stellen (passive Systemkomponenten) Transitionen (aktive Systemkomponenten) Hier: mit Aktionsnamen beschriftet Flußrelation (verbindet Stellen mit Transitionen und Transitionen mit Stellen) Dynamisches Verhalten: Markenspiel Transition kann schalten, wenn alle Eingangsstellen markiert sind. Beim Schalten wird eine Marke von jeder Eingangsstelle entfernt und eine auf jeder Ausgangsstelle hinzugefügt. Concurrency: Transitionen können unabhängig voneinander parallel schalten Kausalität: manchmal ist für das Schalten einer Transition erforderlich, dass eine andere vorher geschaltet hat Konflikt: mehrere Transitionen sind aktiviert, können jedoch nicht alle schalten 3 Verteilter Zustandsbegriff Petrinetze kann man als Verallgemeinerung von Transitionssystemen (bzw. Transitionssysteme als spezielle Petrinetze) auffassen: Transitionen in Petrinetzen haben mehrere Vor- und Nachzustände : Verteilter Zustandsbegriff 4
3 Petrinetze (formal) Transitionen: (Vorbereich, Aktion, Nachbereich), Vor-/Nachbereich N= (S,T,I) heißt (über Act beschriftetes) Netz, falls S eine Menge von Stellen, T + (S) x Act x + (S) Transitionen, ( + Potenzmenge ohne ) I S Anfangsstellen (tragen am Anfang je eine Marke). t := pr 1 (t), t := pr 3 (t) Vor- bzw. Nachbereich von t T. L(t) := pr 2 (t) Beschriftung von t T. 5 Beispiel 1 a 4 2 b 5 a c d 6
4 Ableitung der Netzstruktur (S, T, F) Stellenmenge Transitionenmenge Flußrelation (x,y) F : x S, y T und x y oder x T, y S und y x Vor- bzw. Nachbereich von Stellen s:= {t T tfs } s := {t T sft } Anfang von N N := {s S s = }, i.a. N I 7 Dynamisches Verhalten Schaltregel: Eine Transition kann schalten, wenn alle ihre Eingangsstellen eine Marke tragen. Beim Schalten wird von jeder Eingangsstelle eine Marke entfernt, auf jede Ausgangsstelle eine gelegt. Dabei sind Fragen zu klären: Was ist wenn auf einer Ausgangsstelle schon eine Marke liegt? Hier: Transition kann nicht schalten (Kontakt). (EN-Systeme, einfachste Netzklasse) Alternative: Stellen können mehrere Marken tragen. (Stellen/Transitions- Netze) Was bedeutet es, wenn Transitionen unabhängig voneinander parallel schalten? Schrittbegriff (Schaltregel ergibt sich dann als Spezialfall) 8
5 Dynamisches Verhalten, Schrittbegriff, Schaltregel Sei N = (S,T,I), G T, G, M, M S Markierungen. G heißt Schritt von M nach M (M[G>M ), falls für alle t G : t M, t M = für alle t,t G, t t : t t =, t t = (t in M aktiviert), (keine Konflikte in G), M = M \ t t t G t G Für G = {t} : M[t>M (Schaltregel). 9 Petrinetze im Vergleich Petrinetze erlauben also die Modellierung der Parallelität unter Vermeidung der Zustandsexplosion. Auf der anderen Seite: Modell komplizierter. UML Aktivitätsdiagramme sehr ähnlich zu Petrinetzen. 10
6 Unterhaltung mit Mückenstich ITCH = scratch. STOP, CONVERSE = think. talk. STOP; CONVERSE_ITCH = ( ITCH CONVERSE), scratch think scratch think talk talk 11 Bill Ben BILL = (play. meet. STOP), BEN = (work. meet. STOP); BILL_BEN = (BILL BEN), play work play work meet meet meet 12
1 Reaktive Systeme. Reaktive Systeme. Gliederung. Reaktive Systeme. Reaktive Systeme. Eingabe. zuerst. Hardware/Software Software- System
C. Knieke Reaktive Systeme 3. 4. 5. 6. Braunschweig, 24. Mai 2007 1 2 1 Einleitung 1 Einleitung Der Begriff reaktive Systeme wurde in [Harel / Pnueli 85], [Manna / Pnueli 92] geprägt. Herkömmliche Software-Systeme
MehrSoftware Engineering in der Praxis
Software Engineering in der Praxis Praktische Übungen Inhalt Nachlese Überblick Aufgaben Lernziele bei der Objektorientierten Analyse Abgrenzung der Analyse zum Design als Lernprozeß UML Verhaltensdiagramme
MehrModellieren im Informatikunterricht
Teil 1: Einführung in Netzstrukturen zur Systembeschreibung 1 Die Welt begreifen Abstraktion und Komplexitätsreduktion auf Interessante 2 Modelle im Informatikunterricht? Kommunikation über das Vorhaben
Mehr6.2 Petri-Netze. kommunizierenden Prozessen in der Realität oder in Rechnern Verhalten von Hardware-Komponenten Geschäftsabläufe Spielpläne
6.2 Petri-Netze WS 06/07 mod 621 Petri-Netz (auch Stellen-/Transitions-Netz): Formaler Kalkül zur Modellierung von Abläufen mit nebenläufigen Prozessen und kausalen Beziehungen Basiert auf bipartiten gerichteten
MehrDialognetze. Ziel : Beschreibung von Methoden und Beschreibungstechniken für den Entwurf und die Dokumentation von Dialogabläufen
Dialognetze Ziel : Beschreibung von Methoden und Beschreibungstechniken für den Entwurf und die Dokumentation von Dialogabläufen Dialogabläufe auf Fensterebene "grobe Dialogabläufe" d.h. Wechsel zwischen
MehrModellierung - Wiederholung
Norbert Fuhr 24. Januar 2006 Einführung Grundbegriffe Einführung Grundbegriffe Syntax vs. Semantik Modellbegriff Repräsentation vs. Information Boolesche Terme Definition Wahrheitswerte Interpretation
Mehr3.0 VU Formale Modellierung
3.0 VU Formale Modellierung Gernot Salzer Arbeitsbereich Theoretische Informatik und Logik Institut für Computersprachen SS 2016 1 Inhalt 0. Überblick 1. Organisation 2. Was bedeutet Modellierung? 3. Aussagenlogik
MehrWarum Modellierung? OE-Vorlesung 2016 Einführung in Petrinetze. Was ist ein Modell? Und warum Petrinetze? Petrinetze sind ein Modellierungswerkzeug.
Warum Modellierung? OE-Vorlesung 016 Einführung in Petrinetze Dr. Lawrence Cabac cabac@informatik.uni-hamburg.de Folien: Dr. Frank Heitmann Fachbereich Informatik Universität Hamburg Petrinetze sind ein
MehrDie Belegung der Stellen heißt Markierung und repräsentiert den Zustand des Petri- Netzes.
Bei Petri-Netzen handelt es sich um formale Konstrukte, die graphisch ausgestaltet sind und sich für die Modellierung und Simulation von komplexen Geschäfts- und Arbeitsprozessen besonders gut eignen.
MehrPetri-Netze / Eine Einführung (Teil 2)
Manuel Hertlein Seminar Systementwurf Lehrstuhl Theorie der Programmierung Wiederholung (1) Petri-Netz = bipartiter, gerichteter Graph Aufbau: Plätze (passive Komponenten) Transitionen (aktive Komponenten)
MehrModellierung von Geschäftsprozessen Teil 6 - Petri-Netze
FHTW Berlin FB4, Wirtschaftsmathematik Modellierung von Geschäftsprozessen Teil 6 - Petri-Netze Dr. Irina Stobbe, 2005-2008 Thema - Überblick Petri-Netze Petri-Netze Einführung Funktionsweise Definition
MehrSYNTHESE ELEMENTARER PETRINETZE
SYNTHESE ELEMENTARER PETRINETZE OBERSEMINARVORTRAG VON MARTIN CANDROWICZ 27. MAI 2016 GLIEDERUNG 1. PETRINETZE 2. TRANSITIONSSYSTEME 3. MOTIVATION 4. ALGORITHMUS ZUR SYNTHESE ELEMENTARER PETRINETZE 1.
MehrModellierungsmethoden - Kapitel 3
3. Petri-Netze Bei Petri-Netzen handelt es sich um formale Konstrukte, die graphisch ausgestaltet sind und sich für die Modellierung und Analyse von Systemen und Prozessen eignen. Besonders gut eignen
MehrBei Petri-Netzen handelt es sich um formale Konstrukte, die graphisch ausgestaltet sind und sich für die Modellierung und Simulation von komplexen
Bei Petri-Netzen handelt es sich um formale Konstrukte, die graphisch ausgestaltet sind und sich für die Modellierung und Simulation von komplexen Geschäfts- und Arbeitsprozessen besonders gut eignen.
MehrPetri-Netze / Eine Einführung
Manuel Hertlein Seminar Systementwurf Lehrstuhl Theorie der Programmierung Carl Adam Petri am 12. Juli 1926 in Leipzig geboren Studium der Mathematik 1962 Promotion zum Doktor der Naturwissenschaft Titel
MehrProzessmodellierung mit Petri-Netzen
Prozessmodellierung mit Petri-Netzen Ingo Frommholz Universität Duisburg-Essen Vorlesung "Information Engineering" SS 2007 UNIVERSITÄT D U I S B U R G E S S E N Inhaltsverzeichnis 1 Prozesse im Information
MehrEinführung in Petri-Netze. Modellierung von Abläufen und Prozessen (1) Abhängigkeitsgraphen: Motivation. Petri-Netze
Einführung in Petri-Netze Modellierung von Abläufen und Prozessen () Motivation Abhängigkeitsgraphen: A B 6 C 5 D Petri-Netze Markierungen Invarianten Credits: L. Priese, H. Wimmel: Petri-Netze, Theoretische
MehrVorlesung Modellierung Modellierungsmethoden der Informatik. Wintersemester 2011/12
Vorlesung Modellierung Modellierungsmethoden der Informatik Wintersemester 2011/12 Prof. Barbara König Übungsleitung: Dr. Sander Bruggink Barbara König Modellierung 1 Motivation: Eigenschaften von n, Überdeckbarkeitsgraphen
MehrVorlesung Modellierung Modellierungsmethoden der Informatik. Wintersemester 2011/12
Vorlesung Modellierung Modellierungsmethoden der Informatik Wintersemester 2011/12 Prof. Barbara König Übungsleitung: Dr. Sander Bruggink Barbara König Modellierung 1 Eigenschaften von n, Überdeckbarkeitsgraphen
MehrMotivation: Petrinetze. Vorlesung Modellierung Wintersemester 2014/15. Petri-Netze (Folien teilw. von Prof. B. König) Motivation: Petrinetze
Motivation: Petrinetze Vorlesung Modellierung Wintersemester 2014/15 Petri-Netze (Folien teilw. von Prof. B. König) Prof. Norbert Fuhr Petrinetze sind ein Formalismus zur Modellierung von nebenläufigen
MehrVorlesung Methoden des Software Engineering. Martin Wirsing. Einheit C.3, 9.12.2004
Block C (Formale Methoden): Petrinetze 9.12.04 1 Vorlesung Methoden des Software Engineering Block C Formale Methoden Petrinetze Martin Wirsing Einheit C.3, 9.12.2004 Block C (Formale Methoden): Petrinetze
MehrSoftware-Engineering SS03. Zustandsautomat
Zustandsautomat Definition: Ein endlicher Automat oder Zustandsautomat besteht aus einer endlichen Zahl von internen Konfigurationen - Zustände genannt. Der Zustand eines Systems beinhaltet implizit die
MehrEinführung - Systeme
Systeme Petri-Netze Gliederung Einführung - Systeme System Zustand Arten von Systemen Petri-Netze Low-Level Petri-Netze High-Level Petri-Netze 2 System griechisch: σύστηµα = das Gebilde, Zusammengestellte,
MehrModellierungsmethoden der Informatik
smethoden der Informatik Petrinetze (Teil III) 05.12.2007 Überblick Überblick Organisatorisches Wiederholung S/T-System: Grundbegriffe - Grundsituationen Nebenläufigkeit Invarianten B/E-Systeme Prädikat-Transitions-Netze
MehrKapitel 4 Ereignisdiskrete Systeme (V)
Systemmodellierung Teil 1: Ereignisdiskrete Systeme Kapitel 4 Ereignisdiskrete Systeme (V) Petrinetze ctnd. Eigenschaften von Petrinetzen (BE-Netze) Konflikt Kontakt Livelock, Deadlock Lebendigkeit Reversibilität
MehrBericht 240. Untersuchung der Beziehungen zwischen Eigenschaften von Petrinetzen. Simon Kohl
Universität Hamburg Fachbereich Informatik Vogt-Kölln-Str. 30 D-22527 Hamburg Bericht 240 Untersuchung der Beziehungen zwischen Eigenschaften von Petrinetzen Simon Kohl Juni 2002 Zusammenfassung In dieser
Mehr4. Spezifikation mit Petrinetzen
4. Spezifikation mit Petrinetzen 4.1 Funktionsweise von Petrinetzen 4.2 Erreichbarkeitsgraphen und Überdeckungsgraphen 4.3 S- und T-Invarianten 4.4 Werkzeuggestützte Analyse von Petrinetzen 4.5 Fallstudien
MehrPetrinetze. Vorversion eines Skripts zur Vorlesung Petrinetze im SS 2002 an der Universität Paderborn. Ekkart Kindler
Petrinetze Vorversion eines Skripts zur Vorlesung Petrinetze im SS 2002 an der Universität Paderborn Ekkart Kindler Version: 0.0.1 vom 10. Mai 2002 ii Vorwort Dies ist eine Vorversion eines Skripts zur
Mehr4. Petri-Netze. Modellierungsaspekte bei Petri-Netzen:
4. Petri-Netze Bei Petri-Netzen handelt es sich um formale Konstrukte, die graphisch ausgestaltet sind und sich für die Modellierung und Analyse von Systemen und Prozessen eignen. Besonders gut eignen
MehrStochastische Petrinetze
Stochastische Petrinetze Proseminar WS06 The Virtual Laboratory Nils Müller Stochastische Petrinetze 1. Begriffsdefinition 1.1. Wdh. Stochastik 1.2. Wdh. Petrinetze 2. zeiterweiterte Petrinetze 2.1. Stochastische
MehrEinführung Low-Level-Netze High-Level-Netze Referenzen. Petrinetze. Benjamin Daeumlich 30.10.2006
30.10.2006 Gliederung 1 2 3 4 . Geschichte Was sind? Petrinetz-Typen Geschichte Geschichte Was sind? Petrinetz-Typen 1962 eingeführt von Carl Adam Petri zuerst nur aber: oft zu einfach für Spezifikationszwecke
MehrAnwendungen von Graphen
Anwendungen von Graphen Strassen- und Verkehrsnetze Computernetzwerke elektrische Schaltpläne Entity-Relationship Diagramme Beweisbäume endliche Automaten Syntaxbäume für Programmiersprachen Entscheidungsbäume
MehrElementare Definitionen. Anwendungen von Graphen. Formalisierung von Graphen. Formalisierung von Digraphen. Strassen- und Verkehrsnetze
Anwendungen von Graphen Strassen- und Verkehrsnetze Computernetzwerke Elementare Definitionen Ein Graph besteht aus Knoten und Kanten, die die Knoten verbinden. elektrische Schaltpläne Entity-Relationship
MehrGraphentheoretische Beschreibung der Petrinetze
Graphentheoretische Beschreibung der Petrinetze Eldar Sultanow eldarsultanow @hpiuni-potsdamde Hasso-Plattner-Institut an der Universität Potsdam Zusammenfassung Abläufe lassen sich durch Graphen darstellen
MehrPetrinetze und GPSS/H
Hochschule Mittweida (FH) Seminararbeit Simulation 11. Januar 2006 Agenda 1 2 3 4 Agenda 1 2 3 4 Themen Modellierung von dynamischen Systemen Formale Modellierung von nebenläufigen Systemen Simulation
MehrMODELLIERUNG UND SPEZIFIKATION
MODELLIERUNG UND SPEZIFIKATION ZUSAMMENFASSUNG DES PRAKTIKUMS JAN SÜRMELI T o P THEORY OF PROGRAMMING HEUTE 2 Nachbesprechung der Aufgaben Zusammenfassung + Eure Fragen Ein bisschen was zur Evaluierung
Mehr8. Petrinetze und Workflows 1
8. Petrinetze und Workflows Ein anschauliches Beispiel GBIS-Rahmen: Einordnung Petrinetz Anwendung Daten Steuerung Funktionen SW-Architektur Elemente der Petrinetz-Theorie - statische und dynamische Elemente
MehrMotivation. Motivation
Vorlesung Modellierung nebenläufiger Systeme Sommersemester 2012 Universität Duisburg-Essen Was sind nebenläufige Systeme? Ganz allgemein: Systeme, bei denen mehrere Komponenten/Prozesse nebenläufig arbeiten
Mehr9. Petrinetze und Workflows 1
9. Petrinetze und Workflows Ein anschauliches Beispiel GBIS-Rahmen: Einordnung Petrinetz Anwendung Daten Steuerung Funktionen SW-Architektur Elemente der Petrinetz-Theorie - statische und dynamische Elemente
MehrElektronik und Informatik. Petri Netze. Sommersemester Christina Chlebisz Marcel Geirhos Tobias Maas. Prof. Dr. habil.
Fakultät Elektronik und Informatik Petri Netze Sommersemester 2016 Autor: Prüfer: Christina Chlebisz Marcel Geirhos Tobias Maas Prof. Dr. habil. Thomas Thierauf Inhaltsverzeichnis 1 Einleitung 4 2 Komponenten
MehrOE-Vorlesung Einführung in Petrinetze. Dr. Köhler-Bußmeier. Department für Informatik Universität Hamburg OE 2008
OE-Vorlesung 2008 Einführung in Petrinetze Dr. Köhler-Bußmeier Department für Informatik Universität Hamburg OE 2008 Dr. Köhler-Bußmeier (Uni-HH) OE-Vorlesung 2008 1 / 32 Übersicht 1 Informatik 2 Der Liebling
MehrInformatik Übungsaufgaben
Tobias Krähling email: Homepage: 07.02.2007 Version: 1.0 Zusammenfassung Die Übungsaufgaben stammen aus den Übungsaufgaben und Anwesenheitsaufgaben zur
MehrKapitel 2: Workflow-Definitionssprachen
Kapitel 2: Workflow-Definitionssprachen Workflow-Definitionssprachen: Relevante Sprachklassen Hauptklassen Unterklassen Petri-Netze Prädikat/Transitions-Netze Hierarchische Petri-Netze Objektorientierte
MehrSpezifikation von Kommunikationssystemen
1 / 32 Spezifikation von Kommunikationssystemen 2. Spezifikation und Konformität Prof. Jochen Seitz Fachgebiet Kommunikationsnetze 13. April 2018 2 / 32 Übersicht 1 Spezifikation 2 Formale Systemspezifikation
MehrMODELLIERUNG UND SPEZIFIKATION
MODELLIERUNG UND SPEZIFIKATION EINE ZUSAMMENFASSUNG JAN SÜRMELI T o P THEORY OF PROGRAMMING INHALTSVERZEICHNIS 2 ALLGEMEINES UML: OBJEKTORIENTIERTE MODELLIERUNG CASL: ALGEBRAISCHE SPEZIFIKATION PETRINETZE:
MehrInformatik IIa: Modellierung. Frühlingssemester Assessment Prüfung 5. Juni 2009
Name Vorname Matrikelnummer Universität Zürich Informatik IIa: Modellierung Frühlingssemester 2009 Assessment Prüfung 5. Juni 2009 Für den Test stehen Ihnen 30 Minuten zur Verfügung. Verwenden Sie nur
MehrÜbungsblatt 3. Grundlagen der computergestützten Produktion und Logistik W1332. Fakultät für Wirtschaftswissenschaften
Übungsblatt 3 Grundlagen der computergestützten Produktion und Logistik W1332 Fakultät für Wirtschaftswissenschaften Sebastian Lauck, M.Sc. Wirtschaftsinformatik, -insb. CIM CIM Richtig oder Falsch? Reale
MehrKapitel 3: Workflow-Modellierungssprachen Einführung in High-Level Petrinetze
Kapitel 3: Workflow-Modellierungssprachen Einführung in High-Level Petrinetze 1. Überblick über Modellierungssprachen 1. Ziel: Analyse 2. Modellierungssprachen: Perspektiven und Anforderungen 2. Petrinetze
MehrKapitel 2: Workflow-Definitionssprachen
Kapitel 2: Workflow-Definitionssprachen Überblick und Klassifikations-Kriterien Fallbeispiel Petri-Netz-basierte Sprachen State-und Activity-Charts XML-basierte Sprachen Workflow-Definitionssprachen: Relevante
MehrVorlesung Modellierung. Wintersemester 2013/14. (Folien von Prof. B. König)
Vorlesung Modellierung Wintersemester 2013/14 (Folien von Prof. B. König) Prof. Norbert Fuhr Übungsleitung: Thomas Beckers Das heutige Programm Organisatorisches Vorstellung Ablauf der Vorlesung und der
MehrZeitbewertete Prädikat/Transitions-Netze zur Modellierung, Simulation und Analyse sicherheitskritischer Echtzeitsysteme
Zeitbewertete Prädikat/Transitions-Netze zur Modellierung, Simulation und Analyse sicherheitskritischer Echtzeitsysteme Dissertation Katharina Hupf Campus Koblenz Fachbereich 4: Informatik Institut Softwaretechnik
MehrKapitel 4: Analyse von Petrinetzen
Kapitel 4: Analyse von Petrinetzen 1. Beispiele 2. Analyseansatz 3. Markierungsgraph 4. Beschränktheit 5. State Space Explosion: Beispiel 6. Komplementbildung 7. Zusammenhängend 8. Tot, lebendig, verklemmungsfrei
MehrAufgaben Petrinetze Aufgabe 1
Task C läuft an, wenn A und B abgelaufen sind. Aufgabe 1 A B Task A REL S1 Task B REL S2 REQ S1 REQ S2 S1 S2 Task C C Aufgabe: Task C läuft an, wenn A oder B abgelaufen sind. Zeichne das Petrinetz und
MehrProf. Dr. Jürgen Dassow Otto-von-Guericke-Universität Magdeburg Fakultät für Informatik P E T R I N E T Z E. Vorlesungsskript
Prof. Dr. Jürgen Dassow Otto-von-Guericke-Universität Magdeburg Fakultät für Informatik P E T R I N E T Z E Vorlesungsskript Magdeburg, Oktober 2010 Januar 2011 Vorwort Petri-Netze gehören zu den meist
Mehr6. Steuerungstechnik Teil IV
6. Steuerungstechnik Teil IV Das gezielte Beeinflussen von Vorgängen, denen ein schrittweiser, d.h. diskreter Ablauf zugrunde liegt, gehört in der Automatisierungstechnik neben der Regelung bzw. Steuerung
MehrAnalyse von Informationssicherheit anhand von Geschäftsprozessmodellen 1
Analyse von Informationssicherheit anhand von Geschäftsprozessmodellen 1 Sascha Alpers, FZI Forschungszentrum Informatik, Karlsruhe Yves Chassein, PROMATIS software GmbH, Ettlingen Schlüsselworte Informationssicherheit,
MehrSemestralklausur zur Vorlesung Modellierung
Name: Vorname: Matr.Nr: Universität Duisburg-Essen WS 2008/09 Ingenieurwissenschaften / Informatik 18. Februar 2009 Dozentin: Prof. Dr. Barbara König Klausur Semestralklausur zur Vorlesung Modellierung
MehrVorlesung Modellierung. Wintersemester 2013/14. (Folien von Prof. B. König) Wer sind wir? Wer sind wir? Das heutige Programm
Vorlesung Modellierung Wintersemester 2013/14 (Folien von Prof. B. König) Prof. Norbert Fuhr Übungsleitung: Thomas Beckers Das heutige Programm Organisatorisches Vorstellung Ablauf der Vorlesung und der
MehrDas Business im Process: Warum Anwender nicht BPMN sprechen
Das Business im Process: Warum Anwender nicht BPMN sprechen Andreas Wußler, PROMATIS software GmbH Ettlingen, 15. November 2011 1 Agenda Einleitung Petri-Netze XML-Netze BPMN 2.0 Warum Projekte scheitern
MehrHigh-Level Petrinetze. SE Analyse von Petrinetzen Jan Sürmeli
High-Level Petrinetze SE Analyse von Petrinetzen Jan Sürmeli 13.02.2008 Motivation: 3 Philosophen, Low Level 2 Motivation: 4 Philosophen, Low Level 3 Motivation: Ein Lösungsansatz Petrinetze werden schnell
MehrModellierungsmethoden der Informatik
smethoden der Informatik Probeklausur Norbert Fuhr Andrea Ernst-Gerlach Ingo Frommholz 10.01.2007 Überblick Überblick Einführung und Spielregeln Probeklausur Präsenzaufgaben Abschluss Pause (ca. 15:30)
MehrVorlesung Modellierung Modellierungsmethoden der Informatik. Wintersemester 2011/12. Lernplattform Moodle. Wer sind wir?
Vorlesung Modellierung Modellierungsmethoden der Informatik Wintersemester 2011/12 Prof. Barbara König Übungsleitung: Dr. Sander Bruggink Das heutige Programm Organisatorisches Vorstellung Ablauf der Vorlesung
Mehr8. Petrinetze und Workflows 1
8. Petrinetze und Workflows Ein anschauliches Beispiel GBIS-Rahmen: Einordnung Petrinetz Anwendung Daten Steuerung Funktionen SW-Architektur Elemente der Petrinetz-Theorie - statische und dynamische Elemente
MehrVorlesung Grundzüge der Wirtschaftsinformatik W1311 Fakultät für Wirtschaftswissenschaften
Vorlesung Grundzüge der Wirtschaftsinformatik W1311 Fakultät für Wirtschaftswissenschaften W. Dangelmaier Grundzüge der Wirtschaftsinformatik - Inhalt 1. Einführung: Worum geht es hier? 2. System 3. Modell
MehrModellierung verteilter Systeme
Modellierung verteilter Systeme (Grundlagen der Programm- und Systementwicklung II) 10 Erweiterungen Dr. Sebastian Voss fortiss GmbH Kompetenzfeldleiter Model-based Systeme Engineering Themenübersicht
MehrInhalt 12 Petri-Netze. 12.1 Grundlagen
1 Inhalt 1 Petri-Netze 1.1 Grundlagen 1. Bedingungs/Ereignis-Netze 1.3 Stellen/Transitions-Netze 1.4 Prädikat/Transitions-Netze 1.5 Hierarchische Petri-Netze 1.6 Zeitbehaftete Petri-Netze 1.7 Strukturelemente
MehrVersuchsanleitung. Versuch MV_1 Petrinetze. Platz. Labor Mechatronik Versuch MV-6 Petrinetze. Fachbereich 2 Ingenieurwissenschaften II
Fachbereich 2 Ingenieurwissenschaften II Labor Mechatronik Steuerungund Regelung Lehrgebiet Mechatronische Systeme Versuchsanleitung Versuch MV_1 Petrinetze Marke Transition 0 Platz Quelle: http://webdiis.unizar.es/~ricardo/images/peabrain-logo.png
Mehrim Wintersemester 2014/15
WS 24/5 Vorlesung im Wintersemester 24/5 Prof. Dr. Jan Jürjens TU Dortmund, Fakultät Informatik, Lehrstuhl XIV Teil.4: Petrinetze v. 5.2.24.4 Petrinetze Einordnung.4 Petrinetze WS 24/5 Modellgetriebene
MehrUML - Aktivitätsdiagramm
Name Klasse Datum 1 Allgemeines Neben Sequenzdiagramm, Kollaborationsdiagramm, Zustandsdiagramm und Anwendungsfalldiagramm ist das Aktivitätsdiagramm eines von fünf Diagrammen in UML, welches dynamische
MehrIntuitionistische Lineare Logik
Lineare Logik Intuitionistische Lineare Logik Zusammenhang zur intuitionistischen Logik Termzuweisung und funktionale Interpretation Intuitionistische Lineare Logik Sinn und Zweck : Kontrolle über Ressourcen
MehrFoSAP-Panikzettel. Caspar Zecha, Philipp Schröer, Fabian Meyer, Christoph von Oy, Tobias Polock 5. April Grundlagen 2
FoSAP-Panikzettel Caspar Zecha, Philipp Schröer, Fabian Meyer, Christoph von Oy, Tobias Polock 5. April 2018 Inhaltsverzeichnis 1 Grundlagen 2 2 DFAs 2 2.1 Produktkonstruktion..............................
MehrVektor-Additions-Systeme und Invarianten
Vektor-Additions-Systeme und Invarianten http://www.informatik.uni-bremen.de/theorie/teach/petri Renate Klempien-Hinrichs Stellen- und Transitions-Vektoren T -Invarianten S-Invarianten Bezug zu erreichbaren
MehrDiskrete Ereignissysteme. Spezielle Netzstrukturen- Übersicht. Beispiele zu speziellen Netzstrukturen. Petri-Netze und Zustandsautomaten
Diskrete Ereignissysteme 4.4 Spezialisierungen von Petri Netzen Spezielle Netzstrukturen- Übersicht Ein S-T-Netz heisst Zustands-System gdw. gilt:. W(f) = für alle Kanten f F. 2. t = t = für alle Transitionen
MehrProjektgruppe: Process Landscaping. Seminar: Petri-Netze und Petri-Netz Werkzeuge
Projektgruppe: Process Landscaping Seminar: Petri-Netze und Petri-Netz Werkzeuge Veranstalter: Prof. Dr. V. Gruhn U. Wellen Lehrstuhl Software Technologie SS 2000 Referent: Martin Otten Version: 20.03.2000
MehrKapitel 3: Petrinetze und Workflow Modellierung
Kapitel 3: Petrinetze und Workflow Modellierung 1. Modellierung 1. Ziel: Analyse 2. Modellierungssprachen: Perspektiven und Anforderungen 2. Petrinetze 1. Geschichtliches 2. Gründe und Bestandteile 3.
MehrVorlesung Grundlagen der computergestützten Produktion und Logistik W1332
Vorlesung Grundlagen der computergestützten Produktion und Logistik W1332 Fakultät für Wirtschaftswissenschaften W. Dangelmaier Grundlagen der computergestützten Produktion und Logistik - Inhalt 1. Einführung:
MehrVorlesung Grundlagen der computergestützten Produktion und Logistik W1332
Vorlesung Grundlagen der computergestützten Produktion und Logistik W1332 Fakultät für Wirtschaftswissenschaften W. Dangelmaier Grundlagen der computergestützten Produktion und Logistik - Inhalt 1. Einführung:
MehrVertiefte Grundlagen. R. J. Scherer 2. OG, Raum 204. TU Dresden - Institut für Bauinformatik
Bauinformatik Vertiefte Grundlagen Petri Netze Prof. Dr.-Ing. Nürnberger Str. 31a R. J. Scherer 2. OG, Raum 204 1 Grundlagen der Petri Netz Theorie (1) Petri Netze sind ein in der Informatik weit verbreiteter
Mehr26.01.2009. Gliederung. Nebenläufigkeit und Fairness. 1. Nebenläufigkeit Lokalitätsprinzip. 2. Betrachtungsweisen von Nebenläufigkeit. 3.
Gliederung Lokalitätsprinzip Nebenläufigkeit und Fairness Seminar Model lchecking WS 08/09 Interleaving Halbordnung. Fairness Jan Engelsberg engelsbe@informatik.hu berlin.de Was ist Nebenläufigkeit? In
Mehr1.1 Transitionssysteme Produkte von Transitionssystemen Kripkestrukturen Verifikation und Model-Checking...
Transitionssysteme und Verifikation 3. Transitionssysteme.................................. 3. Produkte von Transitionssystemen......................... 9.3 Automaten und reguläre Sprachen.........................
MehrBachelorarbeit. Florian Reiter. Modellierung und Analyse von Szenarien des Living Place mit rekonfigurierbaren Petrinetzen
Bachelorarbeit Florian Reiter Modellierung und Analyse von Szenarien des Living Place mit rekonfigurierbaren Petrinetzen Fakultät Technik und Informatik Department Informatik Faculty of Engineering and
MehrVorlesung Modellierung Modellierungsmethoden der Informatik. Wintersemester 2011/12
Vorlesung Modellierung Modellierungsmethoden der Informatik Wintersemester 2011/12 Prof. Barbara König Übungsleitung: Dr. Sander Bruggink Barbara König Modellierung 1 Das heutige Programm Organisatorisches
MehrErweiterung der Software VANTED zum Editieren und Simulieren biologischer Petri-Netze
Hochschule Ostwestfalen-Lippe Masterstudiengang Umweltwissenschaften Studienrichtung Umweltingenieurwesen und Modellierung Erweiterung der Software VANTED zum Editieren und Simulieren biologischer Petri-Netze
MehrEine Transition t 2 T ist im Modus μ 2 M bzgl. der Markierung m 0 2 IR L 0 aktiviert, wenn gilt: Pre t;μ» m 0 : Schaltet eine bzgl. m 0 im Modus μ akv
Das Erreichbarkeitsproblem für Stetige Petri-Netze ist entscheidbar von Nicolas Schiller Fachbereich Mathematik Johann Wolfgang Goethe-Universität Frankfurt am Main August 1999 Zusammenfassung Petri-Netze
MehrInformatik IIa: Modellierung
Informatik IIa: Modellierung Frühlingssemester 2011 Übung 6: Petrinetze, Interaktionsmodelle, Systemmetaphern, Abstraktion Kapitel 7, 10, 11, 12 Ausgabe: 17.05.2011 Abgabe: 24.05.2011 26.05.2011 Name:
MehrMasterarbeit. Christian Hoff. Transformationseinheiten als Kontrollstruktur für rekonfigurierbare Petrinetze in ReConNet
Masterarbeit Christian Hoff Transformationseinheiten als Kontrollstruktur für rekonfigurierbare Petrinetze in ReConNet Fakultät Technik und Informatik Studiendepartment Informatik Faculty of Engineering
MehrLabelled Transition System Analyzer. Manuel Schulze berlin.de
Labelled Transition System Analyzer Manuel Schulze mschulze@inf.fu berlin.de Inhalt Warum modelliert man? Überblick über das LTSA Tool Die Philosophen zu Tisch (1) Modellierung nebenläufiger Programme
MehrStudienarbeit: Komposition von Web Services. Luhme IX Christian Stahl
Studienarbeit: Komposition von Web Services Luhme IX Christian Stahl Motivation Warum ist Komposition von WS wichtig? Idee von WS geschuldet Weshalb ist Komposition von WS problematisch? 1. Syntaktische
MehrTechnische Applikationen von Petri-Netzen Petri-Netze in Technik und Wirtschaft
Technische Alikationen von Petri-Netzen Arbeitsblätter zur Vorlesung Fakultät für Informatik und Automatisierung Institut für Theoretische und Technische Informatik FG Rechnerarchitektur Inhalt Beisiel
MehrMusterlösung zur Klausur Prozess- und Daten-Modellierung. Termin: 2006-10-19, 8:00 09:30 Uhr
Musterlösung zur Klausur Prozess- und Daten-Modellierung Termin: 006-10-19, 8:00 09:30 Uhr Name:... Vorname:... Strasse:... PLZ, Ort:... Matrikel-Nr.:... Wirtschafts- und Sozialwissenschaftliche Fakultät
MehrPetri-Netze. Renate Klempien-Hinrichs und Caro von Totth. Wer sind wir?
Petri-Netze http://www.informatik.uni-bremen.de/theorie/teach/petri Renate Klempien-Hinrichs und Caro von Totth Wer sind wir? Wie ist der Kurs organisiert? Worum geht es? Wer sind wir? 1.1 Renate Klempien-Hinrichs
MehrWas ist Modellierung? Vorlesung Modellierung Wintersemester 2014/15. Einführung (Folien von Prof. B. König) Was ist Modellierung?
Was ist Modellierung? Vorlesung Modellierung Wintersemester 2014/15 Einführung (Folien von Prof. B. König) Prof. Norbert Fuhr Modell Ein Modell ist eine Repräsentation eines Systems von Objekten, Beziehungen
MehrVorlesung Modellierung Wintersemester 2014/15. (Folien von Prof. B. König)
Vorlesung Modellierung Wintersemester 2014/15 (Folien von Prof. B. König) Prof. Norbert Fuhr 1 / 68 Was ist Modellierung? Modell Ein Modell ist eine Repräsentation eines Systems von Objekten, Beziehungen
MehrState diagrams (Zustandsautomaten)
State diagrams (Zustandsautomaten) Allgemeines Zustandsautomaten geben Antworten auf die Frage Wie verhält sich das System in einem bestimmten Zustand bei gewissen Ereignissen?. Sie spezifizieren somit
MehrAnalyse von Petri-Netz-Modellen. Von Prof. Dr. rer. nat. habil. Peter H. Starke Humboldt-Universitat Berlin
Analyse von Petri-Netz-Modellen Von Prof. Dr. rer. nat. habil. Peter H. Starke Humboldt-Universitat Berlin B. G. Teubner Stuttgart 1990 INHALTSVERZEICHNIS 1. Modellierung mlt Petri-Netzen 13 Modell System
MehrMasterarbeit. Funktionale Analyse von Queueing-Petri-Netzen durch Reduktion der Netzstruktur. Ella Albrecht 2. Februar 2015
Masterarbeit Funktionale Analyse von Queueing-Petri-Netzen durch Reduktion der Netzstruktur Ella Albrecht 2. Februar 2015 Gutachter: Dr. Falko Bause Prof. Dr. Peter Buchholz Technische Universität Dortmund
MehrProzessmanagement Übung 09
Prozessmanagement Übung 09 Wintersemester 2014/2015 Arbeitsgruppe Wirtschaftsinformatik Managementinformationssysteme Urban 14.01.2015 Folie 1 Thema der Übung Fragen zur Vorlesung und zur Übung ARIS in
Mehr