Seamless formal verification of complex event processing applications

Ericsson, AnnMarie; Pettersson, Paul; Berndtsson, Mikael; Seiriö, Marco

doi:10.1145/1266894.1266903

Cited by 12 publications

(3 citation statements)

References 37 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…They defined a precise semantics in terms of timed automata with similar results to the work described in TESLA. Ericsson et al [39] presented another formalization based on timed automata, in which they use the REX tool [40] to analyze the events and rules specified for CEP applications.…”

Section: Related Workmentioning

confidence: 99%

A Compositional Approach for Complex Event Pattern Modeling and Transformation to Colored Petri Nets with Black Sequencing Transitions

Valero

D́ıaz

Boubeta-Puig³

et al. 2022

IIEEE Trans. Software Eng.

View full text Add to dashboard Cite

Prioritized Colored Petri Nets (PCPNs) are a well-known extension of plain Petri nets in which transitions can have priorities and the tokens on the places carry data information. In this paper, we propose an extension of the PCPN model with black sequencing transitions (BPCPN). This extension allows us to easily model the ordered firing of the same transition using an ordered set of tokens on one of its precondition places. Black sequencing transitions are then presented as a shorthand notation in order to model the processing of a flow of events, represented by one of their precondition places. We then show how black sequencing transitions can be encoded into PCPNs, and their application to model Complex Event Processing (CEP), defining a compositional approach to translate some of the most relevant event pattern operators. We have developed MEdit4CEP-BPCPN, an extension of the MEdit4CEP tool, to provide tool support for this novel technique, thus allowing end users to easily define event patterns and obtain an automatic translation into BPCPNs. This can, in turn, be transformed into a corresponding PCPN, and then be immediately used in CPN Tools. Finally, a health case study concerning the monitoring of pregnant women is considered to illustrate how the event patterns are created and how the BPCPN and PCPN models are obtained by using the MEdit4CEP-BPCPN tool.

show abstract

Section: Related Workmentioning

confidence: 99%

A Compositional Approach for Complex Event Pattern Modeling and Transformation to Colored Petri Nets with Black Sequencing Transitions

Valero

D́ıaz

Boubeta-Puig³

et al. 2022

IIEEE Trans. Software Eng.

View full text Add to dashboard Cite

show abstract

“…TESLA is a highly expressive and flexible language in a rigorous framework, offering content and temporal filters, negations, timers, aggregates, and fully customizable policies for event selection and consumption. Ericsson et al [32] have defined a prototype tool REX, with support for specifying both CEP systems and correctness properties in a high-level graphical language. CEP applications are then transformed into timed automata, and the UPPAAL tool [33] is used for automatic verification.…”

Section: Related Workmentioning

confidence: 99%

Facilitating the Quantitative Analysis of Complex Events through a Computational Intelligence Model-Driven Tool

D́ıaz

Macià

Valero

et al. 2019

Scientific Programming

View full text Add to dashboard Cite

Complex event processing (CEP) is a computational intelligence technology capable of analyzing big data streams for event pattern recognition in real time. In particular, this technology is vastly useful for analyzing multicriteria conditions in a pattern, which will trigger alerts (complex events) upon their fulfillment. However, one of the main challenges to be faced by CEP is how to define the quantitative analysis to be performed in response to the produced complex events. In this paper, we propose the use of the MEdit4CEP-CPN model-driven tool as a solution for conducting such quantitative analysis of events of interest for an application domain, without requiring knowledge of any scientific programming language for implementing the pattern conditions. Precisely, MEdit4CEP-CPN facilitates domain experts to graphically model event patterns, transform them into a Prioritized Colored Petri Net (PCPN) model, modify its initial marking depending on the application scenario, and make the quantitative analysis through the simulation and monitor capabilities provided by CPN tools.

show abstract

“…The application of formal methods to analyse EPNs has been largely neglected in the literature so far. Ericsson et al [12] present REX, a tool that allows for specifying event processing applications, which are transformed into timed automated. Based on this formalisation, REX supports CTL model checking, but does not provide means for performance evaluation.…”

Section: Related Workmentioning

confidence: 99%

Net-Based Analysis of Event Processing Networks – The Fast Flower Delivery Case

Weidlich

Mendling

Gal

2013

Application and Theory of Petri Nets and Concurrency

View full text Add to dashboard Cite

Abstract. Event processing networks emerged as a paradigm to implement applications that interact with distributed, loosely coupled components. Such a network consists of event producers, event consumers, and event processing agents that implement the application logic. Event processing networks are typically intended to process an extensive amount of events. Hence, there is a need for performance and scalability evaluation at design time. In this paper, we take up the challenge of modelling event processing networks using coloured Petri nets. We outline how this type of system is modelled and illustrate the formalisation with the widely used showcase of the Fast Flower Delivery Application (FFDA). Further, we report on the validation of the obtained coloured Petri net with an implementation of the FFDA in the ETALIS framework. Finally, we show how the net of the FFDA is employed for analysis with CPN-Tools.

show abstract

Seamless formal verification of complex event processing applications

Cited by 12 publications

References 37 publications

A Compositional Approach for Complex Event Pattern Modeling and Transformation to Colored Petri Nets with Black Sequencing Transitions

A Compositional Approach for Complex Event Pattern Modeling and Transformation to Colored Petri Nets with Black Sequencing Transitions

Facilitating the Quantitative Analysis of Complex Events through a Computational Intelligence Model-Driven Tool

Net-Based Analysis of Event Processing Networks – The Fast Flower Delivery Case

Contact Info

Product

Resources

About