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

Authors:
YuYue Du;ChangJun Jiang;MengChu Zhou
Affiliations:
College of Information Science and Engineering, Shandong University of Science and Technology, Qingdao, China and State Key Laboratory of Computer Science, Institute of Software, Chinese Academy o ...;Department of Computer Science and Engineering, Tongji University, Shanghai, China;Department of Electrical and Computer Engineering and the Discrete Event Systems Laboratory, New Jersey Institute of Technology, Newark, NJ and School of Electro-Mechanical Engineering, Xidian Uni ...
Venue:
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Year:
2009

Citing 20
Cited 4

Decentralized supervisory control of discrete-event systems

Information Sciences: an International Journal - Robotics and Automation/Control Series
Why cryptosystems fail

Communications of the ACM
Process-oriented architectures for electronic commerce and interorganizational workflow

Information Systems
Binding telecooperation---a formal model for electronic commerce

Computer Networks: The International Journal of Computer and Telecommunications Networking
A Survey of Petri Net Methods for Controlled Discrete EventSystems

Discrete Event Dynamic Systems
Supervisory control of communicating processes

Proceedings of the IFIP WG6.1 Tenth International Symposium on Protocol Specification, Testing and Verification X
Process Miner - A Tool for Mining Process Schemes from Event-Based Data

JELIA '02 Proceedings of the European Conference on Logics in Artificial Intelligence
Process Mining: Discovering Direct Successors in Process Logs

DS '02 Proceedings of the 5th International Conference on Discovery Science
Workflow-Based Process Monitoring and Controlling ¾ Technical and Organizational Issues

HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 6 - Volume 6
A Formal Specification of Automated Auditing of Trustworthy Trade Procedures for Open Electronic Commerce

HICSS '99 Proceedings of the Thirty-second Annual Hawaii International Conference on System Sciences-Volume 6 - Volume 6
Workflow Mining: Discovering Process Models from Event Logs

IEEE Transactions on Knowledge and Data Engineering
Dual Flow Nets: Modeling the control/data-flow relation in embedded systems

ACM Transactions on Embedded Computing Systems (TECS)
Distributed electronic trade scenarios: representation, design, prototyping

International Journal of Electronic Commerce - Special issue: Formal aspects of digital commerce
Mode-automata based methodology for scade

HSCC'05 Proceedings of the 8th international conference on Hybrid Systems: computation and control
Role-based collaboration and its kernel mechanisms

IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
Timing constraint workflow nets for workflow analysis

IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Elementary siphons of Petri nets and their application to deadlock prevention in flexible manufacturing systems

IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Optimal design of link structure for e-supermarket website

IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Modeling and Analysis of Real-Time Cooperative Systems Using Petri Nets

IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Formal verification and testing of protocols

Computer Communications

Modeling and monitoring of E-commerce workflows

Information Sciences: an International Journal
Distributed Reconfigurations of Autonomous IEC61499 Systems

ACM Transactions on Embedded Computing Systems (TECS) - Special Issue on Modeling and Verification of Discrete Event Systems
A multi-agent architectural solution for coherent distributed reconfigurations of function blocks

Journal of Intelligent Manufacturing
Service net algebra based on logic Petri nets

Information Sciences: an International Journal

Quantified Score

Hi-index	0.00

Visualization

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 behavioral 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 partnter's side. The proposed approaches are illustrated with the modeling and analysis of a Purchase transaction using the Internet Open Trading Protocol.