Derivang the min imum and maximum global snapshots is very useful f o r some error detection problems in distributed programs. Several researchers, e.g., Groselj, Chen and W u , have shown that the min imum and maximum global snapshot problems are lineart ime reducible to the max imum constant-ratio network flow (MCNF) problem, here defined as the well-known maximum network flow problem with m ...

With an average of 17 Chinese characters per phonetic syllable, correcting conversion errors with current phonetic input method editors (IMEs) is often painstaking and time consuming. We explore the application of spoken character description as a correction interface for Chinese text entry, in part motivated by the common practice of describing Chinese characters in names for self-introduction...

The advent of distributed m e m o r y parallel muchines turns feasible the design and implementat ion of dedicated environments for distributed applications. This puper addresses such a realization b y present iny a distributed kernel, called FLORIA, whose uim is t o provide a virtiial t i m e environment f o r , application proyr'ums (distributed discrete eveiit simulation is the most krwwn of...

The existence of antibiotic-resistant bacteria in food products, particularly those carrying acquired resistance genes, has increased concerns about the transmission these genes from beneficial microbes to human pathogens. In this study, we evaluated antibiotic resistance-susceptibility patterns 16 antibiotics eight S. thermophilus strains, whose genome sequence is available, using phenotypic a...

This essay considers the uncannily persistent figure of the Mechanical Turk, a spectre that haunts medieval theology, early modern theatre and modern philosophy alike. In all three cases, it functions as the mechanical, inhuman antitype of a futurity figured as meaningful and human. These attributes are materialized also in the Renaissance ‘mammet’ or mechanical puppet, an object whose name bea...

We present T-UPPAAL — a new tool for online black-box testing of real-time embedded systems from non-deterministic timed automata specifi cations. We describe a sound and complete randomized online testing algorithm and how to implement it using symbolic state representation and manipulation techniques. We propose the notion of relativized timed input/output conformance as the formal implementa...

Runtime Verification of Analog and Mixed Signal Designs

the road to become a practicing physician is an expensive endeavor for everyone. Undergraduate allopathic medical education leaves the average medical student in debt over $150,000. Graduate medical education, necessary for physician licensure and board certification, is very costly. In academic year 2009-2010, the ACGME reported there were approximately 111,000 residents and fellows in ACGME-a...

In temporal specialization, the database designer restricts the relationship between the valid t ime-stamp (recording when something is true in the reality being modeled) and the transaction t ime-stamp (recording when a fact is stored in the database). An example is a retroactive temporal event relation, where the event must have occurred before it was stored, i.e., the valid t ime-stamp is re...