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.