Reducing energy consumption using genetic improvement

BR Bruce, J Petke, M Harman - … of the 2015 Annual Conference on …, 2015 - dl.acm.org
Genetic Improvement (GI) is an area of Search Based Software Engineering which seeks to
improve software's non-functional properties by treating program code as if it were genetic …

A modularity-based random SAT instances generator

J Giráldez-Cru, J Levy - 2015 - digital.csic.es
Nowadays, many industrial SAT instances can be solved efficiently by modern SAT solvers.
However, the number of real-world instances is finite. Therefore, the process of development …

Specialising software for different downstream applications using genetic improvement and code transplantation

J Petke, M Harman, WB Langdon… - IEEE Transactions on …, 2017 - ieeexplore.ieee.org
Genetic improvement uses automated search to find improved versions of existing software.
Genetic improvement has previously been concerned with improving a system with respect …

[HTML][HTML] Generating SAT instances with community structure

J Giráldez-Cru, J Levy - Artificial Intelligence, 2016 - Elsevier
Nowadays, modern SAT solvers are able to efficiently solve many industrial, or real-world,
SAT instances. However, the process of development and testing of new SAT solving …

Popularity-similarity random SAT formulas

J Giráldez-Cru, J Levy - Artificial Intelligence, 2021 - Elsevier
In the last decades, we have witnessed a remarkable success of algorithms solving the
Boolean Satisfiability problem (SAT) on instances encoding application or real-world …

Synchronous counting and computational algorithm design

D Dolev, K Heljanko, M Järvisalo, JH Korhonen… - Journal of Computer and …, 2016 - Elsevier
Consider a complete communication network on n nodes. In synchronous 2-counting, the
nodes receive a common clock pulse and they have to agree on which pulses are “odd” and …

Fast M\" obius inversion in semimodular lattices and U-labelable posets

P Kaski, J Kohonen, T Westerbäck - arxiv preprint arxiv:1603.03889, 2016 - arxiv.org
We consider the problem of fast zeta and M\" obius transforms in finite posets, particularly in
lattices. It has previously been shown that for a certain family of lattices, zeta and M\" obius …

[LIBRO][B] Beyond the structure of SAT formulas

J Giráldez Crú - 2016 - ddd.uab.cat
Hoy en día, muchos problemas del mundo real son codificados en instancias SAT y
resueltos eficientemente por modernos SAT solvers. Estos solvers, usualmente conocidos …

[PDF][PDF] The Blind Software Engineer: Improving the Non-Functional Properties of Software by Means of Genetic Improvement

BR Bruce - 2018 - discovery.ucl.ac.uk
Life, even in its most basic of forms, continues to amaze mankind with the complexity of its
design. When analysing this complexity it is easy to see why the idea of a grand designer …

Evaluating instance generators by configuration

S Bayless, DAD Tompkins, HH Hoos - International Conference on …, 2014 - Springer
The propositional satisfiability problem (SAT) is one of the most prominent and widely
studied NP-hard problems. The development of SAT solvers, whether it is carried out …