Question

以下是电子邮件地址簿的Alloy模型。地址簿中的每个名称都映射到名称或地址。

我希望每个名称最终映射到一个地址，例如，Family - ＆gt;汤姆 - ＆gt; Tom_addr。我创建了一个实现这个的事实。为了检查我的事实是否正确，我创建了一个断言。

很长一段时间我对断言中的内容感到困惑。奇怪的是，我放在＆＃34;事实＆＃34; section似乎是置于断言中的正确表达式。但那么断言只会重复这个事实，这是没有用的。所以我在assert中创建了其他东西。

我并不完全相信我放在＆＃34;断言＆＃34;该部分实际上检查每个名称最终映射到一个地址。

问题：

在＆＃34;事实＆＃34;我是否正确地表达了每个名称最终映射到地址的约束？

在＆＃34;断言＆＃34;有没有更好的方法断言每个名字最终都映射到一个地址？

sig Addr {}

sig Name {
    address: some Addr + Name
}

fact {
    // No cycles.
    no n: Name | n in n.^address

    // All names eventually map to an Addr.
    // Here's how I implemented the constraint:
    // There is no name n that is mapped-to (i.e., m -> n), 
    // which does not map-to something (i.e., n -> p).
    no n: Name {
        n in univ.address
        n not in address.univ
    }
}

assert All_names_eventually_map_to_an_Addr {
    all n: Name | some n.^address & Addr
}

check All_names_eventually_map_to_an_Addr

Answer 1

重复这一事实的断言是你可能不想拥有的东西，因为它确实有用。（考虑在假设下检查/证明属性 - 形式（Q和P）意味着P 明确适用于任何 P 和 Q < / em>的。）

说完了，财产：

每个名字最终都会映射到一个地址

应正确表达
，如代码段中所示。（闭包只能映射到Address的一个元素，因为没有为address的实例定义关系Address。）

我怎么能确定我的断言实际上是在检查我要检查的东西？

1 个答案: