JetBrains Research Language ToolsLabのセミナー

言語ツール研究所は、JetBrainsサンクトペテルブルク州立大学の数学および機械学部の共同イニシアチブです



研究所のスタッフは調査します:



  • 弱いメモリモデルのコンテキストでのプログラミング言語のセマンティクスの形式化と検証;
  • 論理的およびリレーショナルプログラミング。
  • 正式な言語の理論とその応用;
  • メタプログラミング、スペシャライゼーション、およびパーシャルコンピューティング。
  • SMTソルバーの正式な検証と適用。


毎週のワークショップには、スタッフと学生、そして招待講演者が参加します。最近、セミナーが記録され、Youtubeで見ることができますこの投稿では、過去の会議のリンクと説明を共有し、将来のイベントの発表を見逃さないようにする方法を説明します。







過去の講演:



ext4ファイルシステムの永続的なセマンティクスとその中での検証
: , . , — kernel panic. . , .



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



:







GraalVMネイティブイメージでのリンク圧縮ヒープの実装
, . . . .



:







コンテキストフリーの制限付きパスファインディング問題のためのわずかにサブキュービックなアルゴリズム
, . , , , . , , , (n^{3-e}) ( ) ? , , ?



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



:







認定された部分計算機の構築
, , , . , — . , — . , . Coq, Coq .



:







弱いメモリモデルのモデルをチェックする
— . , , . GenMC, . GenMC ( , , RC11 IMM). (Promising, Weakestmo) , , GenMC. , (Promising, Weakestmo), «», - .



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



:







高次ロジックプログラミング
λProlog. , λProlog HOAS , . , , . , .



:







高次タイプと非決定性の表現力
, , , , . , , , . , , , . , , , , .



:







OCamlの同時実行性の再構築
OCaml, . , ,



:







代数的データタイプを持つプログラムの不変量の表現可能性
. . (LIA, LRA BV, ), ().



: , . , . , . -.



:







特別なプロセッサのためのドメイン固有の言語のコンパイラの開発
, - . compiler-in-the-loop, . , GCC LLVM, , , .



- . SMT, , . , .



:







間違ったロジック
, , . , ? , , , , . , , , — « » « »: , , , , , Relation Algebra.



:







インデックス付きの実行ステップを持つ再帰型のセマンティクス
, . : ( ) ( ). Appel McAllester . , , . , , .



- () .



:







11月2日 の次のレポート、「識別できない証拠:定義上、ただしK軸なし」というトピックについてAntonTrunovによって作成されます。ここで午後5時30分のGoogleMeetに参加してください



11月2日のセミナー発表
, , , , . « ». , , .. , — , , , . , . , , , .



: Coq. SProp . Prop . SProp .



セミナーのお知らせを受け取るには:






All Articles