[PDF][PDF] Reachability analysis for neural agent-environment systems

M Akintunde, A Lomuscio, L Maganti… - … conference on principles …, 2018 - cdn.aaai.org
We develop a novel model for studying agent-environment systems, where the agents are
implemented via feed-forward ReLU neural networks. We provide a semantics and develop …

A robust class of context-sensitive languages

S La Torre, P Madhusudan… - 22nd Annual IEEE …, 2007 - ieeexplore.ieee.org
We define a new class of languages defined by multi-stack automata that forms a robust
subclass of context-sensitive languages, with decidable emptiness and closure under …

Context-bounded analysis of concurrent queue systems

S La Torre, P Madhusudan, G Parlato - … on Tools and Algorithms for the …, 2008 - Springer
We show that the bounded context-switching reachability problem for concurrent finite
systems communicating using unbounded FIFO queues is decidable, where in each context …

Context-bounded analysis for concurrent programs with dynamic creation of threads

MF Atig, A Bouajjani, S Qadeer - Logical Methods in Computer …, 2011 - lmcs.episciences.org
Context-bounded analysis has been shown to be both efficient and effective at finding bugs
in concurrent programs. According to its original definition, context-bounded analysis …

Model checking multithreaded programs with asynchronous atomic methods

K Sen, M Viswanathan - … 18th International Conference, CAV 2006, Seattle …, 2006 - Springer
In order to make multithreaded programming manageable, programmers often follow a
design principle where they break the problem into tasks which are then solved …

Getting rid of store-buffers in TSO analysis

MF Atig, A Bouajjani, G Parlato - … , CAV 2011, Snowbird, UT, USA, July 14 …, 2011 - Springer
We propose an approach for reducing the TSO reachability analysis of concurrent programs
to their SC reachability analysis, under some conditions on the explored behaviors. First, we …

Interprocedural analysis of concurrent programs under a context bound

A Lal, T Touili, N Kidd, T Reps - … conference on Tools and algorithms for …, 2008 - Springer
Abstract Analysis of recursive programs in the presence of concurrency and shared memory
is undecidable. In previous work, Qadeer and Rehof [23] showed that context-bounded …

An EXAFS investigation of molybdate-based conversion coatings

JA Wharton, DH Ross, GM Treacy, GD Wilcox… - Journal of applied …, 2003 - Springer
The composition of molybdate-based conversion coatings on zinc–nickel alloy
electrodeposits was examined by extended X-ray absorption fine structure (EXAFS). The …

Predecessor sets of dynamic pushdown networks with tree-regular constraints

P Lammich, M Müller-Olm, A Wenner - … , Grenoble, France, June 26-July 2 …, 2009 - Springer
Abstract Dynamic Pushdown Networks (DPNs) are a model for parallel programs with
(recursive) procedures and process creation. The goal of this paper is to develop generic …

Safety of parametrized asynchronous shared-memory systems is almost always decidable

S La Torre, A Muscholl… - … on Concurrency Theory …, 2015 - drops.dagstuhl.de
Verification of concurrent systems is a difficult problem in general, and this is the case even
more in a parametrized setting where unboundedly many concurrent components are …