Combining Simulation and Guided Traversal for the Verification of Concurrent Systems

Authors:
Enric Pastor;Marco A. Pena
Affiliations:
Technical University of Catalonia;Technical University of Catalonia
Venue:
DATE '03 Proceedings of the conference on Design, Automation and Test in Europe - Volume 1
Year:
2003

Citing 3
Cited 6

Finite transition systems: semantics of communicating systems

Finite transition systems: semantics of communicating systems
Symbolic Analysis of Bounded Petri Nets

IEEE Transactions on Computers
Verification of Asynchronous Circuits by BDD-based Model Checking of Petri Nets

Proceedings of the 16th International Conference on Application and Theory of Petri Nets

Directed-simulation assisted formal verification of serial protocol and bridge

Proceedings of the 43rd annual Design Automation Conference
Hybrid Verification of Protocol Bridges

IEEE Design & Test
Aggregation methods for large-scale sensor networks

ACM Transactions on Sensor Networks (TOSN)
Syntax-driven Behavior Partitioning for Model-checking of Esterel Programs

Electronic Notes in Theoretical Computer Science (ENTCS)
Automatic constraint generation for guided random simulation

Proceedings of the 2010 Asia and South Pacific Design Automation Conference
Syntax-driven reachable state space construction of synchronous reactive programs

CAV'05 Proceedings of the 17th international conference on Computer Aided Verification

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a hybrid methodology that combines simulation and symbolic traversal in order to improve invariant checking. The methodology concentrates on concurrent systems, whose peculiarities are not fully exploited by other existing techniques for hybrid verification. Our approach exploits the information obtained from simulations to improve the knowledge of the state space, effectively guiding symbolic traversal.