Sensitivity Analysis of Real-Time Systems

Verification of real-time software systems can be expensive in terms of time and resources. Testing is the main method of proving correctness but has been shown to be a long and time consuming process. Model-checking techniques have been shown to be unsuitable when realtime software systems are involved but still have value when verifying functional correctness. Performance modelling techniques allow systems to be evaluated for timing correctness. Everyday engineers are usually unwilling to adopt formal approaches to correctness because of the overhead associated with developing their knowledge of such techniques. This paper introduces PARTES, a methodology which guides the extraction of performance models from programs written in an annotated subset of C.

[1]  Stephen Gilmore,et al.  The PEPA Workbench: A Tool to Support a Process Algebra-based Approach to Performance Modelling , 1994, Computer Performance Evaluation.

[2]  Kishor S. Trivedi,et al.  SPNP: stochastic Petri net package , 1989, Proceedings of the Third International Workshop on Petri Nets and Performance Models, PNPM89.

[3]  Albert Mo Kim Cheng,et al.  Real-time systems - scheduling, analysis, and verification , 2002 .

[4]  Sergio Yovine,et al.  KRONOS: a verification tool for real-time systems , 1997, International Journal on Software Tools for Technology Transfer.

[5]  Hermann Kopetz,et al.  Real-time systems , 2018, CSC '73.

[6]  Marta Z. Kwiatkowska,et al.  Probabilistic symbolic model checking with PRISM: a hybrid approach , 2004, International Journal on Software Tools for Technology Transfer.

[7]  Benjamin Gorry,et al.  Performance Analysis Of Real-Time Embedded Systems , 2006 .

[8]  H. Kopetz,et al.  Dependability: Basic Concepts and Terminology , 1992, Dependable Computing and Fault-Tolerant Systems.

[9]  Tim Trew Chasing rainbows: improving software testing in the real world , 2007, ISSTA '07.

[10]  Peter King,et al.  PARTES: Performance Analysis of Real-Time Embedded Systems , 2007, Fourth International Conference on the Quantitative Evaluation of Systems (QEST 2007).

[11]  Sigrid Eldh Software Testing Techniques , 2007 .

[12]  Kishor S. Trivedi SPNP User's Manual Version 6.0 , 1999 .

[13]  Peter J. B. King,et al.  Computer and Communication Systems Performance Modelling , 1990, SIGMETRICS Perform. Evaluation Rev..

[14]  C. A. R. Hoare,et al.  Communicating sequential processes , 1978, CACM.

[15]  Joseph A. C. Delaney Sensitivity analysis , 2018, The African Continental Free Trade Area: Economic and Distributional Effects.

[16]  Anna Philippou,et al.  Tools and Algorithms for the Construction and Analysis of Systems , 2018, Lecture Notes in Computer Science.

[17]  Alan Burns,et al.  Real-Time Systems and Programming Languages , 2009 .

[18]  Kishor S. Trivedi,et al.  Stochastic Reward Nets for Reliability Prediction , 1996 .