【问题标题】:When are Dafny sequences equal?Dafny 序列何时相等?
【发布时间】:2021-01-07 00:49:09
【问题描述】:

您好 定义了一个从集合构建序列的函数后,很容易验证从相等的集合中该函数必须返回相等的序列。但这不是结果看起来的样子

qr = [3, 1, 2] ==  qt = [1, 2, 3]  ??  

我正在使用 VScode 并运行它所谓的 Dafny 0.18.0。要么是 Dafny 的错误,要么是我的误解。
欢迎大家指正。

predicate setIsSeq<T>(t : set<T>, q : seq<T>) 
{ (|t| == |q|)  ==>
   (forall i :: (0 <= i < |q|) ==> (q[i] in t)) &&
   (forall x :: x in t ==> (x in q))
}
function method fSetToSeq<T>(t : set<T>) : (r : seq<T>)
  decreases t 
  ensures setIsSeq(t,r);
 {
  var inner := t; 
  if (|inner| == 0) then [] 
  else (
    var e :| e in inner; 
    var tx := inner - {e};
    var qx := fSetToSeq(tx);
    [e] + qx   )
  }   
  lemma {:induction s1, s2} whatIsSeq<T>(s1 : set<T>, s2 : set<T>)     
  ensures  s1 == s2 ==> fSetToSeq(s1) == fSetToSeq(s2)  {}

method Main() {
var st:set<nat> := {1,2,3};
var sr:set<nat> := {3,1,2};
assert st == sr;
var qr:seq<nat> := fSetToSeq(sr);
var qt:seq<nat> := fSetToSeq(st);
assert qr == qt;
print "qr = ", qr," ==  qt = ", qt,"  ??  \n";

var xr:seq<nat> := [1, 2, 3];
var yr:seq<nat> := [3, 1, 2];
print "yr = ", yr," !=  xr = ", xr,"  ??  \n";
assert yr != xr;
}

【问题讨论】:

    标签: sequence equality dafny


    【解决方案1】:

    是的,绝对是一个错误。这与来自this question 的错误相同。 fSetToSeq 不应被编译。请报告github。

    【讨论】:

      猜你喜欢
      • 2022-11-16
      • 2016-08-08
      • 2022-08-23
      • 2017-10-21
      • 2021-12-28
      • 2021-04-19
      • 2018-10-30
      • 1970-01-01
      • 2020-07-15
      相关资源
      最近更新 更多