Skip to main content

SC-square - Satisfiability Checking and Symbolic Computation: uniting two communities to solve real problems

Deliverables

Action Check Meeting 1

D6.4 Action Check Meeting 1 (mid term). To include draft agenda and presentations.

Report on Prototype B

D2.1 (responsible: UGE, delivery date: M12): Report on the progress on the prototype integration of CoCoALib with MathSAT.

School Syllabus

D5.2 (responsible: MPII, delivery date: M10): Syllabus for the school described in T5.3.

Mid-Term Report

D6.3 (responsible: UBAH, delivery date: M12): Mid-term report, including updated dissemination and exploitation plan.

Final Report

D6.6 (responsible: UBAH, delivery date: M26): Final report, including updated dissemination and exploitation plan.

Prototype A Report

D1.2 (responsible: RWTH, delivery date: M24): A prototype integrating SMT-RAT with Symbolic Computation tools.

Industry Report

D4.4 (responsible: UL, delivery date: M26): A report with recommendations corresponding to T4.4.

Action Check Meeting 2

D6.7 Action Check Meeting (Final). Deliverable in month after relevant reporting period (RP2) M27.

Workshop Proceedings

D5.1 (responsible: UBAH, delivery date: M26): Proceedings for the workshops in T5.2.

Report on Prototype C

D3.1 (responsible: MPII, delivery date: M12): A report on the progress on the prototype integration of Redlog with veriT.

Dissemination & exploitation updated

D6.8 Dissemination & exploitation plan updated.

Dissemination & exploitation plan

D6.5 Dissemination and exploitation plan deliverable at end of RP1.

Route to SMT-LIB Proposal

Route to SMT-LIB Proposal.

Proceedings

D5.3 (responsible: UBAH, delivery date: M26): Formal proceedings (possibly Springer Lecture Notes in Computer Science, possibly Electronic Notes in Theoretical Computer Science, possibly Leibniz Proceedings)(z) including the scientific results of the whole project. (z) Any decision will have to take into account the mandate for Open Access, but at this stage it is unwise to guess the state of the Open Access process in three years time.

Report on Prototype D

D2.3 (responsible: UBAH, delivery date: M12): Report on the progress on making Maple’s cylindrical algebraic decomposition “SMT-compliant”.

Report on Prototype A

D1.1 (responsible: RWTH, delivery date: M12): A report on the progress on the prototype integration of SMT-RAT with Symbolic Computation tools.

SMT-LIB Proposal

D4.2 (responsible: UL, delivery date: M14): Proposal for a standard input language, corresponding to T4.1.

Website and logo

D6.1 (responsible: UBAH, delivery date: M2): Project website and logo.

Prototype D

D2.4 (responsible: UBAH, delivery date: M24): Final report, with demonstrations, on making Maple’s cylindrical algebraic decomposition “SMT-compliant”. This prototype relies on Maple’s (and others’) background IPR, so will not be generally available.

Benchmarks

D4.3 (responsible: UOXF, delivery date: M26): A benchmark collection corresponding to T4.2.

Prototype B

D2.2 (responsible: UGE, delivery date: M24): A prototype integration of CoCoALib with MathSAT.

Prototype C

D3.2 (responsible: MPII, delivery date: M24): The prototype integrating Redlog with veriT.

Data Management Plan

D6.2 SC-SQUARE ORDP: Open Research Data Pilot.

Searching for OpenAIRE data...

Publications

$$\mathsf {SC}^\mathsf{2} $$ : Satisfiability Checking Meets Symbolic Computation

Author(s): Erika Ábrahám, John Abbott, Bernd Becker, Anna M. Bigatti, Martin Brain, Bruno Buchberger, Alessandro Cimatti, James H. Davenport, Matthew England, Pascal Fontaine, Stephen Forrest, Alberto Griggio, Daniel Kroening, Werner M. Seiler, Thomas Sturm
Published in: Intelligent Computer Mathematics, 2016, Page(s) 28-43
DOI: 10.1007/978-3-319-42547-4_3

The complexity of cylindrical algebraic decomposition with respect to polynomial degree

Author(s): Matthew England, James H. Davenport
Published in: V.P. Gerdt, W. Koepf, W.M. Seiler and E.V. Vorozhtsov, eds. Computer Algebra in Scientific Computing, pp. 172-192. (Lecture Notes in Computer Science, 9890)., 2016, Page(s) 172-192
DOI: 10.1007/978-3-319-45641-6_12

Symbolic Versus Numerical Computation and Visualization of Parameter Regions for Multistationarity of Biological Networks

Author(s): Matthew England, Hassan Errami, Dima Grigoriev, Ovidiu Radulescu, Thomas Sturm, Andreas Weber
Published in: Proceedings of the 19th International Workshop on Computer Algebra in Scientific Computing (CASC '17)., 2017, Page(s) 93-108
DOI: 10.1007/978-3-319-66320-3_8

Revisiting Enumerative Instantiation

Author(s): Andrew Reynolds, Haniel Barbosa, Pascal Fontaine
Published in: Tools and Algorithms for the Construction and Analysis of Systems, 2018, Page(s) 112-131
DOI: 10.1007/978-3-319-89963-3_7

Subtropical Satisfiability

Author(s): Pascal Fontaine, Mizuhito Ogawa, Thomas Sturm, Xuan Tung Vu
Published in: International Symposium on Frontiers of Combining Systems, 2017, Page(s) 189-206
DOI: 10.1007/978-3-319-66167-4_11

Scalable Fine-Grained Proofs for Formula Processing

Author(s): Haniel Barbosa, Jasmin Christian Blanchette, Pascal Fontaine
Published in: International Conference on Automated Deduction (CADE), 2017, Page(s) 398-412
DOI: 10.1007/978-3-319-63046-5_25

Congruence Closure with Free Variables

Author(s): Haniel Barbosa, Pascal Fontaine, Andrew Reynolds
Published in: Tools and Algorithms for Construction and Analysis of Systems (TACAS), 2017, Page(s) 214-230
DOI: 10.1007/978-3-662-54580-5_13

OpenMath and SMT-LIB

Author(s): Davenport, James H.; England, Matthew; Sebastiani, Roberto; Trentin, Patrick
Published in: Proceedings of the 2017 OpenMath Workshop, 2017

Machine Learning for Mathematical Software

Author(s): England, M.
Published in: In: J.H. Davenport, M. Kauers, G. Labahn and J. Urban, eds. Mathematical Software - ICMS 2018. (Lecture Notes in Computer Science 10931)., 2018, Page(s) 165-174
DOI: 10.1007/978-3-319-96418-8_20

Non-linear Real Arithmetic Benchmarks derived from Automated Reasoning in Economics

Author(s): C. Mulligan, R. Bradford, J.H. Davenport, M.England and Z. Tonks
Published in: In: A. Bigatti and M. Brain eds. Proceedings of the 3rd Workshop on Satisfiability Checking and Symbolic Computation (SC2 '18), pp. 48-60. CEUR Workshop Proceedings 2189, 2018., Issue 2189, 2018, Page(s) 48-60

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

Author(s): James H. Davenport, Matthew England
Published in: n: Blomer J., Kotsireas I., Kutsia T., Simos D. (eds) Mathematical Aspects of Computer and Information Sciences (Proc. MACIS '17), pp. 280-285. (Lecture Notes in Computer Science 10693). Springer International, 2017., Issue 10693, 2018, Page(s) 280-285
DOI: 10.1007/978-3-319-72453-9_22

TheoryGuru: A Mathematica Package to apply Quantifier Elimination

Author(s): Casey B. Mulligan, James H. Davenport, Matthew England
Published in: In: J.H. Davenport, M. Kauers, G. Labahn and J. Urban, eds. Mathematical Software - ICMS 2018, pp. 369-378. (Lecture Notes in Computer Science 10931). Springer, 2018., Issue 10931, 2018, Page(s) 369-378
DOI: 10.1007/978-3-319-96418-8_44

Towards Incremental Cylindrical Algebraic Decomposition in Maple

Author(s): Cowen-Rivers, Alexander Imani; England, Matthew
Published in: In: A. Bigatti and M. Brain eds. Proceedings of the 3rd Workshop on Satisfiability Checking and Symbolic Computation (SC2 '18), pp. 3-18. CEUR Workshop Proceedings 2189, Issue 1, 2018, Page(s) 3-18

New in CoCoA-5.2.2 and CoCoALib-0.99560 for SC-Square

Author(s): John Abbott, Anna Maria Bigatti
Published in: In: M. England, V. Ganesh eds.: Proceedings of the 2nd International Workshop on Satisfiability Checking and Symbolic Computation, Issue 1974, 2017

New in CoCoA-5.2.4 and CoCoALib-0.99600 for SC-Square

Author(s): John Abbott, Anna Maria Bigatti, Elisa Palezzato
Published in: In: A. Bigatti and M. Brain eds.: Proceedings of the 3rd Workshop on Satisfiability Checking and Symbolic Computation (SC2 '18), Issue 2189, 2018, Page(s) 88-94

CoCoA and CoCoALib: Fast prototyping and flexible C++ library for computations in commutative Algebra

Author(s): Abbott, JOHN ANTHONY; Bigatti, ANNA MARIA
Published in: In: E.Ábrahám, J. H. Davenport, P. Fontaine eds.: Proceedings of the 1st Workshop on Satisfiability Checking and Symbolic Computation (SC2 2016), Issue 1804, 2016, Page(s) 1--3

Symbolic Computation Techniques in Satisfiability Checking

Author(s): Erika Abraham
Published in: 2016 18th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC), 2016, Page(s) 3-10
DOI: 10.1109/SYNASC.2016.014

Comparing Different Projection Operators in the Cylindrical Algebraic Decomposition for SMT Solving

Author(s): Tarik Viehmann, Gereon Kremer, Erika Ábrahám
Published in: Proceedings of the 2nd International Workshop on Satisfiability Checking and Symbolic Computation, 2017

A Generalised Branch-and-Bound Approach and Its Application in SAT Modulo Nonlinear Integer Arithmetic

Author(s): Gereon Kremer, Florian Corzilius, Erika Ábrahám
Published in: Proceedings of the 18th International Workshop on Computer Algebra in Scientific Computing, CASC 2016, Bucharest, Romania, September 19-23, 2016, 2016, Page(s) 315-335
DOI: 10.1007/978-3-319-45641-6_21

Embedding the Virtual Substitution Method in the Model Constructing Satisfiability Calculus Framework

Author(s): Erika Ábrahám, Jasper Nalbach, Gereon Kremer
Published in: Proceedings of the 2nd International Workshop on Satisfiability Checking and Symbolic Computation, 2017

Satisfiability Checking: Theory and Applications

Author(s): Erika Ábrahám, Gereon Kremer
Published in: Proceedings of the 14th International Conference on Software Engineering and Formal Methods, SEFM 2016, Vienna, Austria, July 4-8, 2016, 2016, Page(s) 9-23
DOI: 10.1007/978-3-319-41591-8_2

Using Machine Learning to Decide When to Precondition Cylindrical Algebraic Decomposition with Groebner Bases

Author(s): Zongyan Huang, Matthew England, James H. Davenport, Lawrence C. Paulson
Published in: 2016 18th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC), 2016, Page(s) 45-52
DOI: 10.1109/SYNASC.2016.020

A Case Study on the Parametric Occurrence of Multiple Steady States

Author(s): Russell Bradford, Thomas Sturm, Andreas Weber, James H. Davenport, Matthew England, Hassan Errami, Vladimir Gerdt, Dima Grigoriev, Charles Hoyt, Marek Košta, Ovidiu Radulescu
Published in: Proceedings of the 2017 ACM on International Symposium on Symbolic and Algebraic Computation - ISSAC '17, 2017, Page(s) 45-52
DOI: 10.1145/3087604.3087622

Experience with Heuristics, Benchmarks & Standards for Cylindrical Algebraic Decomposition

Author(s): M. England and J.H. Davenport
Published in: Proceedings of the 1st Workshop on Satisfiability Checking and Symbolic Computation, Issue CEUR Workshop Proceedings 1804, 2016

Need Polynomial Systems be Doubly-exponential?

Author(s): James H. Davenport, Matthew England
Published in: In: G.M. Greuel, T. Koch, P. Paule and A. Sommese, eds. Mathematical Software - ICMS 2016, pp.167-164, (Lecture Notes in Computer Science, 9725)., 2016, Page(s) 157-164
DOI: 10.1007/978-3-319-42432-3_20

Using Machine Learning to Improve Cylindrical Algebraic Decomposition

Author(s): Huang, Zongyan; England, Matthew; Wilson, David; Davenport, James H.; Paulson, Lawrence C.
Published in: To appear in: Mathematics in Computer Science, 2018, ISSN 1661-8270

Satisfiability checking and symbolic computation

Author(s): E. Ábrahám, P. Fontaine, S. Forrest, A. Griggio, D. Kroening, W. M. Seiler, T. Sturm, J. Abbott, B. Becker, A. M. Bigatti, M. Brain, B. Buchberger, A. Cimatti, J. H. Davenport, M. England
Published in: ACM Communications in Computer Algebra, Issue 50/4, 2017, Page(s) 145-147, ISSN 1932-2240
DOI: 10.1145/3055282.3055285

SC-Square 2018 Satisfiability Checking and Symbolic Computation Proceedings of the 3rd Workshop on Satisfiability Checking and Symbolic Computation

Author(s): Anna M. Bigatti, Martin Brain
Published in: Issue 2189, 2018

Proceedings of the 1st Workshop on Satisfiability Checking and Symbolic Computation

Author(s): Erika Ábrahám, James H. Davenport, Pascal Fontaine (eds.)
Published in: 2016

CoCoALib and CoCoA-5

Author(s): J.Abbott, A.M.Bigatti
Published in: Der Computeralgebra-Rundbrief, Issue 61, 2017, Page(s) 13-17, ISSN 0933-5994

software CoCoALib 0.99600: a C++ library for doing Computations in Commutative Algebra.

Author(s): John Abbott and Anna Maria Bigatti
Published in: 2018

software CoCoA 5.2.4 Computations in Commutative Algebra

Author(s): J. Abbott, A.M. Bigatti
Published in: 2018

Computing and Using Minimal Polynomials

Author(s): John Abbott, Anna Maria Bigatti, Elisa Palezzato, Lorenzo Robbiano
Published in: arXiv.org, 2017