Skip to main content
SpringerLink
Log in

Towards Integrated Correctness Analysis and Performance Evaluation of Software Systems (Doctoral Forum Paper)

  • Conference paper
  • First Online:
Software Engineering for Resilient Systems (SERENE 2019)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 11732))

Included in the following conference series:

  • 409 Accesses

Abstract

In recent times, the involvement of computer systems in our lives has been drastically increasing, as has the need of improving the resilience of these systems, e.g. so they can withstand errors and changes in their environment. Techniques such as testing and simulation are often used to ensure this, but in the case of complex, real-time systems, these techniques can only provide coverage for a limited set of possible system behaviours. Software model checking and stochastic verification are alternative techniques that formally and exhaustively verify whether software meets its functional requirements and establish the performance and dependability properties of software, respectively. The two formal techniques are often used in isolation, yet software must simultaneously ensure a combination of functional and non-functional requirements. The doctoral project described in this paper aims to bring these two areas of software verification together by enabling the joint analysis of functional and non-functional properties of software systems.

Work supported by Microsoft Research through its PhD Scholarship Programme.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    https://javaparser.org.

References

  1. Emerson, E.A.: The beginning of model checking: a personal perspective. In: 18th International Conference on Computer Aided Verification, pp. 27–45 (2008)

    Google Scholar 

  2. IEEE Standard for System and Software Verification and Validation. In: IEEE Std 1012–2012, pp. 1–223 (2012)

    Google Scholar 

  3. Bertolino, A.: Software testing research: achievements, challenges, dreams. In: FOSE 2007, pp. 85–103 (2007)

    Google Scholar 

  4. Lee, P., Verma, S., Harris, I.G.: A Comparison of Error Detection between Simulation-based Validation and Model Checking. University of California, Center for Embedded Computer Systems (2013)

    Google Scholar 

  5. Alur, R., Courcoubetis, C., Dill, D.: Model-checking for real-time systems. In: LICS 1990, pp. 414–425 (1990)

    Google Scholar 

  6. Clarke, E.M., Lerda, F.: Model Checking: Software and Beyond. J. Universal Computer Science 13, 639–649 (2007)

    MathSciNet  Google Scholar 

  7. Clarke, E.M.: The birth of model checking. In: Grumberg, O., Veith, H. (eds.) 25 Years of Model Checking. LNCS, vol. 5000, pp. 1–26. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-69850-0_1

    Chapter  Google Scholar 

  8. De Nicola, R., Vaandrager, F.: Action versus state based logics for transition systems. In: Guessarian, I. (ed.), Semantics of Systems of Concurrent Processes, pp. 407–419 (1990)

    Chapter  Google Scholar 

  9. Kwiatkowska, M., Norman, G., Parker, D.: Advances and challenges of probabilistic model checking. In: Allerton 2010, pp. 1691–1698 (2010)

    Google Scholar 

  10. Norman, G., Parker, D., Kwiatkowska, M., et al.: Using probabilistic model checking for dynamic power management. Formal Aspects Comput. 17(2), 160–176 (2005)

    Article  Google Scholar 

  11. Dehnert, C., Junges, S., Katoen, J.-P., Volk, M.: A storm is coming: a modern probabilistic model checker. In: CAV 2017, pp. 592–600, (2017)

    Chapter  Google Scholar 

  12. Cimatti, A., et al.: NuSMV 2: an opensource tool for symbolic model checking. In: Brinksma, E., Larsen, K.G. (eds.) CAV 2002. LNCS, vol. 2404, pp. 359–364. Springer, Heidelberg (2002). https://doi.org/10.1007/3-540-45657-0_29

    Chapter  Google Scholar 

  13. Brat, G., Havelund, K., Park, S., Visser, W.: Java PathFinder - second generation of a Java model checker, Advances in Verification Workshop (2000)

    Google Scholar 

  14. Calinescu, R., Ghezzi, C., Johnson, K., Pezzé, M., Rafiq, Y., Tamburrelli, G.: Formal verification with confidence intervals to establish quality of service properties of software systems. IEEE Transact. Reliab. 65(1), 107–125 (2015)

    Article  Google Scholar 

  15. Calinescu, R., Johnson, K., Paterson, C.: FACT: a probabilistic model checker for formal verification with confidence intervals. In: Chechik, M., Raskin, J.-F. (eds.) TACAS 2016. LNCS, vol. 9636, pp. 540–546. Springer, Heidelberg (2016). https://doi.org/10.1007/978-3-662-49674-9_32

    Chapter  Google Scholar 

  16. Calinescu, R., Paterson, C.A., Johnson, K.: Efficient parametric model checking using domain knowledge. In: IEEE Transactions on Software Engineering (2018). https://doi.org/10.1109/TSE.2019.2912958

  17. Paterson, C.A., Calinescu, R.: Accurate analysis of quality properties of software with observation-based Markov chain refinement. In: ICSA 2017, pp. 121–130 (2017)

    Google Scholar 

  18. Paterson, C.A., Calinescu, R.: Observation-enhanced QoS analysis of component-based systems. In: IEEE Transactions on Software Engineering (2018). https://doi.org/10.1109/TSE.2018.2864159

  19. INCOSE, Resilient Systems Homepage. https://www.incose.org/incose-member-resources/working-groups/analytic/resilient-systems. Accessed 11 June 2019

  20. Bennaceur, A., et al.: Modelling and analysing resilient cyber-physical systems. In: SEAMS SEAMS 2019, pp. 70–76 (2019)

    Google Scholar 

  21. Hansson, H., Jonsson, B.: A logic for reasoning about time and reliability. Formal Aspects Comput. 6(5), 512–535 (1994)

    Article  Google Scholar 

  22. Calinescu, R., Kikuchi, S.: Formal methods @ runtime. In: Calinescu, R., Jackson, E. (eds.) Monterey Workshop 2010. LNCS, vol. 6662, pp. 122–135. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-21292-5_7

    Chapter  Google Scholar 

  23. Calinescu, R., et al.: Synthesis and verification of self-aware computing systems. Self-Aware Computing Systems, pp. 337–373. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-47474-8_11

    Chapter  Google Scholar 

  24. Cortellessa, V., et al.: A framework for the integration of functional and non-functional analysis of software architectures. Electron. Notes Theoret. Comput. Sci. 116, 31–44 (2005)

    Article  Google Scholar 

  25. Nostro, N., et al.: Achieving functional and non functional interoperability through synthesized connectors. J. Syst. Softw. 111, 185–199 (2016)

    Article  Google Scholar 

  26. Filieri, A., Pasareanu, C.S., Yang, G.: Quantification of software changes through probabilistic symbolic execution. In: ASE 2015, pp. 703–708 (2016)

    Google Scholar 

  27. Filieri, A., Pasareanu, C.S., Visser, W.: Reliability analysis in symbolic pathfinder. In: ICSE 2013, pp. 622–631 (2013)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of York, York, UK

    Ioannis Stefanakos

Authors
  1. Ioannis Stefanakos
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ioannis Stefanakos .

Editor information

Editors and Affiliations

  1. University of York, York, UK

    Radu Calinescu

  2. ISTI-CNR, Pisa, Italy

    Felicita Di Giandomenico

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Stefanakos, I. (2019). Towards Integrated Correctness Analysis and Performance Evaluation of Software Systems (Doctoral Forum Paper). In: Calinescu, R., Di Giandomenico, F. (eds) Software Engineering for Resilient Systems. SERENE 2019. Lecture Notes in Computer Science(), vol 11732. Springer, Cham. https://doi.org/10.1007/978-3-030-30856-8_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-30856-8_8

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-30855-1

  • Online ISBN: 978-3-030-30856-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation