Results 41 to 50 of about 1,133,638 (315)

Model Checking in Bits and Pieces [PDF]

Electronic Proceedings in Theoretical Computer Science, 2013
Fully automated verification of concurrent programs is a difficult problem, primarily because of state explosion: the exponential growth of a program state space with the number of its concurrently active components.
Kedar S. Namjoshi
doaj   +1 more source

Model Checking One-clock Priced Timed Automata [PDF]

Logical Methods in Computer Science, 2008
We consider the model of priced (a.k.a. weighted) timed automata, an extension of timed automata with cost information on both locations and transitions, and we study various model-checking problems for that model based on extensions of classical ...
Patricia Bouyer, Kim G. Larsen, Nicolas Markey   +2 more
doaj   +1 more source

Model Checking Parse Trees

, 2013
Parse trees are fundamental syntactic structures in both computational linguistics and compilers construction. We argue in this paper that, in both fields, there are good incentives for model-checking sets of parse trees for some word according to a ...
Boral, Anudhyan, Schmitz, Sylvain
core   +2 more sources

Efficient CSL Model Checking Using Stratification [PDF]

Logical Methods in Computer Science, 2012
For continuous-time Markov chains, the model-checking problem with respect to continuous-time stochastic logic (CSL) has been introduced and shown to be decidable by Aziz, Sanwal, Singhal and Brayton in 1996.
Lijun Zhang, David N. Jansen, Flemming Nielson, Holger Hermanns   +3 more
doaj   +1 more source

The Logic of Homophily Dynamics in Heterogeneous Networks: Axiomatization, Model Checking and Validity Checking

Mathematics, 2023
Social networks have received considerable attention from the modal logic community. In this article, we study and characterize one of the most important principles in the field of social networks.
Xiling Luo
doaj   +1 more source

occumb: An R package for site occupancy modeling of eDNA metabarcoding data

Population Ecology, EarlyView.
This study introduces a new R package, occumb, for the convenient application of site occupancy modeling using environmental DNA (eDNA) metabarcoding data. We outline a data analysis workflow, including data setup, model fitting, model assessment, and comparison of potential study settings based on model predictions, all of which can be performed using
Keiichi Fukaya, Yuta Hasebe
wiley   +1 more source

Model Checking CTL is Almost Always Inherently Sequential [PDF]

, 2011
The model checking problem for CTL is known to be P-complete (Clarke, Emerson, and Sistla (1986), see Schnoebelen (2002)). We consider fragments of CTL obtained by restricting the use of temporal modalities or the use of negations---restrictions already ...
A. L. Selman, A. Meier, M. Mundhenk, M. Thomas, and H., A. Sistla and E. Clarke, Arne Meier, E. A. Emerson and C.-L. Lei, E. A. Emerson and E. M. Clarke, E. A. Emerson and J. Y. Halpern, E. A. Emerson and J. Y. Halpern, E. Clarke, E. A. Emerson, and A. Sistla, F. Laroussinie, H. Schnoor, Heribert Vollmer, K. Regan and H. Vollmer, Martin Mundhenk, Michael Thomas, N. Markey, Neil Immerman, O. Kupferman, M. Y. Vardi, and P. Wolper, Olaf Beyersdorff, Thomas Schneider, W. L. Ruzzo   +20 more
core   +5 more sources

P‐glycoprotein modulates the fluidity gradient of the plasma membrane of multidrug resistant CHO cells

FEBS Letters, EarlyView.
To explore the impact of the overexpression of the multidrug‐transporter P‐glycoprotein (ABCB1) on membrane fluidity, we compared the transversal gradient of mobility and microviscosity in plasma membranes of drug‐sensitive Chinese hamster ovary cells (AuxB1) and their multidrug‐resistant derivatives (B30) using the fluorescent n‐(9‐anthroyloxy) fatty ...
Roger Busche, John R. Riordan, Burkhard Tümmler   +2 more
wiley   +1 more source

Mycobacterium tuberculosis sulfurtransferase SseA is activated by its neighboring gene product Rv3284

FEBS Letters, EarlyView.
Tuberculosis remains a global health challenge and new therapeutic targets are required. Here, we characterized SseA, a sulfurtransferase from Mycobacterium tuberculosis involved in macrophage infection, and its interaction with the newly identified protein SufEMtb that activates SseA enzymatic activity.
Giulia Di Napoli, Alex Fissore, Edoardo Salladini, Eleonora Raccuia, Simonetta Oliaro‐Bosso, Alessia Ruggiero, Rita Berisio, Milagros Medina, Adrian Velazquez‐Campoy, Salvatore Adinolfi, Mauro Marengo   +10 more
wiley   +1 more source

Variability Abstraction and Refinement for Game-Based Lifted Model Checking of Full CTL [PDF]

, 2019
One of the most promising approaches to fighting the configuration space explosion problem in lifted model checking are variability abstractions. In this work, we define a novel game-based approach for variability-specific abstraction and refinement for ...
A Campetelli, A Classen, AF Iosif-Lazar, AS Dimovski, AS Dimovski, AS Dimovski, AS Dimovski, AS Dimovski, AS Dimovski, AS Dimovski, AS Dimovski, C Baier, C Stirling, KG Larsen, M Plath, MH Beek ter, O Grumberg, P Clements, P Cousot, S Shoham, S Shoham   +20 more
core   +1 more source