Verification with LoLA: 6 Integrating LoLA
•
0 likes•446 views
This document discusses integrating the LoLA model checker as a web service for verifying Petri net properties. It lists soundness checks that LoLA can perform, including classical, weak, and relaxed soundness. It provides URLs for editing Petri nets in Oryx and calling the LoLA web service from the University of Rostock service technology site to verify properties by translating nets from PNML to LoLA format and running LoLA as a system call.
Report
Share
Report
Share
Recommended
OpenDaylight-in-NextGenNetworkServices
This document discusses OpenDaylight as a reference implementation for next generation network services. It provides an overview of OpenDaylight, including its use of open source software and standards. It also discusses MEF's work related to the "Third Network" vision of orchestrated connectivity and cloud services. Finally, it describes MEF's LSO Hackathons which bring the community together to accelerate MEF API development and implementations.
NOS Comparison
This document compares the features of three network operating systems: Cumulus OS, Pica 8 OS, and Openswitch OS. It finds that while all three support standard CLI, telnet, Linux shell and zero touch provisioning for management, only Cumulus and Pica 8 support NetConf. For layer 2 features, Cumulus and Pica 8 support the full set tested while Openswitch is missing STP/MSTP, RSTP/PVST, and MLAG. For layer 3 features Cumulus has the largest set with OSPF, BGP, MLAG and ECMP while Openswitch only has static routing, BGP, and ECMP. Only Cumulus and Pica 8 support
2016 COSCUP SDN Introduction
This document provides an outline for a workshop on open networking and SDN. It begins with an introduction to open networking and SDN, then discusses using Mininet for network simulation and the ONOS SDN controller. It provides background on the presenter and their work in SDN areas like OpenFlow and P4. The document explains concepts like the benefits of SDN, the decoupling of the control and data planes, southbound protocols, and how OpenFlow works. It also discusses options for learning SDN hands-on using software switches, hardware switches, network simulators, and SDN controllers.
Open Source as Reference Implementation for Next Gen Network Services
Open source and open standards are coming together to maximize the pace and relevance of both. Come learn about the IETF hackathon and MEF's LSO Hackathons and how open source projects such as OpenDaylight, OpenStack, and OPNFV are being enhanced and applied to create reference implementation of emerging standards.
Getting Started with OpenStack, Red Hat Summit 2016
Hearing a lot about OpenStack and want to check it out for yourself? See how quick and easy it is to install and start using OpenStack using containers running within a VM on your own laptop. Familiarize yourself with the environment. Learn to use the Horizon (GUI) and the CLI to view and operate an OpenStack cloud, both as a cloud administrator as well as a tenant/user of the cloud.
DEVNET-1166 Open SDN Controller APIs
The Cisco Open SDN Controller is a commercial distribution of OpenDaylight that delivers business agility through automation of standards-based network infrastructure.
Built as a highly scalable software-defined networking (SDN) platform, the Open SDN Controller abstracts away the complexity of managing heterogeneous networks to improve service delivery and reduce operating costs.
The controller exposes REST APIs to allow other applications to take advantage capabilities of the controller and unlock the power of the underlying network infrastructure, and JAVA APIs to allow for the creation of new network services.
This session will present the basic constructs of the controller and the capabilities of the REST and JAVA APIs to demonstrate how the Open SDN Controller abstracts away the complexity of managing heterogeneous networks to improve service delivery and reduce operating costs.
DEVNET-1007 Network Infrastructure as Code with Chef and Cisco
Automation of infrastructure is one of the key tenants of DevOps. Chef has been at the vanguard of "Infrastructure as Code", where the configuration and management of your applications and servers is automated and tracked as source code. This infrastructure source code may be tested, shared and tracked just like any other software project. Traditionally configuration management has meant physical, virtual and cloud servers but Cisco and Chef are working together to extend this into networking. This session will provide an introduction to Chef and the current state of Cisco integrations, network automation scenarios and the roadmap ahead.
DEVNET-1006 Getting Started with OpenDayLight
Install OpenDaylight within a VM on your own laptop. Acquaint yourself with the development environment. Learn your way around Dlux (GUI) and the CLI to view and operate an OpenDaylight controlled network. Activate and operate integrations to Cisco network elements
Recommended
OpenDaylight-in-NextGenNetworkServices
This document discusses OpenDaylight as a reference implementation for next generation network services. It provides an overview of OpenDaylight, including its use of open source software and standards. It also discusses MEF's work related to the "Third Network" vision of orchestrated connectivity and cloud services. Finally, it describes MEF's LSO Hackathons which bring the community together to accelerate MEF API development and implementations.
NOS Comparison
This document compares the features of three network operating systems: Cumulus OS, Pica 8 OS, and Openswitch OS. It finds that while all three support standard CLI, telnet, Linux shell and zero touch provisioning for management, only Cumulus and Pica 8 support NetConf. For layer 2 features, Cumulus and Pica 8 support the full set tested while Openswitch is missing STP/MSTP, RSTP/PVST, and MLAG. For layer 3 features Cumulus has the largest set with OSPF, BGP, MLAG and ECMP while Openswitch only has static routing, BGP, and ECMP. Only Cumulus and Pica 8 support
2016 COSCUP SDN Introduction
This document provides an outline for a workshop on open networking and SDN. It begins with an introduction to open networking and SDN, then discusses using Mininet for network simulation and the ONOS SDN controller. It provides background on the presenter and their work in SDN areas like OpenFlow and P4. The document explains concepts like the benefits of SDN, the decoupling of the control and data planes, southbound protocols, and how OpenFlow works. It also discusses options for learning SDN hands-on using software switches, hardware switches, network simulators, and SDN controllers.
Open Source as Reference Implementation for Next Gen Network Services
Open source and open standards are coming together to maximize the pace and relevance of both. Come learn about the IETF hackathon and MEF's LSO Hackathons and how open source projects such as OpenDaylight, OpenStack, and OPNFV are being enhanced and applied to create reference implementation of emerging standards.
Getting Started with OpenStack, Red Hat Summit 2016
Hearing a lot about OpenStack and want to check it out for yourself? See how quick and easy it is to install and start using OpenStack using containers running within a VM on your own laptop. Familiarize yourself with the environment. Learn to use the Horizon (GUI) and the CLI to view and operate an OpenStack cloud, both as a cloud administrator as well as a tenant/user of the cloud.
DEVNET-1166 Open SDN Controller APIs
The Cisco Open SDN Controller is a commercial distribution of OpenDaylight that delivers business agility through automation of standards-based network infrastructure.
Built as a highly scalable software-defined networking (SDN) platform, the Open SDN Controller abstracts away the complexity of managing heterogeneous networks to improve service delivery and reduce operating costs.
The controller exposes REST APIs to allow other applications to take advantage capabilities of the controller and unlock the power of the underlying network infrastructure, and JAVA APIs to allow for the creation of new network services.
This session will present the basic constructs of the controller and the capabilities of the REST and JAVA APIs to demonstrate how the Open SDN Controller abstracts away the complexity of managing heterogeneous networks to improve service delivery and reduce operating costs.
DEVNET-1007 Network Infrastructure as Code with Chef and Cisco
Automation of infrastructure is one of the key tenants of DevOps. Chef has been at the vanguard of "Infrastructure as Code", where the configuration and management of your applications and servers is automated and tracked as source code. This infrastructure source code may be tested, shared and tracked just like any other software project. Traditionally configuration management has meant physical, virtual and cloud servers but Cisco and Chef are working together to extend this into networking. This session will provide an introduction to Chef and the current state of Cisco integrations, network automation scenarios and the roadmap ahead.
DEVNET-1006 Getting Started with OpenDayLight
Install OpenDaylight within a VM on your own laptop. Acquaint yourself with the development environment. Learn your way around Dlux (GUI) and the CLI to view and operate an OpenDaylight controlled network. Activate and operate integrations to Cisco network elements
Neutron scaling
Deploying neutron at scale in a lrage enterprise environment. This presentation was made at Openstack Atlanta 2014 summit.
Open Network OS Overview as of 2015/10/16
Summary slides of current Network OS status overview as of 16, Oct. 2015.
Comparison of two major Open Network OS: "OpenSwitch (ops)" and "Open Network Linux (ONL)".
Container Service Chaining
Martin Šuňal's presentation from Open Networking Summit 2017.
Network Function Virtualization (NFV) and Service Function Chaining (SFC) have been hot topics for some time, but many users are still finding it difficult to adopt these concepts in the real world. Since network functions are getting virtualized/containerized and service chaining is a requirement in many NFV use cases, there is a need for container service chaining. This presentation discusses problems with existing approaches, potential solutions and benefits of container service chaining.
Neutron scale
In this session, we will discuss the operational issues that Rackspace has encountered during and after implementing Neutron at a large scale. Neutron at scale required a significant amount of development and operations effort, some of which resulted in deviations from upstream code. Finally, our team would like to discuss our solutions and our upstream differences for Neutron and OpenStack that we believe are necessary so that it can be more performant at scale.
DEVNET-2005 Using the Cisco Open SDN Controller RESTCONF APIs
This session will give you a detailed look at the Open SDN Controller RESTCONF API and how you can use them to manage and configure the controller.
OWF12/Open Standards for Cloud - Cs owf
CloudStack is an open source cloud computing platform that is now an Apache incubating project. It was originally developed by VMware and later acquired by Citrix before being donated to Apache. CloudStack provides an extensive API for orchestrating network provisioning, configuration, and updates for multi-tenant isolation using both hardware and software infrastructure. The presentation discusses CloudStack's adoption of open standards like OCCI and OpenFlow and its fully open, community-driven development under the Apache foundation.
Ccna2v3 mod07
This document provides an overview of distance vector routing protocols RIP and IGRP. It discusses key concepts like distance vector updates, problems like routing loops and counting to infinity, and their solutions using mechanisms like split horizon and poison reverse. The document also covers commands to configure and verify RIP and IGRP, and how to migrate from RIP to IGRP on routers.
Apache NiFi SDLC Improvements
The document discusses improvements to Apache NiFi and NiFi Registry for software development lifecycles. Key improvements include:
1) Parameterized flows in NiFi that allow sensitive values to be parameterized and referenced securely.
2) Version control improvements like forcing commits and tracking component enable/disable state.
3) Granular proxy permissions and public buckets in NiFi Registry for access control.
4) Versioning of extension bundles alongside flows in NiFi Registry.
ONOS intent introduction
This document discusses ONOS's intent framework, including:
- Built-in intents like HostToHost and PointToPoint intents
- Intent compilers that compile intents into installable rules
- The intent service that manages intents by submitting, withdrawing, and purging them
- How to use intents in an ONOS application by creating an intent object and submitting it to the intent service
SCAPE Information Day at BL - Some of the SCAPE Outputs Available
The British Library hosted a ‘SCAPE Information Day at the British Library’, on 14 July 2014. The information day introduced the EU-funded project SCAPE (Scalable Preservation Environments) and its tools and services to the participants. Some tools were presented and demonstrated in more detail (see the other presentations) and the day was closed with a presentation by Will Palmer, Carl Wilson and Peter May of some of the other outputs that SCAPE has delivered.
DEVNET-1152 OpenDaylight YANG Model Overview and Tools
This document provides an overview of a workshop held by the IAB on network management. The goal of the workshop was to continue discussions between network operators and protocol developers and guide the IETF's focus on future work regarding network management.
OpenStack Networking: Developing and Delivering a Commercial Solution for Lo...
Why would you want to have an open source driver?
Samuel Bercovici, Radware's Director of Automation & Cloud Integration, answers this and offers an introduction to Drivers in Havana in this presentation from his recent appearance at OpenStack Israel.
Read more in our Press Release: http://www.radware.com/NewsEvents/PressReleases/Radware-Alteon-Provides-Load-Balancing-for-OpenStack-Cloud-Applications/
2015 COSCUP SDN Workshop -- SDN Quick Start
This document provides an introduction to software defined networking (SDN) using OpenFlow and the Ryu SDN framework. It discusses the basics of SDN and OpenFlow, how to set up an environment using Mininet and Ryu, and includes code examples for common OpenFlow messages like Packet In, Packet Out, and Flow Entry modification. The goal is to provide readers with a quick start on using OpenFlow and Ryu to experiment with SDN concepts.
Enabling Active Networks Services on A Gigabit Routing Switch
Active Networks:
A “programmable” user-networking approach
injects network services to the network “on-the-fly”
supports per-flow service customization
enables ISPs and individuals to add their services
To support AN, hardware should provide
Fast processing ability to compete AN computation
the programmability with open networking APIs
Service Chaining overview (English) 2015/10/05
This is English version with additional slides and updated diagrams presented at Network Programmability Study #6 held on 29th Sept.
ネットワークプログラマビリティ勉強会#6 で発表したスライドの英語バージョン。
スライド追加＆図などアップデートしてあります。
http://network-programmability.connpass.com/event/19603/
Onos summit roadmap dec 9
The document outlines the roadmap for ONOS, an open source SDN controller, in 2015. Key points include:
- Regular 3 month release cadence, with names like Avocet and Blackbird. Blackbird release in February 2015 will focus on stability, performance, and high availability.
- Areas of focus for 2015 include building out the distributed core using RAFT, improving the intent framework, adding southbound drivers, and exploring new use cases.
- Planned proof of concepts and deployments include AT&T use cases, NTT/NEC optical networking, an Internet2 deployment, and community labs.
- Goals for 2015 include expanding the developer community, influencing standards,
IPv6 New RFCs
Happy Eyeballs v2 (HEv2) extends Happy Eyeballs v1 to improve user experience during IPv6 and IPv4 connection attempts. While HEv2 still prefers IPv6, it may reorder address preference to accelerate connection times. However, HEv2 can hide IPv6 failures, making it difficult for operators to monitor IPv6 quality. A new draft proposes extending HEv2 to report failures to operators via syslog. RFC8273 describes assigning each host a unique IPv6 prefix, improving isolation and management in shared environments like hotspots and data centers.
ONOS
ONOS is a new carrier-grade SDN network operating system designed for high availability, performance, and scalability. It provides multi-layer SDN control, SDN-IP, segment routing, and network functions as a service. ONOS works through a modular architecture and processes flows through distributed components. It can achieve response latencies between 10-100ms and supports deployment through Docker containers.
Introduction to Apache NiFi 1.11.4
This document provides an introduction and overview of Apache NiFi 1.11.4. It discusses new features such as improved support for partitions in Azure Event Hubs, encrypted repositories, class loader isolation, and support for IBM MQ and the Hortonworks Schema Registry. It also summarizes new reporting tasks, controller services, and processors. Additional features include JDK 11 support, encrypted repositories, and parameter improvements to support CI/CD. The document provides examples of using NiFi with Docker, Kubernetes, and in the cloud. It concludes with useful links for additional NiFi resources.
software defined network, openflow protocol and its controllers
This document discusses Software Defined Networking (SDN) and the Openflow protocol. It provides an overview of SDN and how it separates the data and control planes. Openflow is introduced as a standard interface between the control and data planes. Several open source Openflow controllers are then summarized, including NOX, POX, Trema, Beacon, Floodlight, Maestro, and Ryu. The document concludes by discussing the need to evolve Openflow controllers into full-fledged Network Operating Systems to more easily program networks and better abstract their functionality.
Pragmatic model checking: from theory to implementations
Invited presentation given by Niels Lohmann on December 3, 2013 in Potsdam, Germany as invited lecture at the Business Process Compliance course at the Hasso-Plattner-Institute.
Artifact-centric Choreographies
Conference presentation given by Niels Lohmann on December 8, 2010 in San Francisco, CA, USA at the Eighth International Conference on Service-Oriented Computing (ICSOC 2010).
More Related Content
What's hot
Neutron scaling
Deploying neutron at scale in a lrage enterprise environment. This presentation was made at Openstack Atlanta 2014 summit.
Open Network OS Overview as of 2015/10/16
Summary slides of current Network OS status overview as of 16, Oct. 2015.
Comparison of two major Open Network OS: "OpenSwitch (ops)" and "Open Network Linux (ONL)".
Container Service Chaining
Martin Šuňal's presentation from Open Networking Summit 2017.
Network Function Virtualization (NFV) and Service Function Chaining (SFC) have been hot topics for some time, but many users are still finding it difficult to adopt these concepts in the real world. Since network functions are getting virtualized/containerized and service chaining is a requirement in many NFV use cases, there is a need for container service chaining. This presentation discusses problems with existing approaches, potential solutions and benefits of container service chaining.
Neutron scale
In this session, we will discuss the operational issues that Rackspace has encountered during and after implementing Neutron at a large scale. Neutron at scale required a significant amount of development and operations effort, some of which resulted in deviations from upstream code. Finally, our team would like to discuss our solutions and our upstream differences for Neutron and OpenStack that we believe are necessary so that it can be more performant at scale.
DEVNET-2005 Using the Cisco Open SDN Controller RESTCONF APIs
This session will give you a detailed look at the Open SDN Controller RESTCONF API and how you can use them to manage and configure the controller.
OWF12/Open Standards for Cloud - Cs owf
CloudStack is an open source cloud computing platform that is now an Apache incubating project. It was originally developed by VMware and later acquired by Citrix before being donated to Apache. CloudStack provides an extensive API for orchestrating network provisioning, configuration, and updates for multi-tenant isolation using both hardware and software infrastructure. The presentation discusses CloudStack's adoption of open standards like OCCI and OpenFlow and its fully open, community-driven development under the Apache foundation.
Ccna2v3 mod07
This document provides an overview of distance vector routing protocols RIP and IGRP. It discusses key concepts like distance vector updates, problems like routing loops and counting to infinity, and their solutions using mechanisms like split horizon and poison reverse. The document also covers commands to configure and verify RIP and IGRP, and how to migrate from RIP to IGRP on routers.
Apache NiFi SDLC Improvements
The document discusses improvements to Apache NiFi and NiFi Registry for software development lifecycles. Key improvements include:
1) Parameterized flows in NiFi that allow sensitive values to be parameterized and referenced securely.
2) Version control improvements like forcing commits and tracking component enable/disable state.
3) Granular proxy permissions and public buckets in NiFi Registry for access control.
4) Versioning of extension bundles alongside flows in NiFi Registry.
ONOS intent introduction
This document discusses ONOS's intent framework, including:
- Built-in intents like HostToHost and PointToPoint intents
- Intent compilers that compile intents into installable rules
- The intent service that manages intents by submitting, withdrawing, and purging them
- How to use intents in an ONOS application by creating an intent object and submitting it to the intent service
SCAPE Information Day at BL - Some of the SCAPE Outputs Available
The British Library hosted a ‘SCAPE Information Day at the British Library’, on 14 July 2014. The information day introduced the EU-funded project SCAPE (Scalable Preservation Environments) and its tools and services to the participants. Some tools were presented and demonstrated in more detail (see the other presentations) and the day was closed with a presentation by Will Palmer, Carl Wilson and Peter May of some of the other outputs that SCAPE has delivered.
DEVNET-1152 OpenDaylight YANG Model Overview and Tools
This document provides an overview of a workshop held by the IAB on network management. The goal of the workshop was to continue discussions between network operators and protocol developers and guide the IETF's focus on future work regarding network management.
OpenStack Networking: Developing and Delivering a Commercial Solution for Lo...
Why would you want to have an open source driver?
Samuel Bercovici, Radware's Director of Automation & Cloud Integration, answers this and offers an introduction to Drivers in Havana in this presentation from his recent appearance at OpenStack Israel.
Read more in our Press Release: http://www.radware.com/NewsEvents/PressReleases/Radware-Alteon-Provides-Load-Balancing-for-OpenStack-Cloud-Applications/
2015 COSCUP SDN Workshop -- SDN Quick Start
This document provides an introduction to software defined networking (SDN) using OpenFlow and the Ryu SDN framework. It discusses the basics of SDN and OpenFlow, how to set up an environment using Mininet and Ryu, and includes code examples for common OpenFlow messages like Packet In, Packet Out, and Flow Entry modification. The goal is to provide readers with a quick start on using OpenFlow and Ryu to experiment with SDN concepts.
Enabling Active Networks Services on A Gigabit Routing Switch
Active Networks:
A “programmable” user-networking approach
injects network services to the network “on-the-fly”
supports per-flow service customization
enables ISPs and individuals to add their services
To support AN, hardware should provide
Fast processing ability to compete AN computation
the programmability with open networking APIs
Service Chaining overview (English) 2015/10/05
This is English version with additional slides and updated diagrams presented at Network Programmability Study #6 held on 29th Sept.
ネットワークプログラマビリティ勉強会#6 で発表したスライドの英語バージョン。
スライド追加＆図などアップデートしてあります。
http://network-programmability.connpass.com/event/19603/
Onos summit roadmap dec 9
The document outlines the roadmap for ONOS, an open source SDN controller, in 2015. Key points include:
- Regular 3 month release cadence, with names like Avocet and Blackbird. Blackbird release in February 2015 will focus on stability, performance, and high availability.
- Areas of focus for 2015 include building out the distributed core using RAFT, improving the intent framework, adding southbound drivers, and exploring new use cases.
- Planned proof of concepts and deployments include AT&T use cases, NTT/NEC optical networking, an Internet2 deployment, and community labs.
- Goals for 2015 include expanding the developer community, influencing standards,
IPv6 New RFCs
Happy Eyeballs v2 (HEv2) extends Happy Eyeballs v1 to improve user experience during IPv6 and IPv4 connection attempts. While HEv2 still prefers IPv6, it may reorder address preference to accelerate connection times. However, HEv2 can hide IPv6 failures, making it difficult for operators to monitor IPv6 quality. A new draft proposes extending HEv2 to report failures to operators via syslog. RFC8273 describes assigning each host a unique IPv6 prefix, improving isolation and management in shared environments like hotspots and data centers.
ONOS
ONOS is a new carrier-grade SDN network operating system designed for high availability, performance, and scalability. It provides multi-layer SDN control, SDN-IP, segment routing, and network functions as a service. ONOS works through a modular architecture and processes flows through distributed components. It can achieve response latencies between 10-100ms and supports deployment through Docker containers.
Introduction to Apache NiFi 1.11.4
This document provides an introduction and overview of Apache NiFi 1.11.4. It discusses new features such as improved support for partitions in Azure Event Hubs, encrypted repositories, class loader isolation, and support for IBM MQ and the Hortonworks Schema Registry. It also summarizes new reporting tasks, controller services, and processors. Additional features include JDK 11 support, encrypted repositories, and parameter improvements to support CI/CD. The document provides examples of using NiFi with Docker, Kubernetes, and in the cloud. It concludes with useful links for additional NiFi resources.
software defined network, openflow protocol and its controllers
This document discusses Software Defined Networking (SDN) and the Openflow protocol. It provides an overview of SDN and how it separates the data and control planes. Openflow is introduced as a standard interface between the control and data planes. Several open source Openflow controllers are then summarized, including NOX, POX, Trema, Beacon, Floodlight, Maestro, and Ryu. The document concludes by discussing the need to evolve Openflow controllers into full-fledged Network Operating Systems to more easily program networks and better abstract their functionality.
What's hot (20)
DEVNET-2005 Using the Cisco Open SDN Controller RESTCONF APIs
DEVNET-2005 Using the Cisco Open SDN Controller RESTCONF APIs
SCAPE Information Day at BL - Some of the SCAPE Outputs Available
SCAPE Information Day at BL - Some of the SCAPE Outputs Available
DEVNET-1152 OpenDaylight YANG Model Overview and Tools
DEVNET-1152 OpenDaylight YANG Model Overview and Tools
OpenStack Networking: Developing and Delivering a Commercial Solution for Lo...
OpenStack Networking: Developing and Delivering a Commercial Solution for Lo...
Enabling Active Networks Services on A Gigabit Routing Switch
Enabling Active Networks Services on A Gigabit Routing Switch
software defined network, openflow protocol and its controllers
software defined network, openflow protocol and its controllers
Viewers also liked
Pragmatic model checking: from theory to implementations
Invited presentation given by Niels Lohmann on December 3, 2013 in Potsdam, Germany as invited lecture at the Business Process Compliance course at the Hasso-Plattner-Institute.
Artifact-centric Choreographies
Conference presentation given by Niels Lohmann on December 8, 2010 in San Francisco, CA, USA at the Eighth International Conference on Service-Oriented Computing (ICSOC 2010).
Decidability Results for Choreography Realization
Conference presentation given by Niels Lohmann on December 6, 2011 in Paphos, Cyprus at the Ninth International Conference on Service-Oriented Computing (ICSOC 2011).
Verification with LoLA: 2 The LoLA Input Language
The document describes the input language for the LoLA model checker. It allows specifying Petri nets and verification tasks in a high-level algebraic style. Key elements include:
1. Defining sorts, operations, and their interpretations to specify the types and functions used.
2. Declaring high-level places and markings as terms over sorts to represent multiple low-level places and tokens.
3. Specifying high-level transitions as procedures with guards and input/output terms to represent multiple low-level transitions.
4. Providing verification tasks as logical formulas involving state predicates to check properties over the unfolded net.
Karsten Wolf @ Carl Adam Petri Memorial Symposium
This document compares Petri nets and state spaces for modeling and verification. It discusses that state spaces allow modeling global state changes over time, while Petri nets consider asynchronous components and causality of events. The document also describes techniques for efficient state space generation from Petri nets, such as checking enabled transitions with constant time, firing transitions with constant effort, backtracking transitions, and storing markings in a set. Reduction techniques like linear algebra, sweep-line methods, symmetries, and stubborn sets are also covered to reduce the state space.
Demonstration of BPEL2oWFN and Fiona
Tool demonstration given by Niels Lohmann on September 1, 2006 in Eindhoven, The Netherlands at the Berlin-Eindhoven Service Technology Colloquium 2006 (B.E.S.T. 2006).
Where did I go wrong? Explaining errors in process models
Workshop presentation given by Niels Lohmann on February 20, 2014 in Potsdam, Germany at the Sixth Central-European Workshop on Services and their Composition (ZEUS 2014).
Partner Generation for Petri Net Based Service Models
The document discusses various methods for generating partner processes for Petri net-based service models to ensure certain properties, such as reachability of final states and transitions (controllability). It describes algorithms for deciding controllability in centralized, decentralized, and autonomous settings, as well as when considering logical specifications. The algorithms involve constructing approximations of partner behavior and removing states that violate properties.
Powerpoint Spreekbeurt over de Wolf (canis lupus)
Ingezonden powerpoint over de Wolf door Geoffry. Lees verder op SuperSpreekbeurt: http://superspreekbeurt.nl/overig/powerpoint-wolf
Viewers also liked (9)
Pragmatic model checking: from theory to implementations
Pragmatic model checking: from theory to implementations
Where did I go wrong? Explaining errors in process models
Where did I go wrong? Explaining errors in process models
Partner Generation for Petri Net Based Service Models
Partner Generation for Petri Net Based Service Models
More from Universität Rostock
Artifact-centric modeling using BPMN
Workshop presentation given by Niels Lohmann on December 5, 2011 in Paphos, Cyprus at the 6th International Workshop on Engineering Service-Oriented Applications (WESOA'11).
Compliance by Design for Artifact-Centric Business Processes
This document discusses an approach called "compliance by design" for ensuring that artifact-centric business processes are compliant with regulations. It involves:
1) Specifying a business process model, artifacts, agents, locations and goals
2) Translating legal texts into compliance rules
3) Modeling the compliance rules and integrating them with the business process model
4) Using tools to generate a compliant business process model that satisfies both behavioral and compliance requirements.
This approach aims to avoid subsequent proofs of compliance by building compliance into the design from the start. It also allows flexibility to change compliance rules without needing to regenerate the entire process model.
Verification with LoLA
LoLA is an explicit-state model checker for Petri nets that focuses on standard properties and uses many reduction techniques such as stubborn sets, symmetries, and sweep-line heuristics to efficiently analyze large state spaces. It takes Petri nets as input in the form of place/transition nets or high-level algebraic nets and allows users to specify verification tasks involving properties such as boundedness, reachability, and temporal logics. LoLA is open source and has been used in several case studies to generate experimental results tables exploring the impact of basic design decisions.
Verification with LoLA: 7 Implementation
The document describes various techniques for implementing a Petri net state space search:
1. It discusses how transitions are fired and states are evaluated by marking changed places and checking enabled transitions.
2. State predicates are stored in negation-free normal form to efficiently check state properties.
3. The state space is managed by representing states as bit vectors and organizing them in a decision tree for fast lookup and insertion.
4. Search organization involves firing transitions, finding/inserting states, and backtracking with a search stack and write-only memory approach.
Verification with LoLA: 5 Case Studies
Niels Lohmann explores several case studies applying symbolic systems biology techniques:
1) Analyzing biochemical reaction chains using the tool LoLA for fast reachability queries.
2) Finding hazards in Globally Asynchronous Locally Synchronous (GALS) circuits design using Petri nets and partial order reduction.
3) Verifying service choreographies for deadlocks by translating models to open workflow nets and discovering a design flaw.
Verification with LoLA: 4 Using LoLA
LoLA is a tool for verifying properties of Petri nets. This document discusses how to:
1. Choose and manage LoLA configurations to optimally verify properties.
2. Ask the right verification questions in a specific, modular way to efficiently verify properties.
3. Optimize Petri net modeling to take advantage of LoLA's reduction techniques and scale verification.
4. Employ scripts and makefiles to automate calling LoLA and analyzing results.
5. Integrate calling LoLA from other tools using UNIX streams for modular verification.
Verification with LoLA: 3 State Space Reduction
The document summarizes the stubborn set method for state space reduction in Petri nets. It explains that the method works by defining a stubborn set of transitions in each marking that can fire independently of transitions outside the set. This allows reducing the state space by only exploring firings within each stubborn set, while still preserving properties like deadlocks. The proof for deadlock preservation is also outlined.
Verification with LoLA: 1 Basics
LoLA is an open source tool for verifying properties of Petri nets through explicit state space generation. It features many state space reduction techniques and can verify standard properties like boundedness, reachability, and LTL/CTL formulas. LoLA was created to generate experimental results tables and explore basic design decisions like having no GUI and generating a dedicated state space for each property. It has been under development since 1998 and is aimed at helping users verify realistic models efficiently.
Saarbruecken
The document discusses applying counterexample guided abstraction refinement (CEGAR) to verifying properties of Petri nets. It summarizes using the Petri net state equation to represent reachable markings as solutions to a system of linear equations. It then describes using CEGAR to iteratively check solutions and refine the abstraction by adding increments when solutions are found to be infeasible. The approach is implemented in a tool called Sara which shows better performance than other tools on verification problems involving large Petri nets and parameterized systems.
Ws4 dsec talk @ Kickoff RS3
This document describes a joint research project between the University of Rostock's Computer Science and Electrical Engineering departments. The project aims to develop tools and formal methods for analyzing systems and synthesizing web services for resource-constrained devices. This will be done by applying the Devices Profile for Web Services (DPWS) standard, which allows using web service technology on embedded systems and sensor networks in a way that is compatible with existing enterprise web services. The goal is to enable web service capabilities on more intelligent devices that increasingly communicate with each other.
Internal Behavior Reduction for Services
Workshop presentation given by Niels Lohmann on February 22, 2011 in Karlsruhe, Germany at the Third Central-European Workshop on Services and their Composition (ZEUS 2011).
Implementation of an Interleaving Semantics for TLDA
Presentation given by Niels Lohmann on May 7, 2005 in Berlin, Germany; Overview talk for the Studienarbeit thesis at Humboldt-Universität zu Berlin.
Formale Fundierung und effizientere Implementierung der schrittbasierten TLDA...
Presentation given by Niels Lohmann on September 23, 2005 in Berlin, Germany; Talk given at the diploma defense ceremony at Humboldt-Universität zu Berlin.
service-technology.org — A tool family for correct
business processes and ser...
Tool demonstration given by Niels Lohmann on September 16, 2010 in Hoboken, NJ, USA at the Eighth International Conference on Business Process Management (BPM 2010).
Tools4BPEL Tutorial
Invited presentation given by Niels Lohmann on June 27, 2006 in Turku, Finland as part of the Advanced Tutorial on Petri Net Modelling of Business Processes; satellite event of the PETRI NETS 2006/ACSD 2006 conferences.
Diagnosis of Open Workflow Nets
Workshop presentation given by Niels Lohmann on August 16, 2007 in Eindhoven, The Netherlands at the Berlin-Eindhoven Service Technology Colloquium 2007 (B.E.S.T. 2007).
Analyzing Web Service Behavior
This document discusses key questions around service-oriented architecture (SOA) including how services are discovered and matched, what information about services should be published, and how services bind together. Specifically, it raises questions about how to design a service broker to facilitate finding and publishing services, what criteria determine when one service matches the needs of another service requester, and how services connect and interact with each other.
Modellierung eines verteilten Algorithmus
Workshop presentation given by Niels Lohmann on October 14, 2004 in Groß Köris, Germany at Luhme X.
Analyzing Interacting BPEL Processes - A Tool Demo
Tool demonstration given by Niels Lohmann on July 21, 2006 in Dagstuhl, Germany at the The Role of Business Processes in Service Oriented Architectures (Dagstuhl-Seminar 06291).
Analyzing Interacting BPEL Processes - An Overview of the Chair’s Work
The document discusses analyzing interacting BPEL processes through translating them to open Workflow Nets (oWFN). It describes generating an Interaction Graph (IG) and Operating Guideline (OG) from the oWFN to analyze properties like controllability. An example of an online shop is used to illustrate the approach, showing the oWFN, IG, and OG generated. A modified version of the shop is also analyzed to demonstrate how the techniques can identify issues.
More from Universität Rostock (20)
Compliance by Design for Artifact-Centric Business Processes
Compliance by Design for Artifact-Centric Business Processes
Implementation of an Interleaving Semantics for TLDA
Implementation of an Interleaving Semantics for TLDA
Formale Fundierung und effizientere Implementierung der schrittbasierten TLDA...
Formale Fundierung und effizientere Implementierung der schrittbasierten TLDA...
service-technology.org — A tool family for correct
business processes and ser...
service-technology.org — A tool family for correct
business processes and ser...
Analyzing Interacting BPEL Processes - A Tool Demo
Analyzing Interacting BPEL Processes - A Tool Demo
Analyzing Interacting BPEL Processes - An Overview of the Chair’s Work
Analyzing Interacting BPEL Processes - An Overview of the Chair’s Work
Recently uploaded
The History of Stoke Newington Street Names
Presented at the Stoke Newington Literary Festival on 9th June 2024
www.StokeNewingtonHistory.com
clinical examination of hip joint (1).pdf
described clinical examination all orthopeadic conditions .
Advantages and Disadvantages of CMS from an SEO Perspective
Advantages and Disadvantages of CMS from an SEO Perspective
How to Manage Your Lost Opportunities in Odoo 17 CRM
Odoo 17 CRM allows us to track why we lose sales opportunities with "Lost Reasons." This helps analyze our sales process and identify areas for improvement. Here's how to configure lost reasons in Odoo 17 CRM
Executive Directors Chat Leveraging AI for Diversity, Equity, and Inclusion
Let’s explore the intersection of technology and equity in the final session of our DEI series. Discover how AI tools, like ChatGPT, can be used to support and enhance your nonprofit's DEI initiatives. Participants will gain insights into practical AI applications and get tips for leveraging technology to advance their DEI goals.
A Survey of Techniques for Maximizing LLM Performance.pptx
A Survey of Techniques for Maximizing LLM Performance
Chapter 4 - Islamic Financial Institutions in Malaysia.pptx
Chapter 4 - Islamic Financial Institutions in Malaysia.pptxMohd Adib Abd Muin, Senior Lecturer at Universiti Utara Malaysia
This slide is special for master students (MIBS & MIFB) in UUM. Also useful for readers who are interested in the topic of contemporary Islamic banking.
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
it describes the bony anatomy including the femoral head , acetabulum, labrum . also discusses the capsule , ligaments . muscle that act on the hip joint and the range of motion are outlined. factors affecting hip joint stability and weight transmission through the joint are summarized.
Biological Screening of Herbal Drugs in detailed.
Biological screening of herbal drugs: Introduction and Need for
Phyto-Pharmacological Screening, New Strategies for evaluating
Natural Products, In vitro evaluation techniques for Antioxidants, Antimicrobial and Anticancer drugs. In vivo evaluation techniques
for Anti-inflammatory, Antiulcer, Anticancer, Wound healing, Antidiabetic, Hepatoprotective, Cardio protective, Diuretics and
Antifertility, Toxicity studies as per OECD guidelines
Digital Artifact 1 - 10VCD Environments Unit
Digital Artifact 1 - 10VCD Environments Unit - NGV Pavilion Concept Design
বাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdf
বাংলাদেশের অর্থনৈতিক সমীক্ষা ২০২৪ [Bangladesh Economic Review 2024 Bangla.pdf] কম্পিউটার , ট্যাব ও স্মার্ট ফোন ভার্সন সহ সম্পূর্ণ বাংলা ই-বুক বা pdf বই " সুচিপত্র ...বুকমার্ক মেনু 🔖 ও হাইপার লিংক মেনু 📝👆 যুক্ত ..
আমাদের সবার জন্য খুব খুব গুরুত্বপূর্ণ একটি বই ..বিসিএস, ব্যাংক, ইউনিভার্সিটি ভর্তি ও যে কোন প্রতিযোগিতা মূলক পরীক্ষার জন্য এর খুব ইম্পরট্যান্ট একটি বিষয় ...তাছাড়া বাংলাদেশের সাম্প্রতিক যে কোন ডাটা বা তথ্য এই বইতে পাবেন ...
তাই একজন নাগরিক হিসাবে এই তথ্য গুলো আপনার জানা প্রয়োজন ...।
বিসিএস ও ব্যাংক এর লিখিত পরীক্ষা ...+এছাড়া মাধ্যমিক ও উচ্চমাধ্যমিকের স্টুডেন্টদের জন্য অনেক কাজে আসবে ...
How to Build a Module in Odoo 17 Using the Scaffold Method
Odoo provides an option for creating a module by using a single line command. By using this command the user can make a whole structure of a module. It is very easy for a beginner to make a module. There is no need to make each file manually. This slide will show how to create a module using the scaffold method.
PCOS corelations and management through Ayurveda.
This presentation includes basic of PCOS their pathology and treatment and also Ayurveda correlation of PCOS and Ayurvedic line of treatment mentioned in classics.
Recently uploaded (20)
Advantages and Disadvantages of CMS from an SEO Perspective
Advantages and Disadvantages of CMS from an SEO Perspective
How to Manage Your Lost Opportunities in Odoo 17 CRM
How to Manage Your Lost Opportunities in Odoo 17 CRM
Executive Directors Chat Leveraging AI for Diversity, Equity, and Inclusion
Executive Directors Chat Leveraging AI for Diversity, Equity, and Inclusion
A Survey of Techniques for Maximizing LLM Performance.pptx
A Survey of Techniques for Maximizing LLM Performance.pptx
Chapter 4 - Islamic Financial Institutions in Malaysia.pptx
Chapter 4 - Islamic Financial Institutions in Malaysia.pptx
Film vocab for eal 3 students: Australia the movie
Film vocab for eal 3 students: Australia the movie
বাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdf
বাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdf
How to Build a Module in Odoo 17 Using the Scaffold Method
How to Build a Module in Odoo 17 Using the Scaffold Method
Verification with LoLA: 6 Integrating LoLA
- 2. • soundness checks: • classical soundness • weak soundness • relaxed soundness • integration as Web service
- 3. • http://oryx-project.org/oryx/editor;petrinet • http://esla.informatik.uni-rostock.de/ service-tech/.lola
- 12. • generic plugin for standard Petri net properties • nets are translated from PNML to LoLA format • LoLA is called as system call
Editor's Notes
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n