Seminare des JetBrains Research Language Tools Lab

Das Language Tools Laboratory ist eine gemeinsame Initiative von JetBrains und der Fakultät für Mathematik und Mechanik der St. Petersburg State University .



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.



:







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.



:







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.



:







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, , . , .



:







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 .



Um Ankündigungen unserer Seminare zu erhalten:






All Articles