Hardware and Software Verification and Testing : First International Haifa Verification Conference Haifa Israel November 13 16 2005 Revised Selected Papers The First Haifa Verification Conference was held at the IBM Haifa Research Lab and at the Haifa University in Israel from November 13 to16 2005. The conference incorporated three different workshops that took place separately in previous years. The IBM Verification Workshop is now its sixth year the IBM Software Testing Workshop is now in its fourth year and the PADTAD Workshop on testing and debugging multi threaded and parallel software was held for the third time. The Verification Conference was a three day single track conference followed by a one day tutorial on the testing and review of multi threaded code. The conference presented a unique combination of fields that brought together the hardware and software testing communities. Merging the different communities under a single roof gave the conference a distinctive flavor and provided the participants with added benefits. While the applications in these separate fields are different the techniques used are often very similar. By offering lectures in these disparate but related disciplines the conference engendered an environment of collaboration and discovery. Hardware Verification Path Based System Level Stimuli Generation The Safety Simple Subset A Case for Runtime Validation of Hardware Assertion Based Verification for the SpaceCAKE Multiprocessor – A Case Study Simultaneous SAT Based Model Checking of Safety Properties HaifaSat: A New Robust SAT Solver Software Testing Production Testing of Embedded Systems with Aspects Assisting the Code Review Process Using Simple Pattern Recognition An Extensible Open Source Compiler Infrastructure for Testing Effective Black Box Testing with Genetic Algorithms Optimal Algorithmic Debugging and Reduced Coverage Using Search in Structured Domains Benchmarking and Testing OSD for Correctness and Compliance PADTAD A Kernel Based Communication Fault Injector for Dependability Testing of Distributed Systems Detecting Potential Deadlocks with Static Analysis and Run Time Monitoring Dynamic Deadlock Analysis of Multi threaded Programs Verification of the Java Causality Requirements Choosing Among Alternative Futures.