检索结果-南通市图书馆

Generalized interface automata with multicast synchronization

在线全文

学校读者我要写书评

暂无评论

Frontiers of Computer Science 2015年第1期9卷 1-14页

作者： Fei HE xiaoyu song Ming GU Jiaguang SUN Tsinghua National Laboratory for Information Science and Technology (TNList) Tsinghua University Beijing 100084 China Key Laboratory for Information System Security Ministry of Education Beijing 100084 China School of Software Tsinghua University Beijing 100084 China Department of Electrical & Computer Engineering Portland State University Oregon 97207 USA

Interface automata are one of the prominent formalisms for specifying interface behaviors of componentbased systems. However, only one-to-one communication is allowed in the composition of interface automata. This paper presents multicast interface automata which generalize the classic interface automata and accommodate multicast communication mechanism. The multicast interface automata endorse both bottom-up and top-down design methodologies. Theoretical results on compatibility and refinement are established for incremental design and independent implementability.

关键词： interface automata multicast communication,component interaction verification

Effectiveness Assessment of the Search-Based Statistical Structural Testing

在线全文

学校读者我要写书评

暂无评论

Computers, Materials & Continua 2022年第2期70卷 2191-2207页

作者： Yang Shi xiaoyu song Marek Perkowski Fu Li Department of Electrical and Computer Engineering Portland State UniversityPortland97201USA

Search-based statistical structural testing(SBSST)is a promising technique that uses automated search to construct input distributions for statistical structural *** has been proved that a simple search algorithm,for example,the hill-climber is able to optimize an input ***,due to the noisy fitness estimation of the minimum triggering probability among all cover elements(Tri-Low-Bound),the existing approach does not show a satisfactory *** input distributions to satisfy the Tri-Low-Bound criterion requires an extensive computation ***-Low-Bound is considered a strong criterion,and it is demonstrated to sustain a high fault-detecting *** article tries to answer the following question:if we use a relaxed constraint that significantly reduces the time consumption on search,can the optimized input distribution still be effective in faultdetecting ability?In this article,we propose a type of criterion called fairnessenhanced-sum-of-triggering-probability(p-L1-Max).The criterion utilizes the sum of triggering probabilities as the fitness value and leverages a parameter p to adjust the uniformness of test data *** conducted extensive experiments to compare the computation time and the fault-detecting ability between the two *** result shows that the 1.0-L1-Max criterion has the highest efficiency,and it is more practical to use than the Tri-Low-Bound *** measure a criterion’s fault-detecting ability,we introduce a definition of expected faults found in the effective test set size *** measure the effective test set size region,we present a theoretical analysis of the expected faults found with respect to various test set sizes and use the uniform distribution as a baseline to derive the effective test set size region’s definition.

关键词： Statistical structural testing evolutionary algorithms optimization coverage criteria

Novel Quantum Algorithms to Minimize Switching Functions Based on Graph Parti

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

Computers, Materials & Continua 2022年第3期70卷 4545-4561页

作者： Peng Gao Marek Perkowski Yiwei Li xiaoyu song Department of Electrical and Computer Engineering Portland State UniversityPortlandOregon97201USA

After Google reported its realization of quantum supremacy,Solving the classical problems with quantum computing is becoming a valuable research *** function minimization is an important problem in Electronic Design Automation(EDA)and logic synthesis,most of the solutions are based on heuristic algorithms with a classical computer,it is a good practice to solve this problem with a quantum *** this paper,we introduce a new hybrid classic quantum algorithm using Grover’s algorithm and symmetric functions to minimize small Disjoint Sum of Product(DSOP)and Sum of Product(SOP)for Boolean switching *** method is based on graph partitions for arbitrary graphs to regular graphs,which can be solved by a Grover-based quantum searching algorithm we *** Oracle for this quantum algorithm is built from Boolean symmetric functions and implemented with Lattice *** is shown analytically and verified by simulations on a quantum simulator that our methods can find all solutions to these problems.

关键词： Boolean symmetric function lattice diagrams Grover’s searching algorithm

Modular Timing Constraints for Delay-Insensitive Systems

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

Journal of Computer Science & Technology 2016年第1期31卷 77-106页

作者： Hoon Park Anping He Marly Roncken xiaoyu song Ivan Sutherland Asynchronous Research Center Portland State University Portland OR 97201 U.S.A. Department of Electrical and Computer Engineering Portland State University Portland OR 97201 U.S.A. School of Information Science and Engineering Lanzhou University Lanzhou 730000 China

This paper introduces ARCtimer, a framework for modeling, generating, verifying, and enforcing timing constraints for individual self-timed handshake components. The constraints guarantee that the component＇s gate-level circuit implementation obeys the component＇s handshake protocol specification. Because the handshake protocols are delayinsensitive, self-timed systems built using ARCtimer-verified components are also delay-insensitive. By carefully considering time locally, we can ignore time globally. ARCtimer comes early in the design process as part of building a library of verified components for later system use. The library also stores static timing analysis （STA） code to validate and enforce the component＇s constraints in any self-timed system built using the library. The library descriptions of a handshake component＇s circuit, protocol, timing constraints, and STA code are robust to circuit modifications applied later in the design process by technology mapping or layout tools. In addition to presenting new work and discussing related work, this paper identifies critical choices and explains what modular timing verification entails and how it works.

关键词： self-timed circuit delay-insensitive system model checking timing analysis design pattern

Novel n-channel organic semiconductor based on pyrene-phenazine fused monoimide and bisimides

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

Chinese Chemical Letters 2018年第2期29卷 331-335页

作者： xiaoyu song Jing Zhao Wandong Zhang Long Chen Tianjin Key Laboratory of Molecular Optoelectronic School of ScienceTianjin University Collaborative Innovation Centre of Chemical Science Engineering (Tianjin)

Large π-conjugated pyrene-phenazine monoimide and bisimides were synthesized by imine condensation reaction. These imides form well ordered 1D nanotapes upon self-assembly in solution. Electrochemical and electric conductivity measurement reveal it can be served as an n-channel semiconductor with large charge carrier mobility up to 4.1 cm^2 V^-1 s^-1. Both alkylated imides are highly luminescent, and can be quenched via protonization using trifluoroacetic acid, which could be served as potential colorimetric acid sensors.

关键词： n-Channel semiconductor Phenazinelmides Charge carrier mobility Acid sensor

Obtaining digital elevation data in different terrain and physiognomy regions with spaceborne InSAR and its application analysis

在线全文

学校读者我要写书评

暂无评论

Chinese Science Bulletin 2002年第10期47卷 868-873页

作者： SHAN Xinjian song xiaoyu LIU Jiahang WANG Changlin Institute of Geology China Seismological BureauLaboratory of TectonophysicsChina Seismological BureauBeijing 100029China Institute of Remote Sensing Applications Chinese Academy of Sciences

Synthetic Aperture Radar Interferometry (for short, InSAR) is a new kind of earth observation technology, which has obtained great development in recent ten years and has a great development potential and successful future. In this note, three typical regions with different physiognomies and terrains have been selected as study regions to extract their Digital Elevation Model (OEMs). Compared with the existing 1 : 250000 DEM and by analyzing their results, we have obtained its accuracy and applicable scopes. The results show that in the region (plains, mountains or highlands) with dry surface and sparse vegetation, because of the better correlatability of images, the DEM obtained by InSAR is evidently better than the existing 1 : 250000 DEM and the accuracy can reach 4-6m; in the thick-vegetation-covering region, correlatability between images descends and the accuracy of InSAR DEM can only reach about 30 m worse than its existing 1:250000 DEM; in the middle covering field, the accuracy of InSAR DEM

关键词： Synthetic Aperture Radar Interferometry (InSAR) digi-tal terrain model (DEM) accuracy appraisal.

Complete Boolean Satisfiability Solving Algorithms Based on Local Search

在线全文

学校读者我要写书评

暂无评论

Journal of Computer Science & Technology 2013年第2期28卷 247-254页

作者：郭文生杨国武 William N.N.Hung xiaoyu song School of Computer Science and Engineering University of Electronic Science and Technology of China Synopsys Inc. Department of Electrical and Computer Engineering Portland State University

Boolean satisfiability （SAT） is a well-known problem in computer science, artificial intelligence, and operations research. This paper focuses on the satisfiability problem of Model RB structure that is similar to graph coloring problems and others. We propose a translation method and three effective complete SAT solving algorithms based on the characterization of Model RB structure. We translate clauses into a graph with exclusive sets and relative sets. In order to reduce search depth, we determine search order using vertex weights and clique in the graph. The results show that our algorithms are much more effective than the best SAT solvers in numerous Model RB benchmarks, especially in those large benchmark instances.

关键词： Boolean satisfiability set clique local search complete search

Evaluating and Constraining Hardware Assertions with Absent Scenarios

在线全文

学校读者我要写书评

暂无评论

Journal of Computer Science & Technology 2020年第5期35卷 1198-1216页

作者： Hui-Na Chao Hua-Wei Li xiaoyu song Tian-Cheng Wang Xiao-Wei Li State Key Laboratory of Computer Architecture Institute of Computing TechnologyChinese Academy of Sciences Beijing 100190China University of Chinese Academy of Sciences Beijing 100049China Peng Cheng Laboratory Shenzhen 518052China Department of Electrical and Computing Engineering Portland State UniversityPortlandOR 97207U.S.A.

Mining from simulation data of the golden model in hardware design verification is an effective solution to assertion *** the simulation data is inherently incomplete,it is necessary to evaluate the truth values of the mined *** paper presents an approach to evaluating and constraining hardware assertions with absent scenarios.A Belief-fail Rate metric is proposed to predict the truth/falseness of generated *** considering both the occurrences of free variable assignments and the conflicts of absent scenarios,we use the metric to sort true assertions in higher ranking and false assertions in lower *** Belief-failRate guided assertion constraining method leverages the quality of generated *** experimental results show that the Belief-failRate framework performs better than the existing *** addition,the assertion evaluating and constraining procedure can find more assertions that cover new design functionality in comparison with the previous methods.

关键词： hardware formal verification assertion generation data mining assertion evaluation assertion coverage

Effect of microrelief features of tillage methods under different rainfall intensities on runoff and soil erosion in slopes

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

International Soil and Water Conservation Research 2024年第2期12卷 351-364页

作者： Xinkai Zhao xiaoyu song Lanjun Li Danyang Wang Pengfei Meng Huaiyou Li State Key Laboratory of Eco-hydraulics in Northwest Arid Region Xi'an University of TechnologyXi'an710048ShaanxiChina Beijing Guanting Reservoir Management Office Huailai075441ZhangjiakouChina Xifeng Experiment Station of Soil and Water Conservation Yellow River Conservancy CommitteeQingyang745000GansuChina

Tillage methods play a crucial role in controlling rainwater partitioning and soil *** study utilized rainfall simulation experiments to investigate the impact of four tillage methods(manual digging(MD),manual hoeing(MH),traditional ploughing(TP),and ridged ploughing(RP))on runoff and soil erosion at the plot *** smooth slope(SS)was used as a *** intensities of 30,60,90,and 120 mm h−1 were *** study revealed that tillage altered rainwater distribution into depression storage,infiltration,and *** reduces runoff and increases *** four tillage methods(30–73%)increased the proportion of rainwater converted to infiltration to varying degrees compared to the SS(22–53%).Microrelief features influenced the role of tillage methods in soil *** roughness and depression storage accounted for 79%of the variation in sediment *** four tillage methods reduced runoff by 2.1–64.7%and sediment yield by 2.5–77.2%.Moreover,increased rainfall intensity weakens the ability of tillage to control soil *** rainfall intensity increased to 120 mm h−1,there was no significant difference in runoff yield among RP,TP,MH,and ***,assessing the effectiveness of tillage in reducing soil erosion should consider changes in rainfall ***,the cover management(C)factor of the RUSLE was used to assess the effects of different tillage methods on soil ***,the C factor values for tilled slopes are in the order MH>TP>RP>MD with a range of 0.23–*** the surface roughness increases,the C factor tends to decrease,and the two are exponential functions(R2=0.86).These studies contribute to our understanding of how different tillage methods impact runoff and soil erosion in sloped farmland and provide guidance for selecting appropriate local manual tillage methods.

关键词： Simulated rainfall Tillage methods Microrelief features Runoff Soil erosion