Dissecting ltlsynt - Archive ouverte HAL
Article Dans Une Revue Formal Methods in System Design Année : 2023

Dissecting ltlsynt

Résumé

ltlsynt is a tool for synthesizing a reactive circuit satisfying a specification expressed as an LTL formula. ltlsynt generally follows a textbook approach: the LTL specification is translated into a parity game whose winning strategy can be seen as a Mealy machine modeling a valid controller. This article details each step of this approach, and presents various refinements integrated over the years. Some of these refinements are unique to ltlsynt: for instance, ltlsynt supports multiple ways to encode a Mealy machine as an AIG circuit, features multiple simplification algorithms for the intermediate Mealy machine, and bypasses the usual game-theoretic approach for some subclasses of LTL formulas in favor of more direct constructions.
Fichier principal
Vignette du fichier
renkin.23.fmsd.pdf (621.96 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04580384 , version 1 (19-05-2024)

Identifiants

Citer

Florian Renkin, Philipp Schlehuber-Caissier, Alexandre Duret-Lutz, Adrien Pommellet. Dissecting ltlsynt. Formal Methods in System Design, 2023, ⟨10.1007/s10703-022-00407-6⟩. ⟨hal-04580384⟩
7 Consultations
8 Téléchargements

Altmetric

Partager

More