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 MoreMetadata
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.
Published in: 2014 9th International Design and Test Symposium (IDT)
Date of Conference: 16-18 December 2014
Date Added to IEEE Xplore: 12 February 2015
Electronic ISBN:978-1-4799-8200-4