Dolmen: FPGA Swarm for Safety and Liveness Verification - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

Dolmen: FPGA Swarm for Safety and Liveness Verification

(1, 2) , (1, 3) , (1, 2)


To ensure correctness of critical systems, swarm verification produces proofs of failure on systems too large to be verified using model-checking. Recent research efforts exploit both intrinsic parallelism and low-latency on-chip memory offered by FPGAs to achieve 3 orders of magnitude speedups over software. However, these approaches are limited to safety verification that encodes only what the system should not do. Liveness properties express what the system should do, and are widely used in the verification of operating systems, distributed systems, and communication protocols. Both safety and liveness properties are of paramount importance to ensure systems correctness. This paper presents Dolmen, the first FPGA implementation of a swarm verification engine that supports both safety and liveness properties. Dolmen features a deeply pipelined verification core, along with a scalable architecture to allow high-frequency synthesis on large FPGAs. Our experimental results, on a Xilinx Virtex Ultrascale+ FPGA, show that the Dolmen architecture can achieve up to 4 orders of magnitude speedups compared to software model-checking.
Fichier non déposé

Dates et versions

hal-03708237 , version 1 (29-06-2022)



Emilien Fournier, Ciprian Teodorov, Loïc Lagadec. Dolmen: FPGA Swarm for Safety and Liveness Verification. 2022 Design, Automation & Test in Europe Conference & Exhibition (DATE), Mar 2022, Antwerp, Belgium. pp.1425-1430, ⟨10.23919/DATE54114.2022.9774528⟩. ⟨hal-03708237⟩
62 Consultations
0 Téléchargements



Gmail Facebook Twitter LinkedIn More