I was thinking of something of the sort:

  1. Build a program (call this one fake user) that generates lots and lots and lots of data based on the usage of another program (call this one target) using stimuli and response. For example, if the target is a minesweeper, the fake user would play the game a carl sagan number of times, as well as try to click all buttons on all sorts of different situations, etc...

  2. run a machine learning program (call this one the copier) designed to evolve a code that works as similar as possible to the target.

  3. kablam, you have a "sufficiently nice" open source copy of the target.

Is this possible?

Is something else possible to achieve the same result, namely, to obtain a "sufficiently nice" open source copy of the original target program?

  • $\begingroup$ Perhaps I should add a disclaimer: I am not a computer scientist, but I'm learning to code (python). I'm a m.sc. in math. $\endgroup$ Jan 14 '19 at 13:18

Remarkably, more or less the scenario you describe is not only feasible and has already been demonstrated (detailed explanation and fascinating videos at link).

However, the fidelity of the copy is currently quite limited: enter image description here

So for now, your copy will be quite low quality. However, there is a big exception to this rule: if the software you are copying is itself based on machine learning, then you can probably make a high-quality copy quite cheaply and easy, as I and my co-authors explain in this short article.

Interesting question and I'm quite sure that the correct answer will change rapidly over the next few years.

  • 1
    $\begingroup$ you have no idea how much this is EXACTLY what i wanted to hear (or read) $\endgroup$ Jan 14 '19 at 13:14
  • 1
    $\begingroup$ are there evil capitalist responses to this? As in, trying to make this illegal or something... $\endgroup$ Jan 14 '19 at 13:18
  • 1
    $\begingroup$ Also, how much power (computing, physical, intellectual) does this require at the moment? $\endgroup$ Jan 14 '19 at 13:31
  • $\begingroup$ @IpsumPanEst Actually, reverse-engineering is a perfectly respectable free market idea that helps to keep our market nice and dynamic. Definitely something that terms of service may try to restrict for obvious reasons, but reverse engineering is an important part of keeping markets competitive. $\endgroup$ Jan 15 '19 at 14:13
  • $\begingroup$ @IpsumPanEst Power/compute requirements are really modest for copying machine learning services, but very immodest (probably not practical) for copying conventional software (and, the fidelity will be low), but this is a very active area of research & you should expect non-linear progress. $\endgroup$ Jan 15 '19 at 14:13

This is the proposed way to reverse engineer software using AI.

  • Program fake_user operates program target_prog in diverse ways to generate a huge and comprehensive data set.
  • The parameters of an artificial network are trained to produce within specified accuracy and reliability criteria a behavioral equivalent of target_prog.

Not only is this possible, but it is becoming standard practice for AI projects other than reverse engineering games.

There are caveats.

  • Program target_prog may be of sufficient complexity to exceed the capabilities of existing network designs and convergence techniques.
  • The project may lack access to funds and computing resources to complete the generation and training required to achieve reasonable accuracy, with sufficient reliability, in the time allotted.
  • The expertise of those involved may not be sufficient to produce satisfactory results.
  • Although the source code is not copied and the parameter state achieved through learning contains equivalent functionality, there is no guarantee that a civil liability may not result. Copyright law one or more jurisdictions may be interpreted as a protection against this kind of copying even though the text of the source code was not copied verbatim.

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.