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

Research the different voter realizations, that's an interesting topic #17

Open
balodja opened this issue Apr 1, 2017 · 1 comment
Open
Assignees

Comments

@balodja
Copy link
Owner

balodja commented Apr 1, 2017

  1. Should the voter be "folding" (e.i. a + (b + (c + ...))) or "treeing" (i.e. ((...) + (...)) + ((...) + (...)))?
  2. Should the voter use IC-logic (i.e. summators and all) or just comparison values(i.e. naive realization in Sesyrel.FaultTree.Base)?
  3. Should the elimination order finding algorithms be randomized? (I think they should, and now they are not)
  4. Should the elimination be done with more sophisticated algorithms? Tho simple trees with voting varies VASTLY in complexity depending on the presence of relations between base nodes, on the elimination algorithm. And none of that algorithms is even suboptimal. So... I need more!
@balodja balodja self-assigned this Apr 1, 2017
@rakhimov
Copy link

rakhimov commented Apr 3, 2017

Some nice thing about static fault trees (i.e., propositional directed acyclic graphs or Boolean formulas)
is the existence of canonical forms,
for example, CNNF (conjunctive negation normal form), DNNF(disjunctive ...), BDD (binary Shannon decomposition), etc.

I wonder if dynamic fault tree systems can have such normalized forms,
so that instead of dealing with various flavors of "gates"/"logic"/"connectives" (e.g., Vote, PAND),
all can be simplified to some sort of normal form (i.e., AND/OR/NOT).
With that, I believe you would have to implement fewer algorithms or "special handling".

On the other hand, this may be a wishful thinking due to complex ordering constraints.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants