Converting a portable Pascal p-code interpreter to a code generator

This is a technical note that assumes reader familiarity with Pagan's paper on converting scaled down Pascal p-code programming language interpreters into simple compilers.¹ This note discusses the extension of Pagan's methods to a full-scale Pascal-to-C translator. In order to make procedure calls and typed function calls work properly for such a translator, it was found necessary to add type information to one of the p-code calling instructions (and alter the Pascal-to-p-code translator accordingly). A table of execution times for Pagan's ‘50 primes’ bench-mark program shows the improvements obtained as a result of successive refinements in the Pascal-to-C translator, until the present version that uses C ‘register variables’ for integer arithmetic.² Programs compiled using this system can also be linked into C programs as functions or procedures and can be debugged using standard C debuggers.     

A logic-based incremental approach to graph repair featuring delta preservation

We introduce a logic-based incremental approach to graph repair, generating a sound and complete (upon termination) overview of least-changing graph repairs from which a user may select a graph repair based on non-formalized further requirements. This incremental approach features delta preservation as it allows to restrict the generation of graph repairs to delta-preserving graph repairs, which do not revert the additions and deletions of the most recent consistency-violating graph update. We specify consistency of graphs using the logic of nested graph conditions, which is equivalent to first-order logic on graphs. Technically, the incremental approach encodes if and how the graph under repair satisfies a graph condition using the novel data structure of satisfaction trees, which are adapted incrementally according to the graph updates applied. In addition to the incremental approach, we also present two state-based graph repair algorithms, which restore consistency of a graph independent of the most recent graph update and which generate additional graph repairs using a global perspective on the graph under repair. We evaluate the developed algorithms using our prototypical implementation in the tool AutoGraph and illustrate our incremental approach using a case study from the graph database domain.

     

“From microtiter plates to droplets” tools for micro-fluidic droplet processing

Droplet-based microfluidic allows high throughput experimentation in with low volume droplets. Essential fluidic process steps are on the one hand the proper control of the droplet composition and on the other hand the droplet processing, manipulation and storage. Beside integrated fluidic chips, standard PTFE-tubings and fluid connectors can be used in combination with appropriate pumps to realize almost all necessary fluidic processes. The segmented flow technique usually operates with droplets of about 100–500 nL volume. These droplets are embedded in an immiscible fluid and confined by channel walls. For the integration of segmented flow applications in established research workflows—which are usually base on microtiter plates—robotic interface tools for parallel/serial and serial/parallel transfer operations are necessary. Especially dose–response experiments are well suited for the segmented flow technique. We developed different transfer tools including an automated “gradient take-up tool” for the generation of segment sequences with gradually changing composition of the individual droplets. The general working principles are introduced and the fluidic characterizations are given. As exemplary application for a dose–response experiment the inhibitory effect of antibiotic tetracycline on Escherichia coli bacteria cultivated inside nanoliter droplets was investigated.     

Spherical calcium phosphate nanoparticle fillers allow polymer processing of bone fixation devices with high bioactivity

Treatment of bone defects generally requires a fixation device. Biodegradable implants can often prevent second operations in contrast to metallic implants that are surgically removed after healing. In this study, we investigate the preparation of a bone fixation device with additional bioactivity by adding nanoparticulate amorphous tricalcium phosphate (ATCP) to improve bonding to bone. Medically approved poly(lactide‐co‐glycolide) (PLGA) and spherical (ATCP) nanoparticles were blended directly or through a two‐step approach, where ATCP was first dispersed in PLGA by solvent casting, extruded and hot pressed producing blocks and bone screws. The latter route yielded good particle dispersion while blending alone led to inhomogeneous mixtures. Samples were immersed in simulated body fluid and showed rapid formation of surface hydroxyapatite layers (examined by X‐ray diffraction and scanning electron microscopy) already after 3 days, thus confirming very high bioactivity. Polymer degradation during processing and upon simulated implantation conditions was followed by gel permeation chromatography. The elevated temperature during extrusion was the strongest single factor contributing to PLGA degradation. Screws could be machined out of extruded cylinders and demonstrated the ability to process PLGA/ATCP 90/10 composites with regular workshop tools. These properties suggest the use of such composites as improved, bioactive, and degradable bone fixation systems particularly in oral and maxillofacial surgery. POLYM. ENG. SCI., 2010. © 2009 Society of Plastics Engineers     

Fundamental investigations on the material flow at combined sheet and bulk metal forming processes

The class of combined sheet and bulk metal forming (SBMF) processes denotes the forming of sheet metals with typical bulk forming operations. As a consequence, simultaneous 2D and 3D stress and strain states are present. Furthermore the local shape elements formed out of the sheet plane are in the magnitude of the sheet thickness. This paper deals with process combinations upsetting/lateral extrusion and deep drawing/upsetting. It has been shown that an insufficient mould filling is nearly inevitable using conventional tooling systems. Hence, the prospect of newly developed forming approaches will be discussed.     

Electrochemical oxidation analysis for dressing bronze-bonded diamond grinding wheels

Electrochemical dressing of fine-grained metal-bonded diamond grinding wheels enables to grind hard and brittle materials in the ductile mode. Optical surfaces can be manufactured by grinding, which reduces the need for subsequent, time-consuming polishing work. When using metal-bonded grinding wheels, the emerging oxides regulate the electrochemical dissolution. Bronze-bonded grinding wheels are more suitable for grinding cemented carbides and ceramics than iron-bonded grinding wheels, as it is easier to modify their chemical composition to suit a specific grinding task. They can also be sintered at lower temperatures, which reduces the risk of thermal damage to the diamond. In this paper, the dissolution and the oxidation of different bronze alloys are characterized for the electrochemical dressing process. The relevant evaluation criteria are the oxide layer thickness, the electrical behavior and the different emerging bronze alloy oxides. This work is funded by the German Research Association DFG within the Transregional Collaborative Research Center SFB/TR4 “Process Chains for the Replication of Complex Optical Elements”.