為什么在Dafny函數中使用new會產生錯誤？

Question

我想知道為什么我的以下程序出現錯誤：

class KV 
{
  var key : int;
  var value : int;
  constructor (k: int, v: int) modifies this
  {
    this.key := k;
    this.value := v;
  }
}

function foo () : KV
{
   new KV(0,0)
}

我得到：運行此文件時invalid UnaryExpression 。

Answer 1

在Dafny function s是純function 。 通過提供reads子句，它們可以依賴堆。 但是它們不會產生副作用-無法修改堆。 由於函數foo參數為零且沒有reads子句，因此每次調用時，它必須返回相同的值。 每次調用內存分配運算符new時，它都會給出一個不同的值，因此不能在函數中使用。

還需要注意的是，默認情況下，Dafny函數是ghost 。 它們在運行時不可執行。 而是在編譯的驗證階段使用它們。 如果要使用非虛函數，則必須編寫function method而不是function 。

您可以在method內部使用new 。 方法是必不可少的過程，不需要純粹。

class KV 
{
  var key : int;
  var value : int;
  constructor (k: int, v: int) modifies this
  {
    this.key := k;
    this.value := v;
  }
}

method foo () returns (kv:KV)
{
   kv := new KV(0,0);
}