research-article

Compositional verification of events and observers: (summary)

Authors:

Cynthia Disenfeld,

Shmuel KatzAuthors Info & Claims

FOAL '11: Proceedings of the 10th international workshop on Foundations of aspect-oriented languages

Pages 1 - 5

https://doi.org/10.1145/1960510.1960512

Published: 21 March 2011 Publication History

Abstract

By distinguishing between events and aspects, it is possible to separate the problem of identifying when an aspect should be applied, from what it must do. Observers (aspects that do not affect the state of the base system) are already part of aspect-oriented programming and language support is emerging for events that gather information and announce occurrence. The goal of compositional verification of events and observers is to prove that they are correct so that their guarantees may be used by other events or aspects. Moreover, a compositional verification model allows applying formal verification techniques in smaller models, and also building a library of events, in which for any base system that satisfies certain assumptions, the event detection will satisfy its guarantees. In this work compositional verification of events and observers will be defined to aid in the design of a framework that allows users to verify events, providing as well flexibility in the input language of the specification

References

[1]

C. Allan, P. Avgustinov, A. S. Christensen, L. Hendren, S. Kuzins, O. Lhoták, O. de Moor, D. Sereni, G. Sittampalam, and J. Tibble. Adding trace matching with free variables to aspectj. SIGPLAN Not., 40:345--364, 2005.

Digital Library

[2]

Y. Alperin-Tsimerman and S. Katz. Dataflow analysis for properties of aspect systems. In Proceedings of 5th Haifa Verification Conference, LNCS 6405, 2009.

Digital Library

[3]

C. Bockisch, S. Malakuti, M. Aksit, and S. Katz. Making aspects natural - events and composition. In AOSD 2011 Modularity Visions Track, 2011.

Digital Library

[4]

E. Bodden and V. Stolz. Tracechecks: Defining semantic interfaces with temporal logic. In Software Composition, 2006.

Digital Library

[5]

C. Clifton and G. T. Leavens. Observers and assistants: A proposal for modular aspect-oriented reasoning. Technical report, Iowa State University, Department of Computer Science, 2002.

[6]

R. Douence, P. Fradet, and M. Südholt. Composition, reuse and interaction analysis of stateful aspects. In AOSD 2004, 2004.

Digital Library

[7]

J. Edmund M. Clarke, O. Grumberg, and D. A. Peled. Model Checking. MIT Press, 1999.

Digital Library

[8]

O. Etzion and P. Niblett. Event Processing in Action. Manning Press, 2010.

Digital Library

[9]

M. Goldman, E. Katz, and S. Katz. Maven: modular aspect verification and interference analysis. Formal Methods in System Design, 37:61--92, 2010.

Digital Library

[10]

O. Grumberg and D. E. Long. Model checking and modular verification. ACM Trans. Program. Lang. Syst., 16:843--871, 1994.

Digital Library

[11]

S. Katz. Aspect categories and classes of temporal properties. Transactions on Aspect-Oriented Software Development I, LNCS 3880:106--134, 2006.

Digital Library

[12]

G. Kiczales, E. Hilsdale, J. Hugunin, M. Kersten, J. Palm, and W. G. Griswold. An overview of aspectj. In ECOOP, 2001.

Digital Library

[13]

G. Kiczales, J. Lamping, A. Mendhekar, C. Maeda, C. V. Lopes, J.-M. Loingtier, and J. Irwin. Aspect-oriented programming. In ECOOP, 1997.

[14]

D. C. Luckham. The Power of Events: An Introduction to Complex Event Processing in Distributed Enterprise Systems. Addison-Wesley Longman Publishing Co., Inc., 2001.

Digital Library

[15]

O. Mishali and S. Katz. The highspectj framework. In Proc. of the 8th workshop on Aspects, Components, and Patterns for Infrastructure Software, 2009.

Digital Library

[16]

M. Rinard, A. Salcianu, and S. Bugrara. A classification system and analysis for aspect-oriented programs. In Proc. of the 12th ACM SIGSOFT Symp. on Foundations of Software Engineering, 2004.

Digital Library

[17]

W. Vanderperren, D. Suvée, M. A. Cibrán, and B. D. Fraine. Stateful aspects in jasco. In Software Composition, 2005.

Digital Library

[18]

N. Weston, F. Taiani, and A. Rashid. Interaction analysis for fault-tolerance in aspect-oriented programming. MeMoT'07, 2007.

Cited By

Disenfeld CKatz S(2016)Developing and Verifying Response Specifications in Hierarchical Event-Based SystemsTransactions on Modularity and Composition I10.1007/978-3-319-46969-0_2(41-79)Online publication date: 30-Sep-2016
https://doi.org/10.1007/978-3-319-46969-0_2
Disenfeld CMasuhara HChiba SUbayashi N(2013)User-friendly event and aspect verificationProceedings of the 12th annual international conference companion on Aspect-oriented software development10.1145/2457392.2457407(33-34)Online publication date: 24-Mar-2013
https://dl.acm.org/doi/10.1145/2457392.2457407
Disenfeld CKatz SMasuhara HKienzle JBaniassad ELorenz D(2013)Specification and verification of event detectors and responsesProceedings of the 12th annual international conference on Aspect-oriented software development10.1145/2451436.2451452(121-132)Online publication date: 24-Mar-2013
https://dl.acm.org/doi/10.1145/2451436.2451452
Show More Cited By

Index Terms

Compositional verification of events and observers: (summary)

Recommendations

Specification and verification of event detectors and responses
AOSD '13: Proceedings of the 12th annual international conference on Aspect-oriented software development

Events and aspects that respond to them can and should be defined, specified, and verified in a modular way, as an aid in understanding and guaranteeing the correctness of each on its own. However, finding the appropriate interfaces and abstractions and ...
An algorithm for compositional nonblocking verification using special events

This paper proposes to improve compositional nonblocking verification of discrete event systems through the use of special events. Compositional verification involves abstraction to simplify parts of a system during verification. Normally, this ...
Compositional verification of events and aspects
AOSD Companion '12: Proceedings of the 11th annual international conference on Aspect-oriented Software Development Companion

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

FOAL '11: Proceedings of the 10th international workshop on Foundations of aspect-oriented languages

March 2011

40 pages

ISBN:9781450306447

DOI:10.1145/1960510

Program Chair:
Hridesh Rajan
Iowa State University

Copyright © 2011 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

In-Cooperation

Centro de Informatica - UFPE: Centro de Informatica - UFPE
SIGPLAN: ACM Special Interest Group on Programming Languages
CAPES: Coordençãao de Aperfeiçoamento de Pessoal de Nível Superior
SIGSOFT: ACM Special Interest Group on Software Engineering
CNPq: Conselho Nacional de Desenvolvimento Cientifico e Tecn
FINEP: Financiadora de Estudos e Projetos
PUC-Rio
FACEPE: Fundacao de Amparo a Ciencia e Tecnologia do Estado de Pernambuco

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 March 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

AOSD'11

AOSD'11: Tenth International Conference on Aspect-Oriented Software Development

March 21, 2011

Porto de Galinhas, Brazil

Acceptance Rates

Overall Acceptance Rate 5 of 6 submissions, 83%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
114
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 22 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Disenfeld CKatz S(2016)Developing and Verifying Response Specifications in Hierarchical Event-Based SystemsTransactions on Modularity and Composition I10.1007/978-3-319-46969-0_2(41-79)Online publication date: 30-Sep-2016
https://doi.org/10.1007/978-3-319-46969-0_2
Disenfeld CMasuhara HChiba SUbayashi N(2013)User-friendly event and aspect verificationProceedings of the 12th annual international conference companion on Aspect-oriented software development10.1145/2457392.2457407(33-34)Online publication date: 24-Mar-2013
https://dl.acm.org/doi/10.1145/2457392.2457407
Disenfeld CKatz SMasuhara HKienzle JBaniassad ELorenz D(2013)Specification and verification of event detectors and responsesProceedings of the 12th annual international conference on Aspect-oriented software development10.1145/2451436.2451452(121-132)Online publication date: 24-Mar-2013
https://dl.acm.org/doi/10.1145/2451436.2451452
Disenfeld CHaupt MHirschfeld RTanter ÉSullivan KGabriel R(2012)Compositional verification of events and aspectsProceedings of the 11th annual international conference on Aspect-oriented Software Development Companion10.1145/2162110.2162121(11-12)Online publication date: 25-Mar-2012
https://dl.acm.org/doi/10.1145/2162110.2162121
Sarna KVain JKatz SLeavens GMasuhara H(2012)Exploiting aspects in model-based testingProceedings of the eleventh workshop on Foundations of Aspect-Oriented Languages10.1145/2162010.2162023(45-48)Online publication date: 26-Mar-2012
https://dl.acm.org/doi/10.1145/2162010.2162023

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents