An automata-theoretic approach to hardware/software co-verification

Authors:
Juncao Li;Fei Xie;Thomas Ball;Vladimir Levin;Con McGarvey
Affiliations:
Department of Computer Science, Portland State University, Portland, OR;Department of Computer Science, Portland State University, Portland, OR;Microsoft Corporation, Redmond, WA;Microsoft Corporation, Redmond, WA;Microsoft Corporation, Redmond, WA
Venue:
FASE'10 Proceedings of the 13th international conference on Fundamental Approaches to Software Engineering
Year:
2010

Citing 10
Cited 4

Computer-aided verification of coordinating processes: the automata-theoretic approach

Computer-aided verification of coordinating processes: the automata-theoretic approach
Model checking

Model checking
Context-sensitive synchronization-sensitive analysis is undecidable

ACM Transactions on Programming Languages and Systems (TOPLAS)
Inside Windows NT

Inside Windows NT
Combining Software and Hardware Verification Techniques

Formal Methods in System Design
Bebop: A Symbolic Model Checker for Boolean Programs

Proceedings of the 7th International SPIN Workshop on SPIN Model Checking and Software Verification
Thorough static analysis of device drivers

Proceedings of the 1st ACM SIGOPS/EuroSys European Conference on Computer Systems 2006
Component-based hardware/software co-verification for building trustworthy embedded systems

Journal of Systems and Software
Verification of device drivers and intelligent controllers: a case study

EMSOFT '07 Proceedings of the 7th ACM & IEEE international conference on Embedded software
Word-Level Predicate-Abstraction and Refinement Techniques for Verifying RTL Verilog

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Model checking büchi pushdown systems

FASE'11/ETAPS'11 Proceedings of the 14th international conference on Fundamental approaches to software engineering: part of the joint European conferences on theory and practice of software
Efficient reachability analysis of büchi pushdown systems for hardware/software co-verification

CAV'10 Proceedings of the 22nd international conference on Computer Aided Verification
Asynchronous programs with prioritized task-buffers

Proceedings of the ACM SIGSOFT 20th International Symposium on the Foundations of Software Engineering
Comprehending performance from real-world execution traces: a device-driver case

Proceedings of the 19th international conference on Architectural support for programming languages and operating systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we present an automata-theoretic approach to Hardware/ Software (HW/SW) co-verification. We designed a co-specification framework describing HW/SW systems; synthesized a hybrid Büchi Automaton Pushdown System model for co-verification, namely Büchi Pushdown System (BPDS), from the co-specification; and built a software tool for deciding reachability of BPDS models. Using our approach, we succeeded in co-verifying the Windows driver and the hardware model of the PIO-24 digital I/O card, finding a previously undiscovered software bug. In addition, our experiments have shown that our co-verification approach performs well in terms of time and memory usages.