DeepAI
Log In Sign Up

Analogy-Making as a Core Primitive in the Software Engineering Toolbox

09/14/2020
by   Matthew Sotoudeh, et al.
0

An analogy is an identification of structural similarities and correspondences between two objects. Computational models of analogy making have been studied extensively in the field of cognitive science to better understand high-level human cognition. For instance, Melanie Mitchell and Douglas Hofstadter sought to better understand high-level perception by developing the Copycat algorithm for completing analogies between letter sequences. In this paper, we argue that analogy making should be seen as a core primitive in software engineering. We motivate this argument by showing how complex software engineering problems such as program understanding and source-code transformation learning can be reduced to an instance of the analogy-making problem. We demonstrate this idea using Sifter, a new analogy-making algorithm suitable for software engineering applications that adapts and extends ideas from Copycat. In particular, Sifter reduces analogy-making to searching for a sequence of update rule applications. Sifter uses a novel representation for mathematical structures capable of effectively representing the wide variety of information embedded in software. We conclude by listing major areas of future work for Sifter and analogy-making in software engineering.

READ FULL TEXT

page 6

page 7

page 12

07/11/2018

Building a Sustainable Structure for Research Software Engineering Activities

The profile of research software engineering has been greatly enhanced b...
10/03/2018

RPSE: Reification as Paradigm of Software Engineering

The paper introduces RPSE, Reification as a Paradigm of Software Enginee...
07/14/2020

Opening the Software Engineering Toolbox for the Assessment of Trustworthy AI

Trustworthiness is a central requirement for the acceptance and success ...
04/11/2019

First things first: If software engineering is the solution, then what is the problem?

Software engineering (SE) undergoes an ontological crisis and it lacks o...
07/13/2021

Promises and Perils of Inferring Personality on GitHub

Personality plays a pivotal role in our understanding of human actions a...
05/27/2021

Interacto: A Modern User Interaction Processing Model

Since most software systems provide their users with interactive feature...
10/14/2021

Only Time Will Tell: Modelling Communication for Information Diffusion in Software Engineering

In this manuscript, we present a novel model based on time-varying hyper...

Code Repositories