{"title":"Using Hardware Performance Counters for Fault Localization","authors":"Cemal Yilmaz","doi":"10.1109/VALID.2010.8","DOIUrl":"https://doi.org/10.1109/VALID.2010.8","url":null,"abstract":"In this work, we leverage hardware performance counters-collected data as abstraction mechanisms for program executions and use these abstractions to identify likely causes of failures. Our approach can be summarized as follows: Hardware counters-based data is collected from both successful and failed executions, the data collected from the successful executions is used to create normal behavior models of programs, and deviations from these models observed in failed executions are scored and reported as likely causes of failures. The results of our experiments conducted on three open source projects suggest that the proposed approach can effectively prioritize the space of likely causes of failures, which can in turn improve the turn around time for defect fixes.","PeriodicalId":117238,"journal":{"name":"2010 Second International Conference on Advances in System Testing and Validation Lifecycle","volume":"107 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-08-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124876544","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}
{"title":"Argument-Driven Validation of Computer Simulations - A Necessity, Rather than an Option","authors":"Teodor Ghetiu, Fiona A.C. Polac, J. Bown","doi":"10.1109/VALID.2010.30","DOIUrl":"https://doi.org/10.1109/VALID.2010.30","url":null,"abstract":"Research based on computer simulations, especially that conducted through agent-based experimentation, is often criticised for not being a reliable source of information - the simulation software can hide errors or flawed designs that inherently bias results. Consequently, the academic community shows both enthusiasm and lack of trust for such approaches. In order to gain confidence is using engineered systems, domains such as Safety Critical Systems employ structured argumentation techniques as means of explicitly relating claims to evidence - in other words, requirements to deliverables. We argue here that structured argumentation should be used in the development and validation process of simulation-driven research. Making use of the Goal Structuring Notation, we provide insights into how more trustworthy outcomes can be obtained through argumentation-driven validation.","PeriodicalId":117238,"journal":{"name":"2010 Second International Conference on Advances in System Testing and Validation Lifecycle","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-08-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121619005","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}
{"title":"An Approach for Classifying Program Failures","authors":"Burcu Ozcelik, Kübra Kalkan, Cemal Yilmaz","doi":"10.1109/VALID.2010.10","DOIUrl":"https://doi.org/10.1109/VALID.2010.10","url":null,"abstract":"In this work, we leverage hardware performance counters-collected data to automatically group program failures that stem from closely related causes into clusters, which can in turn help developers prioritize failures as well as diagnose their causes. Hardware counters have been used for performance analysis of software systems in the past. By contrast, in this paper they are used as abstraction mechanisms for program executions. The results of our feasibility studies conducted on two widely-used applications suggest that hardware counters-collected data can be used to reliably classify failures.","PeriodicalId":117238,"journal":{"name":"2010 Second International Conference on Advances in System Testing and Validation Lifecycle","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-08-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130909700","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}
{"title":"Unsteady Ground: Certification to Unstable Criteria","authors":"J. Loughry","doi":"10.1109/VALID.2010.21","DOIUrl":"https://doi.org/10.1109/VALID.2010.21","url":null,"abstract":"Cross Domain Systems for handling classified information complicate the certification test and evaluation problem, because along with multiple data owners comes duplicate responsibility for residual risk. Over-reliance on independent verification and validation by certifiers and accreditors representing different government agencies is interpreted as conflating the principle of defence-in-depth with the practice of repeated verification and validation testing. Using real-world examples of successful and unsuccessful certification test and evaluation efforts to guide the development of a new communication tool for accreditors, this research aims to reduce time and cost wasted on unnecessary retesting of the same or similar security requirements during security test and evaluation in multi-level environments.","PeriodicalId":117238,"journal":{"name":"2010 Second International Conference on Advances in System Testing and Validation Lifecycle","volume":"557 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-08-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123386426","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}
{"title":"Variability Management in Embedded Product Line Analysis","authors":"Lorea Belategi, G. Sagardui, L. Etxeberria","doi":"10.1109/VALID.2010.16","DOIUrl":"https://doi.org/10.1109/VALID.2010.16","url":null,"abstract":"Embedded software is increasing its complexity dealing with quality, cost and time-to-market among others. It must be validated intensively as it can be critical and even human life may depend on it. Development paradigms such as Model Driven Development and Software Product Lines can be an adequate alternative to traditional software development and validation methods, facilitating software validation based on models like model analysis. But for a proper validation all variability issues that take part in analysis must be properly managed. With the aim of facing it, a study of variability management in analysis has been done.","PeriodicalId":117238,"journal":{"name":"2010 Second International Conference on Advances in System Testing and Validation Lifecycle","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-08-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127749353","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}
R. Rodríguez-Montañés, D. Arumí, S. Manich, J. Figueras, S. Di Carlo, P. Prinetto, A. Scionti
{"title":"Defective Behaviour of an 8T SRAM Cell with Open Defects","authors":"R. Rodríguez-Montañés, D. Arumí, S. Manich, J. Figueras, S. Di Carlo, P. Prinetto, A. Scionti","doi":"10.1109/VALID.2010.19","DOIUrl":"https://doi.org/10.1109/VALID.2010.19","url":null,"abstract":"The defective behaviour of an 8T SRAM cell with open defects is analyzed. Full and resistive open defects have been considered in the electrical characterization of the defective cell. Due to the similarity between the classical 6T SRAM cell and the 8T cell, only defects affecting the read port transistors have been considered. In the work, it is shown how an open in a defective cell may influence the correct operation of a victim cell sharing the same read circuitry. Also, it is shown that the sequence of bits written on the defective cell prior to a read action can mask the presence of the defect. Different orders of critical resistance have been found depending on the location of the open defect. A 45nm technology has been used for the illustrative example presented in the work.","PeriodicalId":117238,"journal":{"name":"2010 Second International Conference on Advances in System Testing and Validation Lifecycle","volume":"60 2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-08-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133711991","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}
M. Zolfy, Z. D. Koozehkanani, Leili Mohammadkhanli, Z. Navabi
{"title":"Investigation of OSCI TLM-2.0 Employment in Grid Computing Simulation","authors":"M. Zolfy, Z. D. Koozehkanani, Leili Mohammadkhanli, Z. Navabi","doi":"10.1109/VALID.2010.26","DOIUrl":"https://doi.org/10.1109/VALID.2010.26","url":null,"abstract":"The burgeoning complexity of computer systems increases the role of middleware technologies in current researches. As a matter of fact, a middleware is the convergence point of progressing hardware and software engineering. In this paper, OSCI TLM-2.0, as a modeling standard for ESL design, is proposed for grid computing modeling that is one of the most important middleware technologies. Our study shows that taking advantages of OSCI TLM-2.0 standard in grid computing simulation not only reduces simulation time but also provides an extensible modeling environment.","PeriodicalId":117238,"journal":{"name":"2010 Second International Conference on Advances in System Testing and Validation Lifecycle","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-08-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125861524","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}
{"title":"Dihomotopic Deadlock Detection via Progress Shell Decomposition","authors":"D. Cape, Stephen Jackson, B. McMillin","doi":"10.1109/VALID.2010.17","DOIUrl":"https://doi.org/10.1109/VALID.2010.17","url":null,"abstract":"The classical problem of deadlock detection for concurrent programs has traditionally been accomplished by symbolic methods or by search of a state transition system. This work examines an approach that uses geometric semantics involving the topological notion of dihomotopy to partition the state space into components, followed by search of a reduced state space. Prior work partitioned the state-space inductively. In this work, a decomposition technique motivated by recursion coupled with a search guided by the decomposition is shown to effectively reduce the size of state transition systems. The reduced state space yields asymptotic improvement in overall runtime for verification. A prototype implementation of this method is introduced here, including a description of its theoretical foundation and its performance benchmarked against the SPIN model checker.","PeriodicalId":117238,"journal":{"name":"2010 Second International Conference on Advances in System Testing and Validation Lifecycle","volume":"114 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-08-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123396569","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}
{"title":"Automated Verification of Shared Libraries for Backward Binary Compatibility","authors":"A. Ponomarenko, V. Rubanov","doi":"10.1109/VALID.2010.27","DOIUrl":"https://doi.org/10.1109/VALID.2010.27","url":null,"abstract":"This paper discusses a problem of ensuring backward binary compatibility when developing shared libraries. Linux (and GCC environment) is used as the main example. Breakage of the compatibility may result in crashing or incorrect behavior of applications built with an old version of a library when they are running with a new one. The paper describes typical issues that cause binary compatibility problems and presents a new method for library verification for such issues. Existing tools can detect only a small fraction of all possible backward compatibility problems while the suggested method can verify a broad spectrum of them. The method is based on comparison of function signatures and type definitions obtained from library header files in addition to analyzing symbols in library binaries. This paper also describes an automated verification tool that implements the suggested method and presents some results of its practical usage.","PeriodicalId":117238,"journal":{"name":"2010 Second International Conference on Advances in System Testing and Validation Lifecycle","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-08-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115321314","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}
{"title":"Interacting Entities Modelling Methodology for Robust Systems Design","authors":"V. Mezhuyev, B. Sputh, E. Verhulst","doi":"10.1109/VALID.2010.24","DOIUrl":"https://doi.org/10.1109/VALID.2010.24","url":null,"abstract":"This paper describes the theoretical principles and the practical implementation of OpenCookbook, an environment for systems engineering. The environment guides and supports developers during requirements and specification capturing over architectural modelling and work plan development till validation and final release. It features a coherent and unified system engineering methodology based on the interacting entities paradigm. In order to implement it, a generic web portal was developed. Targeting embedded systems, it nevertheless was proven to be an effective tool for a wide range of other system domains. OpenCookbook can be tailored to the needs of a specific organisation as well as accommodate engineering standards like IEC61508.","PeriodicalId":117238,"journal":{"name":"2010 Second International Conference on Advances in System Testing and Validation Lifecycle","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-08-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115458212","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}