Publications related to Proof by exhaustion

Orthologic with Axioms

We study the proof theory and algorithms for orthologic, a logical system based on ortholattices, which have shown practical relevance in simplification and normalization of verification conditions. Ortholattices weaken Boolean algebras while having polyno ...

Association for Computing Machinery2024

Controlling crystal cleavage in focused ion beam shaped specimens for surface spectroscopy

Philip Johannes Walter Moll, Matthias Carsten Putzke, Andrew Scott Hunter

Our understanding of quantum materials is commonly based on precise determinations of their electronic spectrum by spectroscopic means, most notably angle-resolved photoemission spectroscopy (ARPES) and scanning tunneling microscopy. Both require atomicall ...

Aip Publishing2024

Computer-assisted proof of kernel inequalities

Maryna Viazovska, Abhinav Kumar

This data set provides a computer-assisted proof for the kernel inequalities needed to prove universal optimality in the paper "Universal optimality of the E_8 and Leech lattices and interpolation formulas" (by Cohn, Kumar, Miller, Radchenko, and Viazovska ...

EPFL Infoscience2023

LISA – A Modern Proof System

Viktor Kuncak, Simon Guilloud, Sankalp Gambhir

We present LISA, a proof system and proof assistant for constructing proofs in schematic first-order logic and axiomatic set theory. The logical kernel of the system is a proof checker for first-order logic with equality and schematic predicate and fun ...

Dagstuhl, Germany, Schloss Dagstuhl - Leibniz-Zentrum fur Informatik2023

A proof of the instability of AdS for the Einstein-massless Vlasov system

Georgios Moschidis

In recent years, the conjecture on the instability of Anti-de Sitter spacetime, put forward by Dafermos-Holzegel (Dynamic instability of solitons in 4 + 1 dimesnional gravity with negative cosmological constant, 2006. https://www.dpmms.cam.ac.uk/similar to ...

SPRINGER HEIDELBERG2022

Convex Quantization Preserves Logconcavity

Pol del Aguila Pla

A logconcave likelihood is as important to proper statistical inference as a convex cost function is important to variational optimization. Quantization is often disregarded when writing likelihood models, ignoring the limitations of the physical detectors ...

IEEE Institute of Electrical and Electronics Engineers2022

Switchover phenomenon induced by epidemic seeding on geometric networks

Gergely Odor

It is a fundamental question in disease modeling how the initial seeding of an epidemic, spreading over a network, determines its final outcome. One important goal has been to find the seed configuration, which infects the most individuals. Although the id ...

2021

Critical role of H-aggregation for high-efficiency photoinduced charge generation in pristine pentamethine cyanine salts

Jacques-Edouard Moser, Frank Nüesch, George Cameron Fish, Juan Manuel Moreno Naranjo

The mechanism of photoinduced symmetry-breaking charge separation in solid cyanine salts at the base of organic photovoltaic and optoelectronic devices is still debated. Here, we employ femtosecond transient absorption spectroscopy (TAS) to monitor the cha ...

2021

Combined synchrotron x-ray diffraction and NV diamond magnetic microscopy measurements at high pressure

Mayeul Sylvain Chipaux, Charles Michel Henri Pépin, Margarita Lesik Gaussens

We report the possibility to simultaneously perform wide-field nitrogen-vacancy (NV) diamond magnetic microscopy and synchrotron x-ray diffraction measurements at high pressure. NV color centers are created on the culet of a diamond anvil which is integrat ...

2020

1,3,2‐Diazaphospholenes Catalyze the Conjugate Reduction of Substituted Acrylic Acids

Nicolai Cramer, John Henry Reed

The potent nucleophilicity and remarkably low basicity of 1,3,2- diazaphospholenes (DAPs) is exploited in a catalytic, metal-free 1,4-reduction of free ,-unsaturated carboxylic acids. Notably, the reduction occurs without a prior deprotonation of the car ...

Wiley-VCH Verlag2020

A 1,3,2-Diazaphospholene-Catalyzed Reductive Claisen Rearrangement

Nicolai Cramer, Pavel Alexandrovich Donets, John Henry Reed, Solène Florie Miaskiewicz

1,3,2-Diazaphospholenes (DAPs) are an emerging class of organic hydrides. In this work, we exploited them as efficient catalysts for very mild reductive Claisen rearrangements. The method is tolerant towards a wide variety of functional groups and operates ...

Wiley-VCH Verlag GmbH2019

An analog high-speed single-cycle lock-in amplifier for next generation AFM experiments

Georg Fantner, Jens Anders, Adrian Pascal Nievergelt

In this paper, we present a new architecture for analog amplitude demodulation in high-speed atomic force microscopy (AFM) applications. It features single-cycle capabilities and the possibility to work with elevated cantilever resonance frequencies up to ...

IEEE2018

Heterotetracenes: Flexible Synthesis and in Silico Assessment of the Hole Transport Properties

Jérôme Waser, Kevin Sivula, Anne-Clémence Corminboeuf, Felipe Andres Saenz Padilla, Xavier Adrian Jeanbourquin, Ganna Gryn'ova, Yifan Li

Thienoacenes and furoacenes are among the most frequent molecular units found in organic materials. The efficient synthesis of morphologically different heteroacenes and the rapid determination of their solid-state and electronic properties are still chall ...

2017

Exponentially long orbits in Hopfield neural networks

Wulfram Gerstner, Johanni Michael Brea, Samuel Pavio Muscinelli

We show that Hopfield neural networks with synchronous dynamics and asymmetric weights admit stable orbits that form sequences of maximal length. For N units, these sequences have length T = 2^N; that is, they cover the full state space. We present a mathe ...

Massachusetts Institute of Technology Press2017

A Formally Verified NAT

George Candea, Solal Vincenzo Pirelli, Aikaterini Argyraki, Arseniy Zaostrovnykh, Luis David Figueiredo Mascarenhas Moreira Pedrosa

We present a Network Address Translator (NAT) written in C and proven to be semantically correct according to RFC 3022, as well as crash-free and memory-safe. There exists a lot of recent work on network verification, but it mostly assumes models of networ ...

Assoc Computing Machinery2017

Why our best theories of perception lead to Anti-reductionism

Michael Herzog, Adrien Christophe Doerig

Basic percepts and observation sentences, such as "the voltmeter is at 7A", provide the ground truth for realistic theories. Reduction is the second backbone of these theories linking, for example, neuroscience to physics. First, we will show, by mathemati ...

2016

AWAKE, The Advanced Proton Driven Plasma Wakefield Acceleration Experiment at CERN

Yiming Li, Hua Zhang, Gennady Plyushchev, Shuai Liu

The Advanced Proton Driven Plasma Wakefield Acceleration Experiment (AWAKE) aims at studying plasma wakefield generation and electron acceleration driven by proton bunches. It is a proof-of-principle R&D experiment at CERN and the world's first proton driv ...

Elsevier Science Bv2016

Superlensing using complementary media

Hoài-Minh Nguyên

This paper studies magnifying superlens using complementary media. Superlensing using complementary media was suggested by Veselago in [16] and innovated by Nicorovici et al. in [9] and Pendry in [10]. The study of this problem is difficult due to two fact ...

Gauthier-Villars/Editions Elsevier2015

Linear Scaling Relationships and Volcano Plots in Homogeneous Catalysis – Revisiting the Suzuki Reaction

Matthew Wodrich, Anne-Clémence Corminboeuf, Michael Markus Busch

Linear free energy scaling relationships and volcano plots are common tools used to identify potential heterogeneous catalysts for myriad applications. Despite the striking simplicity and predictive power of volcano plots, they remain unknown in homogeneou ...

2015

Coupling Isoelectric Focusing Gel Electrophoresis to Mass Spectrometry by Electrostatic Spray Ionisation

Hubert Girault, Liang Qiao, Elena Tobolkina

Gel electrophoresis has been used for decades as a high-resolution separation technique for proteins and protein isomers, but limited in the coupling with MS because of low throughput and poor automaticity compared with LC-MS. In this work, we have develop ...

American Chemical Society2013