Dafny：子集檢查的斷言失敗

Question

目前，我正在嘗試在 Dafny 中實現 AVL-Tree。 每個子節點和節點本身都是節點Repr:set 的一部分。 在樹中的每次更改之后，都會調用一個更新方法來更新Repr 集。

1. 第一個斷言表明 new_node 不是左節點的Repr 集的一部分。
2. 第二個斷言表明，在我將左側子網的Repr 集分配給節點后，該條件仍然正確。
3. 在我將節點添加到Repr 集中后，第三個斷言失敗。

我不明白為什么最后一個斷言失敗，因為檢查的集合沒有改變。

if(new_node.left != null && new_node.right == null) {
    assert new_node !in new_node.left.Repr;
    new_node.Repr := new_node.left.Repr;
    assert new_node !in new_node.left.Repr;
    new_node.Repr := new_node.Repr + {new_node};
    assert new_node !in new_node.left.Repr;            
    new_node.Contents := {new_node.data} + new_node.left.Contents; 
} 

Answer 1

如果new_node == new_node.left ，則第三個斷言不成立。 你排除了這種可能性嗎？