Rojo Randrianomentsoa

dblp:334/4408 · also Rojo Fanamperana Randrianomentsoa · DBLP profile ↗
← Back
3ranked-venue papers
1as first author
3since 2021 · last 2026
0000-0002-4553-5450ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 3 · 1 first-author · 3 since 2021
YearPublicationVenuePosition
2026 Axiomatizing Eventual Common Knowledge
Roman Kuznets, Rojo Randrianomentsoa, Thomas Studer
WoLLIC2
2024 Bisimulation for Impure Simplicial Complexes
Marta Bílková, Hans van Ditmarsch, Roman Kuznets, Rojo Randrianomentsoa
AiML4
2023 Impure Simplicial Complexes: Complete Axiomatization
abstract
Combinatorial topology is used in distributed computing to model concurrency and asynchrony. The basic structure in combinatorial topology is the simplicial complex, a collection of subsets called simplices of a set of vertices, closed under containment. Pure simplicial complexes describe message passing in asynchronous systems where all processes (agents) are alive, whereas impure simplicial complexes describe message passing in synchronous systems where processes may be dead (have crashed). Properties of impure simplicial complexes can be described in a three-valued multi-agent epistemic logic where the third value represents formulae that are undefined, e.g., the knowledge and local propositions of dead agents. In this work we present an axiomatization for the logic of the class of impure complexes and show soundness and completeness. The completeness proof involves the novel construction of the canonical simplicial model and requires a careful manipulation of undefined formulae.
Rojo Randrianomentsoa, Hans van Ditmarsch, Roman Kuznets
Log. Methods Comput. Sci.1