Behavioral Equivalence of Security-Oriented Interactive Systems

Abstract

SUMMARYIn the classical computation theory, the language of a system features the computational behavior of the system but it does not distinguish the determinism and nondeterminism of actions. However, Milner found that the determinism and nondeterminism affect the interactional behavior of interactive systems and thus the notion of language does not features the interactional behavior. Therefore, Milner proposed the notion of (weak) bisimulation to solve this problem. With the development of internet, more and more interactive systems occur in the world, such as electronic trading system. Security is one of the most important topics for these systems. We find that different security policies can also affect the interactional behavior of a system, which exactly is the reason why a good policy can strengthen the security. In other words, two interactive systems with different security policies are not of an equivalent behavior although their functions (or business processes) are identical. However, the classic (weak) bisimulation theory draws an opposite conclusion that their behaviors are equivalent. The notion of (weak) bisimulation is not suitable for these security-oriented interactive systems since it does not consider a security policy. This paper proposes the concept of secure bisimulation in order to solve the above problem.

Trust Routing Protocol Based on Cloud-Based Fuzzy Petri Net and Trust Entropy for Mobile Ad hoc Network

“…For example, Li et al [21] developed a deadlock prevention method based on structure reuse of Petri net supervisors, which can lead to a nearly optimal for flexible manufacturing systems (FMS). Based on Labelled Petri net, Liu and Jiang [22] proposed the concept of secure bisimulation to solve the problem that the classic bisimulation theory is not suitable for the securityoriented interactive systems. Du et al [23] proposed a web service substitution method based on Petri nets, which can be applied to ecommerce service substitution to meet the business automation needs.…”

Observable liveness of Petri nets with controllable and observable transitions

“…Observability and/or controllability are paid much attention to by researchers not only from the control science field [1][2][3] but also from the computer science field [4][5][6][7][8][9].…”