C Wolf - A Toolset for Extracting Models from C Programs

Authors:
Daniel C. DuVarney;S. Purushothaman Iyer
Affiliations:
-;-
Venue:
FORTE '02 Proceedings of the 22nd IFIP WG 6.1 International Conference Houston on Formal Techniques for Networked and Distributed Systems
Year:
2002

Citing 32
Cited 4

Automatic verification of finite-state concurrent systems using temporal logic specifications

ACM Transactions on Programming Languages and Systems (TOPLAS)
Design and validation of computer protocols

Design and validation of computer protocols
Verifying infinite state processes with sequential and parallel composition

POPL '95 Proceedings of the 22nd ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Formal methods: state of the art and future directions

ACM Computing Surveys (CSUR) - Special ACM 50th-anniversary issue: strategic directions in computing research
Model checking for programming languages using VeriSoft

Proceedings of the 24th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Model checking without a model: an analysis of the heart-beat monitor of a telephone switch using VeriSoft

Proceedings of the 1998 ACM SIGSOFT international symposium on Software testing and analysis
A deadlock detection tool for concurrent Java programs

Software—Practice & Experience
Bandera: extracting finite-state models from Java source code

Proceedings of the 22nd international conference on Software engineering
Formal verification applied to Java concurrent software

Proceedings of the 22nd international conference on Software engineering
Using meta-level compilation to check FLASH protocol code

ACM SIGPLAN Notices
Automatic predicate abstraction of C programs

Proceedings of the ACM SIGPLAN 2001 conference on Programming language design and implementation
A simple method for extracting models for protocol code

ISCA '01 Proceedings of the 28th annual international symposium on Computer architecture
Automatically validating temporal safety properties of interfaces

SPIN '01 Proceedings of the 8th international SPIN workshop on Model checking of software
Tool-supported program abstraction for finite-state verification

ICSE '01 Proceedings of the 23rd International Conference on Software Engineering
Abstract interpretation: a unified lattice model for static analysis of programs by construction or approximation of fixpoints

POPL '77 Proceedings of the 4th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Symbolic Model Checking

Symbolic Model Checking
Communication and Concurrency

Communication and Concurrency
Logic Verification of ANSI-C Code with SPIN

Proceedings of the 7th International SPIN Workshop on SPIN Model Checking and Software Verification
Model-Checking Multi-threaded Distributed Java Programs

Proceedings of the 7th International SPIN Workshop on SPIN Model Checking and Software Verification
Software Model Checking

FORTE XII / PSTV XIX '99 Proceedings of the IFIP TC6 WG6.1 Joint International Conference on Formal Description Techniques for Distributed Systems and Communication Protocols (FORTE XII) and Protocol Specification, Testing and Verification (PSTV XIX)
Model Checking the Full Modal Mu-Calculus for Infinite Sequential Processes

ICALP '97 Proceedings of the 24th International Colloquium on Automata, Languages and Programming
Fighting Livelock in the i-Protocol: A Comparative Study of Verification Tools

TACAS '99 Proceedings of the 5th International Conference on Tools and Algorithms for Construction and Analysis of Systems
Demonstration of the Interactive Graph-Visualization System da Vinci

GD '94 Proceedings of the DIMACS International Workshop on Graph Drawing
XMC: A Logic-Programming-Based Verification Toolset

CAV '00 Proceedings of the 12th International Conference on Computer Aided Verification
The SLAM Toolkit

CAV '01 Proceedings of the 13th International Conference on Computer Aided Verification
The NCSU Concurrency Workbench

CAV '96 Proceedings of the 8th International Conference on Computer Aided Verification
Symbolic Model Checking

CAV '96 Proceedings of the 8th International Conference on Computer Aided Verification
The Engineering of a Model Checker: The Gnu i-Protocol Case Study Revisited

Proceedings of the 5th and 6th International SPIN Workshops on Theoretical and Practical Aspects of SPIN Model Checking
Model Checking Programs

ASE '00 Proceedings of the 15th IEEE international conference on Automated software engineering
Intrusion Detection via Static Analysis

SP '01 Proceedings of the 2001 IEEE Symposium on Security and Privacy
Abstraction-based generation of finite state models from c programs

Abstraction-based generation of finite state models from c programs
Checking system rules using system-specific, programmer-written compiler extensions

OSDI'00 Proceedings of the 4th conference on Symposium on Operating System Design & Implementation - Volume 4

Model-carrying code: a practical approach for safe execution of untrusted applications

SOSP '03 Proceedings of the nineteenth ACM symposium on Operating systems principles
A Formal Methods Approach to Medical Device Review

Computer
Open-Source Model Checking

Electronic Notes in Theoretical Computer Science (ENTCS)
Checkable graphical business process representation

ADBIS'10 Proceedings of the 14th east European conference on Advances in databases and information systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

We report on the design, implementation, and use of C Wolf, a toolset which extracts finite labeled transition systems from C programs. The extraction process is guided by user input on how a program should be abstracted, and what events should be made observable to the user. The output is an abstracted model suitable for input to the Concurrency Workbench. Additionally, facilities are provided to carry out simple observational equivalence-preserving transformations which reduce the size of the generated model. Finally, we report our experiences in using the toolset to analyze the GNU i-protocol(V ersion 1.04) and the BSD ftp daemon (Version 0.3.3).