检索结果-内蒙古大学图书馆

Ivannikov ISPras Open Conference (ISPras)

作者： Rafael Sadykov Mikhail Mandrykin Ivannikov Institute for System Programming of the RAS Moscow Russia

ISBN: (数字)9781665412919

ISBN: (纸本)9781665448215

The Isabelle/HOL proof assistant provides quite advanced and reliable support for discharging proof goals with external SMT solvers by reconstructing the resulting proof tree within the Isabelle/Pure inference kernel. In particular, currently Isabelle fully and efficiently supports proof reconstruction for the quantifier-free fragments of the theories of equality and uninterpreted functions (QF_UF) and linear integer arithmetic (QF_LIA). Yet there are a number of practically relevant theories that can be decided using relatively efficient algorithms, but are not supported either by the Isabelle proof reconstruction procedure or by the SMT solvers themselves. Meanwhile, if the decision procedure for an extended logical theory can be expressed as a complete quantifier instantiation strategy that reduces the given decision problem into the supported logical fragment (QF_UFLIA), the theory can be fully supported within the existing Isabelle/HOL infrastructure with relatively little additional effort. The goal of our work was to develop a fully formal completeness proof for an efficient quantifier instantiation strategy that translates a satisfiability problem in the logic of bounded linear integer arithmetic (we call it QF_BLIA) into the equisatisfiable problem in the logic of linear integer arithmetic and uninterpreted functions (QF_UFLIA). In this paper we first give the initial informal presentation of the proof, then discuss the most relevant issues of our resulting corresponding formal development of the completeness proof within Isabelle/HOL. The resulting formal proofs tightly follow the provided informal presentation, but at the same time they also contain quite significant amount of auxiliary developments that can potentially be generalized for other similar proof formalizations and automated using theory generation facilities of Isabelle/ML.

关键词： Reliability theory Inference algorithms Kernel

来源：评论

学校读者我要写书评

暂无评论

Futag: Automated fuzz target generator for testing software libraries

Futag: Automated fuzz target generator for testing software ...

引用

Ivannikov Memorial Workshop (IVMEM)

作者： Chi Thien Tran Shamil Kurmangaleev Ivannikov Institute for System Programming of the RAS Moscow Russia

ISBN: (纸本)9781665423281

Recently, Fuzzing is one of the most successful techniques to expose bugs in software. For testing large programs or large codebase with many features and entry-points, the creation of fuzz-targets remains a big challenge. In this paper, we introduce Futag – an automated fuzz target generator for testing software libraries. This approach uses static analysis to collect information about source code: data type definitions, dependencies of types, definitions of functions, etc. Futag has found many vulnerabilities in latest version of popular libraries such as: libopenssl, libpng, libjson-c, liblxml2.

关键词： Software libraries Codes Conferences Computer bugs Static analysis Fuzzing Software

来源：评论

学校读者我要写书评

暂无评论

70 years of ongoing innovations

70 years of ongoing innovations

引用

Ivannikov ISPras Open Conference (ISPras)

作者： Arutyun Avetisyan Sergei Prokhorov Ivannikov Institute for System Programming of RAS Moscow Russia

ISBN: (纸本)9781728112763;9781728112756

The computer industry and the science of computer science that emerged in the Soviet Union in the late 1940s, constantly evolving and continuously transforming, went through several stages in its innovative development. The article is devoted to the history of the formation of Russian computer science. One of the stages of the continuous innovation development of computer science in Russia is connected with the intensive development of new directions in system and applied programming, to which the reports presented at the conference are devoted.

关键词： programming Technological innovation History Computer security Computer industry Computational modeling

来源：评论

学校读者我要写书评

暂无评论

Checking Robustness of Web Services based on Solving Automata Equations 22

Checking Robustness of Web Services based on Solving Automat...

引用

22nd IEEE International Conference of Young Professionals in Electron Devices and Materials, EDM 2021

作者： Kolomeets, Anton Shirokova, Ekaterina Gromov, Maxim Yevtushenko, Nina MainConcept-NLD Llc Tomsk Russia Tomsk State University Tomsk Russia Ivannikov Institute for System Programming of Ras Higher School of Economics Moscow Russia

ISBN: (纸本)9781665414982

In this paper, we consider checking the robustness of web services using the model of finite state automata and analyzing the solvability of an automaton equation over the concatenation operator. The paper contains the procedure for constructing the largest solution for a solvable automata equation, since a solution to the equation describes a malicious input. Experimental results have shown that this approach can be effective when checking the robustness of web services. © 2021 IEEE.

关键词： Web services

来源：评论

学校读者我要写书评

暂无评论

Vector supercomputer “Electronica SS BIS”

Vector supercomputer “Electronica SS BIS”

引用

Ivannikov Memorial Workshop (IVMEM)

作者： Igor Burdonov Sergey Gaisaryan Alexander Kosachev Sergei Prokhorov Victor Shnitman Ivannikov Institute for System Programming RAS Moscow Russia

ISBN: (数字)9798331504663

ISBN: (纸本)9798331504670

The article outlines the basic design principles of the Electronica SS BIS software and computing complex, aimed at addressing the most complex scientific problems. The developers have researched heterogeneous computing supersystems due to the experience they had accumulated from creating previous systems. Research has shown that integrating closely related subsystems with different architectures results in more effective computing systems. With this approach, supercomputers not only became multiprocessors, but they also combined a number of subsystems or independent functional systems, such as a multi-level memory system, a system of functionally specialized machines, a channel system, and a distributed operating system. Later, this work became the foundation for a new direction in computing technology—computing supersystems. In recent years this direction has been recognized as highly relevant and promising.

关键词： Operating systems Conferences Computer architecture Supercomputers Heterogeneous networks Vectors Software

来源：评论

学校读者我要写书评

暂无评论

Towards Symbolic Pointers Reasoning in Dynamic Symbolic Execution

Towards Symbolic Pointers Reasoning in Dynamic Symbolic Exec...

引用

Ivannikov Memorial Workshop (IVMEM)

作者： Daniil Kuts Ivannikov Institute for System Programming of the RAS Moscow Russia

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.

关键词： Software testing Conferences Linearization techniques Cognition Indexes

来源：评论

学校读者我要写书评

暂无评论

Detecting anomalous device loads during exploratory testing of mobile applications

Detecting anomalous device loads during exploratory testing ...

引用

Ivannikov ISPras Open Conference (ISPras)

作者： Danila Mikhaltsov Konstantin Sorokin Ivannikov Institute for System Programming of the RAS Moscow Russia

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.

关键词： Performance evaluation Operating systems Time series analysis Data models Mobile applications Regression analysis Batteries

来源：评论

学校读者我要写书评

暂无评论

Survey of Open-source Flows for Digital Hardware Design

Survey of Open-source Flows for Digital Hardware Design

引用

2021 Ivannikov Memorial Workshop, IVMEM 2021

作者： Chupilko, Mikhail Kamkin, Alexander Smolov, Sergey Ivannikov Institute for System Programming RAS Plekhanov Russian University of Economics Lomonosov Moscow State University Moscow Institute for Physics and Technology Higher School of Economics Moscow Russia

ISBN: (纸本)9781665423274

This paper considers open-source tools for the logical-synthesis and place-and-route hardware design stages. Several flows (CADs), including qFlow, OpenLANE, Coriolis, VTR, and SymbiFlow, have been described. For experimental evaluation of these flows, two RISC-V implementations have been used: schoolRISCV and PicoRV32. The results show that open-source flows are capable to produce physical layouts for realistic examples. At the same time, commercial CADs allow generating more effective designs in terms of clock frequency. © 2021 IEEE.

关键词： Integrated circuit design

来源：评论

学校读者我要写书评

暂无评论

Aerodynamic Analysis of Delta Wing Aircraft and Effect of the Propeller Using OpenFOAM

Aerodynamic Analysis of Delta Wing Aircraft and Effect of th...

引用

Ivannikov ISPras Open Conference (ISPras)

作者： Ruslan Mkoyan Daria Romanova Sevak Sargsyan Andrey Epikhin Center of advanced software technologies Russian-Armenian University Ivannikov Institute for System Programming of the RAS Yerevan Armenia Lomonosov MSU Ivannikov Institute for System Programming of the RAS Moscow Russia Ivannikov Institute for System Programming of the RAS Moscow Russia

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.

关键词：

来源：评论

学校读者我要写书评

暂无评论

Towards Symbolic Pointers Reasoning in Dynamic Symbolic Execution

arXiv

引用

arXiv 2021年

作者： Kuts, Daniil Ivannikov Institute for System Programming of the RAS Moscow Russia

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 branches. We 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 SMTsolver. We propose an enhanced linearization technique to model memory accesses. Different 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. © 2021, CC BY-NC-ND.

关键词： Software testing

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：