Digitala Vetenskapliga Arkivet

Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Comparing Verification of List Functions in LiquidHaskell and Idris
KTH, Skolan för elektroteknik och datavetenskap (EECS).
KTH, Skolan för elektroteknik och datavetenskap (EECS).
2019 (engelsk)Independent thesis Basic level (degree of Bachelor), 10 poäng / 15 hpOppgaveAlternativ tittel
Verifiering av listfunktioner i LiquidHaskell och Idris, en jämförelse (svensk)
Abstract [en]

Formal verification is important for guaranteeing correctness of critical computer programs. LiquidHaskell and Idris are 2 functional programming languages in which formal verification can be performed using the respective type systems. This thesis investigates the differences between LiquidHaskell and Idris when verifying list functions, with respect to expressiveness, annotation overhead and type checking times. The used list functions, as well as their specifications consisting of correctness properties, were carefully selected. No large differences in expressiveness were found between LiquidHaskell and Idris. However, Idris was found to be better than LiquidHaskell without the automation feature PLE, regarding annotation overhead and type checking times. With PLE enabled, no large differences were found.

Abstract [sv]

Formell verifiering är viktigt för att garantera korrekthet av kritiska datorprogram. LiquidHaskell och Idris är 2 funktionella programmeringsspråk där formell verifiering kan göras med hjälp av språkens typsystem. Denna uppsats undersöker skillnaderna mellan LiquidHaskell och Idris vid verifiering av listfunktioner, gällande expressiveness, annotation overhead och typechecking tider. De använda listfunktionerna och tillhörande specifikationer bestående av korrekthetsegenskaper, valdes omsorgsfullt. Resultaten visade inte på några stora skillnader gällande expressiveness mellan LiquidHaskell och Idris. Gällande annotation overhead och typechecking tider visades Idris vara bättre än LiquidHaskell utan automatiseringsfunktionen PLE. Med PLE visade resultaten inte på några stora skillnader.

sted, utgiver, år, opplag, sider
2019.
Serie
TRITA-EECS-EX ; 2019:328
HSV kategori
Identifikatorer
URN: urn:nbn:se:kth:diva-255160OAI: oai:DiVA.org:kth-255160DiVA, id: diva2:1338661
Fag / kurs
Computer and Systems Sciences
Veileder
Examiner
Tilgjengelig fra: 2019-07-29 Laget: 2019-07-23 Sist oppdatert: 2022-06-26bibliografisk kontrollert

Open Access i DiVA

fulltext(567 kB)943 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 567 kBChecksum SHA-512
59c391232d119b0f483eb1fd222b835b9dfd5c775dac119363cd99a29a1cd7f23a488b9ea57c14e541f363aa310dbc2a481088a93e5fa017268240c77551619b
Type fulltextMimetype application/pdf

Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 943 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

urn-nbn

Altmetric

urn-nbn
Totalt: 528 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf