Foundations of incremental aspect model-checking

ACM Transactions on Software Engineering and Methodology

Volumn 16, Issue 2, 2007, Pages

  Krishnamurthi, Shriram ^a,c   Fisler, Kathi ^b,d  

^a BROWN UNIVERSITY   (United States)

^b WPI ^*  (United States)

^c Brown Univerity   (United States)

^d Worcester Polytechnic Institute   (United States)

Author keywords

Aspect oriented programming; Feature oriented software; Incremental verification; Model checking; Modular verification

Indexed keywords

ASPECT ORIENTED PROGRAMMING; FEATURE ORIENTED SOFTWARE; INCREMENTAL VERIFICATION; MODULAR VERIFICATION;

ALGORITHMS; COMPUTER PROGRAMMING; SOFTWARE ENGINEERING;

MODEL CHECKING;

EID: 34247871252     PISSN: 1049331X     EISSN: 15577392     Source Type: Journal    
DOI: 10.1145/1217295.1217296     Document Type: Article

References (69)

1. ALDRICH, J. 2004. Open modules: Modular reasoning in aspect-oriented programming. Foundations of Aspect-Oriented Lang. 7-18.
2. ALUR, R., ETASSAMI, K., AND MADHUSUDAN, P. 2004. A temporal logic of nested calls and returns. In Conference on Tools and Algorithms for the Construction and Analysis of Systems, K. Jensen and A. Podelski, Eds. Lecture Notes in Computer Science, vol. 2988. Springer Verlag. 467-481.
3. ALUR, R. AND YANNAKAKIS, M. 1998. Model checking of hierarchical state machines. In Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering, M. Jazayeri and H. Schauer, Eds. Lecture Notes in Computer Science, vol. 1301. Springer Verlag. 175-188.
4. ANDREWS, J. H. 2001. Process-Algebraic foundations of aspect-oriented programming. Reflection. 187-209.
5. ASPECT. 2001. Aspect oriented programming (article series). Commun. ACM 44, 10 (Oct.).
6. AßMANN, U. 2003. Invasive Software Composition. Springer Verlag.
7. BALL, T. AND RAJAMANI, S. K. 2002. The SLAM project: Debugging system software via static analysis. In ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, 1-3.
8. BATORY, D. 2004. Feature-Oriented programming and the AHEAD tool suite. In International Conference on Software Engineering, 702-703.
9. BATORY, D. AND O'MALLEY, S. 1992. The design and implementation of hierarchical software systems with reusable components. ACM Trans. Softw. Eng. Methodol. 1, 4 (Oct.), 355-398.
10. BLUNDELL, C., FISLER, K., KRISHNAMURTHI, S., AND VAN HENTENHYCK, P. 2004. Parameterized interfaces for open system verification of product lines. In IEEE International Symposium on Automated Software Engineering. 258-267.
11. CHAKI, S., CLARKE, E., GHOCE, A., JHA, S., AND VEITH, H. 2004. Modular verification of software components in C. IEEE Trans. Softw. Eng. 30, 6 (Jun.), 388-402.
12. CLARKE, E., EMERSON, E., AND SISTLA, A. 1986. Automatic verification of finite-state concurrent systems using temporal logic specifications. ACM Trans. Program.. Lang. Syst. 8, 2, 244-263.
13. CLARKE, E., GRUMBERG, O., AND PELED, D. 2000. Model Checking. MIT Press, Cambridge, MA.
14. CLARKE, E. M. AND HEINLE, W. 2000. Modular translation of Statecharts to SMV. Tech. Rep. CMUCS-00-XXX, Carnegie Mellon University School of Computer Science. August.
15. CLARKE, E. M., LONG, D. E., AND MCMILLAN, K. L. 1989. Compositional model checking. In IEEE Symposium on Logic in Computer Science. 353-362.
16. CLEMENTS, P. AND NORTHROP, L. 2002. Software Product Lines: Practices and Patterns. Addison-Wesley.
17. CORBETT, J. C., DWYER, M. B., HATCLIFF, J., LAUBACH, S., PǍSǍREANU, C. S., ROBBY, AND ZHENG, H. 2000. Bandera: Extracting finite-state models from Java source code. In International Conference on Software Engineering. IEEE Press, Los Alamitos, CA. 439-448.
18. DENARO, G. AND MONGA, M. 2001. An experience on verification of aspect properties. In International Workshop on Principles of Software Evolution. 184-188.
19. DENG, X., DWYER, M. B., HATCLIFF, J., AND MIZUNO, M. 2002. Invariant-Based specification, synthesis, and verification of synchronization in concurrent programs. In International Conference on Software Engineering, 442-452.
20. DETLEFS, D. L., LEINO, K. R. M., NELSON, G., AND SAXE, J. B. 1998. Extended static checking. Res. Rep. 159, Compaq Systems Research Center. December.
21. DEVEREUX, B. 2003. Compositional reasoning about aspects using alternating-time logic. In Foundations of Aspect-Oriented Lang.
22. DOUENCE, R., FRADET, P., AND SÜDHOLT, M. 2002. A framework for the detection and resolution of aspect interactions. In International Conference on Generative Programming and Component Engineering. 173-188.
23. DWYER, M. B. AND CLARKE, L. A. 1999. Flow analysis for verifying specifications of concurrent and distributed software. Tech. Rep. UM-CS-1999-052, University of Massachusetts, Computer Science Department. August.
24. FILMAN, R. AND FRIEDMAN, D. P. 2000. Aspect-Oriented programming is quantification and obliviousness. In Workshop on Advanced Separation of Concerns.
25. FINDLER, R. B. AND FLATT, M. 1998. Modular object-oriented programming with units and mixins. In ACM SIGPLAN International Conference on Functional Programming. 94-104.
26. FISLER, K. AND KRISHNAMURTHI, S. 2001. Modular verification of collaboration-based software designs. In Joint European Software Engineering Conference and ACM SIGSOFT Symposium on the Foundations of Software Engineering. 152-163.
27. GIANNAKOPOULOU, D., PǍSǍREANU, C., AND BARRINGER, H. 2002. Assumption generation for software component verification. In IEEE International Conference on Automated Software Engineering. IEEE Press, Los Alamitos, CA. 3-12.
28. GODEFROID, P. 1997. Model checking for programming languages using VeriSoft. In ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages. 174-186.
29. HARRISON, W. AND OSSHER, H. 1993. Subject-Oriented programming: A critique of pure objects. In ACM SIGPLAN Conference on Object-Oriented Programming Systems, Languages and Applications. 411-428.
30. HENZINGER, T. A., JHALA, R., MAJUMDAR, R., AND SUTRE, G. 2003. Software verification with Blast. In SPIN Workshop on Software Model Checking. Lecture Notes in Computer Science, vol. 2648, Springer Verlag. 235-239.
31. HILSDALE, E. AND HUGUNIN, J. 2004. Advice weaving in AspectJ. In International Conference on Aspect-Oriented Software Development. 26-35.
32. HOLLANDER, Y., MORLEY, M., AND NOY, A. 2001. The e language: A fresh separation of concerns. In Proceedings of TOOLS Europe.
33. HOLZMANN, G. AND SMITH, M. H. 2001. Software model checking-Extracting verification models from source code. Softw. Test. Verification Reliability 11, 2 (Jun.), 65-79.
34. HUTH, M. AND RYAN, M. 2004. Logic in Computer Science, 2nd ed. Cambridge University Press, New York.
35. JONES, C. B. 1983. Tentative steps toward a development method for interfering programs. ACM Trans. Program. Lang. Syst. 5, 4, 596-619.
36. KATZ, S. 2006. Aspect categories and classes of temporal properties. Trans. Aspect-Oriented Softw. Develop. 1, 106-134. Published as Lecture Notes in Computer Science, vol. 3380.
37. KICZALES, G. 2004. The more the merrier. Softw. Develop. http://www.sdmagazine.com/documents/s=8993/sdm0410g/.
38. KICZALES, G., DES RIVIÈRES, J., AND BOBROW, D. G. 1991. The Art of the Metaobject Protocol. MIT Press, Cambridge, MA.
39. KICZALES, G., HILSDALE, E., HUGUNIN, J., KERSTEN, M., PALM, J., AND GHISWOLD, W. 2001. An overview of AspectJ. In Proceedings of the European Conference on Object-Oriented Programming. 327-353.
40. KICZALES, G., LAMPING, J., MENDHEKAR, A., MAEDA, C., LOPES, C. V., LOINGTIER, J.-M., AND IRWIN, J. 1997. Aspect-Oriented programming. In Proceedings of the European Conference on Object-Oriented Programming. 220-242.
41. KICZALES, G. AND MEZINI, M. 2005. Aspect-Oriented programming and modular reasoning. In Proceedings of the International Conference on Software Engineering. 49-58.
42. KRISHNAMURTHI, S., FISLER, K., AND GREENBERG, M. 2004. Verifying aspect advice modularly. In Proceedings of the ACM SIGSOFT International Symposium on the Foundations of Software Engineering. 137-146.
43. KUPFERMAN, O., VARDI, M., AND WOLPER, P. 1998. Module checking. In Proceedings of the International Conference on Computer-Aided Verification. Lecture Notes in Computer Science, vol. 1102, Springer Verlag. 75-86.
44. LADDAD, R. 2003. AspectJ in Action. Manning Publications, Greenwich, CT.
45. LAROUSSINIE, F., MARKEY, N., AND SCHNOEBELEN, P. 2002. Temporal logic with forgettable past. In Proceedings of the IEEE Symposium on Logic in Computer Science. IEEE Computer Society Press, 383-392.
46. LASTER, K. AND GRUMBERG, O. 1998. Modular model checking of software. In Proceedings of the Conference on Tools and Algorithms for the Construction and Analysis of Systems. Lecture Notes in Computer Science, vol. 1384, Springer Verlag. 20-35.
47. LI, H. C., KRISHNAMURTHI, S., AND FISLER, K. 2005. Modular verification of open features through three-valued model checking. Autom. Softw. Eng. J. 12, 3 (Jul.), 349-382.
48. LIEBERHERR, K. J. 1996. Adaptive Object-Oriented Programming. PWS Publishing, Boston, MA.
49. MAIDL, M. 2000. The common fragment of CTL and LTL. In Proceedings of the Symposium on Foundations of Computer Science. 643-652.
50. MASSON, P.-A., MOUNTASSIR, H., AND JULLIAND, J. 2000. Modular verification for a class of PLTL properties. Integr. Formal Methods. 398-419.
51. MASUHARA, H., KICZALES, G., AND DUTCHYN, C. 2008. A compilation and optimization model for aspect-oriented programs. Compiler Construct. 46-60.
52. MEZINI, M. AND LIEBERHERR, K. 1998. Adaptive plug-and-play components for evolutionary software development. In Proceedings of the ACM SIGPLAN Conference on Object-Oriented Programming Systems, Languages and Applications. 97-116.
53. MISRA, J. AND CHANDY, M. 1981. Proofs of networks of processes. IEEE Trans. Softw. Eng. 7, 4, 417-426.
54. MOUSAVI, M., RUSSELLO, G., CHAUDRON, M., RENIERS, M., BASTEN, T., CORSARO, A., SHUKLA, S., GUPTA, R., AND SCHMIDT, D. C. 2002. Using Aspect-GAMMA in design and verification of embedded systems. In Proceedings of the International Workshop on High Level Design Validation and Test. 69-75.
55. NELSON, T., COWAN, D. D., AND ALENCAR, P. S. C. 2001. Supporting formal verification of crosscutting concerns. Reflection. 153-169.
56. REGIMBAL, S., LEMIRE, J.-F., SAVARIA, Y., BOIS, G., ABOULHAMID, E. M., AND BARON, A. 2002. Aspect partitioning for hardware verification reuse. In Proceedings of the Workshop on System-on-Chip for Real-Time Applications. 183-192.
57. SERENI, D. AND DE MOOR, O. 2003. Static analysis of aspects. In Proceedings of the International Conference on Aspect-Oriented Software Development. 30-39.
58. SIHMAN, M. AND KATZ, S. 2003a. Model checking applications of aspects and superimpositions. Foundations of Aspect-Oriented Lang. 51-60.
59. SIHMAN, M. AND KATZ, S. 2003b. Superimpositions and aspect-oriented programming. Comput. J. 46, 5 (Sept.), 529-541.
60. SMARAGDAKIS, Y. AND BATORY, D. 1998. Implementing layered designs and mixin layers. In Proceedings of the European Conference on Object-Oriented Programming. 550-570.
61. STÖRZER, M. AND KRINKE, J. 2003. Interference analysis for AspectJ. Foundations of Aspect-Oriented Lang. 35-44.
62. SULLIVAN, K., GRISWOLD, W. G., SONG, Y., CAI, Y., SHONLE, M., TEWARI, N., AND RAJAN, H. 2005. Information hiding interfaces for aspect-oriented design. In Proceedings of the Joint European Software Engineering Conference and ACM SIGSOFT Symposium on the Foundations of Software Engineering. 166-175.
63. TESANOVIC, A., HANSSON, J., NYSTRÖM, D., NORSTRÖM, C., AND UHLIN, P. 2003. Aspect-Level WCET analyzer. In. International Workshop on Worst-Case Execution Time Analysis.
64. UBAYASHI, N. AND TAMAI, T. 2002. Aspect oriented programming with model checking. In International Conference on Aspect-Oriented Software Development.
65. VARDI, M. Y. AND WOLPER, P. 1994. Reasoning about infinite computations. Inf. Comput. 115, 1 (Nov.).
66. VISSER, W., HAVELUND, K., BRAT, G., AND PARK, S. 2000. Model checking programs. In Proceedings of the IEEE International Symposium on Automated Software Engineering. 3-12.
67. WAND, M., KICZALES, G., AND DUTCHYN, C. 2004. A semantics for advice and dynamic join points in aspect-oriented programming. ACM Trans. Program. Lang. Syst. 26, 5, 890-910.
68. WOLPER, P. 1983. Temporal logic can be more expressive. Inf. Control 56, 1-2, 72-99.
69. XU, J., RAJAN, H., AND SULLIVAN, K. 2004. Aspect reasoning by reduction to implicit invocation. Foundations of Aspect-Oriented Lang. 31-36.