List of Publications
Rajeev Alur
- R. Alur and T.A. Henzinger.
Reactive modules.
Proceedingss of the 11th IEEE Symposium on Logic in Computer Science,
1996 (to appear).
Abstract
- R. Alur and T.A. Henzinger.
Local liveness for compositional modeling of fair reactive systems.
Proceedings of the
Seventh International Conference on Computer-aided Verification,
LNCS 939, pp. 166-179, 1995.
Abstract
- R. Alur and T.A. Henzinger.
Real-Time System = Discrete System + Clock Variables.
In Theories and Experiences for Real-Time System Development,
AMAST Series in Computing, pp. 1-30, 1994.
Abstract
- R. Alur and T.A. Henzinger.
Finitary fairness.
Proceedings of the
Ninth IEEE Symposium on Logic in Computer Science,
pp. 52-61, 1994.
Abstract
- R. Alur and D.L. Dill.
Automata-theoretic verification of real-time systems.
In Formal Methods for Real-Time Computing,
Trends in Software Series, John Wiley & Sons Publishers,
1996 (to appear).
Abstract
- R. Alur, L. Fix, T.A. Henzinger.
A determinizable class of timed automata.
Proceedings of the Sixth Conference on Computer-Aided Verification,
LNCS 818, pp. 11-13, 1994.
Abstract
- R. Alur, C. Courcoubetis, T.A. Henzinger.
The observational power of clocks.
Proceedings of the Fifth Conference on Concurrency Theory,
LNCS 836, pp. 162-177, 1994.
Abstract
- R. Alur, C. Courcoubetis, T.A. Henzinger.
Computing accumulated delays in real-time systems.
Proceedings of the Fifth Conference on Computer-Aided Verification,
LNCS 697, pp. 181-193, 1993.
Abstract
- R. Alur, T.A. Henzinger, M.Y. Vardi.
Parametric real-time reasoning.
Proceedings of the 25th ACM Symposium on Theory of Computing,
pp. 592-601, 1993.
Abstract
- R. Alur, C. Courcoubetis, D.L. Dill, N. Halbwachs, H. Wong-Toi.
Minimization of timed transition systems.
Proceedings of the Third Conference on Concurrency Theory,
LNCS 630, pp. 340-354, 1992.
- R. Alur and T.A. Henzinger.
Back to the future: Towards a theory of timed regular languages.
Proceedings of the 33rd IEEE Symposium on Foundations of
Computer Science, pp. 177-186, 1992.
Abstract
- R. Alur and D.L. Dill.
A theory of timed automata.
Theoretical Computer Science 126, pp. 183-235, 1994.
(Preliminary version appears in Proc. 17th ICALP, 1990, LNCS 443).
Abstract
- R. Alur and R.P. Kurshan.
Timing analysis in COSPAN.
Hybrid Systems III,
1996 (to appear).
Abstract
- R. Alur, C. Courcoubetis, D.L. Dill, N. Halbwachs, H. Wong-Toi.
An implementation of three algorithms for timing verification
based on automata emptiness.
Proceedings of the 13th IEEE Real-Time Systems Symposium,
pp. 157-166, 1992.
- R. Alur, A. Itai, R.P. Kurshan, M. Yannakakis.
Timing verification by successive approximation.
Information and Computation 118(1), pp. 142-157, 1995.
(Preliminary version appears in Proc. CAV-92, LNCS 663).
Abstract
- R. Alur, T.A. Henzinger, P.-H. Ho.
Automatic symbolic verification of embedded systems.
Proceedings of the 14th IEEE Real-Time Systems Symposium,
pp. 2-11, 1993.
(To appear in IEEE Trans. on Software Engineering).
Abstract
- R. Alur, C. Coucoubetis, T.A. Henzinger, P.-H. Ho, X. Nicollin,
A. Olivero, J. Sifakis, S. Yovine.
The algorithmic analysis of hybrid systems.
Theoretical Computer Science 138, pp. 3-34, 1995.
Preliminary version appears in
Proc. Conf. on Analysis and Optimization of Systems:
Discrete-event Systems,
Lecture Notes in Control and Information Sciences 199.
Abstract
- R. Alur, C. Courcoubetis, T.A. Henzinger, P.-H. Ho.
Hybrid Automata: An algorithmic approach to the specification
and verification of hybrid systems.
In Hybrid Systems, LNCS 736, pp. 209-229, 1993.
Abstract
- R. Alur, C. Courcoubetis, M. Yannakakis.
Distinguishing tests for nondeterministic and probabilistic machines.
Proceedings of the 27th ACM Symposium on Theory of Computing,
pp. 363-372, 1995.
Abstract
- R. Alur, C. Courcoubetis, D.L. Dill.
Verifying automata specifications of probabilistic real-time systems.
In Real-Time: Theory in Practice, REX Workshop, LNCS 600, pp. 28-44,
1991.
Abstract
- R. Alur, C. Courcoubetis, D.L. Dill.
Model-checking for probabilistic real-time systems.
Automata, Languages and Programming: Proceedings of the 18th ICALP,
LNCS 510, pp. 115-136, 1991.
Abstract
- R. Alur, G.J. Holzmann, D. Peled.
An analyzer for message sequence charts.
Proceedings of the Second International Workshop on Tools and Algorithms
for the Construction and Analysis of Systems, LNCS 1055, pp. 35-48,
1996.
Abstract
- R. Alur, K.L. McMillan, D.A. Peled.
Model-checking of correctness conditions for concurrent objects.
Proceedingss of the 11th IEEE Symposium on Logic in Computer Science,
1996 (to appear).
Abstract
- R. Alur, D.A. Peled, W. Penczek.
Model-checking of causality properties.
Proceedingss of the Tenth IEEE Symposium on Logic in Computer Science,
pp. 90-100, 1995.
Abstract
- R. Alur and T.A. Henzinger.
Logics and Models of Real Time: A Survey.
In Real-Time: Theory in Practice, REX Workshop, LNCS 600,
pp. 74-106, 1991.
Abstract
- R. Alur, T. Feder, T.A. Henzinger.
The benefits of relaxing punctuality.
Proceedings of the Tenth ACM Symposium on Principles of
Distributed Computing, pp. 139-152, 1991.
(To appear in Journal of the ACM).
Abstract
- R. Alur, C. Courcoubetis, D.L. Dill.
Model-checking in dense real-time.
Information and Computation 104(1), pp. 2-34, 1993.
(Preliminary version appears in the Proc. of 5th LICS, 1990).
Abstract
- R. Alur and T.A. Henzinger.
Real-time logics: complexity and expressiveness.
Information and Computation 104(1), pp. 35-77, 1993.
(Preliminary version appears in the Proc. of 5th LICS, 1990).
Abstract
- R. Alur and G. Taubenfeld.
Contention-free complexity of shared memory algorithms.
Proceedings of the 13th ACM Symposium on Principles of
Distributed Computing, pp. 61-70, 1994.
(To appear in Information and Computation).
Abstract
- R. Alur, H. Attiya, G. Taubenfeld.
Time-adaptive algorithms for synchronization.
Proceedings of the 25th ACM Symposium on Theory of Computing,
pp. 800-809, 1994.
(To appear in SIAM J. on Computing).
Abstract
- R. Alur and G. Taubenfeld.
How to share an object: A fast timing-based solution.
Proceedings of the Fifth IEEE Symposium on Parallel and
Distributed Processing, pp. 470-477, 1993.
Abstract
- R. Alur and G. Taubenfeld.
Results about fast mutual exclusion.
Proceedings of the 13th IEEE Real-Time Systems Symposium,
pp. 12-21, 1992.
Abstract
Last updated on February 14, 1996.
Copyright © 1995AT&T. All rights reserved.