Laborpersonal untersucht:
- Formalisierung und Überprüfung der Semantik von Programmiersprachen im Kontext schwacher Speichermodelle;
- logische und relationale Programmierung;
- die Theorie der formalen Sprachen und ihre Anwendungen;
- Metaprogrammierung, Spezialisierung und Teilberechnung;
- formale Überprüfung und Anwendung von SMT-Lösern.
Die wöchentlichen Workshops werden von unseren Mitarbeitern und Studenten sowie von eingeladenen Rednern besucht. Kürzlich wurden Seminare aufgezeichnet, die auf Youtube angesehen werden können . In diesem Beitrag werden wir Links und Beschreibungen vergangener Meetings veröffentlichen und Ihnen auch erklären, wie Sie die Ankündigungen zukünftiger Ereignisse nicht verpassen dürfen.

Frühere Gespräche:
Persistente Semantik des ext4-Dateisystems und Überprüfung darin
: , . , — kernel panic. . , .
. Linux ext4 , C/++11. , GenMC , . , GenMC , vim nano.
:
. Linux ext4 , C/++11. , GenMC , . , GenMC , vim nano.
:
Implementieren des Link Compression Heap in GraalVM Native Image
, . . . .
:
:
Ein leicht subkubischer Algorithmus für ein kontextfreies Pfadfindungsproblem
, . , , , . , , , (n^{3-e}) ( ) ? , , ?
— - (CFL-reachability), . 30 . ? , — fine-grained complexity. , , "« »" CFL-reachability.
:
— - (CFL-reachability), . 30 . ? , — fine-grained complexity. , , "« »" CFL-reachability.
:
Bau zertifizierter Teilrechner
, , , . , — . , — . , . Coq, Coq .
:
:
Überprüfen von Modellen in schwachen Speichermodellen
— . , , . GenMC, . GenMC ( , , RC11 IMM). (Promising, Weakestmo) , , GenMC. , (Promising, Weakestmo), «», - .
, GenMC. , GenMC , . Weakestmo, . GenMC, Weakestmo.
:
, GenMC. , GenMC , . Weakestmo, . GenMC, Weakestmo.
:
Logikprogrammierung höherer Ordnung
λProlog. , λProlog HOAS , . , , . , .
:
:
Ausdruckskraft von Typen höherer Ordnung und Nichtdeterminismus
, , , , . , , , . , , , . , , , , .
:
:
Parallelität für OCaml umrüsten
OCaml, . , ,
:
:
Darstellbarkeit von Invarianten von Programmen mit algebraischen Datentypen
. . (LIA, LRA BV, ), ().
: , . , . , . -.
:
: , . , . , . -.
:
Entwicklung von Compilern domänenspezifischer Sprachen für spezielle Prozessoren
, - . compiler-in-the-loop, . , GCC LLVM, , , .
- . SMT, , . , .
:
- . SMT, , . , .
:
Falsche Logik
, , . , ? , , , , . , , , — « » « »: , , , , , Relation Algebra.
:
:
Semantik rekursiver Typen mit indizierten Ausführungsschritten
, . : ( ) ( ). Appel McAllester . , , . , , .
- () .
:
- () .
:
Der nächste Bericht am 2. November wird von Anton Trunov zum Thema „Nicht erkennbare Beweise: per Definition, aber ohne das K-Axiom“ erstellt. Nehmen Sie hier am Google Meet um 17:30 Uhr teil .
Ankündigung des Seminars am 2. November
, , , , . « ». , , .. , — , , , . , . , , , .
: Coq. SProp . Prop . SProp .
: Coq. SProp . Prop . SProp .
Um Ankündigungen unserer Seminare zu erhalten:
- einer Google-Gruppe beitreten ,
- der Vk- Laborgruppe beitreten ,
- oder fügen Sie sich einen Seminarkalender hinzu .