Slutbetyget blir minimala betyget från alla tre delar
(alltså F-C utan KT och F-A med KT). Betyget
till en viss del är dock maximala betyget från varje moment
(se ovan).
Problemtyper
Efter kursen skall
studenterna kunna lösa följande problemtyper:
Satslogik
- E-nivå
- Formalisera informella påstående i satslogik
- Genomföra enkla bevis i naturlig deduktion
- Bygga sanningsvärdestabell till satslogiska formler
- Hitta motvalueringar till satslogiska sekventer som inte
gäller
- C-nivå
- Genomföra mellansvåra bevis i naturlig deduktion
- A-nivå
- Genomföra svåra bevis i naturlig deduktion
Predikatlogik
- E-nivå
- Formalisera informella påstående i predikatlogik
- Genomföra enkla bevis i naturlig deduktion
- Identifiera fria och bundna förekomster av variabler
- C-nivå
- Genomföra mellansvåra bevis i naturlig deduktion
- Genomföra substitution som undviker
variabelinfångande
- A-nivå
- Genomföra svåra bevis i naturlig deduktion
- Evaluera predikatlogiska formler i modeller och omgivningar
Prolog
- E-nivå
- Förstå Prolog-kod för predikat för
listor och enklare databaser och föreslå modifieringar
- C-nivå
- Konstruera predikat i Prolog för listor och enklare
datastrukturer
Induktion
- E-nivå
- Ge induktiva definitioner över termmängder
definierade med
BNF
- C-nivå
- Genomföra enkla bevis med strukturell induktion
- A-nivå
- Genomföra svåra bevis ned strukturell induktion
Temporallogik
- E-nivå
- Formalisera enkla systemegenskaper i CTL
- Avgöra om en CTL-formel gäller i ett visst
tillstånd eller inte, motivera svaret
- C-nivå
- Avgöra om två CTL-formler är ekvivalenta,
motivera svaret
- Genomföra enkla modellprovningsbevis i CTL
- A-nivå
- Genomföra svåra modellprovningsbevis i CTL
Hoare-logik
- E-nivå
- Specificera enkla program med Hoare-trippel
- Avgöra om en Hoare-trippel gäller eller inte,
motivera svaret
- C-nivå
- Genomföra enkla bevis med Hoare-logik
- A-nivå
- Föreslå passande slinginvarianter
- Genomföra svåra bevis med Hoare-logik