Bulletin d'Informatique Approfondie et Applications