skip to main content
10.1145/1882362.1882416acmconferencesArticle/Chapter ViewAbstractPublication PagesfseConference Proceedingsconference-collections
research-article

Needed foundations for assuring the desirable behavior of software-reliant systems

Published: 07 November 2010 Publication History

Abstract

Future trends and current limitations presage a need for interdisciplinary foundations for designing, constructing, maintaining, adapting, and rapidly deploying software-reliant systems with assured system capabilities at all scales.

References

[1]
Aeronautical Radio Inc. 2010. ARINC 653 Specification. http://www.arinc.com.
[2]
Brandenburgh, B.B. and Anderson, J.H. On the Implementation of Global Real-Time Schedulers. In Proceedings of the 2009 30th IEEE Real-Time Systems Symposium (Washington, DC, USA, December 1-4, 2009) RTSS 2009. IEEE, Washington, DC, 214--224. ISBN ISSN: 1052-8725, 978-0-7695-3875-4.
[3]
Dvorak, D. L. 2009. NASA Study on Flight Software Complexity. Technical Report, NASA Office of Chief Engineer Technical Excellence Program.
[4]
Farzan, A. and Madhusudan, P. Causal Dataflow Analysis for Concurrent Programs. In Proceedings of Thirteenth International Conference on Tools and Algorithms for the Construction and Analysis of Systems, Lecture Notes in Computer Science 4424/2007 (Braga. Portugal, March 24-April 1, 2007). TACAS 2007. Springer, Berlin/Heidelberg, 102--116. DOI 10.1007/978-3-540-71209-1.
[5]
Guan, N., Stigge, M., Yi, W., and Yu, G. New Response Time Bounds for Fixed Priority Multiprocessor Scheduling. In Proceedings of the 2010 31st IEEE Real-Time Systems Symposium (San Diego, CA, USA, November 30-December 3, 2010). RTSS 2010. IEEE, Washington. DC, 387--397. ISBN ISSN:1052-8725, 978-0-7695-3875-4.
[6]
Inverardi, P., Yankelevich, D., and Wolf, A. Checking As-sumptions in Components Dynamics at the Architectural Level. In Lecture Notes in Computer Science 1282/1997. Springer, Berlin/Heidelberg, 46--63. DOI 10.1007/3-540-63383-9_72.
[7]
Inverardi, P., Yankelevich, D., and Wolf, A.L. Static Checking of Systems Behaviors Using Derived Component Assumptions. ACM TOSEM 9, 3 (July 2000), 239--272.
[8]
Jackson, D., ed. 2007. Software for Dependable Systems: Sufficient Evidence? Committee on Certifiably Dependable Software Systems, National Research Council. National Academic Press, Washington, DC. ISBN: 0-309-10857-8.
[9]
Kahlon, V., Wang, C. and Gupta, A. Monotonic Partial Order Reduction: An Optimal Symbolic Partial Order Reduction Technique. In Proceedings of the 21st International Conference on Computer Aided Verification, Lecture Notes in Computer Science 5643/2009 (Grenoble, France, June 26-July 2, 2009). CAV 2009.Springer, Berlin/Heidelberg, 398--413. ISBN 978-3-642-02657-7.
[10]
Kato, S. and Ishikawa, Y. Gang EDF Scheduling of Parallel Task Systems. In Proceedings of the 2009 30th IEEE Real-Time Systems Symposium (Washington, DC, USA, December 1-4, 2009)/ RTSS 2009. IEEE, Washington, DC, 459--468. ISBN ISSN:1052-8725, 978-0-7695-3875-4.
[11]
Klein, M., Moreno, G. A., Parkes, D. C., Plakosh, D., Seuken, S., and Wallnau, K. Handling Interdependent Values in an Auction Mechanism for Bandwidth Allocation in Tactical Data Networks, In Proceedings of the 3rd international Workshop on Economics of Networked Systems (Seattle, WA, USA, August 22, 2008). NetEcon '08. ACM, New York, NY, 73--78.
[12]
Muccini, H., Bertolino, A. and Inverardi, P. Using Software Architecture for Code Testing. IEEE Transactions on Soft-ware Engineering 30, 3 (2004), 160--171.
[13]
Muccini, H., Dias, M. and Richardson, D. Software architecture-based regression testing. Journal of Systems and Software 79, 10 (October 2006), 1379--1396.
[14]
Musa, J. 2004. Software Reliability Engineering: More Reliable Software Faster and Cheaper 2nd Edition. Authorhouse, Bloomington, IN. ISBN-13: 978-1418493882.
[15]
Northrop, L. et al. 2006. Ultra-Large-Scale Systems: The Software Challenge of the Future. Carnegie Mellon University, Software Engineering Institute, Pittsburgh, PA.
[16]
Oikawa, S., Rajkumar, R. 1999. Portable RK: A Portable Resource Kernel for Guaranteed and Enforced Timing Behavior. In Proceedings of the Fifth IEEE Real-Time Technology and Applications Symposium (Vancouver, Canada, June 02-04, 1999) IEEE RTAS '99. IEEE, Washington, DC, 111--120. ISBN:0-7695-0194-X.

Recommendations

Reviews

Fatma Mili

Since the beginning of computing, lamenting the increasing complexity of computing systems and the difficulty of delivering quality systems has been a nearly ubiquitous theme in research literature. Yet, there seems to be a consensus in the computer science community that we are truly reaching the tipping point where a revolutionary rather than an evolutionary approach is necessary. In this four-page position paper, the authors highlight the need for interdisciplinary, new foundations for the way we design, deploy, and maintain software-reliant systems. The need for fundamentally new approaches is motivated in particular by the emerging systems of systems (SoSs) that we see in cyber-physical systems and cyber-physical-social systems. These SoSs are composed of independently developed, decisionally autonomous, and often life-critical systems that must collaborate and interoperate to provide global capabilities. Traditional software development approaches are inadequate on many fronts. The authors of this paper discuss a variety of ways in which current approaches and research do not (yet) address all the issues that are unique to SoSs. They argue that the means to address many of these issues is through novel architectural abstractions and approaches. Architectural decisions are some of the earliest decisions, and they must be informed by the relationships between structure and behavior and by the interplay between the different nonfunctional qualities. Yet, we still lack a good understanding of these relationships, especially for SoSs. The authors conclude by stating that "the needed research agenda is broad and deep." Overall, with this paper, the authors join many in the field who believe that we are on the verge of an important turning point in computing. There is a gap between what we know and what we need. From a research point of view, this is a very interesting time. Online Computing Reviews Service

Access critical reviews of Computing literature here

Become a reviewer for Computing Reviews.

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
FoSER '10: Proceedings of the FSE/SDP workshop on Future of software engineering research
November 2010
460 pages
ISBN:9781450304276
DOI:10.1145/1882362
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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 November 2010

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. architecture
  2. cyber-physical systems
  3. software assurance
  4. system of systems
  5. ultra-large-scale systems

Qualifiers

  • Research-article

Conference

SIGSOFT/FSE'10
Sponsor:

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 164
    Total Downloads
  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 05 Feb 2025

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media