Seminários do JetBrains Research Language Tools Lab

O Laboratório de Ferramentas de Linguagem é uma iniciativa conjunta da JetBrains e da Faculdade de Matemática e Mecânica da St. Petersburg State University .



A equipe do laboratório investiga:



  • formalização e verificação da semântica das linguagens de programação no contexto de modelos de memória fraca;
  • programação lógica e relacional;
  • a teoria das linguagens formais e suas aplicações;
  • metaprogramação, especialização e computação parcial;
  • verificação formal e aplicação de solucionadores SMT.


As oficinas semanais contam com a participação de nossa equipe e alunos, além de palestrantes convidados. Recentemente, os seminários foram gravados e podem ser vistos no Youtube . Neste post iremos compartilhar links e descrições de reuniões anteriores, e também dizer como não perder os anúncios de eventos futuros.







Conversas anteriores:



Semântica persistente do sistema de arquivos ext4 e verificação nele
: , . , — kernel panic. . , .



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



:







Implementando Heap de Compressão de Link em GraalVM Native Image
, . . . .



:







Um Algoritmo Ligeiramente Subcúbico para um Problema de Pathfinding Restrito e Livre de Contexto
, . , , , . , , , (n^{3-e}) ( ) ? , , ?



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



:







Construção de calculadoras parciais certificadas
, , , . , — . , — . , . Coq, Coq .



:







Verificando modelos em modelos de memória fraca
— . , , . GenMC, . GenMC ( , , RC11 IMM). (Promising, Weakestmo) , , GenMC. , (Promising, Weakestmo), «», - .



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



:







Programação lógica de ordem superior
λProlog. , λProlog HOAS , . , , . , .



:







Poder expressivo de tipos de ordem superior e não determinismo
, , , , . , , , . , , , . , , , , .



:







Retooling Simultaneidade para OCaml
OCaml, . , ,



:







Representabilidade de invariantes de programas com tipos de dados algébricos
. . (LIA, LRA BV, ), ().



: , . , . , . -.



:







Desenvolvimento de compiladores de linguagens específicas de domínio para processadores especiais
, - . compiler-in-the-loop, . , GCC LLVM, , , .



- . SMT, , . , .



:







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



:







Semântica de tipos recursivos com etapas de execução indexadas
, . : ( ) ( ). Appel McAllester . , , . , , .



- () .



:







O próximo relatório em 2 de novembro será feito por Anton Trunov sobre o tema “Provas indiscerníveis: por definição, mas sem o axioma K”. Junte-se ao Google Meet às 17h30 aqui .



Anúncio do seminário em 2 de novembro
, , , , . « ». , , .. , — , , , . , . , , , .



: Coq. SProp . Prop . SProp .



Para receber anúncios de nossos seminários:






All Articles