- Library Home /
- Search Collections /
- Open Collections /
- Browse Collections /
- UBC Theses and Dissertations /
- Finding all DC operating points using interval-arithmetic-based...
Open Collections
UBC Theses and Dissertations
UBC Theses and Dissertations
Finding all DC operating points using interval-arithmetic-based verification algorithms Akhter, Itrat Ahmed
Abstract
                                    Finding operating points of circuits is a crucial first step for simulation and verification.
Traditional operating point analyses such as homotopy analysis do find an
operating point. However, a circuit may have many DC equilibria, and failing to
consider an unintended initial condition can lead to failures escaping to the physical
silicon. This work presents a method for finding all DC equilibrium points;
this approach is based on interval-arithmetic-based verification algorithms; and our
open-source implementation supports state-of-the-art short-channel device models.
This work also presents what we believe to be the first, completely automatic verification
of the Rambus ring-oscillator start-up problem. Our method offers large
performance and scalability advantages when compared with the dReal and Z3
SMT solvers.
                                    
                                                                    
Item Metadata
| Title | 
                                Finding all DC operating points using interval-arithmetic-based verification algorithms                             | 
| Creator | |
| Publisher | 
                                University of British Columbia                             | 
| Date Issued | 
                                2018                             | 
| Description | 
                                Finding operating points of circuits is a crucial first step for simulation and verification.
Traditional operating point analyses such as homotopy analysis do find an
operating point. However, a circuit may have many DC equilibria, and failing to
consider an unintended initial condition can lead to failures escaping to the physical
silicon. This work presents a method for finding all DC equilibrium points;
this approach is based on interval-arithmetic-based verification algorithms; and our
open-source implementation supports state-of-the-art short-channel device models.
This work also presents what we believe to be the first, completely automatic verification
of the Rambus ring-oscillator start-up problem. Our method offers large
performance and scalability advantages when compared with the dReal and Z3
SMT solvers.                             | 
| Genre | |
| Type | |
| Language | 
                                eng                             | 
| Date Available | 
                                2018-12-03                             | 
| Provider | 
                                Vancouver : University of British Columbia Library                             | 
| Rights | 
                                Attribution-NonCommercial-NoDerivatives 4.0 International                             | 
| DOI | 
                                10.14288/1.0374943                             | 
| URI | |
| Degree (Theses) | |
| Program (Theses) | |
| Affiliation | |
| Degree Grantor | 
                                University of British Columbia                             | 
| Graduation Date | 
                                2019-02                             | 
| Campus | |
| Scholarly Level | 
                                Graduate                             | 
| Rights URI | |
| Aggregated Source Repository | 
                                DSpace                             | 
Item Media
Item Citations and Data
Rights
Attribution-NonCommercial-NoDerivatives 4.0 International