有没有办法找到Alloy Analyzer考虑的案例数量？

Question

软件抽象的附录E 有一个酒店运营模型。该模型的断言名为 NoIntruder 。使用以下命令评估断言：

check NoIntruder for 6 but 12 Time, 3 Room, 3 Guest

有没有办法找到Alloy Analyzer在评估检查命令时考虑的案例数量？来自分析仪的此消息是否表明案例数量？

Executing "Check NoIntruder for 6 but 12 Time, 3 Room, 3 Guest"
   Solver=sat4j Bitwidth=0 MaxSeq=0 SkolemDepth=1 Symmetry=20
   38549 vars. 921 primary vars. 76238 clauses. 90ms.
   No counterexample found. Assertion may be valid. 2914ms.

Answer 1

这取决于你的意思＆＃34;考虑＆＃34;。在最广泛的意义上，搜索的状态空间是2 ^ v，其中v是布尔变量的数量 - 在这种情况下是38,459。当然，即使没有找到实例，SAT分析仪也不需要搜索整个空间。