Verifying Monadic Second-Order Properties of Graph Programs

The core challenge in a Hoare- or Dijkstra-style proof system for graph programs is in defining a weakest liberal precondition construction with respect to a rule and a postcondition. Previous work addressing this has focused on assertion languages for first-order properties, which are unable to express important global properties of graphs such as acyclicity, connectedness, or existence of paths. In this paper, we extend the nested graph conditions of Habel, Pennemann, and Rensink to make them equivalently expressive to monadic second-order logic on graphs. We present a weakest liberal precondition construction for these assertions, and demonstrate its use in verifying non-local correctness specifications of graph programs in the sense of Habel et al.Comment: Extended version of a paper to appear at ICGT 201

PERSEPSI MASYARAKAT WASUR MERAUKE TERHADAP COVID-19

Kepatuhan masyarakat Wasur dalam menerapkan protokol Kesehatan masih rendah, termasuk tidak menggunakan masker dan menjaga jarak di tempat umum. Terkait penyebabnya ada masyarakat yang telah terpengaruh oleh berita-berita hoax yang muncul saat awal terjadinya pandemi. Kebaruan penelitian ini karena meneliti tentang persepsi masyarakat terhadap COVID-19. Penelitian ini bertujuan untuk mengetahui persepsi masyarakat Wasur terhadap Covid-19. Metode penelitian ini adalah metode kualitatif yang disajikan secara deskriptif melalui wawancara mendalam dan diskusi kelompok terarah untuk mendapatkan gambaran tentang persepsi masyarakat terhadap COVID-19 di Wasur. Informan penelitian adalah ketua adat, kepala kampung, kepala puskesmas, petugas puskesmas, dan perwakilan masyarakat. Pengumpulan data dari informan dilakukan melalui wawancara mendalam dan Focus Group Discussion (FGD). Analisis data dilakukan secara kualitatif. Hasil penelitian menunjukkan bahwa persepsi masyarakat Wasur Merauke terhadap Covid-19 bervariasi. Meskipun sebagian besar masyarakat memiliki pemahaman serius mengenai virus ini dan telah mengambil langkah-langkah pencegahan yang dianjurkan, terdapat variasi dalam tingkat kepatuhan dan keyakinan terhadap protokol kesehatan dan vaksinasi. Solidaritas, kerja sama, dan adaptasi terhadap perubahan menjadi aspek kunci dalam menghadapi dampak sosial dan ekonomi. Terdapat juga kelompok yang meragukan Covid-19. Budaya dan adat istiadat juga berperan dalam membentuk persepsi masyarakat, sehingga pendekatan yang menghormati nilai-nilai budaya lokal akan mendukung upaya edukasi. Kesimpulan penelitian ini adalah bahwa masyarakat Wasur memiliki pemahaman dan persepsi yang beragam tentang Covid-19. Faktor budaya memainkan peran penting dalam mempengaruhi persepsi masyarakat Wasur terhadap Covid-19

Graph-Based Shape Analysis Beyond Context-Freeness

We develop a shape analysis for reasoning about relational properties of data structures. Both the concrete and the abstract domain are represented by hypergraphs. The analysis is parameterized by user-supplied indexed graph grammars to guide concretization and abstraction. This novel extension of context-free graph grammars is powerful enough to model complex data structures such as balanced binary trees with parent pointers, while preserving most desirable properties of context-free graph grammars. One strength of our analysis is that no artifacts apart from grammars are required from the user; it thus offers a high degree of automation. We implemented our analysis and successfully applied it to various programs manipulating AVL trees, (doubly-linked) lists, and combinations of both

Behind the fog : Forest degradation despite logging bans in an East African cloud forest

Habitat destruction and deterioration are amongst the main drivers of biodiversity loss. Increasing demand for agricultural products, timber and charcoal has caused the rapid destruction of natural forests, especially in the tropics. The Taita Hills in southern Kenya are part of the Eastern Afromontane Biodiversity Hotspot and represent a highly diverse cloud forest ecosystem. However, the cloud forest suffers extremely from wood and timber exploitation and transformation into exotic tree plantations and agricultural fields. Existing conservation regulations and moratoriums aim to prevent further forest destruction. In this study, we analyzed land cover change and shifts in landscape configuration for a fraction of the Taita Hills, based on satellite imageries for the years 2003, 2011 and 2018. We found that the coverage of natural cloud forest further decreased between 2003 and 2018, despite the effort to conserve the remaining cloud forest patches and to reforest degraded areas by various conservation and management initiatives. In parallel, the proportion of exotic tree plantations and bushland strongly increased. Moreover, mean natural forest patch size decreased and the degree of interspersion with other land cover types increased notably. Logging bans for indigenous trees seem to have resulted in local opposition to the planting of indigenous trees and thereby hindered the recovering of the cloud forest. We suggest to enhance local awareness on the ecological value of the natural forest by community-based Conservation Forest Associations and to encourage the planting of indigenous tree species in farmer-owned woodlots. Besides, bottom-up management systems that allow for local participation in decision-making and benefit-sharing related to forest resources would be a way forward to achieve the sustainable use and conservation of the last remaining natural forest patches in the Taita Hills. (C) 2020 The Authors. Published by Elsevier B.V.Peer reviewe

Gluon Propagator in the Infrared Region

The gluon propagator is calculated in quenched QCD for two different lattice sizes (16^3x48 and 32^3x64) at beta=6.0. The volume dependence of the propagator in Landau gauge is studied. The smaller lattice is instrumental in revealing finite volume and anisotropic lattice artefacts. Methods for minimising these artefacts are developed and applied to the larger lattice data. New structure seen in the infrared region survives these conservative cuts to the lattice data. This structure serves to rule out a number of models that have appeared in the literature. A fit to a simple analytical form capturing the momentum dependence of the nonperturbative gluon propagator is also reported.Comment: 13 pages, 9 figures, using RevTeX. Submitted to Phys. Rev. D. This and related papers can also be obtained from http://www.physics.adelaide.edu.au/~jskuller/papers

Safety and preliminary activity results of the GATTO study, a phase Ib study combining the anti-TA-MUC1 antibody gatipotuzumab with the anti-EGFR tomuzotuximab in patients with refractory solid tumors

Colorectal cancer; Lung cancer; Monoclonal antibodyCáncer colorrectal; Cáncer de pulmón; Anticuerpo monoclonalCàncer colorectal; Càncer de pulmó; Anticòs monoclonalBackground The phase I GATTO study (NCT03360734) explored the feasibility, tolerability and preliminary activity of combining gatipotuzumab, a novel humanized monoclonal antibody binding to the tumor-associated epitope of mucin 1 (TA-MUC1) and an anti-epidermal growth factor receptor (anti-EGFR) antibody in refractory solid tumors. Patients and methods Initially the study enrolled primary phase (PP) patients with EGFR-positive metastatic solid tumors, for whom no standard treatment was available. Patients received gatipotuzumab administered at 1400 mg every 2 weeks, 6 weeks after the start of the glyco-optimized anti-EGFR antibody tomuzotuximab at 1200 mg every 2 weeks. As this regimen was proven safe, enrollment continued in an expansion phase (EP) of patients with refractory metastatic colorectal cancer, non-small-cell lung cancer, head and neck cancer and breast cancer. Tomuzotuximab and gatipotuzumab were given at the same doses and gatipotuzumab treatment started 1 week after the first dose of the anti-EGFR antibody. Additionally, investigators could use a commercial anti-EGFR antibody in place of tomuzotuximab. Results A total of 52 patients were enrolled, 20 in the PP and 32 in the EP. The combined treatment was well tolerated and no dose-limiting toxicity was observed in the whole study, nor related serious adverse event or death. Preliminary activity of the combination was observed, with one and four RECIST partial responses in the PP and EP, all in colorectal cancer patients. The trial was accompanied by a comprehensive translational research program for identification of biomarkers, including soluble TA-MUC1 (sTA-MUC1) in serum. In the EP, patients with baseline sTA-MUC1 levels above the median appeared to have improved progression-free survival and overall survival. Conclusions Combination of a TA-MUC1-targeting antibody and an EGFR-targeting antibody is safe and feasible. Interesting antitumor activity was observed in heavily pretreated patients. Future studies should test this combination together with chemotherapy and explore the potential of sTA-MUC1 as a companion biomarker for further development of the combination.This work was supported by Glycotope GmbH (no grant number)

Hierarchical Graph Transformation

If systems are specified by graph transformation, large graphs should be structured in order to be comprehensible. In this paper, we present an approach for the rule-based transformation of hierarchically structured (hyper)graphs. In these graphs, distinguished hyperedges contain graphs that can be hierarchical again. Our framework extends the well-known double-pushout approach from at to hierarchical graphs. In particular, we show how pushouts and pushout complements of hierarchical graphs and graph morphisms can be constructed recursively. Moreover, we make rules more expressive by introducing variables which allow to copy and to remove hierarchical subgraphs in a single rule application

Conditional Bigraphs

Bigraphs are a universal graph based model, designed for analysing reactive systems that include spatial and non-spatial (e.g. communication) relationships. Bigraphs evolve over time using a rewriting framework that finds instances of a (sub)-bigraph, and substitutes a new bigraph. In standard bigraphs, the applicability of a rewrite rule is determined completely by a local match and does not allow any non-local reasoning, i.e. contextual conditions. We introduce conditional bigraphs that add conditions to rules and show how these fit into the matching framework for standard bigraphs. An implementation is provided, along with a set of examples. Finally, we discuss the limits of application conditions within the existing matching framework and present ways to extend the range of conditions that may be expressed

Representing First-Order Logic Using Graphs

Abstract. We show how edge-labelled graphs can be used to represent first-order logic formulae. This gives rise to recursively nested structures, in which each level of nesting corresponds to the negation of a set of existentials. The model is a direct generalisation of the negative application conditions used in graph rewriting, which count a single level of nesting and are thereby shown to correspond to the fragment ∃¬∃ of first-order logic. Vice versa, this generalisation may be used to strengthen the notion of application conditions. We then proceed to show how these nested models may be flattened to (sets of) plain graphs, by allowing some structure on the labels. The resulting formulae-as-graphs may form the basis of a unification of the theories of graph transformation and predicate transformation

A JWST/MIRI and NIRCam Analysis of the Young Stellar Object Population in the Spitzer I region of NGC 6822

We present an imaging survey of the Spitzer~I star-forming region in NGC 6822 conducted with the NIRCam and MIRI instruments onboard JWST. Located at a distance of 490 kpc, NGC 6822 is the nearest non-interacting low-metallicity ($\sim$0.2 $Z_{\odot}$) dwarf galaxy. It hosts some of the brightest known HII regions in the local universe, including recently discovered sites of highly-embedded active star formation. Of these, Spitzer I is the youngest and most active, and houses 90 color-selected candidate young stellar objects (YSOs) identified from Spitzer Space Telescope observations. We revisit the YSO population of Spitzer~I with these new JWST observations. By analyzing color-magnitude diagrams (CMDs) constructed with NIRCam and MIRI data, we establish color selection criteria and construct spectral energy distributions (SEDs) to identify candidate YSOs and characterize the full population of young stars, from the most embedded phase to the more evolved stages. In this way, we have identified 129 YSOs in Spitzer I. Comparing to previous Spitzer studies of the NGC 6822 YSO population, we find that the YSOs we identify are fainter and less massive, indicating that the improved resolution of JWST allows us to resolve previously blended sources into individual stars.Comment: 17 pages, 9 figures, 2 tables, to be submitted to ApJ, comments welcom