This document discusses secure service composition adaptation in service-oriented architectures. It describes how the problem of selecting alternative services to achieve the most secure composition while balancing other factors like cost is analogous to the NP-complete 0/1 knapsack problem. Heuristic methods like simulated annealing are proposed to intelligently find increasingly successful solutions until an adequate composition is found, as formal verification techniques are impractical. Services would be quantified based on security properties to allow comparison and optimization of the composition.