SĂ©minaires du laboratoire d'outils linguistiques de recherche JetBrains

Le Laboratoire d'outils linguistiques est une initiative conjointe de JetBrains et de la Faculté de mathématiques et de mécanique de l'Université d'État de Saint-Pétersbourg .



Le personnel du laboratoire enquĂŞte sur:



  • formalisation et vĂ©rification de la sĂ©mantique des langages de programmation dans le cadre de modèles de mĂ©moire faible;
  • programmation logique et relationnelle;
  • la thĂ©orie des langages formels et ses applications;
  • mĂ©taprogrammation, spĂ©cialisation et calcul partiel;
  • vĂ©rification formelle et application des solveurs SMT.


Les ateliers hebdomadaires sont suivis par notre personnel et nos étudiants ainsi que par des conférenciers invités. Récemment, des séminaires ont été enregistrés et peuvent être visionnés sur Youtube . Dans cet article, nous partagerons des liens et des descriptions de réunions passées, ainsi que comment ne pas manquer les annonces d'événements futurs.







Discussions passées:



Sémantique persistante du système de fichiers ext4 et vérification qu'il contient
: , . , — kernel panic. . , .



. Linux ext4 , C/++11. , GenMC , . , GenMC , vim nano.



:







Implémentation du tas de compression de lien dans l'image native GraalVM
, . . . .



:







Un algorithme légèrement sous-cubique pour un problème de recherche de chemin sans contexte
, . , , , . , , , (n^{3-e}) ( ) ? , , ?



— - (CFL-reachability), . 30 . ? , — fine-grained complexity. , , "« »" CFL-reachability.



:







Construction de calculateurs partiels certifiés
, , , . , — . , — . , . Coq, Coq .



:







Vérification des modèles dans les modèles à mémoire faible
— . , , . GenMC, . GenMC ( , , RC11 IMM). (Promising, Weakestmo) , , GenMC. , (Promising, Weakestmo), «», - .



, GenMC. , GenMC , . Weakestmo, . GenMC, Weakestmo.



:







Programmation logique d'ordre supérieur
λProlog. , λProlog HOAS , . , , . , .



:







Pouvoir expressif des types d'ordre supérieur et non-déterminisme
, , , , . , , , . , , , . , , , , .



:







RĂ©outillage de la concurrence pour OCaml
OCaml, . , ,



:







Représentabilité des invariants de programmes avec des types de données algébriques
. . (LIA, LRA BV, ), ().



: , . , . , . -.



:







Développement de compilateurs de langages spécifiques à un domaine pour des processeurs spéciaux
, - . compiler-in-the-loop, . , GCC LLVM, , , .



- . SMT, , . , .



:







Logique incorrecte
, , . , ? , , , , . , , , — « » « »: , , , , , Relation Algebra.



:







Sémantique des types récursifs avec étapes d'exécution indexées
, . : ( ) ( ). Appel McAllester . , , . , , .



- () .



:







Le prochain rapport du 2 novembre sera rédigé par Anton Trunov sur le thème «Des preuves indiscernables: par définition, mais sans le K-axiome». Rejoignez le Google Meet à 17h30 ici .



Annonce du séminaire le 2 novembre
, , , , . « ». , , .. , — , , , . , . , , , .



: Coq. SProp . Prop . SProp .



Pour recevoir les annonces de nos séminaires:






All Articles