#frama-c

3 enjeux majeurs pour le #BigData dans l'internet des objets en 2015 #iot

Les objets connectés confrontent le Big Data à de nouveaux besoins, notamment le traitement rapide des multiples sources de données issues de l’Internet des objets. Ces leviers d’innovations sont encore à des stades de maturité distincs, mais ils représentent un potentiel réel, capables de modifier la chaîne de valeur des entreprises en profondeur.

Le développement rapide de l’internet des…

This describes a repurposing of Csmith to test Frama-C. Their basic approach was to turn the value analysis of Frama-C into an interpreter for C by cranking up precision and delaying joins indefinitely. There was also some work to invent test oracles for the static analyzer.

Frama-C が内部で用いている CIL は、いくつかの理由で C プログラムをパースできないことがある。ruby-1.9.2-p290 の中にあるプログラムのうち、以下に列挙したソースは Frama-C Nitrogen 20111001 で取り扱うことができなかった、残念。

compile.c

dln.c

dln_find.c

eval_error.c

id.c

lex.c

vm_eval.c

vm_exec.c

vm_insnhelper.c

vm_method.c

まず configure して、./.ext/include/arch-name にヘッダファイルを作る。

なぜか Frama-C は、マクロ TRUE と FALSE がわからんというので、./.ext/include/arch-name/ruby/define.h に次の行を追加（以下 arch-name は適当に読み替えること）：

#ifndef TRUE #define TRUE 1 #endif #ifndef FALSE #define FALSE 0 #endif

つぎに、解析コマンドを起動する：

% frama-c -cpp-command 'gcc -E -I. -Iinclude -I./.ext/include/arch-name' \ -users -main sym_encoding encoding.c re.c regenc.c string.c 【前略】 [users] ====== DISPLAYING USERS ====== rb_enc_get_index: rb_id2str enc_table_expand: realloc memset enc_register_at: st_insert st_strcasecmp ruby_strdup ruby_xmalloc strlen rb_enc_init: st_init_strcasetable st_insert st_strcasecmp ruby_strdup ruby_xmalloc realloc memset strlen enc_table_expand enc_register_at rb_enc_from_index: st_init_strcasetable st_insert st_strcasecmp ruby_strdup rb_enc_init ruby_xmalloc realloc memset strlen enc_table_expand enc_register_at rb_enc_get: st_init_strcasetable st_insert st_strcasecmp ruby_strdup rb_enc_init ruby_xmalloc realloc memset strlen rb_id2str rb_enc_get_index rb_enc_from_index enc_table_expand enc_register_at rb_obj_encoding: st_init_strcasetable st_insert st_strcasecmp ruby_strdup rb_enc_init ruby_xmalloc realloc memset strlen rb_id2str rb_raise rb_enc_get_index rb_enc_get rb_enc_from_index enc_table_expand enc_register_at sym_encoding: st_init_strcasetable st_insert st_strcasecmp ruby_strdup rb_enc_init ruby_xmalloc realloc memset strlen rb_id2str rb_raise rb_enc_get_index rb_enc_get rb_obj_encoding rb_enc_from_index enc_table_expand enc_register_at ====== END OF USERS ==========

これで、メソッド encoding こと sym_encoding が呼んでいる関数がすべて（？）列挙される。これで嬉しい人いますかね？

関数の呼び出し元がどうなっているのかを調べるためには、Frama-C の -users オプションを使えばよい。

void foo(void) {} void bar(void) {foo();} int main(void) { bar(); return 0; }

main の中で bar が呼び出され、bar が foo を呼び出すことが静的に解析される。