Matches in SemOpenAlex for { <https://semopenalex.org/work/W2943220997> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2943220997 abstract "We develop logic-based framework for formal specification and algorithmic verification of homogeneous and dynamic concurrent multi-agent transition systems (HDMAS). Homogeneity means that all agents have the same available actions at any given state and the actions have the same effects regardless of which agents perform them. The state transitions are therefore determined only by the vector of numbers of agents performing each action and are specified symbolically, by means of conditions on these numbers definable in Presburger arithmetic. The agents are divided into controllable (by the system supervisor/controller) and uncontrollable, representing the environment or adversary. Dynamicity means that the numbers of controllable and uncontrollable agents may vary throughout the system evolution, possibly at every transition. As language for formal specification we use suitably extended version of Alternating-time Temporal Logic (ATL), where one can specify properties of the type a coalition of (at least) $n$ controllable agents can ensure against (at most) $m$ uncontrollable agents that any possible evolution of the system satisfies given objective $varphi$, where $varphi$ is specified again as formula of that language and each of $n$ and $m$ is either fixed number or variable that can be quantified over. We provide formal semantics to our logic $mathcal{L}_{HDMAS}$ and define normal form of its formulae. We then prove that every formula in $mathcal{L}_{HDMAS}$ is equivalent in the finite to one in normal form and develop an algorithm for global model checking of formulae in normal form in finite HDMAS models, which invokes model checking truth of Presburger formulae. We establish worst case complexity estimates for the model checking algorithm and illustrate it on running example." @default.
- W2943220997 created "2019-05-09" @default.
- W2943220997 creator A5066665696 @default.
- W2943220997 creator A5074804384 @default.
- W2943220997 date "2019-05-02" @default.
- W2943220997 modified "2023-09-27" @default.
- W2943220997 title "Logic-based Specification and Verification of Homogeneous Dynamic Multi-agent Systems" @default.
- W2943220997 cites W1980150203 @default.
- W2943220997 cites W2010612033 @default.
- W2943220997 cites W2012497506 @default.
- W2943220997 cites W2036526834 @default.
- W2943220997 cites W2048905609 @default.
- W2943220997 cites W2141017267 @default.
- W2943220997 cites W2283569934 @default.
- W2943220997 cites W2301866194 @default.
- W2943220997 cites W2331754212 @default.
- W2943220997 cites W2414818575 @default.
- W2943220997 cites W2513940585 @default.
- W2943220997 cites W2575993660 @default.
- W2943220997 cites W2706788079 @default.
- W2943220997 cites W2742014733 @default.
- W2943220997 cites W2783454799 @default.
- W2943220997 cites W2888796762 @default.
- W2943220997 cites W2890425847 @default.
- W2943220997 cites W2944923104 @default.
- W2943220997 cites W3210476636 @default.
- W2943220997 cites W74003006 @default.
- W2943220997 hasPublicationYear "2019" @default.
- W2943220997 type Work @default.
- W2943220997 sameAs 2943220997 @default.
- W2943220997 citedByCount "0" @default.
- W2943220997 crossrefType "posted-content" @default.
- W2943220997 hasAuthorship W2943220997A5066665696 @default.
- W2943220997 hasAuthorship W2943220997A5074804384 @default.
- W2943220997 hasConcept C110251889 @default.
- W2943220997 hasConcept C11413529 @default.
- W2943220997 hasConcept C114614502 @default.
- W2943220997 hasConcept C118615104 @default.
- W2943220997 hasConcept C153269930 @default.
- W2943220997 hasConcept C17744445 @default.
- W2943220997 hasConcept C199360897 @default.
- W2943220997 hasConcept C199539241 @default.
- W2943220997 hasConcept C201677973 @default.
- W2943220997 hasConcept C25016198 @default.
- W2943220997 hasConcept C2779110517 @default.
- W2943220997 hasConcept C2779167558 @default.
- W2943220997 hasConcept C33923547 @default.
- W2943220997 hasConcept C41008148 @default.
- W2943220997 hasConcept C48103436 @default.
- W2943220997 hasConcept C66882249 @default.
- W2943220997 hasConcept C80444323 @default.
- W2943220997 hasConceptScore W2943220997C110251889 @default.
- W2943220997 hasConceptScore W2943220997C11413529 @default.
- W2943220997 hasConceptScore W2943220997C114614502 @default.
- W2943220997 hasConceptScore W2943220997C118615104 @default.
- W2943220997 hasConceptScore W2943220997C153269930 @default.
- W2943220997 hasConceptScore W2943220997C17744445 @default.
- W2943220997 hasConceptScore W2943220997C199360897 @default.
- W2943220997 hasConceptScore W2943220997C199539241 @default.
- W2943220997 hasConceptScore W2943220997C201677973 @default.
- W2943220997 hasConceptScore W2943220997C25016198 @default.
- W2943220997 hasConceptScore W2943220997C2779110517 @default.
- W2943220997 hasConceptScore W2943220997C2779167558 @default.
- W2943220997 hasConceptScore W2943220997C33923547 @default.
- W2943220997 hasConceptScore W2943220997C41008148 @default.
- W2943220997 hasConceptScore W2943220997C48103436 @default.
- W2943220997 hasConceptScore W2943220997C66882249 @default.
- W2943220997 hasConceptScore W2943220997C80444323 @default.
- W2943220997 hasLocation W29432209971 @default.
- W2943220997 hasOpenAccess W2943220997 @default.
- W2943220997 hasPrimaryLocation W29432209971 @default.
- W2943220997 hasRelatedWork W1518436864 @default.
- W2943220997 hasRelatedWork W1523512699 @default.
- W2943220997 hasRelatedWork W1597499909 @default.
- W2943220997 hasRelatedWork W1813719546 @default.
- W2943220997 hasRelatedWork W1845519667 @default.
- W2943220997 hasRelatedWork W1918351269 @default.
- W2943220997 hasRelatedWork W1975657455 @default.
- W2943220997 hasRelatedWork W2003378122 @default.
- W2943220997 hasRelatedWork W2016203775 @default.
- W2943220997 hasRelatedWork W2048905609 @default.
- W2943220997 hasRelatedWork W2049206982 @default.
- W2943220997 hasRelatedWork W2061236786 @default.
- W2943220997 hasRelatedWork W2613210537 @default.
- W2943220997 hasRelatedWork W2757433671 @default.
- W2943220997 hasRelatedWork W2889765043 @default.
- W2943220997 hasRelatedWork W2914186852 @default.
- W2943220997 hasRelatedWork W2952938415 @default.
- W2943220997 hasRelatedWork W2997332385 @default.
- W2943220997 hasRelatedWork W3157619182 @default.
- W2943220997 hasRelatedWork W58948312 @default.
- W2943220997 isParatext "false" @default.
- W2943220997 isRetracted "false" @default.
- W2943220997 magId "2943220997" @default.
- W2943220997 workType "article" @default.