Complexity and Vulnerability Analysis (Extended Abstract)