ASAP: An Extensible Platform for State Space Analysis

Westergaard, Michael; Évangelista, Sami; Kristensen, Lars Michael

doi:10.1007/978-3-642-02424-5_18

Cited by 22 publications

(17 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Access/CPN instead replaces the user interface component in Fig. 1, and this architecture has also been used in ASAP [14]. Mimic/CPN made it possible using Design/CPN to provide an architecture similar to Fig.…”

Section: Architecturementioning

confidence: 99%

CPN Tools 4: Multi-formalism and Extensibility

Westergaard

2013

Application and Theory of Petri Nets and Concurrency

Self Cite

View full text Add to dashboard Cite

Abstract. CPN Tools is an advanced tool for editing, simulating, and analyzing colored Petri nets. This paper discusses the fourth major release of the tool, which makes it simple to use the tool for ordinary Petri nets, including adding inhibitor and reset arcs, and PNML export. This version also supports declarative modeling using constraints, and adds an extension framework making it easy for third parties to extend CPN Tools using Java.

show abstract

Section: Architecturementioning

confidence: 99%

CPN Tools 4: Multi-formalism and Extensibility

Westergaard

2013

Application and Theory of Petri Nets and Concurrency

Self Cite

View full text Add to dashboard Cite

show abstract

“…To initially investigate this hypothesis, we report below on some statistics we collected using the ASAP [19] verification tool. We ran the sweep-line algorithm on a number of models from the BEEM database [16] and recorded for each run: -M c+p+f -The peak memory usage during the state space exploration…”

Section: Definition 1 (Progress Measure)mentioning

confidence: 99%

“…3 in the ASAP verification platform [19] and experimented with models of the BEEM database [16]. We followed the procedure described in [8] to automatically derive a progress measure from the full state space.…”

Section: Experimental Evaluationmentioning

confidence: 99%

“…Progress in a system can originate from, e.g., phases in a transaction protocol, sequence numbers, control flow, and retransmission counters. The foundation of the sweep-line method has been developed in several papers [5,15,10] and the method has been implemented in the ASAP verification platform [19] and the LoLA tool [17]. The sweep-line method has been applied for the software verification, in particular in the domain of protocols [11,12,14,18].…”

Section: Introductionmentioning

confidence: 99%

“…The primary contribution of this paper is the idea of combining the sweep-line method with the use of external memory, and to conduct an extensive experimental evaluation based on an implementation in the ASAP platform [19]. Our experimental results show that our approach can be viewed as both an improvement of the sweep-line method (reducing peak memory usage) and of external memory algorithms (reducing I/O overhead).…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Combining the Sweep-Line Method with the Use of an External-Memory Priority Queue

Évangelista

Kristensen²

2012

Model Checking Software

Self Cite

View full text Add to dashboard Cite

Abstract. The sweep-line method is an explicit-state model checking technique that uses a notion of progress to delete states from internal memory during state space exploration and thereby reduce peak memory usage. The sweep-line algorithm relies on the use of a priority queue where the progress value assigned to a state determines the priority of the state. In earlier implementations of the sweep-line method the progress priority queue is kept in internal memory together with the current layer of states being explored. In this paper we investigate a scheme where the current layer is stored in internal memory while the priority queue is stored in external memory. From the perspective of the sweep-line method, we show that this combination can yield a significant reduction in peak memory usage compared to a pure internal memory implementation. On an average of 60 example instances, this combination reduced peak memory usage by more than 25% at the cost of an increase execution time by a factor 2.5. From the perspective of external memory state space exploration, we demonstrate experimentally that the state deletion performed by the sweep-line method may reduce the I/O overhead induced by duplicate detection compared to a pure external memory state space exploration method.Keywords. Algorithms and storage methods for explicit-state model checking, Engineering and implementation of software verification tools, External-memory algorithms, Sweep-line method.

show abstract

Automated conflict detection between medical care pathways

Weber

Filho

Bordbar

et al. 2017

J Software Evolu Process

View full text Add to dashboard Cite

Where a licence is displayed above, please note the terms and conditions of the licence govern your use of this document. When citing, please reference the published version. Take down policy While the University of Birmingham exercises care and attention in making items available there are rare occasions when an item has been uploaded in error or has been deemed to be commercially or otherwise sensitive.

show abstract

ASAP: An Extensible Platform for State Space Analysis

Cited by 22 publications

References 11 publications

CPN Tools 4: Multi-formalism and Extensibility

CPN Tools 4: Multi-formalism and Extensibility

Combining the Sweep-Line Method with the Use of an External-Memory Priority Queue

Automated conflict detection between medical care pathways

Contact Info

Product

Resources

About