arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Michael Westergaard

15 papers · 2002–2015

2002: 22003: 02004: 12005: 12006: 02007: 22008: 12009: 12010: 02011: 22012: 12013: 12014: 02015: 3
2002peak 3 in 20152015

Frequent co-authors

Papers

showing 1–15 of 15 RSS

Efficient Implementation of Prioritized Transitions for High-level Petri Nets.

Michael Westergaard, H. M. W. Verbeek

Computational Theory and Mathematics · · cited 8× · OpenAlex ↗ · more like this ·

Abstract. Transition priorities can be a useful mechanism when modeling using Petri nets. For example, high-priority transitions can be used to model exception handling and low-priority transitions can be used to model background tasks that should only be executed when no other transition is enabled. Transition priorities can be simulated in Petri nets using, e. g., inhibitor arcs, but such constructs tend to unnecessarily clutter models, making it useful to support priorities directly. Computing the enabling of transitions in high-level Petri nets is an expensive operation and should be avoided. As transition priorities introduce a nonlocal enabling condition, at first sight this forces us to compute enabling for all transitions in a highest-priority-first order, but it is possible to do better. Here we describe our implementation of transition priorities in CPN Tools 3.0, where we…

A Game-theoretic Approach to Behavioural Visualisation

Michael Westergaard

Software · Electronic Notes in Theoretical Computer Science · · cited 5× · DOI ↗ · more like this ·

To bridge the gap between domain experts and formal methods experts, visualisations of the behaviour of formal models are used to let the domain expert understand and experiment with the formal model. In this paper we provide a definition of visualisations, founded in game-theory, which regards visualisations as transition systems synchronised with formal models. We show example visualisations, use them to show winning strategies of games, and demonstrate how an industrial application of formal models benefited from this approach.

Supporting Multiple Pointing Devices in Microsoft Windows

Michael Westergaard

Hardware and Architecture · · cited 5× · OpenAlex ↗ · more like this ·

Abstract. In this paper the implementation of a Microsoft Windows driver including APIs supporting multiple pointing devices is presented. Microsoft Windows does not natively support multiple pointing devices controlling independent cursors, and a number of solutions to this have been implemented by us and others. Here we motivate and describe a general solution, and how user applications can use it by means of a framework. The device driver and the supporting APIs will be made available free of charge. Interested parties can contact the author for more information. 1

Two Interfaces to the CPN Tools Simulator

Michael Westergaard, Lars Michael Kristensen

Computational Theory and Mathematics · · cited 1× · OpenAlex ↗ · more like this ·

Abstract. Coloured Petri nets (CP-nets or CPNs) is a useful modeling formalism for formally describing concurrent systems, and CPN Tools provides a mature environment for constructing, simulating, and per-forming simple analysis of CPN models. Sometimes, this does not suffice, however. For example, if one wishes to extend the analysis capabilities or to integrate CPN models into other programs. In this paper we present two new interfaces which facilitate this. One is written in Standard ML and is very close to the simulator component of CPN Tools, providing a solid foundation for developing advanced analysis tools. The other in-terface is written in Java and provides an object-oriented representation of CPN models as well as a means to load models created using CPN Tools. Furthermore, the Java interface provides a high-level interface to the simulator component facilitating integration…

Efficient implementation of simulation of prioritized transitions for high-level Petri nets

Michael Westergaard, H. M. W. Verbeek

Computational Theory and Mathematics · TU/e Research Portal · · cited 1× · OpenAlex ↗ · more like this ·

Abstract. Transition priorities can be a useful mechanism when mod-eling using Petri nets. For example, exception handling can be modeled using high-priority transitions and background tasks can be modeled using low-priority transitions. Although transition priorities can be sim-ulated in Petri nets using, e. g., inhibitor arcs, such constructs tend to unnecessarily clutter models. Hence, it is useful to support priorities di-rectly. The main problem with transition priorities is that they introduce a nonlocal enabling condition. At first sight, this forces us to compute enabling for all transitions in a highest-priority-first order. However, this should be avoided whenever possible as computing whether transitions in high-level Petri nets are enabled is an expensive operation. This pa-per shows that we can minimize the number of enabling computations, and hence can do better.…

Grade/CPN : semi-automatic support for teaching Petri nets by checking many Petri nets against one specification

Michael Westergaard, Dirk Fahland, Christian Stahl

Software · TU/e Research Portal · · cited 1× · OpenAlex ↗ · more like this ·

Abstract. Grading dozens of Petri net models manually is a tedious and error-prone task. In this paper, we present Grade/CPN, a tool supporting the grading of Colored Petri nets modeled in CPN Tools. The tool is extensible, configurable, and can check static and dynamic properties. It automatically handles tedious tasks like checking that good modeling practise is adhered to, and supports tasks that are difficult to automatize, such as checking model legibility. We propose and support the Britney Temporal Logic which can be used to guide the simulator and to check temporal properties. We provide our experiences with using the tool in a course with 100 participants. 1

Towards Verifying Parallel Algorithms and Programs using Coloured Petri Nets.

Michael Westergaard

Computational Theory and Mathematics · · cited 1× · OpenAlex ↗ · more like this ·

Abstract. Coloured Petri nets have proved to be a useful formalism for modeling distributed algorithms, i.e., algorithms where nodes communicate via message passing. Here we describe an approach for modeling parallel algorithms and programs, i.e., algorithms and programs where processes communicate via shared memory. The model is verified for correctness, here to prove absence of mutual exclusion violations and to find dead- and live-locks. The approach can be used in a model-driven development approach, where code is generated from a model, in a modelextraction approach, where a model is extracted from running code, or using a combination of the two, supporting extracting a model from an abstract description and generation of correct implementation code. We illustrate our idea by applying the technique to a parallel implementation of explicit state-space exploration. 1

The Access/CPN Framework: A Tool for Interacting With the CPN

Michael Westergaard, Lars Michael Kristensen

Computational Theory and Mathematics · · cited 0× · OpenAlex ↗ · more like this ·

Abstract. Coloured Petri nets (CP-nets or CPNs) is a widely used for-malism for describing concurrent systems. CPN Tools provides a ma-ture environment for constructing, simulating, and performing analysis of CPN models. CPN Tools also has limitations if, for example, one wishes to extend the analysis capabilities or to integrate CPN models into exter-nal applications. In this paper we present Access/CPN, a framework that facilitates such extensions. Access/CPN consists of two interfaces: one written in Standard ML, which is very close to the simulator component of CPN Tools, and one written in Java, providing an object-oriented rep-resentation of CPN models, a means to load models created using CPN Tools, and an interface to the simulator. We illustrate Access/CPN by providing the complete implementation of a simple command-line state space exploration tool. 1

Obtaining Memory-Ecient Reachability Graph Representations Using the Sweep-Line Method

Thomas Mailund, Michael Westergaard

Computational Theory and Mathematics · · cited 0× · OpenAlex ↗ · more like this ·

Abstract. This paper is concerned with a memory-ecient representa-tion of reachability graphs. We describe a technique that enables us to represent each reachable marking in a number of bits close to the the-oretical minimum needed for explicit state enumeration. The technique maps each state vector onto a number between zero and the number of reachable states and uses the sweep-line method to delete the state vectors themselves. A prototype of the proposed technique has been im-plemented and experimental results are reported.

Towards A High-Level Petri Net Type Definition

Michael Westergaard

Computational Theory and Mathematics · · cited 0× · OpenAlex ↗ · more like this ·

The ability to exchange Petri net models between different tools has several benets; among the most important benefits is the ability to make tools that focus on only one aspect of editing, simulation, or analysis. Another important benefit is the possibility of creating a library of common models, which can easily be used when explaining and benchmarking a new analysis method. In order to support such an exchange, a common exchange format should be agreed upon. In this paper we propose and exemplify such a format for high-level Petri nets. We also describe a number of translations from common structural constructions to the module concept of Modular Petri Net Markup Language (PNML).

Looking good, behaving well : behavioural verification and visualisation of formal models of concurrent systems

Michael Westergaard

Computational Theory and Mathematics · Data Archiving and Networked Services (DANS) · · cited 0× · OpenAlex ↗ · more like this ·

Computer systems are so complex and crucial to our lives that we need to verify that they are correct and do not fail or risk facing enormous economical consequences, like in the case of the European Space Agency’s Ariane 5 rocket, which self-destructed 37 seconds after launch because of a software malfunction, or loss of human lives, like the Therac-25 radiation therapy machine, which caused at least six deaths due to overdoses of radiation because the machine was not able to detect a human error. We would like to reduce the number of such errors or even prove their absence. Many errors stem from incomplete and inconsistent specifications of the systems to construct, as they are often written in natural language text. We would instead like to create a formal specification. In order to do that, we create a formal model of the system we wish to construct, much like how an architect…

Looking Good, Behaving Well

Michael Westergaard, Phd Dissertation, Behavioural Verification +1 more

Artificial Intelligence · · cited 0× · OpenAlex ↗ · more like this ·

Computer systems are so complex and crucial to our lives that we need to ver-ify that they are correct and do not fail or risk facing enormous economical consequences, like in the case of the European Space Agency’s Ariane 5 rocket, which self-destructed 37 seconds after launch because of a software malfunc-tion, or loss of human lives, like the Therac-25 radiation therapy machine, which caused at least six deaths due to overdoses of radiation because the ma-chine was not able to detect a human error. We would like to reduce the number of such errors or even prove their absence. Many errors stem from incomplete and inconsistent specifications of the systems to construct, as they are often written in natural language text. We would instead like to create a formal specification. In order to do that, we create a formal model of the system we wish to construct, much like how an architect…

3 Towards a New State-space Tool 8

Coloured Petri Nets, Michael Westergaard

Computational Theory and Mathematics · · cited 0× · OpenAlex ↗ · more like this ·

This progress report outlines the work conducted on part A of my PhD study at the Department of Computer Science, University of Aarhus. During Part A of my PhD study, I have conducted work in three areas related to modeling of computer systems. Firstly, I have participated in the design and implementation of a state-space tool, which is intended to be easy to extend. As a part of this, I have participated in developing and testing a concrete way to do state-space analysis. Secondly, I have designed and implemented TIN-CPN, a tool to support animation of Coloured Petri net models, and I have participated in a concrete project using TIN-CPN to create a model-based prototype of a networking protocol. The third area I have worked on is within the standardization of an exchange format for Petri nets, where I have participated in

Mobile Computing Seminar Bigraphical Reactive Systems

Michael Westergaard

Political Science and International Relations · · cited 0× · OpenAlex ↗ · more like this ·

The papers [1, 2] are concerned with the notion of Bigraphs. Bigraphs treat the notions of location and linking independently, which is desirable when dealing with large distributed and mobile systems, such as the Internet, where where you are does not directly affect who you can talk to. For example, it is often useful to regard the connection to a remote webserver as a direct link, as this is how the application sees the link—thus the underlying routing is abstracted away. For the engineer, however, the distance between two nodes is crucially important, most notable when dealing with wireless links with limited range. Thus, informally, a bigraph is a synchronisation between a place graph, a (directed) forest of location-node pairs (can also be regarded simply as a partial order), and a link graph, an undirected hyper-graph representing the links between nodes (the link graph can be…

Supporting Multiple Pointing Devices in Microsoft Windows. Microsoft Summer Workshop for Faculty and PhDs

Michael Westergaard

Hardware and Architecture · · cited 0× · OpenAlex ↗ · more like this ·

Abstract In this paper the implementation of a Microsoft Windows driver in-cluding APIs supporting multiple pointing devices is presented. Microsoft Win-dows does not natively support multiple pointing devices controlling independent cursors, and a number of solutions to this have been implemented by us and oth-ers. Here we motivate and describe a general solution, and how user applications can use it by means of a framework. The device driver and the supporting APIs will be made available free of charge. Interested parties can contact the author for more information. 1