2002 · 107 citations · 9 references
ComputingComputer ScienceSystems EngineeringComplex SystemsDistributed SystemsMessage PassingComplex Systems ModelingDistributed CoordinationInterprocess CommunicationMulti-agent SystemsNetwork ArchitectureNetwork ProtocolsAgent CommunicationAgent Communication ModelsAgent CoordinationConsensus In Multi-agent SystemsMulti-agent ConsensusNegotiation Protocol DesignProtocol Design
This paper proposes a generic approach or protocol engineering through the analysis,the specification,and the verification of such protocols when several agents are involved. This approach is three folds:1)Starting from semi-formal specification by means o Protocol Diagrams (AUML),both formal specification of interaction protocols and their verification are allowed thanks to Colored Petri Nets (CPN);2) Debugging and qualitative analysis o interactions are based on distributed observation associated with the true concurrency semantics (i.e.CPN unfolding)and ;3)CPN formalism is extended to Recursive CPN (RCPN)with abstraction in order to deal with open protocols.The main interest of abstraction is the design of fexible protocols giving agents more autonomy during interaction.In addition,abstraction allows concise modeling and easier verification. measures,performance measures .
9
James Odell, H. v. D. Paranuk, Bernhard Bauer · 2000 · 507 citations
On-the-fly verification with stubborn sets
Antti Valmari · Lecture notes in computer science · 1993 · 97 citations
Modeling agent conversations with colored petri nets
R. Scott Cost, Ye Chen, Tim Finin et al. · 1999 · 73 citations · Full text