Satisfiability Checking meets Symbolic Computation (Project Paper)

07/27/2016
by   E. Abraham, et al.
0

Symbolic Computation and Satisfiability Checking are two research areas, both having their individual scientific focus but sharing also common interests in the development, implementation and application of decision procedures for arithmetic theories. Despite their commonalities, the two communities are rather weakly connected. The aim of our newly accepted SC-square project (H2020-FETOPEN-CSA) is to strengthen the connection between these communities by creating common platforms, initiating interaction and exchange, identifying common challenges, and developing a common roadmap from theory along the way to tools and (industrial) applications. In this paper we report on the aims and on the first activities of this project, and formalise some relevant challenges for the unified SC-square community.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/23/2016

Satisfiability Checking and Symbolic Computation

Symbolic Computation and Satisfiability Checking are viewed as individua...
research
09/29/2016

Experience with Heuristics, Benchmarks & Standards for Cylindrical Algebraic Decomposition

In the paper which inspired the SC-Square project, [E. Abraham, Building...
research
11/01/2017

The Potential and Challenges of CAD with Equational Constraints for SC-Square

Cylindrical algebraic decomposition (CAD) is a core algorithm within Sym...
research
06/30/2023

The Complexity of Satisfiability Checking for Symbolic Finite Automata

We study the satisfiability problem of symbolic finite automata and deco...
research
09/09/2022

SC-Square: Future Progress with Machine Learning?

The algorithms employed by our communities are often underspecified, and...
research
09/09/2022

SC-Square: Overview to 2021

This extended abstract was written to accompany an invited talk at the 2...
research
11/12/2020

Realization of Stochastic Neural Networks and Its Potential Applications

Successive Cancellation Decoders have come a long way since the implemen...

Please sign up or login with your details

Forgot password? Click here to reset