Zhaohui Zhu

Yu Wang, Zhaohui Zhu, Rob van Glabbeek et al.

In order to guarantee that a supervised system satisfies safety requirements of the specification, as well as requirements saying that in certain states certain events must be enabled, this paper introduces required events for discrete event systems and reconsiders the similarity control problem while taking all requirements from the specification into account. The notion of a covariant-contravariant simulation, which is finer than the conventional notion of simulation, is adopted to act as the behavioral relation of supervisory control theory. A necessary and sufficient condition for the solvability of this problem is established and a method for synthesizing a maximally permissive supervisor is provided.

Lixing Tan, Zhaohui Zhu, Jinjin Zhang

After a few decades of development, computational argumentation has become one of the active realms in AI. This paper considers extension-based concrete and abstract semantics of argumentation. For concrete ones, based on Grossi and Modgil's recent work, this paper considers some issues on graded extension-based semantics of abstract argumentation framework (AAF, for short). First, an alternative fundamental lemma is given, which generalizes the corresponding result due to Grossi and Modgil by relaxing the constraint on parameters. This lemma provides a new sufficient condition for preserving conflict-freeness and brings a Galois adjunction between admissible sets and complete extensions, which is of vital importance in constructing some special extensions in terms of iterations of the defense function. Applying such a lemma, some flaws in Grossi and Modgil's work are corrected, and the structural property and universal definability of various extension-based semantics are given. Second, an operator so-called reduced meet modulo an ultrafilter is presented, which is a simple but powerful tool in exploring infinite AAFs. The neutrality function and the defense function, which play central roles in Dung's abstract argumentation theory, are shown to be distributive over reduced meets modulo any ultrafilter. A variety of fundamental semantics of AAFs, including conflict-free, admissible, complete and stable semantics, etc, are shown to be closed under this operator. Based on this fact, a number of applications of such operators are considered. In particular, we provide a simple and uniform method to prove the universal definability of a family of range related semantics. Since all graded concrete semantics considered in this paper are generalizations of corresponding non-graded ones, all results about them obtained in this paper also hold in the traditional situation.

Yan Zhang, Zhaohui Zhu, Jinjin Zhang

Recently, in order to mix algebraic and logic styles of specification in a uniform framework, the notion of a logic labelled transition system (Logic LTS or LLTS for short) has been introduced and explored. A variety of constructors over LLTS, including usual process-algebraic operators, logic connectives (conjunction and disjunction) and standard temporal operators (always and unless), have been given. However, no attempt has made so far to develop general theory concerning (nested) recursive operations over LLTSs and a few fundamental problems are still open. This paper intends to study this issue in pure process-algebraic style. A few fundamental properties, including precongruence and the uniqueness of consistent solutions for equations, will be established.