Statisk Analyse (Q3) ( forår 2009 - 5 ECTS )
Rammer for udbud
-
Uddannelsessprog:
engelsk (eller dansk)
-
Niveau:
Kandidatkursus
-
Semester/kvarter:
Q3
-
Timer per uge:
3
-
Deltagerbegrænsning:
Ingen
-
Undervisningssted:
Århus
-
Hovedområde:
Det Naturvidenskabelige Fakultet
-
Udbud ID:
13864
Formål
Deltagerne vil efter kurset have indsigt i principper for og anvendelser af statisk analyse af programmer.
Obligatorisk program
Ugentlige opgaver
Indhold
Typeanalyse, lattice teori, kontrolflow grafer, daraflow analyse, fikspunktsalgoritmer, narrowing og widening, interprocedural analyse, kontrolflow analyse, pointer analyse og software model checking.
Læringsmål
Deltagerne skal ved afslutningen af kurset kunne:
-
beskrive
statisk analyse som en teknik for at beregne konservative approksimationer til uafgørlige problemer.
-
referere
den basale terminologi og det matematiske fundament for statisk analyse.
-
anvende
det monotone framework til at konstruere algoritmer for simple statiske analyser.
-
beskrive
avancerede teknikker til at øge præcisionen af statisk analyse.
Faglige forudsætninger
Oversættelse
Underviser
Michael Schwartzbach
Undervisnings- og arbejdsform
Forelæsninger (3t/uge)
Litteratur
Noter og artikler
Kursushjemmeside
http://www.brics.dk/~mis/static.html
Eksamensterminer
Marts/april, reeksamen august
Udbyder
Datalogisk Institut
Tilmelding til undervisning
http://www.brics.dk/~mis/enrollment.html
Studieordning og bedømmelse
-
Skriftlig, bedømt efter 7-skala med intern censur
-
Skriftlig, bedømt efter 7-skala med intern censur
Skriftlig eksamen (2 timer)
7-skala, intern censur