Set Theory or Higher Order Logic to Represent Auction Concepts in Isabelle?

When faced with the question of how to represent properties in a formal proof system any user has to make design decisions. We have proved three of the theorems from Maskin's 2004 survey article on Auction Theory using the Isabelle/HOL system, and we have produced verified code for combinatorial Vickrey auctions. A fundamental question in this was how to represent some basic concepts: since set theory is available inside Isabelle/HOL, when introducing new definitions there is often the issue of balancing the amount of set-theoretical objects and of objects expressed using entities which are more typical of higher order logic such as functions or lists. Likewise, a user has often to answer the question whether to use a constructive or a non-constructive definition. Such decisions have consequences for the proof development and the usability of the formalization. For instance, sets are usually closer to the representation that economists would use and recognize, while the other objects are closer to the extraction of computational content. In this paper we give examples of the advantages and disadvantages for these approaches and their relationships. In addition, we present the corresponding Isabelle library of definitions and theorems, most prominently those dealing with relations and quotients.Comment: Preprint of a paper accepted for the forthcoming CICM 2014 conference (cicm-conference.org/2014): S.M. Watt et al. (Eds.): CICM 2014, LNAI 8543, Springer International Publishing Switzerland 2014. 16 pages, 1 figur

Optical characteristics of Nd:YAG optics and distortions at high power

The intensity profile and beam caustics of a fiber coupled high power Nd:YAG laser beam through a lens system are studied. The thermal lensing effect and its influence on the beam profile and focal position are discussed. Asymmetry of the intensity profile in planes above and below the focal plane is demonstrated. Also the influence of small pollutions on the protective window is explained. Three different methods are used to measure the occurrence\ud of thermal lensing and quantify these effects

A two-loop relation between inclusive radiative and semileptonic B-decay spectra

A shape-function independent relation is derived between the partial B->X_u+l+nu decay rate with a cut on P_+=E_X-P_X<Delta and a weighted integral over the normalized B->X_s+gamma photon-energy spectrum. The leading-power contribution to the weight function is calculated at next-to-next-to-leading order in renormalization-group improved perturbation theory, including exact two-loop matching corrections at the scale mu_i^2 ~ m_b*Lambda_{QCD}. The overall normalization of the weight function is obtained up to yet unknown corrections of order [alpha_s(m_b)]^2. Power corrections from phase-space factors are included exactly, while the remaining subleading contributions are included at first order in 1/m_b. At this level unavoidable hadronic uncertainties enter, which are estimated in a conservative way. The combined theoretical accuracy in the extraction of |V_{ub}| is at the level of 5% if a value of Delta near the charm threshold can be achieved experimentally.Comment: 22 pages, 4 figures; few comments and one reference added; version to appear in JHE

Isolation of microsatellite loci in the Capricorn silvereye, Zosterops lateralis chlorocephalus (Aves : Zosteropidae)

The Capricorn silvereye (Zosterops lateralis chlorocephalus ) is ideally suited to investigating the genetic basis of body size evolution. We have isolated and characterized a set of microsatellite markers for this species. Seven out of 11 loci were polymorphic. The number of alleles detected ranged from two to five and observed heterozygosities between 0.12 and 0.67. One locus, ZL49, was found to be sex-linked. This moderate level of diversity is consistent with that expected in an isolated, island population

Numerical optimization of integrating cavities for diffraction-limited millimeter-wave bolometer arrays

Far-infrared to millimeter-wave bolometers designed to make astronomical observations are typically encased in integrating cavities at the termination of feedhorns or Winston cones. This photometer combination maximizes absorption of radiation, enables the absorber area to be minimized, and controls the directivity of absorption, thereby reducing susceptibility to stray light. In the next decade, arrays of hundreds of silicon nitride micromesh bolometers with planar architectures will be used in ground-based, suborbital, and orbital platforms for astronomy. The optimization of integrating cavity designs is required for achieving the highest possible sensitivity for these arrays. We report numerical simulations of the electromagnetic fields in integrating cavities with an infinite plane-parallel geometry formed by a solid reflecting backshort and the back surface of a feedhorn array block. Performance of this architecture for the bolometer array camera (Bolocam) for cosmology at a frequency of 214 GHz is investigated. We explore the sensitivity of absorption efficiency to absorber impedance and backshort location and the magnitude of leakage from cavities. The simulations are compared with experimental data from a room-temperature scale model and with the performance of Bolocam at a temperature of 300 mK. The main results of the simulations for Bolocam-type cavities are that (1) monochromatic absorptions as high as 95% are achievable with <1% cross talk between neighboring cavities, (2) the optimum absorber impedances are 400 Ω/sq, but with a broad maximum from ~150 to ~700 Ω/sq, and (3) maximum absorption is achieved with absorber diameters ≥1.5λ. Good general agreement between the simulations and the experiments was found

Cerebral time domain near-infrared spectroscopy of people with multiple sclerosis: A feasibility study

We present a feasibility study on the use of a time domain NIRS instrument, named MAESTROS, to explore the cerebral optical parameters and physiology of people with multiple sclerosis

Cerebral time domain near-infrared spectroscopy of people with multiple sclerosis: A feasibility study

We present a feasibility study on the use of a time domain NIRS instrument, named MAESTROS, to explore the cerebral optical parameters and physiology of people with multiple sclerosis