首页 > 最新文献

2016 International Symposium on System and Software Reliability (ISSSR)最新文献

英文 中文
Testing-Based Formal Verification for Algorithmic Function Theorems and Its Application to Software Verification and Validation 基于测试的算法函数定理形式化验证及其在软件验证中的应用
Pub Date : 2016-10-01 DOI: 10.1109/ISSSR.2016.010
Shaoying Liu
After briefly discussing the strength and weakness of the major techniques for verification of software, such as formal proof, model checking, program analysis, software review, and software testing, we put forward a testing-based formal verification (TBFV) technique to check algorithmic function theorems that represent software properties. An algorithmic function theorem is a first-order logic theorem in which mathematical functions may be defined with an executable algorithm rather than with a mathematical expression. The testing-based formal verification is used to check the validity of the theorem using predicate-based testing. We also propose a scenario-based approach to applying the technique to verify and validate programs. Both the benefits and challenges of the technique are discussed to indicate the potential applications and future research directions.
在简要讨论了形式证明、模型检查、程序分析、软件评审和软件测试等主要软件验证技术的优缺点后,我们提出了一种基于测试的形式验证(TBFV)技术来检查代表软件属性的算法函数定理。算法函数定理是一阶逻辑定理,其中数学函数可以用可执行的算法而不是数学表达式来定义。采用基于测试的形式验证,通过基于谓词的测试来检验定理的有效性。我们还提出了一种基于场景的方法来应用该技术来验证和验证程序。讨论了该技术的优点和挑战,指出了潜在的应用和未来的研究方向。
{"title":"Testing-Based Formal Verification for Algorithmic Function Theorems and Its Application to Software Verification and Validation","authors":"Shaoying Liu","doi":"10.1109/ISSSR.2016.010","DOIUrl":"https://doi.org/10.1109/ISSSR.2016.010","url":null,"abstract":"After briefly discussing the strength and weakness of the major techniques for verification of software, such as formal proof, model checking, program analysis, software review, and software testing, we put forward a testing-based formal verification (TBFV) technique to check algorithmic function theorems that represent software properties. An algorithmic function theorem is a first-order logic theorem in which mathematical functions may be defined with an executable algorithm rather than with a mathematical expression. The testing-based formal verification is used to check the validity of the theorem using predicate-based testing. We also propose a scenario-based approach to applying the technique to verify and validate programs. Both the benefits and challenges of the technique are discussed to indicate the potential applications and future research directions.","PeriodicalId":257409,"journal":{"name":"2016 International Symposium on System and Software Reliability (ISSSR)","volume":"58 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126166214","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Fault-Tolerant Scheduling of Primary-Alternate Version Based on Variable Workload 基于可变负载的主备用版本容错调度
Pub Date : 2016-10-01 DOI: 10.1109/ISSSR.2016.027
Yingchun Huang, Qingxu Deng
Task workload analysis for primary-alternate fault-tolerance is usually performed based on WCET (Worst-Case Execution Time), which causes excessive redundancy of processor resource reservation in conventional real-time systems. To address this issue, a novel primary-alternate fault-tolerant model based on a variable workload is built, theorems for both the alternate schedulability and the primary execution success ratio is proposed, and their correctness are proved. Motivated by these theorems, a new algorithm called BCEVW (BCE with Variable Workload) is proposed through improving the algorithm BCE. Further, a new error probability model for the primary version is proposed, which is closer to the practice than does the conventional model. Using two metrics including schedulability of a task set and execution success ratio of the primary version, simulation results show that (1) for scheduling task sets in the alternate version, backwards-EDF algorithm performs better than backwards-RM algorithm, and the necessary and sufficient conditions for its schedulability is that the processor utilization is no more than 1; (2) in the case of variable workload, BCEVW algorithm can significantly improve the schedulability of task sets in the primary version; (3) for the new error probability model, the results of the proposed scheduling algorithm show that there is an obvious linear relationship between the error probability and execution success ratio of the primary version, and further the greater processor utilization of the primary version is, the more significant linear relationship is.
主-备用容错任务负载分析通常基于最坏情况执行时间(WCET)进行,这导致传统实时系统中处理器资源预留冗余过多。为了解决这一问题,建立了一种基于可变工作负载的主-备用容错模型,提出了备用可调度性和主执行成功率定理,并证明了定理的正确性。在这些定理的启发下,通过对BCE算法的改进,提出了一种新的算法BCEVW (BCE with Variable Workload)。在此基础上,提出了一种新的误差概率模型,该模型比传统模型更接近实际情况。利用任务集的可调度性和主版本的执行成功率两个指标,仿真结果表明:(1)对于备用版本的任务集调度,后向edf算法优于后向rm算法,其可调度性的充分必要条件是处理器利用率不大于1;(2)在可变工作量情况下,BCEVW算法可以显著提高初级版本任务集的可调度性;(3)对于新的错误概率模型,所提调度算法的结果表明,主版本的错误概率与执行成功率之间存在明显的线性关系,且主版本的处理器利用率越大,线性关系越显著。
{"title":"Fault-Tolerant Scheduling of Primary-Alternate Version Based on Variable Workload","authors":"Yingchun Huang, Qingxu Deng","doi":"10.1109/ISSSR.2016.027","DOIUrl":"https://doi.org/10.1109/ISSSR.2016.027","url":null,"abstract":"Task workload analysis for primary-alternate fault-tolerance is usually performed based on WCET (Worst-Case Execution Time), which causes excessive redundancy of processor resource reservation in conventional real-time systems. To address this issue, a novel primary-alternate fault-tolerant model based on a variable workload is built, theorems for both the alternate schedulability and the primary execution success ratio is proposed, and their correctness are proved. Motivated by these theorems, a new algorithm called BCEVW (BCE with Variable Workload) is proposed through improving the algorithm BCE. Further, a new error probability model for the primary version is proposed, which is closer to the practice than does the conventional model. Using two metrics including schedulability of a task set and execution success ratio of the primary version, simulation results show that (1) for scheduling task sets in the alternate version, backwards-EDF algorithm performs better than backwards-RM algorithm, and the necessary and sufficient conditions for its schedulability is that the processor utilization is no more than 1; (2) in the case of variable workload, BCEVW algorithm can significantly improve the schedulability of task sets in the primary version; (3) for the new error probability model, the results of the proposed scheduling algorithm show that there is an obvious linear relationship between the error probability and execution success ratio of the primary version, and further the greater processor utilization of the primary version is, the more significant linear relationship is.","PeriodicalId":257409,"journal":{"name":"2016 International Symposium on System and Software Reliability (ISSSR)","volume":"126 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127070194","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
The Quantitative Analysis of Interaction between Software and Environment 软件与环境交互作用的定量分析
Pub Date : 2016-10-01 DOI: 10.1109/ISSSR.2016.012
Yanfang Ma, Liang Chen
Security problem of a software mainly comes from the interaction between software and its environment. In this study, the quantification modeling of the interaction between software and its environment will be established based on process calculus theory. The refinement relations of the software are proposed to compare the ability of interaction between software and its environment. The pre-congruences of refinement relation under various operators are proved to support hierarchic and modular design of software.
软件的安全问题主要来自于软件与环境的交互。本研究将基于过程演算理论建立软件与环境交互作用的量化建模。提出了软件的细化关系,用以比较软件与环境的交互能力。证明了各种运算符下精化关系的预同余,支持了软件的层次化和模块化设计。
{"title":"The Quantitative Analysis of Interaction between Software and Environment","authors":"Yanfang Ma, Liang Chen","doi":"10.1109/ISSSR.2016.012","DOIUrl":"https://doi.org/10.1109/ISSSR.2016.012","url":null,"abstract":"Security problem of a software mainly comes from the interaction between software and its environment. In this study, the quantification modeling of the interaction between software and its environment will be established based on process calculus theory. The refinement relations of the software are proposed to compare the ability of interaction between software and its environment. The pre-congruences of refinement relation under various operators are proved to support hierarchic and modular design of software.","PeriodicalId":257409,"journal":{"name":"2016 International Symposium on System and Software Reliability (ISSSR)","volume":"60 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121794950","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A Measurement Model for Trustworthy Software Based on Trusted Evidences 基于可信证据的可信软件度量模型
Pub Date : 2016-10-01 DOI: 10.1109/ISSSR.2016.013
Yan Li, Yixiang Chen
Software trustworthiness is an important area of software reliability. How to measure it is a challenging. This paper aims at developing a new measurement model of software trustworthiness. For this propose, we first define the trusted evidence as a program unit or element which causes the untrustworthy. Then, we classify them and propose a measurement model to measure the degree of software trustworthiness. Finally, a case study is given to show the validity of the proposed model.
软件可信度是软件可靠性研究的一个重要领域。如何衡量它是一个挑战。本文旨在建立一种新的软件可信度度量模型。为此,我们首先将可信证据定义为导致不可信的程序单元或元素。然后,我们对它们进行分类,并提出了一个度量软件可信度的度量模型。最后,通过一个算例验证了该模型的有效性。
{"title":"A Measurement Model for Trustworthy Software Based on Trusted Evidences","authors":"Yan Li, Yixiang Chen","doi":"10.1109/ISSSR.2016.013","DOIUrl":"https://doi.org/10.1109/ISSSR.2016.013","url":null,"abstract":"Software trustworthiness is an important area of software reliability. How to measure it is a challenging. This paper aims at developing a new measurement model of software trustworthiness. For this propose, we first define the trusted evidence as a program unit or element which causes the untrustworthy. Then, we classify them and propose a measurement model to measure the degree of software trustworthiness. Finally, a case study is given to show the validity of the proposed model.","PeriodicalId":257409,"journal":{"name":"2016 International Symposium on System and Software Reliability (ISSSR)","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126354527","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
MEI: A Light Weight Memory Error Injection Tool for Validating Online Memory Testers MEI:用于验证在线内存测试器的轻量级内存错误注入工具
Pub Date : 2016-10-01 DOI: 10.1109/ISSSR.2016.028
Xiaoqiang Wang, Xuguo Wang, Fangfang Zhu, Qingguo Zhou, R. Zhou
Lots of studies have shown that memory hardware error rates are orders of magnitude higher than previously reported. In order to fight with these memory hardware errors, many memory testing tools have been developed, especially software level online memory testers, which means these memory testers implemented in software can work with the OS (operating system) at the same time. However, validation of these online memory testers is a hard work. Since the real broken memory chips is hard to find and using a virtual machine to do this work is really complex. So we have developed a memory error injection tool - MEI (Memory Error Injection), which is implemented in software on Linux platform and easy to use. The core function of MEI is implemented in the form of a Linux kernel module. MEI also provides some user space tools for memory errors injection and manipulation. The testers to be validated need to use the read interfaces provided by MEI. We have used two exists memory testers, the modified RAMpage and COMeT+ model, to validate the effectiveness of MEI. The results of experiments have shown that these two testers could detect the emulated memory hardware errors injected by MEI effectively.
许多研究表明,内存硬件错误率比以前报道的要高几个数量级。为了与这些内存硬件错误作斗争,许多内存测试工具已经被开发出来,特别是软件级的在线内存测试器,这意味着这些在软件中实现的内存测试器可以同时与OS(操作系统)一起工作。然而,验证这些在线内存测试是一项艰巨的工作。由于真正损坏的内存芯片很难找到,并且使用虚拟机来完成这项工作非常复杂。为此,我们开发了一种内存错误注入工具MEI (memory error injection,内存错误注入),该工具在Linux平台的软件中实现,易于使用。MEI的核心功能以Linux内核模块的形式实现。MEI还提供了一些用于内存错误注入和操作的用户空间工具。待验证的测试人员需要使用MEI提供的读取接口。我们使用了两种现有的内存测试器,改进的RAMpage和COMeT+模型来验证MEI的有效性。实验结果表明,这两种测试方法都能有效地检测到MEI注入的模拟内存硬件错误。
{"title":"MEI: A Light Weight Memory Error Injection Tool for Validating Online Memory Testers","authors":"Xiaoqiang Wang, Xuguo Wang, Fangfang Zhu, Qingguo Zhou, R. Zhou","doi":"10.1109/ISSSR.2016.028","DOIUrl":"https://doi.org/10.1109/ISSSR.2016.028","url":null,"abstract":"Lots of studies have shown that memory hardware error rates are orders of magnitude higher than previously reported. In order to fight with these memory hardware errors, many memory testing tools have been developed, especially software level online memory testers, which means these memory testers implemented in software can work with the OS (operating system) at the same time. However, validation of these online memory testers is a hard work. Since the real broken memory chips is hard to find and using a virtual machine to do this work is really complex. So we have developed a memory error injection tool - MEI (Memory Error Injection), which is implemented in software on Linux platform and easy to use. The core function of MEI is implemented in the form of a Linux kernel module. MEI also provides some user space tools for memory errors injection and manipulation. The testers to be validated need to use the read interfaces provided by MEI. We have used two exists memory testers, the modified RAMpage and COMeT+ model, to validate the effectiveness of MEI. The results of experiments have shown that these two testers could detect the emulated memory hardware errors injected by MEI effectively.","PeriodicalId":257409,"journal":{"name":"2016 International Symposium on System and Software Reliability (ISSSR)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128961080","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Reliability of Software Backup System in the Presence of Common Cause Failure 软件备份系统在共因故障情况下的可靠性
Pub Date : 2016-10-01 DOI: 10.1109/ISSSR.2016.017
Baohua Wang
The reliability of software system is very important. Common cause failures(CCF) have an influence on assessing the reliability of software. This paper studies the influence of CCF on software system reliability, and gives the quantitative method of common cause failure. We present the method of software reliability assessment in the presence of CCF. A case study is given to verify the effectiveness of the method.
软件系统的可靠性是非常重要的。共因故障(CCF)对软件的可靠性评估有一定的影响。研究了共因故障对软件系统可靠性的影响,给出了共因故障的定量分析方法。提出了CCF存在下的软件可靠性评估方法。最后通过实例验证了该方法的有效性。
{"title":"Reliability of Software Backup System in the Presence of Common Cause Failure","authors":"Baohua Wang","doi":"10.1109/ISSSR.2016.017","DOIUrl":"https://doi.org/10.1109/ISSSR.2016.017","url":null,"abstract":"The reliability of software system is very important. Common cause failures(CCF) have an influence on assessing the reliability of software. This paper studies the influence of CCF on software system reliability, and gives the quantitative method of common cause failure. We present the method of software reliability assessment in the presence of CCF. A case study is given to verify the effectiveness of the method.","PeriodicalId":257409,"journal":{"name":"2016 International Symposium on System and Software Reliability (ISSSR)","volume":"74 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133897254","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Static Thermal-Aware Task Assignment and Scheduling for Makespan Minimization in Heterogeneous Real-Time MPSoCs 异构实时mpsoc中最大时间跨度最小化的静态热感知任务分配和调度
Pub Date : 2016-10-01 DOI: 10.1109/ISSSR.2016.026
Kun Cao, Junlong Zhou, Min Yin, Tongquan Wei, Mingsong Chen
In this paper, the authors address the problem of allocating and scheduling tasks of bag-of-tasks applications (BoTs) to multiprocessors for achieving makespan minimization under the thermal and timing constraints. The proposed scheme first selects the processor with highest allocation probability for every task. The allocation probability is calculated under the consideration of processor workload and temperature profiles. In addition, the higher allocation probability of a processor indicates the better performance in terms of makespan and temperature can be achieved by executing the task on this processor. Then, the operating frequencies of tasks are determined and tasks on the processor are executed in the alternate order of being hot-cool to reduce the on-chip peak temperature. Task splitting, that is, splitting a hot task into multiple sections and executing the hot subtasks with idle time alternatively, is also utilized to ensure the peak temperature constraint. Extensive simulations were performed to validate the effectiveness of the proposed approach. The proposed scheme achieves 15.31% and 19.56% reduction in makespan as compared to benchmarking scheme RATM and ?-VSTM, respectively. The peak temperature of the proposed algorithms can be up to 4.38% and 4.49% lower than that of benchmarking schemes, respectively.
在本文中,作者解决了任务袋应用程序(bot)的任务分配和调度问题,以实现在热和时间约束下最大时间跨度的最小化。该方案首先为每个任务选择分配概率最高的处理器。在考虑处理器工作负荷和温度分布的情况下,计算了分配概率。此外,处理器的分配概率越高,表明在该处理器上执行任务可以获得更好的makespan和温度方面的性能。然后,确定任务的工作频率,并在处理器上以热冷交替顺序执行任务,以降低片上峰值温度。为了保证峰值温度约束,还采用了任务分割,即将一个热任务分成多个部分,轮流执行有空闲时间的热子任务。进行了大量的仿真来验证所提出方法的有效性。与基准测试方案RATM和-VSTM相比,该方案的最大完工时间分别减少了15.31%和19.56%。所提算法的峰值温度分别比基准测试方案低4.38%和4.49%。
{"title":"Static Thermal-Aware Task Assignment and Scheduling for Makespan Minimization in Heterogeneous Real-Time MPSoCs","authors":"Kun Cao, Junlong Zhou, Min Yin, Tongquan Wei, Mingsong Chen","doi":"10.1109/ISSSR.2016.026","DOIUrl":"https://doi.org/10.1109/ISSSR.2016.026","url":null,"abstract":"In this paper, the authors address the problem of allocating and scheduling tasks of bag-of-tasks applications (BoTs) to multiprocessors for achieving makespan minimization under the thermal and timing constraints. The proposed scheme first selects the processor with highest allocation probability for every task. The allocation probability is calculated under the consideration of processor workload and temperature profiles. In addition, the higher allocation probability of a processor indicates the better performance in terms of makespan and temperature can be achieved by executing the task on this processor. Then, the operating frequencies of tasks are determined and tasks on the processor are executed in the alternate order of being hot-cool to reduce the on-chip peak temperature. Task splitting, that is, splitting a hot task into multiple sections and executing the hot subtasks with idle time alternatively, is also utilized to ensure the peak temperature constraint. Extensive simulations were performed to validate the effectiveness of the proposed approach. The proposed scheme achieves 15.31% and 19.56% reduction in makespan as compared to benchmarking scheme RATM and ?-VSTM, respectively. The peak temperature of the proposed algorithms can be up to 4.38% and 4.49% lower than that of benchmarking schemes, respectively.","PeriodicalId":257409,"journal":{"name":"2016 International Symposium on System and Software Reliability (ISSSR)","volume":"121 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123031670","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 18
Performance Analysis of Parallel Computing Framework on Embedded Multi-core Trustworthy Systems 嵌入式多核可信系统并行计算框架性能分析
Pub Date : 2016-10-01 DOI: 10.1109/ISSSR.2016.014
Weidong Ma, Zhiying Wang
Due to the environmental constraints, the use of high-performance embedded multi-core processor to solve the problem of scientific computing is the only way in a specified environment. This paper discusses the parallel computing framework and method in embedded multi-core system that used in safety critical system, and analyzes the performance of computation with three methods: the single thread, multi-thread and OpenMP in loongson processor, Intel Q8300 processor and I7 860 processor. The research shows that the parallel computing framework for multi-core processors can significantly improve the efficiency of program execution when the complexity of the case is not too high. The simulation test expressed that the parallel speedup is better in the loongson platform than Q8300 although the real performance of the processor is more faster than loongson.
由于环境的限制,采用高性能嵌入式多核处理器是在特定环境下解决科学计算问题的必由之路。讨论了用于安全关键系统的嵌入式多核系统的并行计算框架和方法,分析了龙芯处理器、Intel Q8300处理器和I7 860处理器在单线程、多线程和OpenMP三种方法下的计算性能。研究表明,在情况复杂度不太高的情况下,多核处理器并行计算框架可以显著提高程序的执行效率。仿真测试表明,虽然处理器的实际性能比Q8300更快,但在龙芯平台上的并行加速优于Q8300。
{"title":"Performance Analysis of Parallel Computing Framework on Embedded Multi-core Trustworthy Systems","authors":"Weidong Ma, Zhiying Wang","doi":"10.1109/ISSSR.2016.014","DOIUrl":"https://doi.org/10.1109/ISSSR.2016.014","url":null,"abstract":"Due to the environmental constraints, the use of high-performance embedded multi-core processor to solve the problem of scientific computing is the only way in a specified environment. This paper discusses the parallel computing framework and method in embedded multi-core system that used in safety critical system, and analyzes the performance of computation with three methods: the single thread, multi-thread and OpenMP in loongson processor, Intel Q8300 processor and I7 860 processor. The research shows that the parallel computing framework for multi-core processors can significantly improve the efficiency of program execution when the complexity of the case is not too high. The simulation test expressed that the parallel speedup is better in the loongson platform than Q8300 although the real performance of the processor is more faster than loongson.","PeriodicalId":257409,"journal":{"name":"2016 International Symposium on System and Software Reliability (ISSSR)","volume":"68 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121382489","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Controlling Non-Touch Screens as Touch Screens Using Airpen, a Writing Tool with In-Air Gesturing Mode 使用Airpen(一种带有空中手势模式的书写工具)将非触摸屏控制为触摸屏
Pub Date : 2016-10-01 DOI: 10.1109/ISSSR.2016.020
Qingcheng Li, Heng Cao, Y. Lu, Haoqiang Yan, Tao Li
Keyboard, mouse as fundamental input devices of computer systems, have changed traditional input behavior of human beings & writing experiences. However, handwriting, painting are still indispensable communication styles. In recent years, touch screen has become a prevailing human computer interface on many kinds of digital devices, which makes it possible for people using a pen to take notes as writing on paper. Moreover, for maintaining primitive input habits, body language is also needed to be translated by machines. With the development of embedded sensors of smart devices and artificial intelligence technologies, many new approaches have been used to recognize human actions. In this paper, we propose a system called Airpen system, which bridges two input modes: writing and in-air gesturing controlling of human body language through a pen-shape controller. Airpen system projects touch screen writing trajectories to a projection screen and uses in-air gestures to make control operations of non-touch screens. In this paper, we firstly design an input mode switching metrics using acceleration status, then implement in-air gesturing recognition using support vector machine(SVM) with accelerometer data. Finally, we validate that our input mode switching metrics can hardly be perceived by users and in-air gesture recognition can achieve high accuracy.
键盘、鼠标作为计算机系统的基本输入设备,改变了人类传统的输入行为和书写体验。然而,书法、绘画仍然是不可缺少的交流方式。近年来,触摸屏已经成为许多数字设备上流行的人机界面,这使得人们可以用笔在纸上写笔记。此外,为了保持原始的输入习惯,肢体语言也需要机器翻译。随着智能设备的嵌入式传感器和人工智能技术的发展,许多新的方法被用于识别人类的行为。在本文中,我们提出了一个称为Airpen系统的系统,它通过笔形控制器连接两种输入模式:书写和人体语言的空中手势控制。Airpen系统将触摸屏书写轨迹投射到投影屏幕上,并使用空中手势对非触摸屏进行控制操作。本文首先设计了一种基于加速度状态的输入模式切换度量,然后利用加速度计数据利用支持向量机(SVM)实现了空中手势识别。最后,我们验证了我们的输入模式切换指标几乎不会被用户感知,并且空中手势识别可以达到较高的精度。
{"title":"Controlling Non-Touch Screens as Touch Screens Using Airpen, a Writing Tool with In-Air Gesturing Mode","authors":"Qingcheng Li, Heng Cao, Y. Lu, Haoqiang Yan, Tao Li","doi":"10.1109/ISSSR.2016.020","DOIUrl":"https://doi.org/10.1109/ISSSR.2016.020","url":null,"abstract":"Keyboard, mouse as fundamental input devices of computer systems, have changed traditional input behavior of human beings & writing experiences. However, handwriting, painting are still indispensable communication styles. In recent years, touch screen has become a prevailing human computer interface on many kinds of digital devices, which makes it possible for people using a pen to take notes as writing on paper. Moreover, for maintaining primitive input habits, body language is also needed to be translated by machines. With the development of embedded sensors of smart devices and artificial intelligence technologies, many new approaches have been used to recognize human actions. In this paper, we propose a system called Airpen system, which bridges two input modes: writing and in-air gesturing controlling of human body language through a pen-shape controller. Airpen system projects touch screen writing trajectories to a projection screen and uses in-air gestures to make control operations of non-touch screens. In this paper, we firstly design an input mode switching metrics using acceleration status, then implement in-air gesturing recognition using support vector machine(SVM) with accelerometer data. Finally, we validate that our input mode switching metrics can hardly be perceived by users and in-air gesture recognition can achieve high accuracy.","PeriodicalId":257409,"journal":{"name":"2016 International Symposium on System and Software Reliability (ISSSR)","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127647073","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
Classification of Tongue Images Based on Doublet SVM 基于二元支持向量机的舌形图像分类
Pub Date : 2016-10-01 DOI: 10.1109/ISSSR.2016.021
Jie Ding, Guitao Cao, Dan Meng
Tongue diagnosis is one of the main components of traditional Chinese medicine (TCM). Developing an objective and quantitative recognition model is very importantly and useful in the modernization of TCM. Currently, major problems in digital diagnoses of tongue images are extracting suitable features and building a high-performance classifier. To address these two issues, we present a robust approach to infer the pathological characteristics. In contrast to other methods, this method makes full use of the local information of tongue images and similarities among tongue images. Our method includes the following three steps: (1) we exact HOG features based on theory of local object appearance and shape; (2) the most similar tongue images are found that belongs to the same label and belongs to the different label, which are then used to build a new sample for Doublet; (3) we calculate the distance metric M by the SVM classifier and doublets; and (4) we make prediction. Experimental results show that prediction accuracy of our method is 89.1% and achieves a specificity of 61.3%. Moreover, the Sensitivity is 95.8%. The work is helpful in the area of medical for detection and prevention of diseases.
舌诊是中医的重要组成部分之一。建立客观、定量的识别模型对中医药现代化具有重要意义。目前,舌头图像数字诊断的主要问题是提取合适的特征和构建高性能的分类器。为了解决这两个问题,我们提出了一个强大的方法来推断病理特征。与其他方法相比,该方法充分利用了舌像的局部信息和舌像之间的相似性。我们的方法包括以下三个步骤:(1)基于局部物体外观和形状理论提取HOG特征;(2)找出属于同一标签和属于不同标签的最相似的舌头图像,然后将其用于构建新的样本用于Doublet;(3)利用SVM分类器和双元计算距离度量M;(4)进行预测。实验结果表明,该方法的预测准确率为89.1%,特异性为61.3%。灵敏度为95.8%。这项工作对医学领域的疾病检测和预防有一定的帮助。
{"title":"Classification of Tongue Images Based on Doublet SVM","authors":"Jie Ding, Guitao Cao, Dan Meng","doi":"10.1109/ISSSR.2016.021","DOIUrl":"https://doi.org/10.1109/ISSSR.2016.021","url":null,"abstract":"Tongue diagnosis is one of the main components of traditional Chinese medicine (TCM). Developing an objective and quantitative recognition model is very importantly and useful in the modernization of TCM. Currently, major problems in digital diagnoses of tongue images are extracting suitable features and building a high-performance classifier. To address these two issues, we present a robust approach to infer the pathological characteristics. In contrast to other methods, this method makes full use of the local information of tongue images and similarities among tongue images. Our method includes the following three steps: (1) we exact HOG features based on theory of local object appearance and shape; (2) the most similar tongue images are found that belongs to the same label and belongs to the different label, which are then used to build a new sample for Doublet; (3) we calculate the distance metric M by the SVM classifier and doublets; and (4) we make prediction. Experimental results show that prediction accuracy of our method is 89.1% and achieves a specificity of 61.3%. Moreover, the Sensitivity is 95.8%. The work is helpful in the area of medical for detection and prevention of diseases.","PeriodicalId":257409,"journal":{"name":"2016 International Symposium on System and Software Reliability (ISSSR)","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116040576","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
期刊
2016 International Symposium on System and Software Reliability (ISSSR)
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1