L'Arbitraire est un témoignage sur la torture rédigé par Bachir Hadj Ali et préfacé par Harbi et Hocine Zahouane. Ce livre a été publié pour la première fois en 1966 par les éditions de Minuit. Avant de parvenir à cette publication, ces écrits ont suivi un parcours et des méandres où seule l'intelligence a su déjouer la vigilance de la Sécurité militaire coloniale de l'époque. C'est dans les locaux de la Sécurité militaire, chemin Poirson à Alger, alors que les tortures avaient cessé et qu'il reprenait des forces avant son transfert à la centrale de Lambèse, le 20 novembre 1965, que Bachir Hadj Ali a écrit cet ouvrage. À Lambèse, il l'a recopié sur du papier hygiénique et inséré les fragments dans des cigarettes qui avaient été évidées et rangées dans leurs paquets remis à Lucette, son épouse, qui a transmis le texte tapé à la direction clandestine du Parti communiste algérien (PCA). L'Arbitraire a été traduit dans plusieurs langues. L'Arbitraire, de Hadj Ali Bachir, éditions Apic, septembre 2005/61 pages.