Question

我查看了SPIN模型检查器。但是，它没有动态分配功能。是否有其他模型检查器可用于动态分配？

Answer 1

您可以通过多种方式实现动态分配。在所有这些中，您需要对分配数量设置上限（通常不是限制因素）。

您将为要分配的内容定义结构类型，并将其中的一些放入数组中。您将使用该数组的索引来引用该结构。所以，有点像这样：

#define data_t byte

typedef data_record {
  data_t me;
  bool allocated;
  // .... your data fields here ....
}

#define NUMBER_OF_DATA_RECORDS 10

data_record data_record_array[NUMBER_OF_DATA_RECORDS];

#define DATA_RECORD_ALLOCATED(dt)    data_record_array[(dt)].allocated
#define DATA_RECORD_ME(dt)           data_record_array[(dt)].me

现在您可以定义一些inlines来分配和释放这些。有很多选择。例如，要分配，只需遍历data_record_array即可查找不是data_record的{{1}}。有点像这样：

allocated

然后免费就像：

// Assigns data_ptr with a free data_record index
inline data_record_allocate (data_t data_ptr)
{
   data_ptr = 0; 
   do
   :: data_itr >= NUMBER_OF_DATA_RECORDS -> break
   :: else ->
        if
        :: ! DATA_RECORD_ALLOCATED (data_itr) -> 
           DATA_RECORD_ALLOCATED (data_itr) = true
           DATA_RECORD_ME (data_itr) = data_it
           break
        :: else -> data_itr++
        fi
   od
 }

稍微复杂一点的是将所有自由指数（一开始是所有指数）放入“自由指数”的渠道。当您只分配从频道中读取时;当你自由时，只需按回频道即可。

模型检查链接列表

1 个答案: