Formal Compiler Implementation in a Logical Framework

The task of designing and implementing a compiler can be a difficult and error-prone process. In this paper, we present a new approach based on the use of higher-order abstract syntax and term rewriting in a logical framework. All program transformations, from parsing to code generation, are cleanly isolated and specified as term rewrites. This has several advantages. The correctness of the compiler depends solely on a small set of rewrite rules that are written in the language of formal mathematics. In addition, the logical framework guarantees the preservation of scoping, and it automates many frequently-occurring tasks including substitution and rewriting strategies. As we show, compiler development in a logical framework can be easier than in a general-purpose language like ML, in part because of automation, and also because the framework provides extensive support for examination, validation, and debugging of the compiler transformations. The paper is organized around a case study, using the MetaPRL logical framework to compile an ML-like language to Intel x86 assembly. We also present a scoped formalization of x86 assembly in which all registers are immutable

Supervising Offline Partial Evaluation of Logic Programs using Online Techniques

A major impediment for more widespread use of offline partial evaluation is the difficulty of obtaining and maintaining annotations for larger, realistic programs. Existing automatic binding-time analyses still only have limited applicability and annotations often have to be created or improved and maintained by hand, leading to errors. We present a technique to help overcome this problem by using online control techniques which supervise the specialisation process in order to help the development and maintenance of correct annotations by identifying errors. We discuss an implementation in the Logen system and show on a series of examples that this approach is effective: very few false alarms were raised while infinite loops were detected quickly. We also present the integration of this technique into a web interface, which highlights problematic annotations directly in the source code. A method to automatically fix incorrect annotations is presented, allowing the approach to be also used as a pragmatic binding time analysis. Finally we show how our method can be used for efficiently locating built-in errors in Prolog source code

The ship recycling conundrum: an econometric analysis of market dynamics and industry trends

Ship recycling has received considerable attention during the last two decades for a variety of reasons and the industry is currently under a thorough scrutiny with the likelihood of the adoption of a new multilateral convention under the auspices of the International Maritime Organization (IMO). This study applies econometric modeling to a unique dataset to provide a holistic insight into the dynamics of the ship recycling market. The dataset contains information on 51,112 ships over 100 gt and includes 748,621 events over a period of 29 years. The binary logistic regression models used provide insights for a shipping-related sector that has received scant scholarly attention in the past. It is expected that these contributions will provide empirical support for the ongoing IMO discussions in this important field.

Collective cell durotaxis emerges from long-range intercellular force transmission

The ability of cells to follow gradients of extracellular matrix stiffness—durotaxis—has been implicated in development, fibrosis, and cancer. Here, we found multicellular clusters that exhibited durotaxis even if isolated constituent cells did not. This emergent mode of directed collective cell migration applied to a variety of epithelial cell types, required the action of myosin motors, and originated from supracellular transmission of contractile physical forces. To explain the observed phenomenology, we developed a generalized clutch model in which local stick-slip dynamics of cell-matrix adhesions was integrated to the tissue level through cell-cell junctions. Collective durotaxis is far more efficient than single-cell durotaxis; it thus emerges as a robust mechanism to direct cell migration during development, wound healing, and collective cancer cell invasion.Peer ReviewedPostprint (author's final draft

A hybrid architecture for the implementation of the Athena neural net model

The implementation of an earlier introduced neural net model for pattern classification is considered. Data flow principles are employed in the development of a machine that efficiently implements the model and can be useful for real time classification tasks. Further enhancement with optical computing structures is also considered

MILO : a microarchitecture and logic optimizer

In this report we discuss strengths and weaknesses of logic synthesis systems and describe a system for microarchitectural and logic optimization. Our system uses a set of algorithms for synthesizing SSI/MSI macros from parameterized microarchitecture components. In addition, it uses rules for optimizing both at the microarchitecture and logic level. The system increases designer productivity and requires less design knowledge and experience from circuit engineers