Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Simplify DBN XADD w.r.t. state-invariants #3

Open
ssanner opened this issue Feb 18, 2024 · 0 comments
Open

Simplify DBN XADD w.r.t. state-invariants #3

ssanner opened this issue Feb 18, 2024 · 0 comments
Labels
enhancement New feature or request

Comments

@ssanner
Copy link

ssanner commented Feb 18, 2024

In reference to the discussion in issue #2, we should simplify XADDs according to state-invariants.

This can be done as follows:

  1. Compile each state-invariant into its own XADD (exactly the same way as cpf expressions are currently compiled). Satisfaction of the state-invariant should lead to leaf 1. Dissatisfaction should lead to leaf NaN.
  2. The compiled cpf XADD should be replaced with a multiplication of itself with all state-invariant XADDs.

Leaves in the resulting cpf XADDs will then lead to a leaf value of NaN if that state is unreachable under the state-invariants. (I.e., if the user tries to evaluate the cpf in an illegal state, there has to be some way for the XADD to indicate that this is an illegal state w.r.t. the state-invariants and hence cannot be evaluated.)

@ssanner ssanner added the enhancement New feature or request label Feb 18, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

No branches or pull requests

1 participant