Proof of Compositionality of CFT Correctness

Arne Nordmann; Peter Munk; Simon Greiner

Proof of Compositionality of CFT Correctness

T0 review · 0 major / 2 minor · reviewed 2026-05-24 · grok-4.3

Challenge this review Re-run · record.json Download PDF Read on arXiv ↗

Pith's one-line read Component fault tree correctness is compositional, established by a formal proof of the central theorem.

desk verdict This technical report supplies the formal proof for the compositionality theorem on component fault trees from the authors' prior publication. read the letter →

arxiv 1907.09920 v1 pith:TTRNLNUV submitted 2019-07-23 cs.SE cs.LO

Simon Greiner , Peter Munk , Arne Nordmann This is my paper

classification cs.SEcs.LO

keywords componentfaulttreescompositionalityformalproofcorrectnesssafetyanalysismodularverification

verification ladder T0 review T1 audit T2 compute T3 formal

The pith

A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.

The reading

This technical report supplies the formal proof for the theorem that the correctness of component fault trees is compositional. The prior publication discussed the idea but deferred the proof to this report. A sympathetic reader would care because compositionality means that verifying each component separately suffices to guarantee correctness of the overall system, which matters for scaling safety analysis to large designs. If the proof holds, it supports modular construction of fault trees without sacrificing the ability to reason about system-level behavior from component-level properties.

What carries the argument

The central theorem on compositionality of CFT correctness, established by a formal proof that links component-level correctness to system-level correctness.

What would settle it

A concrete counterexample in which every component fault tree satisfies its local correctness condition yet the composed fault tree fails to satisfy the system-level condition, or a specific step in the proof that does not hold under the stated definitions.

Watch

Extended reading notes

Core claim

The paper proves that if each component fault tree is correct relative to its local specification, then the system-level fault tree obtained by composition is correct relative to the composed specification.

Load-bearing premise

The definitions, semantics, and notion of correctness for component fault trees stated in the prior publication correctly capture the intended system behavior.

Editorial extensions

If this is right

Verification effort for a system can be divided along component boundaries while preserving overall guarantees.
Modular safety models remain sound when components are assembled according to the composition rules.
Changes to one component require only local re-verification rather than full system re-analysis.

Reading between the lines

Editorial extensions of the paper, not claims the author makes directly.

The result would allow tool builders to implement separate checking routines for components and then combine their outcomes automatically.
If the prior definitions turn out to match common industrial practice, the proof would directly justify existing workflows that already treat components independently.
The same compositionality argument might extend to other modular safety artifacts such as component FMEAs if their semantics can be aligned with the CFT model.

Share X Bluesky LinkedIn Reddit HN

Editorial analysis

A structured set of objections, weighed in public.

Desk editor's note, referee report, simulated authors' rebuttal, and a circularity audit.

Desk Editor's Note

read the letter

This technical report supplies the formal proof for the compositionality theorem on component fault trees from the authors' prior publication. The main thing to know is that the result itself is not new; the paper's contribution is the explicit derivation that was missing from the earlier work. It targets the claim that correctness of component fault trees is compositional, using the semantics and correctness notion defined in the referenced publication. The proof is presented as a technical report rather than a new research claim. The paper does well by making the argument steps available in one place, which supports modular verification work in safety-critical systems engineering. That kind of explicit formalization can be useful when people need to check or extend the reasoning for fault tree analysis. The soft spots are modest and expected for this type of document. Novelty is low because the theorem was already stated elsewhere, so the value hinges entirely on whether the proof steps are correct and whether the prior definitions accurately capture the intended behavior. There is no independent check such as machine-verified code or external data here. The abstract gives no proof details, which means assessment requires the full text. This paper is for specialists already working in formal methods for component-based safety systems or fault tree analysis. A reader who needs the derivation details to build on the earlier claim would get direct value from it. It deserves peer review because it completes a formal claim with the actual steps, even though the core idea predates this report. A referee could verify the proof against the referenced semantics without needing broader impact.

Referee Report

0 major / 2 minor

Summary. This technical report supplies the formal proof of the central theorem on the compositionality of correctness for component fault trees (CFTs), as discussed in the authors' prior publication on the topic.

Significance. If the proof holds, it supplies a rigorous foundation for compositional reasoning about CFT correctness. This is valuable in model-based safety analysis because it supports modular verification: local correctness of component models implies global correctness of the composed system, which can improve scalability for safety-critical software and systems.

minor comments (2)

The report would be more self-contained if it restated the key definitions, semantics, and correctness notion from the prior publication rather than assuming the reader has immediate access to them.
A short proof sketch or high-level strategy at the beginning of the proof section would improve readability before the detailed formal steps.

Simulated Author's Rebuttal

0 responses · 0 unresolved

We thank the referee for their positive evaluation of the technical report and for recommending acceptance. The report is intended to supply the formal proof of the central compositionality theorem referenced in our prior publication on component fault trees.

Circularity Check

0 steps flagged · score 2.0 of 10

Minor self-citation to prior definitions; central proof independent

full rationale

The technical report supplies the formal proof of the compositionality theorem stated in the authors' prior publication. The derivation chain rests on semantics and correctness notions imported from that prior work, but the proof steps themselves constitute new formal content rather than a reduction of the target claim to a fitted parameter, self-definition, or unverified self-citation. No load-bearing step collapses by construction to the inputs; the structure is consistent with a low circularity burden (score 2) as the proof targets an externally stated claim.

Assumptions & free parameters 0 free parameters · 1 assumptions · 0 invented entities

Only the abstract is available, so the ledger is populated with minimal standard background; no free parameters, invented entities, or paper-specific axioms are identifiable from the given information.

assumptions (1)

standard math Standard mathematical logic and set theory underpin the formal proof
Any formal proof in logic relies on these background results.

how reviews work

0 comments

Cite this review

Pith. "Pith review of Proof of Compositionality of CFT Correctness." pith.science (2026). https://pith.science/paper/TTRNLNUV

@misc{pith2026190709920,
  author       = {Pith},
  title        = {Pith review of: Proof of Compositionality of CFT Correctness},
  year         = {2026},
  howpublished = {\url{https://pith.science/paper/TTRNLNUV}},
  note         = {Machine review of arXiv:1907.09920}
}

read the original abstract

In the paper Compositionality of Component Fault Trees, we present a discussion of the compositionality of correctness of component fault trees. In this technical report, we present the formal proof of the central theorem of the aforementioned publication.

Discussion (0). Sign in to comment.

Pith tools

Reviewed May 24, 2026 · model on record in the stance chip above.