Researcher profile

Alexander Kaiser

Alexander Kaiser contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 15 - Baseline
3works
0followers
2topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

3 published item(s)

preprint2016arXiv

Experimental evidence for the influence of charge on the adsorption capacity of carbon dioxide on charged fullerenes

We show, with both experiment and theory, that adsorption of $CO_2$ is sensitive to charge on a capturing model carbonaceous surface. In the experiment we dope superfluid helium droplets with $C_{60}$ and $CO_2$ and expose them to ionising free electrons. Both positively and negatively charged $C_{60}(CO_2)_n^{+/-}$ cluster ion distributions are observed with a high-resolution mass spectrometer and these show remarkable and reproducible anomalies in intensities that are strongly dependent on the charge. The highest adsorption capacity is seen with $C_{60}^+$. Complementary density functional theory calculations and molecular dynamics simulations provided insight into the nature of the interaction of charged $C_{60}$ with $CO_2$ as well as trends in the packing of $C_{60}^+$ and $C_{60}^-$. The quadrupole moment of $CO_2$ itself was seen to be decisive in determining the charge dependence of the observed adsorption features. Our findings are expected to apply to adsorption of $CO_2$ by charged surfaces in general.

preprint2014arXiv

Lost in Abstraction: Monotonicity in Multi-Threaded Programs (Extended Technical Report)

Monotonicity in concurrent systems stipulates that, in any global state, extant system actions remain executable when new processes are added to the state. This concept is not only natural and common in multi-threaded software, but also useful: if every thread's memory is finite, monotonicity often guarantees the decidability of safety property verification even when the number of running threads is unknown. In this paper, we show that the act of obtaining finite-data thread abstractions for model checking can be at odds with monotonicity: Predicate-abstracting certain widely used monotone software results in non-monotone multi-threaded Boolean programs - the monotonicity is lost in the abstraction. As a result, well-established sound and complete safety checking algorithms become inapplicable; in fact, safety checking turns out to be undecidable for the obtained class of unbounded-thread Boolean programs. We demonstrate how the abstract programs can be modified into monotone ones, without affecting safety properties of the non-monotone abstraction. This significantly improves earlier approaches of enforcing monotonicity via overapproximations.

preprint2011arXiv

Symmetry-Aware Predicate Abstraction for Shared-Variable Concurrent Programs (Extended Technical Report)

Predicate abstraction is a key enabling technology for applying finite-state model checkers to programs written in mainstream languages. It has been used very successfully for debugging sequential system-level C code. Although model checking was originally designed for analyzing concurrent systems, there is little evidence of fruitful applications of predicate abstraction to shared-variable concurrent software. The goal of this paper is to close this gap. We have developed a symmetry-aware predicate abstraction strategy: it takes into account the replicated structure of C programs that consist of many threads executing the same procedure, and generates a Boolean program template whose multi-threaded execution soundly overapproximates the concurrent C program. State explosion during model checking parallel instantiations of this template can now be absorbed by exploiting symmetry. We have implemented our method in the SATABS predicate abstraction framework, and demonstrate its superior performance over alternative approaches on a large range of synchronization programs.