检索结果-内蒙古大学图书馆

A Game-Based Approach for PCTL＊ Stochastic Model Checking with Evidence

Journal of computer science & technology 2016年第1期31卷 198-216页

作者： Yang Liu Xuan-Dong Li Yan Ma State Key Laboratory for Novel Software Technology Nanjing University Nanjing 210046 China Department of Computer Science School of Computing National University of Singapore Singapore 117417 Singapore College of Computer Science and Technology Nanjing University of Aeronautics and Astronautics Nanjing 210016 China

Stochastic model checking is a recent extension and generalization of the classical model checking, which focuses on quantitatively checking the temporal property of a system model. PCTL＊ is one of the important quantitative property specification languages, which is strictly more expressive than either PCTL （probabilistic computation tree logic） or LTL （linear temporal logic） with probability bounds. At present, PCTL＊ stochastic model checking algorithm is very complicated, and cannot provide any relevant explanation of why a formula does or does not hold in a given model. For dealing with this problem, an intuitive and succinct approach for PCTL＊ stochastic model checking with evidence is put forward in this paper, which includes： presenting the game semantics for PCTL＊ in release-PNF （release-positive normal form）, defining the PCTL＊ stochastic model checking game, using strategy solving in game to achieve the PCTL＊ stochastic model checking, and refining winning strategy as the evidence to certify stochastic model checking result. The soundness and the completeness of game-based PCTL＊ stochastic model checking are proved, and its complexity matches the known lower and upper bounds. The game-based PCTL＊ stochastic model checking algorithm is implemented in a visual prototype tool, and its feasibility is demonstrated by an illustrative example.

关键词： PCTL＊ stochastic model checking game semantics strategy evidence

来源：评论

学校读者我要写书评

暂无评论

UrbanFACET: Visually profiling cities from mobile device recorded movement data of millions of city residents

arXiv

引用

arXiv 2017年

作者： Shi, Lei Jiang, Tao Zhao, Ye Zhang, Xiatian Lu, Yao State Key Laboratory of Computer Science Institute of Software Chinese Academy of Sciences Department of Computer Science Kent State University Beijing Tendcloud Tianxia Technology Co. Ltd

Cities are living systems where urban infrastructures and their functions are defined and evolved due to population behaviors. Profiling the cities and functional regions has been an important topic in urban design and planning. This paper studies a unique big data set which includes daily movement data of tens of millions of city residents, and develop a visual analytics system, namely UrbanFACET, to discover and visualize the dynamical profiles of multiple cities and their residents. This big user movement data set, acquired from mobile users' agnostic check-ins at thousands of phone APPs, is well utilized in an integrative study and visualization together with urban structure (e.g., road network) and POI (Point of Interest) distributions. In particular, we novelly develop a set of information-theory based metrics to characterize the mobility patterns of city areas and groups of residents. These multifaceted metrics including Fluidity, vibrAncy, Commutation, divErsity, and densiTy (FACET) which categorize and manifest hidden urban functions and behaviors. UrbanFACET system further allows users to visually analyze and compare the metrics over different areas and cities in metropolitan scales. The system is evaluated through both case studies on several big and heavily populated cities, and user studies involving real-world users. Copyright © 2017, The Authors. All rights reserved.

关键词： Data visualization

来源：评论

学校读者我要写书评

暂无评论

An internet application-driven cache placement algorithm for software-defined information-centric networking

An internet application-driven cache placement algorithm for...

引用

2017 International Conference on computer technology, Electronics and Communication, ICCTEC 2017

作者： Liu, Jing Hu, Ziwei Guo, Jinghong Hao, Hanyong Department of Computer Science Tsinghua University Beijing China State Key Laboratory of Networking and Switching Technology Beijing University of Post and Telecommunication Beijing China Global Energy Interconnection Research Institute Beijing China State Grid Laboratory of Electric Power Communication Network Technology Beijing China State Grid Corporation of China Beijing China

ISBN: (纸本)9781538657843

Currently, video has becoming one of the most traffic-intense Internet applications. However, it also causes Internet transmission problems, such as congestion, high delay and bad user experience. Therefore, it is necessary to design a cache mechanism for some popular videos in advance. To address this problem, this paper designs an Internet application-driven algorithm for centralized cache placement of popular videos in software-defined information-centric networking. First, it designs a centralized control architecture and the cache controller and node working mechanism, and then this problem is formulated as an integer programming. Finally, it proposes a greedy algorithm based on a 0-1 multiple knapsack problem to solve the integer programming and sets a performance indicator to evaluate this algorithm. The result shows that the algorithm can achieve desirable performance. © 2017 IEEE.

关键词： Integer programming

来源：评论

学校读者我要写书评

暂无评论

Exception beyond Exception: Crashing Android System by Trapping in "Uncaught Exception"

Exception beyond Exception: Crashing Android System by Trapp...

引用

IEEE/ACM International Conference on software Engineering: software Engineering in Practice Track (ICSE-SEIP)

作者： Jingzheng Wu Shen Liu Shouling Ji Mutian Yang Tianyue Luo Yanjun Wu Yongji Wang State Key Laboratory of Computer Sciences Institute of Software General Department Chinese Academy of Sciences College of Computer Science and Technology Zhejiang University School of Electrical and Computer Engineering Georgia Institute of Technology

ISBN: (纸本)9781538627181

Android is characterized as a complicated open source software stack created for a wide array of devices with different form of factors, whose latest release has over one hundred million lines of code. Such code is mainly developed with the Java language, which builds complicated logic and brings implicit information flows among components and the inner framework. By studying the source code of system service interfaces, we discovered an unknown type of code flaw, which is named uncaughtException flaw, caused by un-well implemented exceptions that could crash the system and be further vulnerable to system level Denial-of-Service (DoS) attacks. We found that exceptions are used to handle the errors and other exceptional events but sometimes they would kill some critical system services exceptionally. We designed and implemented ExHunter, a new tool for automatic detection of this uncaughtException flaw by dynamically reflecting service interfaces, continuously fuzzing parameters and verifying the running logs. On 11 new popular Android devices, ExHunter extracted 1045 system services, reflected 758 suspicious functions, discovered 132 uncaughtException flaws which are 0-day vulnerabilities that have never been known before and generated 275 system DoS attack exploitations. The results showed that: (1) almost every type of Android phone suffers from this flaw, (2) the flaws are different from phone by phone, and (3) all the vulnerabilities can be exploited by direct/indirect trapping. To mitigate uncaughtException flaws, we further developed ExCatcher to re-catch the exceptions. Finally, we informed four internationally renowned manufacturers and provided secure improvements in their commercial phones.

关键词： Smart phones computer crashes computer crime Message systems software Java

来源：评论

学校读者我要写书评

暂无评论

computer-Aided Discovery of Potent Broad-Spectrum Vaccine Adjuvants

引用

Angewandte Chemie 2023年第18期135卷

作者： Juan Ma Shenqing Wang Chuanfang Zhao Xiliang Yan Quanzhong Ren Zheng Dong Jiahuang Qiu Yin Liu Qing'e Shan Ming Xu Bing Yan Sijin Liu State Key Laboratory of Environmental Chemistry and Ecotoxicology Research Center for Eco-Environmental Sciences Chinese Academy of Sciences Beijing 100085 P. R. China School of Environmental Sciences University of Chinese Academy of Sciences Beijing 100049 P. R. China Contribution: Data curation (lead) Formal analysis (lead) Funding acquisition (supporting) Investigation (lead) Methodology (equal) Visualization (equal) Writing - original draft (lead) Institute of Environmental Research at Greater Bays Key Laboratory for Water Quality and Conservation of the Pearl River Delta Ministry of Education Guangzhou University Guangzhou 510006 P. R. China Contribution: Conceptualization (equal) Data curation (equal) Formal analysis (supporting) Investigation (supporting) Methodology (lead) School of Chemical Sciences University of Chinese Academy of Sciences Beijing 100049 P. R. China Contribution: Methodology (supporting) Software (lead) Visualization (lead) Contribution: Methodology (supporting) Software (lead) Visualization (supporting) Department of toxicology and sanitary chemistry School of public health Capital Medical University Beijing 100069 P. R. China Contribution: Data curation (supporting) Investigation (supporting) School of Environment Hangzhou Institute for Advanced Study University of Chinese Academy of Sciences Hangzhou 330106 P. R. China Contribution: Formal analysis (supporting) Methodology (supporting) Medical Science and Technology Innovation Center Shandong First Medical University & Shandong Academy of Medical Sciences Jinan Shandong 250117 P. R. China Contribution: Investigation (supporting) Contribution: Supervision (supporting) Contribution: Conceptualization (equal) Funding acquisition (supporting) Methodology (supporting) Project administration (equal) Writing - review & editing (equal) Contribution: Conceptualization (equal) Funding acquisition (lead) Project administration (lead) Supervision (lead) Writing - review & editing (lead)

Adjuvants stimulate the immune system to vigorously respond to a vaccine. While current adjuvants such as aluminum salts and oil-in-water emulsions have been used for decades, they do not generate broad and long-lasting responses in many vaccines. Consequently, more potent adjuvants are needed. Here, using computer-aided molecule design and machine learning, we discovered 2 new, broad-spectrum adjuvants that can boost vaccine responses. Our library containing 46 toll-like receptor (TLR)-targeting agonist ligands were assembled on Au nanoparticles. Comprehensive in vitro , ex vivo and in vivo studies showed both leads promoted dendritic cell activation via multiple TLRs and enhanced antigen presentation to T cells. When used together with tumor-specific antigens to immunize mice against B16-OVA melanoma and 4T1-PD1 breast cancer, both adjuvants unleashed strong immune responses that suppressed tumor growth and lung metastases. Our results show computer-aided design and screening can rapidly uncover potent adjuvants for tackling waning immunity in current vaccines.

关键词： Cancer Immunotherapy computer-Aided Design Dendritic Cell Nano Adjuvant Pattern Recognition Receptor

来源：评论

学校读者我要写书评

暂无评论

Cross-lingual Entity Alignment via Joint Attribute-Preserving Embedding

arXiv

引用

arXiv 2017年

作者： Sun, Zequn Hu, Wei Li, Chengkai State Key Laboratory for Novel Software Technology Nanjing University China Department of Computer Science and Engineering University of Texas Arlington United States

Entity alignment is the task of finding entities in two knowledge bases (KBs) that represent the same real-world object. When facing KBs in different natural languages, conventional cross-lingual entity alignment methods rely on machine translation to eliminate the language barriers. These approaches often suffer from the uneven quality of translations between languages. While recent embedding-based techniques encode entities and relationships in KBs and do not need machine translation for cross-lingual entity alignment, a significant number of attributes remain largely unexplored. In this paper, we propose a joint attribute-preserving embedding model for cross-lingual entity alignment. It jointly embeds the structures of two KBs into a unified vector space and further refines it by leveraging attribute correlations in the KBs. Our experimental results on real-world datasets show that this approach significantly outperforms the state-of-the-art embedding approaches for cross-lingual entity alignment and could be complemented with methods based on machine translation. Copyright © 2017, The Authors. All rights reserved.

关键词： Knowledge based systems

来源：评论

学校读者我要写书评

暂无评论

Modeling and optimizing CPS software testing based on petri nets

引用

International Journal of Performability Engineering 2017年第8期13卷 1183-1194页

作者： Chen, Liqiong Fan, Guisheng Yu, Huiqun Department of Computer Science and Information Engineering Shanghai Institute of Technology Shanghai200235 China Shanghai Key Laboratory of Computer Software Evaluating and Testing Shanghai201112 China Department of Computer Science and Engineering East China University of Science and Technology Shanghai200237 China

software testing is an important means to ensure the quality of software. However, there is a lack of effective modeling and optimization of CPS software testing. In this paper, Petri nets are used to model the underlying devices, components, connectors and test cases of CPS software. Aspect oriented programming extracts the crosscutting concerns of CPS software testing. The behaviors and their relationships are described based on AOP, and a weaving mechanism is used to dynamically integrate these models into the test model of CPS. The correctness of the model is analyzed by using the operation semantics and related theories of Petri nets. Based on the state space of constructed model, a strategy is proposed to dynamically select the test suite. The experiment results show that this method can effectively describe the CPS software testing process, which can improve the quality of software testing. © 2017 Totem Publisher, Inc. All rights reserved.

关键词： software testing

来源：评论

学校读者我要写书评

暂无评论

SDN-based approach to generating and optimizing test path for cloud application

引用

International Journal of Performability Engineering 2017年第8期13卷 1257-1267页

作者： Chen, Liqiong Liu, Yunxiang Fan, Guisheng Department of Computer Science and Information Engineering Shanghai Institute of Technology Shanghai200235 China Shanghai Key Laboratory of Computer Software Evaluating and Testing Shanghai201112 China Department of Computer Science and Engineering East China University of Science and Technology Shanghai200237 China

With the intensive and large-scale development of cloud computing, software testing has become one of the most important problems. How to evaluate and assess the testing process of a cloud computing system is a key to the deployment and use of it. This paper proposes a method to generate and optimize test paths of cloud application based on SDN, which separates the cloud service testing process from the underlying execution logic, thus improving the scalability of the testing process. The finite state machine (FSM) is used to establish the formal description language of the cloud application testing process, and is also used to model the basic elements, such as cloud services, jobs, test cases and cloud applications, and construct a test model for cloud application. The related theory of FSM is used to analyze the effectiveness and correctness of cloud application test model. Based on the actual mapping of the model, the generation method of test path is also given. In addition, we analyze the coverage of test cases and propose the test path optimization methods to improve the test efficiency. The specific examples and simulations show that this method can simplify the design and analysis of the cloud application testing process and effectively improve the generation of test paths. © 2017 Totem Publisher, Inc. All rights reserved.

关键词： Verification

来源：评论

学校读者我要写书评

暂无评论

Network failure–aware redundant virtual machine placement in a cloud data center

Network failure–aware redundant virtual machine placement i...

引用

作者： Zhou, Ao Wang, Shangguang Hsu, Ching-Hsien Kim, Myung Ho Wong, Kok-Seng State Key Laboratory of Networking and Switching Technology Beijing University of Posts and Telecommunications Beijing China School of Mathematics and Big Data Foshan University Foshan China Department of Information Engineering and Computer Science Feng Chia University Taichung Taiwan School of Software Soongsil University Seoul Korea Republic of

Cloud has become a very popular infrastructure for many smart city applications. A growing number of smart city applications from all over the world are deployed on the clouds. However, node failure events from the cloud data center have negative impact on the performance of smart city applications. Survivable virtual machine placement has been proposed by the researchers to enhance the service reliability. Because of the ignorance of switch failure, current survivable virtual machine placement approaches cannot achieve the best effect. In this paper, we study to enhance the service reliability by designing a novel network failure–aware redundant virtual machine placement approach in a cloud data center. Firstly, we formulate the network failure–aware redundant virtual machine placement problem as an integer nonlinear programming problem and prove that the problem is NP-hard. Secondly, we propose a heuristic algorithm to solve the problem. Finally, extensive simulation results show the effectiveness of our algorithm. Copyright © 2017 John Wiley & Sons, Ltd.

关键词： Reliability

来源：评论

学校读者我要写书评

暂无评论

Q∣SI〉: A quantum programming environment

arXiv

引用

arXiv 2017年

作者： Liu, Shusen Wang, Xin Zhou, Li Guan, Ji Li, Yinan He, Yang Duan, Runyao Ying, Mingsheng Centre for Quantum Software and Information Faculty of Engineering and Information Technology University of Technology Sydney NSW2007 Australia Department of Computer Science and Technology Tsinghua University Beijing China State Key Laboratory of Computer Science Institute of Software Chinese Academy of Sciences Beijing China

This paper describes a quantum programming environment, named Q∣SI〉 a. It is a platform embedded in *** language that supports quantum programming using a quantum extension of the while-language. The framework of the platform includes a compiler of the quantum while-language and a suite of tools for simulating quantum computation, optimizing quantum circuits, and analyzing and verifying quantum programs. Throughout the paper, using Q∣SI〉 to simulate quantum behaviors on classical platforms with a combination of components is demonstrated. The scalable framework allows the user to program customized functions on the platform. The compiler works as the core of Q∣SI〉 bridging the gap from quantum hardware to quantum software. The built-in decomposition algorithms enable the universal quantum computation on the present quantum hardware. Copyright © 2017, The Authors. All rights reserved.

关键词： Program compilers

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：