Skip to content

Detect Behavior Annex execution states that can remain blocked 馃 - #3236

Merged
lwrage merged 2 commits into
masterfrom
3185_detect_blocked_execution_states
Sep 17, 2026
Merged

lwrage merged 2 commits into
masterfrom
3185_detect_blocked_execution_states

Conversation

@lwrage

@lwrage lwrage commented Sep 17, 2026

Copy link
Copy Markdown
Contributor

Fixes #3185

Cause

The active Behavior Annex consistency-checking path did not enforce D.3(C3), so an execution state could have no outgoing transition, or only statically false execute conditions, without a diagnostic.

Correction

Add a D.3(C3) consistency check that folds Boolean literal guards with not, and, and then, or, or else, and xor. It reports only when the outgoing disjunction is definitely false. Unconditional and otherwise transitions satisfy the rule, while runtime-dependent expressions, relations, non-value conditions, and unsupported forms remain conservatively accepted.

Update the conformance record, characterization baselines, and existing positive fixtures affected by the new diagnostic.

Regression coverage

Issue3185Test uses external AADL fixtures to verify:

  • an execution state with no outgoing transition is rejected;
  • only statically false execute conditions are rejected;
  • runtime-dependent, true, unconditional, and otherwise conditions remain accepted.

The regression commit precedes the production-fix commit.

Validation

  • Focused Issue3185Test: 3 tests, 0 failures, 0 errors, 0 skipped.
  • Complete Behavior Annex suite: 180 tests, 0 failures, 0 errors, 0 skipped.
  • Clean offline root reactor with -T5 and -Dtycho.localArtifacts=ignore: 143 projects and 1,640 tests, 0 failures, 0 errors, 0 skipped.
  • git diff --check: clean.

Dependencies

None. The branch is based directly on current origin/master.

Residual risk

The check intentionally does not attempt a general symbolic proof. Conditions whose truth depends on runtime values or unsupported expression forms are treated as unknown to avoid false positives.

Model execution states with no outgoing transition and with only statically false execute conditions, and assert the missing D.3 diagnostics. Include positive controls for runtime-dependent, true, unconditional, and otherwise conditions to keep the analysis conservative.
Implement the D.3 consistency check for execution states whose outgoing condition disjunction is definitely false. Fold Boolean literal guards conservatively, accepting runtime-dependent and unsupported conditions when blocking cannot be proven.

Update conformance documentation, characterization baselines, and existing positive fixtures so the broader Behavior Annex suite reflects the new diagnostic without obscuring their original intent.
@lwrage
lwrage merged commit b70a7cd into master Sep 17, 2026
1 check passed
@lwrage
lwrage deleted the 3185_detect_blocked_execution_states branch September 17, 2026 19:30
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

Successfully merging this pull request may close these issues.

Detect Behavior Annex execution states that can remain blocked 馃

2 participants