State space c-reductions for concurrent systems in rewriting logic

We present c-reductions, a state space reduction technique. The rough idea is to exploit some equivalence relation on states (possibly capturing system regularities) that preserves behavioral properties, and explore the induced quotient system. This is done by means of a canonizer function, which maps each state into a (non necessarily unique) canonical representative of its equivalence class. The approach exploits the expressiveness of rewriting logic and its realization in Maude to enjoy several advantages over similar approaches: exibility and simplicity in the definition of the reductions (supporting not only traditional symmetry reductions, but also name reuse and name abstraction); reasoning support for checking and proving correctness of the reductions; and automatization of the reduction infrastructure via Maude's meta-programming features. The approach has been validated over a set of representative case studies, exhibiting comparable results with respect to other tools

A decision support system for elective surgery scheduling under uncertain durations

The operation room (OR) is one of the most expensive material resources in hospitals. Additionally, the demand for surgical service is increasing due to the aging population, while the number of surgical interventions performed is stagnated because of budget reasons. In this context, the importance of improving the efficiency of the surgical service is accentuated. The main objective of this work is to propose and to evaluate a Decision Support System (DSS) for helping medical staff in the automatic scheduling of elective patients, improving the efficiency of medical teams'' work. First, the scheduling criteria are fixed and then the scheduling problem of elective patients is approached by a mathematical programming model. A heuristic algorithm is proposed and included in the DSS. Moreover, other different features are implemented in a software tool with a friendly user interface, called CIPLAN. Considering realistic data, a simulation comparison of the scheduling obtained using the approach presented in this paper and other similar approaches in the bibliography is shown and analyzed. On the other hand, a case study considering real data provided by the Orthopedic Surgical Department (OSD) of the "Lozano Blesa" hospital in Zaragoza (HCU) is proposed. The simulation results show that the approach presented here obtains similar occupation rates and similar confidence levels of not exceeding the available time than approaches in the bibliography. However, from the point of view of respecting the order of the patients in the waiting list, the approach in this paper obtains scheduling much more ordered. In the case of the Orthopedic Surgical Department of the "Lozano Blesa" hospital in Zaragoza, the occupation rate may be increased by 2.83%, which represents a saving of 110, 000 euros per year. Moreover, medical doctors (who use this tool) consider CIPLAN as an intuitive, rapid and efficient software solution that can make easier the corresponding task

Modelling and analyzing adaptive self-assembling strategies with Maude

Building adaptive systems with predictable emergent behavior is a challenging task and it is becoming a critical need. The research community has accepted the challenge by introducing approaches of various nature: from software architectures, to programming paradigms, to analysis techniques. We recently proposed a conceptual framework for adaptation centered around the role of control data. In this paper we show that it can be naturally realized in a reflective logical language like Maude by using the Reflective Russian Dolls model. Moreover, we exploit this model to specify and analyse a prominent example of adaptive system: robot swarms equipped with obstacle-avoidance self-assembly strategies. The analysis exploits the statistical model checker PVesta

Spitzer/IRS Observations of Seyfert 1.8s and 1.9s: A Comparison with Seyfert 1s and Seyfert 2s

We present Spitzer Space Telescope mid-infrared spectra of 12 Seyfert 1.8 and 1.9 galaxies over the 5-38 um region. We compare the spectral characteristics of this sample to those of 58 Seyfert 1 and Seyfert 2 galaxies from the Spitzer archives. An analysis of the spectral shapes, the silicate 10 um feature and the emission line fluxes have enabled us to characterize the mid-IR properties of Seyfert 1.8/1.9s. We find that the equivalent widths of the 10 um silicate feature are generally weak in all Seyfert galaxies, as previously reported by several studies. The few Seyfert galaxies in this sample that show deep 10 um silicate absorption features are highly inclined and/or merging galaxies. It is likely that these absorption features originate primarily in the dusty interstellar medium of the host galaxy rather than in a dusty torus on parsec scales close to the central engine. We find that the equivalent width of the polycyclic aromatic hydrocarbon (PAH) band at 6.2 um correlates strongly with the 20-30 um spectral index. Either of these quantities are good indicators of the amount of starburst contribution to the mid-IR spectra. The spectra of Seyfert 1.8 and 1.9s are dominated by these starburst features, similar to most Seyfert 2s. They show strong PAH bands and a strong red continuum toward 30 um. The strengths of the high-ionization forbidden narrow emission lines [O IV] 25.89 um, [Ne III] 15.56 um and [Ne V] 14.32 um relative to [Ne II] 12.81 um are weaker in Seyfert 1.8/1.9s and Seyfert 2s as compared to Seyfert 1s. The weakness of high-ionization lines in Seyfert 1.8-1.9s is suggestive of intrinsically weak active galactic nuclei (AGN) continua, and/or stronger star formation activity leading to enhanced [Ne II]. We discuss the implications of these observational results in the context of the Unified Model of AGN.Comment: 36 pages, 4 tables, 6 figures, Accepted for publication in The Astrophysical Journal, December 200

Triazoles : a new class of precursors for the synthesis of negatively charged carbon nitride derivatives

Carbon nitride polymers were prepared for the first time by the pyrolysis of 3,5-disubstituted-1,2,4-triazole derivatives, namely 3,5-diamino-1,2,4-triazole [1] and 3-amino-1,2,4-triazole-5-thiol [2], in bulk as well as in LiCl/KCl salt melts. The reaction of [1] and [2] in bulk yields condensed heptazine-based polymers, while in LiCl/KCl eutectics it leads to the formation of well-defined potassium poly(heptazine imides), according to the results of 13C NMR and XPS investi-gations, whose formation resembles that of emeraldine salts of polyaniline. The density functional calculations supported the structural model suggested for potassium poly(heptazine imide) polymer. Owing to the specific reaction path, the products obtained from triazoles therefore show electronic properties rather different to known carbon nitrides, such as band gap and conduction and valence bands positions. With the degree of crystallinity of the reference materials, triazole-derived carbon nitrides are characterized by almost complete absence of steady photoluminescence, charge separation and localization upon excitation seems to be improved. As a consequence, photocatalysts prepared from [2] outperform classical carbon nitrides in a model dye degradation reaction and mesoporous graphitic carbon nitride in hydrogen evolution reaction under visible light irradiation. On its turn, [1] can be conveniently used as a co-monomer in order to prepare carbon nitrides with improved visible light absorption

Assertion-based Analysis via Slicing with ABETS

[EN] We present ABETS, an assertion-based, dynamic analyzer that helps diagnose errors in Maude programs. ABETS uses slicing to automatically create reduced versions of both a run's execution trace and executed program, reduced versions in which any information that is not relevant to the bug currently being diagnosed is removed. In addition, ABETS employs runtime assertion checking to automate the identification of bugs so that whenever an assertion is violated, the system automatically infers accurate slicing criteria from the failure. We summarize the main services provided by ABETS, which also include a novel assertionbased facility for program repair that generates suitable program fixes when a state invariant is violated. Finally, we provide an experimental evaluation that shows the performance and effectiveness of the system.This work has been partially supported by the EU (FEDER) and Spanish MINECO grant TIN2015-69175-C4-1-R, and by Generalitat Valenciana PROMETEOII/2015/013. J. Sapina was supported by FPI-UPV grant SP2013-0083.Alpuente Frasnedo, M.; Frechina, F.; Sapiña Sanchis, J.; Ballis, D. (2016). Assertion-based Analysis via Slicing with ABETS. Theory and Practice of Logic Programming. 16(5):515-532. https://doi.org/10.1017/S1471068416000375S51553216

Obscuration in extremely luminous quasars

The spectral energy distributions and infrared (IR) spectra of a sample of obscured AGNs selected in the mid-IR are modeled with recent clumpy torus models to investigate the nature of the sources, the properties of the obscuring matter, and dependencies on luminosity. The sample contains 21 obscured AGNs at z=1.3-3 discovered in the largest Spitzer surveys (SWIRE, NDWFS, & FLS) by means of their extremely red IR to optical colors. All sources show the 9.7micron silicate feature in absorption and have extreme mid-IR luminosities (L(6micron)~10^46 erg/s). The IR SEDs and spectra of 12 sources are well reproduced with a simple torus model, while the remaining 9 sources require foreground extinction from a cold dust component to reproduce both the depth of the silicate feature and the near-IR emission from hot dust. The best-fit torus models show a broad range of inclinations, with no preference for the edge-on torus expected in obscured AGNs. Based on the unobscured QSO mid-IR luminosity function, and on a color-selected sample of obscured and unobscured IR sources, we estimate the surface densities of obscured and unobscured QSOs at L(6micron)>10^12 Lsun, and z=1.3-3.0 to be about 17-22 deg^-2, and 11.7 deg^-2, respectively. Overall we find that ~35-41% of luminous QSOs are unobscured, 37-40% are obscured by the torus, and 23-25% are obscured by a cold absorber detached from the torus. These fractions constrain the torus half opening angle to be ~67 deg. This value is significantly larger than found for FIR selected samples of AGN at lower luminosity (~46 deg), supporting the receding torus scenario. A far-IR component is observed in 8 objects. The estimated far-IR luminosities associated with this component all exceed 3.3x10^12 Lsun, implying SFRs of 600-3000 Msun/yr. (Abridged)Comment: ApJ accepte

STIS Echelle Observations of the Seyfert Galaxy NGC 4151: Physical Conditions in the Ultraviolet Absorbers

We have examined the physical conditions in intrinsic UV-absorbing gas in the Seyfert galaxy NGC 4151, using echelle spectra obtained with the Space Telescope Imaging Spectrograph (STIS). We confirm the presence of the kinematic components detected in earlier GHRS observations as well as a new broad absorption feature at a radial velocity of -1680 km/s. The UV continuum of NGC 4151 decreased by a factor of 4 over the previous two years, and we argue the changes in the column density of the low ionization absorption lines associated with the broad component at -490 km/s reflect the decrease in the ionizing flux. Most of the strong absorption lines (e.g., N V, C IV, Si IV) from this component are saturated, but show substantial residual flux in their cores, indicating that the absorber does not fully cover the source of emission. Our interpretation is that the unocculted light is due to scattering by free electrons from an extended region, which reflects continuum, emission lines, and absorption lines. We have been able to constrain the densities for the kinematic components based on absorption lines from metastable states of C III and Fe II, and/or the ratios of ground and fine structure lines of O I,C II, and Si II. We have generated a set of photoionization models which match the ionic column densities for each component during the present low flux state and those seen in previous high flux states with the GHRS and STIS, confirming that the absorbers are photoionized and respond to the changes in the continuum flux. We have been able to map the relative radial positions of the absorbers, and find that the gas decreases in density with distance. None of the UV absorbers is of sufficiently large column density or high enough ionization state to account for the X-ray absorption.Comment: 46 pages (Latex), 14 figures (postscript), plus a landscape table (Latex), to appear in the Astrophysical Journa