• Computer Science
  • Published 2005

Adaptive eager boolean encoding for arithmetic reasoning in verification

@inproceedings{Seshia2005AdaptiveEB,
  title={Adaptive eager boolean encoding for arithmetic reasoning in verification},
  author={Sanjit A. Seshia and Randal E. Bryant},
  year={2005}
}
Decision procedures for first-order logics are widely applicable in design verification and static program analysis. However, existing procedures rarely scale to large systems, especially for verifying properties that depend on data or timing, in addition to control. This thesis presents a new approach for building efficient, automated decision procedures for first-order logics involving arithmetic. In this approach, decision problems involving arithmetic are transformed to problems in the… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 16 CITATIONS

Automatic Term-Level Abstraction

VIEW 10 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Better lemmas with lambda extraction

  • 2015 Formal Methods in Computer-Aided Design (FMCAD)
  • 2015
VIEW 5 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

Lemmas on Demand for Lambdas

VIEW 9 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Handbook of Satisfiability

VIEW 10 EXCERPTS
CITES METHODS & BACKGROUND

UCLID5: Integrating Modeling, Verification, Synthesis and Learning

  • 2018 16th ACM/IEEE International Conference on Formal Methods and Models for System Design (MEMOCODE)
  • 2018
VIEW 1 EXCERPT
CITES BACKGROUND

Bit-precise formal verification of discrete-time MATLAB/Simulink Models using SMT Solving

  • 2013 Proceedings of the International Conference on Embedded Software (EMSOFT)
  • 2013
VIEW 2 EXCERPTS
CITES METHODS

References

Publications referenced by this paper.
SHOWING 1-4 OF 4 REFERENCES

Seshia , Automated Composition of Motion Primitives for Multi - Robot Systems from Safe LTL Specifications

A. Sanjit
  • Proceedings of the IEEE / RSJ International Conference on Intelligent Robots and Systems ( IROS )

Seshia , Robust Strategy Synthesis for Probabilistic Systems Applied to Risk - Limiting Renewable - Energy Pricing

Susmit Jha, Krishnendu Chatterjee, A Sanjit

    Seshia , and David Wessel , Machine Improvisation with Formal Specifications

    A. Sanjit

      Seshia , and Stavros Tripakis , Game - Theoretic Secure Localization in Wireless Sensor Networks

      A. Sanjit
      • Proceedings of the 4 th International Conference on the Internet of Things ( IoT )