FDR3 swMATH ID: 12387 Software Authors: Thomas Gibson-Robinson; Philip Armstrong; Alexandre Boulgakov; Andrew W. Roscoe Description: FDR3 — A Modern Refinement Checker for CSP. FDR3 is a complete rewrite of the CSP refinement checker FDR2, incorporating a significant number of enhancements. In this paper we describe the operation of FDR3 at a high level and then give a detailed description of several of its more important innovations. This includes the new multi-core refinement-checking algorithm that is able to achieve a near linear speed up as the number of cores increase. Further, we describe the new algorithm that FDR3 uses to construct its internal representation of CSP processes—this algorithm is more efficient than FDR2’s, and is able to compile a large class of CSP processes to more efficient internal representations. We also present experimental results that compare FDR3 to related tools, which show it is unique (as far as we know) in being able to scale beyond the bounds of main memory Homepage: https://www.cs.ox.ac.uk/projects/fdr/ Related Software: CADP; LTSmin; SPIN; FDR2; Esterel; PAT; Z; ProB; Isabelle/HOL; Uppaal; Reo; D-Finder; Dafny; Easychair; ProBE; LNT2LOTOS; E-LOTOS; mCRL2; GitHub; CSP-prover Cited in: 25 Publications all top 5 Cited by 54 Authors 9 Roscoe, Andrew William 4 Cavalcanti, Ana 4 Gibson-Robinson, Thomas 3 Antonino, Pedro 2 Boulgakov, Alexandre 2 Garavel, Hubert 2 Mestel, David 2 Oliveira, Marcel 2 Sampaio, Augusto C. A. 2 Woodcock, James C. P. 1 Amálio, Nuno 1 Armstrong, Philip 1 Baxter, James 1 Cleaveland, Rance 1 Conserva Filho, M. S. 1 Dalsgaard, Andreas Engelbredt 1 Enevoldsen, Søren 1 Fogh, Peter 1 Gidey, Habtom Kashay 1 Glesner, Sabine 1 Göthel, Thomas 1 Groote, Jan Friso 1 Gunter, Elsa L. 1 Huang, Wenling 1 Jähnig, Nils 1 Jensen, Lasse S. 1 Jepsen, Tobias S. 1 Kaufmann, Isabella 1 Lang, Frédéric 1 Larsen, Kim Guldstrand 1 Laveaux, Maurice 1 Li, Liyi 1 Llorens, Marisa 1 Lowe, Gavin 1 Mansky, William 1 Marmsoler, Diego 1 Mateescu, Radu 1 Mota, Alejandro 1 Nielsen, Søren M. 1 Olesen, Mads Christian 1 Oliver, Javier 1 Pastva, Samuel 1 Pedersen, Jan Bækgaard 1 Peleska, Jan 1 Ramos, Rodrigo A. 1 Ribeiro, Pedro 1 Schaefer, Ina 1 Silva, Josep 1 Smolka, Scott A. 1 Srba, Jiří 1 Tamarit, Salvador 1 van Glabbeek, Robert Jan 1 Welch, Peter H. 1 Willemse, Tim A. C. Cited in 5 Serials 6 Formal Aspects of Computing 3 Acta Informatica 3 Journal of Logical and Algebraic Methods in Programming 1 Information Processing Letters 1 Logical Methods in Computer Science Cited in 4 Fields 25 Computer science (68-XX) 1 General and overarching topics; collections (00-XX) 1 Mathematical logic and foundations (03-XX) 1 Mathematics education (97-XX) Citations by Year