leanprover / leanprover/sos

search: Harrison `sos.ml:1638` fails to close (Pythagorean-style 4 ineq + 2 eq)

Open
#52 0 comments 0 reactions 0 assignees View on GitHub

Nobody has claimed this yet.

Dominant language
Lean
Stars
8
Forks
1
Avg merge
53m
Merged PRs (30d)
2

Description

Split off from #44.

Repro

example (a b c x y : ℝ) (_hb : 0 ≤ b) (_hc : 0 ≤ c) (_hx : 0 ≤ x)
    (_hy : 0 ≤ y) (_hxc : x^2 = c) (_hy2 : y^2 = a^2 * c + b) :
    0 ≤ y*x - a*c := by sos

Fails with search failed to find a certificate in ~35s at default config.

Why we expected it to work

Five variables, but only four inequality hypotheses and two equality hypotheses in canonical form — the same shape we already handle in :1647, :1650, :1629. Harrison's REAL_SOS closes it.

Likely cause

Plausibly related to #51 (which has the same equality-cofactor flavor) but with a more entangled cofactor structure (y² = a²·c + b mixes three of the five variables). Worth investigating jointly with #51.

Contributor guide

Open the contributing guide

First steps

  1. Read the whole issue, then the project's contributing guide.
  2. Comment on the issue to say you are picking it up — it saves two people doing the same work.
  3. Fork the repository and make your change on a branch.
  4. Open a pull request that references the issue number.

Research direction

Start with the reproducer in the issue and inspect the search logic around sos.ml:1638, comparing it with the working cases at lines 1647, 1650, and 1629. Read the related equality-cofactor issue #51 and the parent issue #44 for context. Done means the supplied example closes successfully without the certificate-search failure.

Written by the indexing model from the issue text.

Assessment

Domain
tooling
Issue type
Bug
Difficulty
4/5
Estimated time
3-5 days
Activity status
Quiet
Clarity
Mostly clear
Newbie friendliness
48/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.