scholarly journals Theorem Proving for Pointwise Metric Temporal Logic Over the Naturals via Translations

2020 ◽  
Vol 64 (8) ◽  
pp. 1553-1610
Author(s):  
Ullrich Hustadt ◽  
Ana Ozaki ◽  
Clare Dixon

Abstract We study translations from metric temporal logic (MTL) over the natural numbers to linear temporal logic (LTL). In particular, we present two approaches for translating from MTL to LTL which preserve the complexity of the satisfiability problem for MTL. In each of these approaches we consider the case where the mapping between states and time points is given by (i) a strict monotonic function and by (ii) a non-strict monotonic function (which allows multiple states to be mapped to the same time point). We use this logic to model examples from robotics, traffic management, and scheduling, discussing the effects of different modelling choices. Our translations allow us to utilise LTL solvers to solve satisfiability and we empirically compare the translations, showing in which cases one performs better than the other. We also define a branching-time version of the logic and provide translations into computation tree logic.

1998 ◽  
Vol 07 (03) ◽  
pp. 319-339
Author(s):  
X. SEAN WANG ◽  
SUSHIL JAJODIA ◽  
SONA MOHAVNI

In order to support uniform access to heterogeneous temporal information, we introduce the concept of a temporal mediator. A temporal mediator consists of three components: (i) a repository for windowing functions and conversion functions, (ii) a time granularity thesaurus and (iii) a query interpreter. There are two types of windowing functions: one associates each time point to a set of tuples, and the other associates each tuple to a set of time points. A conversion function transforms information in terms of one time granularity into that in terms of another time granularity. The time granularity thesaurus stores the knowledge about time granularities (e.g., names of time granularities and relationships among them). Users pose queries using the windowing functions and in terms of desired time granularities. (A query language, which can be used to form such queries, is given in the paper.) To answer such a user query, the query interpreter first employs the windowing functions together with the time granularity thesaurus to retrieve needed temporal data from the underlying databases and then uses the time granularity thesaurus to select suitable conversion functions which convert the responses to the desired time granularities. Thus, a temporal mediator provides a simple interface that supports uniform accesses to heterogeneous temporal databases.


2001 ◽  
Vol 66 (3) ◽  
pp. 1011-1057 ◽  
Author(s):  
M. Reynolds

AbstractWe give a sound and complete axiomatization for the full computation tree logic. CTL*, of R-generable models. This solves a long standing open problem in branching time temporal logic.


Blood ◽  
2010 ◽  
Vol 116 (21) ◽  
pp. 3605-3605
Author(s):  
Esteban Braggio ◽  
Neil E. Kay ◽  
Scott Van Wier ◽  
Stephanie Smoley ◽  
Jeanette Eckel-Passow ◽  
...  

Abstract Abstract 3605 CLL is a malignant B-cell disorder characterized by the accumulation of small B lymphocytes with a mature appearance in blood, marrow and lymph nodes. Despite effective treatment options, all patients with CLL will eventually relapse after therapy. This could be due in part to the presence of subclones of the CLL cell population that harbor genetic abnormalities, which confer resistance to treatment. The aims of this study were to investigate the clonal evolution in longitudinal samples of CLL patients and to identify genetic alterations associated with disease progression and resistance to therapy. Sequential analyses were performed in 51 samples from 23 patients who were included in a previously reported clinical trial of pentostatin, cyclophosphamide and rituximab (PCR) given every 3 weeks for 6 cycles in previously untreated CLL (Blood 109:2007). In all cases the first sample analyzed was prior to therapy. In 5 of 23 patients, three time points were analyzed: >6 months prior to entry onto PCR trial (time point A), just before starting with the PCR regimen (time point B), and the time of relapse after PCR trial (time point C). Seven patients were analyzed at time points A and B; 9 at time points B and C and 2 at time points A and C. The median time between points A and B was 17.5 months (range 8–48 months) and between points B and C was 20.5 months (7–60 m). All samples were examined by array-based comparative genomic hybridization (aCGH) using the Agilent Sureprint G3 (1 million probe) array. aCGH findings were confirmed by interphase FISH using probes for D13S319 (MIR16–1/MIR15A), RB1, MDM2, CEP12, CEP6, MYB, TP53, NFKBIA, PERP and FGFR1 loci. Overall, we observed a small increase in the number of copy-number abnormalities (CNA) with disease progression. Twenty-two of the 23 patients with paired samples harbored at least one CNA that persisted in all samples, indicating clonal relationship between the sequential samples. In 15 of the 23 patients the tumor clone was stable and no CNA differences between time points were identified. Conversely, genomic evolution was found in 8 patients. In 3 cases the genetic differences were observed pre treatment (between time points A and B) and in the other 5 cases, the observed changes were found after therapy (between time points A and C or between B and C). One remarkable case with genome evolution exhibited two subclones sharing trisomies 12 and 19, but with several unique CNA confined to each subclone. The first subclone was characterized by deletions of 6q, RB1, MIR16-1/MIR15A and 3 other losses, while the second subclone showed homozygous deletion of MIR16–1/MIR15A and 5 other monoallelic deletions. The first subclone was predominant at time points A and B (60–70% of cells), but was present in only 10–20% of cells at time point C as confirmed by FISH. Conversely, the second subclone was observed in ~20% of cells at time points A and B and became predominant after therapy, found in ~80% of cells at time point C. Another case was characterized by deletion 11q32 (including ATM and others) as the sole abnormality at time point B. Significant genomic complexity was observed at time point C, including deletions of 11q32, 9p21 (CDKN2A), 9q12-q33, 14q13.2 (NFKBIA) and 17p (TP53), and gains of 2p16 (REL) and 9q34. Interestingly, the deletion 11q32 from both time points arose independently at each time point, as they exhibited different chromosomal breakpoints and copy number variants. Moreover, the other CNA found at relapse were not identified at diagnosis (confirmed by aCGH and FISH). For evolution of specific CNA, trisomy 12 was found in 5 cases at the first sample analyzed and was stable with no changes between time points. The frequency of deletions 13q14.3 (MIR16-1/MIR15A) and 17p increased at the later time points. Conversely, –6q decreased in frequency across time points (3 cases in time points A–B and 1 case in time point C). In summary, at least 35% of CLL patients exhibited clonal evolution and at least 9% showed evidence of multiple subclones. This subgroup of CLL patients provides an exceptional framework for comprehensive analysis of genome evolution during disease progression before and after therapy. Our observations also support the hypothesis of a common CLL progenitor cell can give rise to clonally related, but genetically evolving subpopulations of tumor cells. Finally, this study may bring novel information regarding the drug resistance pathways utilized by CLL B cell clones post therapy. Disclosures: Kipps: GlaxoSmithKline: Consultancy, Membership on an entity's Board of Directors or advisory committees, Research Funding; Genentech: Research Funding; Celgene: Consultancy, Membership on an entity's Board of Directors or advisory committees; Celgene: Research Funding; Genzyme: Research Funding; Memgen: Research Funding; Igenica: Consultancy, Membership on an entity's Board of Directors or advisory committees; Sanofi Aventis: Research Funding; Abbott Laboratories: Research Funding. Fonseca:Genzyme: Consultancy; Medtronic: Consultancy; BMS: Consultancy; AMGEN: Consultancy; Otsuka: Consultancy; Celgene: Consultancy, Research Funding; Intellikine: Consultancy; Cylene: Research Funding; Onyx: Research Funding; FISH probes prognostication in myeloma: Patents & Royalties.


2004 ◽  
Vol 13 (03) ◽  
pp. 469-485 ◽  
Author(s):  
RAJDEEP NIYOGI

Planning with temporally extended goals has recently been the focus of much attention to researchers in the planning community. We study a class of planning goals where in addition to a main goal there exist other goals, which we call auxiliary goals, that act as constraints to the main goal. Both these type of goals can, in general, be a temporally extended goal. Linear temporal logic (LTL) is inadequate for specification of the overall goals of this type, although, for some situations, it is capable of expressing them separately. A branching-time temporal logic, like CTL, on the other hand, can be used for specifying these goals. However, we are interested in situations where an auxiliary goal has to be satisfiable within a fixed bound. We show that CTL becomes inadequate for capturing these situations. We bring out an existing logic, called min-max CTL, and show how it can effectively be used for the planning purpose. We give a logical framework for expressing the overall planning goals. We propose a sound and complete planning procedure that incorporates a model checking technology. Doing so, we can answer such planning queries as plan existence at the onset besides producing an optimal plan (if any) in polynomial time.


1997 ◽  
Vol 1 (2) ◽  
pp. 223-259 ◽  
Author(s):  
Michael Tomasello ◽  
Josep Call ◽  
Jennifer Warren ◽  
G. Thomas Frost ◽  
Malinda Carpenter ◽  
...  

Observations of the gestural communication of two groups of captive chimpanzees are reported. For one group the observations represent a fourth longitudinal time point over a 12 year period; the other group was observed for the first time. There were two main questions. The first concerned how young chimpanzees use their gestures, with special foci on the flexibility displayed in signal use and on the sensitivity to audience displayed in signal choice. It was found that chimpanzees are very flexible in their signal use (different signals for same goal, same signal for different goals) and somewhat sensitive to audience (signal choice based on attentional state of recipient). The second question was how chimpanzees acquire their gestural signals. Comparisons between the two groups showed much individual variability both within and between groups. In addition, when each of the two contemporary groups was compared with the previous longitudinal time points for one of the groups, no differences in concordance were found. It was concluded that youngsters were not imitatively learning their communicatory gestures from conspecifics, but rather that they were individually ritualizing them with one another in social interaction. An experimental study in which two individuals were taught new gestures and returned to their groups — with no subsequent signs of imitation — corroborated this conclusion. Implications of the current findings for the understanding of chimpanzee communication and social learning are discussed.


2018 ◽  
Vol 48 (3) ◽  
Author(s):  
Deise Cristine Schroder ◽  
Bianca Garay Monteiro ◽  
Deborah Braga Pytlak ◽  
Mayara Carvalho de Souza ◽  
Adriane Jorge Mendonça ◽  
...  

ABSTRACT: This study aimed to investigate the effects of the systemic administration of acepromazine, tramadol and the association of both on intraocular pressure (IOP) and pupil diameter (PD) in young healthy cats. Cats were randomly allocated into three groups (n=10/each) and intramuscular acepromazine (AG), tramadol (TG) or acepromazine combined with tramadol (ATG) were injected. PD (electronic caliper) and IOP (applanation tonometry) were assessed before (baseline) and following 15, 30, 60, and 120 minutes of treatments. It was verified that in AG, PD decreased significantly from time point 30 to 120 (P=0.002), but such reduction did not differ significantly from baseline (P=0.89). In TG, PD increased significantly from the first 15 minutes, until the last time point of evaluation (P<0.001). In ATG, PD increased significantly from time point 30 to 120 when compared to baseline (P<0.001); but significant differences from time point 30 to 120 were not seen (P=0.71). Comparisons among groups showed that PD values of TG and ATG were significantly higher than that of AG (P<0.05). IOP values, on the other hand, did not change significantly among time points and groups (P>0.05). It can be concluded that tramadol alone or in association with acepromazine produced significant mydriasis for up to 120 minutes, without changing IOP values in normal cats. Results of this study suggested that tramadol alone or in association with acepromazine caused significant mydriasis and did not change IOP values in normal cats. Therefore, it may be considered a satisfactory pre-anesthetic combination for ophthalmic surgery in cats. However, further studies are warranted on the use of such protocols in cats with ophthalmic diseases undergoing ocular or intraocular surgery.


2020 ◽  
Vol 46 (Supplement_1) ◽  
pp. S221-S221
Author(s):  
Anastasia Pavlidou ◽  
Katharina Stegmayer ◽  
Lea Schäppi ◽  
Jeanne Moor ◽  
Sebastian Walther

Abstract Background Gesture deficits in patients with schizophrenia are highly pronounced, and often linked to poor social functioning, motor abnormalities, and frontal lobe dysfunction. Although gesture performance has been associated to both negative and positive symptoms, its relationship to the severity of these symptoms is still unclear. Here, we examine how gesture performance varies as symptoms change. Furthermore, we aimed to compare gesture performance at two time points to healthy controls and first-degree relatives of schizophrenia patients. Gesture performance in relatives may indicate whether the deficits are associated with genetic liability to schizophrenia. We hypothesize that gesture performance in controls and relatives would be stable; while we expect improvement in patients when symptom severity declines. Methods The present study included 36 patients with schizophrenia (DSM-5 criteria; mean age 35.5 years), 28 unaffected first-degree relatives of schizophrenia patients (mean age 49.9 years) and 38 healthy controls (mean age 39.9 years). All three groups performed the Test for Upper-Limp Apraxia (TULIA), which includes pantomime (performance on verbal command) and imitative (performance upon demonstration) gestures, at two different time points, baseline and re-test (between 1–4 weeks). TULIA performance is recorded on videos and rated blind to diagnosis and stage. In addition, 22 of the 36 patients performed the TULIA at a follow-up session 6-months after baseline. Symptom severity was assessed with the Positive And Negative Syndrome Scale (PANSS). Analysis between the three groups and within patients across the different time points was done using repeated measures ANOVA in R. Results Symptom severity in patients declined between baseline and week 4 (T = 6.7, p&lt;0.001, PANSS total). A 3x2x2 repeated measures ANOVA revealed significant main effects of Group, Type of Gestures, as well as, a significant interaction between Group and Time Point (all F &gt; 3.8; p&lt;0.5) Post hoc analysis, bonferroni corrected, revealed that patients underperformed in both pantomime and imitative gestures compared to healthy controls (p&lt;0.0001) and relatives of schizophrenia patients, although this effect did not reach significance (p=0.26). Performance of pantomime gestures was poorer compared to imitative gestures. Interestingly, this pattern was also observed during the re-test time point (p&lt;0.0001), though gesture performance for imitative gestures significantly declined compared to baseline in patients (p&lt;0.05). In contrast, healthy controls performed better than both patients (p&lt;0.0001) and relatives (p-0.09) and remained stable during the re-test. Likewise, relatives performed intermediate between patients and healthy controls at both time points with scores reaching significance only at re-test (p&lt;0.001). At baseline, imitation was better than pantomime in relatives, but with re-test imitation scores declined while pantomime scores remained stable. Finally, at the 6-month follow-up patients still exhibited lower gesture performance compared to baseline (F=22.25; p&lt;0.05). Discussion Gesture performance in schizophrenia patients remained significantly impaired across time-points, suggesting an extended effect on poor social functioning despite symptom change. In addition, schizophrenia patients and their relatives showed a significant impairment when performing imitative gestures during the re-test compared to baseline. These results call for interventions specifically targeting gesture and social cognition, which would greatly improve patients’ quality of life. Finally, our findings suggest a trait component to gesture behavior that might be linked to genetic liability to psychosis.


Author(s):  
A. V. Crewe

We have become accustomed to differentiating between the scanning microscope and the conventional transmission microscope according to the resolving power which the two instruments offer. The conventional microscope is capable of a point resolution of a few angstroms and line resolutions of periodic objects of about 1Å. On the other hand, the scanning microscope, in its normal form, is not ordinarily capable of a point resolution better than 100Å. Upon examining reasons for the 100Å limitation, it becomes clear that this is based more on tradition than reason, and in particular, it is a condition imposed upon the microscope by adherence to thermal sources of electrons.


Author(s):  
Maxim B. Demchenko ◽  

The sphere of the unknown, supernatural and miraculous is one of the most popular subjects for everyday discussions in Ayodhya – the last of the provinces of the Mughal Empire, which entered the British Raj in 1859, and in the distant past – the space of many legendary and mythological events. Mostly they concern encounters with inhabitants of the “other world” – spirits, ghosts, jinns as well as miraculous healings following magic rituals or meetings with the so-called saints of different religions (Hindu sadhus, Sufi dervishes),with incomprehensible and frightening natural phenomena. According to the author’s observations ideas of the unknown in Avadh are codified and structured in Avadh better than in other parts of India. Local people can clearly define if they witness a bhut or a jinn and whether the disease is caused by some witchcraft or other reasons. Perhaps that is due to the presence in the holy town of a persistent tradition of katha, the public presentation of plots from the Ramayana epic in both the narrative and poetic as well as performative forms. But are the events and phenomena in question a miracle for the Avadhvasis, residents of Ayodhya and its environs, or are they so commonplace that they do not surprise or fascinate? That exactly is the subject of the essay, written on the basis of materials collected by the author in Ayodhya during the period of 2010 – 2019. The author would like to express his appreciation to Mr. Alok Sharma (Faizabad) for his advice and cooperation.


HortScience ◽  
1998 ◽  
Vol 33 (3) ◽  
pp. 452c-452 ◽  
Author(s):  
Schuyler D. Seeley ◽  
Raymundo Rojas-Martinez ◽  
James Frisby

Mature peach trees in pots were treated with nighttime temperatures of –3, 6, 12, and 18 °C for 16 h and a daytime temperature of 20 °C for 8 h until the leaves abscised in the colder treatments. The trees were then chilled at 6 °C for 40 to 70 days. Trees were removed from chilling at 40, 50, 60, and 70 days and placed in a 20 °C greenhouse under increasing daylength, spring conditions. Anthesis was faster and shoot length increased with longer chilling treatments. Trees exposed to –3 °C pretreatment flowered and grew best with 40 days of chilling. However, they did not flower faster or grow better than the other treatments with longer chilling times. There was no difference in flowering or growth between the 6 and 12 °C pretreatments. The 18 °C pretreatment resulted in slower flowering and very little growth after 40 and 50 days of chilling, but growth was comparable to other treatments after 70 days of chilling.


Sign in / Sign up

Export Citation Format

Share Document