# US 2004/0064529 A1 · Type checking for safe interoperability among Web processes

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2004/0064529 A1
- Document ID: US20040064529A1
- Status: Published application
- Kind: A1
- Application number: 10/338,165
- Filed: 2003-01-07
- Published: 2004-04-01
- Earliest claimed: 2002-09-30
- Assignees: Microsoft Corporation
- Inventors: L. Gregory Meredith; Steve Bjorg; David Richter
- Web page: https://patentgrep.com/patent/US20040064529A1

## CPC

- H04L 67/51: Discovery or management thereof, e.g. service location protocol [SLP] or web services
- H04L 67/02: based on web technology, e.g. hypertext transfer protocol [HTTP]
- H04L 67/06: specially adapted for file transfer, e.g. file transfer protocol [FTP]
- H04L 67/10: in which an application is distributed across nodes in the network (software deployment G06F8/60; multiprogramming arrangements G06F9/46)
- H04L 67/14: Session management (for real-time applications in data packet communications networks H04L65/1066)
- H04L 69/12: Protocol engines
- H04L 69/329: in the application layer [OSI layer 7]
- H04L 61/10: of different types
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

The joining of Web services is accomplished via a virtual contract through the use of safeties. The joining of Web services heightens the safe interoperability of Web services to create greater functionality than each Web service alone can provide. Web services are joined for interoperability when the type of a port of one Web service is compatible with the type of another port of another Web service.

## Claims

### Claim 1

A computer-implemented method for checking the compatibility of a first porttype of a first Web service and a second porttype of the second Web service, the method comprising:
extracting a first safety (S1) from the first porttype of the first Web service and a second safety (S2) from the second porttype of the second Web service; and
testing the compatibility of the first safety with the second safety by binding the first safety with the second safety (S1:=:S2) to determine whether the result of the binding produces interoperability between Web services.

### Claim 2 (depends on 1)

The method of claim 1, wherein the first Web service includes a first port of the first porttype and the second Web service includes a second port of the second porttype, the first port being fusable with the second port if the result of the binding produces safe interoperability between Web services.

### Claim 3 (depends on 1)

The method of claim 1, wherein the first Web service includes a first port of the first porttype and the second Web service includes a second port of the second porttype, the first port being fusable with the second port if the result of the binding produces questionable interoperability and the first Web service and the second Web service tolerate the fusing of the first port and the second port.

### Claim 4 (depends on 1)

The method of claim 1, wherein if the first safety is a stop safety (0) and the second safety is of the form (S), the result of the binding is the second safety.

### Claim 5 (depends on 1)

The method of claim 1, wherein if the first safety is a sequence safety (M.S) and the second safety is a parallel safety (S0|S1), the result of the binding is a choice safety (((S0/M)|S1):=:S)+((S0|(S1/M)):=:S).

### Claim 6 (depends on 1)

The method of claim 1, wherein if the first safety is a choice safety (S0+S1) and the second safety is of the form (S), the result of the binding is a choice safety ((S0:=:S)+(S1:=:S)).

### Claim 7 (depends on 1)

The method of claim 1, wherein if the first safety is of the form (M0.S0) and the second safety is of the form (M1.S1) and a match function (match(M0, M1)) is defined, the result of the binding is equated to a safety having the relationship (cut(M0, M1).(S0:=:S1)) or otherwise the result of the binding is undefined.

### Claim 8 (depends on 1)

The method of claim 1, wherein if the first safety is a parallel safety (S0|S1) and the second safety is another parallel safety (S2|S3), the result of the binding is a choice safety ((S0,2,3,1)+(S1,2,3,0)+(S2,0,1,3)+(S3,0,1,2)).

### Claim 9 (depends on 8)

The method of claim 8, wherein each choice in the choice safety ((S0,2,3,1)+(S1,2,3,0)+(S2,0,1,3)+(S3,0,1,2)) can be placed in a form (Si,m,n,j), wherein if a relationship ((Si:=:(Sm|Sn)):=:Sj) is defined for a particular choice, the result of the binding is the relationship ((Si:=:(Sm|Sn)):=:Sj) or otherwise the result of the binding is another relationship ((Si:=:(Sm|Sn))|Sj).

### Claim 10 (depends on 1)

The method of claim 1, wherein if the first safety is a recursion safety (rec(K).S0) and the second safety is of the form (S), the result of the binding is a relationship (S0{rec(K).S0/K}:=:S).

### Claim 11 (depends on 1)

The method of claim 1, wherein if the first safety is of the form (S) and the second safety is of the form (0/S0), the result of the binding is undefined.

### Claim 12 (depends on 1)

The method of claim 1, wherein if the first safety is of the form (S) and the second safety is of the form (M0.S/M1) and a match function (match(M0, M1)) is defined, the result of the binding is equated to a cut function (cut(M0, M1)).

### Claim 13 (depends on 1)

The method of claim 1, wherein if the first safety is of the form (S) and the second safety is of the form (M0.S/M1) and a match function (match(M0, M1)) is not defined, the result of the binding is undefined.

### Claim 14 (depends on 1)

The method of claim 1, wherein if the first safety is of the form (S) and the second safety is of the form ((S0+S1)/M), the result of the binding is equated to a choice safety ((S0/M)+(S1/M)).

### Claim 15 (depends on 1)

The method of claim 1, wherein if the first safety is of the form (S) and the second safety is of the form ((S0|S1)/M), the result of the binding is equated to a menu safety ((S0/M)|S1)+(S0|(S1/M)).

### Claim 16 (depends on 1)

The method of claim 1, wherein if the first safety is of the form (S) and the second safety is of the form (rec(K).S/M), the result of the binding is equated to a recursion safety S{rec(K).(S/K)}/M.

### Claim 17

A computer-readable medium having computer-executable instructions for performing a method for for checking the compatibility of a first porttype of a first Web service and a second porttype of the second Web service, the method comprising:
extracting a first safety (S1) from the first porttype of the first Web service and a second safety (S2) from the second porttype of the second Web service; and
testing the compatibility of the first safety with the second safety by binding the first safety with the second safety (S1:=:S2) to determine whether the result of the binding produces interoperability between Web services.

### Claim 18 (depends on 17)

The method of claim 17, wherein the first Web service includes a first port of the first porttype and the second Web service includes a second port of the second porttype, the first port being fusable with the second port if the result of the binding produces safe interoperability between Web services.

### Claim 19 (depends on 17)

The method of claim 17, wherein the first Web service includes a first port of the first porttype and the second Web service includes a second port of the second porttype, the first port being fusable with the second port if the result of the binding produces questionable interoperability and the first Web service and the second Web service tolerate the fusing of the first port and the second port.

### Claim 20 (depends on 17)

The method of claim 17, wherein if the first safety is a stop safety (0) and the second safety is of the form (S), the result of the binding is the second safety.

### Claim 21 (depends on 17)

The method of claim 17, wherein if the first safety is a sequence safety (M.S) and the second safety is a parallel safety (S0|S1), the result of the binding is a choice safety (((S0/M)|S1):=:S)+((S0|(S1/M)):=:S).

### Claim 22 (depends on 17)

The method of claim 17, wherein if the first safety is a choice safety (S0+S1) and the second safety is of the form (S), the result of the binding is a choice safety ((S0:=:S)+(S1:=:S)).

### Claim 23 (depends on 17)

The method of claim 17, wherein if the first safety is of the form (M0.S0) and the second safety is of the form (M1.S1) and a match function (match(M0, M1)) is defined, the result of the binding is equated to a safety having the relationship (cut(M0, M1).(S0:=:S1)) or otherwise the result of the binding is undefined.

### Claim 24 (depends on 17)

The method of claim 17, wherein if the first safety is a parallel safety (S0|S1) and the second safety is another parallel safety (S2|S3), the result of the binding is a choice safety ((S0,2,3,1)+(S1,2,3,0)+(S2,0,1,3)+(S3,0,1,2)).

### Claim 25 (depends on 24)

The method of claim 24, wherein each choice in the choice safety ((S0,2,3,1)+(S1,2,3,0)+(S2,0,1,3)+(S3,0,1,2)) can be placed in a form (Si,m,n,j), wherein if a relationship ((Si:=:(Sm|Sn)):=:Sj) is defined for a particular choice, the result of the binding is the relationship ((Si:=:(Sm|Sn)):=:Sj) or otherwise the result of the binding is another relationship ((Si:=:(Sm|Sn))|Sj).

### Claim 26 (depends on 17)

The method of claim 17, wherein if the first safety is a recursion safety (rec(K).S0) and the second safety is of the form (S), the result of the binding is a relationship (S0{rec(K).S0/K}:=:S).

### Claim 27 (depends on 17)

The method of claim 17, wherein if the first safety is of the form (S) and the second safety is of the form (0/S0), the result of the binding is undefined.

### Claim 28 (depends on 17)

The method of claim 17, wherein if the first safety is of the form (S) and the second safety is of the form (M0.S/M1) and a match function (match(M0, M1)) is defined, the result of the binding is equated to a cut function (cut(M0, M1)).

### Claim 29 (depends on 17)

The method of claim 17, wherein if the first safety is of the form (S) and the second safety is of the form (M0.S/M1) and a match function (match(M0, M1)) is not defined, the result of the binding is undefined.

### Claim 30 (depends on 17)

The method of claim 17, wherein if the first safety is of the form (S) and the second safety is of the form ((S0+S1)/M), the result of the binding is equated to a choice safety ((S0/M)+(S1/M)).

### Claim 31 (depends on 17)

The method of claim 17, wherein if the first safety is of the form (S) and the second safety is of the form ((S0|S1)/M), the result of the binding is equated to a menu safety ((S0/M)|S1)+(S0|(S1/M)).

### Claim 32 (depends on 17)

The method of claim 17, wherein if the first safety is of the form (S) and the second safety is of the form (rec(K).S/M), the result of the binding is equated to a recursion safety S{rec(K).(S/K)}/M.
