Violations Of Properties Research Articles

Multirate time-integration based on dynamic ODE partitioning through adaptively refined meshes for compressible fluid dynamics

In this paper, we apply the Paired-Explicit Runge-Kutta (P-ERK) schemes by Vermeire et al. [1,2] to dynamically partitioned systems arising from adaptive mesh refinement. The P-ERK schemes enable multirate time-integration with no changes in the spatial discretization methodology, making them readily implementable in existing codes that employ a method-of-lines approach.We show that speedup compared to a range of state of the art Runge-Kutta methods can be realized, despite additional overhead due to the dynamic re-assignment of flagging variables and restricting nonlinear stability properties. The effectiveness of the approach is demonstrated for a range of simulation setups for viscous and inviscid convection-dominated compressible flows for which we provide a reproducibility repository.In addition, we perform a thorough investigation of the nonlinear stability properties of the Paired-Explicit Runge-Kutta schemes regarding limitations due to the violation of monotonicity properties of the underlying spatial discretization. Furthermore, we present a novel approach for estimating the relevant eigenvalues of large Jacobians required for the optimization of stability polynomials.

Genetic predictors of the risk of developing complications in the immediate postoperative period following combat trauma

Introduction. Paratraumatic eczema (PTE), being a type of microbial eczema, occurs after surgical interventions, chronic wound healing, accompanied by pronounced inflammatory changes with hyperemia, edema, exudation, soreness and itching. Genetic polymorphisms of cytokines and Toll-like receptors (TLRs) may be pathogenetic factors in the development of PTE, causing the penetration of microorganisms and violation of the protective properties of the skin barrier. Goal. To study the relationship of polymorphisms rs1800629 of the TNFα gene, rs5743708 of the TLR2 gene, rs3775291 of the TLR3 gene, rs4986790 of the TLR4 gene with the development of paratraumatic eczema in combat trauma victims. Material and methods. The study included 162 patients, of whom 82 showed signs of PTE (comparison group), 80 people had no signs of PTE (control group). Genotyping of polymorphisms was carried out using the polymerase chain reaction method with electrophoretic detection using test systems of NPF Litech (Russia). The Statistica 10 program (StatSoft, Inc., USA) was used for statistical data processing. Results. A connection with the development of PTE with variants of genotypes and alleles of polymorphisms was established: rs1800629 of the TNFα gene (χ2=6.9; p=0.033 and χ2=8.12; p=0.005); rs3775291 of the TLR3 gene (χ2=6.9; p=0.039 and χ2=5.74; p=0.018); rs4986790 of the TLR4 gene (χ2=8.17; p=0.018 and χ2=7.85; p=0.005). The increase in the chances of developing PTE was influenced by: genotypes GA (OR=1.64; 95% CI 0.83–3.24) and AA (OR=2.94; 95% CI 0.9–9.67), allele A (OR=2.13; 95% CI 1.26–3.6) rs1800629 TNFα gene; genotypes CT (OR=1.58; 74% CI 0.93–3.24) and TT (OR=1.79; 95% CI 0.67–4.8), allele T (OR=1.76; 95% CI 1.1–2.8) rs3775291 TLR3 gene; genotypes AG (OR=2.58; 95% CI 1.24–5.37) and GG (OR=3.0; 95% CI 0.31–29.47), allele G (OR=2.44; 95% CI 1.29–4.62) rs4986790 of the TLR4 gene. Conclusions. Polymorphisms rs1800629 of the TNFα gene, rs3775291 of the TLR3 gene, rs4986790 of the TLR4 gene are associated with the development of paratraumatic eczema in combat trauma victims

Геохимическая оценка системы «поверхностная вода – донные отложения» в зоне горнопромышленного техногенеза

Introduction. Tailings dumps are the most common by-product of the process of extracting valuable minerals and metals from mined ore. Their placement is accompanied by a violation of the natural properties of natural landscapes, changes in the geochemistry of soils and the hydrochemistry of the aquatic environment, the accumulation of heavy metals and toxicants in depositing media. The issues of geochemistry and stability of landscapes, the safety of natural and technical systems, the identification, study, assessment and forecast of their development in the conditions of increasing techno genesis is an urgent global problem. One of the most important directions in the geochemistry of mountain landscapes and mining and industrial ecology is the purposeful study of the relationship and interdependence of the processes of technogenic geochemical migration of the main and associated ore-forming elements into the environment with the technological processes of ore extraction and processing. The development of scientifically-based principles for the organization of control and monitoring of disturbed geo-systems in the conditions of techno genesis is not only an important fundamental research task, but has practical significance in order to preserve natural landscapes and mountain geo-systems. Purpose of research. Geochemical assessment of the “surface water-bottom sediments” system in the area of a copper-molybdenum deposit. Materials and methods. The research methodology is based on the theoretical foundations of landscape geochemistry. The object of the study is the system “surface water-bottom sediments” in the zone of technogenic influence of the tailings dump of a copper-molybdenum deposit. Field and standard physical-chemical methods, Excel graphics, geo-information analysis, 3D modeling Statistica were used. Discussion. Geochemical testing of the surface river in the tailings storage area revealed a significant enrichment of the aquatic environment with salt ions, which enter the surface water in the form of dam filtrate. The violation of the ratio of alkali metal ions, as well as the ratio of alkali-earth metal ions to alkali metal ions, which is a geochemical anomaly for fresh surface natural waters, is shown. As a result of constant filtration through the body of the tailings dam, heavy metals also enter the river water, primarily Cu, Mo, Fe, which, under conditions of an alkaline water environment, accumulate mainly at the bottom of the watercourse in the form of insoluble deposits. The coefficients of accumulation of metals in bottom sediments relative to clerks are obtained. The spatial dynamics of their distribution and variability along the riverbed are revealed, which makes it possible to predict the development of the situation in the zone of mining and industrial techno genesis. 3D models of the distribution of the analyzed metals from the properties of the pH medium, the main regulating factor of the formation of various forms of heavy metals, are obtained. Conclusion. It is shown that the hydro-geochemical features in the “surface water – bottom sediments” system of the river in the area of the tailings dam inherit chemical ore occurrence during Cu, Mo, Fe extraction. This indicates a technogenic transformation of the hydrosphere in a zone with a predominance of mining and industrial specialization of the deposit. The results obtained are of scientific interest as an empirical model for studying the process of formation of sedimentary ores, which, in turn, represents a fundamental aspect for the development of the theory of subsoil development design and studying the processes of formation of technogenic deposits.

DENTAL STATUS OF PATIENTS WITH NEW CORONAVIRUS INFECTION COVID-19.

The aim of the investigation was to clarify the features of the clinical symptoms of patients with the new coronavirus infection COVID-19.
 Material and methods: A total of 156 patients undergoing treatment in COVID-hospitals were examined. The examination included the determination of the prevalence of: COVID 19 clinical symptoms, COVID 19 clinical manifestations in the oral cavity, concomitant diseases.
 Results. In the structure of general symptoms, complaints of hyperthermia, general weakness and cough (more often dry) played a leading role, which were noted by the overwhelming majority of the examined. Two-thirds of the patients reported body pain. The leading symptoms were also anosmia (in 68.6% of cases) and sweating (64.1%).More than half of the patients complained of shortness of breath (60.2%), difficulty in nasal breathing (55.1%), a feeling of tickling (58.3%) and pain (60.2%) in the throat. Among dental pathology, loss of taste (57.5%) and hyposalivation (38.5%) were the most common in patients. Bleeding gums were detected in 22.4% of the examined patients, which is most likely due to violations of the rheological properties of blood and changes in the hemodynamic provision of the periodontal during Covid19. Clinical manifestations of periodontal pathology do not occur immediately, but in the form of long-term complications. In this regard, it seems necessary to dynamically monitor the condition of patients who have undergone COVID-19 in different time periods.
 Conclusions. Hemostasis disorders characteristic of the new COVID-19 coronavirus infection certainly have an impact on the state of dental status, further destroying periodontal tissues. However, clinical manifestations of pathological effects may not occur immediately, but in the form of long-term complications. In this regard, it is necessary to dynamically monitor the condition of patients who have undergone COVID-19 in different time periods.

Multi-Variable Hard Physical Constraints for Climate Model Downscaling

Global Climate Models (GCMs) are the primary tool to simulate climate evolution and assess the impacts of climate change. However, they often operate at a coarse spatial resolution that limits their accuracy in reproducing local-scale phenomena. Statistical downscaling methods leveraging deep learning offer a solution to this problem by approximating local-scale climate fields from coarse variables, thus enabling regional GCM projections. Typically, climate fields of different variables of interest are downscaled independently, resulting in violations of fundamental physical properties across interconnected variables. This study investigates the scope of this problem and, through an application on temperature, lays the foundation for a framework introducing multi-variable hard constraints that guarantees physical relationships between groups of downscaled climate variables.

Tryptophan Prevents the Development of Non-Alcoholic Fatty Liver Disease.

The main aim of this research is to study the protective effects of tryptophan on the histomorphological and biochemical abnormalities in the liver caused by a high-calorie diet (HCD), as well as its ability to normalize mitochondrial functions in order to prevent the development of non-alcoholic fatty liver disease (NAFLD). The study was conducted in male Wistar rats aged 3 months at the start of the experiment. Control animals (group I) were fed a standard diet. Group II experimental animals were fed a diet with an excess of fat (45%) and carbohydrates (31%) for 12 weeks. Group III experimental animals also received L-tryptophan at a dose of 80 mg/kg body weight in addition to the HCD. The presence of NAFLD, functional activity, physiological regeneration, and the state of the liver parenchyma and connective tissue were assessed using physiological, morphological, histo-morphometric, biochemical, and biophysical research methods. HCD induced the development of NAFLD, which is characterized by an increase in liver weight, hypertrophy of hepatocytes and an increase in the concentration of lipids, cholesterol and triglycerides in liver tissue. Increased alanine aminotransferase activity in the liver of obese rats also confirm hepatocytes damage. Tryptophan added to the diet lowered the severity of NAFLD by reducing fat accumulation and violations of bioelectric properties, and prevented a decrease in mitochondrial ATP synthesis. The addition of tryptophan can have a potential positive effect on the liver, reducing the severity of structural, biochemical, mitochondrial and bioelectric damage caused by HCD.

Study of indicators of arterial stiffness in young people depending on ‘classical’ and ‘modern’ risk factors

Objective. To identify ‘classical’ and ‘modern’ risk factors (RFs) in young people aged 18–25 years in a student environment and evaluate their impact on arterial wall stiffness using non-invasive examination methods.Materials and methods. 171 students of a humanitarian university aged 18–25 years old were examined, of which 52.1 % were girls and 47.9 % were boys. An anonymous survey was conducted to identify the main risk factors. The method of volumetric sphygmography and highly sensitive compression oscillometry was used to assess the state of the vascular wall.Results. Against the background of ‘classic’ risk factors (low physical activity – 61.9 %, essential arterial hypertension [AH] – 29.8 %, aggravated heredity for hypertension – 18.3 %, overweight – 14.0 %, obesity – 8.5 %, cigarette smoking – 3.0 %), ‘modern’ RFs were identified: a combination of hookah and cigarette smoking – 31.0 %, use of electronic cigarettes – 17.0 %, use of energy drinks – 25.3 %. In students with the presence of ‘modern’ PR, the values of pulse wave velocity (PWV) were obtained – 8.4 ± 2.7 m/s, relative to the PWV of students without PR 5.1 ± 0.6 m/s (p = 0.002). It was found that the relative risk of an increase in PWV with the combined use of hookah and cigarettes increases by 52.1 times (95 % CI: 11.2–242.1 at χ2 = 37.987; p = 0.001), with the use of energy drinks by 27.4 times (95 % CI: 6.8–111.0 at χ2 = 29.328; p = 0.001), when using electronic cigarettes by 2.6 times (95 % CI: 1.3–5.2 at χ2 = 6.496; p = 0.011).Conclusions. Students aged 18–25 years showed a high adherence to modern risk factors (a combination of hookah and cigarette smoking, energy drinks, use of electronic cigarettes) that lead to a violation of the elastic properties of the vascular wall, which indicates endothelial dysfunction.

The transformation of meanings of the semantic space of a literary text under translation to a foreign language

The transformation of the semantic structure of a literary text under translation into a foreign language is inextricably linked with the transformation of conceptually significant meanings of this text. In order to establish the direction of changing the meanings that make up the paradigm of the key statements for this text, it is necessary to comprehensively study the paradigm of meanings arising in the translation text using a definitional analysis of key lexemes in the source language and the translation language and contextual analysis of the meaning-forming contexts of this text. In this connection, the subject of the study is the semantic structure of a key utterance in a polyphonic text. Particular attention is paid to the change in the volume of meanings formed during translation and the change in the actualization of meanings arising as the text is semantically unfolded. The scientific novelty lies in the material chosen for the study: the paper presents contexts from the translation of the novel by F.M. Dostoevsky "The Idiot", made by Eva M. Martin, published by Everyman's Library in 1914 and republished in 1916. Previously, this translation text was not used as a valuable source for obtaining new knowledge about the semantic structure of a literary text and its transformation during translation, in particular, the aspect concerning the functioning of text dominants at the aesthetic and linguistic level. The contexts given in the study give reason to believe that the paradigm of the meanings of the key sign is significantly narrowed in the translation text, which leads to flattening of conceptually significant meanings and violation of the basic properties of the polyphonic word.

Compositional Analysis of Probabilistic Timed Graph Transformation Systems

The analysis of behavioral models is of high importance for cyber-physical systems, as the systems often encompass complex behavior based on, e.g., concurrent components with mutual exclusion or probabilistic failures on demand. The rule-based formalism of Probabilistic Timed Graph Transformation Systems (PTGTSs) is a suitable choice when the models representing states of the system can be understood as graphs and timed and probabilistic behavior is important. However, model checking PTGTSs is limited to systems with rather small state spaces. We present an approach for the analysis of large-scale systems modeled as PTGTSs by systematically decomposing their state spaces into manageable fragments. To obtain qualitative and quantitative analysis results for a large-scale system, we verify that results obtained for its fragments serve as overapproximations for the corresponding results of the large-scale system. Hence, our approach allows for the detection of violations of qualitative and quantitative safety properties for the large-scale system under analysis. We consider a running example in which shuttles drive on tracks of a large-scale topology and autonomously coordinate their local behavior with other shuttles nearby. For this running example, we verify that (a) shuttles can always make the expected forward progress using several properties, (b) shuttles never collide, and (c) shuttles are unlikely to execute emergency brakes in two scenarios. In our evaluation, we apply an implementation of our approach in the tool AutoGraph to our running example.

A rule-based obfuscating focused crawler in the audio retrieval domain

The detection of violations of intellectual properties on multimedia files is a critical problem for the current infrastructure of the Internet, especially within very large document collections. To contrast such a problem, either proactive or reactive methods are used. The first category prevents the upload of infringing files themselves by comparing illegal files with a reference collection, while the second one responds to reports made by third parties or artificial intelligence systems in order to delete files deemed illegal. In this article we propose an approach that is both reactive and proactive at the same time, with the aim of preventing the deletion of legal uploads of files (or modifications of such files, such as remixes, parodies and other edits) due to the presence of illegal uploads on a platform. We developed a rule-based obfuscating focused crawler able to work with audio files in the Audio Information Retrieval (AIR) domain, but its use can be easily extended to other multimedia file types, such as videos or textual documents. Our proposed model automatically scans multimedia files uploaded to the public collection only when a user query is submitted to it. We will also show experimental results obtained during tests on a known musical collection. Several combinations of specific Neural Network-Similarity Scorer solutions are shown, and we will discuss the strength and efficiency of each combination.

ИЗМЕНЕНИЕ РЕОЛОГИЧЕСКИХ СВОЙСТВ КРОВИ У БОЛЬНЫХ С РИНОСИНУСИТАМИ ПОСЛЕ КОРОНАВИРУСНОЙ ИНФЕКЦИИ

Introduction. The study of the pathogenesis of purulent-inflammatory diseases of the nose and paranasal sinuses is impossible without a comprehensive analysis of various factors of homeostasis and, above all, the state of microcirculation, which largely depends on the rheological properties of blood Under the law common to all forms of fluid movement, as the viscosity of the medium increases, the speed of movement decreases, and the energy costs for its movement increase. Consequently, the deterioration of the rheological properties of blood and microcirculation are directly related. Violation of microcirculation always significantly affects the development of pathological processes. The aim of the study rheological properties of blood in patients with rhinosinusitis after coronavirus infection. Materials and methods. The studying the rheological properties of blood in 55 patients with rhinosinusitis after coronavirus infection are presented. The following main indicators were determined in patients: blood viscosity, erythrocyte aggregation coefficient, degree of deformability of erythrocytes, average volume of one erythrocyte, hematocrit, fibrinogen, morphological properties of erythrocytes. Results and discussion. In all examined patients with rhinosinusitis after coronavirus infection, the rheological properties of blood are sharply impaired. The severity of violations of the rheological properties of blood depended not only on the type of disease, but on its severity and the degree of intoxication of the body. A change in blood viscosity was detected in all examined patients. Blood viscosity indices increased sharply in proportion to the severity and prevalence of the inflammatory process and the severity of destructive changes in the affected organs. Conclusion. The analysis of the conducted studies shows that one of the main manifestations of a violation of the rheological properties of blood in rhinosinusitis after coronavirus infection is intravascular aggregation of erythrocytes, as well as a violation of the ability of erythrocytes to reversible deformation.

FEATURES OF MYOCARDIA DEFORMATION PROPERTIES IN PATIENTS WITH ARTERIAL HYPERTENSION

Objective: Determination of myocardium deformation properties depending on degree of arterial hypertension and the presence/absence of left ventricular hypertrophy (LVH) in patients with arterial hypertension. Design and method: 74 patients of both sexes, with I–III degrees of AH (ESC/ESH, 2018) were studied. Average age of patients was 58.72 ± 11.9 years; AH duration was 10.8 ± 7.2 years. Speckle-tracking EchoCG was performed to obtain an objective and quantitative assessment of global and regional myocardial function using the ACUSON x 700 PV 2.0 manufactured by SIEMENS. Among the parameters for assessing the longitudinal deformation of the left ventricle, we have chosen: global longitudinal strain -GLS (%); Strain Rate-SR. To study the segmental LV contractility, analyzed the apical 4-chamber, 3-chamber and 2-chamber section. Results are presented as M±SD. Results: The patients were divided into 3 groups: I- patients with AH I degree, n = 21 (28.4%); II n = 28 patients with II degree of AH (37.8%); III n = 25 (33.8%) patients with III degree of AH. A comparative analysis of groups showed that in patients with grade III AH, the indicators of GLS and the rate of myocardial deformation are significantly lower than in groups of patients with grades I and II of AH. The index of GLS in group III was: 10.3±3.6%, while in group I - 18.1±4.4% and in group II - 11.8% (p = 0.000). The same was noted in terms of SR: 1.0±0.3 s-1 versus 1.5±0.6 s-1 and 1.1±0.5 s-1, respectively (p = 0.001). To study the deformation properties of the myocardium, patients were divided into 2 groups: patients with LVH and without LVH. In 1st group, the GLS index was lower, 14.9±5.8%, than in 2nd group – 17.9±6.1% (p<0.05); the SR index in the group of patients with LVH was also lower- 1.64±0.75 s-1, than in the group of patients without LVH - 1.87±0.81 s-1 (p<0.05). Conclusions: Thus, significant violations of the deformation properties of LV are formed in patients with AH with an increase of degree of AH and the presence of LVH.

Generalized R′-Implications: A Hyper Class of R- and R′-Implications

In this paper, generalized R ′ -implications are introduced and studied. Although they are not always fuzzy implications, the sufficient and necessary condition such that a generalized R ′ -operation is a fuzzy implication is discovered and proved. The satisfaction or violation of some basic properties of fuzzy implications, such as the left neutrality property, the identity principle, and the left ordering property, is also investigated and presented. The intersections among the classes of generalized R ′ -implications (respectively, operations), R-implications, and R ′ -implications (respectively, operations) are also studied. It is demonstrated that the generalized R ′ -implications class is a hyper class of the known R- and R ′ -implications classes. This research also completes the investigation into R ′ -operations and improves the outcomes of the intersection of R- and R ′ -implications.

Model-Free Safe Reinforcement Learning Through Neural Barrier Certificate

Safety is a critical concern when applying reinforcement learning (RL) to real-world control tasks. However, existing safe RL works either only consider expected safety constraint violations and fail to maintain safety guarantees, or use overly conservative safety certificate tools borrowed from safe control theory, which sacrifices reward optimization and relies on analytic system models. This letter proposes a model-free safe RL algorithm that achieves near-zero constraint violations with high rewards. Our key idea is to jointly learn a policy and a neural barrier certificate under stepwise state constraint setting. The barrier certificate is learned in a model-free manner by minimizing the violations of appropriate barrier properties on transition data collected by the policy. We extend the single-step invariant property of the barrier certificate to a multi-step version and construct the corresponding multi-step invariant loss. This loss balances the bias and variance of the barrier certificate and enhances both the safety and performance of the policy. The policy is optimized under the constraint of the multi-step invariant property using the Lagrangian method. We optimize the policy in a model-free manner by introducing an importance sampling weight in the constraint. We test our algorithm on multiple problems, including classic control tasks, robot collision avoidance, and autonomous driving. Results show that our algorithm achieves near-zero constraint violations and high performance compared to the baselines. Moreover, the learned barrier certificates successfully identify the feasible regions on multiple tasks.

Formal semantics and analysis of tokenomics properties

Today we are witnessing the rapid development of products and services based on blockchain technology. Cryptocurrencies and tokens are becoming an integral part of a person’s daily life. One of the main and, at the same time, the most difficult task for each project is the creation of a self-governing token economy. The violation of properties, such as equilibrium and decentralization, can result in the failure of a project and financial losses. Using the math and formal methods is a simple and efficient way to create self-sustainable token economies right at the stage of MVP development. Despite the rapid development of tokenomics, its popularity, and the rapid pace of implementing blockchain technology in various business areas, only a small number of works have examined formal models of tokenomics. In this study, we present an algebraic approach to analyzing the properties of tokenomics. The algebraic modeling approach is implemented within the framework of the Insertion Modeling System (IMS) that was developed at the Glushkov Institute of Cybernetics of the National Academy of Sciences of Ukraine under the guidance of an Academician of the National Academy of Sciences of Ukraine, Professor A.A. Letichevsky. The algebraic modeling methods prove the properties of safety and liveness. Insertion modeling is an approach for modeling complex distributed systems, which is based on the theory of interaction between agents and environments. The modeling algorithm is based on the historical data of exchange trading and the liquidity of tokens - which allows us to make accurate predictions and show possible outcomes. The interaction of tokenomics agents and their behavior, represented by the equations of behavioral algebra, is considered. The use of the algebraic approach to tokenomics development for the Internet of Things is considered, and the formal representations and methods of property analysis are presented. The obtained results allow us to discuss the possibility of using formal methods in the study of tokenomics.

A Note on the Conditioning of the H-1 Matrix Used in Single-Step GBLUP.

The single-step genomic BLUP (ssGBLUP) is used worldwide for the simultaneous genetic evaluation of genotyped and non-genotyped animals. It is easily extendible to all BLUP models by replacing the pedigree-based additive genetic relationship matrix (A) with an augmented pedigree-genomic relationship matrix (H). Theoretically, H does not introduce any artificially inflated variance. However, inflated genetic variances have been observed due to the incomparability between the genomic relationship matrix (G) and A used in H. Usually, G is blended and tuned with A22 (the block of A for genotyped animals) to improve its numerical condition and compatibility. If deflation/inflation is still needed, a common approach is weighting G-1-A22-1 in the form of τG-1-ωA22-1, added to A-1 to form H-1. In some situations, this can violate the conditional properties upon which H is built. Different ways of weighting the H-1 components (A-1, G-1, A22-1, and H-1 itself) were studied to avoid/minimise the violations of the conditional properties of H. Data were simulated on ten populations and twenty generations. Responses to weighting different components of H-1 were measured in terms of the regression of phenotypes on the estimated breeding values (the lower the slope, the higher the inflation) and the correlation between phenotypes and the estimated breeding values (predictive ability). Increasing the weight on H-1 increased the inflation. The responses to weighting G-1 were similar to those for H-1. Increasing the weight on A-1 (together with A22-1) was not influential and slightly increased the inflation. Predictive ability is a direct function of the slope of the regression line and followed similar trends. Responses to weighting G-1-A22-1 depend on the inflation/deflation of evaluations from A-1 to H-1 and the compatibility of the two matrices with the heritability used in the model. One possibility is a combination of weighting G-1-A22-1 and weighting H-1. Given recent advances in ssGBLUP, conditioning H-1 might become an interim solution from the past and then not be needed in the future.

From Theory to Code: Identifying Logical Flaws in Cryptographic Implementations in C/C++

Cryptographic protocols are often expected to be provably secure. However, this security guarantee often falls short in practice due to various implementation flaws. We propose a new paradigm called <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">cryptographic program analysis (CPA)</i> which prescribes the use of program analysis to detect these implementation flaws at compile time. The principal insight of the CPA is that many of these flaws in cryptographic implementations can be mapped to the violation of <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">meta-level properties</i> of implementations. A program property that is necessary to realize a cryptographic property is referred to as meta-level property. We show that violations of these meta-level properties can be identified at compile-time that can serve as sufficient evidence of the encompassing flaws. We investigated existing literature on cryptographic implementation flaws and derived 25 corresponding meta-level properties. To instantiate the abstract paradigm of CPA, we develop a specification language based on deterministic finite automaton (DFA) and show that most of the meta-level properties can be expressed in terms of our language. We then develop a tool called <sc xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">TaintCrypt</small> which uses static taint analysis to identify meta-level property violations of C/C++ cryptographic implementations at compile-time. We demonstrate the efficacy of <sc xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">TaintCrypt</small> by analyzing open-source C/C++ cryptographic libraries (e.g., OpenSSL) and observe that <sc xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">TaintCrypt</small> could have helped to avoid several high-profile flaws. We also evaluated <sc xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">TaintCrypt</small> on 5 popular applications and libraries, which generated new security insights. The experimental evaluation on large-scale projects indicates the scalability of our approach.

A Study of Generalized QL′-Implications

In this paper, we introduce and study the GQL′-operations. We prove that this class is a hyper class of the known class of QL′-operations. Similar to QL′-operations, GQL′-operations are not always fuzzy implications. On the other hand, we present and prove a necessary but not sufficient condition that leads to the generation of a GQL′-implication. Our study is completed by studying the satisfaction or the violation of some basic properties of fuzzy implications, such as the left neutrality property, the exchange principle, the identity principle and the left ordering property. Our study also completes the study of the aforementioned basic properties for QL′-implications and leads to a new connection between QL-operations and D′-operations.

The CoLiS platform for the analysis of maintainer scripts in Debian software packages

The software packages of the Debian distribution include more than twenty-seven thousand maintainer scripts in total, almost all of them being written in the Posix shell language. These scripts are executed with root privileges at installation, update, and removal of a package, which makes them critical for system maintenance. While the Debian policy provides guidance for package maintainers producing the scripts, only few tools exist to check the compliance of a script to that policy. We present CoLiS, a software platform for discovering violations of non-trivial properties required by the Debian policy in maintainer scripts. We describe our methodology which is based on symbolic execution and feature tree constraints, and we give an overview of the toolchain. We obtain promising results: our toolchain is effective in analysing a large set of Debian maintainer scripts, and it has already detected over 150 policy violations that have led to bug reports, more than two-third of them now being fixed.

REMOVAL OF DIESEL OIL WATER BY HYDRODYNAMIC DISPERSION

REMOVAL OF DIESEL OIL WATER BY HYDRODYNAMIC DISPERSION