This paper contains an experimental study of the impact of the construction strategy of reduced, ordered binary decision diagrams (ROBDDs) on the average-case computational complexity of random 3-SAT, using the CUDD package. We study the variation of median running times for a large collection of random 3-SAT problems as a function of the density as well as the order (number of variables) of th...

The automatic synthesis of programs from their specifications has been a dream of many researchers for decades. If we restrict to open finite-state reactive systems, the specification is often presented as an ATL or LTL formula interpreted over a finite-state game. The required program is then a strategy for winning this game. A theoretically optimal solution to this problem was proposed by Pnu...

An exploration of competing electoral systems-single-member district plurality systems (predominant in the U.S.) versus proportional representation systems (STV in particular)-and competing theories of participatory democracy: J.S. Mill's optimistic deliberative democracy model, and Richard Posner's more pessimistic elite democracy model. Mill assumes voters are politically educable, capable of...

Symbolic model checking for purely probabilistic processes using MTBDDs [12] was introduced in [4] and further developed in [20, 3]. In this paper we consider models for concurrent probabilistic systems similar to those of [28, 7, 5] and the concurrent Markov chains of [35, 13], which extend the purely probabilistic processes through the addition of nondeterministic choice. As a specification f...

All discrete function representations become exponential in size in the worst case. Binary decision diagrams have become a common method of representing discrete functions in computer-aided design applications. For many functions, binary decision diagrams do provide compact representations. This work presents a way to represent large decision diagrams as multiple smaller partial binary decision...

Maternal Adrenocorticotropin, Cortisol and Thyroid Hormone Responses to Chronic Binge Alcohol Exposure Throughout Gestation: Ovine Model. (December 2007) Ursula Tress, D.V.M. Veterinary University Leipzig, Germany Chair of Advisory Committee: Dr. Timothy A. Cudd This study investigated the effect of chronic alcohol exposure on the responses of the maternal hypothalamus-pituitary adrenal axis (H...

Abstract Many healthcare centres generally have a centralized unit-dose drug distribution system (CUDD). The in-patient’s drugs are warehoused in location such as hospital pharmacy. required or prescribed available the pharmacy will be distributed to patient by either nurse attendant. attendant often collects medicine from This process is quite time-consuming and this COVID‘19 pandemic should m...

Symbolic model checking for purely probabilistic processes using MTB-DDs 12] was introduced in 4] and further developed in 20, 3]. In this paper we consider models for concurrent probabilistic systems similar to those of 28, 7, 5] and the concurrent Markov chains of 35, 13], which extend the purely probabilistic processes through the addition of nondeterministic choice. As a speciication formal...

Graded-CTL is an extension of CTL with graded quantifiers which allow to reason about either at least or all but any number of possible futures. In this paper we show an extension of the NuSMV model-checker implementing symbolic algorithms for graded-CTL model checking. The implementation is based on the CUDD library, for BDDs and ADDs manipulation, and includes also an efficient algorithm for ...

Res 925:76–88. Silva SM, Santos-Marques MJ, Madeira MD. (2009) Sexually dimorphic response of the hypothalamo-pituitary-adrenal axis to chronic alcohol consumption and withdrawal. Brain Res 1303:61–73. Spirduso WW, Mayfield D, Grant M et al. (1989) Effects of route of administration of ethanol on high-speed reaction time in young and old rats. Psychopharmacology (Berl) 97:413–7. Sulik KK. (2005...