About four years ago David Luckham hinted to me the possibility of verifying a "real" compiler. At that time the idea seemed unrealistic, even absurd. After looking closer at the problem and getting more familiar with the possibilities of the Stanford verifier a verified compiler appeared not so impossible after all. In...

Some TIME ago a group of mathematicians and computer scientists (including the editors of this volume) thought of making a scientific pilgrimage to the birthplace of al-Khw&rizmf, the outstanding ninth-century mathematician who gave his name to the word "algorithm". As his name indicates, al-Khwarizmi came from the Khorezm...

Concurrent processes can exhibit extremely complicated behavior, and neither informal reasoning nor testing is reliable enough to establish their correctness. In this thesis, we develop a new technique for the verification of parallel programs. The technique is stated in terms of axioms and inference rules, and it is used to prove...

In numerous computer applications there is a need of storing large sets of objects in such a way that some questions about those objects can be answered efficiently. Data structures that store such sets of objects can be either static (built for a fixed set of objects) or dynamic (insertions of new objects and deletions of existing objects...

The IBM Vienna Laboratory has made a significant contribution to the work on the semantic description of computer systems. Both the operational semantics descriptions ("VDL") and the later work on denotational semantics ("Meta-IV", "VEM") contain interesting scientific ideas. Partly because of the large...

Special focus is given to the optical and electronic properties of single quantum dots due to their potential applications in devices operating with single electrons and/or single photons. This includes quantum dots in electric and magnetic fields, cavity-quantum electrodynamics, nonclassical light generation, and coherent optical control of...

This book is...

Hyperarithmetic theory is the first step beyond classical recursion theory. It is the primary source of ideas and examples in higher recursion theory. It is also a crossroad for several areas of mathematical logic: in set theory it is an initial segment of Godel's L; in model theory, the least admissible set after ; in descriptive set...

This atlas covers in detail the technical aspects of all important procedures of the upper abdomen (esophagus, duodenum, stomach, liver, biliary system, pancreas, portal hypertension and spleen) including general, oncologic and transplantation surgery. Each procedure is associated with a short comment regarding indications of the various...

I use the term logical and relational learning to refer to the subfield of artificial intelligence, machine learning and data mining that is concerned with learning in expressive logical or relational representations. It is the union of inductive logic programming, (statistical) relational learning and multi-relational data mining, which all...

The topic of the second volume of the series in "Essentials in Ophthalmology" is cataract and refractive surgery, a realm of ophthalmic care that has undergone revolutionary changes in the past 10 years. Worldwide, the removal of the opaque crystalline lens is the most frequently performed surgical intervention in the human body,...