2012/2013

02142 Semantik og inferenssystemer

Kurset udbydes alene under MSc in Engineering, Security and Mobile Computing programmet.

Engelsk titel: 


Semantics and Inference Systems

Sprog:


Point (ECTS )


5

Kursustype:   

Civil- Videregående Kursus


Skemaplacering:

F4
Kurset starter circa midt i marts.
 

Undervisningsform:

Forelæsninger, teoretiske øvelser, programmerings øvelser.

Kursets varighed:

13-uger

Eksamensplacering:

F4A,   E4A 

Evalueringsform:

Eksamens varighed:

Hjælpemidler:

Bedømmelsesform:

Pointspærring:

Obligatoriske forudsætninger:

Faglige forudsætninger:


Overordnede kursusmål:

De studerende lærer at forstå og anvende de centrale modeller der bliver introduceret i løbet af kurset og at bruge teknikker relateret til disse formalismer.


Læringsmål:

En studerende, der fuldt ud har opfyldt kursets mål, vil kunne:
  • fortolke betydningen af en given beskrivelse i en formel model (f.eks. semantikker)
  • udlede en beskrivelse i en formel model (f.eks. semantikker, inference systemer) for en ønsket egenskab eller opførsel givet som en tekstuel beskrivelse
  • ændre en given beskrivelse svarende til et givet kriterie (f.eks. tilføjelse af sprogkonstruktioner)
  • afgøre om en beskrivelse i en formel model opfylder en givet egenskab
  • udlede en egenskab ved at anvende bevisstrategier (f.eks. strukturel induktion, givne teoremer)
  • vælge formelle modeller der kan være nødvendige eller nyttige ved løsning af et givent problem
  • opnå målene som del af en gruppe, mens det individuelle ansvar opretholdes
  • kommunikere sine konstruktioner og løsninger på en klar og præcis måde

Kursusindhold:

Transitionssystemer, deres brug i operationel semantik for forskellige programmeringsparadigmer og til at specifcere sikkerhedsautomater, samt formelle teknikker til at sammenligne specifikationer.

Inferenssystemer og deres anvendelser inden for simple type systemer og simple sikkerhedsegenskaber.


Litteratur:

- Semantics With Applications - An Appetizer, Hanne Riis Nielson and Flemming Nielson, Springer 2007.


Bemærkninger:

Kursets indhold er identisk med den sidste del af kurset 02141 "Datalogisk Modellering." Kurset begynder omkring midten af marts og samlæses med kursus 02141.


Kursusansvarlig:

Lijun Zhang, 322, 118, (+45) 4525 3663, lizh@dtu.dk  
Hanne Riis Nielson, 322, 114, (+45) 4525 3736, hrni@dtu.dk  

Institut:

02 Institut for Informatik og Matematisk Modellering

Kursushjemmeside:

http://www.imm.dtu.dk/courses/02142

Tilmelding:

I CampusNet
Sidst opdateret: 24. april, 2012