Results 41 to 50 of about 20,953 (186)

LTL Model Checking Based on Binary Classification of Machine Learning

IEEE Access, 2019
Linear Temporal Logic (LTL) Model Checking (MC) has been applied to many fields. However, the state explosion problem and the exponentially computational complexity restrict the further applications of LTL model checking.
Weijun Zhu, Huanmei Wu, Miaolei Deng
doaj   +1 more source

Incremental Sampling-based Algorithm for Minimum-violation Motion Planning [PDF]

, 2013
This paper studies the problem of control strategy synthesis for dynamical systems with differential constraints to fulfill a given reachability goal while satisfying a set of safety rules.
Castro, Luis I. Reyes, Chaudhari, Pratik, Frazzoli, Emilio, Karaman, Sertac, Rus, Daniela, Tumova, Jana   +5 more
core   +2 more sources

Separable Kripke structures are algebraically universal [PDF]

Algebra Universalis, 1999
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire   +2 more sources

The Sleep Regularity Index: A New Way to Evaluate Shiftwork Schedules. [PDF]

J Sleep Res
ABSTRACT Sailors adhere to a variety of demanding shiftwork schedules (known as ‘watchbills’) which pose a challenge for sleep and wellbeing at sea. Previous research aimed at identifying viable watchbills based on how they protect sailors' sleep has largely relied on sleep duration. Findings have highlighted insufficient sleep during watchstanding but
Guzzetti JR, Matsangas P, Banks S, Shattuck NL.   +3 more
europepmc   +2 more sources

A symbolic shortest path algorithm for computing subgame-perfect Nash equilibria

International Journal of Applied Mathematics and Computer Science, 2015
Consider games where players wish to minimize the cost to reach some state. A subgame-perfect Nash equilibrium can be regarded as a collection of optimal paths on such games.
Góngora Pedro A., Rosenblueth David A.
doaj   +1 more source

Quantitative Verification of Weighted Kripke Structures

, 2014
Extending formal verification techniques to handle quantitative aspects, both for the models and for the properties to be checked, has become a central research topic over the last twenty years. Following several recent works, we study model checking for (one-dimensional) weighted Kripke structures with positive and negative weights, and temporal ...
Patricia Bouyer, Patrick Gardy, Nicolas Markey   +2 more
openaire   +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

Weighted Branching Simulation Distance for Parametric Weighted Kripke Structures [PDF]

Electronic Proceedings in Theoretical Computer Science, 2016
In Proceedings Cassting'16/SynCoP'16, arXiv:1608 ...
Foshammer, Louise, Guldstrand Larsen, Kim, Mariegaard, Anders   +2 more
openaire   +5 more sources

Chomsky on Analytic and Necessary Propositions

Phenomenology and Mind, 2017
My aim is to critically discuss Chomsky’s position concerning the analytic-synthetic distinction and necessary propositions. To do so, I present Chomsky’s objection to Quine’s criticism of the analytic-synthetic distinction, and I point out that Chomsky ...
Enrico Cipriani
doaj   +1 more source

Supervision equivalence [PDF]

, 2006
This paper presents a general framework for modular synthesis of supervisors for discrete event systems. The approach is based on compositional minimisation, using concepts of process equivalence.
Flordal, Hugo, Malik, Robi
core   +3 more sources