Multiparty half-duplex systems and synchronous communications

• Published in: Journal of logical and algebraic methods in programming Vol. 131; p. 100843
• Main Authors: Di Giusto, Cinzia, Germerie Guizouarn, Loïc, Lozes, Etienne
• Format: Journal Article
• Language: English
• Published: Elsevier Inc 01.02.2023; Elsevier
• Subjects: Communicating finite state machines; Computer Science; FIFO systems; Message sequence charts; Model-checking; Models of communications; Synchronizability; Communicating finite state machines; FIFO systems; Model-checking; Models of communications; Message sequence charts; Synchronizability

FIFO automata are finite state machines communicating through FIFO queues. They can be used, for instance, to model distributed protocols. Due to the unboundedness of the FIFO queues, several verification problems are undecidable for these systems. In order to model check such systems, one may look...