Minimal Byzantine Fault Tolerance: Algorithms and Evaluation Giuliana Santos Veronese, Miguel Correia, Alysson Neves Bessani, Lau Cheuk Lung, Paulo Verissimo DI–FCUL TR–2009–15 June 2009 Departamento de Informática Faculdade de Ciências da Universidade de Lisboa Campo Grande, 1749–016 Lisboa Portugal Technical reports are available at http://www.di.fc.ul.pt/tech-reports. The files are stored in PDF, with the report number as filename. Alternatively, reports are available by post from the above address.