Skip to content

GitLab

  • Projects
  • Groups
  • Snippets
  • Help
    • Loading...
  • Help
    • Help
    • Support
    • Community forum
    • Submit feedback
    • Contribute to GitLab
  • Sign in
M MTSA
  • Project overview
    • Project overview
    • Details
    • Activity
    • Releases
  • Repository
    • Repository
    • Files
    • Commits
    • Branches
    • Tags
    • Contributors
    • Graph
    • Compare
  • Issues 68
    • Issues 68
    • List
    • Boards
    • Labels
    • Service Desk
    • Milestones
  • Merge requests 0
    • Merge requests 0
  • CI/CD
    • CI/CD
    • Pipelines
    • Jobs
    • Schedules
  • Operations
    • Operations
    • Metrics
    • Incidents
    • Environments
  • Packages & Registries
    • Packages & Registries
    • Package Registry
  • Analytics
    • Analytics
    • CI/CD
    • Repository
    • Value Stream
  • Wiki
    • Wiki
  • Snippets
    • Snippets
  • Members
    • Members
  • Activity
  • Graph
  • Create a new issue
  • Jobs
  • Commits
  • Issue Boards
Collapse sidebar
  • lafhis
  • MTSA
  • Issues
  • #67

Closed
Open
Created May 26, 2025 by Pablo Laciana@placianaOwner

Bisimulation relation wrong way round

When checking for bisimulation, the reported relation has its pairs inverted.

So if I have:

P=(a->(b->c ->P|
b -> c -> P)).

Q = (a -> b -> R |
a -> b -> R),
R = (c -> Q).

‌

And I check bisimulation between P and Q (the order of selection is important) I get

Models P and Q are (STRONG) bisimilar.
Bisimulation relation:[(0,0), (1,1), (2,2), (2,3), (3,1)]

‌

But I should get the pairs inverted:

‌

Models P and Q are (STRONG) bisimilar.
Bisimulation relation:[(0,0), (1,1), (2,2), (3, 2), (1, 3)]

‌

‌

Assignee
Assign to
None
Milestone
None
Assign milestone
Time tracking