ABSTRACT
Event processing application development is a relatively new discipline that poses challenges when applying state-of-the-art software engineering practices. Specifically, the temporal semantics of event processing requires careful validation of the actual behavior against the expected behavior to avoid temporal fallacies. Event processing application development is typically an evolutional process; modifications and extensions to existing applications are very common, thus continuous validation and verification against the requirements and specifications is often required. While small applications are relatively easy to maintain, modifying and extending larger applications with tens and hundreds of assets may be laborious and error-prone. Part of the contemporary platforms has support for modeling, debugging, and testing event processing applications. However, they typically do not practice advanced methods for application validation for correctness and logical integrity.
We introduce a novel approach for analyzing the behavior of event processing applications, utilizing static and dynamic analysis techniques, thus providing an ability to draw observations such as: finding event consequences and provenance, possible termination problems, tracing event impact, application artifacts evaluation and coverage. Formal verification methods are leveraged for advanced logical integrity observations. Combined with the techniques mentioned above, this forms a powerful framework for the verification, validation, and auditing of event processing applications.
- Adi A., Botzer D., Etzion O. A semantic event model. Proceeding of the European Conference on Information Systems (ECIS), 2000.Google Scholar
- Adi, A and Etzion, O. The Situation Manager Rule Language. Proceedings of the International Workshop on Rule Markup Languages for Business Rules on the Semantic Web (RuleML), 2002.Google Scholar
- Adi A., Biger A., Botzer D., Etzion O., Sommer Z. 2003. Context Awareness in Amit. Proceedings of the Autonomic Computing Workshop, Fifth Annual International Workshop on Active Middleware Services (AMS), 2003, pages 160--167.Google ScholarCross Ref
- Adi, A. and Etzion, O. Amit -- the situation manager. The VLDB Journal, 13(2), pages 177--203, 2004. Google ScholarDigital Library
- Aiken, A., Hellerstein, J., Widom. J. Static analysis techniques for predicting the behavior of active database rules, ACM Transactions on Database Systems, 20(1), is, pages 3--41, 1995. Google ScholarDigital Library
- Knuth, D. E., The Art Of Computer Programming. volume 1. 3rd ed., Boston: Addison-Wesley, 1997. Google ScholarDigital Library
- Clarke, E. and Emerson, E. Design and synthesis of synchronization skeletons using branching time temporal logic. Proceedings of the Workshop on Logics of Programs, LNCS 131, pages 52--71. Springer-Verlag, 1981. Google ScholarDigital Library
- Clarke, E. M., Grumberg, O. and Peled, D. Model Checking. The MIT Press, 2000.Google ScholarDigital Library
- Cormen T. H., Leiserson C. E., Rivest R. L., and Stein C. Introduction to Algorithms, Second Edition. MIT Press and McGraw-Hill, 2001. Section 22.3: Depth-first search, pages 540--549. Google ScholarDigital Library
- Cormen T. H., Leiserson C. E., Rivest R. L., and Stein C. Introduction to Algorithms, Second Edition. MIT Press and McGraw-Hill, 2001. Section 26.2: The Floyd-Warshall algorithm, pages. 558--565. Google ScholarDigital Library
- Cornett S., Bullseye Testing Technology, 1996. http://www.bullseye.com/coverage.htmlGoogle Scholar
- Eclipse Graphical Modeling Framework. http://www.eclipse.org/modeling/gmf/Google Scholar
- Eclipse Modeling Framework. http://www.eclipse.org/modeling/emf/Google Scholar
- Ericsson, A., Pettersson, P., Berndtsson M., Seirio M. Seamless formal verification of complex event processing applications. Proceedings of the International conference on Distributed Event Based Systems (DEBS) 2007, pages 50--61. Google ScholarDigital Library
- Etzion O., Niblett P. Event Processing in Action, Manning Publications, 2010 Google ScholarDigital Library
- Hartman, A., Nagin, K., Sharon G. US Patent 7117484 - Recursive use of model based test generation for middleware validation, 2006. http://www.patentstorm.us/patents/7117484.htmlGoogle Scholar
- IBM WebSphere Business Events. http://www-01.ibm.com/software/integration/wbe/Google Scholar
- IEEE: IEEE Std 1850--2010, IEEE Standard For Property Specification Language, 2010.Google Scholar
- Kesten, Y., Pnueli, A. and Raviv, L. Algorithmic verification of linear temporal logic specifications, in: K. Larsen, S. Skyum, G. Winskel (Eds.), Proceedings. of the 25th International Colloq. Aut. Lang. Prog., in: Lect. Notes in Comp. Sci., vol. 1443, Springer-Verlag, 1998, pages 1--16. Google ScholarDigital Library
- Luckham, D. The Rapide pattern language. In The Power of Events: An Introduction to Complex Event Processing in Distributed Enterprise Systems. Addison-Wesley, Boston, 2002, chapter 8.Google ScholarDigital Library
- Moxey C. et al: A Conceptual model for Event Processing Systems, an IBM Redguide publication. http://www.redbooks.ibm.com/abstracts/redp4642.html?OpenGoogle Scholar
- Quielle, J. and Sifakis, J. Specification and verification of concurrent systems in CESAR. Proceedings of the 5th Colloquium on International Symposium on Programming, 1982, pages 337--351. Google ScholarDigital Library
- Sharon, G. and Etzion, O. Event Processing Networks: model and implementation. IBM System Journal, 2008, 47(2), pages 321--334. Google ScholarDigital Library
- StreamBase CEP. http://www.streambase.com/complex-event-processing.htm.Google Scholar
- Tarjan R., Depth-first search and linear graph algorithms. SIAM Journal on Computing. 1972, 1(2), pages 146--160.Google ScholarDigital Library
Index Terms
- Analyzing the behavior of event processing applications
Recommendations
Formal verification of ASMs using MDGs
We present a framework for the formal verification of abstract state machine (ASM) designs using the multiway decision graphs (MDG) tool. ASM is a state based language for describing transition systems. MDG provides symbolic representation of transition ...
Spatial perspectives in event processing
From active data management to event-based systems and moreThe processing of geo-spatial events plays an increasingly important role in constructing enterprise applications that can immediately react to business critical events. In this paper we introduce spatial extensions to the event processing model, ...
Partial order reduction for state/event LTL with application to component-interaction automata
Software systems assembled from a large number of autonomous components become an interesting target for formal verification due to the issue of correct interplay in component interaction. State/event LTL (Chaki et al. (2004, 2005) [1,2]) incorporates ...
Comments