Axioms and models of linear logic

Girard's recent system of linear logic is presented in a way that avoids the two-level structure of formulae and sequents, and that minimises the number of primitive function symbols. A deduction theorem is proved concerning the classical implication as embedded in linear logic. The Hilbert-style axiomatisation is proved to be equivalent to the sequent formalism. The axiomatisation leads to a complete class of algebraic models. Various models are exhibited. On the meta-level we use Dijkstra's method of explicit equational proofs.     

Formalizing a hierarchical file system

An abstract file system is defined here as a partial function from (absolute) paths to data. Such a file system determines the set of valid paths. It allows the file system to be read and written at a valid path, and it allows the system to be modified by the Unix operations for creation, removal, and moving of files and directories. We present abstract definitions (axioms) for these operations. This specification is refined towards a pointer implementation. The challenge is to have a natural abstraction function from the implementation to the specification, to define operations on the concrete store that behave exactly in the same way as the corresponding functions on the abstract store, and to prove these facts. To mitigate the problems attached to partial functions, we do this in two steps: first a refinement towards a pointer implementation with total functions, followed by one that allows partial functions. These two refinements are proved correct by means of a number of invariants. Indeed, the insights gained consist, on the one hand, of the invariants of the pointer implementation that are needed for the refinement functions, and on the other hand of the precise enabling conditions of the operations on the different levels of abstraction. Each of the three specification levels is enriched with a permission system for reading, writing, or executing, and the refinement relations between these permission systems are explored. Files and directories are distinguished from the outset, but this rarely affects our part of the specifications. All results have been verified with the proof assistant PVS, in particular, that the invariants are preserved by the operations, and that, where the invariants hold, the operations commute with the refinement functions.     

Mining frequent conjunctive queries in relational databases through dependency discovery

We present an approach for mining frequent conjunctive in arbitrary relational databases. Our pattern class is the simple, but appealing subclass of simple conjunctive queries. Our algorithm, called Conqueror $^+$ , is capable of detecting previously unknown functional and inclusion dependencies that hold on the database relations as well as on joins of relations. These newly detected dependencies are then used to prune redundant queries. We propose an efficient database-oriented implementation of our algorithm using SQL and provide several promising experimental results.     

Quality Control for Scalable Media Processing Applications

Many media processing applications create a load that varies significantly over time. Hence, if such an application is assigned a lower processing-time budget than needed in its worst-case load situation, deadline misses are likely to occur. This problem can be dealt with by designing media processing applications in a scalable fashion. A scalable media processing application can run in multiple qualities, leading to correspondingly different resource demands. The problem we consider is to find an accompanying quality control strategy, which minimizes both the number of deadline misses and the number of quality changes, while maximizing the quality of processing. We present an initial approach to the above problem by modeling it as a Markov decision process (MDP). Our model is based on measuring relative progress at milestones. Solving the MDP results in a quality control strategy that can be applied during runtime with only little overhead. We evaluate our approach by means of a practical example, which concerns a scalable MPEG-2 decoder.     

Explaining IT governance disclosure through the constructs of IT governance maturity and IT strategic role

This study investigates the relation between the maturity of IT governance processes and the IT governance disclosure of firms. Furthermore, it examines whether the strategic role of IT in an industry induces systematic variation in IT governance disclosure. Based on a content analysis of annual reports and a field survey on the maturity of the implementation of COBIT processes, the results demonstrate a role of IT governance frameworks in stimulating accountability and transparency via enhanced external reporting of relevant IT information to external stakeholders, in particular in settings where the strategic role of IT is high.     

Surface segregation in blends containing poly(dimethylsiloxane)-polystyrene block copolymers

The surface composition of polystyrene blends containing poly(dimethylsiloxane)-polystyrene block copolymers have been analyzed using X-ray photoelectron spectroscopy (XPS), contact angle measurements, and time-of-flight secondary ion mass spectrometry (TOFSIMS). The three techniques showed the surface of the blend samples to be identical to pure poly(dimethylsiloxane) homopolymer, despite the fact that the systems each contained only a 2% bulk concentration of siloxane. The high surface sensitivity of TOFSIMS—which probes the samples to depths of a few angstroms—indicates an enrichment of-Si(CH₃)₃ groups at the surface. These are the terminal groups of the PDMS part of the block. Their enrichment at the surface of the samples is presumably due to their low surface energy, in addition to the tendency for end groups to be at the surface due to free volume considerations.Presented at the XXVIth Silicon Symposium, Indiana University-Purdue University at Indianapolis, March 26–27, 1993.     

Exploration of the land potential for the production of biomass for energy in the Netherlands

The energy potential for energy crops and biomass residues in the Netherlands is assessed. The analysis explores the possible use of land for biomass production in the future. Various government memorandums and analyses of the expected future land use in various sectors have served as the basis for the assessment of the supply of and the demand for land in the future. In this study the potential supply of agricultural land is based on expected productivity increments in agriculture and assumptions with respect to the future demand for agricultural products. Various future claims for infrastructure, forestry, urban areas and nature are subtracted from the expected supply. The net projected supply of land ranges from zero to 52 000 ha in 2000 to 110 000-250 000 ha in 2015. The supply of agricultural land depends however on a number of supra-national factors, such as the European agricultural policy, world market developments and the agricultural production in the countries in Eastern Europe. Uncertainties remain, therefore, and the projected supply of agricultural land should be considered as a possible scenario based on current trends. If the calculated land potential is used for energy crops like miscanthus and short rotation coppice, this land could contribute 0-10 PJ in 2000 and 27-59 PJ in 2015. Secondary biomass yields, such as those from forestry, agricultural residues, wood from prunings, etc., could contribute a further 34 PJ in 2000, decreasing to approximately 28 PJ in 2015. Taken together these potentials could satisfy 1-1.5% of the energy requirements of the Netherlands in 2000 and 1.5-2.5% in 2015, provided that energy farming is an economically feasible activity for farmers.     

Effects of Groyne Layout on the Flow in Groyne Fields: Laboratory Experiments

This research is aimed at finding efficient alternative designs, in the physical, economical, and ecological sense, for the standard groynes as they are found in the large rivers of Europe. In order to test the effects of various groyne shapes on the flow in a groyne field, experiments were performed in a physical model of a schematized river reach, geometrically scaled 1:40. Four different types of schematized groynes were tested, all arranged in an array of five identical groyne fields, i.e., standard reference groynes, groynes with a head having a gentle slope and extending into the main channel, permeable groynes consisting of pile rows, and hybrid groynes consisting of a lowered impermeable groyne with a pile row on top. Flow velocities were measured using particle tracking velocimetry. The design of the experiment was such that the cross-sectional area blocked by the groyne was the same in all cases. Depending on the groyne head shape and the extent of submergence variations in the intensity of vortex shedding and recirculation in the groyne field were observed. The experimental data are used to understand the physical processes like vortex formation and detachment near the groyne head. It is demonstrated that the turbulence properties near and downstream of the groyne can be manipulated by changing the permeability and slope of the groyne head. It is also observed that for submerged conditions the flow becomes complex and locally dominated by three-dimensional effects, which will make it difficult to predict by applying depth average numerical models or by three-dimensional models with a coarse resolution in the vertical direction.