Analysis-aware design of embedded systems software

In the past many different methodologies have been devised to support software development and different sets of methodologies have been developed to support the analysis of software artefacts. We have identified this mismatch as one of the causes of the poor reliability of embedded systems software. The issue with software development styles is that they are ``analysis-agnostic.'' They do not try to structure the code in a way that lends itself to analysis. The analysis is usually applied post-mortem after the software was developed and it requires a large amount of effort. The issue with software analysis methodologies is that they do not exploit available information about the system being analyzed.

In this thesis we address the above issues by developing a new methodology, called "analysis-aware" design, that links software development styles with the capabilities of analysis tools. This methodology forms the basis of a framework for interactive software development. The framework consists of an executable specification language and a set of analysis tools based on static analysis, testing, and model checking. The language enforces an analysis-friendly code structure and offers primitives that allow users to implement their own testers and model checkers directly in the language. We introduce a new approach to static analysis that takes advantage of the capabilities of a rule-based engine. We have applied the analysis-aware methodology to the development of a smart home application.

Physical, Metabolic, and Energetic Investigations of Methane-Metabolizing Microbial Communities

Understanding the roles of microorganisms in environmental settings by linking phylogenetic identity to metabolic function is a key challenge in delineating their broad-scale impact and functional diversity throughout the biosphere. This work addresses and extends such questions in the context of marine methane seeps, which represent globally relevant conduits for an important greenhouse gas. Through the application and development of a range of culture-independent tools, novel habitats for methanotrophic microbial communities were identified, established settings were characterized in new ways, and potential past conditions amenable to methane-based metabolism were proposed. Biomass abundance and metabolic activity measures – both catabolic and anabolic – demonstrated that authigenic carbonates associated with seep environments retain methanotrophic activity, not only within high-flow seep settings but also in adjacent locations exhibiting no visual evidence of chemosynthetic communities. Across this newly extended habitat, microbial diversity surveys revealed archaeal assemblages that were shaped primarily by seepage activity level and bacterial assemblages influenced more substantially by physical substrate type. In order to reliably measure methane consumption rates in these and other methanotrophic settings, a novel method was developed that traces deuterium atoms from the methane substrate into aqueous medium and uses empirically established scaling factors linked to radiotracer rate techniques to arrive at absolute methane consumption values. Stable isotope probing metaproteomic investigations exposed an array of functional diversity both within and beyond methane oxidation- and sulfate reduction-linked metabolisms, identifying components of each proposed enzyme in both pathways. A core set of commonly occurring unannotated protein products was identified as promising targets for future biochemical investigation. Physicochemical and energetic principles governing anaerobic methane oxidation were incorporated into a reaction transport model that was applied to putative settings on ancient Mars. Many conditions enabled exergonic model reactions, marking the metabolism and its attendant biomarkers as potentially promising targets for future astrobiological investigations. This set of inter-related investigations targeting methane metabolism extends the known and potential habitat of methanotrophic microbial communities and provides a more detailed understanding of their activity and functional diversity.

Path-integral and Coarse-graining Strategies for Complex Molecular Phenomena

Molecular simulation provides a powerful tool for connecting molecular-level processes to physical observables. However, the facility to make those connections relies upon the application and development of theoretical methods that permit appropriate descriptions of the systems or processes to be studied. In this thesis, we utilize molecular simulation to study and predict two phenomena with very different theoretical challenges, beginning with (1) lithium-ion transport behavior in polymers and following with (2) equilibrium isotope effects with relevance to position-specific and clumped isotope studies. In the case of ion transport in polymers, there is motivation to use molecular simulation to provide guidance in polymer electrolyte design, but the length and timescales relevant for ion diffusion in polymers preclude the use of direct molecular dynamics simulation to compute ion diffusivities in more than a handful of candidate systems. In the case of equilibrium isotope effects, the thermodynamic driving forces for isotopic fractionation are often fundamentally quantum mechanical in nature, and the high precision of experimental instruments demands correspondingly accurate theoretical approaches. Herein, we describe respectively coarse-graining and path-integral strategies to address outstanding questions in these two subject areas.

The intramolecular Buchner reaction of α-diazo-β-ketonitriles : development and application to the total synthesis of (+)-Salvileucalin B

Since its discovery in 1896, the Buchner reaction has fascinated chemists for more than a century. The highly reactive nature of the carbene intermediates allows for facile dearomatization of stable aromatic rings, and provides access to a diverse array of cyclopropane and seven-membered ring architectures. The power inherent in this transformation has been exploited in the context of a natural product total synthesis and methodology studies.

The total synthesis work details efforts employed in the enantioselective total synthesis of (+)-salvileucalin B. The fully-substituted cyclopropane within the core of the molecule arises from an unprecedented intramolecular Buchner reaction involving a highly functionalized arene and an α-diazo-β-ketonitrile. An unusual retro-Claisen rearrangement of a complex late-stage intermediate was discovered on route to the natural product.

The unique reactivity of α-diazo-β-ketonitriles toward arene cyclopropanation was then investigated in a broader methodological study. This specific di-substituted diazo moiety possesses hitherto unreported selectivity in intramolecular Buchner reactions. This technology was enables the preparation of highly functionalized norcaradienes and cyclopropanes, which themselves undergo various ring opening transformations to afford complex polycyclic structures.

Finally, an enantioselective variant of the intramolecular Buchner reaction is described. Various chiral copper and dirhodium catalysts afforded moderate stereoinduction in the cyclization event.

The development of an asymmetric palladium-catalyzed conjugate addition and its application toward the total syntheses of taiwaniaquinoid natural products

The asymmetric synthesis of quaternary stereocenters remains a challenging problem in organic synthesis. Past work from the Stoltz laboratory has resulted in methodology to install quaternary stereocenters α- or γ- to carbonyl compounds. Thus, the asymmetric synthesis of β-quaternary stereocenters was a desirable objective, and was accomplished by engineering the palladium-catalyzed addition of arylmetal organometallic reagents to α,β-unsaturated conjugate acceptors.

Herein, we described the rational design of a palladium-catalyzed conjugate addition reactions utilizing a catalyst derived from palladium(II) trifluoroacetate and pyridinooxazole ligands. This reaction is highly tolerant of protic solvents and oxygen atmosphere, making it a practical and operationally simple reaction. The mild conditions facilitate a remarkably high functional group tolerance, including carbonyls, halogens, and fluorinated functional groups. Furthermore, the reaction catalyzed conjugate additions with high enantioselectivity with conjugate acceptors of 5-, 6-, and 7-membered ring sizes. Extension of the methodology toward the asymmetric synthesis of flavanone products is presented, as well.

A computational and experimental investigation into the reaction mechanism provided a stereochemical model for enantioinduction, whereby the α-methylene protons adjacent the enone carbonyl clashes with the tert-butyl groups of the chiral ligand. Additionally, it was found that the addition of water and ammonium hexafluorophosphate significantly increases the reaction rate without sacrificing enantioselectivity. The synergistic effects of these additives allowed for the reaction to proceed at a lower temperature, and thus facilitated expansion of the substrate scope to sensitive functional groups such as protic amides and aryl bromides. Investigations into a scale-up synthesis of the chiral ligand (S)-tert-butylPyOx are also presented. This three-step synthetic route allowed for synthesis of the target compound of greater than 10 g scale.

Finally, the application of the newly developed conjugate addition reaction toward the synthesis of the taiwaniaquinoid class of terpenoid natural products is discussed. The conjugate addition reaction formed the key benzylic quaternary stereocenter in high enantioselectivity, joining together the majority of the carbons in the taiwaniaquinoid scaffold. Efforts toward the synthesis of the B-ring are presented.

Development of protein-catalyzed capture (PCC) agents with application to the specific targeting of the E17K Point mutation of Akt1

This thesis describes the expansion and improvement of the iterative in situ click chemistry OBOC peptide library screening technology. Previous work provided a proof-of-concept demonstration that this technique was advantageous for the production of protein-catalyzed capture (PCC) agents that could be used as drop-in replacements for antibodies in a variety of applications. Chapter 2 describes the technology development that was undertaken to optimize this screening process and make it readily available for a wide variety of targets. This optimization is what has allowed for the explosive growth of the PCC agent project over the past few years.

These technology improvements were applied to the discovery of PCC agents specific for single amino acid point mutations in proteins, which have many applications in cancer detection and treatment. Chapter 3 describes the use of a general all-chemical epitope-targeting strategy that can focus PCC agent development directly to a site of interest on a protein surface. This technique utilizes a chemically-synthesized chunk of the protein, called an epitope, substituted with a click handle in combination with the OBOC in situ click chemistry libraries in order to focus ligand development at a site of interest. Specifically, Chapter 3 discusses the use of this technique in developing a PCC agent specific for the E17K mutation of Akt1. Chapter 4 details the expansion of this ligand into a mutation-specific inhibitor, with applications in therapeutics.

Development and Application of Embedding Methods for the Simulation of Large Chemical Systems

The high computational cost of correlated wavefunction theory (WFT) calculations has motivated the development of numerous methods to partition the description of large chemical systems into smaller subsystem calculations. For example, WFT-in-DFT embedding methods facilitate the partitioning of a system into two subsystems: a subsystem A that is treated using an accurate WFT method, and a subsystem B that is treated using a more efficient Kohn-Sham density functional theory (KS-DFT) method. Representation of the interactions between subsystems is non-trivial, and often requires the use of approximate kinetic energy functionals or computationally challenging optimized effective potential calculations; however, it has recently been shown that these challenges can be eliminated through the use of a projection operator. This dissertation describes the development and application of embedding methods that enable accurate and efficient calculation of the properties of large chemical systems.

Chapter 1 introduces a method for efficiently performing projection-based WFT-in-DFT embedding calculations on large systems. This is accomplished by using a truncated basis set representation of the subsystem A wavefunction. We show that naive truncation of the basis set associated with subsystem A can lead to large numerical artifacts, and present an approach for systematically controlling these artifacts.

Chapter 2 describes the application of the projection-based embedding method to investigate the oxidative stability of lithium-ion batteries. We study the oxidation potentials of mixtures of ethylene carbonate (EC) and dimethyl carbonate (DMC) by using the projection-based embedding method to calculate the vertical ionization energy (IE) of individual molecules at the CCSD(T) level of theory, while explicitly accounting for the solvent using DFT. Interestingly, we reveal that large contributions to the solvation properties of DMC originate from quadrupolar interactions, resulting in a much larger solvent reorganization energy than that predicted using simple dielectric continuum models. Demonstration that the solvation properties of EC and DMC are governed by fundamentally different intermolecular interactions provides insight into key aspects of lithium-ion batteries, with relevance to electrolyte decomposition processes, solid-electrolyte interphase formation, and the local solvation environment of lithium cations.