#lost · 2010-09-13

1,126 Nachrichten · Seite 2 von 6 · Original-CSV herunterladen

  1. TobikingAlso allgemein Programmverifikation und ähnliches
  2. JanDingin welchem fach braucht man denn vbe ?
  3. bluecodeoh interessant, was denn genau Tobiking?
  4. Programm_Noobdiese PMInfoBloc structure, wo finde ich die?
  5. bluecodeHoare-Kalkül`
  6. bluecode?
  7. mastamindbluecode: wenn du es sofort verstanden hast, bist ein genie. außerdem bist ja auf gutem wege zu deinem akademischen titel.
  8. bluecodeich habe es nicht sofort verstanden...
  9. TobikingDie Vorlesung heißt "Formale Methoden des Systementwurfs"
  10. TobikingHoare Kalkül kommt auch drin vor
  11. bluecodeah, was macht man da in der Entwurfsphase?
  12. JanDingProgramm_Noob: seite 29 in dem pdf, seite 21 nach der internen nummerierung
  13. bluecodegibts da ein Skript zu, Tobiking?
  14. TobikingIch hab keine Ahnung was der Inhalt der Vorlesung mit dem Name zu tun hat ^^
  15. bluecodeachso *g*
  16. Tobikinghttp://ictis.cs.uni-dortmund.de:8080/xythoswfs/webui/LS5/Vorlesungen/FMS/FMS_SS2010/Downloadbereich?action=frameset&subaction=print&uniq=-slwna8&stk=null
  17. Programm_NoobJanDing: auf der Seite bin ich ja gerade
  18. mastamindwenn ich euch da zuhör, merk ich erst wie grauenhaft meine uni war.
  19. TobikingDas ist so ziemlich das Thema das mir am wenigsten liegt
  20. Programm_NoobIch verstehe das aber nicht genau, wo ich das jetzt finden kann.
  21. bluecodeglaub mir, meine ist auch nicht überall toll
  22. Programm_Noobweil ich kann doch im PM nicht auf's BIOS zugreifen
  23. TobikingAber das ist auch die letzte Pflichtveranstaltung die offen ist. Danach habe ich recht freie Wahl
  24. mastamindbluecode: ja, aber bei uns gabs so viel mist, der so viel zeit gebraucht hat.
  25. bluecodedas gibts bei uns natürlich auch
  26. bluecodeich versuch nur die für mich interessanten Sachen rauszufischen was >Vorlesungen angeht
  27. mastamindwir hatten so gut wie keine richtig informatischen themen.
  28. JanDingProgramm_Noob: da steht du sollst das BIOS image scannen
  29. TobikingWas ist denn für dich das Kriterium für informatisch?
  30. mastamindwas bluecode jetzt macht.
  31. bluecodedas ist ja keine Vorlesung, sondern ein Nebenjob
  32. JanDingProgramm_Noob: nach der signatur "PMID". weiß aber nicht ob damit das video rom oder das bios rom gemeint ist. versuch macht kluch.
  33. mastamindbluecode: du bekommst dafür keinen schein?
  34. bluecodenein
  35. JanDingne alles per überweisung
  36. JanDingka-tching
  37. mastamindhm ok
  38. Programm_NoobJanDing: an welcher adresse finde ich denn das BIOS?
  39. bluecodeaber es gibt eine Vorlesung auf der das was ich mache quasi aufbaut, da gings um Programmverifikation mit einem Theorembeweiser
  40. 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.
  41. TobikingNaja, solche Themen kommen in Vorlesungen auch dran. Nur tut man da nicht immer viel selber
  42. Programm_Noobdu meinst doch nicht die BDA oder?
  43. JanDingProgramm_Noob: 0xc0000 ist das video bios
  44. JanDing0xf0000 das normale
  45. JanDingwas da zwischen is ... kA
  46. JanDingvermutlich auch
  47. 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
  48. bluecodemastamind: gib mir ein bisschen, ich schreibe...
  49. mastamindbluecode: danke. :-)
  50. mastamindich les grad den wikipedia artikel zum hoare kalkül.
  51. TobikingKannst dir ja mal die Folien dazu angucken, die sind zwar auch knapp, aber dürften ausführlicher sein als wikipeda
  52. mastamindvon deinem link zuerst?
  53. Tobikingjo
  54. Tobikingder 5. Foliensatz
  55. mastamindok
  56. SHyx0rmZVLC ist lustig geworden, reserviert sich mal eben 5 GiB RAM
  57. 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 ...
  58. SHyx0rmZdann sollte das auch funktionieren
  59. redeaglepgahlen: einfach zusammen linken, mit readelf kannst du gucken ob die symbole identisch sind
  60. pgahlengeht aber nich, gcc sagt undefine Reference to change_Video_Mode
  61. 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
  62. 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
  63. 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
  64. bluecodezeigen, dass ein anderes Programm - das _atomar_ ein push/pop - macht die gleichen Abläufe hat (d.h. die gleichen Folgen von Operationen).
  65. redeagle pgahlen: in der .S muss der name evtl mit einem _ anfangen,
  66. mastamindbluecode: ich les.
  67. mnemo_IRC
  68. kwolf_Was war das? ;-)
  69. mastamindbluecode: ich glaub, ich versteh es halbwegs. :-)
  70. bluecodeachso, mastamind, Invariante ist zB, dass in jedem Schritt die Datenstruktur, also zB der Stack, gültig ist
  71. mastamindhm ok. invariante heißt doch zb bei schleifen etwas, was sich nicht ändern. eben nicht variable.
  72. mastamindoder ist das falsch?
  73. bluecodedas ist richtig
  74. TobikingDas ist eine Bedingung die in jedem Schleifendurchlauf gilt
  75. mastamindok
  76. bluecodedie Idee hier ist irgendetwas das für den ges. Algorithmus invariant ist zu zeigen, dass aber stark genug ist Linearisierbarkeit zu zeigen
  77. Healthermoin
  78. bluecodemoin Healther
  79. JanDingmoin
  80. Programm_NoobMoin Healther
  81. mastamindbluecode: hmm ok.
  82. redeaglehi Healther
  83. mastamindhttps://secure.wikimedia.org/wikipedia/de/wiki/Hoare-Kalk%C3%BCl dazu hab ich eine frage. zur Auswahlregel.
  84. mastaminddort steht immer { Q }.
  85. mastamindin beiden fällen.
  86. bluecodejop, die Nachbedinung muss in beiden Fällen gelten
  87. mastamindwieso in beiden die gleiche?
  88. bluecodeweil du zeigen möchtest, dass nach dem if Q gilt
  89. mnemo__IRC
  90. bluecoded.h. du musst zeigen, dass nach beiden Zweigen Q gilt
  91. mastaminddh, Q beschreibt die glütigkeit des zustands?
  92. mastamindund nicht den zustand?
  93. mastamindgültigkeit
  94. bluecodesie beschreibt nicht den vollständigen Zustand, sondern nur Teile die dich in dem Moment interessieren
  95. bluecodeund die musst du dir bei Hoare leider selbst überlegen
  96. mastamindbluecode: ich glaub, ich muss mir dazu mal ein buch zulegen. :-)
  97. Programm_Noobkann Bochs VBE3?
  98. bluecodedu kannst doch die Versionsnummer abfragen, Programm_Noob
  99. mastamindbochs hat eine eigene grafikkarte eingebaut.
  100. Programm_Noobbluecode: geht das im PM?
  101. mastaminddu kannst einen treiber dafür schreiben. die ist sehr leicht zu bedienen und braucht kein vm86 oder bios.
  102. Programm_Noobmastamind: welche Grafikarte hat Bochs den?
  103. mastamindeine eigene.
  104. Programm_Noobwo gibts dazu ne spec
  105. Programm_Noob+?
  106. mastamindhttp://wiki.osdev.org/BGA
  107. Programm_NoobKann ich im PM herrausfinden, ob die Grafikarte VBE3 unterstützt?
  108. Jidderwarum willst du das tun?
  109. Programm_Noob(15:35:32) Jidder: warum willst du das tun? <-- damit ich nicht umsonst nach dem VBE3 PM Info Block suche
  110. Programm_Noobwie lang sind denn die beiden Biose, die du mir oben genannt hast?
  111. bluecode2 Meter
  112. tevmoin
  113. Programm_NoobMoin tev
  114. bluecodemoin tev
  115. Programm_Noobbluecode
  116. tevso erster Schultag erledigt :)
  117. bluecodeja?
  118. Programm_Noobkeine dämlichen antworten
  119. JidderProgramm_Noob: 32 kb. es steht auch weiter unten dass damit das video bios gemeint ist
  120. Jidderalso das bios ist wohl größer
  121. Jidderaber 32 kb steht da
  122. Programm_Noobalso muss ich nur das videoBIOS durchsuchen?
  123. Jidderweiß nicht. steht da zumindest
  124. MrXhi
  125. tevhi
  126. Programm_NoobMoin MrX
  127. bluecodehttp://ad-sinistram.blogspot.com/2010/09/letztens.html *g*
  128. Jidderkann ich einem configure sagen, dass die binary anders heißen soll?
  129. bluecodeja
  130. bluecodezumindest pre und suffix sollten gehen
  131. Jidderhm suffix kennt er nicht, und prefix reicht mir nicht
  132. Jiddermuss erstmal sogehen
  133. Programm_NoobMoin Tederian
  134. Tederianhi
  135. mastamindJidder: --bindir=
  136. mastamindoder --sbindir=
  137. mastamindwas du halt gern haben willst.
  138. Tederianhttp://forum.lowlevel.eu/index.php?topic=2602.0 <- Solche Write-While-Learning-Artikel/Magazine kommen meiner Erfahrung nach nie gut heraus
  139. TederianMeistens weil sehr viel falsches Zeugs drin steht und Neulinge es dann als richtig aufnehmen
  140. mastamindTederian: sag das mal dem ehenkes. :-)
  141. TederianBin ich froh sieht keiner meine ersten Programmierversuche. Das wäre mir sehr peinlich :o
  142. kwolf_mastamind: Hat man das dem ehenkes nicht schon oft genug gesagt?
  143. Programm_NoobIch bin mir da nicht so ganz sicher
  144. mastamindkwolf_: ja, aber hat es was gebracht?
  145. kwolf_Natürlich nicht, es ist ehenkes
  146. Tederian:D
  147. 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
  148. 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...
  149. mastamindMrX: du meinst, ich hatte erfolg? :-)
  150. mastamindihr seid doch eh sicher ganz happy, dass ich nicht mehr dort bin.
  151. MrXEin zwiespältiger Erfolg, aber ja, er hat es geändert.
  152. Programm_NoobJeder Betonklotz bröckelt, wenn man ihn regelmäßig bearbeitet ;)
  153. TederianDarum sollte man Häuser aus Penis bauen, ich bearbeite meinen täglich und er hält immer noch! \o/
  154. Tederianoh, ECHAN
  155. Programm_NoobTederian: was hast du für Probleme?
  156. mastamindMrX: ok
  157. 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.
  158. kwolf_Was für ein Auftritt war das denn?
  159. Programm_NoobIch habe jetzt eine adresse in einer Variable, wie kann ich diese am einfachsten aufrufen?
  160. MrXIch werde den hier nicht auswalzen.
  161. Programm_Noobmit C
  162. kwolf_Hm, okay. Also vermutlich mehr als das übliche "ehenkes hat Lust über alles zu streiten bis ihm jeder recht gibt"
  163. MrXehenkes war nicht da zu dem Zeitpunkt.
  164. kwolf_Hm, das überrascht mich ehrlich. Ich war bisher der Meinung, ohne ehenkes wäre PrettyOS wohl ein friedlicher Ort.
  165. Programm_NoobEs gibtsoweit ich wiß keine PrettyOS Logs
  166. MrXProgramm_Noob: Einige Clients loggen automatisch alles mit.
  167. Programm_Noobmeiner z.B. auch
  168. MrXbluecode: 1. weiß ich nicht, ob ich die Logs überhaupt noch habe, und 2. werd ich die bestimmt nicht ohne Grund (hier) veröffentlichen.
  169. Programm_NoobMoin Papierkorb
  170. redeaglehi Papierkorb
  171. Papierkorbmoin ihrs ^^
  172. Programm_NoobMoin Dickhuuhn
  173. redeaglehi Dickhuuhn
  174. Papierkorbmoin DickHuuhn
  175. Jiddervm86 ist ziemlich einfach, wenn man es sich nicht so kompliziert macht ^^
  176. Jidderhttp://pastebin.com/qQ1S5QUs
  177. Jidderhm ich glaube mit dem cli war ich da zu paranoid ...
  178. Jidderne is doch richtig
  179. kwolf_Hm, ich finde es ehrlichgesagt einfacher, die normalen Interruptstubs zu benutzen...
  180. Programm_NoobJidder das genügt für VM86?
  181. Jidderkwolf_: naja bei mir ist halt alles ring0 bzw. mit IOPL3
  182. Jiddernur deswegen ist das vermutlich überhaupt so möglich^^
  183. 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*
  184. JidderProgramm_Noob: es reicht für den angegebenen test mit moduswechsel in 640x480
  185. kwolf_Hm, du kommst ganz ohne Exception durch?
  186. Jidderwegen IOPL=3 wohl ja
  187. Jidderansonsten werden die halt ignoriert^^
  188. kwolf_Also mein Emulator musste int/iret/pushf/popf implementieren, damit es funktioniert hat
  189. kwolf_Bei denen dürfte IOPL=3 nicht viel helfen
  190. Jidderäh ja bei iret gibts eine exception, aber bei pushf/popf nicht
  191. kwolf_Solange er nicht intern nochmal einen Interrupt aufruft, passt das ja genau
  192. kwolf_Huch, geht pushf/popf mit IOPL=3?
  193. Jidderjo
  194. Jidderbisher hab ich es nur in bochs getestet. mal gucken was qemu dazu sagt
  195. kwolf_Könnte sein, dass du da jetzt ein int bekommst
  196. Jidderhm ja da wechselt er nicht den modus. mal schauen, was er da macht
  197. Jidderalso den grafikmodus
  198. kwolf_Hm, ist es eine gute Idee, IF zu setzen? Kann dir der Timer da nicht alles kaputtmachen?
  199. Jidderdas wäre möglich
  200. Jidderalso cs:ip = 0000:0101 sieht schon mal nicht gut aus :(