Skip to content

GitLab

  • Projects
  • Groups
  • Snippets
  • Help
    • Loading...
  • Help
    • Help
    • Support
    • Community forum
    • Submit feedback
    • Contribute to GitLab
  • Sign in / Register
I
Iris
  • Project overview
    • Project overview
    • Details
    • Activity
    • Releases
  • Repository
    • Repository
    • Files
    • Commits
    • Branches
    • Tags
    • Contributors
    • Graph
    • Compare
  • Issues 122
    • Issues 122
    • List
    • Boards
    • Labels
    • Service Desk
    • Milestones
  • Merge Requests 17
    • Merge Requests 17
  • CI / CD
    • CI / CD
    • Pipelines
    • Jobs
    • Schedules
  • Operations
    • Operations
    • Incidents
    • Environments
  • Analytics
    • Analytics
    • CI / CD
    • Repository
    • Value Stream
  • Wiki
    • Wiki
  • Members
    • Members
  • Activity
  • Graph
  • Create a new issue
  • Jobs
  • Commits
  • Issue Boards
Collapse sidebar
  • Iris
  • Iris
  • Merge Requests
  • !172

Closed
Opened Aug 17, 2018 by Joseph Tassarotti@jtassaroDeveloper
  • Report abuse
Report abuse

WIP: Define bupd in terms of other connectives.

  • Overview 11
  • Commits 1
  • Changes 1

About two years ago, I suggested that |==> P was equivalent to ∀ n, (P -∗ ▷^n False) -∗ ▷^n False assuming that the meta-logic was classical, and wondered whether we could replace the use of bupd with such a modality. Unfortunately, @robbertkrebbers pointed out that doing so would break adequacy. Eventually in the file theories/base_logic/double_negative.v I proved that one indeed only gets a double-negated form of adequacy with this definition.

I realized that instead of the above double negation modality we could use ∀ n φ, (P -∗ ▷^n ⌜ φ ⌝) -∗ ▷^n ⌜ φ ⌝. Obviously, if the meta-logic is classical, then this is equivalent to the original double-negation version. However, the advantage is that adequacy is provable for this version without any axioms. This merge request establishes this. (I still don't have a proof that the new definition is equivalent to bupd absent axioms though, but I don't think this is a problem).

Whereas before such an equivalence was just a curiosity, now that we have MoSeL, this opens up the possibility that we could entirely define a default basic update modality in the SBI interface which could be used by any logic. I imagine for most logics with a form of ghost state and frame preserving update we would be able to show that their update rule is usable with this definition of basic update. Right now, the proof drops down to the uPred model in various places, but I believe it is possible to give a proof just using the SBI interface. Assuming there is interest, it would be interesting to work that out in this MR, which I hope to do later.

Assignee
Assign to
Reviewer
Request review from
None
Milestone
None
Assign milestone
Time tracking
Reference: iris/iris!172
Source branch: joe/bupd_derived