Ich habe einige Artikel über abhängige Typen und Programmierverträge gelesen. Aus der Mehrzahl der von mir gelesenen Artikel geht hervor, dass Verträge dynamisch überprüft werden und abhängige Typen statisch überprüft werden. Es gab einige Papiere, die mich glauben ließen, dass es möglich ist, Verträge zu haben, die teilweise statisch überprüft …
Die Frage: Angenommen, ich habe eine Spezifikation eines Problems, das aus Axiomen und einem Ziel besteht (dh das zugehörige Beweisproblem ist, ob das Ziel unter Berücksichtigung aller Axiome erfüllbar ist). Nehmen wir auch an, dass das Problem keine Inkonsistenzen / Widersprüche zwischen den Axiomen enthält. Gibt es eine Möglichkeit, im …
Bei der Überprüfung von Compilern geht es häufig darum, den Compiler als vollständig abstrakt zu beweisen: dass er (kontextbezogene) Äquivalenzen bewahrt und widerspiegelt. Anstatt vollständige Abstraktionsnachweise zu liefern, wurden einige neuere (kategorienbasierte) Compiler-Verifikationsarbeiten von Hasegawa [ 1 , 2 ] und Egger et. al. [ 3 ] die vollständige Vollständigkeit …
Ich lerne selbst formale Methoden. Ich habe gehört, dass formale Methoden verwendet werden (und in der Regel nur verwendet werden), um unternehmenskritische Software zu erstellen (z. B. Nuklearreaktor-Controller, Flugzeug-Flug-Controller, Raumsonden-Controller). Deshalb bin ich daran interessiert, es zu lernen: p Nach dem Erlernen der formalen Methoden (insbesondere LTL, CTL und ihre …
Die Semantik einer großen Teilmenge von OCaml namens OCamllight wurde vor einigen Jahren von Owens in HOL formalisiert. In jüngerer Zeit wurde in Nuprl eine typentheoretische Semantik einer kleineren Teilmenge von OCaml von Kreitz, Hayden und Hickey implementiert . Gibt es eine ähnliche Entwicklung bei Coq?
Wenn Sie mit der Programmüberprüfung vertraut sind, ziehen Sie es wahrscheinlich vor, die Frage vor dem Hintergrund zu lesen . Wenn Sie mit der Programmüberprüfung nicht vertraut sind, können Sie diese Frage möglicherweise immer noch beantworten, aber Sie werden es wahrscheinlich vorziehen, zuerst den Hintergrund zu lesen . Hintergrund Es …
Ich fand, dass markierte Übergangssysteme ein gutes Modell für meine Anwendung sind. Es gibt nämlich einen Artikel über die Modellierung von Anwendungsfällen mithilfe von LTS. Die Frage ist, was kann über LTSs leicht bewiesen werden? Ich möchte vorhandene Lösungen wiederverwenden, um festzustellen, ob sie für meine Anwendung nützlich sind. Ich …
In der monadischen Logik erster Ordnung, auch als monadische Klasse des Entscheidungsproblems bekannt, nehmen alle Prädikate ein Argument an. Es wurde von Ackermann als entscheidbar erwiesen und ist NEXPTIME-vollständig . Probleme wie SAT und SMT haben jedoch trotz der theoretischen Grenzen schnelle Algorithmen, um sie zu lösen. Ich frage mich, …
Möglicherweise liegt die Hauptursache für Leistungsprobleme in Haskell darin, dass ein Programm versehentlich einen Teil unbegrenzter Tiefe aufbaut. Dies führt sowohl zu einem Speicherverlust als auch zu einem möglichen Stapelüberlauf bei der Auswertung. Das klassische Beispiel ist die Definition sum = foldr (+) 0in Haskell. Gibt es Typsysteme, die das …
In dem klassischen PLDI'98-Artikel von Necula "Das Design und die Implementierung eines zertifizierenden Compilers" verwendet der hochrangige Verifizierer: VCGen zur Generierung von Verifizierungsbedingungen (Sicherheitsprädikate) Logiksatz erster Ordnung, um die Bedingungen zu beweisen LF Proof Checker zur Überprüfung des Proofs aus Schritt (2) Ich bin etwas verwirrt von Schritt (3). Warum …
Da keine Antwort gegeben wurde, wurde ein Flag gesetzt, das die Konvertierung dieser Frage in ein Community-Wiki anfordert. Die Kommentare von Aaron Sterling, Sasho Nikolov und Vor wurden in der folgenden Entschließung zusammengefasst, die für Community-Wiki-Diskussionen offen ist: Behoben: In Bezug auf klassische Algorithmen, die Zahlen, Stichproben oder Simulationstrajektorien ausgeben, …
Ich suche nach dem Originalpapier, in dem Hoare (oder jemand anderes, nehme ich an) die Kündigung (Total Correctness) bespricht. Oder irgendeine andere frühe Arbeit über die Beendigung der "Vanilla" Hoare-Logik (damit meine ich vermutlich einen HL für eine C-ähnliche Spielzeugsprache). Ich habe mir die axiomatische Basis für Computerprogramme (PDF) angesehen …
Ich suche nach Quellen zum formalisierten Begriff von Programmen. Dies scheint eng mit der Curry-Howard-Korrespondenz verbunden zu sein, aber man könnte dies auch auf Universal Turing Machines und seine Fähigkeit zurückführen, die Beschreibung und Eingabe eines TM zu lesen. Wenn ich über Curry-Howard-Korrespondenz lese, habe ich das Gefühl, dass die …
Ich versuche, einige Begriffe einer Differenzrechnung zwischen einer von einem Entwickler konzipierten fiktiven Ideal Turing-Maschine (z. B. was auch immer von einem Softwareentwickler beabsichtigt ist), und den Maschinen zu entwickeln, die die Software darstellen, die tatsächlich entworfen wird, und implementiert, sagen wir M α bzw. M β .M.ichMIM_IM.αMαM_\alphaM.βMβM_\beta Insbesondere ist …
Ich schreibe einen Spielzeugmodellprüfer und bin an dem Punkt angelangt , an dem es Zeit ist, die Übersetzung von LTL in Buchi-Automaten zu implementieren. Aus verschiedenen offensichtlichen Gründen möchte ich, dass der Algorithmus einfach ist :) zB möchte ich, dass der Code so lange wie möglich extrem klar und präzise …
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.