SlideShare a Scribd company logo
Operating Guidelines for Finite-State Service Karsten Wolf Institut für Informatik Universität Rostock Niels Lohmann, Peter Massuthe Institut für Informatik Humboldt-Universität zu Berlin
Part 1 Overview
Service Oriented Architecture Service Provider Service Broker Service Requester publish find bind ?
Service Oriented Architecture Service Provider Service Broker Service Requester publish find bind signature of interface semantics behaviour non-functional
Map to real world Provided service € C T Quit Service requester Public View Coin will fall down Mechanism will  activate buttons Pressed button  triggers water  heating cup is being filled
Map to real world Provided service € C T Quit Service requester Operating guideline Insert coin Press button Release cup
Service Oriented Architecture Service Provider Service Broker Service Requester publish find bind Operating guideline
Part 2 Modeling Services
Service Vending machine € C T c/t Quit open workflow net E
Service  Customer E
Composition of services glue interface places state space deadlock: no sucessors, one service not in final marking, remaining messages on channels k-limited communication: never more than k tokens on a message channel correctness: deadlock freedom + k-limited communication, for some  given  k
Behaviour of a single service E      ?q ?e ?c ?t !C !T !E !E Service automaton
Obtaining service models BPEL process oWFN Service automaton feature complete PN semantics for BPEL [BPM 2005], [WS-FM 2007] state space of  inner(oWFN) Petrinetztheorie „ Regionentheorie“ [Modellierung 2008]
Part 3 A canonical partner
Partner construction: R*      ?q ?e ?c ?t !C !T !E !E for example: k = 1   c  Construction finite by requirement of k-limited communication ?* * - !c  c !t  t !e  e  !q  ce  c   C  E !c ?C ... ...
Canonicity of R* Every deadlock-free and k-limited partner has a simulation relation to R* Every simulation partner has k-limited communication Simulation relation can be easily computed as R* is deterministic but: not every service that has a simulation relation to R* is deadlock-free
Part 4 Operating guideline and matching
Operating guideline = R* + annotations Annotation = boolean coding of property „no deadlocks here“
Experimental Results Tool: FIONA 200 362 215 206 SMTP 0 7 148 187 Registration office 216 280 114 149 Identity card service 7583 54 851 871 Database Service 7 320 534 517 Travel Service 2 8 28 33 Help Desk Service 0 14 15 21 Olive Oil Ordering 0 7 35 48 Loan Approval 0 168 23 38 Purchase Order Time (s) States in OG T P Service
Matching = Simulation relation to R* and satisfaction of annotations state of R state of R* !a ∨(?b∧?c) simulation relation !a ?b assignment:  a,b: true c: false
Applications Service discovery Service validation Service exchangeability ...

More Related Content

ODP
Akka Finite State Machine
PPT
Cldch8
PPTX
2014, April 15, Atlanta Java Users Group
PPT
farmer , goats , wolf , cabbage,
PPTX
farmer , Cabbage , Goat , Wolf Assignment
PPTX
Problem solving
PPT
To lec 04
PPTX
Design and analysis of algorithms - Abstract View
Akka Finite State Machine
Cldch8
2014, April 15, Atlanta Java Users Group
farmer , goats , wolf , cabbage,
farmer , Cabbage , Goat , Wolf Assignment
Problem solving
To lec 04
Design and analysis of algorithms - Abstract View

Viewers also liked (19)

PDF
State space search
PPTX
2015 03-11_todd-fritz_devnexus_2015
PDF
CQRS and EventSourcing
PDF
Что такое современная Frontend разработка
PDF
Example of finite state machine diagram
PPSX
FINITE STATE MACHINE AND CHOMSKY HIERARCHY
PPT
State Space Search(2)
ODP
BDD with Cucumber
PDF
Akka: Simpler Scalability, Fault-Tolerance, Concurrency & Remoting through Ac...
PPT
Deterministic Finite Automata
ODP
Kick-Start with SMACK Stack
PPTX
Building Reactive Fast Data & the Data Lake with Akka, Kafka, Spark
PDF
Kafka as Message Broker
PPTX
Reactive Fast Data & the Data Lake with Akka, Kafka, Spark
ODP
Introduction to AWS IAM
PDF
Akka-chan's Survival Guide for the Streaming World
PDF
Building Streaming And Fast Data Applications With Spark, Mesos, Akka, Cassan...
PPTX
Finite state machine
PPT
Finite State Machine | Computer Science
State space search
2015 03-11_todd-fritz_devnexus_2015
CQRS and EventSourcing
Что такое современная Frontend разработка
Example of finite state machine diagram
FINITE STATE MACHINE AND CHOMSKY HIERARCHY
State Space Search(2)
BDD with Cucumber
Akka: Simpler Scalability, Fault-Tolerance, Concurrency & Remoting through Ac...
Deterministic Finite Automata
Kick-Start with SMACK Stack
Building Reactive Fast Data & the Data Lake with Akka, Kafka, Spark
Kafka as Message Broker
Reactive Fast Data & the Data Lake with Akka, Kafka, Spark
Introduction to AWS IAM
Akka-chan's Survival Guide for the Streaming World
Building Streaming And Fast Data Applications With Spark, Mesos, Akka, Cassan...
Finite state machine
Finite State Machine | Computer Science
Ad

Similar to Operating Guidelines for Finite-State Services (16)

PPT
Verifying Deadlock and Livelock Freedom in an SOA Scenario
PPT
Operating Guidelines for Petri Net Based Services Models
PDF
An Operating Guideline Approach To The SOA
DOC
PPT
Partner Generation for Petri Net Based Service Models
PPTX
Using a Service Bus for Microservice Communication
PDF
Webinar "Communication Between Loosely Coupled Microservices"
PPTX
Event Driven Architecture (Integration Tech Event 2019)
PDF
Building & Operating High-Fidelity Data Streams - QCon Plus 2021
PDF
Cs556 section2
PPTX
Asynchronous processing in big system
PPTX
NServiceBus - introduction to a message based distributed architecture
PDF
OMG Data-Distribution Service (DDS) Tutorial - 2009
PDF
Deadlock Resolution in Computer Integrated Systems 1st Edition Mengchu Zhou (...
PPTX
Developing Actors in Azure with .net
PPTX
Verifying Deadlock and Livelock Freedom in an SOA Scenario
Operating Guidelines for Petri Net Based Services Models
An Operating Guideline Approach To The SOA
Partner Generation for Petri Net Based Service Models
Using a Service Bus for Microservice Communication
Webinar "Communication Between Loosely Coupled Microservices"
Event Driven Architecture (Integration Tech Event 2019)
Building & Operating High-Fidelity Data Streams - QCon Plus 2021
Cs556 section2
Asynchronous processing in big system
NServiceBus - introduction to a message based distributed architecture
OMG Data-Distribution Service (DDS) Tutorial - 2009
Deadlock Resolution in Computer Integrated Systems 1st Edition Mengchu Zhou (...
Developing Actors in Azure with .net
Ad

More from Universität Rostock (20)

PDF
Pragmatic model checking: from theory to implementations
PDF
Where did I go wrong? Explaining errors in process models
PDF
Decidability Results for Choreography Realization
PDF
Artifact-centric modeling using BPMN
PDF
Compliance by Design for Artifact-Centric Business Processes
KEY
Verification with LoLA
KEY
Verification with LoLA: 7 Implementation
KEY
Verification with LoLA: 6 Integrating LoLA
KEY
Verification with LoLA: 5 Case Studies
KEY
Verification with LoLA: 4 Using LoLA
KEY
Verification with LoLA: 3 State Space Reduction
KEY
Verification with LoLA: 1 Basics
KEY
Verification with LoLA: 2 The LoLA Input Language
PDF
Saarbruecken
PDF
Ws4 dsec talk @ Kickoff RS3
PDF
Internal Behavior Reduction for Services
PDF
Karsten Wolf @ Carl Adam Petri Memorial Symposium
PDF
Implementation of an Interleaving Semantics for TLDA
PDF
Formale Fundierung und effizientere Implementierung der schrittbasierten TLDA...
PDF
Demonstration of BPEL2oWFN and Fiona
Pragmatic model checking: from theory to implementations
Where did I go wrong? Explaining errors in process models
Decidability Results for Choreography Realization
Artifact-centric modeling using BPMN
Compliance by Design for Artifact-Centric Business Processes
Verification with LoLA
Verification with LoLA: 7 Implementation
Verification with LoLA: 6 Integrating LoLA
Verification with LoLA: 5 Case Studies
Verification with LoLA: 4 Using LoLA
Verification with LoLA: 3 State Space Reduction
Verification with LoLA: 1 Basics
Verification with LoLA: 2 The LoLA Input Language
Saarbruecken
Ws4 dsec talk @ Kickoff RS3
Internal Behavior Reduction for Services
Karsten Wolf @ Carl Adam Petri Memorial Symposium
Implementation of an Interleaving Semantics for TLDA
Formale Fundierung und effizientere Implementierung der schrittbasierten TLDA...
Demonstration of BPEL2oWFN and Fiona

Recently uploaded (20)

PPTX
Group 1 Presentation -Planning and Decision Making .pptx
PDF
Spectral efficient network and resource selection model in 5G networks
PDF
Encapsulation_ Review paper, used for researhc scholars
PDF
Mushroom cultivation and it's methods.pdf
PPTX
KOM of Painting work and Equipment Insulation REV00 update 25-dec.pptx
PDF
gpt5_lecture_notes_comprehensive_20250812015547.pdf
PDF
TokAI - TikTok AI Agent : The First AI Application That Analyzes 10,000+ Vira...
PDF
A comparative study of natural language inference in Swahili using monolingua...
PDF
Unlocking AI with Model Context Protocol (MCP)
PPTX
TechTalks-8-2019-Service-Management-ITIL-Refresh-ITIL-4-Framework-Supports-Ou...
PPTX
Machine Learning_overview_presentation.pptx
PDF
Getting Started with Data Integration: FME Form 101
PDF
Network Security Unit 5.pdf for BCA BBA.
PDF
7 ChatGPT Prompts to Help You Define Your Ideal Customer Profile.pdf
PDF
Empathic Computing: Creating Shared Understanding
PDF
Building Integrated photovoltaic BIPV_UPV.pdf
PPTX
Tartificialntelligence_presentation.pptx
PDF
Univ-Connecticut-ChatGPT-Presentaion.pdf
PDF
Machine learning based COVID-19 study performance prediction
PDF
Encapsulation theory and applications.pdf
Group 1 Presentation -Planning and Decision Making .pptx
Spectral efficient network and resource selection model in 5G networks
Encapsulation_ Review paper, used for researhc scholars
Mushroom cultivation and it's methods.pdf
KOM of Painting work and Equipment Insulation REV00 update 25-dec.pptx
gpt5_lecture_notes_comprehensive_20250812015547.pdf
TokAI - TikTok AI Agent : The First AI Application That Analyzes 10,000+ Vira...
A comparative study of natural language inference in Swahili using monolingua...
Unlocking AI with Model Context Protocol (MCP)
TechTalks-8-2019-Service-Management-ITIL-Refresh-ITIL-4-Framework-Supports-Ou...
Machine Learning_overview_presentation.pptx
Getting Started with Data Integration: FME Form 101
Network Security Unit 5.pdf for BCA BBA.
7 ChatGPT Prompts to Help You Define Your Ideal Customer Profile.pdf
Empathic Computing: Creating Shared Understanding
Building Integrated photovoltaic BIPV_UPV.pdf
Tartificialntelligence_presentation.pptx
Univ-Connecticut-ChatGPT-Presentaion.pdf
Machine learning based COVID-19 study performance prediction
Encapsulation theory and applications.pdf

Operating Guidelines for Finite-State Services

  • 1. Operating Guidelines for Finite-State Service Karsten Wolf Institut für Informatik Universität Rostock Niels Lohmann, Peter Massuthe Institut für Informatik Humboldt-Universität zu Berlin
  • 3. Service Oriented Architecture Service Provider Service Broker Service Requester publish find bind ?
  • 4. Service Oriented Architecture Service Provider Service Broker Service Requester publish find bind signature of interface semantics behaviour non-functional
  • 5. Map to real world Provided service € C T Quit Service requester Public View Coin will fall down Mechanism will activate buttons Pressed button triggers water heating cup is being filled
  • 6. Map to real world Provided service € C T Quit Service requester Operating guideline Insert coin Press button Release cup
  • 7. Service Oriented Architecture Service Provider Service Broker Service Requester publish find bind Operating guideline
  • 8. Part 2 Modeling Services
  • 9. Service Vending machine € C T c/t Quit open workflow net E
  • 11. Composition of services glue interface places state space deadlock: no sucessors, one service not in final marking, remaining messages on channels k-limited communication: never more than k tokens on a message channel correctness: deadlock freedom + k-limited communication, for some given k
  • 12. Behaviour of a single service E      ?q ?e ?c ?t !C !T !E !E Service automaton
  • 13. Obtaining service models BPEL process oWFN Service automaton feature complete PN semantics for BPEL [BPM 2005], [WS-FM 2007] state space of inner(oWFN) Petrinetztheorie „ Regionentheorie“ [Modellierung 2008]
  • 14. Part 3 A canonical partner
  • 15. Partner construction: R*      ?q ?e ?c ?t !C !T !E !E for example: k = 1   c  Construction finite by requirement of k-limited communication ?* * - !c  c !t  t !e  e  !q  ce  c   C  E !c ?C ... ...
  • 16. Canonicity of R* Every deadlock-free and k-limited partner has a simulation relation to R* Every simulation partner has k-limited communication Simulation relation can be easily computed as R* is deterministic but: not every service that has a simulation relation to R* is deadlock-free
  • 17. Part 4 Operating guideline and matching
  • 18. Operating guideline = R* + annotations Annotation = boolean coding of property „no deadlocks here“
  • 19. Experimental Results Tool: FIONA 200 362 215 206 SMTP 0 7 148 187 Registration office 216 280 114 149 Identity card service 7583 54 851 871 Database Service 7 320 534 517 Travel Service 2 8 28 33 Help Desk Service 0 14 15 21 Olive Oil Ordering 0 7 35 48 Loan Approval 0 168 23 38 Purchase Order Time (s) States in OG T P Service
  • 20. Matching = Simulation relation to R* and satisfaction of annotations state of R state of R* !a ∨(?b∧?c) simulation relation !a ?b assignment: a,b: true c: false
  • 21. Applications Service discovery Service validation Service exchangeability ...