Semantica Algebrica per l'Esecuzione Governata in Categorie Monoidali

Un recente articolo pubblicato su arXiv introduce una semantica algebrica per l'esecuzione governata, inquadrando la governance come sia composizionale che coestensiva con l'esprimibilità. Questo framework è implementato attraverso 32 moduli Rocq, comprendenti circa 12.000 righe di codice, che includono 454 teoremi e nessuna dimostrazione accettata. Utilizza alberi di interazione e coinduzione parametrizzata. Un record GovernanceAlgebra, definito da tre assiomi—sicurezza, trasparenza e correttezza—crea una categoria monoidale simmetrica, verificata per le coerenze del pentagono, triangolo ed esagono, garantendo che la governance sia mantenuta in ogni composizione tensoriale. Un sistema di effetti algebrici limita l'algebra dei gestori, consentendo solo gestori che preservano la governance nel frammento sicuro; i programmi all'interno del set di capacità vuoto possono produrre solo direttive di osservabilità. La composizione indicizzata per capacità integra programmi con limiti di capacità verificati meccanicamente, e un teorema di doppia garanzia conferma che within_caps e gov_safe sono rispettati in tutti gli operatori di composizione.