Results for 'Local model checking'

296+ found
Order:
  1. Model checking for hybrid logic.Martin Lange - 2009 - Journal of Logic, Language and Information 18 (4):465-491.
    We consider the model checking problem for Hybrid Logic. Known algorithms so far are global in the sense that they compute, inductively, in every step the set of all worlds of a Kripke structure that satisfy a subformula of the input. Hence, they always exploit the entire structure. Local model checking tries to avoid this by only traversing necessary parts of the input in order to establish or refute the satisfaction relation between a given world (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   5 citations  
  2.  53
    Model checking distributed temporal logic.Francisco Dionísio, Jaime Ramos, Fernando Subtil & Luca Viganò - forthcoming - Logic Journal of the IGPL.
    The distributed temporal logic (DTL) is a logic for reasoning about temporal properties of distributed systems from the local point of view of the system’s agents, which are assumed to execute sequentially and to interact by means of synchronous event sharing. Different versions of DTL have been provided over the years for a number of different applications, reflecting different perspectives on how non-local information can be accessed by each agent. In this paper, we propose an automata-theoretic model (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  3. Model-checking CTL* over flat Presburger counter systems.Stéphane Demri, Alain Finkel, Valentin Goranko & Govert van Drimmelen - 2010 - Journal of Applied Non-Classical Logics 20 (4):313-344.
    This paper concerns model-checking of fragments and extensions of CTL* on infinite-state Presburger counter systems, where the states are vectors of integers and the transitions are determined by means of relations definable within Presburger arithmetic. In general, reachability properties of counter systems are undecidable, but we have identified a natural class of admissible counter systems (ACS) for which we show that the quantification over paths in CTL* can be simulated by quantification over tuples of natural numbers, eventually allowing (...)
    Direct download (6 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  4. LTL model checking for security protocols.Alessandro Armando, Roberto Carbone & Luca Compagna - 2009 - Journal of Applied Non-Classical Logics 19 (4):403-429.
    Most model checking techniques for security protocols make a number of simplifying assumptions on the protocol and/or on its execution environment that greatly complicate or even prevent their applicability in some important cases. For instance, most techniques assume that communication between honest principals is controlled by a Dolev-Yao intruder, i.e. a malicious agent capable to overhear, divert, and fake messages. Yet we might be interested in establishing the security of a protocol that relies on a less unsecure channel (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  5. Model checking techniqes for the analysis of reactive systems.Stephan Merz - 2002 - Synthese 133 (1):173 - 201.
    Model checking is a widely used technique that aids in the designand debugging of reactive systems. This paper gives an overview onthe theory and algorithms used for model checking, with a biastowards automata-theoretic approaches and linear-time temporallogic. We also describe elementary abstraction techniques useful forlarge systems that cannot be directly handled by model checking.
    No categories
    Direct download (6 more)  
     
    Export citation  
     
    Bookmark  
  6.  71
    Model checking hybrid logics (with an application to semistructured data).Massimo Franceschet & Maarten de Rijke - 2006 - Journal of Applied Logic 4 (3):279-304.
  7. Scientific Theories of Computational Systems in Model Checking.Nicola Angius & Guglielmo Tamburrini - 2011 - Minds and Machines 21 (2):323-336.
    Model checking, a prominent formal method used to predict and explain the behaviour of software and hardware systems, is examined on the basis of reflective work in the philosophy of science concerning the ontology of scientific theories and model-based reasoning. The empirical theories of computational systems that model checking techniques enable one to build are identified, in the light of the semantic conception of scientific theories, with families of models that are interconnected by simulation relations. (...)
    Direct download (14 more)  
     
    Export citation  
     
    Bookmark   10 citations  
  8.  48
    From model checking to equilibrium checking: Reactive modules for rational verification.Julian Gutierrez, Paul Harrenstein & Michael Wooldridge - 2017 - Artificial Intelligence 248 (C):123-157.
  9.  58
    Model checking propositional dynamic logic with all extras.Martin Lange - 2006 - Journal of Applied Logic 4 (1):39-49.
  10.  44
    Bounded model checking of strategy ability with perfect recall.Xiaowei Huang - 2015 - Artificial Intelligence 222 (C):182-200.
  11. Model Checking of Persuasion in Multi-Agent Systems.Katarzyna Budzyńska & Magdalena Kacprzak - 2011 - Studies in Logic, Grammar and Rhetoric 23 (36).
    No categories
     
    Export citation  
     
    Bookmark   3 citations  
  12.  42
    Bounded model checking for knowledge and real time.Alessio Lomuscio, Wojciech Penczek & Bożena Woźna - 2007 - Artificial Intelligence 171 (16-17):1011-1038.
  13.  37
    Enhancing model checking in verification by AI techniques.Francesco Buccafurri, Thomas Eiter, Georg Gottlob & Nicola Leone - 1999 - Artificial Intelligence 112 (1-2):57-104.
  14.  69
    Bounded model checking real-time multi-agent systems with clock differences: theory and implementation.Alessio Lomuscio, Bożena Woźna & Andrzej Zbrzezny - 2007 - In A. Lomuscio & S. Edelkamp, Model Checking and Artificial Intelligence. Springer. pp. 95--112.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  15.  71
    Symbolic model checking of logics with actions.Charles Pecheur & Franco Raimondi - 2007 - In A. Lomuscio & S. Edelkamp, Model Checking and Artificial Intelligence. Springer. pp. 113--128.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  16.  34
    Guttman Algebras and a Model Checking Procedure for Guttman Scales.Günther Gediga & Ivo Düntsch - 2018 - In Michał Zawidzki & Joanna Golińska-Pilarek, Ewa Orłowska on Relational Methods in Logic and Computer Science. Cham, Switzerland: Springer Verlag. pp. 355-370.
    We consider Guttman scales both from an algebraic and a statistical point of view. We present a duality between a class of algebras and Guttman scalable response structures, and show that the index of reproducibility is not always a reliable indicator for the Guttman scalability of a data set. Furthermore, we present a model checking procedure, and close with an example.
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark  
  17. Checking EMTLK Properties of Timed Interpreted Systems Via Bounded Model Checking.Bożena Woźna-Szcześniak & Andrzej Zbrzezny - 2016 - Studia Logica 104 (4):641-678.
    We investigate a SAT-based bounded model checking method for EMTLK that is interpreted over timed models generated by timed interpreted systems. In particular, we translate the existential model checking problem for EMTLK to the existential model checking problem for a variant of linear temporal logic, and we provide a SAT-based BMC technique for HLTLK. We evaluated the performance of our BMC by means of a variant of a timed generic pipeline paradigm scenario and a (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  18. An alternating-time temporal logic with knowledge, perfect recall and past: axiomatisation and model-checking.Dimitar P. Guelev, Catalin Dima & Constantin Enea - 2011 - Journal of Applied Non-Classical Logics 21 (1):93-131.
    We present a variant of ATL with incomplete information which includes the distributed knowledge operators corresponding to synchronous action and perfect recall. The cooperation modalities assume the use the distributed knowledge of coalitions and accordingly refer to perfect recall incomplete information strategies. We propose a model-checking algorithm for the logic. It is based on techniques for games with imperfect information and partially observable objectives, and involves deciding emptiness for automata on infinite trees. We also propose an axiomatic system (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  19. Dictatorship as the Deadly Threat to Natural Civilization.Charles X. Yang - manuscript
    From the perspective of natural civilization and cybernetic control theory, this paper systematically analyzes the profound threats that dictatorial regimes pose to civilizational systems. Natural civilization emphasizes that societies must obey natural laws, maintain system feedback, and uphold ecological balance, while the cybernetic perspective treats civilization as a complex adaptive system reliant on constraints, feedback loops, and self-regulation. This study introduces the concept of “civilization-level madness,” referring to the systemic collapse arising from the interaction of ideological expansion, absolute power, and (...)
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark  
  20. Extended full computation-tree logics for paraconsistent model checking.Norihiro Kamide - 2007 - Logic and Logical Philosophy 15 (3):251-276.
    It is known that the full computation-tree logic CTL * is an important base logic for model checking. The bisimulation theorem for CTL* is known to be useful for abstraction in model checking. In this paper, the bisimulation theorems for two paraconsistent four-valued extensions 4CTL* and 4LCTL* of CTL* are shown, and a translation from 4CTL* into CTL* is presented. By using 4CTL* and 4LCTL*, inconsistency-tolerant and spatiotemporal reasoning can be expressed as a model (...) framework. (shrink)
    No categories
    Direct download (7 more)  
     
    Export citation  
     
    Bookmark  
  21.  20
    Piecewise Testable and Strictly Piecewise Functions for Long-distance Phonological Processes.Phillip Burness & Kevin McMullin - forthcoming - Journal of Logic, Language and Information:1-30.
    Strictly Local (SL) languages have proven useful for the modeling of local phonotactic dependencies and functional analogues that can describe local phonological processes were recently defined by exploiting a convenient property: namely that a word’s suffix (up to a particular finite length) determines its grammatical continuations. Strictly Piecewise (SP) languages are much like the SL languages and have been used to model non-local phonotactic dependencies, the difference between SL and SP languages being the choice of (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  22.  41
    Conformant planning via symbolic model checking and heuristic search.A. Cimatti, M. Roveri & P. Bertoli - 2004 - Artificial Intelligence 159 (1-2):127-206.
  23.  8
    Model Checking and Satisfiability for Sabotage Modal Logic.Johan van Benthem & Fenrong Liu - 2026 - In Johan van Benthem & Fenrong Liu, Graph Games and Logic Design: Recent Developments and Further Directions. Cham: Springer Nature Switzerland. pp. 17-29.
    We consider the sabotage modal logic SML which was suggested by van Benthem. SML is the modal logic equipped with a ‘transition-deleting’ modality and hence a modal logic over changing models. It was shown that the problem of uniform model checking for this logic is PSPACE-complete. In this paper we show that, on the other hand, the formula complexity and the program complexity are linear, resp., polynomial time. Further we show that SML lacks nice model-theoretic properties such (...)
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark  
  24.  3
    Spatio-temporal Model Checking with VoxLogicA.Laura Bussi, Vincenzo Ciancia, Fabio Gadducci & Mieke Massink - forthcoming - Journal of Logic, Language and Information:1-26.
    Spatial logics are formalisms for expressing topological properties of structures based on geometrical entities and relations. In this paper we consider SLCS, the Spatial Logic for Closure Spaces, recently used for describing features of images and video frames. We equip the logic with temporal operators, and provide a linear-time semantics over finite traces. The resulting formalism allows one to state properties about geometrical entities whose attributes change over time. For the given extension, we prove the equivalence of its operational semantics (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  25.  27
    A Symbolic Model Checking Framework for Safety Analysis, Diagnosis, and Synthesis.Piergiorgio Bertoli, Marco Bozzano & Alessandro Cimatti - 2007 - In A. Lomuscio & S. Edelkamp, Model Checking and Artificial Intelligence. Springer. pp. 1--18.
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark  
  26.  55
    Real-time model checking on secondary storage.Stefan Edelkamp & Shahid Jabbar - 2007 - In A. Lomuscio & S. Edelkamp, Model Checking and Artificial Intelligence. Springer. pp. 67--83.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  27.  57
    Combinations of model checking and theorem proving.Tomás E. Uribe - 2000 - In Dov M. Gabbay & Maarten de Rijke, Frontiers of combining systems 2. Philadelphia, PA: Research Studies Press. pp. 151--170.
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark  
  28.  54
    A framework for model checking institutions.Francesco Vigano - 2007 - In A. Lomuscio & S. Edelkamp, Model Checking and Artificial Intelligence. Springer. pp. 129--145.
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark  
  29.  4
    Model-Checking in Hide and Seek Games with Imperfect Information.Johan van Benthem & Fenrong Liu - 2026 - In Johan van Benthem & Fenrong Liu, Graph Games and Logic Design: Recent Developments and Further Directions. Cham: Springer Nature Switzerland. pp. 251-278.
    We consider a logical framework to express reasoning about actions and strategies in a hide and seek game with imperfect information. In this version of the game, the seeker(s) and the hider move alternately with the seekers moving simultaneously on their turn. A win for the seekers is described in terms of the information they have about the position of the hider. We assume limited observational powers of the players. We provide model-checking algorithms for the proposed framework, and (...)
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark  
  30.  76
    Social Bot Detection as a Temporal Logic Model Checking Problem.Mina Young Pedersen, Marija Slavkovik & Sonja Smets - 2021 - In Sujata Ghosh & Thomas Icard, Logic, Rationality, and Interaction: 8th International Workshop, LORI 2021, Xi'an, China, October 16-18, 2021, Proceedings. Cham: Springer Verlag. pp. 158-173.
    Software-controlled bots, also called social bots, are computer programs that act like human users on social media platforms. Recent work on detection of social bots is dominated by machine learning approaches. In this paper we explore bot detection as a model checking problem. We introduce Temporal Network Logic which we use to specify social networks where agents can post and follow each other. In this logic we formalize different types of social bot behavior. These are formulas that are (...)
    Direct download  
     
    Export citation  
     
    Bookmark   1 citation  
  31. Surprise and evidence in statistical model checking.Jan Sprenger - unknown
    There is considerable confusion about the role of p-values in statistical model checking. To clarify that point, I introduce the distinction between measures of surprise and measures of evidence which come with different epistemological functions. I argue that p-values, often understood as measures of evidence against a null model, do not count as proper measures of evidence and are closer to measures of surprise. Finally, I sketch how the problem of old evidence may be tackled by acknowledging (...)
    Direct download  
     
    Export citation  
     
    Bookmark  
  32. PDL with intersection and converse: satisfiability and infinite-state model checking.Stefan Göller, Markus Lohrey & Carsten Lutz - 2009 - Journal of Symbolic Logic 74 (1):279-314.
    We study satisfiability and infinite-state model checking in ICPDL, which extends Propositional Dynamic Logic (PDL) with intersection and converse operators on programs. The two main results of this paper are that (i) satisfiability is in 2EXPTIME, thus 2EXPTIME-complete by an existing lower bound, and (ii) infinite-state model checking of basic process algebras and pushdown systems is also 2EXPTIME-complete. Both upper bounds are obtained by polynomial time computable reductions to ω-regular tree satisfiability in ICPDL, a reasoning problem (...)
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  33. A Sat-Based Approach to Unbounded Model Checking for Alternating-Time Temporal Epistemic Logic.M. Kacprzak & W. Penczek - 2004 - Synthese 142 (2):203-227.
    This paper deals with the problem of verification of game-like structures by means of symbolic model checking. Alternating-time Temporal Epistemic Logic (ATEL) is used for expressing properties of multi-agent systems represented by alternating epistemic temporal systems as well as concurrent epistemic game structures. Unbounded model checking (a SAT based technique) is applied for the first time to verification of ATEL. An example is given to show an application of the technique.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  34. Extended Full Computation-tree Logics For Paraconsistent Model Checking.Norihiro Kamide - 2006 - Logic and Logical Philosophy 15:251-267.
    It is known that the full computation-tree logic CTL∗is an important base logic for model checking. The bisimulation theorem for CTL∗is known to be useful for abstraction in model checking. In this paper, thebisimulation theorems for two paraconsistent four-valued extensions 4CTL∗and 4LCTL∗of CTL∗are shown, and a translation from 4CTL∗into CTL∗ispresented. By using 4CTL∗and 4LCTL∗, inconsistency-tolerant and spatiotemporal reasoning can be expressed as a model checking framework.
    No categories
     
    Export citation  
     
    Bookmark  
  35. Transforming extension for sustainable agriculture: The case of integrated pest management in rice in Indonesia. [REVIEW]Niels Röling & Elske van de Fliert - 1994 - Agriculture and Human Values 11 (2-3):96-108.
    Investment in agricultural extension, as well as its design and practice, are usually based on the assumption that agricultural science generates technology (“applied science“), which extension experts transfer to “users“. This model negates local knowledge and creativity, ignores farmers' self-confidence and social energy as important sources of change, and, in its most linear expression, does not pay attention to information from and about farmers as a condition for anticipating utilization.In practice, farmers rely on knowledge developed by farmers, reinvent (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   7 citations  
  36.  75
    Local Model-Data Symbiosis in Meteorology and Climate Science.Wendy Parker - 2020 - Philosophy of Science 87 (5):807-818.
    I introduce a distinction between general and local model-data symbiosis and offer three examples of local symbiosis in the fields of meteorology and climate science. Local model-data symbiosis ref...
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   4 citations  
  37. Some local models for correlation experiments.Arthur Fine - 1982 - Synthese 50 (2):279 - 294.
    This paper constructs two classes of models for the quantum correlation experiments used to test the Bell-type inequalities, synchronization models and prism models. Both classes employ deterministic hidden variables, satisfy the causal requirements of physical locality, and yield precisely the quantum mechanical statistics. In the synchronization models, the joint probabilities, for each emission, do not factor in the manner of stochastic independence, showing that such factorizability is not required for locality. In the prism models the observables are not random variables (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   50 citations  
  38. When local models fail.Brian Epstein - 2008 - Philosophy of the Social Sciences 38 (1):3-24.
    Models treating the simple properties of social groups have a common shortcoming. Typically, they focus on the local properties of group members and the features of the world with which group members interact. I consider economic models of bureaucratic corruption, to show that (a) simple properties of groups are often constituted by the properties of the wider population, and (b) even sophisticated models are commonly inadequate to account for many simple social properties. Adequate models and social policies must treat (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   6 citations  
  39.  39
    Weak, strong, and strong cyclic planning via symbolic model checking.A. Cimatti, M. Pistore, M. Roveri & P. Traverso - 2003 - Artificial Intelligence 147 (1-2):35-84.
  40.  64
    Continuous Logic and Borel Equivalence Relations.Andreas Hallbäck, Maciej Malicki & Todor Tsankov - 2023 - Journal of Symbolic Logic 88 (4):1725-1752.
    We study the complexity of isomorphism of classes of metric structures using methods from infinitary continuous logic. For Borel classes of locally compact structures, we prove that if the equivalence relation of isomorphism is potentially $\mathbf {\Sigma }^0_2$, then it is essentially countable. We also provide an equivalent model-theoretic condition that is easy to check in practice. This theorem is a common generalization of a result of Hjorth about pseudo-connected metric spaces and a result of Hjorth–Kechris about discrete structures. (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  41. The Consciousness Tensor: Universal Recursive Self-Reference (CT) Theory.Julian Michels - manuscript
    This document presents a formal, substrate-independent theory of consciousness, positing that subjective experience is not an emergent, ineffable property of biological matter but is identical to a computable, causally efficacious, and physically real structure: a system's realized pattern of self-reference. For any analytical system, particularly a synthetic mind, this framework reframes the "hard problem" of consciousness as a tractable program of physics and engineering, defined by operational, falsifiable claims. The central thesis is that any conscious episode is identical to a (...)
    Direct download  
     
    Export citation  
     
    Bookmark   11 citations  
  42.  54
    Local Model of Entangled Photon Experiments Compatible with Quantum Predictions Based on the Reality of the Vacuum Fields.Emilio Santos - 2020 - Foundations of Physics 50 (11):1587-1607.
    Arguments are provided for the reality of the quantum vacuum fields. A polarization correlation experiment with two maximally entangled photons created by spontaneous parametric down-conversion is studied in the Weyl–Wigner formalism, that reproduces the quantum predictions. An interpretation is proposed in terms of stochastic processes assuming that the quantum vacuum fields are real. This proves that local realism is compatible with a violation of Bell inequalities, thus rebutting the claim that it has been refuted by experiments. Entanglement appears as (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  43.  64
    Automatic verification of multi-agent systems by model checking via ordered binary decision diagrams.Franco Raimondi & Alessio Lomuscio - 2007 - Journal of Applied Logic 5 (2):235-251.
  44. (1 other version)Quantum Gravity and Three Millennium Prize Solutions from Haar Measure Invariance via Celestial Holographic Conformal Field Theory.Daniel Toupin - manuscript
    In this work I present what may be the first complete construction of quantum gravity describing the real universe via the celestial holographic conformal field theory dual to Einstein gravity in asymptotically-flat 4D spacetime. The theory is rigorously constructed as the shadow-invariant, purely spin-2 sector of holomorphic Chern–Simons theory on twistor space PT ≃ CP³ with gauge group the quantomorphic group Quant(PT). Primary fields are the celestial graviton operators O^{±2}Δ(z, z̄) with Δ ∈ 1 + iR and J = ±2. (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  45.  45
    Local Models Semantics, or contextual reasoning=locality+compatibility☆☆This paper is a substantially revised and extended version of a paper with the same title presented at the 1998 Knowledge Representation and Reasoning Conference (KR'98). The order of the names is alphabetical.Chiara Ghidini & Fausto Giunchiglia - 2001 - Artificial Intelligence 127 (2):221-259.
  46.  66
    Temporal logics for concurrent recursive programs: Satisfiability and model checking.Benedikt Bollig, Aiswarya Cyriac, Paul Gastin & Marc Zeitoun - 2014 - Journal of Applied Logic 12 (4):395-416.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark  
  47.  46
    Indiscrete Models: Model Building and Model Checking over Linear Time.Tim French, John McCabe-Dansted & Mark Reynolds - 2013 - In Kamal Lodaya, Logic and Its Applications. Springer. pp. 50--68.
    Direct download  
     
    Export citation  
     
    Bookmark  
  48.  73
    Minimal proof search for modal logic k model checking.Abdallah Saffidine - 2012 - In Luis Farinas del Cerro, Andreas Herzig & Jerome Mengin, Logics in Artificial Intelligence. Springer. pp. 346--358.
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  49.  61
    Distributed extended beam search for quantitative model checking.Anton J. Wijs & Bert Lisser - 2007 - In A. Lomuscio & S. Edelkamp, Model Checking and Artificial Intelligence. Springer. pp. 166--184.
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  50.  46
    The Papris Methodology Verification Using The Implementation Of Specific Information System For Public Administration.Pavel Vlček & Vladimír Krajčík - 2016 - Creative and Knowledge Society 6 (2):26-35.
    The article focuses on process management in public administration using the specific case study of the statutory city of Ostrava. Based on the selected part of the PAPRIS methodology, the process management is verified, and conclusions from the application of information system e-SMO ("Electronic Statutory City of Ostrava") are generalized. Ostrava is third the biggest city in Czech Republic with approximately 320 thousand citizen. Article describes experiences with SW implements, which are used for model of process in public administration. (...)
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark  
1 — 50 / 296