Patents by Inventor Jonathan Springer

Jonathan Springer has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 11899740
    Abstract: We present the architecture of a high-performance constraint solver R-Solve that extends the gains made in SAT performance over the past fifteen years on static decision problems to problems that require on-the-fly adaptation, solution space exploration and optimization. R-Solve facilitates collaborative parallel solving and provides an efficient system for unrestricted incremental solving via Smart Repair. R-Solve can address problems in dynamic planning and constrained optimization involving complex logical and arithmetic constraints.
    Type: Grant
    Filed: December 7, 2020
    Date of Patent: February 13, 2024
    Assignee: QUALCOMM Incorporated
    Inventors: James Ezick, Thomas Henretty, Chanseok Oh, Jonathan Springer
  • Patent number: 11797894
    Abstract: In a system for enabling configuration of an ensemble of several solvers, such that the ensemble can efficiently solve a constraint problem, for each one of several candidate configurations, an array of scores is computed. The array corresponds to a statistical parameter related to a problem solution, and the computation is based on, at least in part, a set of features associated with the problem. One candidate configuration is assigned to a solver, and based on the array of scores associated with that candidate configuration the same or a different candidate configuration is assigned to a another solver. A system for dynamically reconfiguring an ensemble of solvers obtains runtime data from several solvers, and a new configuration is determined by applying a machine learning and/or heuristic analysis procedure to the runtime data. The configuration of a solver may be updated according to the new configuration while that solver is running.
    Type: Grant
    Filed: November 16, 2020
    Date of Patent: October 24, 2023
    Assignee: QUALCOMM Incorporated
    Inventors: James Ezick, Jonathan Springer, Nicolas T. Vasilache
  • Patent number: 11481469
    Abstract: We present the architecture of a high-performance constraint solver R-Solve that extends the gains made in SAT performance over the past fifteen years on static decision problems to problems that require on-the-fly adaptation, solution space exploration and optimization. R-Solve facilitates collaborative parallel solving and provides an efficient system for unrestricted incremental solving via Smart Repair. R-Solve can address problems in dynamic planning and constrained optimization involving complex logical and arithmetic constraints.
    Type: Grant
    Filed: September 15, 2015
    Date of Patent: October 25, 2022
    Assignee: Qualcomm Technologies, Inc.
    Inventors: James Ezick, Thomas Henretty, Chanseok Oh, Jonathan Springer
  • Patent number: 11481468
    Abstract: We present the architecture of a high-performance constraint solver R-Solve that extends the gains made in SAT performance over the past fifteen years on static decision problems to problems that require on-the-fly adaptation, solution space exploration and optimization. R-Solve facilitates collaborative parallel solving and provides an efficient system for unrestricted incremental solving via Smart Repair. R-Solve can address problems in dynamic planning and constrained optimization involving complex logical and arithmetic constraints.
    Type: Grant
    Filed: June 3, 2015
    Date of Patent: October 25, 2022
    Assignee: Qualcomm Technologies, Inc.
    Inventors: James Ezick, Thomas Henretty, Chanseok Oh, Jonathan Springer
  • Publication number: 20210334331
    Abstract: We present the architecture of a high-performance constraint solver R-Solve that extends the gains made in SAT performance over the past fifteen years on static decision problems to problems that require on-the-fly adaptation, solution space exploration and optimization. R-Solve facilitates collaborative parallel solving and provides an efficient system for unrestricted incremental solving via Smart Repair. R-Solve can address problems in dynamic planning and constrained optimization involving complex logical and arithmetic constraints.
    Type: Application
    Filed: December 7, 2020
    Publication date: October 28, 2021
    Inventors: James Ezick, Thomas Henretty, Chanseok Oh, Jonathan Springer
  • Patent number: 10860945
    Abstract: We present the architecture of a high-performance constraint solver R-Solve that extends the gains made in SAT performance over the past fifteen years on static decision problems to problems that require on-the-fly adaptation, solution space exploration and optimization. R-Solve facilitates collaborative parallel solving and provides an efficient system for unrestricted incremental solving via Smart Repair. R-Solve can address problems in dynamic planning and constrained optimization involving complex logical and arithmetic constraints.
    Type: Grant
    Filed: September 15, 2015
    Date of Patent: December 8, 2020
    Assignee: Reservoir Labs, Inc.
    Inventors: James Ezick, Thomas Henretty, Chanseok Oh, Jonathan Springer
  • Patent number: 10839297
    Abstract: In a system for enabling configuration of an ensemble of several solvers, such that the ensemble can efficiently solve a constraint problem, for each one of several candidate configurations, an array of scores is computed. The array corresponds to a statistical parameter related to a problem solution, and the computation is based on, at least in part, a set of features associated with the problem. One candidate configuration is assigned to a solver, and based on the array of scores associated with that candidate configuration the same or a different candidate configuration is assigned to a another solver. A system for dynamically reconfiguring an ensemble of solvers obtains runtime data from several solvers, and a new configuration is determined by applying a machine learning and/or heuristic analysis procedure to the runtime data. The configuration of a solver may be updated according to the new configuration while that solver is running.
    Type: Grant
    Filed: June 8, 2017
    Date of Patent: November 17, 2020
    Assignee: Reservoir Labs, Inc.
    Inventors: James Ezick, Jonathan Springer, Nicolas T. Vasilache
  • Patent number: 10402747
    Abstract: We present the architecture of a high-performance constraint solver R-Solve that extends the gains made in SAT performance over the past fifteen years on static decision problems to problems that require on-the-fly adaptation, solution space exploration and optimization. R-Solve facilitates collaborative parallel solving and provides an efficient system for unrestricted incremental solving via Smart Repair. R-Solve can address problems in dynamic planning and constrained optimization involving complex logical and arithmetic constraints.
    Type: Grant
    Filed: June 3, 2015
    Date of Patent: September 3, 2019
    Assignee: Reservoir Labs, Inc.
    Inventors: James Ezick, Thomas Henretty, Chanseok Oh, Jonathan Springer
  • Patent number: 9684865
    Abstract: In a system for enabling configuration of an ensemble of several solvers, such that the ensemble can efficiently solve a constraint problem, for each one of several candidate configurations, an array of scores is computed. The array corresponds to a statistical parameter related to a problem solution, and the computation is based on, at least in part, a set of features associated with the problem. One candidate configuration is assigned to a solver, and based on the array of scores associated with that candidate configuration the same or a different candidate configuration is assigned to a another solver. A system for dynamically reconfiguring an ensemble of solvers obtains runtime data from several solvers, and a new configuration is determined by applying a machine learning and/or heuristic analysis procedure to the runtime data. The configuration of a solver may be updated according to the new configuration while that solver is running.
    Type: Grant
    Filed: June 5, 2013
    Date of Patent: June 20, 2017
    Assignee: Significs and Elements, LLC
    Inventors: James Ezick, Jonathan Springer, Nicolas T. Vasilache
  • Publication number: 20160034825
    Abstract: We present the architecture of a high-performance constraint solver R-Solve that extends the gains made in SAT performance over the past fifteen years on static decision problems to problems that require on-the-fly adaptation, solution space exploration and optimization. R-Solve facilitates collaborative parallel solving and provides an efficient system for unrestricted incremental solving via Smart Repair. R-Solve can address problems in dynamic planning and constrained optimization involving complex logical and arithmetic constraints.
    Type: Application
    Filed: September 15, 2015
    Publication date: February 4, 2016
    Inventors: James Ezick, Thomas Henretty, Chanseok Oh, Jonathan Springer
  • Publication number: 20160004967
    Abstract: We present the architecture of a high-performance constraint solver R-Solve that extends the gains made in SAT performance over the past fifteen years on static decision problems to problems that require on-the-fly adaptation, solution space exploration and optimization. R-Solve facilitates collaborative parallel solving and provides an efficient system for unrestricted incremental solving via Smart Repair. R-Solve can address problems in dynamic planning and constrained optimization involving complex logical and arithmetic constraints.
    Type: Application
    Filed: September 15, 2015
    Publication date: January 7, 2016
    Inventors: James Ezick, Thomas Henretty, Chanseok Oh, Jonathan Springer
  • Publication number: 20150379404
    Abstract: We present the architecture of a high-performance constraint solver R-Solve that extends the gains made in SAT performance over the past fifteen years on static decision problems to problems that require on-the-fly adaptation, solution space exploration and optimization. R-Solve facilitates collaborative parallel solving and provides an efficient system for unrestricted incremental solving via Smart Repair. R-Solve can address problems in dynamic planning and constrained optimization involving complex logical and arithmetic constraints.
    Type: Application
    Filed: June 3, 2015
    Publication date: December 31, 2015
    Inventors: James Ezick, Thomas Henretty, Chanseok Oh, Jonathan Springer
  • Publication number: 20150379403
    Abstract: We present the architecture of a high-performance constraint solver R-Solve that extends the gains made in SAT performance over the past fifteen years on static decision problems to problems that require on-the-fly adaptation, solution space exploration and optimization. R-Solve facilitates collaborative parallel solving and provides an efficient system for unrestricted incremental solving via Smart Repair. R-Solve can address problems in dynamic planning and constrained optimization involving complex logical and arithmetic constraints.
    Type: Application
    Filed: June 3, 2015
    Publication date: December 31, 2015
    Inventors: James Ezick, Thomas Henretty, Chanseok Oh, Jonathan Springer
  • Patent number: 9134976
    Abstract: In various implementations of a software analysis system, compliance checking is facilitated by analyzing different characteristics of a software system to be developed, and by comparing the information extracted from these analysis. Two or more characteristics may be expressed in different formats or languages, and the descriptions of one or more of these characteristic may be incomplete.
    Type: Grant
    Filed: December 13, 2011
    Date of Patent: September 15, 2015
    Assignee: Reservoir Labs, Inc.
    Inventors: James Ezick, Richard A. Lethin, Jonathan Springer, David E. Wohlford