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 (With Proofs)
KTH, School of Industrial Engineering and Management (ITM), Engineering Design, Mechatronics and Embedded Control Systems.ORCID iD: 0000-0002-3939-3919
KTH, School of Industrial Engineering and Management (ITM), Engineering Design, Mechatronics and Embedded Control Systems.ORCID iD: 0000-0001-6667-3783
2023 (English)Report (Refereed)
Abstract [en]

Compositional verification allows a system to be verified indirectly by verifying the individual components of the system. The keystep is to ensure that the decomposition of the system specification intocomponent specifications is correct. That is, it needs to be verified thatthe composition of the component specifications refines the system specification. In many cyber-physical systems, specifications are probabilisticin nature. For instance, a specification might state that the probabilityof reaching an unsafe state within 10.000 hours shall be less than 0.05.Verifying refinement under such assumptions requires techniques beyondtraditional 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 verifyingrefinement between such specifications. The algorithm utilizes a reduction to the language emptiness problem, making the algorithm terminateafter a finite number of computations

Place, publisher, year, edition, pages
2023. , p. 21
Series
TRITA-ITM-RP ; 2023:6
Keywords [en]
Probabilistic Contracts, Automata, Algorithm
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:kth:diva-325814OAI: oai:DiVA.org:kth-325814DiVA, id: diva2:1751015
Note

QC 20230807

Available from: 2023-04-16 Created: 2023-04-16 Last updated: 2023-08-07Bibliographically approved

Open Access in DiVA

Full text(453 kB)146 downloads
File information
File name FULLTEXT01.pdfFile size 453 kBChecksum SHA-512
8fbd074167a05b4de0e5244c2d764551ba496da7b5db44f0a7365fb48cf1610d6cd3c040db17db4cdcbcfb1dc274ae244a19fed2c0c62da27576d62ac70b88f3
Type fulltextMimetype application/pdf

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
Total: 150 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

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