C Wolf – A Toolset for Extracting Models from C Programs

C Wolf – A Toolset for Extracting Models from C Programs

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 abstra...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Du Varney, Daniel C., Purushothaman Iyer, S.
Format: Buchkapitel
Sprache:eng
Schlagworte:
Abstract Model checking
Applied sciences
C programs
Computer science
control theory
systems
Concurrency Workbench
Exact sciences and technology
FDT for network protocols
Software
Software engineering
Software tools
Verification and validation
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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).
ISSN:0302-9743
1611-3349
DOI:10.1007/3-540-36135-9_17