101010.pl is one of the many independent Mastodon servers you can use to participate in the fediverse.
101010.pl czyli najstarszy polski serwer Mastodon. Posiadamy wpisy do 2048 znaków.

Server stats:

489
active users

#coq

0 posts0 participants0 posts today

Pyrosome: Verified compilation for modular metatheory. ~ Dustin Jamner, Gabriel Kammer, Ritam Nag, Adam Chlipala. arxiv.org/abs/2507.06360v1 #ITP #Coq

arXiv.orgPyrosome: Verified Compilation for Modular MetatheoryWe present Pyrosome, a generic framework for modular language metatheory that embodies a novel approach to extensible semantics and compilation, implemented in Coq. Common techniques for semantic reasoning are often tied to the specific structures of the languages and compilers that they support. In Pyrosome, verified compilers are fully extensible, meaning that to extend a language (even with a new kind of effect) simply requires defining and verifying the compilation of the new feature, reusing the old correctness theorem for all other cases. The novel enabling idea is an inductive formulation of equivalence preservation that supports the addition of new rules to the source language, target language, and compiler. Pyrosome defines a formal, deeply embedded notion of programming languages with semantics given by dependently sorted equational theories, so all compiler-correctness proofs boil down to type-checking and equational reasoning. We support vertical composition of any compilers expressed in our framework in addition to feature extension. As a case study, we present a multipass compiler from System F with simple references, through CPS translation and closure conversion. Specifically, we demonstrate how we can build such a compiler incrementally by starting with a compiler for simply typed lambda-calculus and adding natural numbers, the unit type, recursive functions, and a global heap, then extending judgments with a type environment and adding type abstraction, all while reusing the original theorems. We also present a linear version of the simply typed CPS pass and compile a small imperative language to the simply typed target to show how Pyrosome handles substructural typing and imperative features.

Les trois bizarres de la #basseCour, ceux qui sont toujours derrière toi quand tous les autres sont partis.

Il y a Jean-Gab, le #canard moche mais sympas. Souvent il s'avance vers toi en ayant l'air de se tripoter les mains dans le dos, timide mais cou tendu : "bouffe ? oh, sans vouloir vous déranger, hein".

Et puis deux "broilers brothers", comme des chats, ils vont où on est et ils se couchent pas loin… ou devrais-je dire ils s’assoient… ou… mais sérieux, c'est quoi cette position ?
#coq