3,137 research outputs found

    Property-Based Testing - The ProTest Project

    Get PDF
    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

    Well-definedness of Streams by Transformation and Termination

    Get PDF
    Streams are infinite sequences over a given data type. A stream specification is a set of equations intended to define a stream. We propose a transformation from such a stream specification to a term rewriting system (TRS) in such a way that termination of the resulting TRS implies that the stream specification is well-defined, that is, admits a unique solution. As a consequence, proving well-definedness of several interesting stream specifications can be done fully automatically using present powerful tools for proving TRS termination. In order to increase the power of this approach, we investigate transformations that preserve semantics and well-definedness. We give examples for which the above mentioned technique applies for the ransformed specification while it fails for the original one

    Co-creating value through renewing waterway networks: a transaction-cost perspective

    Get PDF
    Since modern waterway networks are increasingly confronted with ageing assets, waterway renewal will increase in importance for western countries. Renewal can be regarded an impetus for realising integrated waterway networks that internalise externalities, which entails broad stakeholder involvement. This can be coordinated through different inter-organisational structures. Applying a transaction-cost perspective, we contribute to the assessment of effective governance arrangements for renewing waterway networks in such an integrated fashion. Our aim is to examine efficient inter-organisational structures for waterway renewal, as perceived by actors involved in a case study of the Dutch waterways. Our findings show that waterway renewal incorporates additional functionalities in terms of capacity (expansion or reduction), but not so much in terms of quality (combining transportation aims with spatial objectives such as ecology or regional development). Inter-organisational structures that address geographical interrelatedness and, hence, broader stakeholder involvement were associated with uncertain and time-consuming transactions, because of extensive negotiations regarding the alignment of conflicting interests and the crossing of geographical and administrative boundaries. Also, a change in interdependency from hierarchical towards contractual relationships was required, putting dominant actors (the national government) in an unfamiliar position in which they loosen their grip on infrastructure investments. Perceptions on transactions centre on sectoral aims and individual assets, whereas the actual transaction may be different if a perspective is taken that includes the greater waterway system, the wider spatial surroundings and a longer-term horizon. We conclude that short-term, transportation objectives overrule longer-term, integrative objectives, which withholds strategic considerations required for aligning waterway interests

    Planning for waterway renewal: balancing institutional reproduction and institutional change

    Get PDF
    Modern waterway networks are ageing and need to be renewed, yet the institutional context in the waterway sector is averse to change because of path dependencies. Waterway renewal, therefore, requires actors to navigate between institutional reproduction (exploiting current practices) and change (exploring new practices). Using a case study of institutions in the Dutch national waterways, we mainly find instances of institutional reproduction, which turns waterway renewal into a technical and financial exercise. However, institutional change becomes increasingly evident through a new functional-relational path, suggesting that planning for waterway renewal also entails reconsidering novel waterway configurations and incorporating neighbouring spatial developments

    Guided Unfoldings for Finding Loops in Standard Term Rewriting

    Full text link
    In this paper, we reconsider the unfolding-based technique that we have introduced previously for detecting loops in standard term rewriting. We improve it by guiding the unfolding process, using distinguished positions in the rewrite rules. This results in a depth-first computation of the unfoldings, whereas the original technique was breadth-first. We have implemented this new approach in our tool NTI and compared it to the previous one on a bunch of rewrite systems. The results we get are promising (better times, more successful proofs).Comment: Pre-proceedings paper presented at the 28th International Symposium on Logic-Based Program Synthesis and Transformation (LOPSTR 2018), Frankfurt am Main, Germany, 4-6 September 2018 (arXiv:1808.03326

    Computer simulation of diffusion processes in tilt spatio-periodic potentials

    Get PDF
    Нещодавно було показано, що в істотно нерівноважних системах коефіцієнт дифузії може вести себе немонотонно з температурою. Одним із прикладів таких систем з аномальною температурної залежністю є рух броунівських часток в просторово-періодичних структурах. Метою статті було дослідження зміни температурної залежності дифузії в недодемпфованих системах з низьким коефіцієнтом тертя. В роботі методами комп'ютерного моделювання вивчено зміна коефіцієнта дифузії частинок в широкому діапазоні температур в нахилених просторово-періодичних потенціалах для різних значень коефіцієнта тертя. Показано, що дифузія досягає максимуму при певній величині зовнішньої сили. Її значення залежить від величини коефіцієнта тертя. Показано, що на відміну від звичайної залежності Аррениуса, в разі нахиленого періодичного потенціалу, максимальний коефіцієнт дифузії зростає, а не зменшується з пониженням температури експоненціальним чином. Встановлено, що така залежність характерна для всіх недодемпфованих систем. Показано, що для просторово-періодичних структур існує обмежена ділянка сил, в якому спостерігається зростання коефіцієнта дифузії зі зменшенням температури. Це область так званої температурно-аномальної дифузії (ТАД). Визначено ширина і положення області ТАД в залежності від коефіцієнта тертя γ і параметрів системи. Показано, що зі зменшенням γ, ширина області ТАД зменшується пропорційно γ. При цьому коефіцієнт дифузії в області ТАД, навпаки зростає ~γ. Отримані дані про температурно-аномальної дифузії мають важливе значення для різних областей фізики і техніки та відкривають перспективи створення новітніх технологій управління процесами дифузії.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