Software codons for fast program reassembly from components

摘要

Software Codons - like their biological counterparts -carry compact information to allow rebuilding programs from software components available in the surroundings. Software Codons, proposed in this work, contain -besides the usual component interface - outstanding values and IO-signatures computed from sets of input-output pairs. This paper discusses requirements for fast program reassembly. Software Codon generation should be done offline. Candidate components are selected by on-line automatic Software Codon matching.