This project is funded (subject to contract) as project H2020-FETOPN-2015-CSA_712689 of the European Union. It is the start of the general push to create a real SC2 community. More details can be found on the SC2 announcememnt poster, which is popular on ResearchGate.
BackgroundThe use of advanced methods to solve practical and industrially relevant problems by computers has a long history. Whereas Symbolic Computation is concerned with the algorithmic determination of exact solutions to complex mathematical problems, more recent developments in the area of Satisfiability Checking tackle similar problems but with different algorithmic and technological solutions. Though both communities have made remarkable progress in the last decades, they still need to be strengthened to tackle practical problems of rapidly increasing size and complexity. Their separate tools (computer algebra systems and SMT solvers) are urgently needed to examine prevailing problems with a direct effect to our society. For example, Satisfiability Checking is an essential backend for assuring the security and the safety of computer systems. In various scientific areas, Symbolic Computation enables dealing with large mathematical problems out of reach of pencil and paper developments. Currently the two communities are largely disjoint and unaware of the achievements of each other, despite strong reasons for them to discuss and collaborate, as they share many central interests. However, researchers from these two communities rarely interact, and also their tools lack common, mutual interfaces for unifiying their strengths. Bridges between the communities in the form of common platforms and roadmaps are necessary to initiate an exchange, and to support and to direct their interaction. These are the main objectives of this CSA. We will initiate a wide range of activities to bring the two communities together, identify common challenges, offer global events and bilateral visits, propose standards, and so on. We believe that these activities will initiate cross-fertilisation of both fields and bring mutual improvements. Combining the knowledge, experience and the technologies in these communities will enable the development of radically improved software tools
The SC2 summer school will take place in Saarbrücken from Monday, July 31st, to Friday, August 4th, 2017.
SC-square will have its second formal workshop in Kaiserslautern Saturday 29th July (and if necessary Sunday 30th), immediately after ISSAC 2017 and before the SC2 summer school in nearby Saarbrücken.
In January 2017 the EU approved an expanded list of external experts, all of whom become associates of SC-square.
A SC2 thematic session took place on Tuesday September 20th at CASC 2016 (Bucharest).
On February 28th, 2016, the European Commission announced an intention to fund this project, which started on 1 July 2016, running to 31 August 2018.
SC2 Project DocumentsVarious templates for reporting are at this location.
|1-4 August 2016||ACA 2016 (Kassel)||SC2 session|
|Also automatic proving and dynamic geometry (see also here)|
|19-23 September 2016||CASC 2016 (Bucharest)||SC2 thematic session|
|24-27 September 2016||SYNASC 2016 (Timisoara)||First SCSC-CSA workshop|
|Note that this is adjacent in time, and in the same country as, CASC|
|(Also Laura Kovacs)|
|31 July - 04 August 2017||The SC2 summer school|
|27-29 June 2016||ADG 2016 (Strasbourg)||(N.B. out of grant period, financially)|
|11-14 July 2016||ICMS 2016 (Berlin)||Several submissions, SC2 poster|
|25-29 July 2016||CICM 2016 (Bialystok)||Various talks/sessions|
|22-27 August 2016||ITP 2016: Interactive Theorem Proving (Nancy)||Grant Passmore, at least|
ObjectivesThe overall aim of this project is to create a new research community bridging the gap between Satisfiability Checking and Symbolic Computation, whose members will ultimately be well informed about both fields, and thus able to combine the knowledge and techniques of both fields to develop new research and to resolve problems (both academic and industrial) currently beyond the scope of either individual field.
- O1) Build a joint SC2 community: Build a community of researchers interested in developing technologies at the boundary of the traditionally separate areas of Satisfiability Checking and Symbolic Computation.
- O1.1) Create communication platforms: Create platforms for scientific exchange, discussion and cooperation within and between the currently disjoint communities.
- O1.2) Initiate cooperations: Support the initiation and the fostering of cooperations within and across the communities of Satisfiability Checking and Symbolic Computation.
- O1.3) Strengthen research and technology transfer to industry: Identify obstacles and enabling conditions for the application of SC2 software tools (SMT solvers and computer algebra systems) in industry, and support the initiation of collaborations between academia and industry.
- O1.4) Support scientific offspring: Increase the involvement and support of young researchers and minorities, especially women, in the SC2 network.
- O2) Create a research roadmap: Create a research roadmap of potentials and challenges, both to the two traditional silos of Satisfiability Checking and Symbolic Computation, but also challenges that only the new joined SC2 community can address.
- O2.1) Common research roadmap: Identify in detail, the research challenges that cross community boundaries, and where appropriate construct prototype proof-of-concept implementations (sufficient for handling modest, but non-trivial examples).
- O2.2) Research roadmap for Satisfiability Checking: Identify in detail, the research challenges for the Satisfiability Checking community: Identify established techniques in Symbolic Computation which are promising candidates to adapt and integrate to tackle problems arising in Satisfiability Checking, and where appropriate construct prototype proof-of-concept implementations (sufficient for handling modest, but non-trivial examples).
- O2.3) Research roadmap for Symbolic Computation: Identify in detail, the research challenges for the Symbolic Computation community: Identify successful techniques in Satisfiability Checking and generalise them to become applicable also in the area of Symbolic Computation, and where appropriate construct prototype proof-of-concept implementations (sufficient for handling modest, but non-trivial examples).
- O3) Initiate SC2 standards: Create standards and benchmark libraries such that the SC2 community can share challenges and measure its progress.
- O3.1) Propose input language standards: Develop appropriate standards for the input language of SC2 tools, such that a problem specified in the standard input language can be input to several tools.
- O3.2) Create an SC2 benchmark library: Create and disseminate a library of SC2 benchmarks in the standard input language, focussing on(linear and non-linear real and integer) arithmetic theories.
- O4) Increase the visibility of SC2: Disseminate research topics and results to other related research areas and to the public, with a special focus on young researchers and aiming at gender and geographic balance (e.g., addressing eastern Europe, surprisingly not so active in these areas).