A Petri net-based model for verification of obligations and accountability in cooperative systems

Document Type

Article

Publication Date

2-3-2009

Abstract

In cooperative systems (CSs), participants cannot usually ensure the correct behavior of their partners. Obligations and proofs of participants have to be performed together to achieve a common goal in a real cooperation. Without adequate accountability assurances of actions, there is no means of reliably enforcing punitive measures against fraudulent participants. However, the existing formal methods for analyzing CSs cannot properly deal with accountability and obligations. As such, this paper proposes a new class of labeled Petri net (LPN) models. The behavior of each partner is represented by an LPN, while a CS is modeled by the combination of all partners' LPN models. The behavioral properties of an overall modeled system can be well verified only by analyzing each individual LPN. LPNs provide the integration of formal notations with graphical notations and formal proofs with commonly used verification techniques. The obligations are verified based on LPN languages and the nonblocking properties of action sequences, while accountability can be proved by the network conditions and local action sequences on each partner's side. The proposed approaches are illustrated with the modeling and analysis of a Purchase transaction using the Internet Open Trading Protocol. © 2009 IEEE.

Identifier

62149085926 (Scopus)

Publication Title

IEEE Transactions on Systems Man and Cybernetics Part A Systems and Humans

External Full Text Location

https://doi.org/10.1109/TSMCA.2008.2010751

ISSN

10834427

First Page

299

Last Page

308

Issue

2

Volume

39

Grant

2008GG30001024

Fund Ref

National Natural Science Foundation of China

This document is currently not available here.

Share

COinS