Search

Your search keyword '"Qu, Hongyang"' showing total 233 results
Start Over Author "Qu, Hongyang"
233 results on '"Qu, Hongyang"'

3. Taming Asynchrony for Attractor Detection in Large Boolean Networks (Technical Report)

Author

Mizera, Andrzej, Pang, Jun, Qu, Hongyang, and Yuan, Qixia

Subjects
Quantitative Biology - Molecular Networks, Computer Science - Distributed, Parallel, and Cluster Computing, Quantitative Biology - Quantitative Methods
Abstract

Boolean networks is a well-established formalism for modelling biological systems. A vital challenge for analysing a Boolean network is to identify all the attractors. This becomes more challenging for large asynchronous Boolean networks, due to the asynchronous updating scheme. Existing methods are prohibited due to the well-known state-space explosion problem in large Boolean networks. In this paper, we tackle this challenge by proposing a SCC-based decomposition method. We prove the correctness of our proposed method and demonstrate its efficiency with two real-life biological networks., Comment: 28 pages, version 3 (correct a mistake in Table 2)

Published
2017

4. On the Combination of Game-Theoretic Learning and Multi Model Adaptive Filters

Author

Smyrnakis, Michalis, Qu, Hongyang, Bauso, Dario, Veres, Sandor, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Rocha, Ana Paula, editor, Steels, Luc, editor, and van den Herik, Jaap, editor

Published
2021
Full Text
View/download PDF

5. A stochastically verifiable autonomous control architecture with reasoning

Author

Izzo, Paolo, Qu, Hongyang, and Veres, Sandor M.

Subjects
Computer Science - Robotics, Computer Science - Artificial Intelligence, Computer Science - Software Engineering, Computer Science - Systems and Control
Abstract

A new agent architecture called Limited Instruction Set Agent (LISA) is introduced for autonomous control. The new architecture is based on previous implementations of AgentSpeak and it is structurally simpler than its predecessors with the aim of facilitating design-time and run-time verification methods. The process of abstracting the LISA system to two different types of discrete probabilistic models (DTMC and MDP) is investigated and illustrated. The LISA system provides a tool for complete modelling of the agent and the environment for probabilistic verification. The agent program can be automatically compiled into a DTMC or a MDP model for verification with Prism. The automatically generated Prism model can be used for both design-time and run-time verification. The run-time verification is investigated and illustrated in the LISA system as an internal modelling mechanism for prediction of future outcomes., Comment: Accepted at IEEE Conf. Decision and Control, 2016

Published
2016

6. Testing, Verification and Improvements of Timeliness in ROS processes

Author

Hazim, Mohammed Y., Qu, Hongyang, and Veres, Sandor M.

Subjects
Computer Science - Robotics
Abstract

This paper addresses the problem of improving response times of robots implemented in the Robotic Operating System (ROS) using formal verification of computational-time feasibility. In order to verify the real time behaviour of a robot under uncertain signal processing times, methods of formal verification of timeliness properties are proposed for data flows in a ROS-based control system using Probabilistic Timed Programs (PTPs). To calculate the probability of success under certain time limits, and to demonstrate the strength of our approach, a case study is implemented for a robotic agent in terms of operational times verification using the PRISM model checker, which points to possible enhancements to the operation of the robotic agent., Comment: 13 pages, 4 figures

Published
2016

7. Verification of Logical Consistency in Robotic Reasoning

Author

Qu, Hongyang and Veres, Sandor M.

Subjects
Computer Science - Robotics, Computer Science - Logic in Computer Science
Abstract

Most autonomous robotic agents use logic inference to keep themselves to safe and permitted behaviour. Given a set of rules, it is important that the robot is able to establish the consistency between its rules, its perception-based beliefs, its planned actions and their consequences. This paper investigates how a robotic agent can use model checking to examine the consistency of its rules, beliefs and actions. A rule set is modelled by a Boolean evolution system with synchronous semantics, which can be translated into a labelled transition system (LTS). It is proven that stability and consistency can be formulated as computation tree logic (CTL) and linear temporal logic (LTL) properties. Two new algorithms are presented to perform realtime consistency and stability checks respectively. Their implementation provides us a computational tool, which can form the basis of efficient consistency checks on-board robots.

Published
2016
Full Text
View/download PDF

8. SMCL - Stochastic Model Checker for Learning in Games

Author

Qu, Hongyang, Smyrnakis, Michalis, and Veres, Sandor M.

Subjects
Computer Science - Computer Science and Game Theory
Abstract

A stochastic model checker is presented for analysing the performance of game-theoretic learning algorithms. The method enables the comparison of short-term behaviour of learning algorithms intended for practical use. The procedure of comparison is automated and it can be tuned for accuracy and speed. Users can choose from among various learning algorithms to select a suitable one for a given practical problem. The powerful performance of the method is enabled by a novel behaviour-similarity-relation, which compacts large state spaces into small ones. The stochastic model checking tool is tested on a set of examples classified into four categories to demonstrate the effectiveness of selecting suitable algorithms for distributed decision making.

Published
2016

9. Reducing complexity of autonomous control agents for verifiability

Author

Izzo, Paolo, Qu, Hongyang, and Veres, Sandor M.

Subjects
Computer Science - Systems and Control
Abstract

The AgentSpeak type of languages are considered for decision making in autonomous control systems. To reduce the complexity and increase the verifiability of decision making, a limited instruction set agent (LISA) is introduced. The new decision method is structurally simpler than its predecessors and easily lends itself to both design time and runtime verification methods. The process of converting a control agent in LISA into a model in a probabilistic model checker is described. Due to the practical complexity of design time verification the feasibility of runtime probabilistic verification is investigated and illustrated in the LISA agent programming system for verifying symbolic plans of the agent using a probabilistic model checker.

Published
2016

11. Reasoning about Strategies under Partial Observability and Fairness Constraints

Author

Busard, Simon, Pecheur, Charles, Qu, Hongyang, and Raimondi, Franco

Subjects
Computer Science - Logic in Computer Science, Computer Science - Multiagent Systems
Abstract

A number of extensions exist for Alternating-time Temporal Logic; some of these mix strategies and partial observability but, to the best of our knowledge, no work provides a unified framework for strategies, partial observability and fairness constraints. In this paper we propose ATLK^F_po, a logic mixing strategies under partial observability and epistemic properties of agents in a system with fairness constraints on states, and we provide a model checking algorithm for it., Comment: In Proceedings SR 2013, arXiv:1303.0071

Published
2013
Full Text
View/download PDF

13. ASSA-PBN 3.0: Analysing Context-Sensitive Probabilistic Boolean Networks

Author

Mizera, Andrzej, Pang, Jun, Qu, Hongyang, Yuan, Qixia, Hutchison, David, Series Editor, Kanade, Takeo, Series Editor, Kittler, Josef, Series Editor, Kleinberg, Jon M., Series Editor, Mattern, Friedemann, Series Editor, Mitchell, John C., Series Editor, Naor, Moni, Series Editor, Pandu Rangan, C., Series Editor, Steffen, Bernhard, Series Editor, Terzopoulos, Demetri, Series Editor, Tygar, Doug, Series Editor, Weikum, Gerhard, Series Editor, Češka, Milan, editor, and Šafránek, David, editor

Published
2018
Full Text
View/download PDF

15. A New Decomposition Method for Attractor Detection in Large Synchronous Boolean Networks

Author

Mizera, Andrzej, Pang, Jun, Qu, Hongyang, Yuan, Qixia, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Larsen, Kim Guldstrand, editor, Sokolsky, Oleg, editor, and Wang, Ji, editor

Published
2017
Full Text
View/download PDF

16. Theoretical and practical tools for validating discrete and real-time systems

Author

Qu, Hongyang

Subjects
005.12, QA76 Electronic computers. Computer science. Computer software
Abstract

System validation has been investigated for a long time. Testing is used to find errors inside a system; in contrast, model checking is used to verify whether a given property holds in the system. Both methods have their own advantages and interact with each other. This thesis focuses on four methodologies for model checking and testing. In the end, they are integrated into a practical validating tool set, which is described in this thesis. Many techniques have been developed to manage the state space for a complicated system. But they still fail to reduce the state space for some large-scale concurrent systems. We propose using code annotation as a means of manually controlling the state space. This solution provides a trade-off between computability and exhaustiveness. When a suspicious execution is found either by testing or by model checking, it can be difficult to repeat this execution in a real environment due to nondeterministic choices existing in the system. We suggest enforcing a given execution by code transformation. In addition, we extend our method from a single path to partial order executions. In order to repeat at least one such execution, we need to provide appropriate values satisfying the path's initial precondition in its environment. It is easy to obtain the precondition in a discrete environment, but difficult in a real-time environment, especially for a partial order, since the computation would involve time constraints in the latter case. We present a real-time model first, and then a methodology to compute the precondition on this model. When every action in the system is associated with a probability density function, it is possible to calculate the probability of the occurrence of a particular execution. We give a method to calculate the probability by inte- gration on a group of independent continuous random variables, each of which is corresponding to an action either executed, or enabled but not fired. The research described in this thesis provides some new ideas for ap- plying formal methods to classical software development tools.

Published
2005

19. Improving the Model Checking of Strategies under Partial Observability and Fairness Constraints

Author

Busard, Simon, Pecheur, Charles, Qu, Hongyang, Raimondi, Franco, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Kobsa, Alfred, Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Merz, Stephan, editor, and Pang, Jun, editor

Published
2014
Full Text
View/download PDF

20. Incremental Runtime Verification of Probabilistic Systems

Author

Forejt, Vojtěch, Kwiatkowska, Marta, Parker, David, Qu, Hongyang, Ujma, Mateusz, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Qadeer, Shaz, editor, and Tasiran, Serdar, editor

Published
2013
Full Text
View/download PDF

21. Automatic Data-Abstraction in Model Checking Multi-Agent Systems

Author

Lomuscio, Alessio, Qu, Hongyang, Russo, Francesco, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Goebel, Randy, editor, Siekmann, Jörg, editor, Wahlster, Wolfgang, editor, van der Meyden, Ron, editor, and Smaus, Jan-Georg, editor

Published
2011
Full Text
View/download PDF

22. Quantitative Multi-objective Verification for Probabilistic Systems

Author

Forejt, Vojtěch, Kwiatkowska, Marta, Norman, Gethin, Parker, David, Qu, Hongyang, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Abdulla, Parosh Aziz, editor, and Leino, K. Rustan M., editor

Published
2011
Full Text
View/download PDF

24. Dependability Analysis and Verification for Connected Systems

Author

Di Giandomenico, Felicita, Kwiatkowska, Marta, Martinucci, Marco, Masci, Paolo, Qu, Hongyang, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, and Margaria, Tiziana, editor

Published
2010
Full Text
View/download PDF

25. Assume-Guarantee Verification for Probabilistic Systems

Author

Kwiatkowska, Marta, Norman, Gethin, Parker, David, Qu, Hongyang, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Esparza, Javier, editor, and Majumdar, Rupak, editor

Published
2010
Full Text
View/download PDF

27. A Data Symmetry Reduction Technique for Temporal-epistemic Logic

Author

Cohen, Mika, Dam, Mads, Lomuscio, Alessio, Qu, Hongyang, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Liu, Zhiming, editor, and Ravn, Anders P., editor

Published
2009
Full Text
View/download PDF

28. MCMAS: A Model Checker for the Verification of Multi-Agent Systems

Author

Lomuscio, Alessio, Qu, Hongyang, Raimondi, Franco, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Bouajjani, Ahmed, editor, and Maler, Oded, editor

Published
2009
Full Text
View/download PDF

29. Towards Partial Order Reduction for Model Checking Temporal Epistemic Logic

Author

Lomuscio, Alessio, Penczek, Wojciech, Qu, Hongyang, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Goebel, Randy, editor, Siekmann, Jörg, editor, Wahlster, Wolfgang, editor, Peled, Doron A., editor, and Wooldridge, Michael J., editor

Published
2009
Full Text
View/download PDF

31. Test Case Generation for Ultimately Periodic Paths

Author

Bensalem, Saddek, Peled, Doron, Qu, Hongyang, Tripakis, Stavros, Zuck, Lenore, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, and Yorav, Karen, editor

Published
2008
Full Text
View/download PDF

33. Verifying Temporal and Epistemic Properties of Web Service Compositions

Author

Lomuscio, Alessio, Qu, Hongyang, Sergot, Marek, Solanki, Monika, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Krämer, Bernd J., editor, Lin, Kwei-Jay, editor, and Narasimhan, Priya, editor

Published
2007
Full Text
View/download PDF

35. Stronger Reduction Criteria for Local First Search

Author

Kurbán, Marcos E., Niebert, Peter, Qu, Hongyang, Vogler, Walter, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Barkaoui, Kamel, editor, Cavalcanti, Ana, editor, and Cerone, Antonio, editor

Published
2006
Full Text
View/download PDF

36. The Implementation of Mazurkiewicz Traces in POEM

Author

Niebert, Peter, Qu, Hongyang, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Graf, Susanne, editor, and Zhang, Wenhui, editor

Published
2006
Full Text
View/download PDF

37. Grey-Box Checking

Author

Elkind, Edith, Genest, Blaise, Peled, Doron, Qu, Hongyang, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Dough, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Najm, Elie, editor, Pradat-Peyre, Jean-François, editor, and Donzeau-Gouge, Véronique Viguié, editor

Published
2006
Full Text
View/download PDF

38. Adding Invariants to Event Zone Automata

Author

Niebert, Peter, Qu, Hongyang, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Asarin, Eugene, editor, and Bouyer, Patricia, editor

Published
2006
Full Text
View/download PDF

39. Time Unbalanced Partial Order

Author

Peled, Doron, Qu, Hongyang, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Dough, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Grieskamp, Wolfgang, editor, and Weise, Carsten, editor

Published
2006
Full Text
View/download PDF

40. Calculating Probabilities of Real-Time Test Cases

Author

Jurdziński, Marcin, Peled, Doron, Qu, Hongyang, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Dough, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Grieskamp, Wolfgang, editor, and Weise, Carsten, editor

Published
2006
Full Text
View/download PDF

42. Generating Path Conditions for Timed Systems

Author

Bensalem, Saddek, Peled, Doron, Qu, Hongyang, Tripakis, Stavros, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Romijn, Judi, editor, Smith, Graeme, editor, and van de Pol, Jaco, editor

Published
2005
Full Text
View/download PDF

45. Automatic Verification of Annotated Code

Author

Peled, Doron, Qu, Hongyang, Goos, Gerhard, Series editor, Hartmanis, Juris, Series editor, van Leeuwen, Jan, Series editor, König, Hartmut, editor, Heiner, Monika, editor, and Wolisz, Adam, editor

Published
2003
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results