Exploiting satisfiability modulo theories for analog layout automation | IEEE Conference Publication | IEEE Xplore

Exploiting satisfiability modulo theories for analog layout automation


Abstract:

This paper explores the use of Satisfiability Modulo Theories to handle mirror symmetry and common-centroid analog layout placement constraints. The proposed system reads...Show More

Abstract:

This paper explores the use of Satisfiability Modulo Theories to handle mirror symmetry and common-centroid analog layout placement constraints. The proposed system reads the constraints and generates the corresponding equations or inequalities needed for Microsoft Z3 solver. These inequalities are resolved using quantifier free nonlinear real arithmetic theory. This theory has doubly exponential complexity in the worst case and it guarantees generating a solution if one exists. The proposed system produces multiple layouts that satisfy the constraints and allows the designer to choose the appropriate one according to designer's experience.
Date of Conference: 16-18 December 2014
Date Added to IEEE Xplore: 12 February 2015
Electronic ISBN:978-1-4799-8200-4

ISSN Information:

Conference Location: Algiers

Contact IEEE to Subscribe

References

References is not available for this document.