如何检查FStar中的两个集合是否相等?以下表达式的类型为Type0
而不是Tot Prims.bool
,因此我不确定如何使用它来确定集合是否相等(例如在条件条件下)。是否应该使用其他功能代替Set.equal
?
Set.equal (Set.as_set [1; 2; 3]) Set.empty
答案 0 :(得分:2)
在FStar.Set
中定义的集合使用函数作为表示。
因此,例如s
个整数集,就是将整数映射到布尔值的函数。
例如,集合{1, 2}
表示为以下函数:
// {1, 2}
fun x -> if x = 1 then true
else (
if x = 2 then true
else false
)
您可以添加/删除值(即制作新的lambda),或要求一个值成为成员(即应用该函数)。
但是,在比较两组类型T
时,您很不走运:对于s1
和s2
两组,s1 = s2
意味着任何值x : T
,s1 x = s2 x
。当T
的居民为无穷大时,这是不可计算的。
解决方案该功能表示形式不适合您。您应该有一个可比较的表示形式。 FStar.OrdSet.fst
将集合定义为列表:您应该改用列表。
请注意,此OrdSet
模块需要对集合中保存的值进行总排序。 (如果要设置一组无序值,我implemented that前一段时间,但是有点不客气...)