11721203
Automatic Analysis of Fair Exchange Protocols in TLA
Fair exchange protocols have been studied intensively in recent years. But a lot of methods are still performed manually. In this paper an automatic method is proposed for analyzing fair exchange protocols. In this method we formalize security properties of fairness and non-repudiation in TLA (temporal logic of action) and define common predicates to make the analysis automatic. An "end" rule is introduced to solve the different type of channels. Protocol of fair Zhou-Gollmann has been analyzed in our own implemented tool and an attack trace can be found.
15658838
An Improved and Efficient Tool for Analyzing Industrial Security Protocols
Formal methods and automatic tools are always necessary for analyzing security protocols, and model checking has become a hot spot of research for its ability of verifying finite-state concurrent system automatically. In this paper, we propose a model of security protocols based on MSR (multi-set rewriting), coupled with PLTL describing security properties. Based on the model, a series of key automatic analysis algorithms close to the implementation are designed for our own tool. By using the tool, we illustrate the method’s effectiveness with some typical protocols and give the experimental results.
17071534
Document clustering with prior knowledge
Document clustering is an important tool for text analysis and is used in many different applications. We propose to incorporate prior knowledge of cluster membership for document cluster analysis and develop a novel semi-supervised document clustering model. The method models a set of documents with weighted graph in which each document is represented as a vertex, and each edge connecting a pair of vertices is weighted with the similarity value of the two corresponding documents. The prior knowledge indicates pairs of documents that known to belong to the same cluster. Then, the prior knowledge is transformed into a set of constraints. The document clustering task is accomplished by finding the best cuts of the graph under the constraints. We apply the model to the Normalized Cut method to demonstrate the idea and concept. Our experimental evaluations show that the proposed document clustering model reveals remarkable performance improvements with very limited training samples, and hence is a very effective semi-supervised classification tool.
17935039
Data manipulation techniques to reduce phase change memory write energy
Due to its great scalability potential, phase change memory has become a topic of great current interest. However, high write energy consumption appears to be one of the biggest challenges to be tackled before phase change memory can be adopted as a mainstream memory technology. This paper presents architecture level technique to reduce phase change memory write energy consumption through data manipulations. Motivated by the fact that phase change memory read incurs much less energy than write and write of different value to a phase change memory cell incurs largely different energy, we present two memory write data manipulation techniques that can effectively reduce the overall memory write energy consumption. Their effectiveness has been demonstrated based on mathematical analysis and computer system simulation using phase change memory as the main memory in the computer memory hierarchy. Significant energy savings with up to more than 60% have been shown over a wide range of computer system benchmarks.
12613317
Research on the Status Quo and System Architecture of the Web Information Resource Evaluation
Web information resource evaluation (website evaluation) becomes more and more important, as the web information resources become larger and more complex. Thus, a lot of theory and methods have been developed to evaluate websites. In this paper, the author analyzes the primary methods applied currently in the evaluation of the web information resource and points out the main problems in this area from the perspectives of qualitative evaluation, quantitative evaluation, synthetic evaluation and automatic evaluation, after making an in-depth and comprehensive research of the literature and evaluation tools at home and abroad. Furthermore, the paper concludes that the evaluation of information resource on the Internet should take the internal and external characteristics into consideration, in the meantime, the paper puts forward a system architecture scheme of the automatic website evaluation based on the usability engineering.
394877
Exploration and Exploitation in Adaptive Filtering Based on Bayesian Active Learning
In the task of adaptive information filtering, a system receives a stream of documents but delivers only those that match a person's information need. As the system filters it also refines its knowledge about the user's information needs based on relevance feedback from the user. Delivering a document thus has two effects: i) it satisfies the user's information need immediately, and ii) it helps the system better satisfy the user in the future by improving its model of the user's information need. The traditional approach to adaptive information filtering fails to recognize and model this second effect. 
 
This paper proposes utility divergence as the measure of model quality. Unlike the model quality measures used in most active learning methods, utility divergence is represented on the same scale as the filtering system's target utility function. Thus it is meaningful to combine the expected immediate utility with the model quality, and to quantitatively manage the trade-off between exploitation and exploration. The proposed algorithm is implemented for setting the filtering system's dissemination threshold, a major problem for adaptive filtering systems. Experiments with TREC-9 and TREC-10 filtering data demonstrate that the proposed method is effective.
8986777
Bifurcation method and traveling wave solution to Whitham-Broer-Kaup equation
By using bifurcation method to Whitham-Broer-Kaup shallow water equations, bifurcation parameter sets are shown. Numbers of solitary waves, kink waves and periodic waves are given. Under various parameter conditions, all explicit formulas of solitary wave solutions, kink wave solutions and periodic wave solutions are listed.