Skip to content

fix matching with higher-order non-linear LHS#1367

Merged
fblanqui merged 6 commits intoDeducteam:masterfrom
fblanqui:1362
Apr 21, 2026
Merged

fix matching with higher-order non-linear LHS#1367
fblanqui merged 6 commits intoDeducteam:masterfrom
fblanqui:1362

Conversation

@fblanqui
Copy link
Copy Markdown
Member

@fblanqui fblanqui commented Apr 21, 2026

LP does not correctly check non-linearities in case of higher-order pattern variables. It checks the convertibility of bodies but the bodies have been obtained with distinct variables. They need to be instantiated with the same variables before checking convertibility. This PR fixes that problem (issue #1362).

Other modifications:

  • add new debug flag: q for rewriting
  • query.ml/debug command: check that debug flags are valid
  • Term.Raw: export var too

TODO?

  • change TC.vari type from int to int*int array?

@fblanqui fblanqui mentioned this pull request Apr 21, 2026
@fblanqui fblanqui merged commit a552ae6 into Deducteam:master Apr 21, 2026
23 checks passed
@fblanqui fblanqui deleted the 1362 branch April 21, 2026 08:42
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant