Seamless formal verification of complex event processing applications

ACM International Conference Proceeding Series

Volumn 233, Issue , 2007, Pages 50-61

  Ericsson, Annmarie ^a   Pettersson, Paul ^b   Berndtsson, Mikael ^a   Seiriö, Marco ^c  

^a UNIVERSITY OF SKÖVDE   (Sweden)

^b MÄLARDALEN UNIVERSITY   (Sweden)

^c RuleCore ^*  (Sweden)

Author keywords

CEP; Design; Timed automata; Verification

Indexed keywords

COMPUTER PROGRAMMING LANGUAGES; GRAPHIC METHODS; LARGE SCALE SYSTEMS; MODEL CHECKING; PROJECT MANAGEMENT; SEARCH ENGINES; SOFTWARE PROTOTYPING;

COMPLEX EVENT PROCESSING (CEP); TIMED AUTOMATA;

COMPUTER AIDED SOFTWARE ENGINEERING;

EID: 34548032816     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1266894.1266903     Document Type: Conference Paper

References (29)

1. A. Adi and O. Etzion. Amit the situation manager. The VLDB Journal, 13:177-203, 2004.
2. A. Aiken, J. Hellerstein, and J. Widom. Static analysis techniques for predicting the behavior of active database rules. ACM Transactions on Database Systems, 20:3-41, 1995.
3. R. Alur, C. Courcoubetis, and D. L. Dill. Model-checking for real-time systems. In 5th Symposium on Logic in Computer Science (LICS'90), pages 414-425, 1990.
4. R. Alur and D. L. Dill. A theory of timed automata. Theoretical Computer Science, 26:183-235, 1994.
5. J. Bailey, G. Dong, and K. Ramamohanarao. Decidability and undecidability results for the termination problem of active database rules. In PODS '98: Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, pages 264-273, New York, NY, USA, 1998. ACM Press.
6. E. Baralis, S. Ceri, and S. Paraboschi. Compile-time and runtime analysis of active behaviors. Knowledge and Data Engineering, IEEE Transactions on, 10(3):353-370, 1998.
7. J. Bengtsson, K. G. Larsen, P. Pettersson, and Y. Wang. Uppaal - a tool suite for automatic verification of real-time systems. In Hybrid Systems III: Verification and Control, pages 232-243, 1996.
8. A. P. Buchmann, J. Zimmermann, J. A. Blakeley, and D. L. Wells. Building an Integrated Active OODBMS: Requirements, Architecture, and Design Decisions. In Proceedings of the 11th International Conference on Data Engineering, pages 117-128. IEEE Computer Society Press, 1995.
9. S. Chakravarthy and D. Mishra,. Snoop: An expressive event specification language for active databases. Data Knowledge Engineering, 14(1):1-26, 1994.
10. M. Chechik and D. O. Paun. Events in property patterns. In SPIN, pages 154-167, 1999.
11. S. Comai and L. Tanca. Termination and confluence by rule prioritization. IEEE Transactions on knowledge and data engineering, 15(2):257-270, 2003.
12. J. C. Corbett, M. B. Dwyer, J. Hatcliff, and Robby. A language framework for expressing checkable properties of dynamic software. In Proceedings of the 7th International SPIN Workshop on SPIN Model Checking and Software Verification, pages 205-223, London, UK, 2000. Springer-Verlag.
13. M. B. Dwyer, G. S. Avrunin, and J. C. Corbett. Property specification patterns for finite-state verification. In M. Ardis, editor, Proc. 2nd Workshop on Formal Methods in Software. Practice (FMSP-98), pages 7-15, New York, 1998. ACM Press.
14. M. B. Dwyer, G. S. Avrunin, and J. C. Corbett. Patterns in Property Specifications for Finite-State Verification. In Proceedings of the 1999 International conference on software engineering (ICSE '99), pages 411-421. ACM, 1999.
15. A. Ericsson and M. Berndtsson. Detecting design errors in composite events for event triggered real-time systems using timed automata. In First International Workshop on Event-driven Architecture, Processing and Systems (EDA-PS 06) Chicago, pages 39-47, 2006.
16. A. Ericsson, R. Nilsson, and S. Andler. Operator patterns for analysis of composite events in timed automata. In WIP Proceedings : 24th IEEE Real-Time Systems Symposium, Cancun, Mexico., 2003.
17. S. Gatziu and K. R. Dittrich. Detecting composite events in active database systems using petri nets. In RIDE-ADS, pages 2-9, 1994.
18. N. Gehani, H. Jagadish, and O. Shmueli. Compose: A system for composite event specification and detection, 1994.
19. V. Gruhn and R. Laue. Patterns for timed property specifications. Electr. Notes Theor. Comput. Sci., 153(2):117-133, 2006.
20. K. G. Larsen, P. Pettersson, and W. Yi. UPPAAL in a nutshell. International Journal on Software Tools for Technology Transfer, 1(1-2):134-152, 1997.
21. M. Lindahl, P. Pettersson, and W. Yi. Formal design and analysis of a gear controller. Lecture Notes in Computer Science, 1384:281-297, 1998.
22. A. B. Luca Aceto and K. G. Larsen. Model checking via reachability testing for timed automata. In B. Steffen, editor, In Proceedings of the 4th International Workshop on Tools and Algorithms for the Construction and Analysis of Systems, pages 263-280. LNCS 1384, 1998.
23. A. K. Mok, P. Konana, G. Liu, C-G. Lee, and H. Woo. Specifying timing constraints and composite events: An application in the design of electronic brokerages. IEEE Trans. Softw. Eng., 30(12):841-858, 2004. Member-Aloysius K. Mok.
24. N. W. Paton and O. Diaz. Active database systems. ACM Comput. Surv., 31(1):63-103, 1999.
25. D. O. Paun and M. Chechik. Events in linear-time properties. In Requirements Engineering, 1999, Proceedings. IEEE International Symposium on.
26. I. Ray and I. Ray. Detecting termination of active database rules using symbolic model checking. Lecture Notes in Computer Science, 2151:266-279, 2001.
27. R. L. Smith, G. S. Avrunin, L. A. Clarke, and L. J. Osterweil. Propel: an approach supporting property elucidation. In Software Engineering, 2002, ICSE 2002 Proceedings of the 24rd International Conference on, pages 11-21. IEEE, 2002.
28. D. Zimmer, A. Meckenstock, and R. Unland. A general model for event specification in active database management systems. In Deductive and Object-Oriented Databases, pages 419-420, 1997.
29. D. Zimmer, A. Meckenstock, and R. Unland. Using petri nets for rule termination analysis. In CIKM '96: Proceedings of the workshop on on Databases, pages 29-32, New York, NY, USA, 1997. ACM Press.