• DocumentCode
    665582
  • Title

    Combining testing and proof to gain high assurance in software: A case study

  • Author

    Bishop, Peter ; Bloomfield, Robin ; Cyra, Lukasz

  • Author_Institution
    City Univ. & Adelard LLP, London, UK
  • fYear
    2013
  • fDate
    4-7 Nov. 2013
  • Firstpage
    248
  • Lastpage
    257
  • Abstract
    Dynamic software test methods are generally easy to use, but the results only apply to the specific input values tested. Static analysis produces results which are more general, but can require more effort to perform. There are potential benefits in combining both types of techniques because the results obtained can be more general than standalone dynamic testing but less resource-intensive than standalone static analysis. This paper presents a specific example of this approach applied to the verification of continuous monotonic functions. This approach combines a monotonicity analysis with a defined set of tests to demonstrate the accuracy of a software function over its entire input range. Unlike “standalone” dynamic methods, our approach provides full coverage, and guarantees a maximal error. We present a case study of the application of our approach to the analysis and testing of the software-implemented transfer function in a smart sensor. This demonstrated that relatively low levels of effort were needed to apply the approach. We conclude by discussing future developments of this approach.
  • Keywords
    program diagnostics; program testing; theorem proving; continuous monotonic function verification; dynamic software test method; smart sensor; software function; software-implemented transfer function; static analysis; Accuracy; Analytical models; Microprogramming; Protocols; Software; Testing; Transfer functions; dynamic analysis; formal proof; static analysis; test strategies;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Software Reliability Engineering (ISSRE), 2013 IEEE 24th International Symposium on
  • Conference_Location
    Pasadena, CA
  • Type

    conf

  • DOI
    10.1109/ISSRE.2013.6698924
  • Filename
    6698924