Article ID Journal Published Year Pages File Type
6873863 Information and Computation 2018 22 Pages PDF
Abstract
To give an evidence of GSL usability, we investigate some basic questions about the Vanilla GSL[1g] fragment, that is the vanilla restriction of the well-studied One-Goal Strategy Logic fragment of SL augmented with graded strategy quantifiers. We show that the model-checking problem for this logic is PTime-complete. We also report on some positive results about the determinacy.
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, , , ,