Clever Geek Handbook

Seminarios del Laboratorio de herramientas lingüísticas de investigación JetBrains

El Laboratorio de Herramientas del Idioma es una iniciativa conjunta de JetBrains y la Facultad de Matemáticas y Mecánica de la Universidad Estatal de San Petersburgo .



El personal de laboratorio investiga:



  • formalización y verificación de la semántica de los lenguajes de programación en el contexto de modelos de memoria débil;
  • programación lógica y relacional;
  • la teoría de los lenguajes formales y sus aplicaciones;
  • metaprogramación, especialización y computación parcial;
  • verificación formal y aplicación de solucionadores SMT.


A los talleres semanales asisten nuestro personal y estudiantes, así como oradores invitados. Recientemente, se han grabado seminarios y se pueden ver en Youtube . En esta publicación compartiremos enlaces y descripciones de reuniones pasadas, además de contarte cómo no perderte los anuncios de eventos futuros.







Charlas pasadas:



Semántica persistente del sistema de archivos ext4 y verificación en él
: , . , — kernel panic. . , .



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



:







Implementación del montón de compresión de enlaces en la imagen nativa de GraalVM
, . . . .



:







Un algoritmo ligeramente subcúbico para el problema de búsqueda de caminos con restricciones libres de contexto
, . , , , . , , , (n^{3-e}) ( ) ? , , ?



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



:







Construcción de calculadoras parciales certificadas
, , , . , — . , — . , . Coq, Coq .



:







Comprobación de modelos en modelos de memoria débil
— . , , . GenMC, . GenMC ( , , RC11 IMM). (Promising, Weakestmo) , , GenMC. , (Promising, Weakestmo), «», - .



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



:







Programación lógica de orden superior
λProlog. , λProlog HOAS , . , , . , .



:







Poder expresivo de tipos de orden superior y no determinismo
, , , , . , , , . , , , . , , , , .



:







Retooling Concurrency para OCaml
OCaml, . , ,



:







Representabilidad de invariantes de programas con tipos de datos algebraicos
. . (LIA, LRA BV, ), ().



: , . , . , . -.



:







Desarrollo de compiladores de lenguajes específicos de dominio para procesadores especiales
, - . compiler-in-the-loop, . , GCC LLVM, , , .



- . SMT, , . , .



:







Lógica incorrecta
, , . , ? , , , , . , , , — « » « »: , , , , , Relation Algebra.



:







Semántica de tipos recursivos con pasos de ejecución indexados
, . : ( ) ( ). Appel McAllester . , , . , , .



- () .



:







El próximo informe del 2 de noviembre será realizado por Anton Trunov sobre el tema "Evidencia indistinguible: por definición, pero sin el axioma K". Únase a Google Meet a las 5:30 pm aquí .



Anuncio del seminario el 2 de noviembre
, , , , . « ». , , .. , — , , , . , . , , , .



: Coq. SProp . Prop . SProp .



Para recibir anuncios de nuestros seminarios:





More articles:


All Articles