We present ScalaFix, a modular library for solving equation systems by iterative methods. ScalaFix implements several solvers, involving iteration strategies from plain Kleene’s iteration to more complex ones based on a hierarchical ordering of the unknowns. It works with finite and infinite equation systems and supports widening, narrowing and warrowing operators. It also allows intertwining ascending and descending chains and other advanced techniques such as localized widening.

The ScalaFix Equation Solver

Gianluca Amato
;
Francesca Scozzari
2023-01-01

Abstract

We present ScalaFix, a modular library for solving equation systems by iterative methods. ScalaFix implements several solvers, involving iteration strategies from plain Kleene’s iteration to more complex ones based on a hierarchical ordering of the unknowns. It works with finite and infinite equation systems and supports widening, narrowing and warrowing operators. It also allows intertwining ascending and descending chains and other advanced techniques such as localized widening.
2023
Formal Methods 25th International Symposium, FM 2023, Lübeck, Germany, March 6–10, 2023, Proceedings
Marsha Chechik, Joost-Pieter Katoen, Martin Leucker
Inglese
no
International Symposium on Formal Methods (was Formal Methods Europe FME)
06-10/03/2023
Lübeck, Germany
Internazionale
STAMPA
Formal Methods
14000
142
159
18
978-3-031-27480-0
Springer Cham
static analysis, equation systems, iterative methods, widening, narrowing
https://link.springer.com/chapter/10.1007/978-3-031-27481-7_10
none
Amato, Gianluca; Scozzari, Francesca
273
info:eu-repo/semantics/conferenceObject
2
4 Contributo in Atti di Convegno (Proceeding)::4.1 Contributo in Atti di convegno
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11564/800399
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 0
social impact