Skip to content
GitLab
Projects Groups Topics Snippets
  • /
  • Help
    • Help
    • Support
    • Community forum
    • Submit feedback
  • Sign in
  • E escet
  • Project information
    • Project information
    • Activity
    • Labels
    • Members
  • Repository
    • Repository
    • Files
    • Commits
    • Branches
    • Tags
    • Graph
    • Compare revisions
    • Locked files
  • Issues 100
    • Issues 100
    • List
    • Boards
    • Service Desk
    • Milestones
    • Iterations
  • Merge requests 7
    • Merge requests 7
  • CI/CD
    • CI/CD
    • Pipelines
    • Jobs
    • Artifacts
    • Schedules
    • Test cases
  • Deployments
    • Deployments
    • Releases
  • Packages and registries
    • Packages and registries
    • Model experiments
  • Activity
  • Graph
  • Create a new issue
  • Jobs
  • Commits
  • Issue Boards
Collapse sidebar
  • Eclipse ProjectsEclipse Projects
  • Eclipse ESCET (Supervisory Control Engineering Toolkit)
  • escet
  • Issues
  • #580

Reverse order of unchanged variables handling in updates conversion of data-based synthesis

For every linearized edge, all variables that are not assigned by the edge, require 'x+ := x' updates to ensure that those variables don't change value arbitrarily. Currently, we add such updates in the same order as the variable order. I propose to reverse this, adding them in the reverse variable order. This should improve performance:

  • By adding updates in the reverse variable order, first the variables lowest in the BDD tree are added, and all subsequent ones are added 'on top' of this. This means the existing BDDs can be reused.
  • If the updates are added in the non-reversed variable order, as they are added now, then adding more updates 'below' the existing ones will generally require recreating the BDD part on top of it, as to not change existing BDDs.

Hence, using the reverse order should prevent needless recreating of BDDs, and thus save memory and time effort.

Assignee
Assign to
Time tracking

Copyright © Eclipse Foundation, Inc. All Rights Reserved.     Privacy Policy | Terms of Use | Copyright Agent