Sciweavers

2282 search results - page 155 / 457
» Active property checking
Sort
View
APAL
2006
112views more  APAL 2006»
15 years 4 months ago
On complexity of verification of interacting agents' behavior
This paper studies the complexity of behavior of multi-agent systems. Behavior properties are formulated using classical temporal logic languages and are checked with respect to t...
Michael I. Dekhtyar, Alexander Ja. Dikovsky, Mars ...
JCS
2006
118views more  JCS 2006»
15 years 4 months ago
Language based policy analysis in a SPKI Trust Management System
Abstract-- SPKI/SDSI is a standard for issuing authorization and name certificates. SPKI/SDSI can be used to implement a Trust Management System, where the policy for resource acce...
Arun K. Eamani, A. Prasad Sistla
94
Voted
JIRS
2007
103views more  JIRS 2007»
15 years 4 months ago
Decentralized Navigation Functions for Multiple Robotic Agents with Limited Sensing Capabilities
The decentralized navigation function methodology, established in our previous work for navigation of multiple holonomic agents with global sensing capabilities is extended to the...
Dimos V. Dimarogonas, Kostas J. Kyriakopoulos
RSA
2002
51views more  RSA 2002»
15 years 4 months ago
Testing subgraphs in large graphs
Let H be a fixed graph with h vertices, let G be a graph on n vertices and suppose that at least n2 edges have to be deleted from it to make it H-free. It is known that in this ca...
Noga Alon
CORR
2010
Springer
164views Education» more  CORR 2010»
15 years 1 months ago
Precedence Automata and Languages
Abstract. Operator precedence grammars define a classical Boolean and deterministic context-free family (called Floyd languages or FLs). FLs have been shown to strictly include the...
Violetta Lonati, Dino Mandrioli, Matteo Pradella