Deadlock-free Context-free Session Types
2026-06-08T08:51:59Z•26786448c4fa6fddcdfa1f67f070000ce188c75f9820c86d4e95c7301b13274b
HaskellRustborrowingconcurrencyconcurrency-safetycontext-free-session-typesdeadlock-freedomdependency-resolutiondependently-typed-systemsformal-methodslinear-typesmemory-safetypackage-managementsemantic-frameworkssession-typessupply-chain-securitytype-systems
What happened
This batch contains four PL research papers: (1) "Deadlock-free Context-free Session Types" extends session-type systems to context-free (tree-like) protocols and proves deadlock freedom for cyclic communication topologies using a priority-based approach — improves correctness and availability guarantees for message-passing concurrent programs. (2) "Package Managers à la Carte: A Formal Model of Dependency Resolution" introduces the Package Calculus, a formal core for modeling diverse package-manager dependency semantics — relevant to software supply-chain analysis and cross-ecosystem tooling.
Why it matters
A reviewed impact interpretation has not been published for this record.
Evidence and limitations
- Source ID
- arxiv_cs_pl
- Record identifier
- 26786448c4fa6fddcdfa1f67f070000ce188c75f9820c86d4e95c7301b13274b
- Enrichment time
- 2026-06-08T08:51:59Z
- AI-assisted enrichment
- Yes
This record may overlap with other records. Its enrichment can be incomplete or wrong, and machine assistance was used. Validate consequential decisions against the linked source and your own environment.