kth.sePublications
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
Composing Specifications Given in Different Formalisms
KTH, School of Electrical Engineering and Computer Science (EECS), Computer Science.
KTH, School of Electrical Engineering and Computer Science (EECS), Computer Science.
2022 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesisAlternative title
Komposition av specifikationer givna i olika formalismer (Swedish)
Abstract [en]

The field of contract theory is concerned with formal proofs of how smaller components may be composed into larger systems. This thesis shows how one framework for constructing such proofs may be used to prove properties of compositions where some components are specified using the TLA+ formalism. This is done by showing an equivalence between a TLA+ formula and an assume-guarantee contract and then carrying out a proof of compositionality utilizing the assume-guarantee contract. The components that are specified are part of a toy system previously specified in an earlier work, from where the bulk of the specifications used in the proof is taken. Furthermore, it is shown that any specification given in TLA+ is assertional, meaning that a composition with a component fulfilling such a specification preserves the component’s behavior.

Abstract [sv]

Då ett komplext mjuk- eller hårdvarusystem ska specifieras är det praktiskt att skapa separata specifikationer för dess komponenter. Kontraktsteori är ett datalogiskt forskningsfält som undersöker hur man formellt kan visa att dessa delspecifikationer tillsammans ger en specifikation för hela systemet. Denna rapport visar hur ett sådant formellt bevissystem kan appliceras då ett system specificerats i termer av så kallade assume-guarantee-kontrakt samt med specifikationsspråket TLA+. Detta görs med utgångspunkt i ett exempelsystem, där vissa komponenter specificeras med TLA+. Vi visar att dessa TLA+-specifikationer kan visas vara ekvivalenta med ett assume-guarantee-kontrakt, vilket i sin tur kan visas vara komponerbart med andra specifikationer till ett system som uppfyller de givna kraven.

Place, publisher, year, edition, pages
2022. , p. 33
Series
TRITA-EECS-EX ; 2022:463
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:kth:diva-319686OAI: oai:DiVA.org:kth-319686DiVA, id: diva2:1701467
Subject / course
Computer Science
Educational program
Master of Science in Engineering - Computer Science and Technology
Supervisors
Examiners
Available from: 2022-10-07 Created: 2022-10-06 Last updated: 2022-10-07Bibliographically approved

Open Access in DiVA

fulltext(671 kB)103 downloads
File information
File name FULLTEXT01.pdfFile size 671 kBChecksum SHA-512
3405bcfbaddcfcf4d752746cf4ee6bda8f31c98613960166e5daf70b38957464621a80a998192710c63170fcb939886e81f0c5b2967cf6041ce903464aa28282
Type fulltextMimetype application/pdf

By organisation
Computer Science
Computer and Information Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 103 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: 213 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