For the uncertainty and incompleteness in the behavior of Internetware, a negotiation-enabled approach to modeling and verification of software architectural behavior is proposed in this paper. In the modeling, this approach takes the notations of UML sequence diagram and extend the model with new elements to support the uncertainty and incompleteness. In the verification, the model checker Spin is employed for checking behavior models. In addition, a negotiation-enabled solution is proposed for the verification with uncertain and incomplete model based on the counter example guided abstract refinement method.