Frama-c无法解析涉及模式匹配构造的ACSL手动示例list_length

时间:2015-09-08 08:04:29

标签: frama-c formal-verification

在以下函数定义(list.c)中:

//@ type list<A> = Nil | Cons(A,list<A>);

/*@ logic integer list_length<A>(list<A> l) = 
  @ \match l {
  @   case Nil : 0
  @   case Cons(h,t) : 1 + list_length(tail)
  @ };
*/

frama-c失败并显示以下消息:

$ frama-c -wp -wp-rte list.c

[jessie3] Loading Why3 configuration...
[jessie3] Why3 environment loaded.
[jessie3] Loading Why3 theories...
[jessie3] Loading Why3 modules...
[kernel] Parsing FRAMAC_SHARE/libc/__fc_builtin_for_normalization.i (no preprocessing)
[kernel] Parsing list.c (with preprocessing)
list.c:4:[kernel] user error: unexpected token 'l'
[kernel] user error: stopping on file "list.c" that has errors. Add '-kernel-msg-key pp'
                     for preprocessing command.
[kernel] Frama-C aborted: invalid user input.

该示例直接来自ACSL manual。 为什么将l与函数的唯一参数相关联会遇到麻烦?

P.S。我使用frama-c版本:Sodium-20150201

1 个答案:

答案 0 :(得分:2)

当前Frama-C的实现不支持模式匹配。为了检查内核是否支持特定的ACSL功能(这并不总是意味着您最喜欢的插件将处理它),请参阅ACSL implementation manual。正如手册介绍中所述,当前版本的Frama-C不支持以红色显示的每个条目。