Safety and Response-Time Analysis of an Automotive Accident Assistance Service

  • Ashok Argent-Katwala
  • Allan Clark
  • Howard Foster
  • Stephen Gilmore
  • Philip Mayer
  • Mirco Tribastone
Part of the Communications in Computer and Information Science book series (CCIS, volume 17)

Abstract

In the present paper we assess both the safety properties and the response-time profile of a subscription service which provides medical assistance to drivers who are injured in vehicular collisions. We use both timed and untimed process calculi cooperatively to perform the required analysis. The formal analysis tools used are hosted on a high-level modelling platform with support for scripting and orchestration which enables users to build custom analysis processes from the general-purpose analysers which are hosted as services on the platform.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Magee, J., Kramer, J.: Concurrency - State Models and Java Programs, 2nd edn. John Wiley, Chichester (2006)MATHGoogle Scholar
  2. 2.
    Magee, J., Kramer, J., Giannakopoulou, D.: Analysing the behaviour of distributed software architectures: a case study. In: 5th IEEE Workshop on Future Trends of Distributed Computing Systems, Tunisia (1997)Google Scholar
  3. 3.
    Hillston, J.: A Compositional Approach to Performance Modelling. Cambridge University Press, Cambridge (1996)CrossRefMATHGoogle Scholar
  4. 4.
    Tribastone, M.: The PEPA Plug-in Project. In: Harchol-Balter, M., Kwiatkowska, M., Telek, M. (eds.) Proceedings of the 4th International Conference on the Quantitative Evaluation of SysTems (QEST), pp. 53–54. IEEE Computer Society Press, Los Alamitos (2007)Google Scholar
  5. 5.
    Clark, A.: The ipclib PEPA Library. In: Harchol-Balter, M., Kwiatkowska, M., Telek, M. (eds.) Proceedings of the 4th International Conference on the Quantitative Evaluation of SysTems (QEST), pp. 55–56. IEEE Computer Society Press, Los Alamitos (2007)Google Scholar
  6. 6.
    Grassmann, W.: Transient solutions in Markovian queueing systems. Computers and Operations Research 4, 47–53 (1977)CrossRefGoogle Scholar
  7. 7.
    Gross, D., Miller, D.: The randomization technique as a modelling tool and solution procedure for transient Markov processes. Operations Research 32, 343–361 (1984)MathSciNetCrossRefMATHGoogle Scholar
  8. 8.
    Argent-Katwala, A., Bradley, J., Dingle, N.: Expressing performance requirements using regular expressions to specify stochastic probes over process algebra models. In: Proceedings of the Fourth International Workshop on Software and Performance, Redwood Shores, California, USA, pp. 49–58. ACM Press, New York (2004)CrossRefGoogle Scholar
  9. 9.
    Clark, A., Gilmore, S.: Evaluating quality of service for service level agreements. In: Brim, L., Leucker, M. (eds.) Proceedings of the 11th International Workshop on Formal Methods for Industrial Critical Systems, Bonn, Germany, pp. 172–185 (2006)Google Scholar
  10. 10.
    ter Beek, M.H., Gnesi, S., Koch, N., Mazzanti, F.: Formal verification of an automotive scenario in service-oriented computing. In: Proceedings of the 30th International Conference on Software Engineering (ICSE 2008), Leipzig, Germany, pp. 613–622. ACM Press, New York (2008)Google Scholar
  11. 11.
    UMC model checker (2008), http://fmt.isti.cnr.it/umc/
  12. 12.
    Lapadula, A., Pugliese, R., Tiezzi, F.: Specifying and analysing SOC applications with COWS. In: Degano, P., De Nicola, R., Meseguer, J. (eds.) Concurrency, Graphs and Models. LNCS, vol. 5065, pp. 701–720. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  13. 13.
    Foster, H., Uchitel, S., Magee, J., Kramer, J.: Model-based Verification of Web Service Compositions. In: Proc. of the 18th IEEE Int. Conference on Automated Software Engineering, pp. 152–161. IEEE Computer Society Press, Los Alamitos (2003)Google Scholar
  14. 14.
    Foster, H., Emmerich, W., Magee, J., Kramer, J., Rosenblum, D., Uchitel, S.: Model Checking Service Compositions under Resource Constraints. In: The European Software Engineering Conference and ACM SIGSOFT Symposium on the Foundations of Software Engineering (ESEC/FSE 2007) (2007)Google Scholar
  15. 15.
    Badica, C., Badica, A., Litoiu, V.: Role activity diagrams as finite state processes. In: Second International Symposium on Parallel and Distributed Computing (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Ashok Argent-Katwala
    • 1
  • Allan Clark
    • 2
  • Howard Foster
    • 1
  • Stephen Gilmore
    • 2
  • Philip Mayer
    • 3
  • Mirco Tribastone
    • 2
  1. 1.Imperial CollegeLondonEngland
  2. 2.The University of EdinburghScotland
  3. 3.Ludwig-Maximilians-UniversitätMunichGermany

Personalised recommendations