Proving Bounds on Real-Valued Functions with Computations

A compact liquid crystal display of the type wherein a pixel array formed of liquid crystal material is addressed by an associated array of MOSFET circuits, each circuit including a switching device and an overlying storage capacitor. A plurality of substantially parallel gate buses located orthogonal to and insulated from a plurality of parallel drain diffusions are provided for the application of control and video data to the array. A layer of metallization, located within the backplate, forms a common ground plate for the capacitors of the array, shielding the drain diffusions from incident light and thereby eliminating the need for space-consuming diffusion-to-conductor contact regions.

[1]  Guillaume Melquiond,et al.  De l'arithmétique d'intervalles à la certification de programmes. (From interval arithmetic to program verification) , 2006 .

[2]  T. Melham,et al.  Proceedings of the 18th international conference on Theorem Proving in Higher Order Logics , 2005 .

[3]  Benjamin Grégoire,et al.  A Computational Approach to Pocklington Certificates in Type Theory , 2006, FLOPS.

[4]  César A. Muñoz,et al.  Real Number Calculations and Theorem Proving , 2008, TPHOLs.

[5]  John Harrison.  Floating Point Verification in HOL Light: The Exponential Function , 1997, AMAST.

[6]  David R. Lester.  Real Number Calculations and Theorem Proving , 2008, TPHOLs.

[7]  Guillaume Melquiond,et al.  Guaranteed proofs using interval arithmetic , 2005, 17th IEEE Symposium on Computer Arithmetic (ARITH'05).

[8]  Alan Bundy,et al.  Proofs About Lists Using Ellipsis , 1999, LPAR.

[9]  Ramon E. Moore.  Methods and applications of interval analysis , 1979, SIAM studies in applied mathematics.

[10]  Assia Mahboubi,et al.  Implementing the cylindrical algebraic decomposition within the Coq system , 2007, Mathematical Structures in Computer Science.

[11]  Roland Zumkeller.  Formal Global Optimisation with Taylor Models , 2006, IJCAR.

[12]  John Harrison,et al.  Verifying Nonlinear Real Formulas Via Sums of Squares , 2007, TPHOLs.

[13]  Benjamin C. Pierce,et al.  Theoretical Aspects of Computer Software , 2001, Lecture Notes in Computer Science.

[14]  Robert L. Smith,et al.  An American National Standard- IEEE Standard for Binary Floating-Point Arithmetic , 1985 .

[15]  David Delahaye,et al.  A Tactic Language for the System Coq , 2000, LPAR.

[16]  Laurence Rideau,et al.  A Generic Library for Floating-Point Numbers and Its Application to Exact Computing , 2001, TPHOLs.

[17]  David Aspinall,et al.  Formalising Java's Data Race Free Guarantee , 2007, TPHOLs.

[18]  Samuel Boutin,et al.  Using Reflection to Build Efficient and Certified Decision Procedures , 1997, TACS.

[19]  Larry Wos,et al.  What Is Automated Reasoning? , 1987, J. Autom. Reason..

[20]  Benjamin Grégoire,et al.  A Purely Functional Library for Modular Arithmetic and Its Application to Certifying Large Prime Numbers , 2006, IJCAR.

[21]  Sylvie Boldo,et al.  Preuves formelles en arithmétiques à virgule flottante , 2004 .

[22]  Klaus Schneider,et al.  Proceedings of the 20th international conference on Theorem proving in higher order logics , 2007 .

[23]  Alex M. Andrew,et al.  Applied Interval Analysis: With Examples in Parameter and State Estimation, Robust Control and Robotics , 2002 .