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: 11899740Abstract: 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: GrantFiled: December 7, 2020Date of Patent: February 13, 2024Assignee: QUALCOMM IncorporatedInventors: James Ezick, Thomas Henretty, Chanseok Oh, Jonathan Springer
-
Patent number: 11797894Abstract: 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: GrantFiled: November 16, 2020Date of Patent: October 24, 2023Assignee: QUALCOMM IncorporatedInventors: James Ezick, Jonathan Springer, Nicolas T. Vasilache
-
Patent number: 11481469Abstract: 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: GrantFiled: September 15, 2015Date of Patent: October 25, 2022Assignee: Qualcomm Technologies, Inc.Inventors: James Ezick, Thomas Henretty, Chanseok Oh, Jonathan Springer
-
Patent number: 11481468Abstract: 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: GrantFiled: June 3, 2015Date of Patent: October 25, 2022Assignee: Qualcomm Technologies, Inc.Inventors: James Ezick, Thomas Henretty, Chanseok Oh, Jonathan Springer
-
Publication number: 20210334331Abstract: 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: ApplicationFiled: December 7, 2020Publication date: October 28, 2021Inventors: James Ezick, Thomas Henretty, Chanseok Oh, Jonathan Springer
-
Patent number: 10860945Abstract: 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: GrantFiled: September 15, 2015Date of Patent: December 8, 2020Assignee: Reservoir Labs, Inc.Inventors: James Ezick, Thomas Henretty, Chanseok Oh, Jonathan Springer
-
Patent number: 10839297Abstract: 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: GrantFiled: June 8, 2017Date of Patent: November 17, 2020Assignee: Reservoir Labs, Inc.Inventors: James Ezick, Jonathan Springer, Nicolas T. Vasilache
-
Patent number: 10402747Abstract: 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: GrantFiled: June 3, 2015Date of Patent: September 3, 2019Assignee: Reservoir Labs, Inc.Inventors: James Ezick, Thomas Henretty, Chanseok Oh, Jonathan Springer
-
Patent number: 9684865Abstract: 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: GrantFiled: June 5, 2013Date of Patent: June 20, 2017Assignee: Significs and Elements, LLCInventors: James Ezick, Jonathan Springer, Nicolas T. Vasilache
-
Publication number: 20160034825Abstract: 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: ApplicationFiled: September 15, 2015Publication date: February 4, 2016Inventors: James Ezick, Thomas Henretty, Chanseok Oh, Jonathan Springer
-
Publication number: 20160004967Abstract: 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: ApplicationFiled: September 15, 2015Publication date: January 7, 2016Inventors: James Ezick, Thomas Henretty, Chanseok Oh, Jonathan Springer
-
Publication number: 20150379404Abstract: 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: ApplicationFiled: June 3, 2015Publication date: December 31, 2015Inventors: James Ezick, Thomas Henretty, Chanseok Oh, Jonathan Springer
-
Publication number: 20150379403Abstract: 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: ApplicationFiled: June 3, 2015Publication date: December 31, 2015Inventors: James Ezick, Thomas Henretty, Chanseok Oh, Jonathan Springer
-
Patent number: 9134976Abstract: 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: GrantFiled: December 13, 2011Date of Patent: September 15, 2015Assignee: Reservoir Labs, Inc.Inventors: James Ezick, Richard A. Lethin, Jonathan Springer, David E. Wohlford