Skip to main content
Go to the home page of the European Commission (opens in new window)
English English
CORDIS - EU research results
CORDIS

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

CORDIS provides links to public deliverables and publications of HORIZON projects.

Links to deliverables and publications from FP7 projects, as well as links to some specific result types such as dataset and software, are dynamically retrieved from OpenAIRE .

Deliverables

Action Check Meeting 1 (opens in new window)

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

Report on Prototype B (opens in new window)

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

School Syllabus (opens in new window)

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

Mid-Term Report (opens in new window)

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

Final Report (opens in new window)

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

Prototype A Report (opens in new window)

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

Industry Report (opens in new window)

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

Action Check Meeting 2 (opens in new window)

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

Workshop Proceedings (opens in new window)

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

Report on Prototype C (opens in new window)

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

Dissemination & exploitation updated (opens in new window)

D6.8 Dissemination & exploitation plan updated.

Dissemination & exploitation plan (opens in new window)

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

Route to SMT-LIB Proposal (opens in new window)

Route to SMT-LIB Proposal.

Proceedings (opens in new window)

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 (opens in new window)

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

Report on Prototype A (opens in new window)

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 (opens in new window)

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

Website and logo (opens in new window)

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

Prototype D (opens in new window)

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 (opens in new window)

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

Prototype B (opens in new window)

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

Prototype C (opens in new window)

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

Publications

$$\mathsf {SC}^\mathsf{2} $$ : Satisfiability Checking Meets Symbolic Computation (opens in new window)

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, ISBN 978-3-319-42547-4
Publisher: Springer International Publishing
DOI: 10.1007/978-3-319-42547-4_3

The complexity of cylindrical algebraic decomposition with respect to polynomial degree (opens in new window)

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
Publisher: Springer International Publishing
DOI: 10.1007/978-3-319-45641-6_12

Symbolic Versus Numerical Computation and Visualization of Parameter Regions for Multistationarity of Biological Networks (opens in new window)

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
Publisher: Springer International Publishing
DOI: 10.1007/978-3-319-66320-3_8

Revisiting Enumerative Instantiation (opens in new window)

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
Publisher: Springer International Publishing
DOI: 10.1007/978-3-319-89963-3_7

Subtropical Satisfiability (opens in new window)

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
Publisher: Springer International Publishing
DOI: 10.1007/978-3-319-66167-4_11

Scalable Fine-Grained Proofs for Formula Processing (opens in new window)

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

Congruence Closure with Free Variables (opens in new window)

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
Publisher: Springer Berlin Heidelberg
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
Publisher: Local Proceedings

Machine Learning for Mathematical Software (opens in new window)

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
Publisher: Springer
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
Publisher: CEUR

The Potential and Challenges of CAD with Equational Constraints for SC-Square. (opens in new window)

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
Publisher: Springer International Publishing
DOI: 10.1007/978-3-319-72453-9_22

TheoryGuru: A Mathematica Package to apply Quantifier Elimination (opens in new window)

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
Publisher: Springer International Publishing
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
Publisher: CEUR

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
Publisher: CEUR

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
Publisher: CEUR

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
Publisher: CEUR

Symbolic Computation Techniques in Satisfiability Checking (opens in new window)

Author(s): Erika Abraham
Published in: 2016 18th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC), 2016, Page(s) 3-10, ISBN 978-1-5090-5707-8
Publisher: IEEE
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
Publisher: sc-square.org

A Generalised Branch-and-Bound Approach and Its Application in SAT Modulo Nonlinear Integer Arithmetic (opens in new window)

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, ISBN 978-3-319-45640-9
Publisher: Springer International Publishing
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
Publisher: sc-square.org

Satisfiability Checking: Theory and Applications (opens in new window)

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, ISBN 978-3-319-41590-1
Publisher: Springer International Publishing
DOI: 10.1007/978-3-319-41591-8_2

Using Machine Learning to Decide When to Precondition Cylindrical Algebraic Decomposition with Groebner Bases (opens in new window)

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, ISBN 978-1-5090-5707-8
Publisher: IEEE
DOI: 10.1109/SYNASC.2016.020

A Case Study on the Parametric Occurrence of Multiple Steady States (opens in new window)

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, ISBN 9781450350648
Publisher: ACM Press
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
Publisher: CEUR Workshop Proceedings

Need Polynomial Systems be Doubly-exponential? (opens in new window)

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
Publisher: Springer International Publishing
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
Publisher: Birkhauser Verlag

Satisfiability checking and symbolic computation (opens in new window)

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
Publisher: ACM
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
Publisher: CEUR

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
Publisher: CEUR-WS

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
Publisher: Computer Algebra Division of Gesellschaft fur Informatik e.V.

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

Author(s): John Abbott and Anna Maria Bigatti
Published in: 2018
Publisher: http://cocoa.dima.unige.it

software CoCoA 5.2.4 Computations in Commutative Algebra

Author(s): J. Abbott, A.M. Bigatti
Published in: 2018
Publisher: http://cocoa.dima.unige.it

Computing and Using Minimal Polynomials

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

Searching for OpenAIRE data...

There was an error trying to search data from OpenAIRE

No results available

My booklet 0 0