[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/2591062.2591067acmconferencesArticle/Chapter ViewAbstractPublication PagesicseConference Proceedingsconference-collections
Article

LTSA-PCA: tool support for compositional reliability analysis

Published: 31 May 2014 Publication History

Abstract

Software systems are often constructed by combining new and existing services and components. Models of such systems should therefore be compositional in order to reflect the architectural structure. We present herein an extension of the LTSA model checker. It supports the specification, visualisation and failure analysis of composable, probabilistic behaviour of component-based systems, modelled as Probabilistic Component Automata (PCA). To evaluate aspects such as the probability of system failure, a DTMC model can be automatically constructed from the composition of the PCA representations of each component and analysed in tools such as PRISM. Before composition, we reduce each PCA to its interface behaviour in order to mitigate state explosion associated with composite representations. Moreover, existing behavioural analysis techniques in LTSA can be applied to PCA representations to verify the compatibility of interface behaviour between components with matching provided-required interfaces. A video highlighting the main features of the tool can be found at: http://youtu.be/moIkx8JHE7o.

References

[1]
J. Magee and J. Kramer, Concurrency - state models and Java programs (2. ed.). Wiley, 2006.
[2]
P. Rodrigues, E. Lupu, and J. Kramer, “Compositional probabilistic reachability analysis for probabilistic component automata,” Technical Report 2014/2 - DoC, Imperial College London, 2014.
[3]
M. Kwiatkowska, G. Norman, and D. Parker, “PRISM 4.0: Verification of probabilistic real-time systems,” in CAV’11, ser. LNCS, G. Gopalakrishnan and S. Qadeer, Eds., vol. 6806. Springer, pp. 585–591.
[4]
J. Magee, N. Dulay, S. Eisenbach, and J. Kramer, “Specifying distributed software architectures,” in ESEC. London, UK: Springer-Verlag, 1995.
[5]
G. Clark, T. Courtney, D. Daly, D. Deavours, S. Derisavi, J. Doyle, W. Sanders, and P. Webster, “The mobius modeling tool,” in Inter. Workshop on Petri Nets and Perf. Models, 2001.
[6]
A. Filieri, C. Ghezzi, and G. Tamburrelli, “A formal approach to adaptive software: continuous assurance of non-functional requirements,” Form. Asp. Comput., vol. 24, no. 2, pp. 163–186, Mar. 2012.
[7]
R. Cheung, “A user-oriented software reliability model,” Software Engineering, IEEE Transactions on, vol. SE-6, no. 2, pp. 118 – 125, march 1980.
[8]
I. Epifani, C. Ghezzi, R. Mirandola, and G. Tamburrelli, “Model evolution by run-time parameter adaptation,” in ICSE. Washington, DC, USA: IEEE Computer Society, 2009, pp. 111–121.

Cited By

View all
  • (2020)An MDE-Based Tool for Early Analysis of UML2.0/PSM Atomic and Composite ComponentsIEEE Systems Journal10.1109/JSYST.2019.296050114:2(1647-1657)Online publication date: Jun-2020
  • (2019)When and Why Do Software Developers Face Uncertainty?2019 IEEE 19th International Conference on Software Quality, Reliability and Security (QRS)10.1109/QRS.2019.00045(288-299)Online publication date: Jul-2019
  • (2019)Modular Programming and Reasoning for Living with UncertaintySoftware Technologies10.1007/978-3-030-29157-0_10(220-244)Online publication date: 13-Aug-2019
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
ICSE Companion 2014: Companion Proceedings of the 36th International Conference on Software Engineering
May 2014
741 pages
ISBN:9781450327688
DOI:10.1145/2591062
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

In-Cooperation

  • TCSE: IEEE Computer Society's Tech. Council on Software Engin.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 31 May 2014

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Composable Probabilistic Behaviour
  2. Compositional Reliability Analysis

Qualifiers

  • Article

Conference

ICSE '14
Sponsor:

Acceptance Rates

Overall Acceptance Rate 248 of 1,701 submissions, 15%

Upcoming Conference

ICSE 2025

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)5
  • Downloads (Last 6 weeks)0
Reflects downloads up to 13 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2020)An MDE-Based Tool for Early Analysis of UML2.0/PSM Atomic and Composite ComponentsIEEE Systems Journal10.1109/JSYST.2019.296050114:2(1647-1657)Online publication date: Jun-2020
  • (2019)When and Why Do Software Developers Face Uncertainty?2019 IEEE 19th International Conference on Software Quality, Reliability and Security (QRS)10.1109/QRS.2019.00045(288-299)Online publication date: Jul-2019
  • (2019)Modular Programming and Reasoning for Living with UncertaintySoftware Technologies10.1007/978-3-030-29157-0_10(220-244)Online publication date: 13-Aug-2019
  • (2017)iArch-UProceedings of the 9th International Workshop on Modelling in Software Engineering10.5555/3104068.3104080(40-46)Online publication date: 20-May-2017
  • (2017)CLTSA: labelled transition system analyser with counting fluent supportProceedings of the 2017 11th Joint Meeting on Foundations of Software Engineering10.1145/3106237.3122828(979-983)Online publication date: 21-Aug-2017
  • (2017)iArch-U: Interface-Centric Integrated Uncertainty-Aware Development Environment2017 IEEE/ACM 9th International Workshop on Modelling in Software Engineering (MiSE)10.1109/MiSE.2017.7(40-46)Online publication date: May-2017
  • (2015)Compositional reliability analysis for probabilistic component automataProceedings of the Seventh International Workshop on Modeling in Software Engineering10.5555/2820489.2820494(19-24)Online publication date: 16-May-2015
  • (2015)Compositional Reliability Analysis for Probabilistic Component AutomataProceedings of the 2015 IEEE/ACM 7th International Workshop on Modeling in Software Engineering10.1109/MiSE.2015.11(19-24)Online publication date: 16-May-2015
  • (2015)On re-assembling self-managed components2015 IFIP/IEEE International Symposium on Integrated Network Management (IM)10.1109/INM.2015.7140362(727-733)Online publication date: May-2015

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media