Manna and Waldinger’s theory of substitutions and unification has been verified using the Cambridge LCF theorem prover. A proof of the monotonicity of substitution is presented in detail, as an example of interaction with LCF. Translating the theory into LCF’s domaintheoretic logic is largely straightforward. Well-founded induction on a complex ordering is translated into nested structural indu...

Multithreaded architectures have been proposed for future multiprocessor systems due to their ability to cope with network and synchronization latencies. Some of these architectures depart signiicantly from current RISC processor designs, while others retain most of the RISC core unchanged. However, in light of the very low cost and excellent performance of oo-the-shelf microprocessors it seems...

This paper provides a detailed analytical investigation of a kinetic model for the redistribution of wealth in a simple economy, which was proposed by Chakrabarti, Chatterjee and Manna. Estimates on the rate of convergence towards the steady state are derived, both for the finite-agent model, found in Monte-Carlo simulations, and the continuous model, corresponding to a homogeneous Boltzmann eq...

This paper is devoted to the study of a (2 + 1)-dimensional extended Potential Boiti-Leon-Manna-Pempinelli equation. Firstly, By means standard Weiss Tabor Carnevale approach and Kruskal’s simplification, we prove painlevé non integrability Secondly, A new breather solution lump type are obtained based on parameter limit method Hirota’s bilinear method. Besides, some interaction behavior betwee...

The simple set WL of deterministic while programs is defined iand a number of known methods for proving the correctness of these programs are surveyed. Emphasis is placed on the tradeoff existing between data-directed and syntax-directed methods, and on providing, especially for the latter, a uniform description enabling comparison and assessment. Among the works considered are the Floyd/Hoare ...

We study a logic adapted for the purpose of specifying component based systems with support for run time reconfiguration. In particular, we analyse some institutional properties of this logic, related to compositional reasoning in specifications. The logic is an adaptation of the Manna-Pnueli logic, a first-order temporal logic originally proposed to describe reactive systems. We present our va...