Verification of the Comprehensive Nuclear-Test-Ban Treaty is a complex undertaking. A monitoring system comprising a global network of 321 seismic, hydroacoustic, infrasound and radionuclide stations is used to detect signals that could indicate a possible nuclear explosion. This system daily sends more than 10 GB of raw data to the Vienna based International Data Centre for further processing and analysis to answer a simple question: have any indications for a possible nuclear explosion been sensed? We will focus on the 40 stations in charge for global radioxenon monitoring and discuss the complexity of solving the nuclear source attribution problem.2008 Wiley Periodicals, Inc. Complexity 14: [89][90][91][92][93][94][95][96][97][98][99] 2008 INTRODUCTION T he verification of international agreements is often a highly complex undertaking. First of all, the cultural gap between scientific analysis and diplomatic thinking has to be bridged. Furthermore, even within the process of measurement, data processing, and analysis, many different methodologies are applied in an interdisciplinary cooperation.The Comprehensive Nuclear-Test-Ban Treaty (CTBT) bans all nuclear explosions. It has not yet entered into force, but its verification system is being established by the Provisional Technical Secretariat (PTS) of the CTBTO PrepCom (CTBT Organisation Preparatory Commission) in Vienna. This verification system consists of three elements: global monitoring, consultation and clarification as well as on-site inspections. The main component is the International Monitoring System (IMS) that will be used to verify compliance with the CTBT once it has entered into force. This system will consist of 321 measurement stations all over the world (see Figure 1). Seismic, hydroacoustic, infrasound, and radionuclide sensors are used to detect signals that could indicate a possible nuclear explosion. Every day, more than 10 GigaByte of raw data will be transmitted through a Global Communication Infrastructure (GCI) system to the International Data Centre (IDC) of the PTS in Vienna. The GCI consists of a network of five satellites that links the data measured at IMS stations directly to Vienna, This is an invited paper for the Special Issue-Security and Complexity, Guest Editor: Jü rgen Scheffran. The views expressed herein are those of the authors and do not necessarily reflect the views of the CTBTO Preparatory Commission. where it is also controlled and managed. The task of the IDC is to process and analyze this huge amount of data in order to break this information down to a simple message: have any indications for a possible nuclear explosion been sensed? This is reported in a daily executive summary bulletin that refers to more elaborate lists and reports. The IDC reports do not contain any interpretation or prejudice. The final judgement is left to the states parties. The raw data and the reports are sent out to the customers, which are authorized users in the member states. National data centers (NDCs) make use of the reports a...