Seamless Formal Verification of Complex Event Processing Applications
2007 (English)In: DEBS '07: Proceedings of the 2007 inaugural international conference on Distributed event-based systems, New York: Association for Computing Machinery (ACM), 2007, p. 50-61Conference paper, Published paper (Refereed)
Abstract [en]
Despite proven successful in previous projects, the use of formal methods for enhancing quality of software is still not used in its full potential in industry. We argue that seamless support for formal verification in a high-level specification tool enhances the attractiveness of using a formal approach for increasing software quality.
Commercial Complex Event Processing (CEP) engines often have support for modelling, debugging and testing CEP applications. However, the possibility of utilizing formal analysis is not considered.
We argue that using a formal approach for verifying a CEP system can be performed without expertise in formal methods. In this paper, a prototype tool REX is presented with support for specifying both CEP systems and correctness properties of the same application in a high-level graphical language. The specified CEP applications are seamlessly transformed into a timed automata representation together with the high-level properties for automatic verification in the model-checker UPPAAL.
Place, publisher, year, edition, pages
New York: Association for Computing Machinery (ACM), 2007. p. 50-61
Series
ACM International Conference Proceeding Series ; 233
Keywords [en]
Design, Verification, CEP, Timed automata
National Category
Computer and Information Sciences
Research subject
Technology
Identifiers
URN: urn:nbn:se:his:diva-2111DOI: 10.1145/1266894.1266903Scopus ID: 2-s2.0-34548032816ISBN: 978-1-59593-665-3 (print)OAI: oai:DiVA.org:his-2111DiVA, id: diva2:32387
Conference
The 2007 inaugural international conference on Distributed event-based systems, Toronto, June 20 - 22, 2007
Note
Copyright © 2007 ACM
2008-05-302008-05-302021-02-22Bibliographically approved