Hardware and Software: Verification and Testing

This volume contains the proceedings of the 3rd Haifa Veri?cation Conference (HVC 2007),whichtookplacein Haifa during October 2007.HVC isa forumfor researchers from both industry and academia to share and advance knowledge in the veri?cation of hardware and software systems. Academic research in veri?cation is generally divided into two paradigms formal veri?cation and dynamic veri?cation (testing). Within each paradigm, di?erent algorithms and techniques are used for hardware and softwaresystems. Yet,attheircore,allofthesetechniquesaimtoachievethesamegoalofensuring the correct functionality of a complicated system. HVC is the only conference that brings together researchers from all four ?elds, thereby encouraging the migration of methods and ideas between domains. With this goal in mind we established the HVC Award. This award rec- nizes a promising contribution to veri?cation published in the last few years. It is aimed at developments that signi?cantly advance the state of the art in veri?cation technology and show potential for future impact on di?erent ver- cation paradigms. The winners of the HVC Award are chosen by an indep- dent committee with experts from all ?elds of veri?cation both formal and dynamic, software and hardware. The winners of the 2007 HVC Award were Corina Pas? ? areanu and Willem Visser, for their work on combining static and dynamic analysis. This year we received 32 submissions, out of which 15 were accepted after a thorough review conducted by the Program Committee (PC) and additional reviewers.Eachpaper wasreviewedby atleastthree reviewers,sometimes more.

Inhalt
Invited Talks.- Simulation vs. Formal: Absorb What Is Useful; Reject What Is Useless.- Scaling Commercial Verification to Larger Systems.- From Hardware Verification to Software Verification: Re-use and Re-learn.- Where Do Bugs Come from?.- HVC Award.- Symbolic Execution and Model Checking for Testing.- Hardware Verification.- On the Characterization of Until as a Fixed Point Under Clocked Semantics.- Reactivity in SystemC Transaction-Level Models.- Model Checking.- Verifying Parametrised Hardware Designs Via Counter Automata.- How Fast and Fat Is Your Probabilistic Model Checker? An Experimental Performance Comparison.- Dynamic Hardware Verification.- Constraint Patterns and Search Procedures for CP-Based Random Test Generation.- Using Virtual Coverage to Hit Hard-To-Reach Events.- Merging Formal and Testing.- Test Case Generation for Ultimately Periodic Paths.- Dynamic Testing Via Automata Learning.- Formal Verification for Software.- On the Architecture of System Verification Environments.- Exploiting Shared Structure in Software Verification Conditions.- Delayed Nondeterminism in Model Checking Embedded Systems Assembly Code.- A Complete Bounded Model Checking Algorithm for Pushdown Systems.- Software Testing.- Locating Regression Bugs.- The Advantages of Post-Link Code Coverage.- GenUTest: A Unit Test and Mock Aspect Generation Tool.