skip to main content
10.1145/2025113.2025199acmconferencesArticle/Chapter ViewAbstractPublication PagesfseConference Proceedingsconference-collections
short-paper

EAGLE: engineering software in the ubiquitous globe by leveraging uncErtainty

Published:09 September 2011Publication History

ABSTRACT

In the next future we will be surrounded by a virtually infinite number of software applications that provide computational software resources in the open Globe. This will radically change the way software will be produced and used. Users will be keen on producing their own piece of software, by also reusing existing software, to better satisfy their needs, therefore with a goal oriented, opportunistic use in mind. The produced software will need to be able to evolve, react and adapt to a continuously changing environment, while guaranteeing dependability. The strongest adversary to this view is the lack of knowledge on the software's structure, behavior, and execution context. Despite the possibility to extract observational models from existing software, a producer will always operate with software artifacts that exhibit a degree of uncertainty in terms of their functional and non functional characteristics. We believe that uncertainty can only be controlled by making it explicit and by using it to drive the production process itself. In this paper, we introduce a novel paradigm of software production process that explores available software and assesses its degree of uncertainty in relation to the opportunistic goal G, assists the producer in creating the appropriate integration means towards G, and validates the quality of the integrated system with respect to G and the current context.

References

  1. E. Asarin, O. Maler, and A. Pnueli. Symbolic controller synthesis for discrete and timed systems. In Hybrid Systems II, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. M. Autili, L. Berardinelli, V. Cortellessa, A. Marco, D. Ruscio, P. Inverardi, and M. Tivoli. A development process for self-adapting service oriented applications. In Proc. of ICSOC '07, pages 442--448, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. C. Baier, M. Größer, M. Leucker, B. Bollig, and F. Ciesinski. Controller synthesis for probabilistic systems (extended abstract). In IFIP TCS 2004, volume 155. 2004.Google ScholarGoogle ScholarCross RefCross Ref
  4. T. Berg, B. Jonsson, and H. Raffelt. Regular inference for state machines using domains with equality tests. In Proc. of FASE'08/ETAPS'08, pages 317--331, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. A. Bertolino, G. Angelis, L. Frantzen, and A. Polini. Software engineering. chapter The PLASTIC Framework and Tools for Testing Service-Oriented Applications, pages 106--139. Springer-Verlag, Berlin, Heidelberg, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. A. Bertolino, G. De Angelis, and A. Polini. (role)CAST : A Framework for On-line Service Testing. In Proc. of WEBIST'11, 2011.Google ScholarGoogle Scholar
  7. A. Bertolino, P. Inverardi, P. Pelliccione, and M. Tivoli. Automatic synthesis of behavior protocols for composable web-services. In Proc of ESEC/FSE '09, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. G. Blair, N. Bencomo, and R. B. France. [email protected]. Computer, 42:22--27, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. C. Blundell, D. Giannakopoulou, and C. S. Pǎasǎreanu. Assume-guarantee testing. SIGSOFT Softw. Eng. Notes, 31, September 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. B. W. Boehm. Software risk management: Principles and practices. IEEE Softw., 8:32--41, January 1991. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. C. Canal, P. Poizat, and G. Salaün. Synchronizing behavioural mismatch in software composition. In FMOODS, pages 63--77, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. S. Ceri, D. Braga, F. Corcoglioniti, M. Grossniklaus, and S. Vadacca. Search computing challenges and directions. In Proc of ICOODB'10, pages 1--5, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. J. M. Cobleigh, D. Giannakopoulou, and C. Pasareanu. Learning Assumptions for Compositional Verification. In Proc. of TACAS 2003, number 2619 in LNCS, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. R. Di Cosmo, D. Di Ruscio, P. Pelliccione, A. Pierantonio, and S. Zacchiroli. Supporting Software Evolution in Component-Based FOSS Systems. Science of Computer Programming, 76(12), 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. J. Dingel. Computer-Assisted Assume/Guarantee Reasoning with VeriSoft. In Proc. of ICSE2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Y. Ephraim and N. Merhav. Hidden markov processes. IEEE Transactions on Information Theory, 48:1518--1569. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. M. D. Ernst and J. H. Perkins. Learning from executions: Dynamic analysis for software engineering and program understanding, Tutorial at ASE 2005.Google ScholarGoogle Scholar
  18. J. R. Galbraith. Designing Complex Organizations. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 1st edition, 1973. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. D. Garlan. Software engineering in an uncertain world. In Proc. of FSE/SDP'10, pages 125--128, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. C. Ghezzi. ERC Advanced Investigator Grant N. 227977 {2008--2013}.Google ScholarGoogle Scholar
  21. C. Ghezzi, A. Mocci, and M. Monga. Synthesizing intensional behavior models by graph transformation. In Proc. of ICSE '09, pages 430--440, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. D. Giannakopoulou, C. S. Pasareanu, and H. Barringer. Component verification with automatically generated assumptions. In ASE journal, 12(3): 297--320, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. H. J. Goldsby and B. H. Cheng. Automatically generating behavioral models of adaptive systems to address uncertainty. In Proc. of MoDELS '08, pages 568--583, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. D. Hamlet. Composing Software Components: A Software-testing Perspective. Springer Publishing Company, Incorporated, 1st edition, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. P. Inverardi. Software of the future is the future of software? In Proc. of TGC'06, pages 69--85, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. D. Lorenzoli, L. Mariani, and M. Pezzè. Automatic generation of software behavioral models. In Proc. of ICSE '08, pages 501--510, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. K. Meinke. Automated black-box testing of functional correctness using function approximation. In Proc. of ISSTA '04, pages 143--153, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. J. Mula, R. Poler, J. Garcia-Sabater, and F. Lario. Models for production planning under uncertainty: A review. IJPE, 103(1):271--285, 2006.Google ScholarGoogle ScholarCross RefCross Ref
  29. M. Neil, N. Fenton, and M. Tailor. Using bayesian networks to model expected and unexpected operational losses. Risk Analysis, 25(4):963--972, 2005.Google ScholarGoogle ScholarCross RefCross Ref
  30. R. Passerone, L. de Alfaro, T. A. Henzinger, and A. L. Sangiovanni-Vincentelli. Convertibility verification and converter synthesis: two faces of the same coin. In Proc. of ICCAD '02, pages 132--139, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. P. Ramadge and W. Wonham. The control of discrete event systems. Proceedings of the IEEE, 77(1):81--98, jan 1989.Google ScholarGoogle ScholarCross RefCross Ref
  32. H. Singh, V. Cortellessa, B. Cukic, E. Gunel, and V. Bharadwaj. A bayesian approach to reliability prediction and assessment of component based systems. In Proc. of ISSRE '01, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. M. Tivoli and P. Inverardi. Failure-free coordinators synthesis for component-based architectures. Sci. Comput. Program., 71(3):181--212, May 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. S. Uchitel, G. Brunet, and M. Chechik. Synthesis of partial behavior models from properties and scenarios. IEEE Trans. Softw. Eng., 35:384--406, May 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. A. Wasylkowski, A. Zeller, and C. Lindig. Detecting object usage anomalies. In Proc. of ESEC-FSE '07, pages 35--44, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. R. W. White and R. A. Roth. Exploratory Search: Beyond the Query-Response Paradigm. Synthesis Lect. on ICRS. Morgan & Claypool Publishers, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. EAGLE: engineering software in the ubiquitous globe by leveraging uncErtainty

        Recommendations

        Reviews

        Larry Bernstein

        Autili et al. describe the EAGLE approach for software integration where the integrator does not know the boundary conditions for a system composed of working components. They claim that the reuse of working software demands that our software production processes radically change their focus. In addition, from the "more traditional aspects of efficiency and resource optimization, to adaptability and fit-for-purpose, [...] inefficient usage of resources and redundancy" must be accepted. This paper is not an easy read, but seems to suggest that software system realization will become a trial-and-error approach of finding working components, hooking them together, checking to make sure they perform essential features, and accepting certain inefficiencies and uncertainties. Perhaps the execution space should be bounded by an encapsulation program, but this technique is not mentioned in the paper. Figures 1 and 2 give insight to the future of software realization and require careful study. As we reuse more working software, we will need ways to determine how well the integrated components meet our needs. If you find yourself doing more integration than development, study this paper carefully for it may forecast your future work. Nevertheless, it could benefit from a good edit. Online Computing Reviews Service

        Access critical reviews of Computing literature here

        Become a reviewer for Computing Reviews.

        Comments

        Login options

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

        Sign in
        • Published in

          cover image ACM Conferences
          ESEC/FSE '11: Proceedings of the 19th ACM SIGSOFT symposium and the 13th European conference on Foundations of software engineering
          September 2011
          548 pages
          ISBN:9781450304436
          DOI:10.1145/2025113

          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]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 9 September 2011

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • short-paper

          Acceptance Rates

          Overall Acceptance Rate17of128submissions,13%

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader