Proof-Pattern Recognition and Lemma Discovery in ACL2

We present a novel technique for combining statistical machine learning for proof-pattern recognition with symbolic methods for lemma discovery. The resulting tool, ACL2(ml), gathers proof statistics and uses statistical pattern-recognition to pre-processes data from libraries, and then suggests auxiliary lemmas in new proofs by analogy with already seen examples. This paper presents the implementation of ACL2(ml) alongside theoretical descriptions of the proof-pattern recognition and lemma discovery methods involved in it

Speculate: discovering conditional equations and inequalities about black-box functions by reasoning from test results

This paper presents Speculate, a tool that automatically conjectures laws involving conditional equations and inequalities about Haskell functions. Speculate enumerates expressions involving a given collection of Haskell functions, testing to separate those expressions into apparent equivalence classes. Expressions in the same equivalence class are used to conjecture equations. Representative expressions of different equivalence classes are used to conjecture conditional equations and inequalities. Speculate uses lightweight equational reasoning based on term rewriting to discard redundant laws and to avoid needless testing. Several applications demonstrate the effectiveness of Speculate

Structural Examination of Au/Ge(001) by Surface X-Ray Diffraction and Scanning Tunneling Microscopy

The one-dimensional reconstruction of Au/Ge(001) was investigated by means of autocorrelation functions from surface x-ray diffraction (SXRD) and scanning tunneling microscopy (STM). Interatomic distances found in the SXRD-Patterson map are substantiated by results from STM. The Au coverage, recently determined to be 3/4 of a monolayer of gold, together with SXRD leads to three non-equivalent positions for Au within the c(8x2) unit cell. Combined with structural information from STM topography and line profiling, two building blocks are identified: Au-Ge hetero-dimers within the top wire architecture and Au homo-dimers within the trenches. The incorporation of both components is discussed using density functional theory and model based Patterson maps by substituting Germanium atoms of the reconstructed Ge(001) surface.Comment: 5 pages, 3 figure

Band Mapping in One-Step Photoemission Theory: Multi-Bloch-Wave Structure of Final States and Interference Effects

A novel Bloch-waves based one-step theory of photoemission is developed within the augmented plane wave formalism. Implications of multi-Bloch-wave structure of photoelectron final states for band mapping are established. Interference between Bloch components of initial and final states leads to prominent spectral features with characteristic frequency dispersion experimentally observed in VSe_2 and TiTe_2. Interference effects together with a non-free-electron nature of final states strongly limit the applicability of the common direct transitions band mapping approach, making the tool of one-step analysis indispensable.Comment: 4 jpg figure

Heat capacity of the quantum magnet TiOCl

Measurements of the heat capacity C(T,H) of the one-dimensional quantum magnet TiOCl are presented for temperatures 2K < T < 300K and magnetic fields up to 5T. Distinct anomalies at 91K and 67K signal two subsequent phase transitions. The lower of these transitions clearly is of first order and seems to be related to the spin degrees of freedom. The transition at 92K probably involves the lattice and/or orbital moments. A detailed analysis of the data reveals that the entropy change through both transitions is surprisingly small (~ 0.1R), pointing to the existence strong fluctuations well into the non-ordered high-temperature phase. No significant magnetic field dependence was detected.Comment: 4 pages, 2 figure

Strictly One-Dimensional Electron System in Au Chains on Ge(001) Revealed By Photoelectron K-Space Mapping

Atomic nanowires formed by Au on Ge(001) are scrutinized for the band topology of the conduction electron system by k-resolved photoemission. Two metallic electron pockets are observed. Their Fermi surface sheets form straight lines without undulations perpendicular to the chains within experimental uncertainty. The electrons hence emerge as strictly confined to one dimension. Moreover, the system is stable against a Peierls distortion down to 10 K, lending itself for studies of the spectral function. Indications for unusually low spectral weight at the chemical potential are discussed.Comment: 4 pages, 4 figures - revised version with added Fig. 2e) and additional reference

Circular dichroism and bilayer splitting in the normal state of underdoped (Pb,Bi)2_2Sr2_2(Cax_xY1−x_{1-x})Cu2_2O8+δ_{8+\delta} and overdoped (Pb,Bi)2_2Sr2_2CaCu2_2O8+δ_{8+\delta}

We report an ARPES investigation of the circular dichroism in the first Brillouin zone (BZ) of under- and overdoped Pb-Bi2212 samples. We show that the dichroism has opposite signs for bonding and antibonding components of the bilayer-split CuO-band and is antisymmetric with respect to reflections in both mirror planes parallel to the c-axis. Using this property of the energy and momentum intensity distributions we prove the existence of the bilayer splitting in the normal state of the underdoped compound and compare its value with the splitting in overdoped sample. In agreement with previous studies the magnitude of the interlayer coupling does not depend significantly on doping. We also discuss possible origins of the observed dichroism.Comment: 4 RevTex pages, 4 EPS figure

Property-Based Testing - The ProTest Project

The ProTest project is an FP7 STREP on property based testing. The purpose of the project is to develop software engineering approaches to improve reliability of service-oriented networks; support fault-finding and diagnosis based on specified properties of the system. And to do so we will build automated tools that will generate and run tests, monitor execution at run-time, and log events for analysis. The Erlang / Open Telecom Platform has been chosen as our initial implementation vehicle due to its robustness and reliability within the telecoms sector. It is noted for its success in the ATM telecoms switches by Ericsson, one of the project partners, as well as for multiple other uses such as in facebook, yahoo etc. In this paper we provide an overview of the project goals, as well as detailing initial progress in developing property based testing techniques and tools for the concurrent functional programming language Erlang