Combining Constraint Solving and Symbolic Model Checking for a Class of a Systems with Non-linear Constraints

@inproceedings{Chan1997CombiningCS,
  title={Combining Constraint Solving and Symbolic Model Checking for a Class of a Systems with Non-linear Constraints},
  author={William Chan and Richard J. Anderson and Paul Beame and David Notkin},
  booktitle={CAV},
  year={1997}
}
We extend the conventional BDD-based model checking algorithms to verify systems with non-linear arithmetic constraints. We represent each constraint as a BDD variable, using the information from a constraint solver to prune the BDDs by removing paths that correspond to infeasible constraints. We illustrate our technique with a simple example, which has been analyzed with our prototype implementation. 
Highly Cited
This paper has 93 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.
40 Citations
2 References
Similar Papers

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…