Verification of Population Protocols with Unordered Data is undecidable
arXiv:2305.10159
Abstract
We consider the new extension of population protocols with unordered data and show that the corresponding well-specification problem and therefore also other verification problems are undecidable.
7 pages