Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 2 (AAMAS'04)
The Insufficiency of Formal Design Methods — The Necessity of an Experimental Approach - for the Understanding and Control of Complex MAS
New York City, New York, USA
July 19-July 23
ISBN: 0-7695-2092-8
We highlight the limitations of formal methods by exhibiting two results in recursive function theory: that there is no effective means of finding a program that satisfies a given formal specification; or checking that a program meets a specification. We exhibit a simple MAS which has all the power of a Turing machine. We argue that any pure design methodology will face insurmountable difficulties in today?s open and complex MAS. We recommend instead a methodology based on experimental method — scientific foundations for MAS construction and control.
Citation:
Bruce Edmonds, Joanna J. Bryson, "The Insufficiency of Formal Design Methods — The Necessity of an Experimental Approach - for the Understanding and Control of Complex MAS," aamas, vol. 2, pp.938-945, Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 2 (AAMAS'04), 2004