Dynamic symbolic execution is a widely used technique for automated software testing, designed for execution paths exploration and program errors detection. A hybrid approach has recently become widespread, when the m...
详细信息
ISBN:
(纸本)9781665423281
Dynamic symbolic execution is a widely used technique for automated software testing, designed for execution paths exploration and program errors detection. A hybrid approach has recently become widespread, when the main goal of symbolic execution is helping fuzzer increase program coverage. The more branches symbolic executor can invert, the more useful it is for fuzzer. A program control flow often depends on memory values, which are obtained by computing address indexes from user input. However, most DSE tools don’t support such dependencies, so they miss some desired program *** implement symbolic addresses reasoning on memory reads in our dynamic symbolic execution tool Sydr. Possible memory access regions are determined by either analyzing memory address symbolic expressions, or binary searching with SMT-solver. We propose an enhanced linearization technique to model memory *** memory modeling methods are compared on the set of programs. Our evaluation shows that symbolic addresses handling allows to discover new symbolic branches and increase the program coverage.
This paper discusses a problem of ensuring backward binary compatibility of Linux shared libraries. Breakage of the compatibility may result in crashing or incorrect behavior of applications built with an old version ...
详细信息
This paper discusses a problem of ensuring backward binary compatibility of Linux shared libraries. Breakage of the compatibility may result in crashing or incorrect behavior of applications built with an old version of a library when it is running with a new one. Existing tools may detect only a small part of all possible backwards compatibility problems. This paper presents a new fully automated method for checking backward binary compatibility and detecting a broad spectrum of possible problems. This method is based on comparison of function signatures and type definitions obtained from library header files. This paper also describes structure of a lightweight tool that implements the proposed method.
Reputation and competitiveness of both mobile applications and mobile operating systems depend on their quality. Developers are using various techniques to ensure high quality. Recently, exploratory testing approaches...
详细信息
Reputation and competitiveness of both mobile applications and mobile operating systems depend on their quality. Developers are using various techniques to ensure high quality. Recently, exploratory testing approaches have been gaining significant attention in this context. However, these approaches mostly do not consider one major non-functional requirement that affects quality – performance issues. Performance issues, such as sluggish UI or extensive battery consumption, are tightly connected to inefficient use of device resources. Detecting these issues is a non-trivial task. In this paper we present a novel approach to detect anomalous device resource usage and hence potential performance issues. Our approach is integrated with exploratory testing framework and uses information about previously executed test runs to build the expected resource usage model. The underlying model represents resource usage data as a multidimensional time series and is able to detect anomalous time intervals. We integrate our approach with exploratory testing tool for Android and empirically evaluate it on a set of real-world applications with injected performance issues. Our results show that suggested approach can be successfully applied to detect anomalous device resource usage and potential performance regressions.
Data flow processing is a common task of embedded systems which is usually modeled as a pipeline. Errors in a block of this pipeline can be propagated through it thus leading to unexpected and erroneous behaviors. For...
详细信息
This paper presents a calculation of the aerodynamic characteristics of the ZOHD Alpha Strike UAV model, designed with a delta wing. The focus of the study is the overall layout of the aircraft and the influence of th...
This paper presents a calculation of the aerodynamic characteristics of the ZOHD Alpha Strike UAV model, designed with a delta wing. The focus of the study is the overall layout of the aircraft and the influence of the propeller on its aerodynamic characteristics. The computational fluid dynamics tool OpenFOAM is used as an effective method to solve the complex aerodynamic problems inherent in this UAV model. Research is carried out in an incompressible flow, due to the low speeds inherent in such aircraft. A numerical methodology is proposed for quick evaluation of the aerodynamic performances of UAV models with a propeller. A simple dynamic model and flight data are presented. The calculation results are verified using a flight experiment.
Elaboration of modern airplane cockpit has tendency to use large displays instead of a lot of separate indicators. The large display should combine information about flight navigation and state of plane equipment. Inf...
详细信息
This paper is devoted to morphological tagging task for Russian. There are multiple corpora created for the task during the years of research. Unfortunately, these corpora often have incompatible annotation guidelines...
详细信息
This paper is devoted to morphological tagging task for Russian. There are multiple corpora created for the task during the years of research. Unfortunately, these corpora often have incompatible annotation guidelines and tag sets. This makes it difficult to utilize more than one corpus for training machine learning methods. Several attempts to manually unify guidelines and tag sets took place in the past. The most recent one was MorphoRuEval-2017 evaluation where organizers decided to unify annotations of four corpora. In this paper we propose a morphological tagging method which is able to be trained on any set of corpora with arbitrary guidelines and tag sets without any manual mapping provided. The method is based on transfer learning technique successfully applied in multilingual and cross-domain research. Firstly we establish a couple of solid neural network-based morphological tagging baselines. They both employ bidirectional LSTM networks but utilize different word embeddings. Comparative study on multiple corpora shows that fasttext model clearly outperforms word2vec one. Further we extend these baselines with transfer learning application. We prove transfer learning-based method effectiveness by performing two series of experiments. In the first series we exploit three wellknown corpora with incompatible tag sets: RNC, SynTagRus (original and Universal Dependencies versions). In the second series we utilize four corpora from MorphoRuEval-2017 evaluation with tag sets preliminary unified by organizers. In both cases transfer learning application improves performance of the method while training on more corpora. In the second case it even surpasses traditional joint training.
Dynamic symbolic execution is a widely used technique for automated software testing, designed for execution paths exploration and program errors detection. A hybrid approach has recently become widespread, when the m...
详细信息
The paper is devoted to the study of various numerical algorithms for calculating the flow and acoustics characteristics of supersonic jets implemented in open source software. The ideally expanded supersonic jet with...
详细信息
Formal methods (FM) are being actively developed nowadays. Still they find little use even in the target industry domains that require high quality, robust and standard-conforming software. Some of the difficulties in...
详细信息
Formal methods (FM) are being actively developed nowadays. Still they find little use even in the target industry domains that require high quality, robust and standard-conforming software. Some of the difficulties in FM utilization are caused by unique characteristic features of the new Innovation Economy such as constantly growing number of new domains and technologies that calls for more and more experts who generate and possess knowledge. It is the knowledge formalization that is the prerequisite for FM application. This paper discusses features of the Innovation Economy that challenge FM practical use, considers positive cases of industrial applications of *** upon the analysis of those cases we suggest shifting the focus of FM development and extension to close cooperation with problem area experts and to promotion of the formalized approaches, techniques,and notations as interface language between problem areas and IT specialists.
暂无评论