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

Question

在以下函数定义（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 手册。为什么它l与函数的唯一参数相关联时遇到麻烦？

PS我使用frama-c版本：Sodium-20150201

Answer 1

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