scholarly journals Hybrid Compositional Reasoning for Reactive Synthesis from Finite-Horizon Specifications

2020 ◽  
Vol 34 (06) ◽  
pp. 9766-9774
Author(s):  
Suguman Bansal ◽  
Yong Li ◽  
Lucas Tabajara ◽  
Moshe Vardi
Keyword(s):  
State Space ◽  
Critical Role ◽  
Hybrid Approach ◽  
Empirical Evaluation ◽  
Finite Horizon ◽  
Reactive System ◽  
State Representation ◽  
Symbolic Representations ◽  
Finite State ◽  
High Level

LTLf synthesis is the automated construction of a reactive system from a high-level description, expressed in LTLf, of its finite-horizon behavior. So far, the conversion of LTLf formulas to deterministic finite-state automata (DFAs) has been identified as the primary bottleneck to the scalabity of synthesis. Recent investigations have also shown that the size of the DFA state space plays a critical role in synthesis as well.Therefore, effective resolution of the bottleneck for synthesis requires the conversion to be time and memory performant, and prevent state-space explosion. Current conversion approaches, however, which are based either on explicit-state representation or symbolic-state representation, fail to address these necessities adequately at scale: Explicit-state approaches generate minimal DFA but are slow due to expensive DFA minimization. Symbolic-state representations can be succinct, but due to the lack of DFA minimization they generate such large state spaces that even their symbolic representations cannot compensate for the blow-up.This work proposes a hybrid representation approach for the conversion. Our approach utilizes both explicit and symbolic representations of the state-space, and effectively leverages their complementary strengths. In doing so, we offer an LTLf to DFA conversion technique that addresses all three necessities, hence resolving the bottleneck. A comprehensive empirical evaluation on conversion and synthesis benchmarks supports the merits of our hybrid approach.

Empirical Evaluation of International Health System Data Interoperability: Mapping the Wanda Horta Theory to the Omaha System Ontology

2016 ◽  
Vol 30 (3) ◽  
pp. 229-241 ◽  
Author(s):  
Lisiane Pruinelli ◽  
Amalia de F. Lucena ◽  
Karen A. Monsen
Keyword(s):  
Health System ◽  
Critical Role ◽  
Empirical Evaluation ◽  
International Health ◽  
Data Interoperability ◽  
Information Models ◽  
Omaha System ◽  
System Data ◽  
Health System Data ◽  
High Level

Structured health care data has played a critical role in improving quality of care and achieving better patient outcomes. Despite increased use of terminology standards within the electronic health records (EHRs), there is a need to map multi-institutional data that represent patient observations to develop standardized information models. The purpose of this study was to conduct an empirical evaluation of the potential for international health system data interoperability with the Wanda Horta theory using the Omaha System ontology. The 2 frameworks were mapped and validated by a panel of experts. The results showed that the majority (80.95%) of the Wanda Horta theory concepts were mapped at a high level of agreement. Such mappings show that the information models have the potential to facilitate and enhance communication and improve practices between organizations internationally.

scholarly journals A Case Study in Automated Verification Based on Trace Abstractions

1995 ◽  
Vol 2 (54) ◽  
Author(s):  
Nils Klarlund ◽  
Mogens Nielsen ◽  
Kim Sunesen
Keyword(s):  
Reactive Systems ◽  
Main Tool ◽  
Automated Analysis ◽  
Reactive System ◽  
Finite State Automaton ◽  
Symbolic Language ◽  
Temporal Properties ◽  
Finite State ◽  
High Level ◽  
Recursive Data Structures

In [14], we proposed a framework for the automatic verification of reactive<br />systems. Our main tool is a decision procedure, Mona, for Monadic<br />Second-order Logic (M2L) on finite strings. Mona translates a formula in<br />M2L into a finite-state automaton. We show in [14] how traces, i.e. finite<br />executions, and their abstractions can be described behaviorally. These<br />state-less descriptions can be formulated in terms of customized temporal<br />logic operators or idioms.<br />In the present paper, we give a self-contained, introductory account of<br />our method applied to the RPC-memory specification problem of the 1994<br />Dagstuhl Seminar on Specification and Refinement of Reactive Systems.<br />The purely behavioral descriptions that we formulate from the informal<br />specifications are formulas that may span 10 pages or more.<br />Such descriptions are a couple of magnitudes larger than usual temporal<br />logic formulas found in the literature on verification. To securely<br />write these formulas, we introduce Fido [16] as a reactive system description<br />language. Fido is designed as a high-level symbolic language for<br />expressing regular properties about recursive data structures.<br />All of our descriptions have been verified automatically by Mona from<br />M2L formulas generated by Fido.<br />Our work shows that complex behaviors of reactive systems can be<br />formulated and reasoned about without explicit state-based programming.<br />With Fido, we can state temporal properties succinctly while enjoying<br />automated analysis and verification.

Exosomal miR-214-5p Released from Glioblastoma Cells Modulates Inflammatory Response of Microglia after Lipopolysaccharide Stimulation through Targeting CXCR5

2019 ◽  
Vol 18 (1) ◽  
pp. 78-87 ◽  
Author(s):  
Jian-kai Yang ◽  
Hong-jiang Liu ◽  
Yuanyu Wang ◽  
Chen Li ◽  
Ji-peng Yang ◽  
...  
Keyword(s):  
Inflammatory Response ◽  
Critical Role ◽  
Luciferase Reporter ◽  
Clinical Prognosis ◽  
Direct Target ◽  
And Migration ◽  
High Level ◽  
Cxcr5 Expression ◽  
Proliferation And Migration

Background and Objective: Exosomes communicate inter-cellularly and miRNAs play critical roles in this scenario. MiR-214-5p was implicated in multiple tumors with diverse functions uncovered. However, whether miR-214-5p is mechanistically involved in glioblastoma, especially via exosomal pathway, is still elusive. Here we sought to comprehensively address the critical role of exosomal miR-214-5p in glioblastoma (GBM) microenvironment.Methods:The relative expression of miR-214-5p was determined by real-time PCR. Cell viability and migration were measured by MTT and transwell chamber assays, respectively. The secretory cytokines were measured with ELISA kits. The regulatory effect of miR-214-5p on CXCR5 expression was interrogated by luciferase reporter assay. Protein level was analyzed by Western blot.Results:We demonstrated that miR-214-5p was aberrantly overexpressed in GBM and associated with poorer clinical prognosis. High level of miR-214-5p significantly contributed to cell proliferation and migration. GBM-derived exosomal miR-214-5p promoted inflammatory response in primary microglia upon lipopolysaccharide challenge. We further identified CXCR5 as the direct target of miR-214- 5p in this setting.Conclusion:Overexpression of miR-214-5p in GBM modulated the inflammatory response in microglia via exosomal transfer.

scholarly journals Methionine Diet Evoked Hyperhomocysteinemia Causes Hippocampal Alterations, Metabolomics Plasma Changes and Behavioral Pattern in Wild Type Rats

2021 ◽  
Vol 22 (9) ◽  
pp. 4961
Author(s):  
Maria Kovalska ◽  
Eva Baranovicova ◽  
Dagmar Kalenska ◽  
Anna Tomascova ◽  
Marian Adamkov ◽  
...  
Keyword(s):  
Morphological Changes ◽  
Brain Area ◽  
Critical Role ◽  
Cerebrovascular Diseases ◽  
Behavioral Pattern ◽  
Cell Physiology ◽  
Male Wistar Rats ◽  
High Level ◽  
Hippocampal Alterations ◽  
The Impact

L-methionine, an essential amino acid, plays a critical role in cell physiology. High intake and/or dysregulation in methionine (Met) metabolism results in accumulation of its intermediate(s) or breakdown products in plasma, including homocysteine (Hcy). High level of Hcy in plasma, hyperhomocysteinemia (hHcy), is considered to be an independent risk factor for cerebrovascular diseases, stroke and dementias. To evoke a mild hHcy in adult male Wistar rats we used an enriched Met diet at a dose of 2 g/kg of animal weight/day in duration of 4 weeks. The study contributes to the exploration of the impact of Met enriched diet inducing mild hHcy on nervous tissue by detecting the histo-morphological, metabolomic and behavioural alterations. We found an altered plasma metabolomic profile, modified spatial and learning memory acquisition as well as remarkable histo-morphological changes such as a decrease in neurons’ vitality, alterations in the morphology of neurons in the selective vulnerable hippocampal CA 1 area of animals treated with Met enriched diet. Results of these approaches suggest that the mild hHcy alters plasma metabolome and behavioural and histo-morphological patterns in rats, likely due to the potential Met induced changes in “methylation index” of hippocampal brain area, which eventually aggravates the noxious effect of high methionine intake.

scholarly journals Enhanced Round-Robin Algorithm in the Cloud Computing Environment for Optimal Task Scheduling

Computers ◽  
2021 ◽  
Vol 10 (5) ◽  
pp. 63
Author(s):  
Fahd Alhaidari ◽  
Taghreed Zayed Balharith
Keyword(s):  
Cloud Computing ◽  
Task Scheduling ◽  
Critical Role ◽  
Turnaround Time ◽  
Round Robin ◽  
Computing Systems ◽  
Time Quantum ◽  
Dynamic Time ◽  
High Level ◽  
Level Performance

Recently, there has been significant growth in the popularity of cloud computing systems. One of the main issues in building cloud computing systems is task scheduling. It plays a critical role in achieving high-level performance and outstanding throughput by having the greatest benefit from the resources. Therefore, enhancing task scheduling algorithms will enhance the QoS, thus leading to more sustainability of cloud computing systems. This paper introduces a novel technique called the dynamic round-robin heuristic algorithm (DRRHA) by utilizing the round-robin algorithm and tuning its time quantum in a dynamic manner based on the mean of the time quantum. Moreover, we applied the remaining burst time of the task as a factor to decide the continuity of executing the task during the current round. The experimental results obtained using the CloudSim Plus tool showed that the DRRHA significantly outperformed the competition in terms of the average waiting time, turnaround time, and response time compared with several studied algorithms, including IRRVQ, dynamic time slice round-robin, improved RR, and SRDQ algorithms.

scholarly journals The role of cultural practices in the emergence of modern human intelligence

2008 ◽  
Vol 363 (1499) ◽  
pp. 2011-2019 ◽  
Author(s):  
Edwin Hutchins
Keyword(s):  
Embodied Cognition ◽  
Cognitive Processes ◽  
Human Activities ◽  
Cultural Practices ◽  
Modern Human ◽  
Human Intelligence ◽  
Symbolic Representations ◽  
High Level ◽  
Human Brains

Innate cognitive capacities are orchestrated by cultural practices to produce high-level cognitive processes. In human activities, examples of this phenomenon range from everyday inferences about space and time to the most sophisticated reasoning in scientific laboratories. A case is examined in which chimpanzees enter into cultural practices with humans (in experiments) in ways that appear to enable them to engage in symbol-mediated thought. Combining the cultural practices perspective with the theories of embodied cognition and enactment suggests that the chimpanzees' behaviour is actually mediated by non-symbolic representations. The possibility that non-human primates can engage in cultural practices that give them the appearance of symbol-mediated thought opens new avenues for thinking about the coevolution of human culture and human brains.

Rate modulation in dams and ruin problems

1996 ◽  
Vol 33 (2) ◽  
pp. 523-535 ◽  
Author(s):  
Søren Asmussen ◽  
Offer Kella
Keyword(s):  
State Space ◽  
Release Rate ◽  
Risk Process ◽  
The State ◽  
Limiting Distribution ◽  
Process Conditions ◽  
Explicit Formulas ◽  
Rate Modulation ◽  
Finite State ◽  
Finite State Space

We consider a dam in which the release rate depends both on the state and some modulating process. Conditions for the existence of a limiting distribution are established in terms of an associated risk process. The case where the release rate is a product of the state and the modulating process is given special attention, and in particular explicit formulas are obtained for a finite state space Markov modulation.

Sign in / Sign up

Export Citation Format

Share Document