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.
:
. 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.
:
— - (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.
:
, 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, , . , .
:
- . 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 .
: Coq. SProp . Prop . SProp .
Pour recevoir les annonces de nos séminaires:
- rejoindre un groupe Google ,
- rejoindre le groupe de laboratoires Vk ,
- ou ajoutez vous-même un calendrier de séminaires .