Skip to main

Impact case study database

The impact case study database allows you to browse and search for impact case studies submitted to the REF 2021. Use the search and filters below to find the impact case studies you are looking for.

Search and filter

Filter by

  • University of York
   None selected
  • 11 - Computer Science and Informatics
   None selected
   None selected
   None selected
   None selected
   None selected
   None selected
Waiting for server
Download currently selected sections for currently selected case studies (spreadsheet) (generating)
Download currently selected case study PDFs (zip) (generating)
Download tags for the currently selected case studies (spreadsheet) (generating)
Currently displaying text from case study section
Showing impact case studies 1 to 3 of 3
Submitting institution
University of York
Unit of assessment
11 - Computer Science and Informatics
Summary impact type
Technological
Is this case study continued from a case study submitted in 2014?
No

1. Summary of the impact

Epsilon is an open-source (freely available to use, modify and build upon) product developed by researchers at the University of York. It provides programming languages and tools for automating model-based software engineering tasks, such as model-based code generation, comparison and transformation of software models, and graphical domain-specific editor design. It is developed under the Eclipse Foundation, which is one of the largest open-source software foundations world-wide, supported by organisations such as IBM, Oracle, SAP and Google. Tools provided by Epsilon have been deployed across the systems and software engineering industry, in organisations such as Rolls-Royce, IBM, Leonardo, BAE Systems, Thales, Siemens, Raytheon, ATOS and NASA, and in more than 40 open-source software projects. The impact of Epsilon has been on increased developer productivity through automation of repetitive and error-prone software engineering tasks, and through enhanced reusability and interoperability.

2. Underpinning research

Epsilon is a family of programming languages and tools for model-based software engineering, which has been developed predominantly at York since 2004. It provides tools for automating repetitive, error-prone and labour-intensive software and systems engineering tasks, such as model-based code generation, comparison and transformation of software models, and graphical domain-specific modelling tool development. These tasks are common in software development projects, and automating them saves developer time and reduces the number of errors and inconsistencies, resulting in a significant impact on development costs and software quality.

Professor Dimitris Kolovos started developing Epsilon in 2004 to address the challenge of automating software development processes that involve heterogeneous models and model management (e.g. validation, transformation) activities. Professor Kolovos commenced the development of Epsilon under the supervision of Professor Richard Paige and Dr Fiona Polack and has furthered its development over a number of funded research and industrial projects since then. The core language of the platform, Epsilon Object Language (EOL), was introduced in 2006 [3.1] and is an imperative language for creating, querying and modifying software models. The Epsilon Merging Language (EML) was also introduced in 2006 [3.6] and is a rule-based language for merging homogeneous as well as heterogeneous models. In 2016, the paper describing EML received the 10-year most influential paper award at the IEEE/ACM 19th International Conference on Model Driven Engineering Languages and Systems (MODELS). The Epsilon Transformation and Generation Languages (ETL and EGL) were developed in 2008 and are languages for transforming one model to another and for transforming models into text, such as executable code or documentation, respectively. EGL is the first model-to-text transformation language to provide incremental execution capabilities [3.3]. A language dedicated to model migration (Flock) followed in 2014 [3.2]. More recently, the platform was complemented with facilities for implementing domain-specific diagram-based model editors (Eugenia) [3.1], with support for managing models constructed using commercial UML software modelling tools [3.5] and the Matlab/Simulink tool-suite [3.4], and with support for multi-threaded model querying and validation.

After attracting significant attention from researchers and practitioners over the first two years of its development as an independent open-source project, Epsilon was invited to become an incubating project of the Eclipse Foundation in 2006. The Eclipse Foundation is one of the largest open-source software foundations world-wide, supported by leading ICT organisations such as IBM, Oracle, SAP and Google. Epsilon was promoted as a top-level project ( https://eclipse.org/epsilon) in 2012 due to significant adoption and application by researchers and practitioners alike.

3. References to the research

Papers [3.1-3.3] have been published in Springer’s peer-reviewed Software and System Modelling journal, which is the top journal in the field of Model-Based Software Engineering. Papers [3.4-3.6] have been published in the proceedings of the ACM/IEEE MoDELS conference which is the top international conference in the field of Model-Based Software Engineering.

  1. Kolovos, D.S., García-Domínguez, A, Rose, L.M. & Paige, R.F. Eugenia: towards disciplined and automated development of GMF-based graphical model editors. International Journal on Software and System Modeling (SOSYM), Springer, 16(1): 229-255 (2017). https://doi.org/10.1007/s10270-015-0455-3 [Journal (SOSYM) paper the introduced Epsilon’s Eugenia tool] [Returned to REF 2021] [Peer-reviewed publication] [Result of the MODELPLEX EC FP7 project]

  2. Rose, L.M., Kolovos, D.S., Paige, R.F., Polack, F.A.C. & Poulding, S.M. Epsilon Flock: a model migration language. International Journal on Software and System Modeling (SOSYM), Springer, 13(2):735-755, 2014. https://doi.org/10.1007/s10270-012-0296-2 [Journal paper (SOSYM) that introduced the Flock model migration language] [Peer-reviewed publication]

  3. Ogunyomi, B., Rose, L.M. & Kolovos, D.S. Incremental execution of model-to-text transformations using property access traces. Software & Systems Modeling, 2018. https://doi.org/10.1007/s10270-018-0666-5 [Journal (SOSYM) paper that presented EGL’s incremental model-to-text transformation capabilities] [Peer-reviewed publication] [Result of the MONDO EC H2020 project]

  4. Sanchez Pina, B., Zolotas, A., Hoyos, H., Kolovos, D.S. & Paige, R.F. On-the-fly Translation and Execution of OCL-like Queries on Simulink Models. In Proceedings of the ACM/IEEE 22th International Conference on Model Driven Engineering Languages and Systems (MODELS), 2019: CORE: A https://doi.org/10.1109/MODELS.2019.000-1 [Conference paper, co-authored with colleagues at Rolls-Royce, which introduced the Epsilon-Simulink bridge] [Peer-reviewed publication] [Result of the SECT-AIR InnovateUK project]

  5. Zolotas, A., Rodriguez, H.H., Kolovos, D.S., Paige, R.F. & Hutchesson, S. Bridging Proprietary Modelling and Open-Source Model Management Tools: The Case of PTC Integrity Modeller and Epsilon. In Proceedings of ACM/IEEE 20th International Conference on Model Driven Engineering Languages and Systems (MODELS), 2017: 237-247, Acceptance rate: 25%, CORE: A https://doi.org/10.1109/MODELS.2017.18 [Conference paper, co-authored with colleagues at Rolls-Royce, which introduced the Epsilon-PTC IM bridge] [Peer-reviewed publication] [Result of the SECT-AIR InnovateUK project] [Best paper award]

  6. Kolovos, D.S., Paige, R.F. & Polack F. Merging Models with the Epsilon Merging Language (EML). In Proceedings of ACM/IEEE 9th International Conference on Model Driven Engineering Languages and Systems (MODELS), 2006: 215-229, Acceptance rate: 29%, CORE: A https://doi.org/10.1007/11880240_16 [Conference paper that introduced Epsilon’s EML language for model merging] [Peer-reviewed publication] [Result of the MODELWARE EC FP6 project] [10-year most influential paper award]

4. Details of the impact

Model-based software engineering is the practice of promoting domain-specific models to first-class citizens of the software engineering process, using such models to analyse, simulate and reason about properties of the system under development, and eventually automatically generate from them (parts of) its implementation. Epsilon is an open-source platform [5.1] that offers an integrated set of state-of-the-art languages and tools for automating many of these tasks.

Epsilon has been adopted across the systems and software engineering industry by a wide range of organisations such as Rolls-Royce, BAE Systems, Codebots, IBM, Blackbelt, DevBoost, NASA, Thales, Siemens, Raytheon, ATOS, Ergon, Talend, JC Chapman, Corpus Solutions and the Develop Group [5.8]. Epsilon is also used as a major component in several open-source projects, more than 40 of which are listed (with supporting evidence) under [5.9]. Components of Epsilon have also been used in the context of software modelling and model-based software engineering teaching in at least 15 higher education institutions worldwide [5.5].

As of December 2020, Epsilon’s user forum contains more than 9,700 questions and answers posted by users and developers of the project (more than 4,700 of which have been posted to the forum since August 2013), and is the 21st largest forum (top 5%) among the 395 forums hosted by the Eclipse Foundation. The high-quality support that Epsilon’s development team provides to users through the project’s forum is recognised as an important contributor to Epsilon’s continued adoption and impact [5.6] (quotes #59 - #64).

Below are some examples of industrial uses of Epsilon. Quotes for the first three industrial uses of Epsilon (Codebots, Blackbelt and Leonardo) have been extracted from a report [5.6] commissioned by the University of York. The report was compiled by the independent consulting company Fresh Perspectiv after interviewing several industrial users of Epsilon. The report also contains supporting quotes from organisations such as IBM and Altran and from senior management at the Eclipse Foundation.

Examples of Industrial Value

“Epsilon has a positive impact on our revenue. The core of Codebots projects use Epsilon software. Through our products it also allows our clients to get their products quicker to market.” [5.6]

Epsilon is a core underpinning technology [5.6] (quote #22) of the commercial Codebots low-code software development platform ( http://codebots.com/), developed by the Codebots company in Brisbane, Australia (Codebots also has offices in London and Singapore). According to the CEO of Codebots, Epsilon reduces the technical debt and costs for the company’s customers [5.6] (quote #35) and allows them to ship their products to the market faster. The comprehensive support that Epsilon provides for domain-specific modelling, model validation and code generation also reduces the training effort for software developers in the company: “Epsilon pulls all the tools into one family. It simplifies the number of software tools I need to train my team on. Epsilon has the full gamut for us.” [5.6] (quote #40). Compared to competing offerings, Epsilon is seen to provide better support for type checking and functional decomposition, leading to “improved quality, reduced errors, and improved maintainability.” [5.6] (quote #54).

“Without Epsilon, this tool maybe wouldn’t exist” [5.6]

Epsilon is also a core technology of the commercial Judo enterprise software development platform ( https://www.judo.codes), developed by Blackbelt Technology in Hungary. According to Blackbelt’s lead architect, Epsilon is such a fundamental technology of Judo that without it the platform might not exist [5.6] (quote #19). Epsilon’s integrated nature has delivered substantial maintainability benefits for the company [5.6] (quote #18), and its openness, ease of use and versatility have also been highlighted [5.6] (quotes #43 and #65) as significant reasons for the adoption of Epsilon in the context of the Judo platform.

“[With Epsilon] we can produce more and better products in a shorter time.” [5.6]

At Leonardo UK ( https://uk.leonardocompany.com), Epsilon has been used since 2016 to produce software for aircraft-mounted systems which process positioning and sensor data [5.6] (quote #7). The solution developed using Epsilon “has proven much more robust and scalable than previous ones, has made it easier to check and compare intermediate models, and has allowed the correctness of the specification transcript to be maintained even as source and destination formats evolve” [5.10]. Epsilon increases productivity and reduces the cost of producing avionics products [5.6] (quote #25), by reducing the amount of code that developers need to write manually [5.6] (quote #52) thus increasing profit margin [5.6] (quote #17); the company estimates savings of GBP200,000 per annum as a result of this application of Epsilon [5.10]. The use of Epsilon is also seen as an improvement to the software engineers’ quality of life as it eliminates repetitive and dull work and allows engineers to spend more time on solving interesting problems [5.6] (quote #68).

At JC Chapman ( https://www.jcchapman.com), multiple components of Epsilon were used in 2015 to develop a platform for rigorous specification and automated translation of constrained natural language rules in the financial regulation domain (predominantly rules published by the Prudential Regulatory Authority of the Bank of England). This work was carried out in the context of a Knowledge Transfer Partnership (KTP) co-funded by the company and Innovate UK. The Epsilon-based solution developed in the KTP was able to capture 97% of the regulatory rules it was evaluated against, with ~50% less code on average compared to SQL [5.7], leading to significant productivity and maintainability benefits for customers of the company.

At BAE Systems ( https://www.baesystems.com), Epsilon has been used since August 2013 (started from 2010) in the context of a model-based product for automated consistency checking of Tactical Data Link (TDL) specifications, that are used to specify the communication capabilities of defence platforms. The process of migrating from a document-based to a model-based development process using Epsilon, and the benefits realised from this transition were presented in a joint paper between academics at York and engineers at BAE Systems [5.2]. According to the engineers at BAE Systems [5.2] “the Epsilon language components serve to provide a parsimonious implementation of a complex domain” with the company estimating productivity benefits “of an order of magnitude, given similar skilled levels of practitioners”, which also extend into the maintenance phase of the product.

At Rolls-Royce ( https://www.rolls-royce.com), Epsilon has been used extensively since 2017 to support model-based engineering tasks such as model validation and model-to-text transformation in the context of an in-house domain-specific model-based engineering solution, CaMCOA Studio [5.3]. CaMCOA Studio will be used to architect and integrate the software for all future Rolls Royce engine control and monitoring systems [5.4]. In the absence of Epsilon, Rolls-Royce would have needed to use a mix of independently-developed and syntactically inconsistent languages, which would hinder reuse and increase development and maintenance costs. Epsilon is seen as an integral part of Rolls-Royce’s modelling toolkit and currently around 20 engineers in the company are using the tools and languages it provides. Professor Kolovos is the PI in an ongoing 3-year KTP with Rolls-Royce, co-funded by InnovateUK, to support further embedding of Epsilon technologies in CaMCOA Studio. According to the company, “… during the development of CaMCOA Studio, several process improvement events have shown a 96% reduction in the number of man-hours compared to the process CaMCOA Studio replaces. This could result in an initial cost avoidance figure of approximately GBP2,500,000 per annum when deployed” [5.4].

5. Sources to corroborate the impact

  1. https://eclipse.org/epsilon [Epsilon’s website]

  2. Ajit, S., Holmes, C., Johnson, J., Kolovos, D.S. & Paige, R.F. Model-based tool support for Tactical Data Links: an experience report from the defence domain. Software and System Modeling, 16(2):559-586, 2017. [Paper describing the use of Epsilon at BAE Systems]

  3. https://www.his-2019.co.uk/session/stuart-hutchesson [Talk bySoftware Architect at Rolls-Royce discussing CaMCOA]

  4. Letter of support from Rolls-Royce, Chief of Technology, Intelligent and Optimised Systems.

  5. https://www.eclipse.org/epsilon/users/education/ [List of universities that use Epsilon to teach model-based software engineering, with supporting evidence]

  6. Fresh Perspectiv. Impact Case Study: Epsilon [Report compiled by Fresh Perspective following interviews with representatives from organisations that use Epsilon.]

  7. Barmpis, K., Kolovos, D.S. & Hingorani, J. Towards a Framework for Writing Executable Natural Language Rules. In Modelling Foundations and Applications - 14th European Conference, ECMFA 2018, Held as Part of STAF 2018, Toulouse, France, June 26-28, 2018, Proceedings, pages 251-263, 2018. [Paper describing the use of Epsilon at JC Chapman]

  8. https://www.eclipse.org/epsilon/users/ [List of known industrial users of Epsilon, with supporting evidence]

  9. https://www.eclipse.org/epsilon/users/open-source [List of known open-source projects that build on top of Epsilon, with supporting evidence]

  10. https://my.sharpcloud.com/html/#/story/9517f066-5610-4308-bf0b-4be1eace4bd4/element/7eefc3ed-0968-4e0a-840b-3383500b2626 [Report from the SECT-AIR project, stating Leonardo’s benefits from the use of Epsilon]

Submitting institution
University of York
Unit of assessment
11 - Computer Science and Informatics
Summary impact type
Technological
Is this case study continued from a case study submitted in 2014?
Yes

1. Summary of the impact

Research from the Real-Time Systems Research Group at the University of York resulted in an innovative Worst-Case Execution time (WCET) analysis technology now called RapiTime, which was transferred to industry via a spin-out company, Rapita Systems Ltd. The technology enables companies in the aerospace and automotive industries to reduce the time and cost required to obtain confidence in the timing correctness of the systems they develop.

The RapiTime technology has global reach having been deployed on major aerospace and automotive projects in Germany, Spain, Italy, India, France, UK, USA, China, Brazil, Greece, Netherlands, Portugal, Canada, Sweden, and Japan. Key customers include leading companies such as: [text removed for publication]. Since 2014, Rapita has won significant export orders to [text removed for publication] with reference sales made throughout the organisation. Further, [text removed for publication] is using RapiTime to analyse timing analysis of next generation [text removed for publication] processors used in all of its new [text removed for publication]. In the 2018-19 financial year, Rapita’s annual revenues exceeded [text removed for publication]. As of March 2019, Rapita employed over [text removed for publication] people at its offices in York, and [text removed for publication] people in the USA through Rapita Systems Inc.

2. Underpinning research

Determining the longest time that software components can execute on a microprocessor, referred to as the Worst-Case Execution Time (WCET), is a key issue in the development of real-time embedded systems in the aerospace and automotive industries. Here, intermittent timing failures caused by software exceeding its budgeted execution time can lead to operational problems, reliability issues, and in some cases catastrophic consequences. In these applications the WCET of software components needs to be tightly bounded to avoid the need to overprovision hardware in terms of faster, but more costly processors.

Prior to the underpinning research, there were two main approaches to WCET estimation; end-to-end measurement and static analysis. End-to-end measurement techniques insert profiling code into the software. During testing this profiling code records the end-to-end execution time of each invocation of each software component. End-to-end measurement alone typically under-estimates the WCET, and provides little confidence that timing constraints will always be met during operation. Static analysis techniques analyse the software object code and compute the WCET using a model of the timing behaviour of the microprocessor. This is done without running the code. Using static analysis alone has the disadvantage that the computed WCETs depend on the accuracy of the timing model of the processor and its hardware acceleration features.

During the NextTTA project (1st Jan 2002 to 31st Jan 2004) four members of the Real-Time Systems Research Group (RTSRG) in the Department of Computer Science at the University of York, Guillem Bernat, Antoine Colin, Stefan Petters, and Alan Burns developed a set of hybrid techniques for WCET analysis [3.1], [3.2], [3.3], [3.4], and [3.5], now referred to as RapiTime. The RapiTime approach combines static analysis of the structure of the source code with timing measurements taken during testing, which record the execution time of short sub-paths through the code. RapiTime recognises that the best possible model of an advanced microprocessor is the microprocessor itself and therefore uses online testing to measure the execution time of short sub-paths in the code. By contrast, offline static analysis is the best way to determine the overall structure of the code and the paths through it. Therefore, RapiTime uses path analysis techniques to build up a precise model of the overall code structure and determines which combinations of sub-paths form complete and feasible paths through the code. Finally, the measurement and path analysis information are combined using statistical methods to compute WCETs in a way that captures accurately the execution time variation on individual paths due to hardware effects.

This novel and innovative approach combines the advantages of both measurement and static analysis techniques while avoiding their drawbacks. Unlike static analysis, it does not require the expensive and time-consuming production of a precise timing model for each new microprocessor variant and its hardware acceleration features, and so is portable to a wide range of different microprocessors. RapiTime is also viable when the only accurate timing model that is available is the microprocessor itself. Further, RapiTime does not require the plethora of manual annotations that static analysis alone needs to establish essential information about control flow. This greatly reduces the amount of engineering time required before meaningful results can be obtained, and removes a potential source of errors. Compared to measurement, RapiTime is able to identify the worst-case path and compute the overall WCET of software components from the WCETs of sub-paths when not all of the complete paths through the code have been executed. This significantly reduces the amount of testing required to verify timing correctness.

While carrying out the underpinning research, Alan Burns was a Professor, Guillem Bernat was a Lecturer, and Stefan Petters and Antoine Colin were Research Associates in the Computer Science Dept. at the University of York. Martin Newby, Professor of Statistical Science at City University in London, assisted with some of the probabilistic methods used in [3.2]; however, the overwhelming majority of the underpinning research was done at the University of York. Prof. Alan Burns started work at the University of York in Jan 1990 and remains there to this day Guillem Bernat was employed by the University of York from Jan 2001 to Sept 2008. He was seconded to Rapita Systems from Oct 2006 to Sept 2008. Stefan Petters was employed by the University of York from Apr 2002 to July 2004. Antoine Colin worked at the University of York as a visiting post-doc researcher, paid on a French MoD grant, from Oct 2001 to Oct 2002; he was then employed by the University of York as a Research Associate from Nov 2002 to Jan 2003. His main contributions to the underpinning research were made prior to Jan 2003.

3. References to the research

  1. G. Bernat, A. Colin, S. M. Petters, "WCET Analysis of Probabilistic Hard Real-Time Systems" IEEE Real-Time Systems Symposium (RTSS), December 2002, Austin, Texas, USA. https://doi.org/10.1109/REAL.2002.1181582 [peer reviewed CONFERENCE]

  2. G Bernat, M. J. Newby, A. Burns, “Probabilistic Timing Analysis: an Approach using Copulas” Journal of Embedded Computing, v1-2, pp 179–194, 2005. http://dl.acm.org/citation.cfm?id=1233760.1233763 [peer reviewed JOURNAL]

  3. A. Colin, S. M. Petters "Experimental Evaluation of Code Properties for WCET Analysis" IEEE Real-Time Systems Symposium (RTSS), Cancun, Mexico, December 2003. https://doi.org/10.1109/REAL.2003.1253266 [peer reviewed CONFERENCE]

  4. A. Colin, G. Bernat, "Scope Tree: a Program Representation for Symbolic WCET Analysis" Euromicro Conference on Real-Time Systems (ECRTS), June 2002, Vienna, Austria. https://doi.org/10.1109/EMRTS.2002.1019185 [peer reviewed CONFERENCE]

  5. G. Bernat, A. Colin, S. M. Petters, "pWCET a Toolset for automatic Worst-Case Execution Time Analysis of Real-Time Embedded Programs" 3rd Int. Workshop on WCET Analysis, at the Euromicro Conference on Real-Time Systems (ECRTS), Porto, Portugal, 1 July 2003. (Available as a technical report from the White Rose repository: http://eprints.whiterose.ac.uk/158720/1/YCS_2003_353.pdf published in Jan 2003) [peer reviewed WORKSHOP]

References [3.1], [3.3], and [3.4] best indicate the quality of the underpinning research.

RTSS [3.1], [3.3] is widely recognised as the premier conference in the real-time systems field. It is ranked A* according to the CORE conference rankings (http://portal.core.edu.au/conf\-ranks/\). Similarly, ECRTS [3.4] is an A ranked international conference according to CORE. Papers in both conferences are peer-reviewed by at least 3 reviewers.

The research published in [3.1], [3.2], [3.3], [3.4], and [3.5] was carried out under the EU funded FP5 project NextTTA (High-Confidence Architecture for Distributed Control Applications) IST 2001-32111 (1st Jan 2002 to 31st Jan 2004, PI Prof. Alan Burns, University of York, funding GBP93,847).

4. Details of the impact

In the first part of this section, we provide necessary details of the Route to Impact, describing how the underpinning research was exploited in the development of an innovative Worst-Case Execution time (WCET) analysis technology now called “RapiTime”, and transferred to industry via the formation of a successful spin-out company, Rapita Systems Ltd. (https://www.rapitasystems.com/\), hence providing the evidential link between the underpinning research and the impact in the relevant REF period (i.e. since Aug 2013). The Impact during the REF period is then detailed in the second part of this section.

Route to impact:

During the EU FP5 NextTTA project (1st Jan 2002 to 31st Jan 2004) members of the RTSRG group, Guillem Bernat, Antoine Colin, Stefan Petters, and Alan Burns, introduced the underpinning research on hybrid measurement-based WCET analysis. This approach combined both measurement and static analysis techniques to accurately estimate the WCET of complex software components running on advanced microprocessors. As part of the project, they also developed a prototype WCET analysis tool called pWCET [3.5]. This tool was evaluated on an Audi drive-by-wire system. Audi was an industrial partner in the NextTTA project. Audi’s expression of interest in pWCET and its capabilities led directly to the formation of a spin-out company to transfer this technology into industry.

In 2004, members of the RTSRG; Guillem Bernat, Ian Broster, Antoine Colin, and Robert Davis, and the University of York founded a spin-out company called Rapita Systems Ltd. (www.rapitasystems.com\) to commercialise the technology and bring it to market. All rights to the technology and prototype tools were transferred to the company by the University of York which became a shareholder in the company. In 2005, Rapita Systems received GBP200,000 of funding from Viking Investments Ltd. and an associated group of Business Angels. Following the initial technology transfer, the pWCET prototype was re-implemented as a commercial quality tool and re-branded as “RapiTime”. RapiTime was then extended to support analysis of systems written in C++ as well as the C, and Ada programming languages.

The low-overhead tracing, source code instrumentation, and parsing technology developed as part of RapiTime were used as the basis for two complementary products: (i) a code coverage tool (RapiCover) and (ii) an on-target test solution (RapiTest) that automates the creation and execution of unit, integration and system tests. Together, RapiTime, RapiCover, and RapiTest form part of the Rapita Verification Suite (RVS).

From 2008 to 2014, Rapita’s revenues increased from [text removed for publication], and as of Aug 2013, Rapita employed [text removed for publication] people in its offices in York and Cambridge.

Impact during the REF period:

Since 2014, Rapita has focused on sales of its RVS product, including RapiTime, RapiCover, and RapiTest, to customers ( https://www.rapitasystems.com/about/customers) in the aerospace and automotive markets.

RapiTime ( https://www.rapitasystems.com/products/rapitime) enables companies in the aerospace and automotive electronics industries to reduce the time and cost required to obtain confidence in the timing correctness of the systems they develop. It provides a cost-effective means of targeting software optimisation, such that new functionality can be added to existing systems without the need for expensive hardware upgrades. Further, RapiTime is portable across a wide range of different microprocessors, meaning that companies can use the same technology across multiple projects without the need for re-training or adoption of multiple solutions.

RapiCover ( https://www.rapitasystems.com/products/rapicover) reduces the time and effort required for companies to obtain structural code coverage data for their critical embedded software. RapiCover achieves this by integrating with existing software build systems, and utilising extremely low overhead, on-target tracing technology. This reduces the number of builds needed to collect coverage data, eliminating unnecessary testing time and effort.

RapiTest ( https://www.rapitasystems.com/products/rapitest) drives the inefficiencies out of functional testing in critical software verification projects, by automating the creation and execution of unit, integration and system tests. It reduces the cost of software verification, particularly in the avionics industry.

RapiTime technology has been deployed on, and in continuous use (within the REF period) on a number of major long-term aerospace projects world-wide, examples include:

  • [text removed for publication]: Flight Control Computer (FCC) and the Cockpit Displays for the [text removed for publication] (RapiTime in continuous use since Aug 2013, started in 2006).

  • [text removed for publication]: FADEC (Full Authority Digital Engine Control) for the [text removed for publication] (RapiTime in continuous use since Aug 2013, started in 2009).

  • [text removed for publication]: ARBS (Aerial Refueling Boom System) for the [text removed for publication] (RapiTime in continuous use since Aug 2013, started in 2011).

  • [text removed for publication]: Flight Control System for the [text removed for publication] (RapiTime in continuous use since Aug 2013, started in 2010).

  • [text removed for publication] a European Space Agency experimental [text removed for publication] (RapiTime in continuous use since Aug 2013, started in 2012).

  • [text removed for publication]: Used in a proof-of-concept relating to new processes for the development of Flight Control Systems. (RapiTime in continuous use since Aug 2013, started in 2010).

  • [text removed for publication]: Evaluation and tool qualification for use on the [text removed for publication]. (RapiTime in continuous use since Aug 2013, started in 2008).

  • [text removed for publication]: Development of AUTOSAR software modules. (RapiTime in continuous use since Aug 2013, started in 2009).

  • [text removed for publication]: Flight management system (since 2015), [text removed for publication] Systems (since 2015), [text removed for publication] (since 2015), [text removed for publication] (since 2014), more than 10 projects, certifications and new developments during 2014-2020.

  • [text removed for publication]: all new [text removed for publication], using the [text removed for publication] processor, analysed by RapiTime. (Since 2014).

  • [text removed for publication]: started use in 2015, developed onto new multicore platform since 2019.

  • [text removed for publication]: started use in 2017, broader adoption in 2019, new multicore RapiTime use since 2019.

  • [text removed for publication], started RapiTime use in 2019 for new project.

  • [text removed for publication], started RapiTime use in 2018.

  • [text removed for publication], RapiTime and multicore analysis since 2019.

  • Multiple companies in [text removed for publication] adoption from 2016 to 2020, various projects. [text removed for publication].

  • Projects have also started with [text removed for publication] in 2017, [text removed for publication] in 2019, and [text removed for publication] in 2019. [text removed for publication].

The majority of Rapita’s revenues come from the Rapita Verification Suite (RVS) products and services based on the RapiTime technology.

As an exemplar, [text removed for publication] has been a major user of the Rapita RVS products, based on the RapiTime technology since 2014. Today, they are a key customer for Rapita, using several RVS tools including both RapiCover and RapiTest.

The [text removed for publication] work started in 2013, to see if the low overheads of RapiTime could be used to monitor an unusual and esoteric system. The trial was successful, and the company adopted a few licences for the verification of an update to a key [text removed for publication] project. As the technology proved itself and confidence in the tools increased, additional [text removed for publication] development projects, primarily cockpit and controls systems, started to use RVS. From 2017 onwards, these projects have been through multiple certifications with the FAA and other bodies, using the certification kits also provided by Rapita. Today, the [text removed for publication] units tested by RVS are flying in at least four commercial [text removed for publication] aircraft.

Without RVS, the timing measurement, code coverage analysis and testing of the safety critical software would be done either manually or with other less powerful tools. The low-overhead of the original RapiTime technology has been successfully applied to enable efficient measurement of structural code coverage of systems at [text removed for publication]. The benefit is that more of the software can be tested at once, so that the time and cost of testing is lower. In a key avionics control systems upgrade, before RVS 15 test runs were required, which was reduced to only 2 using RVS, meaning that the testing costs 13% of the original. Rapita received the following feedback from a senior engineer at [text removed for publication] in 2019: “This is an excellent tool and everyone on the project likes what it can do”.

In 2016, Rapita was acquired by Danlaw Inc to support its growth and expansion into the automotive and aerospace industries. In the 2018-19 financial year, Rapita’s annual revenues exceeded [text removed for publication] (up from [text removed for publication] for the financial year prior to the start of the REF period). Further the number of employees has increased from a total of [text removed for publication] as of August 2013, to over [text removed for publication] in York, and [text removed for publication] in the USA (Rapita Systems Inc.) as of April 2020. The success and indeed the existence of the company is a consequence of the underpinning research as described in the narrative.The Department of Computer Science at the University of York continues to have strong links with Rapita, through joint work on UK Research and Innovation projects such as SECT-AIR and HICLASS.

All of the facts presented above about the customers, projects, revenues, and headcount of Rapita Systems Ltd., are confirmed and corroborated in [5.1].

5. Sources to corroborate the impact

  1. Letter of corroboration from General Manager, Rapita Systems Ltd. Atlas House, Osbaldwick Link Road, York YO10 3JB, United Kingdom.
Submitting institution
University of York
Unit of assessment
11 - Computer Science and Informatics
Summary impact type
Technological
Is this case study continued from a case study submitted in 2014?
No

1. Summary of the impact

Research at the University of York into safety-critical software development and assurance, particularly assurance principles, has influenced national and international safety standards, guidelines and regulations. These include ISO 26262, the international standard for programmable electronics and software used by all automotive manufacturers. This has led to an impact on industrial practice, in many domains and countries, influencing projects and products with a cumulative value in excess of GBP100,000,000,000. This impact has been achieved through collaborative research projects; direct engagement with system developers and regulators; contributions to standards, guidelines and other public-domain documents; and through education and training.

2. Underpinning research

The High Integrity Systems Engineering (HISE) research group at York has undertaken pioneering research into the development and assurance of safety-critical software-based systems for over 30 years. In the relevant period, HISE’s research has included foundational work on assurance principles, assurance cases and safety cases (SC) and the emerging issues of autonomy, including ethics.

HISE’s foundational work created and validated the ‘4+1’ principles for safety-critical software assurance which give a sound, system- and domain independent, intellectual basis for assessing safety. The principles are articulated in [3.1] (amongst other publications) and a comparison with a standards-compliance approach is presented in [3.2]. The 4 principles relate to key aspects of the software product and its development, e.g., preservation of design intent through system decomposition; the ‘+1’ reflects the confidence that those key aspects have been achieved and evidenced. Many standards are very complex; these principles give a simpler yet comprehensive and sound basis for analysing existing standards [3.2] and for defining new standards (e.g. 5.4A&5.4B).

HISE has improved SC argumentation with the Goal Structuring Notation (GSN) and has advanced the implementation of SC practice within regulatory structures and processes; [3.3] illustrates this research in the automotive domain. SC are essentially abductive arguments drawing the ‘best’ conclusions from the available evidence thus their conclusions are always open to challenge. Making explicit confidence arguments (instead of just the ‘+1’ asserted confidence) [3.4] addresses key weaknesses of real-world arguments, such as those for the Nimrod reconnaissance aircraft SC, as identified in Sir Charles Haddon-Cave’s review, and is also important in work on autonomy.

Autonomous systems, and the technology they incorporate e.g., machine learning (ML), challenge conventional certification approaches that expect and rely upon transparency of behaviour, determinism and high levels of confidence prior to deployment. HISE has undertaken work to identify how safety assessment can be applied to such systems, and how it needs to be adapted to the particular characteristics of autonomous systems, since the early 2000s.

Traditionally SC (and the underpinning safety analysis) assumes that risks can be assessed statically, prior to system deployment. This assumption was always questionable and is clearly invalid for systems which can adapt their behaviour in operation, e.g., through use of ML. Thus, there is a need to assess risk dynamically (i.e., to understand how it changes in operation) and to reflect this in the system SC. Our work in this area, including [3.5], addresses the fundamental challenge of assuring self-adaptive software and producing dynamic assurance cases, showing how an SC can be updated as systems evolve and adapt in operation.

Finally, HISE is addressing wider concerns relating to autonomy and ML, including their consequences for accountability as well as safety [3.6] through the Assuring Autonomy International Programme (AAIP). Such issues need to be addressed in both autonomous and advisory (recommender) systems. This work [3.6] brings ideas from practical ethics to bear on a healthcare example, showing how the ethical concept of an epistemic condition for accountability can shed light on moral responsibility when decisions are transferred from clinicians to machines.

3. References to the research

  1. Hawkins, R., Clegg, K., Alexander, R. and Kelly, T., 2011, September. Using a software safety argument pattern catalogue: Two case studies. In International Conference on Computer Safety, Reliability, and Security (pp. 185-198). Springer, Berlin, Heidelberg. [Paper in the leading international conference on computer system safety.] DOI: doi.org/10.1007/978-3-642-24270-0_14

  2. Hawkins, R., Habli, I., Kelly, T. and McDermid, J., 2013. Assurance cases and prescriptive software safety certification: A comparative study. Safety Science, 59, pp.55-71. [Paper in one of the two leading international journals on system safety.] DOI: doi.org/10.1016/j.ssci.2013.04.007

  3. Birch, J., Rivett, R., Habli, I., Bradshaw, B., Botham, J., Higham, D., Jesty, P., Monkhouse, H. and Palin, R., 2013, September. Safety cases and their role in ISO 26262 functional safety assessment. In International Conference on Computer Safety, Reliability, and Security (pp. 154-165). Springer, Berlin, Heidelberg. [Paper in the leading international conference on computer system safety.] DOI: doi.org/10.1007/978-3-642-40793-2_15

  4. Hawkins, R., Kelly, T., Knight, J. and Graydon, P., 2011. A new approach to creating clear safety arguments. In Advances in Systems Safety (pp. 3-23). Springer, London. [Paper in an annual, international conference on computer system safety.] DOI: doi.org/10.1007/978-0-85729-133-2_1

  5. Calinescu, R., Weyns, D., Gerasimou, S., Iftikhar, M.U., Habli, I. and Kelly, T., 2017. Engineering trustworthy self-adaptive software with dynamic assurance cases. IEEE Transactions on Software Engineering, 44(11), pp.1039-1069. [Paper in one of the leading software engineering journals.] DOI: https://ieeexplore.ieee.org/document/8008800

  6. Habli, I., Lawton, T., Porter, Z. 2020, 'Artificial intelligence in health care: accountability and safety', Bulletin of the World Health Organization, vol. 98, pp. 251-256, DOI: http://dx.doi.org/10.2471/BLT.19.237487 [A high impact journal in the health sector.]

4. Details of the impact

Sectoral Impact
1) Automotive

York’s research has had an impact on automotive standards [5.1] and on major automotive suppliers JLR (an Original Equipment Manufacturer (OEM)), Bosch (a tier 1 supplier) and HORIBA-MIRA (an independent assessment house) [5.2]. York (Kelly) was invited onto the British Standards Institution (BSI) committee developing the automotive standard ISO 26262 specifically to draft the Part 10 material on SC development [5.1B]. ISO 26262 is the international standard for programmable electronics and software used by all automotive manufacturers. York and JLR were the founding members of the Motor Industry Software Reliability Association (MISRA) SC Working Group. York’s work, with the other working group partners [3.3], has led to our recognition as a significant contributor to the resulting MISRA SC Guidance [5.1A, 5.2D]. York has also contributed to the work on “Safety of the Intended Function” which addresses some of the issues arising from autonomy [5.1C, 5.2D]. The global automotive market is circa USD2,000,000,000,000 with the UK alone having a turnover of GBP82,000,000,000 and employing 168,000 people directly. ISO 26262 and the SC guidance apply mainly to the electronic elements of vehicles; these represent more than one third of the vehicle value. As an example, the SC work now used by Bosch “established release conditions for such systems … spread across worldwide locations” [5.2A]. Ongoing work is also influencing German standards [5.2A], British and International standards and guidelines [5.2B]. The work has had impact beyond York’s direct collaborators [5.3]; for example, the German Pegasus project has adopted York’s SC approach for Safety Argumentation [5.3A] and Uber uses GSN for their autonomous vehicle SC [5.3B].

2) Defence and Aerospace

York’s work has influenced UK Defence Standards [5.4] and the UK Defence and Aerospace sector [5.5]. York’s 4+1 principles [3.1] are the basis for Defence Standards 00-056 and 00-055 [5.4A, 5.4B]; York (McDermid) was the lead author on 00-056 [5.4A] and a contributor to 00-055 [5.4B]. York’s research on risk, confidence, and compliance arguments directly shaped the UK Military Aviation Authority’s (MAA) Manual of Air System Safety Cases [5.4C] to support MAA Regulatory Article RA1205. The Defence Science and Technology Laboratory (Dstl) confirm the scale of impact of this work on projects of value circa GBP20,000,000,000 per annum [5.5C] and attests to its wider impact: “I doubt that there is a safety case worldwide that has not been influenced by this work” [5.5C]. Also, referring to the AAIP, the international impact is clear: “this initiative provided me support at a NATO research meeting on managing and assuring autonomy” [5.5C]. The industrial impact is reflected in [5.5A, 5.5B] (including influences on software development beyond the work referenced above [3.1-3.6]). For example, [5.5B] identifies influences on a range of certification problems including data-intensive systems (see also [5.6A]); it also identifies two programmes “over which York’s research has provided influence and direction” with a value of over GBP2,000,000,000.

3) Other/Non-Domain-Specific

York has played a leading role in running the Safety Critical Systems Club (SCSC) a UK-based, but international, professional community. The SCSC has produced a range of guidelines which are used widely in the UK and internationally [5.6]. For example, the Data Safety Guidance [5.6A] addresses the problems of assuring safety of data intensive systems, adopting the ‘4+1’ principles (albeit citing another York paper, rather than [3.1]); there is a similar influence on the Service Assurance Guidance [5.6B]. York (Alexander) led the development of work on autonomous systems [5.6C] which builds on the work of the AAIP and is already beginning to be used.

The Global Mining Guidelines Group (GMG) is a worldwide consortium of all the major players in the mining and quarrying industry, including manufacturers, e.g., Caterpillar, operators, e.g., Rio Tinto, and government agencies, e.g., the Government of Alberta. The sector increasingly uses autonomy and is developing guidelines on the design, assurance and use of autonomous systems in mines and quarries (there are significant safety risks, with individual machines carrying circa 500t of material). New guidelines have been developed with input from York (McDermid) on safety of autonomous systems [5.7], building on the principles developed by the AAIP and “not only helped GMG complete and publish the guideline, but it also helped the mining industry align on the topic” [5.8B] since the presence of operators, manufacturers and regulators in the GMG inevitably brings tensions. Further, although recent, the “guideline is being used in a college curriculum and in an application for regulatory approval” [5.8B].

Impact on Industry 4.0 by York (through the AAIP) is further illustrated through work in support of the Global Manufacturing and Industrialisation Summit in the area of autonomy, where “the University of York will continue to bring a unique and impactful understanding and approach to the challenges we face in assuring the safety of complex manufacturing systems in the future” [5.8C].

In healthcare the CONSORT-AI (Consolidated Standards of Reporting Trials–Artificial Intelligence) Guidelines [5.9] provide “a new reporting guideline for clinical trials evaluating interventions with an AI component” which directly references our work on accountability and safety [3.6].

The impact of the HISE group’s work internationally (through one of the Fraunhofer Institutes) can also be seen [5.8A]; for example, this shows “GSN … implemented into Fraunhofer’s safety engineering tool (safeTbox) … successfully applied assurance cases” and cites influences on other standards in Germany and internationally, e.g. the Structured Assurance Case Meta-Model (SACM), and highlights the influence of the AAIP on projects in Germany.

Pathways to Impact
A) Direct Engagement with solution developers and regulators

HISE has worked with a wide range of developers of safety-critical systems, e.g., BAE Systems including funding for PhD students [5.5B], Bosch (through the AAIP) [5.2A], and JLR including EngD projects [5.2C]. Work with regulators includes the MAA [5.4C] and ongoing work through the AAIP embraces the Health and Safety Executive (HSE), and the Medicines and Healthcare products Regulatory Agency (MHRA) and the Care Quality Commission (CQC) in healthcare.

B) Standards and Guidelines

The references (section 5) contain 12 standards or guidelines which build on York’s work; the letters cite a further 5; York’s research is (and has been) influential in a number of standards activities, e.g. ISO 21448 and ISO/TR 4804 [5.2A], VDE-AR-E 2842-61, ISO/IEC AWI TR 5469, and the Structured Assurance Case Metamodel (SACM) [5.8A].

C) Collaborative Research

In the period HISE has been involved in 11 major projects of value circa GBP24,200,000 (spend in the period of circa GBP17,200,000) with 27 industrial partners. This has led to direct impact in 8 countries. Ongoing research projects such as the ICON project with two Fraunhofers, Fraunhofer IESE (Institute for Experimental Software Engineering) and Fraunhofer IKS (Fraunhofer Institute for Cognitive Systems), [5.8A] is building on the work on dynamic risk [3.5].

D) Education and Training

York has taught an MSc programme in Safety Critical Systems Engineering (SCSE) since 1995 and has also delivered continuing professional development (CPD) courses direct to industry; the teaching is research-led. The York SCSE CPD team has taught 666 individuals from 111 organisations in 12 countries over the REF period; in addition, there has been in-house training for specific organisations, e.g. to 300 staff at NHS Digital [5.10A] and 100 at JLR [5.2C]. The SCSE MSc is increasingly introducing material on autonomy, based on the work of the AAIP, and specialist CPD courses are also being presented on the challenges of safety engineering for autonomy. Whilst only recently started, this material has already been presented to more than 70 engineers, from 45 organisations and 3 countries, and to 80 within the NHS [5.10A].

5. Sources to corroborate the impact

  1. A) Guidelines for Automotive Safety Arguments, ISBN 978-1-906400-23-1, September 2019; B) Automotive Standards and Guidelines: ISO 26262-10:2018(en) Road vehicles — Functional safety — Part 10: Guideline on ISO 26262. International Standardization Organization; C) ISO/PAS 21448:2019. Road vehicles — Safety of the intended functionality, International Standardization Organization.

  2. Letters from the automotive sector: A) Director Vehicle Systems Safety, Bosch GmbH; B) Director of Sectors, BSI; C) Functional Safety Technical Specialist, Jaguar Land Rover (retired); D) Chief Engineer, Functional Safety, HORIBA MIRA Ltd.

  3. Other automotive use: A) Pegasus Safety Argumentation (see : https://www.pegasus projekt.de/files/tmpl/pdf/PEGASUS%20Safety%20Argumentation.pdf); B) Uber ATG Safety Case (see: https://uberatgresources.com/safetycase/gsn);

  4. Defence Standards: A) DEF STAN 00-056: PARTS 1 and 2 Revision 5, 2017; B) DEF STAN 00-055: PART 1 Revision 4, April 29, 2016; C) UK Military Aviation Authority, Manual of Air System Safety Cases, 2019.

  5. Letters from defence and aerospace sector: A) Technology Manager, BAE Systems (Rochester); B) Engineering Capability Director, BAE Systems (Warton); C) Senior Fellow, Dstl.

  6. SCSC Reports: A) Data Safety Guidance (Version 3.0), SCSC, Jan 2018, ISN 978-1981662463; B) Service Assurance Guidance (Version 1.0), SCSC, Jan 2020; C) Safety Assurance Objectives for Autonomous Systems V2, Ref: ISBN: 978-1654029050.

  7. Functional Safety for Autonomous Equipment Sub-committee (GMG), Guidelines for applying functional safety to autonomous mining systems, 2020

  8. Letters/emails showing wider impact: A) Executive Director, Fraunhofer IESE; B) Technical Editor, GMG; C) Principal Policy Consultant, IfM Education and Consultancy Services.

  9. Liu X, Rivera SC, Moher D, Calvert MJ, Denniston AK. Reporting guidelines for clinical trial reports for interventions involving artificial intelligence: the CONSORT-AI Extension. BMJ. 2020 Sep 9;370.

  10. Letter from Principal Safety Engineer, NHS Digital.

Showing impact case studies 1 to 3 of 3

Filter by higher education institution

UK regions
Select one or more of the following higher education institutions and then click Apply selected filters when you have finished.
No higher education institutions found.
Institutions

Filter by unit of assessment

Main panels
Select one or more of the following units of assessment and then click Apply selected filters when you have finished.
No unit of assessments found.
Units of assessment

Filter by continued case study

Select one or more of the following states and then click Apply selected filters when you have finished.

Filter by summary impact type

Select one or more of the following summary impact types and then click Apply selected filters when you have finished.

Filter by impact UK location

UK Countries
Select one or more of the following UK locations and then click Apply selected filters when you have finished.
No UK locations found.
Impact UK locations

Filter by impact global location

Continents
Select one or more of the following global locations and then click Apply selected filters when you have finished.
No global locations found.
Impact global locations

Filter by underpinning research subject

Subject areas
Select one or more of the following underpinning research subjects and then click Apply selected filters when you have finished.
No subjects found.
Underpinning research subjects