kth.sePublications KTH
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
Verifying Refinement of Probabilistic Contracts Using Timed Automata
KTH, School of Industrial Engineering and Management (ITM), Machine Design (Dept.), Mechatronics and Embedded Control Systems.ORCID iD: 0000-0002-3939-3919
KTH, School of Industrial Engineering and Management (ITM), Machine Design (Dept.), Mechatronics and Embedded Control Systems.ORCID iD: 0000-0001-6667-3783
2023 (English)In: Theoretical Aspects of Software Engineering - 17th International Symposium, TASE 2023, Proceedings, Springer Nature , 2023, p. 95-113Conference paper, Published paper (Refereed)
Abstract [en]

Compositional verification allows a system to be verified indirectly by verifying the individual components of the system. The key step is to ensure that the decomposition of the system specification into component specifications is correct. That is, it needs to be verified that the composition of the component specifications refines the system specification. In many cyber-physical systems, specifications are probabilistic in nature. For instance, a specification might state that the probability of reaching an unsafe state within 10.000 h shall be less than 0.05. Verifying refinement under such assumptions requires techniques beyond traditional theorem proving. This paper presents a solution where specifications are built up by probabilistic contracts based upon timed automata. In particular, the main contribution is an algorithm for verifying refinement between such specifications. The algorithm utilizes a reduction to the language emptiness problem, making the algorithm terminate after a finite number of computations.

Place, publisher, year, edition, pages
Springer Nature , 2023. p. 95-113
Keywords [en]
Algorithms, Automata, Probabilistic Contracts
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:kth:diva-334441DOI: 10.1007/978-3-031-35257-7_6ISI: 001330380200006Scopus ID: 2-s2.0-85164938598OAI: oai:DiVA.org:kth-334441DiVA, id: diva2:1789849
Conference
17th International Symposium on Theoretical Aspects of Software Engineering, TASE 2023, Bristol, United Kingdom of Great Britain and Northern Ireland, July 4-6, 2023
Note

Part of ISBN 9783031352560

QC 20241203

Available from: 2023-08-21 Created: 2023-08-21 Last updated: 2024-12-03Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Hampus, AntonNyberg, Mattias

Search in DiVA

By author/editor
Hampus, AntonNyberg, Mattias
By organisation
Mechatronics and Embedded Control Systems
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 121 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