Rajeev Alur

From MaRDI portal
(Redirected from Person:294639)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Alternating-time temporal logic2026-05-21Paper
Alternating-time temporal logic2025-03-19Paper
Chordal sparsity for SDP-based neural network verification
Automatica
2024-02-20Paper
Policy synthesis and reinforcement learning for discounted LTL2024-02-01Paper
A framework for transforming specifications in reinforcement learning
Lecture Notes in Computer Science
2023-08-10Paper
Static detection of uncoalesced accesses in GPU programs
Formal Methods in System Design
2023-06-29Paper
Verifying abstractions of timed systems
CONCUR '96: Concurrency Theory
2023-06-28Paper
Modularity for timed and hybrid systems
CONCUR '97: Concurrency Theory
2023-05-17Paper
Specification-Guided Learning of Nash Equilibria with High Social Welfare2022-12-07Paper
Colored nested words
Formal Methods in System Design
2022-06-27Paper
Verisig 2.0: verification of neural network controllers using Taylor model preconditioning2022-03-25Paper
Case study
Proceedings of the 23rd International Conference on Hybrid Systems: Computation and Control
2021-01-25Paper
Space-efficient query evaluation over probabilistic event streams
Proceedings of the 35th Annual ACM/IEEE Symposium on Logic in Computer Science
2021-01-21Paper
Fast timing-based algorithms
Distributed Computing
2020-12-02Paper
Scaling enumerative program synthesis via divide and conquer
Tools and Algorithms for the Construction and Analysis of Systems
2020-08-05Paper
Automata-based stream processing2020-05-27Paper
Derivatives of quantitative regular expressions
Lecture Notes in Computer Science
2020-02-24Paper
Streamable regular transductions
Theoretical Computer Science
2020-01-22Paper
Verisig
Proceedings of the 22nd ACM International Conference on Hybrid Systems: Computation and Control
2019-10-22Paper
Pattern-based refinement of assume-guarantee specifications in reactive synthesis
Tools and Algorithms for the Construction and Analysis of Systems
2019-09-17Paper
Compositional synthesis of reactive controllers for multi-agent systems
Computer Aided Verification
2019-05-03Paper
Model checking procedural programs
Handbook of Model Checking
2018-07-20Paper
Compositional and symbolic synthesis of reactive controllers for multi-agent systems
Information and Computation
2018-06-14Paper
Streaming tree transducers
Journal of the ACM
2018-05-17Paper
Regular combinators for string transformations
Proceedings of the Joint Meeting of the Twenty-Third EACSL Annual Conference on Computer Science Logic (CSL) and the Twenty-Ninth Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)
2018-04-23Paper
Regular combinators for string transformations
Proceedings of the Joint Meeting of the Twenty-Third EACSL Annual Conference on Computer Science Logic (CSL) and the Twenty-Ninth Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)
2018-04-23Paper
Contention---free complexity of shared memory algorithms
Proceedings of the thirteenth annual ACM symposium on Principles of distributed computing - PODC '94
2017-09-29Paper
Compositional Modeling and Analysis of Multi-Hop Control Networks
IEEE Transactions on Automatic Control
2017-08-25Paper
A fixpoint calculus for local and global program flows
Conference record of the 33rd ACM SIGPLAN-SIGACT symposium on Principles of programming languages
2017-08-21Paper
Hedging bets in Markov decision processes2017-07-19Paper
Synthesis of interface specifications for Java classes
Proceedings of the 32nd ACM SIGPLAN-SIGACT symposium on Principles of programming languages
2017-07-14Paper
Deterministic generators and games for LTL fragments
ACM Transactions on Computational Logic
2017-07-12Paper
Regular functions and cost register automata (invited paper)
2013 28th Annual ACM/IEEE Symposium on Logic in Computer Science
2017-07-03Paper
From monadic second-order definable string transformations to transducers
2013 28th Annual ACM/IEEE Symposium on Logic in Computer Science
2017-07-03Paper
Compositional synthesis with parametric reactive controllers
Proceedings of the 19th International Conference on Hybrid Systems: Computation and Control
2017-05-19Paper
Optimal scheduling for constant-rate multi-mode systems
Proceedings of the 15th ACM international conference on Hybrid Systems: Computation and Control
2017-05-16Paper
Regular transformations of infinite strings
2012 27th Annual IEEE Symposium on Logic in Computer Science
2017-05-16Paper
Safe schedulability of bounded-rate multi-mode systems
Proceedings of the 16th international conference on Hybrid systems: computation and control
2017-05-16Paper
DReX: a declarative language for efficiently evaluating regular string transformations
Proceedings of the 42nd Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages
2016-09-29Paper
Time-adaptive algorithms for synchronization
Proceedings of the twenty-sixth annual ACM symposium on Theory of computing - STOC '94
2016-09-01Paper
Undecidability of partial order logics
Information Processing Letters
2016-06-16Paper
Regular Programming for Quantitative Properties of Data Streams
Programming Languages and Systems
2016-04-26Paper
Colored Nested Words
Language and Automata Theory and Applications
2016-04-13Paper
Alternating-time temporal logic
Journal of the ACM
2015-12-07Paper
Adding nesting structure to words
Journal of the ACM
2015-11-11Paper
Algorithmic analysis of array-accessing programs
ACM Transactions on Computational Logic
2015-09-17Paper
The benefits of relaxing punctuality
Proceedings of the tenth annual ACM symposium on Principles of distributed computing - PODC '91
2015-06-19Paper
Parametric real-time reasoning
Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93
2015-05-07Paper
Modular refinement of hierarchic reactive machines
Proceedings of the 27th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
2015-03-17Paper
Streaming transducers for algorithmic verification of single-pass list-processing programs
Proceedings of the 38th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
2014-04-10Paper
Symbolic computational techniques for solving games2013-08-30Paper
Decision problems for additive regular functions
Automata, Languages, and Programming
2013-08-07Paper
On the complexity of shortest path problems on discounted cost graphs
Language and Automata Theory and Applications
2013-03-18Paper
Streaming tree transducers
Lecture Notes in Computer Science
2012-11-01Paper
Expressiveness of streaming string transducers2012-08-29Paper
Nondeterministic Streaming String Transducers
Automata, Languages and Programming
2011-07-07Paper
Visibly pushdown languages
Proceedings of the thirty-sixth annual ACM symposium on Theory of computing
2010-08-15Paper
Verification and Integration of Real-Time Control Software
Next Generation Design and Verification Methodologies for Distributed Embedded Control Systems
2010-06-02Paper
Computer Aided Verification
Lecture Notes in Computer Science
2010-04-20Paper
Playing games with boxes and diamonds.
Lecture Notes in Computer Science
2010-03-30Paper
CONCUR 2003 - Concurrency Theory
Lecture Notes in Computer Science
2010-03-30Paper
Formal analysis of hierarchical state machines
Lecture Notes in Computer Science
2010-03-23Paper
Temporal reasoning for procedural programs
Lecture Notes in Computer Science
2010-01-14Paper
Algorithmic Analysis of Array-Accessing Programs
Computer Science Logic
2009-11-12Paper
Specification and Analysis of Network Resource Requirements of Control Systems
Hybrid Systems: Computation and Control
2009-04-30Paper
First-Order and Temporal Logics for Nested Words
Logical Methods in Computer Science
2009-04-29Paper
On Omega-Languages Defined by Mean-Payoff Conditions
Foundations of Software Science and Computational Structures
2009-03-31Paper
Adding Nesting Structure to Words
Developments in Language Theory
2009-03-26Paper
Symbolic Analysis for GSMP Models with One Stateful Clock
Hybrid Systems: Computation and Control
2009-03-11Paper
Automata Based Interfaces for Control and Scheduling
Hybrid Systems: Computation and Control
2009-03-11Paper
Marrying Words and Trees
Algebraic Methodology and Software Technology
2009-01-27Paper
Parametric temporal logic for “model measuring”
ACM Transactions on Computational Logic
2008-12-21Paper
Learning-Based Symbolic Assume-Guarantee Reasoning with Automatic Decomposition
Automated Technology for Verification and Analysis
2008-09-04Paper
Automatic symbolic compositional verification by learning assumptions
Formal Methods in System Design
2008-07-30Paper
Model Checking: From Tools to Theory
25 Years of Model Checking
2008-07-15Paper
Ranking Automata and Games for Prioritized Requirements
Computer Aided Verification
2008-07-15Paper
Marrying Words and Trees
Computer Science – Theory and Applications
2008-06-03Paper
Branching Pushdown Tree Automata
FSTTCS 2006: Foundations of Software Technology and Theoretical Computer Science
2008-04-17Paper
scientific article; zbMATH DE number 5245252 (Why is no real title available?)2008-03-06Paper
Tools and Algorithms for the Construction and Analysis of Systems
Lecture Notes in Computer Science
2007-09-28Paper
Preserving Secrecy Under Refinement
Automata, Languages and Programming
2007-09-11Paper
Languages of Nested Trees
Computer Aided Verification
2007-09-05Paper
Model Checking on Trees with Path Equivalences
Tools and Algorithms for the Construction and Analysis of Systems
2007-09-03Paper
Hybrid Systems: Computation and Control
Lecture Notes in Computer Science
2007-05-02Paper
Dispatch sequences for embedded control models
Journal of Computer and System Sciences
2007-01-09Paper
Automated Technology for Verification and Analysis
Lecture Notes in Computer Science
2006-10-25Paper
Formal Methods in Computer-Aided Design
Lecture Notes in Computer Science
2006-10-20Paper
Formal Methods for the Design of Real-Time Systems
Lecture Notes in Computer Science
2006-10-19Paper
Modular strategies for recursive game graphs
Theoretical Computer Science
2006-04-28Paper
Compositional modeling and refinement for hierarchical hybrid systems
The Journal of Logic and Algebraic Programming
2006-04-28Paper
Counterexample-guided predicate abstraction of hybrid systems
Theoretical Computer Science
2006-04-28Paper
Automata, Languages and Programming
Lecture Notes in Computer Science
2006-01-10Paper
Computer Aided Verification
Lecture Notes in Computer Science
2006-01-10Paper
Verification, Model Checking, and Abstract Interpretation
Lecture Notes in Computer Science
2005-12-06Paper
Hybrid Systems: Computation and Control
Lecture Notes in Computer Science
2005-11-11Paper
Tools and Algorithms for the Construction and Analysis of Systems
Lecture Notes in Computer Science
2005-11-10Paper
scientific article; zbMATH DE number 2209335 (Why is no real title available?)2005-09-28Paper
Automata, Languages and Programming
Lecture Notes in Computer Science
2005-08-24Paper
Formal Techniques, Modelling and Analysis of Timed and Fault-Tolerant Systems
Lecture Notes in Computer Science
2005-08-19Paper
Deciding global partial-order properties
Formal Methods in System Design
2005-05-17Paper
Realizability and verification of MSC graphs
Theoretical Computer Science
2005-04-06Paper
scientific article; zbMATH DE number 2102690 (Why is no real title available?)2004-09-24Paper
Polyhedral flows in hybrid automata
Formal Methods in System Design
2004-09-09Paper
Optimal paths in weighted timed automata
Theoretical Computer Science
2004-08-10Paper
scientific article; zbMATH DE number 2085314 (Why is no real title available?)2004-08-09Paper
scientific article; zbMATH DE number 1956593 (Why is no real title available?)2003-07-30Paper
scientific article; zbMATH DE number 1956618 (Why is no real title available?)2003-07-30Paper
scientific article; zbMATH DE number 1956582 (Why is no real title available?)2003-07-30Paper
scientific article; zbMATH DE number 1955876 (Why is no real title available?)2003-07-29Paper
scientific article; zbMATH DE number 1903363 (Why is no real title available?)2003-05-01Paper
Model-checking of correctness conditions for concurrent objects
Information and Computation
2003-01-14Paper
scientific article; zbMATH DE number 1852148 (Why is no real title available?)2003-01-09Paper
scientific article; zbMATH DE number 1759602 (Why is no real title available?)2002-11-28Paper
scientific article; zbMATH DE number 1444338 (Why is no real title available?)2002-09-08Paper
scientific article; zbMATH DE number 1796135 (Why is no real title available?)2002-09-04Paper
scientific article; zbMATH DE number 1796132 (Why is no real title available?)2002-09-04Paper
scientific article; zbMATH DE number 1794359 (Why is no real title available?)2002-09-03Paper
scientific article; zbMATH DE number 1794358 (Why is no real title available?)2002-09-03Paper
scientific article; zbMATH DE number 1794360 (Why is no real title available?)2002-09-03Paper
scientific article; zbMATH DE number 1754635 (Why is no real title available?)2002-06-12Paper
scientific article; zbMATH DE number 1263212 (Why is no real title available?)2002-01-29Paper
scientific article; zbMATH DE number 1256652 (Why is no real title available?)2002-01-17Paper
scientific article; zbMATH DE number 1670783 (Why is no real title available?)2001-11-11Paper
Partial-order reduction in symbolic state-space exploration
Formal Methods in System Design
2001-09-09Paper
scientific article; zbMATH DE number 1507209 (Why is no real title available?)2000-09-14Paper
Timing verification by successive approximation
Information and Computation
2000-07-04Paper
scientific article; zbMATH DE number 1405643 (Why is no real title available?)2000-04-25Paper
scientific article; zbMATH DE number 1361119 (Why is no real title available?)1999-11-10Paper
scientific article; zbMATH DE number 1303058 (Why is no real title available?)1999-08-16Paper
Event-clock automata: a determinizable class of timed automata
Theoretical Computer Science
1999-01-12Paper
The benefits of relaxing punctuality
Journal of the ACM
1998-01-19Paper
The benefits of relaxing punctuality
Journal of the ACM
1998-01-19Paper
Time-Adaptive Algorithms for Synchronization
SIAM Journal on Computing
1997-05-26Paper
The algorithmic analysis of hybrid systems
Theoretical Computer Science
1997-02-28Paper
Real-time system = discrete system + clock variables
International Journal on Software Tools for Technology Transfer. STTT
1997-01-01Paper
Contention-free complexity of shared memory algorithms
Information and Computation
1996-12-12Paper
A really temporal logic
Journal of the ACM
1995-03-08Paper
A theory of timed automata
Theoretical Computer Science
1994-05-05Paper
Model-checking in dense real-time
Information and Computation
1993-12-06Paper
Real-time logics: Complexity and expressiveness
Information and Computation
1993-12-06Paper
scientific article; zbMATH DE number 177824 (Why is no real title available?)1993-05-18Paper
scientific article; zbMATH DE number 176728 (Why is no real title available?)1993-05-18Paper


Research outcomes over time


This page was built for person: Rajeev Alur