Search NASA⌕ Search

SEARCH · Search NASA

Results for “Co(II)-porphyrin complex”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 109 records · Page 6

Statistical relationships across epigenomes using large-scale hierarchical clustering

Recent advances in genomics and sequencing platforms have revolutionized our ability to create immense data sets, particularly for studying epigenetic regulation of gene expression. However, the avalanche of epigenomic data is difficult to parse for biological interpretation given nonlinear complex patterns and relationships. This attractive challenge in epigenomic data lends itself to machine learning for discerning infectivity and susceptibility. In this study, we explore over 3000 epigenomes of uninfected individuals and provide a framework to characterize the relationships among epigenetic modifiers, their modifiers, genetic loci, and specific immune cell types across all chromosomes using hierarchical clustering. Hierarchical clustering of epigenomic data revealed consistent epigenetic patterns across chromosomes, demonstrating that variation due to epigenetic modifiers is greater than variation between cell types. Gene Ontology and KEGG pathway analyses indicated significant enrichment of genes involved in chromatin remodeling, mRNA splicing, immune responses, and the regulation of microRNAs and snoRNAs. Epigenetic modifiers frequently formed biologically relevant clusters, including the cohesin complex, RNA Polymerase II transcription factors, and PRC2 complex members. These clustering behaviors remained consistent across all chromosomes, supported by entropy analysis and high Adjusted Rand Index scores, indicating robust cross-chromosomal similarity. Co-occurrence analysis further revealed specific sets of modifiers that consistently appeared together within clusters, reflecting shared biological functions and interactions. Validation using another dataset confirmed the reproducibility of these clustering patterns and modifier co-occurrence relationships, underscoring the reliability and generalizability of the methodology.

97 MATHEMATICS AND COMPUTING↗

Revisiting the petrogenesis of pyroclastic glass bead deposits at the Apollo 15 and 17 sites

The Apollo 15 low-titanium and Apollo 17 high-titanium pyroclastic glass beads are amongst the most primitive magmatically derived samples obtained from the Moon. Two key samples, the low-Ti Apollo 15426 green glass clod and the high-Ti Apollo 74220 orange glass are morphologically distinct, where the Apollo 15 beads are larger (~ 107 μm along maximum axis) and more fractured, and the Apollo 17 are smaller (~42 μm) and less fractured. In this study, holohyaline beads as well as crystallized beads were examined from both samples. Crystallized beads show compositional variability in major, minor, and trace elements and enable examination of magmatic mineral fractionation processes during cooling of both deposits. The Apollo 15426 beads experienced variable olivine crystallization, whereas the Apollo 74220 beads experienced both olivine and ilmenite crystallization. Holohyaline beads from both deposits show more limited major, minor, and trace element variability than their crystallized counterparts. Trace element abundance data for individual holohyaline beads show that in Apollo 74220, they are tightly clustered at ~30 × Carbonaceous Ivuna chondrite [CI] with negative Eu anomalies and subchondritic Nb/Ta, and interpreted to reflect the presence of late-stage magma ocean cumulate overturned into an otherwise primitive mantle source. Incompatible trace element abundances for holohyaline beads in 15426 are supra-chondritic from ~8 × CI, to >80 × CI, with pronounced relative depletions in Sr and Eu for the most incompatible element enriched beads, which represent a distinct bead group within the deposit. Apollo 15426 beads have elevated Ni and Co abundances at the edges of the beads compared to their centers. These data are interpreted to reflect a more complex magmatic evolution of the 15426 deposit, beginning with: (i) initial magma generation, storage and assimilation within shallower low-Ca and high-Ca pyroxene bearing magma ocean cumulates (15B,C); (ii) mobilization of the earlier magmas by more recently generated primitive magmas (15A); (iii) eruption and crystallization of some beads (15D,E), and (iv) later jumbling of the deposit, possible impact contamination and addition of exotic bead components (J Group). In contrast, the 74220 data shows no discernable difference between Ni and Co abundances at the edges and centers supporting prior observations for limited melt fractionation and an absence of meteoritic components. It is further suggested that both deposits are likely to have been formed in the presence of a transient atmosphere. Using 74220 melt compositions from this study, post-entrapment crystallization abundances range from 266 to 1130 micrograms/g for H 2 O, 36 to 68 micrograms/g for F, 441 to 832 micrograms/g for S, and zero to 2.31 micrograms/g for Cl, consistent with prior studies and suggesting up to ~0.1 wt.% H 2 O in the melt, with considerably less in the source. The role that late-stage magma ocean cumulates rich in ilmenite, apatite and high-Ca pyroxene might play in modifying this volatile element estimate, however, casts remaining doubt on the volatile element abundance and evolution of the primitive Moon.

Moon↗

Proton-Coupled Group Transfer Enables Concerted Protonation Pathways Relevant to Small-Molecule Activation

The mechanistic identification of Nature's use of concerted reactions, in which all bond-breaking and bond-making occurs in a single step, has inspired rational designs for artificial synthetic transformations via pathways that bypass high energy intermediates that would otherwise be thermodynamically and kinetically inaccessible. Here, we electrochemically activate an organometallic Ruthenium(II) complex to show that, in acetonitrile solutions, the movement of protons from weak Brønsted acids, such as water and methanol, is coupled with the transfer of its negatively charged counterpart to carbon dioxide (CO 2 ) - a process termed proton-coupled group transfer - to stoichiometrically produce a metal-hydride complex and a carbonate species. These previously unidentified pathways have played key roles in CO 2 and proton reduction catalysis by enabling the generation of key intermediates such as hydrides and metallocarboxylic acids, while its applicability to carbon acids may provide alternative approaches in the electrosynthesis of chemical commodities via alkylation and carboxylation reactions.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Role of Electron Correlation beyond the Active Space in Achieving Quantitative Predictions of Spin-Phonon Relaxation

Single-molecule magnets (SMMs) are promising candidates for molecular-scale data storage and processing due to their strong magnetic anisotropy and long spin relaxation times. However, as temperature rises, interactions between electronic states and lattice vibrations accelerate spin relaxation, significantly limiting their practical applications. Recently, ab initio simulations have made it possible to advance our understanding of phonon-induced magnetic relaxation, but significant deviations from experiments have often been observed. The description of molecules’ electronic structure has been mostly based on complete active space self-consistent field (CASSCF) calculations, and the impact of electron correlation beyond the active space remains largely unexplored. In this study, we provide the first systematic investigation of spin-phonon relaxation in SMMs with post-CASSCF multiconfigurational methods, specifically CAS followed by second-order perturbation theory and multiconfiguration pair-density functional theory. Taking Co(II)- and Dy(III)-based SMMs as case studies, we analyze how electron correlation influences spin-phonon relaxation rates across a range of temperatures, comparing theoretical predictions with experimental observations. Our findings demonstrate that post-CASSCF treatments make it possible to achieve quantitative predictions for Co(II)-based SMMs. For Dy(III)-based systems, however, accurate predictions require consideration of additional effects, underscoring the urgent necessity of further advancing the study of the effects of electronic correlation in these complex systems.

Energy↗

Molecular clouds and supernova remnants in the outer galaxy

The study of extragalactic supernova (SNs) suggests that Type II SNs, not Type I, tend to occur near extreme optical Population I objects, but the detection of these objects in the Galaxy is limited by heavy local obscuration. A CO survey has been conducted toward every confirmed outer Galaxy SNR from l = 70 to 210 deg, for a total of 26, and it is found that roughly half of them, within uncertainties of distance estimates, revealed spatial coincidences with large molecular cloud complexes. Most of the cloud complexes in these coincidences probably are the birthplaces of the progenitors of the corresponding Type II SNRs, because it is statistically improbable that the coincidences result from change superposition.

Huang, Y.-L.↗

Structure of the glucosyltransferase domain of TcdA in complex with RhoA provides insights into substrate recognition

Clostridioides difficile is one of the most common causes of antibiotic-associated diarrhea in developed countries. As key virulence factors of C. difficile, toxin A (TcdA) and toxin B (TcdB) act by glucosylating and inactivating Rho and Ras family small GTPases in host cells, which leads to actin cytoskeleton disruption, cell rounding, and ultimately cell death. Here we present the co-crystal structure of the glucosyltransferase domain (GTD) of TcdA in complex with its substrate human RhoA at 2.60-angstrom resolution. This structure reveals that TcdA GTD grips RhoA mainly through its switch I and switch II regions, which is complemented by interactions involving RhoA’s pre-switch I region. Comprehensive structural comparisons between the TcdA GTD–RhoA complex and the structures of TcdB GTD in complex with Cdc42 and R-Ras reveal both the conserved and divergent features of these two toxins in terms of substrate recognition. Taken together, these findings establish the structural basis for TcdA recognition of small GTPases and advance our understanding of the substrates selectivity of large clostridial toxins.

59 BASIC BIOLOGICAL SCIENCES↗

Ionized carbon in the Large Magellanic Cloud

The 158 micron 2P3/2-2P1/2 fine-structure transition of C(+) at selected locations in the LMC. The C II emission is most intense toward far-infrared continuum peaks and generally is not seen in positions exhibiting strong CO J = 2-1 radiation. Where both C II and CO emission are detected, the V(LSR) centroids are similar but the C II line is wider. The differences in spatial distribution and spectral shape suggest a more pronounced physical separation between the predominantly neutral atomic and molecular gas regions than is the case in the Galaxy. In the LMC, the intense and extended C II emission near 30 Dor implies a total amount of C(+) several times greater than that of Galactic molecular cloud complexes. An attempt was made to detect the 289 micron J = 9-8 transition of (C-12)O in a few locations. The observed upper intensity limit for N159 implies that moderate density molecular gas fills less than 5 percent of the beam and that most of the low J CO emission comes from lower density gas.

Boreiko, R. T.↗

Optimizing Alabama’s CO 2 Storage in Shelby County (Project OASIS) - Deliverable Task 7: Risk Assessment

The “Optimizing Alabama’s CO 2 Storage in Shelby County: Project OASIS” CarbonSAFE Phase II Project seeks to build on regional data sets that demonstrate that the subsurface within Shelby County, Alabama has the potential to store commercial volumes of CO 2 safely, permanently, and economically. The primary target CO 2 Storage Complex is the deep Ketona Dolomite located within a 140 square mile area of the Valley and Ridge Region of Alabama. This deep saline reservoir is beneath a confining system encompassing at least 6,500 ft of shales and other low permeability sediments. Project OASIS drilled a deep stratigraphic test well to confirm the geological properties of the confining system and storage reservoir(s) within the Storage Complex. The geological data was incorporated into numerical models to establish the areal extent of the CO 2 plume and help design the storage site and its monitoring system. The project is managed by the Southern States Energy Board (SSEB), an interstate compact organization consisting of governors and state legislative leaders from sixteen southern states, Puerto Rico, and the U.S. Virgin Islands, as well as an appointee by the President of the United States. The organizational compact provides it with access to state government organizations and legislatures. The Board also maintains an Associate Members program comprised of energy resource companies, utilities, trade groups, academic R&D science and technology experts and energy consultants. Further, the SSEB staff is experienced in managing and coordinating complex energy and environmental programs, from research programs to full-scale design and demonstrations of new and innovative technologies. Project OASIS is a public-private partnership of six entities with multiple principal investigators (PIs). SSEB’s Lead PI and Co-PI are responsible for all aspects of project performance in accordance with the DOE-NETL Cooperative Agreement. SSEB has issued subgrants to Advanced Resources International, Inc., Alabama A&M University, Auburn University, Crescent Resource Innovation, and Oklahoma State University. Advanced Resources International, Inc., issued subgrants to Baker Hughes and Loudon Technical Services for field services

20 FOSSIL-FUELED POWER PLANTS↗

Breakthrough Zn(II) Catalyst for Direct Air Capture Employing CO 2 Hydration

Direct air capture (DAC) represents a vital technology for atmospheric CO₂ remediation, but few studies have tested catalysts at dilute atmospheric CO₂ concentrations. Inspired by the carbonic anhydrase metalloenzyme, we report a catalytic DAC strategy employing robust zinc(II) enzyme mimics that enable efficient CO₂ sequestration pathways. A catalyst-mediated CO₂ hydration cycle in aqueous sorbents facilitates accelerated capture from dilute atmospheric air, thereby addressing the kinetic limitations observed in carbonate-based systems. Our developed complexes [ZnC1] and [ZnC2] enhance capture rates up to two-fold at millimolar concentrations and improve CO₂ mass transfer by 40-60% in 1 M K₂CO₃ sorbent under ambient conditions. These bench-stable, earth-abundant zinc catalysts operate effectively under dilute CO₂ concentrations, overcoming the kinetic limitations of conventional carbonate-based sorbents. As a result, mechanistic studies support a biomimetic catalytic cycle that facilitates rapid CO₂ conversion, demonstrating that catalyst-assisted DAC can enable energy-efficient, scalable carbon capture technologies.

Atmospheric chemistry↗

Decoding co-/post-transcriptional complexities of plant transcriptomes and epitranscriptome using next-generation sequencing technologies

Next-generation sequencing (NGS) technologies - Illumina RNA-seq, Pacific Biosciences isoform sequencing (PacBio Iso-seq), and Oxford Nanopore direct RNA sequencing (DRS) - have revealed the complexity of plant transcriptomes and their regulation at the co-/post-transcriptional level. Global analysis of mature mRNAs, transcripts from nuclear run-on assays, and nascent chromatin-bound mRNAs using short as well as full-length and single-molecule DRS reads have uncovered potential roles of different forms of RNA polymerase II during the transcription process, and the extent of co-transcriptional pre-mRNA splicing and polyadenylation. These tools have also allowed mapping of transcriptome-wide start sites in cap-containing RNAs, poly(A) site choice, poly(A) tail length, and RNA base modifications. The emerging theme from recent studies is that reprogramming of gene expression in response to developmental cues and stresses at the co-/post-transcriptional level likely plays a crucial role in eliciting appropriate responses for optimal growth and plant survival under adverse conditions. Although the mechanisms by which developmental cues and different stresses regulate co-/post-transcriptional splicing are largely unknown, a few recent studies indicate that the external cues target spliceosomal and splicing regulatory proteins to modulate alternative splicing. In this review, we provide an overview of recent discoveries on the dynamics and complexities of plant transcriptomes, mechanistic insights into splicing regulation, and discuss critical gaps in co-/post-transcriptional research that need to be addressed using diverse genomic and biochemical approaches.

Biochemistry & Molecular Biology↗

Mechanically-, Thermally, and Chemically-Robust High-Temperature Ceramic Composites

In an effort to lower the levelized cost of electricity generated by Concentrated Solar Power (CSP) plants, the heat-to-electricity conversion efficiency may be increased by operating such plants with higher turbine inlet temperatures using closed Brayton cycles with high-pressure, supercritical carbon dioxide (sCO 2 ) as the working fluid. For example, if the turbine inlet temperature is raised to ≥750°C, in combination with sCO2 closed Brayton cycles, the relative heat-to-electricity efficiency may be raised by more than 20% (compared to subcritical steam Rankine cycles operating with turbine inlet temperatures ≤550°C). The associated reduction in the cost of dispatchable electricity from such CSP plants (utilizing high-temperature thermal energy storage) would be an important breakthrough on the path towards direct competition with fossil-fuel-based plants. A key barrier to achieve such high-temperature efficient operation has been the limited thermomechanical performance of metal alloys used in compact, primary printed circuit- type heat exchangers (PCHEXs) for heat transfer to high-pressure sCO 2 . The maximum allowed stresses for the use of conventional stainless steels and nickel-based superalloys at high sCO 2 pressures (≥20 MPa) decline rapidly at temperatures ≥550°C. This project has been focused on demonstrating the desired high-temperature properties and attractive manufacturing characteristics of mechanically-, thermally-, and chemically-robust ceramic/metal composites (cermets), in order to allow for the use of such composites in primary PCHEXs for heat transfer to sCO 2 at ≥750°C and ≥20 MPa in CSP plants. Prior work with high-temperature, co-continuous carbide/refractory metal cermets, such as ZrC/W composites, has already demonstrated: i) the attractive combination of high-temperature properties exhibited by such materials (e.g., high values of stiffness, failure strength, and thermal conductivity at 800°C), and ii) cost-effective processes for manufacturing PCHEX plates comprised of such cermets with tailorable channel patterns. However, ZrC/W cermets were not found to be inherently corrosion resistant in sCO 2 at 750°C and 20 MPa. While the application of a Cu coating to ZrC/W surfaces, along with a modest addition (50 ppm) of CO to CO 2 , rendered such composites resistant to corrosion for 1000 h in such sCO 2 -based fluids at 750°C, such additional steps would increase the design complexity of such cermet-based components. An alternative approach (the focus of this project) is to develop mechanically-robust, cost- effective cermets that are inherently resistant to high-temperature oxidation in air and CO 2 . The overall goals of this project have been to demonstrate: i) the oxidation resistance of at least one cermet at 750°C in air and in CO 2 (i.e., with a projected annual corrosion ≤30 μm), ii) the mechanically robust nature of at least one cermet at 750°C (i.e., with an average failure strength ≥200 MPa), and iii) that the selected cermet can be manufactured via low-cost forming techniques.

14 SOLAR ENERGY↗

Hydrogen Evolution Mediated by Cobalt Diimine‐Dioxime Complexes: Insights into the Role of the Ligand Acid/Base Functionalities.

Abstract The benchmarking of the performance for H 2 evolution of cobalt diimine‐dioxime catalysts is provided based on a comprehensive study of their catalytic mechanism. The latter follows an ECE'CC pathway with intermediate formation of a Co(II)‐hydride intermediate and second protonation possibly at a basic site of the ligand, acting as a proton relay. This suggests an intramolecular coupling between the hydride and protonated ligand as the proton concentration‐independent rate‐determining step controlling the turnover frequency for H 2 evolution.

Sun, Dongyue↗

Exploiting Metal–Ligand Cooperativity to Sequester, Activate, and Reduce Atmospheric Carbon Dioxide with a Neutral Zinc Complex

As atmospheric levels of carbon dioxide (CO 2 ) continue to increase, there is an immediate need to balance the carbon cycle. Current approaches require multiple processes to fix CO 2 from the atmosphere or flue gas and then reduce it to value-added products. The zinc(II) catalyst Zn(DMTH) (DMTH = diacetyl-2-(4-methyl-3-thiosemicarbazonate)-3-(2-pyridinehydrazonato)) reduces CO 2 from air to formate with a faradaic efficiency of 15.1% based on total charge. The catalyst utilizes metal–ligand cooperativity and redox-active ligands to fix, activate, and reduce CO 2 . Our approach provides a new strategy that incorporates sustainable earth-abundant metals that are oxygen and water tolerant.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

The molecular interstellar medium in two giant H II regions in M33 - NGC 604 and NGC 595

This study reports single-dish and interferometric CO observations for the two largest H II regions in M33, NGC 604, and NGC 595. Six individual molecular clouds are identified in the H II regions. Molecular and virial masses for three resolved clouds in NGC 604 agree very well, from which it is inferred that the CO-to-H2 conversion factor in this region is the same as it is in the inner disk of M33 and in the Galaxy, despite a metallicity in NGC 604 that is three times below solar. The total gas mass of the molecular complex associated with NGC 604 estimated from single-dish data is dissimilar to those of molecular complexes in the inner disk of M33, while the molecular gas mass of NGC 505 is roughly an order or magnitude smaller. Both regions contain a large mass fraction of atomic hydrogen, which suggests that photodissociation of molecular hydrogen is an important process in these energetic H II regions.

Wilson, Christine D.↗

Shocked carbon monoxide in G333.6-0.2

Rotationally excited carbon monoxide has been detected in the Galactic H II region/molecular cloud complex G333.6-0.2 in the 163-micron J = 16 to 15 and 186-micron J = 14 to 13 transitions. These detections, together with an upper limit to the J = 21 to 20 transition at 124 microns indicate that the excited CO emission comes from gas of kinetic temperature 200 to 800 K and pressure of about 5 x 10 to the 7th/cu cm. A high-resolution spectrum of the J = 14 to 13 transition shows CO emission over more than 80 km/s, possibly with a double peaked profile centered near the systemic velocity of G333.6-0.2. The far-infrared CO emission probably comes from shocked gas in the mass outflow from newly formed, massive stars. The detection of the J = 14 to 13 transition is the first to be made of this line in any source, and is the longest wavelength line yet detected in interstellar space by nonheterodyne techniques.

Storey, J. W. V.↗

Chlorocobaltate-Enabled Selective Separation of CoCl 2 from Mixed Chloride and Nitrate Salts of Mn, Co, and Ni

Described here is the effect of anionic metalates─chlorocobaltate and nitratocobaltate─on the heat-driven separation of the critical element cobalt from potentially competing transition metal salts. Resins bearing the hexadentate glycolamide receptor L (PS-L) exhibit sorption capacities, Q = 1.33 mmol/g for CoCl 2 and Q = 0.66 mmol/g for Co(NO 3 ) 2 , as inferred from sorption isotherm studies. This trend runs counter to the typical Hofmeister series for anion selectivity. Ion chromatographic analysis of a mixed CoCl 2 /Co(NO 3 ) 2 solution revealed an increase in chloride content from 55 mol % to 90 mol % after a single thermally driven catch-and-release cycle. This chloride-selective behavior was recapitulated in a mixed-metal cation, mixed-anion system containing the chloride and nitrate salts of Mn(II), Co(II), and Ni(II) at near-equimolar concentrations. PS-L also displayed enhanced selectivity for Co using this mixed stock solution as observed by ICP-OES. In contrast, for a nitrate-only solution containing Mn(II), Co(II), and Ni(II), PS-L showed increased affinity for Mn, with its proportion rising from 36.6 mol % to 58.1% after a single catch-and-release cycle. Density functional theory calculations support the suggestion that the enhanced uptake of Co(II) in chloride-rich media arises from the high thermodynamic stability of [CoCl 4 ] 2– , which facilitates its outer-sphere coordination to cationic resin-bound cobalt species. Single crystal X-ray crystallographic analyzes of L•MCl 2 (M = Mn, Co, Ni) and L•M(NO 3 ) 2 (M = Mn, Co) confirmed metal complexation by L in the solid state and the concomitant formation of metalate counteranions. Here, the present study highlights a relatively simple approach for separating cobalt from its transition metal congeners.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Stable abnormal N-heterocyclic carbenes and their applications

Although N-heterocyclic carbenes (NHCs) have been known as ligands for organometallic complexes since the 1960s, these carbenes did not attract considerable attention until Arduengo et al. reported the isolation of a metal-free imidazol-2-ylidene in 1991. In 2001 Crabtree et al. reported a few complexes featuring an NHC isomer, namely an imidazol-5-ylidene, also termed abnormal NHC (aNHCs). In 2009, it was shown that providing to protect the C-2 position of an imidazolium salt, the deprotonation occurred at the C-5 position, affording imidazol-5-ylidenes that could be isolated. Over the last ten years, stable aNHCs have been used for designing a range of catalysts employing Pd(II), Cu(I), Ni(II), Fe(0), Zn(II), Ag(I), and Au(I/III) metal based precursors. These catalysts were utilized for different organic transformations such as the Suzuki–Miyaura cross-coupling reaction, C–H bond activation, dehydrogenative coupling, Huisgen 1,3-dipolar cycloaddition (click reaction), hydroheteroarylation, hydrosilylation reaction and migratory insertion of carbenes. Main-group metal complexes were also synthesized, including K(I), Al(III), Zn(II), Sn(II), Ge(II), and Si(II/IV). Among them, K(I), Al(III), and Zn(II) complexes were used for the polymerization of caprolactone and rac-lactide at room temperature. In addition, based on the superior nucleophilicity of aNHCs, relative to that of their nNHCs isomers, they were used for small molecules activation, such as carbon dioxide (CO 2 ), nitrous oxide (N 2 O), tetrahydrofuran (THF), tetrahydrothiophene and 9-borabicyclo[3.3.1]nonane (9BBN). aNHCs have also been shown to be efficient metal-free catalysts for ring opening polymerization of different cyclic esters at room temperature; they are among the most active metal-free catalysts for ε-caprolactone polymerization. Recently, aNHCs successfully accomplished the metal-free catalytic formylation of amides using CO 2 and the catalytic reduction of carbon dioxide, including atmospheric CO 2 , into methanol, under ambient conditions. Although other transition metal complexes featuring aNHCs as ligand have been prepared and used in catalysis, this review article summarize the results obtained with the isolated aNHCs.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Verification and Planning Based on Coinductive Logic Programming

Coinduction is a powerful technique for reasoning about unfounded sets, unbounded structures, infinite automata, and interactive computations [6]. Where induction corresponds to least fixed point's semantics, coinduction corresponds to greatest fixed point semantics. Recently coinduction has been incorporated into logic programming and an elegant operational semantics developed for it [11, 12]. This operational semantics is the greatest fix point counterpart of SLD resolution (SLD resolution imparts operational semantics to least fix point based computations) and is termed co- SLD resolution. In co-SLD resolution, a predicate goal p( t) succeeds if it unifies with one of its ancestor calls. In addition, rational infinite terms are allowed as arguments of predicates. Infinite terms are represented as solutions to unification equations and the occurs check is omitted during the unification process. Coinductive Logic Programming (Co-LP) and Co-SLD resolution can be used to elegantly perform model checking and planning. A combined SLD and Co-SLD resolution based LP system forms the common basis for planning, scheduling, verification, model checking, and constraint solving [9, 4]. This is achieved by amalgamating SLD resolution, co-SLD resolution, and constraint logic programming [13] in a single logic programming system. Given that parallelism in logic programs can be implicitly exploited [8], complex, compute-intensive applications (planning, scheduling, model checking, etc.) can be executed in parallel on multi-core machines. Parallel execution can result in speed-ups as well as in larger instances of the problems being solved. In the remainder we elaborate on (i) how planning can be elegantly and efficiently performed under real-time constraints, (ii) how real-time systems can be elegantly and efficiently model- checked, as well as (iii) how hybrid systems can be verified in a combined system with both co-SLD and SLD resolution. Implementations of co-SLD resolution as well as preliminary implementations of the planning and verification applications have been developed [4]. Co-LP and Model Checking: The vast majority of properties that are to be verified can be classified into safety properties and liveness properties. It is well known within model checking that safety properties can be verified by reachability analysis, i.e, if a counter-example to the property exists, it can be finitely determined by enumerating all the reachable states of the Kripke structure.

Bansal, Ajay↗