دورية أكاديمية

On the semantics of Strategy Logic.

التفاصيل البيبلوغرافية
العنوان: On the semantics of Strategy Logic.
المؤلفون: Bouyer, Patricia1 patricia.bouyer@lsv.fr, Gardy, Patrick1 patrick.gardy@lsv.fr, Markey, Nicolas1 nicolas.markey@lsv.fr
المصدر: Information Processing Letters. Feb2016, Vol. 116 Issue 2, p75-79. 5p.
مصطلحات موضوعية: *MATHEMATICAL models, *PROBLEM solving, SEMANTICS, MATHEMATICAL proofs, MODAL logic
مستخلص: We define and study a slight variation on the semantics of Strategy Logic: while in the classical semantics, all strategies are shifted during the evaluation of temporal modalities, we propose to only shift the strategies that have been assigned to a player, thus matching the intuition that we can assign the very same strategy to the players at different points in time. We prove that surprisingly, this renders the model-checking problem undecidable. [ABSTRACT FROM AUTHOR]
Copyright of Information Processing Letters is the property of Elsevier B.V. and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
قاعدة البيانات: Business Source Index
الوصف
تدمد:00200190
DOI:10.1016/j.ipl.2015.10.004