In this paper we present the Transalg system, designed to produce SAT encodings for discrete functions, written as programs in a specific language. Translation of such programs to SAT is based on propositional encodin...
详细信息
In this paper we present the Transalg system, designed to produce SAT encodings for discrete functions, written as programs in a specific language. Translation of such programs to SAT is based on propositional encoding methods for formal computing models and on the concept of symbolic execution. We used the Transalg system to make SAT encodings for a number of cryptographic functions.
In this paper, we propose a technique for increasing the accuracy of modeling nonlinear dynamics of input-output systems using finite segments (polynomials) of Volterra integral power series. We highlight a case when ...
详细信息
Sufficient and necessary global optimality conditions for nonlinear impulsive dynamic optimization problems with endpoint constraints are obtained. Proofs of these results are based on Hamilton-Jacobi canonical optima...
In this paper we consider the approach to solving the problem of search for systems of diagonal orthogonal Latin squares in the form of the Boolean Satisfiability problem. We describe two different propositional encod...
详细信息
In this paper we consider the approach to solving the problem of search for systems of diagonal orthogonal Latin squares in the form of the Boolean Satisfiability problem. We describe two different propositional encodings that we use. The first encoding is constructed for finding pairs of orthogonal diagonal Latin squares of order 10. Using this encoding we managed to find 17 previously unknown pairs of such squares using the volunteer computing project SAT@home. The second encoding is constructed for finding pseudotriples of orthogonal diagonal Latin squares of order 10. Using the pairs found with the help of SAT@home and the second encoding we successfully constructed several new pseudotriples of diagonal Latin squares of order 10.
In this paper, a cryptanalysis of the Bivium keystream generator in the SAT form is considered. For encoding the initial cryptanalysis problem into SAT a special program system Transalg was used. For an obtained SAT i...
详细信息
In this paper, a cryptanalysis of the Bivium keystream generator in the SAT form is considered. For encoding the initial cryptanalysis problem into SAT a special program system Transalg was used. For an obtained SAT instance we use Monte Carlo method to search for a partitioning with good time estimation. Several weakened cryptanalysis instances of the Bivium generator were successfully solved in the volunteer computing project SAT@home using corresponding partitionings found on a computing cluster.
This book constitutes the proceedings of the 20th International Conference on Mathematical Optimization theory and Operations Research, MOTOR 2021, held in Irkutsk, Russia, in July 2021.;The 29 full papers and 1 short...
详细信息
ISBN:
(数字)9783030778767
ISBN:
(纸本)9783030778750
This book constitutes the proceedings of the 20th International Conference on Mathematical Optimization theory and Operations Research, MOTOR 2021, held in Irkutsk, Russia, in July 2021.;The 29 full papers and 1 short paper presented in this volume were carefully reviewed and selected from 102 submissions. Additionally, 2 full invited papers are presented in the volume. The papers are grouped in the following topical sections: combinatorial optimization; mathematical programming; bilevel optimization; scheduling problems; game theory and optimal control; operational research and mathematical economics; data analysis.
The article is devoted to the formalization of investigation processes of substances by means of the X-ray fluorescence analysis (XRF). The research is aimed at solving the problem of automation of the analytical inve...
详细信息
A model of magnetic suspension controlsystem of a gyro rotor is studied. A delay in the feedback control scheme and dissipative forces occurring due to energy losses at the interaction of the magnetic field with curr...
详细信息
The article deals with the infrastructural approach to creating an information and analytical environment (IAE) for solving problems of managing territorial development, the feature of which is: large volumes of thema...
详细信息
The article deals with the infrastructural approach to creating an information and analytical environment (IAE) for solving problems of managing territorial development, the feature of which is: large volumes of thematic, spatial data used and their distribution;application of service-oriented paradigm, OGC standards, Web technologies, geoportals and distributed WPS-services.
暂无评论