
Generalising Projection in Asynchronous Multiparty Session Types
Multiparty session types (MSTs) provide an efficient methodology for spe...
read it

Bayesian Persuasion in Sequential DecisionMaking
We study a dynamic model of Bayesian persuasion in sequential decisionm...
read it

From Verification to Causalitybased Explications
In view of the growing complexity of modern software architectures, form...
read it

A GameTheoretic Account of Responsibility Allocation
When designing or analyzing multiagent systems, a fundamental problem i...
read it

Subcubic Certificates for CFL Reachability
Many problems in interprocedural program analysis can be modeled as the ...
read it

General Decidability Results for Asynchronous SharedMemory Programs: HigherOrder and Beyond
The model of asynchronous programming arises in many contexts, from low...
read it

Lassie: HOL4 Tactics by Example
Proof engineering efforts using interactive theorem proving have yielded...
read it

Symbolic Control for Stochastic Systems via Parity Games
We consider the problem of computing the maximal probability of satisfyi...
read it

The complexity of bounded context switching with dynamic thread creation
Dynamic networks of concurrent pushdown systems (DCPS) are a theoretical...
read it

ContextBounded Verification of Liveness Properties for Multithreaded SharedMemory Programs
We study contextbounded verification of liveness properties of multith...
read it

Probabilistic Bisimulation for Parameterized Systems (Technical Report)
Probabilistic bisimulation is a fundamental notion of process equivalenc...
read it

Multiparty Motion Coordination: From Choreographies to Robotics Programs
We present a programming model and typing discipline for complex multir...
read it

Supervisory Controller Synthesis for Nonterminating Processes is an Obliging Game
We present a new algorithm to solve the supervisory control problem over...
read it

On Decidability of Timebounded Reachability in CTMDPs
We consider the timebounded reachability problem for continuoustime Ma...
read it

Joint Inference of Reward Machines and Policies for Reinforcement Learning
Incorporating highlevel knowledge is an effective way to expedite reinf...
read it

Algebraic Invariants for Linear Hybrid Automata
We exhibit an algorithm to compute the strongest algebraic (or polynomia...
read it

Environmentallyfriendly GR(1) Synthesis
Many problems in reactive synthesis are stated using two formulas an ...
read it

Paracosm: A Language and Tool for Testing Autonomous Driving Systems
Systematic testing of autonomous vehicles operating in complex realworl...
read it

PerceptionintheLoop Adversarial Examples
We present a scalable, black box, perceptionintheloop technique to fi...
read it

Causality Analysis for Concurrent Reactive Systems (Extended Abstract)
We present a comprehensive language theoretic causality analysis framewo...
read it

FARCubicle  A new reachability algorithm for Cubicle
We present a fully automatic algorithm for verifying safety properties o...
read it

Verification of Immediate Observation Population Protocols
Population protocols (Angluin et al., PODC, 2004) are a formal model of ...
read it

Quadratic Word Equations with Length Constraints, Counter Systems, and Presburger Arithmetic with Divisibility
Word equations are a crucial element in the theoretical foundation of co...
read it

Precise but Natural Specification for Robot Tasks
We present Flipper, a natural language interface for describing high lev...
read it

Fair Termination for Parameterized Probabilistic Concurrent Systems (Technical Report)
We consider the problem of automatically verifying that a parameterized ...
read it

Automatic Synthesis of Geometry Problems for an Intelligent Tutoring System
This paper presents an intelligent tutoring system, GeoTutor, for Euclid...
read it

Approximate Counting in SMT and Value Estimation for Probabilistic Programs
#SMT, or model counting for logical theories, is a wellknown hard probl...
read it

Counterexampleguided Planning
Planning in adversarial and uncertain environments can be modeled as the...
read it
Rupak Majumdar
is this you? claim profile