#lost · 2010-09-13
1,126 Nachrichten · Seite 2 von 6 · Original-CSV herunterladen
- TobikingAlso allgemein Programmverifikation und ähnliches
- JanDingin welchem fach braucht man denn vbe ?
- bluecodeoh interessant, was denn genau Tobiking?
- Programm_Noobdiese PMInfoBloc structure, wo finde ich die?
- bluecodeHoare-Kalkül`
- bluecode?
- mastamindbluecode: wenn du es sofort verstanden hast, bist ein genie. außerdem bist ja auf gutem wege zu deinem akademischen titel.
- bluecodeich habe es nicht sofort verstanden...
- TobikingDie Vorlesung heißt "Formale Methoden des Systementwurfs"
- TobikingHoare Kalkül kommt auch drin vor
- bluecodeah, was macht man da in der Entwurfsphase?
- JanDingProgramm_Noob: seite 29 in dem pdf, seite 21 nach der internen nummerierung
- bluecodegibts da ein Skript zu, Tobiking?
- TobikingIch hab keine Ahnung was der Inhalt der Vorlesung mit dem Name zu tun hat ^^
- bluecodeachso *g*
- Tobikinghttp://ictis.cs.uni-dortmund.de:8080/xythoswfs/webui/LS5/Vorlesungen/FMS/FMS_SS2010/Downloadbereich?action=frameset&subaction=print&uniq=-slwna8&stk=null
- Programm_NoobJanDing: auf der Seite bin ich ja gerade
- mastamindwenn ich euch da zuhör, merk ich erst wie grauenhaft meine uni war.
- TobikingDas ist so ziemlich das Thema das mir am wenigsten liegt
- Programm_NoobIch verstehe das aber nicht genau, wo ich das jetzt finden kann.
- bluecodeglaub mir, meine ist auch nicht überall toll
- Programm_Noobweil ich kann doch im PM nicht auf's BIOS zugreifen
- TobikingAber das ist auch die letzte Pflichtveranstaltung die offen ist. Danach habe ich recht freie Wahl
- mastamindbluecode: ja, aber bei uns gabs so viel mist, der so viel zeit gebraucht hat.
- bluecodedas gibts bei uns natürlich auch
- bluecodeich versuch nur die für mich interessanten Sachen rauszufischen was >Vorlesungen angeht
- mastamindwir hatten so gut wie keine richtig informatischen themen.
- JanDingProgramm_Noob: da steht du sollst das BIOS image scannen
- TobikingWas ist denn für dich das Kriterium für informatisch?
- mastamindwas bluecode jetzt macht.
- bluecodedas ist ja keine Vorlesung, sondern ein Nebenjob
- JanDingProgramm_Noob: nach der signatur "PMID". weiß aber nicht ob damit das video rom oder das bios rom gemeint ist. versuch macht kluch.
- mastamindbluecode: du bekommst dafür keinen schein?
- bluecodenein
- JanDingne alles per überweisung
- JanDingka-tching
- mastamindhm ok
- Programm_NoobJanDing: an welcher adresse finde ich denn das BIOS?
- bluecodeaber es gibt eine Vorlesung auf der das was ich mache quasi aufbaut, da gings um Programmverifikation mit einem Theorembeweiser
- mastamindbluecode: aber kannst du vielleicht in kurzen sätzen erklären, wie du das jetzt beweisen willst? ich hab nicht die geringste ahnung, wie man das tut.
- TobikingNaja, solche Themen kommen in Vorlesungen auch dran. Nur tut man da nicht immer viel selber
- Programm_Noobdu meinst doch nicht die BDA oder?
- JanDingProgramm_Noob: 0xc0000 ist das video bios
- JanDing0xf0000 das normale
- JanDingwas da zwischen is ... kA
- JanDingvermutlich auch
- TobikingDas lustige ist ja das wir Hoare Kalkül und ähnliches schon in "Datenstrukturen, Algorithmen und Programmierung 1" im 1. Semester gemacht haben, weil das der gleiche Prof war. Das Jahr nachdem ich das gehört habe wars nen anderer Prof der das ganz rausgenommen hat
- bluecodemastamind: gib mir ein bisschen, ich schreibe...
- mastamindbluecode: danke. :-)
- mastamindich les grad den wikipedia artikel zum hoare kalkül.
- TobikingKannst dir ja mal die Folien dazu angucken, die sind zwar auch knapp, aber dürften ausführlicher sein als wikipeda
- mastamindvon deinem link zuerst?
- Tobikingjo
- Tobikingder 5. Foliensatz
- mastamindok
- SHyx0rmZVLC ist lustig geworden, reserviert sich mal eben 5 GiB RAM
- pgahlenwie Rufe ich eine Assmebler Funktion in C auf, wenn sie in ner anderen .S ist, ich hab sie als global deklariert, und in der .c als extern deklariert ...
- SHyx0rmZdann sollte das auch funktionieren
- redeaglepgahlen: einfach zusammen linken, mit readelf kannst du gucken ob die symbole identisch sind
- pgahlengeht aber nich, gcc sagt undefine Reference to change_Video_Mode
- bluecodemastamind: hm, dazu muss ich wohl zuerstmal die anderen tollen Einschränkungen loswerden. Die wohl wichtigste ist, dass ein Statement (als die Dinger bis zu einem Semikolon) vollständig atomar ausgeführt werden (d.h. man muss natürlich aufpassen wie man den Algorithmus modelliert, sonst wird es sofort komplett unrealistisch). Die Idee die Korrektheit eines lockfreien Algorithmus bei uns zu zeigen ist es, zuerstmal zu zeigen, dass in
- bluecodejedem Schritt des Algorithmus, wenn alle andern Prozesse sich an eine "Abmachung" gehalten haben (d.h. ihre Rely erfüllt haben) und eine Invariante bis jetzt erfüllt wurde, dieser Prozess sich mit dem folgenden Schritt auch an die "Abmachung" hält (d.h. seine Guarantee erfüllt) und desweiten weiterhin eine Invariante gilt. Die Rely formalisiert in Prädikatenlogik, dass diesem Prozess niemand den lokalen Zustand kaputtmacht, und die
- bluecodeGuarantee muss implizieren, dass dieser Prozess niemand anders seinen Zustand kaputtmacht. So pi mal daumen gilt wenn man das gezeigt hat für den gesamten Algorithmus die Invariante. So die eigentliche Beweisverpflichtung für Linearisierbarkeit (d.h. in dem Umfeld Korrektheit des Algorithmus) ist, danach zu zeigen, dass wenn ich das Programm nochmal Schritt für Schritt durchgehe und weiß das die Invariante in jedem Schritt gilt, zu
- bluecodezeigen, dass ein anderes Programm - das _atomar_ ein push/pop - macht die gleichen Abläufe hat (d.h. die gleichen Folgen von Operationen).
- redeagle pgahlen: in der .S muss der name evtl mit einem _ anfangen,
- mastamindbluecode: ich les.
- mnemo_IRC
- kwolf_Was war das? ;-)
- mastamindbluecode: ich glaub, ich versteh es halbwegs. :-)
- bluecodeachso, mastamind, Invariante ist zB, dass in jedem Schritt die Datenstruktur, also zB der Stack, gültig ist
- mastamindhm ok. invariante heißt doch zb bei schleifen etwas, was sich nicht ändern. eben nicht variable.
- mastamindoder ist das falsch?
- bluecodedas ist richtig
- TobikingDas ist eine Bedingung die in jedem Schleifendurchlauf gilt
- mastamindok
- bluecodedie Idee hier ist irgendetwas das für den ges. Algorithmus invariant ist zu zeigen, dass aber stark genug ist Linearisierbarkeit zu zeigen
- Healthermoin
- bluecodemoin Healther
- JanDingmoin
- Programm_NoobMoin Healther
- mastamindbluecode: hmm ok.
- redeaglehi Healther
- mastamindhttps://secure.wikimedia.org/wikipedia/de/wiki/Hoare-Kalk%C3%BCl dazu hab ich eine frage. zur Auswahlregel.
- mastaminddort steht immer { Q }.
- mastamindin beiden fällen.
- bluecodejop, die Nachbedinung muss in beiden Fällen gelten
- mastamindwieso in beiden die gleiche?
- bluecodeweil du zeigen möchtest, dass nach dem if Q gilt
- mnemo__IRC
- bluecoded.h. du musst zeigen, dass nach beiden Zweigen Q gilt
- mastaminddh, Q beschreibt die glütigkeit des zustands?
- mastamindund nicht den zustand?
- mastamindgültigkeit
- bluecodesie beschreibt nicht den vollständigen Zustand, sondern nur Teile die dich in dem Moment interessieren
- bluecodeund die musst du dir bei Hoare leider selbst überlegen
- mastamindbluecode: ich glaub, ich muss mir dazu mal ein buch zulegen. :-)
- Programm_Noobkann Bochs VBE3?
- bluecodedu kannst doch die Versionsnummer abfragen, Programm_Noob
- mastamindbochs hat eine eigene grafikkarte eingebaut.
- Programm_Noobbluecode: geht das im PM?
- mastaminddu kannst einen treiber dafür schreiben. die ist sehr leicht zu bedienen und braucht kein vm86 oder bios.
- Programm_Noobmastamind: welche Grafikarte hat Bochs den?
- mastamindeine eigene.
- Programm_Noobwo gibts dazu ne spec
- Programm_Noob+?
- mastamindhttp://wiki.osdev.org/BGA
- Programm_NoobKann ich im PM herrausfinden, ob die Grafikarte VBE3 unterstützt?
- Jidderwarum willst du das tun?
- Programm_Noob(15:35:32) Jidder: warum willst du das tun? <-- damit ich nicht umsonst nach dem VBE3 PM Info Block suche
- Programm_Noobwie lang sind denn die beiden Biose, die du mir oben genannt hast?
- bluecode2 Meter
- tevmoin
- Programm_NoobMoin tev
- bluecodemoin tev
- Programm_Noobbluecode
- tevso erster Schultag erledigt :)
- bluecodeja?
- Programm_Noobkeine dämlichen antworten
- JidderProgramm_Noob: 32 kb. es steht auch weiter unten dass damit das video bios gemeint ist
- Jidderalso das bios ist wohl größer
- Jidderaber 32 kb steht da
- Programm_Noobalso muss ich nur das videoBIOS durchsuchen?
- Jidderweiß nicht. steht da zumindest
- MrXhi
- tevhi
- Programm_NoobMoin MrX
- bluecodehttp://ad-sinistram.blogspot.com/2010/09/letztens.html *g*
- Jidderkann ich einem configure sagen, dass die binary anders heißen soll?
- bluecodeja
- bluecodezumindest pre und suffix sollten gehen
- Jidderhm suffix kennt er nicht, und prefix reicht mir nicht
- Jiddermuss erstmal sogehen
- Programm_NoobMoin Tederian
- Tederianhi
- mastamindJidder: --bindir=
- mastamindoder --sbindir=
- mastamindwas du halt gern haben willst.
- Tederianhttp://forum.lowlevel.eu/index.php?topic=2602.0 <- Solche Write-While-Learning-Artikel/Magazine kommen meiner Erfahrung nach nie gut heraus
- TederianMeistens weil sehr viel falsches Zeugs drin steht und Neulinge es dann als richtig aufnehmen
- mastamindTederian: sag das mal dem ehenkes. :-)
- TederianBin ich froh sieht keiner meine ersten Programmierversuche. Das wäre mir sehr peinlich :o
- kwolf_mastamind: Hat man das dem ehenkes nicht schon oft genug gesagt?
- Programm_NoobIch bin mir da nicht so ganz sicher
- mastamindkwolf_: ja, aber hat es was gebracht?
- kwolf_Natürlich nicht, es ist ehenkes
- Tederian:D
- kwolf_Und verbieten kann ich es ihm wohl nicht, Einsteiger in die Irre zu führen, wenn er das für eine gute Idee hält
- MrXmastamind: Trotz oder wegen deines (letzten?) Auftritts im #PrettyOS-Channels hat er durchaus was an dem Tutorial geändert, und zwar in genau der Weise, wie Du es verlangt hast...
- mastamindMrX: du meinst, ich hatte erfolg? :-)
- mastamindihr seid doch eh sicher ganz happy, dass ich nicht mehr dort bin.
- MrXEin zwiespältiger Erfolg, aber ja, er hat es geändert.
- Programm_NoobJeder Betonklotz bröckelt, wenn man ihn regelmäßig bearbeitet ;)
- TederianDarum sollte man Häuser aus Penis bauen, ich bearbeite meinen täglich und er hält immer noch! \o/
- Tederianoh, ECHAN
- Programm_NoobTederian: was hast du für Probleme?
- mastamindMrX: ok
- MrX"ihr seid doch eh sicher ganz happy, dass ich nicht mehr dort bin." Seit deinem Auftritt damals bin ich darüber mehr als froh. Was die anderen dazu meinen, kann ich nicht beurteilen.
- kwolf_Was für ein Auftritt war das denn?
- Programm_NoobIch habe jetzt eine adresse in einer Variable, wie kann ich diese am einfachsten aufrufen?
- MrXIch werde den hier nicht auswalzen.
- Programm_Noobmit C
- kwolf_Hm, okay. Also vermutlich mehr als das übliche "ehenkes hat Lust über alles zu streiten bis ihm jeder recht gibt"
- MrXehenkes war nicht da zu dem Zeitpunkt.
- kwolf_Hm, das überrascht mich ehrlich. Ich war bisher der Meinung, ohne ehenkes wäre PrettyOS wohl ein friedlicher Ort.
- Programm_NoobEs gibtsoweit ich wiß keine PrettyOS Logs
- MrXProgramm_Noob: Einige Clients loggen automatisch alles mit.
- Programm_Noobmeiner z.B. auch
- MrXbluecode: 1. weiß ich nicht, ob ich die Logs überhaupt noch habe, und 2. werd ich die bestimmt nicht ohne Grund (hier) veröffentlichen.
- Programm_NoobMoin Papierkorb
- redeaglehi Papierkorb
- Papierkorbmoin ihrs ^^
- Programm_NoobMoin Dickhuuhn
- redeaglehi Dickhuuhn
- Papierkorbmoin DickHuuhn
- Jiddervm86 ist ziemlich einfach, wenn man es sich nicht so kompliziert macht ^^
- Jidderhttp://pastebin.com/qQ1S5QUs
- Jidderhm ich glaube mit dem cli war ich da zu paranoid ...
- Jidderne is doch richtig
- kwolf_Hm, ich finde es ehrlichgesagt einfacher, die normalen Interruptstubs zu benutzen...
- Programm_NoobJidder das genügt für VM86?
- Jidderkwolf_: naja bei mir ist halt alles ring0 bzw. mit IOPL3
- Jiddernur deswegen ist das vermutlich überhaupt so möglich^^
- kwolf_Wobei das nette ist, dass deine Variante den Task als Funktionsaufruf macht, so wie ich das mal für normales Multitasking umgesetzt hatte *g*
- JidderProgramm_Noob: es reicht für den angegebenen test mit moduswechsel in 640x480
- kwolf_Hm, du kommst ganz ohne Exception durch?
- Jidderwegen IOPL=3 wohl ja
- Jidderansonsten werden die halt ignoriert^^
- kwolf_Also mein Emulator musste int/iret/pushf/popf implementieren, damit es funktioniert hat
- kwolf_Bei denen dürfte IOPL=3 nicht viel helfen
- Jidderäh ja bei iret gibts eine exception, aber bei pushf/popf nicht
- kwolf_Solange er nicht intern nochmal einen Interrupt aufruft, passt das ja genau
- kwolf_Huch, geht pushf/popf mit IOPL=3?
- Jidderjo
- Jidderbisher hab ich es nur in bochs getestet. mal gucken was qemu dazu sagt
- kwolf_Könnte sein, dass du da jetzt ein int bekommst
- Jidderhm ja da wechselt er nicht den modus. mal schauen, was er da macht
- Jidderalso den grafikmodus
- kwolf_Hm, ist es eine gute Idee, IF zu setzen? Kann dir der Timer da nicht alles kaputtmachen?
- Jidderdas wäre möglich
- Jidderalso cs:ip = 0000:0101 sieht schon mal nicht gut aus :(