+
Skip to content

Formula fails to validate depending on how it is written #33

@LegionMammal978

Description

@LegionMammal978

The formula (∀x∀y(Rxy→x=y) ∧ ∀x∀y(Rxy↔Ryx) ∧ ∀x∀y∀z(Rxy→Ryz→Rxz)) → ∀x∀y(Rxy→∃z(Rzx∧∃y(Ryz∧Py))→Py) fails to ever validate: it runs well past 10k steps and model size 40 without coming up with an answer. However, rewriting it as (∀x∀y(Rxy↔Ryx) ∧ ∀x∀y∀z(Rxy→Ryz→Rxz) ∧ ∀x∀y(Rxy→x=y)) → ∀x∀y(Rxy→∃z(Rzx∧∃y(Ryz∧Py))→Py) (with the antecedent ∀x∀y(Rxy→x=y) moved to the end) causes it to quickly validate in 42 steps. I'm not sure if this discrepancy comes from some fundamental weakness of the tableau method (an exponential blowup?), or if there's some particular issue with the implementation.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions

      点击 这是indexloc提供的php浏览器服务,不要输入任何密码和下载