这个 C 程序对应的自动机 YA 文件是什么？

Question

在使用 Frama-c 的 Aorai 插件验证该程序的上下文中，对应的自动机 in.ya 文件格式是什么？

void f() {
    ;
}

void g(){
    ;
}

int main(){
    f();
    g();
    return 0;
}

我的猜测是这个

%init: S0;
%accept: S4;

S0 : { CALL(main) } -> S1
   ;
S1 : { CALL(f) } -> S2
   ;
S2 : { CALL(g) } -> S3
   ;
S3 : {RETURN(main) } -> S4
   ;
S4 : -> S4
   ;

但是我使用 Aorai 插件得到了这个错误

[aorai] Warning: Call to main does not follow automaton's specification. This path is assumed to be dead
[aorai] Threestateaut.c:12: Warning: 
  Call to main not conforming to automaton (pre-cond). Assuming it is on a dead path

Answer 1

不要忘记，在每个事件中，都必须从自动机的当前 state 中进行转换。 在这里，当您在CALL到f之后在S2中时，发生的下一个事件是从f到main的RETURN ，但是从S2的唯一转换由CALL(g)保护（自动机的开头因此描述了一个程序，其中f本身调用g ）。

要解决此问题，您可以将RETURN考虑在内，如

...
S2: { RETURN(f) } -> S3;
S3: { CALL(g)   } -> S4;
...

或使用 YA 扩展（如手册第 3.1.3 节所述，特别是允许指示您有一个CALL(f)直接后跟一个RETURN(f) ：

...
S2: { f() } -> S3;
...

实际上，通过这些扩展，可以以更紧凑的方式指定完整的执行流程，因为您可以嵌套调用序列：

%init: S0;
%accept: S1;

S0 : { main([f();g()]) } -> S1;

S1: -> S1;