The work concerns the formal verification of systems using logical inference and considers web service models expressed in BPEL. Agent technologies and web services may be consistent with some features and mutual goals like independence, interoperability, service and aims discovery, etc. A method for an automatic extraction of logical specifications, considered as a set of temporal logic formulas, for web services is proposed. The generation procedure is based on predefined BPEL-based patterns. The patterns are considered primitives, which enables the transformation to temporal logic formulas. The inference process is based on the semantic tableaux method. The proposed method of formal verification could be helpful in avoiding arbitrariness and laxity with agent-oriented web services.