graphe d'appel d'un programme

Version imprimable

24/05/2007, 13h49
ballrog64

graphe d'appel d'un programme

Bonjour,

Je cherche à créer un "mappage" de programmes écrits dans divers langages spécialement C et C++ afin de mieux les comprendre et pour des applications de sécurité (extraction de politique de sécurité entre autre).

Le but serait d'avoir un graphe d'appels des fonctions du programme et à l'intérieur de ces fonctions la liste des appels systèmes.

J'aimerais savoir si vous connaissez des outils qui permettent de faire ce "mapping", soit des fonctions soit des appels système soit des deux.

Merci de votre aide.
24/05/2007, 14h03
gandalfar

Renseigne toi sur le format des binaire elf32(celui utilisé par la pluspart des unix) et tu verra qu'en poussant le truc tu peux tracer toutes les libs dynamiques chargées les fonctions appelée, les syscalls utilisés par un binaire, recuperer ta string table etc...

Sinon il doit exister quelque binaires qui travaillent sur elf genre strace qui trace les syscalls ou strings qui te sort la string table de ton binaire.
24/05/2007, 22h31
ballrog64

merci pour la réponse rapide

Bonsoir,

Merci pour la piste de recherche, je suis tombé sur pas mal de choses intéressantes dans mes recherches.

Je voulais maintenant savoir si vous connaissez une alternative à DTrace sur linux car celà me semble être un très bon outil mais il marche uniquement sous Solaris.

Je me suis penché sur les fichiers elf32 mais outre le peu de documentation, les outils permettant un mappage de binaires de programmes est assez restreint d'après ce que j'ai pu voir.

L'analyse statique du code source semble offrir plus d'alternatives.

www.haypocalc.com/wiki/Analyse_statique_de_code

Je suis aussi tombé sur Systrace: http://www.citi.umich.edu/u/provos/systrace/

qui permet de créer des politiques de sécurité mais n'offre pas la possibilité de faire de mapping du code source.

Est ce que vous connaissez de tels outils qui me permettrait de construire un graphe des fonctions et/ou appels système d'un programme (binaire ou code source) écrit par exemple en C ou C++?

Meci encore pour votre aide.
25/05/2007, 00h23
gandalfar

Citation:

Envoyé par ballrog64

Est ce que vous connaissez de tels outils qui me permettrait de construire un graphe des fonctions et/ou appels système d'un programme (binaire ou code source) écrit par exemple en C ou C++?

pas a ma conaisssance, mais il y a la methode barbu ou si le binaire existe
pas tu le code:P

Citation:

Envoyé par ballrog64

Je me suis penché sur les fichiers elf32 mais outre le peu de documentation, les outils permettant un mappage de binaires de programmes est assez restreint d'après ce que j'ai pu voir.

au niveau de la doc elf j ai deja bossé avec celle la :
http://www.google.com/url?sa=t&ct=re...lbXo6GmxAjH-8w

Pour le mappage du binaire tu le map dans du C a l aide du syscall mmap et
pour la création de graphe tu utilise une des nombreuse lib qui te fait un jolie
dessin apres lui avoir file ton graphe contenant tes données :D et hop l affaire
est reglé.
25/05/2007, 01h25
ballrog64

suite

Sympa d'avoir du suivi sur le sujet :)

Merci pour la documentation sur Elf elle a l'air très complète.

Je rajoute quelques liens intéressants (en anglais par contre :roll: ) sur lesquels je suis tombé:

***outils pour comprendre un programme:
http://www.softpanorama.org/SE/progr...standing.shtml

***une usine à gaz qui a l'air de tout faire mais qui n'a pas l'air abordable pour le pauvre petit étudiant:(
http://www.grammatech.com/products/c...reenshots.html

***sur les générations de graphes:
http://www.thescripts.com/forum/thread215718.html

Citation:

pas a ma conaisssance, mais il y a la methode barbu ou si le binaire existe
pas tu le code

...je crois que ça va finir par être le cas...:D

Citation:

pour la création de graphe tu utilise une des nombreuse lib qui te fait un jolie
dessin apres lui avoir file ton graphe contenant tes données et hop l affaire
est reglé.

Par contre comme je suis pas spécialiste en la matière si vous pouvez m'apporter quelques précisions sur le sujet; je finirais sans doute par trouver après quelques recherches, mais si vous pensez à quelque chose de spécifique ça pourrait m'orienter un peu et me faire gagner du temps :D

Merci d'avance.
25/05/2007, 10h20
fearyourself

Citation:

Envoyé par ballrog64

Merci pour la documentation sur Elf elle a l'air très complète.

Mauvaise idée à mon avis :

- Le format ELF donne les informations contenus dans le fichier, on peut y trouver les noms des fonctions par exemples

Mais ceci n'est pas obligatoire. En effet, c'est une option et la table des symboles peut être virée de l'exécutable. Donc ton programme ne tournera pas sur tous les programmes.

- Ensuite, partir sur ce chemin veut dire que tu vas vouloir écrire un parser de code: à part si t'as déjà fait, si l'architecture que tu vises est simple (et encore, chaque système a ses problèmes, ca ou tu as beaucoup de temps, très peu de documentation et beaucoup de codage seront nécessaires pour arriver à quelque chose de potable (je parle en connaissance de cause d'ailleurs).

Citation:

Par contre comme je suis pas spécialiste en la matière si vous pouvez m'apporter quelques précisions sur le sujet; je finirais sans doute par trouver après quelques recherches, mais si vous pensez à quelque chose de spécifique ça pourrait m'orienter un peu et me faire gagner du temps :D

- Le programme dot existe dans le paquet graphviz qui permet de faire des choses bien sympatiques.

- aiSee existe et est gratuit si tu ne veux pas l'utiliser à des fins commerciaux.

Jc
28/05/2007, 15h16
ballrog64

précisions

Bonjour à tous :D ,

J'ai fait quelques avancées concernant l'analyse de code source notamment avec cflow:
http://www.gnu.org/software/cflow/
Mais celà reste de l'analyse statique de code (limité au C en plus).

Existe-t-il un moyen d'obtenir le graphe d'appel des fonctions à partir du binaire et non pas du code source?
De plus est-il possible de le faire statiquement ou doit-on faire appel de manière dynamique en lançant d'abord le programme?
Strace, par exemple, liste les appels systèmes du programme. Mais il faut bien dire que la sortie est quelque peu inbuvable :?

J'aimerais trouver s'il existe une représentation sous forme de graphe de la sortie de strace. Sinon avez vous une idée de la manière dont on pourrait extraire une représentation graphique de sa sortie? 8O

Cà fait beaucoup de question en une seule fois... :roll:
Mais c'est comme ça qu'on avance :P

Merci encore pour toute votre aide.
20/09/2012, 17h39
yves_mag

mon programme fait ça...

J'ai fabriqué un soft pour faire ça:
http://yves.maguer.free.fr/callgraf/graf_appel.html

mon soft prend en entrée:
- soit une matrice en mode texte (format csv),
- soit la sortie "graphe d'appel" d'eclipse (call hierarchy).

eclipse comprend beaucoup de langages (C, C++, PHP, java, etc...).