On the complexity of resource-bounded logics

We revisit decidability results for resource-bounded logics and use decision problems for vector addition systems with states (VASS) to characterise the complexity of (decidable) model-checking problems. We show that the model-checking problem for the logic RB+-ATL is 2EXPTIME-complete by using recent results on alternating VASS. In addition, we establish that the model-checking problem for RBTL is decidable and has the same complexity as for RBTL* (the extension of RBTL with arbitrary path formulae), namely EXPSPACE-complete, proving a new decidability result as a by-product of the approach. Finally, we establish that the model-checking problem for RB+-ATL* is decidable by a reduction to parity games, and show how to synthesise values for resource parameters

Characterization of a Novel Cutaneous Human Papillomavirus Genotype HPV-125

The DNA genome of a novel HPV genotype, HPV-125, isolated from a hand wart of an immuno-competent 19-year old male was fully cloned, sequenced and characterized. The full genome of HPV-125 is 7,809-bp in length with a GC content of 46.4%. By comparing the nucleotide sequence of the complete L1 gene, HPV-125 is phylogenetically placed within cutaneotrophic species 2 of Alphapapillomaviruses, and is most closely related to HPV-3 and HPV-28. HPV-125 has a typical genomic organization of Alphapapillomaviruses and contains genes coding for five early proteins, E6, E7, E1, E2 and E4 and two late capsid proteins, L1 and L2. The genome contains two non-coding regions: the first located between the L1 and E6 genes (nucleotide positions 7,137–7,809, length 673-bp) and the second between genes E2 and L2 (nucleotide positions 3,757–4,216, length 460-bp). The E6 protein of HPV-125 contains two regular zinc-binding domains at amino acid positions 29 and 102, whereas the E7 protein exhibits one such domain at position 50. HPV-125 lacks the regular pRb-binding core sequence within its E7 protein. In order to assess the tissue predilection and clinical significance of HPV-125, a quantitative type-specific real-time PCR was developed. The 95% limit-of-detection of the assay was 2.5 copies per reaction (range 1.7–5.7) and the intra- and inter-assay coefficients of variation were 0.47 and 2.00 for 100 copies per reaction, and 1.15 and 2.15 for 10 copies per reaction, respectively. Testing of a representative collection of HPV-associated mucosal and cutaneous benign and malignant neoplasms and hair follicles (a total of 601 samples) showed that HPV-125 is a relatively rare HPV genotype, with cutaneous tropism etiologically linked with sporadic cases of common warts

Characterization of Novel Cutaneous Human Papillomavirus Genotypes HPV-150 and HPV-151

DNA from two novel HPV genotypes, HPV-150 and HPV-151, isolated from hair follicles of immuno-competent individuals, was fully cloned, sequenced and characterized. The complete genomes of HPV-150 and HPV-151 are 7,436-bp and 7,386-bp in length, respectively. Both contain genes for at least six proteins, namely E6, E7, E1, E2, L2, L1, as well as a non-coding upstream regulatory region located between the L1 and E6 genes: spanning 416-bp in HPV-150 (genomic positions 7,371 to 350) and 322-bp in HPV-151 (genomic positions 7,213 to 148). HPV-150 and HPV-151 are phylogenetically placed within the Betapapillomavirus genus and are most closely related to HPV-96 and HPV-22, respectively. As in other members of this genus, the intergenic E2-L2 region is very short and does not encode for an E5 gene. Both genotypes contain typical zinc binding domains in their E6 and E7 proteins, but HPV-151 lacks the regular pRb-binding core sequence within its E7 protein. In order to assess the tissue predilection and clinical significance of the novel genotypes, quantitative type-specific real-time PCR assays were developed. The 95% detection limits of the HPV-150 and HPV-151 assays were 7.3 copies/reaction (range 5.6 to 11.4) and 3.4 copies/reaction (range 2.5 to 6.0), respectively. Testing of a representative collection of HPV-associated mucosal and cutaneous benign and malignant neoplasms and hair follicles (total of 540 samples) revealed that HPV-150 and HPV-151 are relatively rare genotypes with a cutaneous tropism. Both genotypes were found in sporadic cases of common warts and SCC and BCC of the skin as single or multiple infections usually with low viral loads. HPV-150 can establish persistent infection of hair follicles in immuno-competent individuals. A partial L1 sequence of a putative novel HPV genotype, related to HPV-150, was identified in a squamous cell carcinoma of the skin obtained from a 64-year old immuno-compromised male patient

On Model Checking Boolean BI

The logic of bunched implications (BI), introduced by O'Hearn and Pym, is a substructural logic which freely combines additive and multiplicative implications. Boolean BI (BBI) denotes BI with classical interpretation of additives and its model is the commutative monoid. We show that when the monoid is finitely generated and propositions are recursively defined, or the monoid is infinitely generated and propositions are restricted to generator propositions, the model checking problem is undecidable. In the case of finitely related monoid and,generator propositions. the model checking problem is EXPSPACE-complete.http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000270711900021&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=8e1609b174ce4e31116a60747a720701Computer Science, Theory & MethodsEICPCI-S(ISTP)

Poly(D,L-lactide-co-glycolide)/hydroxyapatite core-shell nanospheres. Part 1: A multifunctional system for controlled drug delivery

Biodegradable poly(D,L-lactide-co-glycolide) (PLGA) and bioactive hydroxyapatite (HAP) are selected for the formation of a multifunctional system with the specific core-shell structure to be applied as a carrier of a drug. As a result, both components of PLGA/HAp core-shells are able to capture one part of the drug. Polymeric shells consisting of small nanospheres up to 20 nm in size act as a matrix in which one part of the drug is dispersed. In the same time, ceramic cores are formed of rod-like hydroxyapatite particles at the surface of which another part of the drug is adsorbed onto the interface between the polymer and the ceramics. The content of the loaded drug, as well as the selected solvent/non-solvent system, have a crucial influence on the resulting PLGA/HAp morphology and, finally, unimodal distribution of core-shells is obtained. The redistribution of the drug between the organic and inorganic parts of the material is expected to provide an interesting contribution to the kinetics of the drug release resulting in non-typical two-step drug release. (C) 2010 Elsevier B.V. All rights reserved

Deciding bisimulation-like equivalences with finite-state processes

Nachdruck auch auszugsweise verboten c199

Hardness of equivalence checking for composed finite-state systems

Computational complexity of comparing behaviours of systems composed from interacting finite-state components is considered. The main result shows that the respective problems are EXPTIME-hard for all relations between bisimulation equivalence and trace preorder, as conjectured by Rabinovich (Inf Comput 139(2):111–129, 1997). The result is proved for a specific model of parallel compositions where the components synchronize on shared actions but it can be easily extended to other similar models, to labelled 1-safe Petri nets. Further hardness results are shown for special cases of acyclic systems