Property-Based Testing - The ProTest Project

The ProTest project is an FP7 STREP on property based testing. The purpose of the project is to develop software engineering approaches to improve reliability of service-oriented networks; support fault-finding and diagnosis based on specified properties of the system. And to do so we will build automated tools that will generate and run tests, monitor execution at run-time, and log events for analysis. The Erlang / Open Telecom Platform has been chosen as our initial implementation vehicle due to its robustness and reliability within the telecoms sector. It is noted for its success in the ATM telecoms switches by Ericsson, one of the project partners, as well as for multiple other uses such as in facebook, yahoo etc. In this paper we provide an overview of the project goals, as well as detailing initial progress in developing property based testing techniques and tools for the concurrent functional programming language Erlang

First-order formative rules

This paper discusses the method of formative rules for first-order term rewriting, which was previously defined for a higher-order setting. Dual to the well-known usable rules, formative rules allow dropping some of the term constraints that need to be solved during a termination proof. Compared to the higher-order definition, the first-order setting allows for significant improvements of the technique

Acceptability with general orderings

We present a new approach to termination analysis of logic programs. The essence of the approach is that we make use of general orderings (instead of level mappings), like it is done in transformational approaches to logic program termination analysis, but we apply these orderings directly to the logic program and not to the term-rewrite system obtained through some transformation. We define some variants of acceptability, based on general orderings, and show how they are equivalent to LD-termination. We develop a demand driven, constraint-based approach to verify these acceptability-variants. The advantage of the approach over standard acceptability is that in some cases, where complex level mappings are needed, fairly simple orderings may be easily generated. The advantage over transformational approaches is that it avoids the transformation step all together. {\bf Keywords:} termination analysis, acceptability, orderings.Comment: To appear in "Computational Logic: From Logic Programming into the Future

Computer simulation of diffusion processes in tilt spatio-periodic potentials

Нещодавно було показано, що в істотно нерівноважних системах коефіцієнт дифузії може вести себе немонотонно з температурою. Одним із прикладів таких систем з аномальною температурної залежністю є рух броунівських часток в просторово-періодичних структурах. Метою статті було дослідження зміни температурної залежності дифузії в недодемпфованих системах з низьким коефіцієнтом тертя. В роботі методами комп'ютерного моделювання вивчено зміна коефіцієнта дифузії частинок в широкому діапазоні температур в нахилених просторово-періодичних потенціалах для різних значень коефіцієнта тертя. Показано, що дифузія досягає максимуму при певній величині зовнішньої сили. Її значення залежить від величини коефіцієнта тертя. Показано, що на відміну від звичайної залежності Аррениуса, в разі нахиленого періодичного потенціалу, максимальний коефіцієнт дифузії зростає, а не зменшується з пониженням температури експоненціальним чином. Встановлено, що така залежність характерна для всіх недодемпфованих систем. Показано, що для просторово-періодичних структур існує обмежена ділянка сил, в якому спостерігається зростання коефіцієнта дифузії зі зменшенням температури. Це область так званої температурно-аномальної дифузії (ТАД). Визначено ширина і положення області ТАД в залежності від коефіцієнта тертя γ і параметрів системи. Показано, що зі зменшенням γ, ширина області ТАД зменшується пропорційно γ. При цьому коефіцієнт дифузії в області ТАД, навпаки зростає ~γ. Отримані дані про температурно-аномальної дифузії мають важливе значення для різних областей фізики і техніки та відкривають перспективи створення новітніх технологій управління процесами дифузії.It was recently shown that in essentially nonequilibrium systems, the diffusion coefficient can behave nonmonotonically with temperature. One example of such systems with anomalous temperature dependence is the motion of Brownian particles in spatially periodic structures. The aim of the article was to study the change in the temperature dependence of diffusion in underdamped systems with a low coefficient of friction. In this paper, computer simulation methods are used to study the change in the diffusion coefficient of particles in a wide range of temperatures in oblique spatially periodic potentials for different values of the friction coefficient. It is shown that diffusion reaches a maximum at a certain external force. Its value depends on the coefficient of friction. It is shown that, in contrast to the usual Arrhenius dependence, in the case of an inclined periodic potential, the maximum diffusion coefficient increases while temperature is decreasing exponentially. It is established that such a dependence is common to all underdamped systems. It is shown that for spatially periodic structures there is a limited portion of forces in which an increase in the diffusion coefficient while decreasing temperature is observed. This is the area of the so-called temperature-anomalous diffusion (TAD). The width and position of the TAD region are determined depending on the friction coefficient γ and the system parameters. It has been shown that a decrease in γ, width TAD region decreases proportionally γ. In this case, the diffusion coefficient in the TAD region, on the contrary, increases ~γ. The data obtained on the temperature and the anomalous diffusion are important for various fields of physics and engineering, and opens new prospects for a diffusion process control technology

Copyright Notice

The Routing Over Low-Power and Lossy (ROLL) networks Working Group has been chartered to work on routing solutions for Low-Power and Lossy Networks (LLNs) in various markets: industrial, commercial (building), home, and urban networks. Pursuant to this effort, this document defines the IPv6 routing requirements for building automation. Status of This Memo This document is not an Internet Standards Track specification; it is published for informational purposes. This document is a product of the Internet Engineering Task Force (IETF). It represents the consensus of the IETF community. It has received public review and has been approved for publication by the Internet Engineering Steering Group (IESG). Not all documents approved by the IESG are a candidate for any level of Internet Standard; see Section 2 of RFC 5741. Information about the current status of this document, any errata, and how to provide feedback on it may be obtained a

AC-KBO Revisited

Equational theories that contain axioms expressing associativity and commutativity (AC) of certain operators are ubiquitous. Theorem proving methods in such theories rely on well-founded orders that are compatible with the AC axioms. In this paper we consider various definitions of AC-compatible Knuth-Bendix orders. The orders of Steinbach and of Korovin and Voronkov are revisited. The former is enhanced to a more powerful version, and we modify the latter to amend its lack of monotonicity on non-ground terms. We further present new complexity results. An extension reflecting the recent proposal of subterm coefficients in standard Knuth-Bendix orders is also given. The various orders are compared on problems in termination and completion.Comment: 31 pages, To appear in Theory and Practice of Logic Programming (TPLP) special issue for the 12th International Symposium on Functional and Logic Programming (FLOPS 2014

The dependency pair framework: Combining techniques for automated termination proofs

Abstract. The dependency pair approach is one of the most powerful techniques for automated termination proofs of term rewrite systems. Up to now, it was regarded as one of several possible methods to prove termination. In this paper, we show that dependency pairs can instead be used as a general concept to integrate arbitrary techniques for termination analysis. In this way, the benefits of different techniques can be combined and their modularity and power are increased significantly. We refer to this new concept as the “dependency pair framework ” to distinguish it from the old “dependency pair approach”. Moreover, this framework facilitates the development of new methods for termination analysis. To demonstrate this, we present several new techniques within the dependency pair framework which simplify termination problems considerably. We implemented the dependency pair framework in our termination prover AProVE and evaluated it on large collections of examples.

Going Dutch in the Mekong Delta:a framing perspective on water policy translation

In response to the rising climatic impacts on worldwide urbanized deltas, the Netherlands has strategically and politically framed Dutch water management as a global water solution for improving water safety and flood protection in other countries such as Vietnam. Being renowned for its water management approach, the Netherlands is particularly active in sharing water knowledge, insights, and policies internationally. This paper connects a framing perspective to policy translation studies to understand the role of language and meaning-making in the cross-border travel of policies. Adopting a framing perspective, it presents four dimensions of water policy translation concerning how policy frames are being created and interpreted - during the cross-border travel. The paper follows the process of the Dutch water management approach being 'packaged' as global water solutions and 'translated' to inform the development of the Vietnamese Mekong Delta Plan of 2013. The results show that although similar concepts, metaphors and narratives could be witnessed in this translation process, the local use and interpretation of these concepts remain challenging. Inclusive engagement, shared and comprehensive understanding, and continuous exchange and learning processes could help to improve cross-border policy-making for sustainable delta management

Enrichment of intersubtype HIV-1 recombinants in a dual infection system using HIV-1 strain-specific siRNAs

<p>Abstract</p> <p>Background</p> <p>Intersubtype HIV-1 recombinants in the form of unique or stable circulating recombinants forms (CRFs) are responsible for over 20% of infections in the worldwide epidemic. Mechanisms controlling the generation, selection, and transmission of these intersubtype HIV-1 recombinants still require further investigation. All intersubtype HIV-1 recombinants are generated and evolve from initial dual infections, but are difficult to identify in the human population. In vitro studies provide the most practical system to study mechanisms, but the recombination rates are usually very low in dual infections with primary HIV-1 isolates. This study describes the use of HIV-1 isolate-specific siRNAs to enrich intersubtype HIV-1 recombinants and inhibit the parental HIV-1 isolates from a dual infection.</p> <p>Results</p> <p>Following a dual infection with subtype A and D primary HIV-1 isolates and two rounds of siRNA treatment, nearly 100% of replicative virus was resistant to a siRNA specific for an upstream target sequence in the subtype A envelope (<it>env</it>) gene as well as a siRNA specific for a downstream target sequence in the subtype D <it>env </it>gene. Only 20% (10/50) of the replicating virus had nucleotide substitutions in the siRNA-target sequence whereas the remaining 78% (39/50) harbored a recombination breakpoint that removed both siRNA target sequences, and rendered the intersubtype D/A recombinant virus resistant to the dual siRNA treatment. Since siRNAs target the newly transcribed HIV-1 mRNA, the siRNAs only enrich intersubtype env recombinants and do not influence the recombination process during reverse transcription. Using this system, a strong bias is selected for recombination breakpoints in the C2 region, whereas other HIV-1 env regions, most notably the hypervariable regions, were nearly devoid of intersubtype recombination breakpoints. Sequence conservation plays an important role in selecting for recombination breakpoints, but the lack of breakpoints in many conserved env regions suggest that other mechanisms are at play.</p> <p>Conclusion</p> <p>These findings show that siRNAs can be used as an efficient in vitro tool for enriching recombinants, to facilitate further study on mechanisms of intersubytpe HIV-1 recombination, and to generate replication-competent intersubtype recombinant proteins with a breadth in HIV-1 diversity for future vaccine studies.</p