<link rel="stylesheet" href="styles.f3b1fba60ec7970c.css">

Artículo:
A SAT-based Efficient Method for the Synthesis from numerical LTL spefications

Cargando...
Miniatura

Editor

Sistedes

Publicado en

Actas de las XXI Jornadas de Programación y Lenguajes (PROLE 2022)

Licencia Creative Commons

Excepto donde se indique lo contrario, la licencia de este ítem se describe como CC BY 4.0

Resumen

Reactive synthesis is the problem of automatically finding a system that satisfies a temporal logic specification, where the atomic propositions are split into those controlled by the system and those controlled by the environment. In this paper we address the problem of the reactive synthesis of specifications that use numerical variables. We consider an approach that transforms the arithmetic specification into a purely Boolean specification by substituting the arithmetic literals by Boolean variables, and computing an additional Boolean requirement that captures the dependencies between the new variables. The resulting specification can be passed to off-the-self Boolean synthesis tools, and is realizable if and only if the original arithmetic specification is. In this paper, we present a method to compute this equi-realizable Boolean specification based on a nested encoding of the search for such a specification using a SAT-solver (for efficiently encoding the search) and an SMT-solver (for checking the decision power of each player) iteratively.

Descripción

Acerca de Rodriguez, Andoni

Citación

Rodriguez, A., Sanchez, C.: A SAT-based Efficient Method for the Synthesis from numerical LTL spefications. In: Julián Iranzo, P. (ed.) Actas de las XXI Jornadas de Programación y Lenguajes (PROLE 2022). Sistedes (2022). https://hdl.handle.net/11705/PROLE/2022/014