02242 Program analyse

2016/2017

Kursusinformation
Program Analysis
Engelsk
7,5
Kandidat
Kurset udbydes under tompladsordningen
E2A (man 13-17)
Campus Lyngby
Forelæsninger, teoretiske og praktiske opgaver.
13-uger
E2A, F2A
Mundtlig eksamen og bedømmelse af rapport(er)
Der udarbejdes en skriftlig rapport (30-40 sider plus appendices). Rapporten er basis for en mundtlig eksamination.
Skriftlige hjælpemidler er tilladt
7-trins skala , ekstern censur
02141 , De studerende forventes af have kendskab til regulære og kontekst-frie sprog såvel som brugen af inferens systemer til specifikation af programmers egenskaber; denne baggrund kan opnås i kurset 02141. De studerende skal beherske mindst et programmeringssprog og være i stand til at udnytte de relevante data strukturer.
Hanne Riis Nielson , Lyngby Campus, Bygning 324, Tlf. (+45) 4525 3736 , hrni@dtu.dk

01 Institut for Matematik og Computer Science
http://www.imm.dtu.dk/courses/02242
I studieplanlæggeren
Overordnede kursusmål
De studerende vil kunne forstå og anvende basale program analyse formalismer og vil kunne konstruere og anvende analyse værktøjer og teknikker der understøttes af disse formalismer.
Læringsmål
En studerende, der fuldt ud har opfyldt kursets mål, vil kunne:
  • forklare de basale begreber introduceret i kurset;
  • forklare konkrete analyser og deres anvendelse på simple programmer;
  • forklare målet med analyse frameworks og deres instanser;
  • formulere nye analyser som varianter af eksisterende analyser og kategorisere dem i de relevante analyse frameworks;
  • forklare semantiske såvel som algoritmiske aspekter relateret til konkrete analyser;
  • designe og konstruere et generisk software værktøj der understøtter analyser baseret på analyse frameworks;
  • designe og motivere en sekvens af eksperimenter som benytter det konstruerede værktøj og kunne fortolke de opnåede resultater
  • opnå ovennævnte resultater som del af et gruppe arbejde men på en sådan måde at de individuelle bidrag kan identificeres; og
  • kommunikere de opnåede resultater på en klar og præcis måde i en standard form for teknisk rapport.
Kursusindhold
Kurset dække teknikker til dataflow analyse formuleret ved monotone frameworks. Dette involverer det teoretiske fundament inden for fix punkt teori såvel som forskellige algoritmiske tilgangsvinker til løsning af contraint systemer.

De studerende vil stifte bekendsskab med en række klassiske program analyser og vil som en del af kurset udvikle et mindre verifikationssystem til proaktiv analyse af et datasikkerheds problem.
Litteraturhenvisninger
Kurset er baseret på "Principles of Program Analysis" af F. Nielson, H. Riis Nielson og C. Hankin (Springer, 2005, ISBN 3-540-65410-0).
Sidst opdateret
28. oktober, 2016