Many planning domains require a richer notion of time in which actions can overlap and have di erent durations. The key to fast performance in classical planners (e.g., Graphplan, ipp, and Blackbox) has been the use of a disjunctive representation with powerful mutual exclusion reasoning. This paper presents tgp, a new algorithm for temporal planning. tgp operates by incrementally expanding a c...

We consider a hierarchy of modal event calculi to represent and reason about partially ordered events. These calculi are based on the model of time and change of Kowalski and Sergot’s Event Calculus (EC ): given a set of event occurrences, EC allows the derivation of the maximal validity intervals (MVIs) over which properties initiated or terminated by those events hold. The formalisms we analy...

MicroRNA (miRNA) regulates the expression of genes and influences a series of biological processes, including fatty acid metabolism. We screened the expression of miRNA in goat mammary glands during peak-lactation and non-lactating ("dry") periods, and performed an in vitro study with goat mammary epithelial cells (GMEC) prior to sequencing analysis. Results illustrated that miR-30e-5p and miR-...

Within the Input/Output Automata framework, we state and prove a general abstraction theorem giving conditions for preservation of safety properties from one automaton to another. We use our abstraction theorem to verify that Burns distributed mutual exclusion algorithm parameterized in the number of processes n satisses the mutual exclusion property. The concrete n-process algorithm is abstrac...

In the last ten years a lot of research has been done on resource allocation in Ad-hoc networks. The Classical approaches of mutual exclusion and its variants need to be modified to suit the dynamic topology, low bandwidth and low processing capabilities of mobile ad-hoc network (MANET).The distributed mutual exclusion in MANETs is comparatively less explored area of research. In this paper, we...

In this work a mutual exclusion algorithm is mod-eled using Transition Assertions. The main feature of a mutual exclusion algorithm is to prevent simultaneous access of a shared resource by two or more systems. The speciication of the algorithm is a collection of transition assertions with each transition assertion containing a precondition and postcondition. The Transition Assertions model is ...

Mutual exclusion is a very common requirement in parallel systems. Yet its modeling is a tedious task in UML state machines, one of the most popular languages for behavior modeling. We present HiLA, an aspect-oriented extension of UML state machines, to address this problem. In HiLA, mutual exclusion can be modeled in a highly modular and declarative way. That is, the logic of mutual exclusion ...

This paper explores the practicality of conducting program analysis for multithreaded software using constraint solving. By precisely defining the underlying memory consistency rules in addition to the intra-thread program semantics, our approach offers a unique advantage for program verification — it provides an accurate and exhaustive coverage of all thread interleavings for any given memory ...

Matrix metalloproteinase-9 (MMP-9) is a zinc-dependent enzyme, and plays a crucial role in extracellular matrix degeneration, inflammation and tissue remodeling. However, the relationship between MMP-9 and somatic cell count (SCC) in goat milk and the role of MMP-9 in the regulation of mastitis are still unknown. In this study, we found MMP-9 was predominantly expressed in the spleen, intestine...