EU borders are constantly faced with a multiplicity of challenges, from increased waves of illegal migration to human trafficking, document fraud, terrorism, smuggling, and public health threats. In the CRiTERIA project we will develop a novel risk analysis methodology, which is, on the one hand, clearly rooted and builds upon existing methodology such as CIRAM and, on the other hand introduces novel more complex and effective indicators, which overcome important limitations of existing models. Such extended risk and vulnerability analysis methodology has to be backed by effective intelligent analysis technology. Building upon existing text, media, data and network analysis technology, in CRiTERIA, we will develop and evaluate advanced analysis technologies and tools that are tailored to the new comprehensive threat indicators of the CRiTERIA methodology. Special focus will be put to the consideration of the role of narratives, events, attitudes, and to the vulnerability of borders and humans as well as on providing semi-automatic tools and methods for risk-related evidence validation and explanation, for identifying risk propagation and interlinking, thus supporting decision processes in risk analysis in an innovative way. When developing this holistic CRiTERIA risk and vulnerability analysis framework for border agencies ethical, legal and societal aspects will be considered from the very beginning. The methodology will be developed in close collaboration with practitioners from border agencies, which will also validate the developed methods and technologies in piloting activities. For achieving its goals CRiTERIA brings together an interdisciplinary team of experts including researchers in the fields of security and risk analysis, in the field of data and media analysis and in the field of ethics, law and societal aspects, as well as border agencies, NGOs and companies.