| |
Mitglied (Level 3)
 
Kommentare: 4
seit 11. Apr 07 : 21:41
Antworten
|
hello,
Tönt interessant.
Das ist eine statische Analyse? ist nirgendswo erwähnt ..
Auf was für einer theoretischen Grundlage basiert codEx, bzw der Teil der die "logische Analyse" durchführt?
Ich frage das vorallem, weil du spezifisch erwähnst "logical errors [...] and security flaws [..] can be determined very accurately". Ohne theoretische Grundlage gibt es keine genaue Analyse.
Simple forward/backward dataflow analyse wird nicht genügen, um z.b. Off-by-ones in code zu detektieren..
gruss
dingdong.
|
|
| |
Kernmitglied (Level 10)

Kommentare: 427
seit 25. Jan 05 : 17:54
Antworten
|
Eine gute Frage. Ich muss gestehen, dass ich mich in dieser Angelegenheit noch nicht in allen Punkten festgelegt habe. Fuer mich ist es naemlich ebenso ein Research-Projekt, weshalb ich da relativ dynamisch vorgehen werde.
In erster Linie werde ich um das Anstreben von statischen Analysen bemueht sein. Jedoch werde ich ebenso im Rahmen von METACODE eigene Eingaben durchspielen wollen. Dabei werde ich also quasi ein virtuelles Fuzzing anstreben.
Logische Fehler betreffen in erster Linie Überdeckungstests (Verhalten von Kontrollbloecken als Teil des Kontrollflussgraphen). Dass bei der genannten Aufzaehlung Off-by-Ones naturgemaess nicht zwingend dazugehoeren ist natuerlich absolut richtig (es war eher ne kosmetische Entscheidung im Text). Werden Off-by-One Fehler jedoch aufgrund statischer Gegebenheiten eingesetzt, erachte ich diese dennoch als logische Fehler, die sich auch durch eine statische Analyse eruieren liessen ;) ! (Ich lasse mich gerne korrigieren!)
|
|
| |
Mitglied (Level 3)
 
Kommentare: 4
seit 11. Apr 07 : 21:41
Antworten
|
ein virtuelles Fuzzing? Wieso denn virtuell, was bedeutet das? Ich denke in der Fachsprache heisst das eher symbolisch oder eben statisch.
D.h. mit fuzzing möchtest du input daten dem programm zuspielen, um dann zu schauen, ob das Programm in einen Fehlerzustand geriet?
Das ist eine gute Idee, aber du weisst, dass es eine ganze (akademische!) Forschungsrichtung gibt, welches sich NUR um die gute Generierung von test (input) daten beschäftigt? Dazu gibt es zwei Grundansätze: das Programm in eine Kripke struktur zu uebersetzen, und danach mittel Model Checking und der generieten counter-examples geeignete Input daten zu generieren. Der andere Ansatz ist mittels symbolic execution, das Programm symbolisch auszuführen, warscheinlich mittels einer path- und flow-sensitive (!) interprozeduralen dataflow analyse. Für eine path-sensitive analyse (und das willst du, denn sonst macht die analyse ueberhaupt keinen sinn) benötigst du aber noch eine decision procedure, welche dir die boolschen ausdrücke über den verschiedenen pfäden auflöst!
Bei beiden Analysen hast du immernoch das Problem, dass deine konkrete Semantik des Programms undecideable ist (loops etc)! Somit musst du warscheinlich noch das ganze auf einer Abstrakten Interpretations analyse aufbauen. Für einen guten Kurs am MIT über Abstrakte Interpretation kann ich dir diesen LINK hier empfehlen.
Wenn du dich GEGEN diese exakten und formalen Grundlagen entscheidest, wird deine Analyse nicht sehr viel genauer als man in 5 minuten mit einem Shellscript basteln kann....
gruss
dingdong
|
|
| |
Kernmitglied (Level 10)

Kommentare: 427
seit 25. Jan 05 : 17:54
Antworten
|
Danke fuer den sehr guten Link. Ich pflichte Dir in allen Punkten bei. Ja, es ist mir klar, dass sich da schon seit vielen Jahren Akademiker damit beschaeftigen. Das soll mich aber nicht davon abhalten, mich auch damit auseinanderzusetzen ;) ! Ich beabsichtige zudem nicht, das Rad komplett neu (und schlechter) zu erfinden.
Ich denke der Unterschied zu meinen Gehversuchen ist, dass sich diese nahezu ausschliesslich auf Sicherheitsprobleme konzentrieren. Aus eben diesem Grund kann ich viele (sehr komplexe) Diskussionen unberuecksichtigt lassen und durch dedizierte Formalismen die eigenen Beduerfnisse besser abdecken.
Mit meiner Software will ich meine Arbeit, die ich bisweilen manuell durchfuehren muss, erleichtern/automatisieren. Das ist das erste Ziel. Es scheint, als haettest Du Dich umfassend mit diesem Themengebiet auseinandergesetzt: Kennst Du denn ein Produkt, das dies schon getan hat?
|
|
| |
Mitglied (Level 3)
 
Kommentare: 4
seit 11. Apr 07 : 21:41
Antworten
|
"Das soll mich aber nicht davon abhalten, mich auch damit auseinanderzusetzen ;) ! Ich beabsichtige zudem nicht, das Rad komplett neu (und schlechter) zu erfinden.
"
Ok, ich wollte das einfach erwähnen, weil du das als "research projekt" angekündigt hast. Sofern es nicht an der spitze der Forschung ist und eine Neuerung bringt ist es kein research project.
Es gibt keinen echten Grund, wieso du die komplexen Grundlagen vernachlässigen kannst, "nur" weil du dich um Sicherheitsprobleme beschränkst. Was man schlussendlich will, ist eine exakte analyse und eine möglichst generelle Lösung. Dies bekommt man nur durch eine gute formale Basis.
Es ist sehr verlockend einfach darauf loszuprogrammieren, und man unterschätzt die Komplexität des Problkems total. Das Resultat wird sehr viel Arbeit und eine sehr ungenaue Analyse sein.
Ja es gibt sehr viele solche Programme. Es gibt kommerzielle Produkte (Coverity, Klocwork, SLAM von Microsoft Research) und eine Unzahl an wissenschaftliche Arbeiten und Implementationen. Coverity z.b. benutzt 10 Jahre Forschung auf dem Gebiete der statischen Analyse, model checking und metacompilation an der Stanford Universität.
|
|
|