https://www.mdu.se/

mdu.sePublications
Planned maintenance
A system upgrade is planned for 10/12-2024, at 12:00-13:00. During this time DiVA will be unavailable.
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
SMT-based Consistency Analysis of Industrial Systems Requirements
Mälardalen University, School of Innovation, Design and Engineering, Embedded Systems.
Mälardalen University, School of Innovation, Design and Engineering, Embedded Systems.ORCID iD: 0000-0002-4987-7669
Scania, Sweden.
Mälardalen University, School of Innovation, Design and Engineering, Embedded Systems.ORCID iD: 0000-0003-2870-2680
2017 (English)In: Proceedings of the ACM Symposium on Applied Computing, Volume Part F12800, 2017, no 5, p. 1272-1279Conference paper, Published paper (Refereed)
Abstract [en]

As the complexity of industrial systems increases, it becomes dificult to ensure the correctness of system requirements specifications with respect to certain criteria such as consistency. Automated techniques for consistency checking of requirements, mostly by means of model checking, have been proposed in academia. However, such approaches can some-times be costly in terms of modeling and analysis time or not applicable for certain types of properties. In this paper, we present a complementary method that relies on pattern-based formalization of requirements and automated consistency checking using the state-of-the-art SMT tool Z3. For validation, we apply our method on a set of timed computation tree logic requirements of an industrial automotive subsystem called the Fuel Level Display. 

Place, publisher, year, edition, pages
2017. no 5, p. 1272-1279
Keywords [en]
Consistency analysis, SMT, Specification patterns, System requirements, TCTL, Z3
National Category
Computer Systems
Identifiers
URN: urn:nbn:se:mdh:diva-34092DOI: 10.1145/3019612.3019787ISI: 000424075800002Scopus ID: 2-s2.0-85020883869ISBN: 9781450344869 (print)OAI: oai:DiVA.org:mdh-34092DiVA, id: diva2:1056454
Conference
32nd Annual ACM Symposium on Applied Computing, SAC 2017; Marrakesh; Morocco; 4 April 2017 through 6 April 2017
Projects
VeriSpec - Structured Specification and Automated Verification for Automotive Functional SafetyAvailable from: 2016-12-14 Created: 2016-12-13 Last updated: 2020-12-01Bibliographically approved
In thesis
1. Pattern-based Specification and Formal Analysis of Embedded Systems Requirements and Behavioral Models
Open this publication in new window or tab >>Pattern-based Specification and Formal Analysis of Embedded Systems Requirements and Behavioral Models
2017 (English)Licentiate thesis, comprehensive summary (Other academic)
Abstract [en]

Since the first lines of code were introduced in the automotive domain, vehicles have transitioned from being predominantly mechanical systems to software intensive systems. With the ever-increasing computational power and memory of vehicular embedded systems, a set of new, more powerful and more complex software functions are installed into vehicles to realize core functionalities. This trend impacts all phases of the system development including requirements specification, design and architecture of the system, as well as the integration and testing phases. In such settings, creating and managing different artifacts during the system development process by using traditional, human-intensive techniques becomes increasingly difficult. One problem stems from the high number and intricacy of system requirements that combine functional and possibly timing or other types of constraints. Another problem is related to the fact that industrial development relies on models, e.g. developed in Simulink, from which code may be generated, so the correctness of such models needs to be ensured. A potential way to address of the mentioned problems is by applying computer-aided specification, analysis and verification techniques already at the requirements stage, but also further at later development stages. Despite the high degree of automation, exhaustiveness and rigor of formal specification and analysis techniques, their integration with industrial practice remains a challenge.

To address this challenge, in this thesis, we develop the foundation of a framework, tailored for industrial adoption, for formal specification and analysis of system requirements specifications and behavioral system models. First, we study the expressiveness of existing pattern-based techniques for creating formal requirements specifications, on a relevant industrial case study. Next, in order to enable practitioners to create formal system specification by using pattern-based techniques, we propose a tool called SeSAMM Specifier. Further, we provide an automated Satisfiability Modulo Theories (SMT)-based consistency analysis approach for the formally encoded system requirements specifications. The proposed SMT-based approach is suitable for early phases of the development for debugging the specifications. For the formal analysis of behavioral models, we provide an approach for statistical model checking of Simulink models by using the UPPAAL SMC tool. To facilitate the adoption of the approach, we provide the SIMPPAAL tool that automates procedure of generating network of stochastic timed automata for a given Simulink model. For validation, we apply our approach on a complex industrial model, namely the Brake-by-Wire function from Volvo GTT.

Place, publisher, year, edition, pages
Mälardalen University Press, 2017
Series
Mälardalen University Press Licentiate Theses, ISSN 1651-9256 ; 256
Keywords
pattern-based formal requirements specification, formal requirements consistency analysis, formal analysis of Simulink models
National Category
Engineering and Technology Computer and Information Sciences
Research subject
Computer Science
Identifiers
urn:nbn:se:mdh:diva-35085 (URN)978-91-7485-319-3 (ISBN)
Presentation
2017-04-20, Gamma, Högskoleplan 1, Västerås, 13:15 (English)
Opponent
Supervisors
Projects
VeriSpec
Funder
VINNOVA, 16335
Available from: 2017-03-28 Created: 2017-03-28 Last updated: 2018-01-13Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Filipovikj, PredragRodriguez-Navas, GuillermoSeceleanu, Cristina

Search in DiVA

By author/editor
Filipovikj, PredragRodriguez-Navas, GuillermoSeceleanu, Cristina
By organisation
Embedded Systems
Computer Systems

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 99 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf