Clever Geek Handbook

Seminar di JetBrains Research Language Tools Lab

Laboratorium Alat Bahasa adalah inisiatif bersama JetBrains dan Fakultas Matematika dan Mekanika, Universitas Negeri St. Petersburg .



Investigasi staf laboratorium:



  • formalisasi dan verifikasi semantik bahasa pemrograman dalam konteks model memori lemah;
  • pemrograman logis dan relasional;
  • teori bahasa formal dan aplikasinya;
  • metaprogramming, spesialisasi dan komputasi parsial;
  • verifikasi formal dan penerapan pemecah SMT.


Lokakarya mingguan dihadiri oleh staf dan siswa kami serta pembicara yang diundang. Baru-baru ini, seminar telah direkam dan dapat dilihat di Youtube . Dalam posting ini kami akan membagikan tautan dan deskripsi pertemuan sebelumnya, serta memberi tahu Anda bagaimana agar tidak ketinggalan pengumuman acara mendatang.







Pembicaraan sebelumnya:



Semantik persisten dari filesystem ext4 dan verifikasi di dalamnya
: , . , — kernel panic. . , .



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



:







Menerapkan Heap Kompresi Tautan di Gambar Asli GraalVM
, . . . .



:







Algoritma Subkubik Sedikit untuk Masalah Pathfinding Bebas Konteks
, . , , , . , , , (n^{3-e}) ( ) ? , , ?



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



:







Pembangunan kalkulator parsial bersertifikat
, , , . , — . , — . , . Coq, Coq .



:







Memeriksa model dalam model memori lemah
— . , , . GenMC, . GenMC ( , , RC11 IMM). (Promising, Weakestmo) , , GenMC. , (Promising, Weakestmo), «», - .



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



:







Pemrograman logika tingkat tinggi
λProlog. , λProlog HOAS , . , , . , .



:







Kekuatan Ekspresif dari Tipe Orde Tinggi dan Non-determinisme
, , , , . , , , . , , , . , , , , .



:







Retooling Concurrency untuk OCaml
OCaml, . , ,



:







Representabilitas dari invarian program dengan tipe data aljabar
. . (LIA, LRA BV, ), ().



: , . , . , . -.



:







Pengembangan kompiler bahasa khusus domain untuk prosesor khusus
, - . compiler-in-the-loop, . , GCC LLVM, , , .



- . SMT, , . , .



:







Logika salah
, , . , ? , , , , . , , , — « » « »: , , , , , Relation Algebra.



:







Semantik Jenis Rekursif dengan Langkah-Langkah Eksekusi Terindeks
, . : ( ) ( ). Appel McAllester . , , . , , .



- () .



:







Laporan berikutnya pada tanggal 2 November akan dibuat oleh Anton Trunov dengan topik “Bukti yang tidak dapat dibedakan: menurut definisi, tetapi tanpa K-aksioma”. Bergabunglah dengan Google Meet pukul 17:30 di sini .



Pengumuman seminar pada 2 November
, , , , . « ». , , .. , — , , , . , . , , , .



: Coq. SProp . Prop . SProp .



Untuk menerima pengumuman seminar kami:





More articles:


All Articles