@article{AH94, author="R. Alur and T.A. Henzinger", title="A really temporal logic", journal={Journal of the ACM}, year={1994}, volume={41}, number={1}, pages={181-204}, note="Preliminary version appears in Proc. 30th FOCS, 1989"} @article{AD94, author="R. Alur and D.L. Dill", title="A theory of timed automata", journal="Theoretical Computer Science", year={1994}, volume={126}, pages="183-235", note="Preliminary version appears in Proc. 17th ICALP, 1990, LNCS 443"} @article{AH93, author="R. Alur and T.A. Henzinger", title="Real-time logics: complexity and expressiveness", journal="Information and Computation", year="1993", volume="104", number="1", pages="35-77", note="Preliminary version appears in the Proc. of 5th LICS, 1990"} @article{ACD93, author="R. Alur and C. Courcoubetis and D.L. Dill", title="Model-checking in dense real-time", journal="Information and Computation", year="1993", volume="104", number="1", pages="2-34", note="Preliminary version appears in the Proc. of 5th LICS, 1990"} @inproceedings{ACD91, title="Model-checking for probabilistic real-time systems", author="R. Alur and C. Courcoubetis and D.L. Dill", booktitle="Automata, Languages and Programming: Proceedings of the 18th ICALP", series="Lecture Notes in Computer Science 510", pages="115-136", year="1991"} @inproceedings{AFH91, author="R. Alur and T. Feder and T.A. Henzinger", title="The benefits of relaxing punctuality", booktitle="Proceedings of the Tenth ACM Symposium on Principles of Distributed Computing", pages="139-152", year="1991", note="To appear in JACM"} @inproceedings{ACD91b, title="Verifying automata specifications of probabilistic real-time systems", author="R. Alur and C. Courcoubetis and D.L. Dill", booktitle={Real-Time: Theory in Practice, REX Workshop}, series="Lecture Notes in Computer Science 600", pages="28-44", publisher="Springer-Verlag", year="1991"} @inproceedings{AH91, title="Logics and Models of Real Time: A Survey", author="R. Alur and T.A. Henzinger", booktitle={Real-Time: Theory in Practice, REX Workshop}, series="Lecture Notes in Computer Science 600", publisher="Springer-Verlag", pages="74-106", year="1991"} @phdthesis{Alur91, author="R. Alur", title="Techniques for Automatic Verification of Real-Time Systems", school="Stanford University", number="{STAN-CS-91-1378}", year="1991"} @inproceedings{AH92, author="R. Alur and T.A. Henzinger", title="Back to the future: Towards a theory of timed regular languages", booktitle="Proceedings of the 33rd IEEE Symposium on Foundations of Computer Science", year="1992", pages="177-186"} @article{AIKY95, author="R. Alur and A. Itai and R.P. Kurshan and M. Yannakakis ", title="Timing verification by successive approximation", journal={Information and Computation}, volume={118}, number={1}, pages={142-157}, year={1995}, note={Preliminary version appears in Proc. CAV-92, LNCS 663}} @inproceedings{ACDHW92, author="R. Alur and C. Courcoubetis and D. Dill and N. Halbwachs and H. Won{g-T}oi", title="Minimization of timed transition systems", booktitle="Proceedings of the Third Conference on Concurrency Theory CONCUR '92", year="1992", publisher="Springer-Verlag", series="Lecture Notes in Computer Science 630", pages="340-354"} @inproceedings{AT92, author="R. Alur and G. Taubenfeld", title="Results about fast mutual exclusion", booktitle="Proceedings of the 13th IEEE Real-Time Systems Symposium", pages="12-21", year="1992"} @inproceedings{ACDHW92b, author="R. Alur and C. Courcoubetis and D. Dill and N. Halbwachs and H. Won{g-T}oi", title="An implementation of three algorithms for timing verification based on automata emptiness", booktitle="Proceedings of the 13th IEEE Real-Time Systems Symposium", pages="157-166", year="1992"} @inproceedings{AHV93, author="R. Alur and T.A. Henzinger and M.Y. Vardi", title="Parametric real-time reasoning", booktitle="Proceedings of the 25th ACM Symposium on Theory of Computing", year="1993", pages="592-601"} @inproceedings{ACH93, author="R. Alur and C. Courcoubetis and T.A. Henzinger", title="Computing accumulated delays in real-time systems", booktitle="Proceedings of the Fifth Conference on Computer-Aided Verification", year="1993", publisher="Springer-Verlag", series="Lecture Notes in Computer Science 697", pages="181-193"} @inproceedings{ACHH93, author="R. Alur and C. Courcoubetis and T.A. Henzinger and P.-H. Ho", title="Hybrid Automata: An algorithmic approach to the specification and verification of hybrid systems", booktitle="Hybrid Systems", editor="R. Grossman and A. Nerode and A. Ravn and H. Rischel", year="1993", volume="Lecture Notes in Computer Science 736", pages="209-229", publisher="Springer-Verlag"} @inproceedings{AHH93, title="Automatic symbolic verification of embedded systems", author="R. Alur and T.A. Henzinger and P.-H. Ho", booktitle="Proceedings of the 14th IEEE Real-Time Systems Symposium", pages="2-11", year="1993", note="To appear in IEEE Trans. on Software Engineering"} @inproceedings{AT93, title="How to share an object: A fast timing-based solution", author="R. Alur and G. Taubenfeld", booktitle="Proceedings of the Fifth IEEE Symposium on Parallel and Distributed Processing", year="1993", pages="470-477"} @inproceedings{AAT94, author="R. Alur and H. Attiya and G. Taubenfeld", title="Time-adaptive algorithms for synchronization", booktitle="Proceedings of the 25th ACM Symposium on Theory of Computing", pages="800-809", year="1994", note={To appear in SIAM J. on Computing}} @inproceedings{AH94b, title="Finitary fairness", author="R. Alur and T.A. Henzinger", booktitle="Proceedings of the Ninth IEEE Symposium on Logic in Computer Science", pages="52-61", year="1994"} @incollection{ACH94, author={R. Alur and C. Courcoubetis and T.A. Henzinger}, title={The observational power of clocks}, booktitle={Proceedings of the Fifth Conference on Concurrency Theory CONCUR '94}, series="Lecture Notes in Computer Science 836", publisher="Springer-Verlag", pages="162--177", year={1994}} @inproceedings{AT94, author="R. Alur and G. Taubenfeld", title="Contention-free complexity of shared memory algorithms", booktitle="Proceedings of the 13th ACM Symposium on Principles of Distributed Computing", pages={61-70}, year="1994", note={To appear in Information and Computation}} @inproceedings{AFH94, author="R. Alur and L. Fix and T.A. Henzinger", title={A determinizable class of timed automata}, booktitle="Proceedings of the Sixth Conference on Computer-Aided Verification", year="1994", publisher="Springer-Verlag", series="Lecture Notes in Computer Science 818", pages={1-13}} @article{ACHHNOSY, author="R. Alur and C. Coucoubetis and T.A. Henzinger and P.-H. Ho and X. Nicollin and A. Olivero and J. Sifakis and S. Yovine", title="The algorithmic analysis of hybrid systems", journal={Theoretical Computer Science}, year={1995}, pages={3-34}, volume={138}, note={Preliminary version appears in Proc. Conf. on Analysis and Optimization of Systems: Discrete-event Systems, Lecture Notes in Control and Information Sciences 199}} @incollection{AH94c, author="R. Alur and T.A. Henzinger", title={Real-Time System = Discrete System + Clock Variables}, booktitle={Theories and Experiences for Real-Time System Development}, editor="T. Rus and C. Rattray", pages="1-30", year="1994", series={AMAST Series in Computing}} @inproceedings{ACY95, author={R. Alur and C. Courcoubetis and M. Yannakakis}, title={Distinguishing tests for nondeterministic and probabilistic machines}, booktitle="Proceedings of the 27th ACM Symposium on Theory of Computing", year="1995", pages={363-372}} @inproceedings{APP95, title={Model-checking of causality properties}, author={R. Alur and D.A. Peled and W. Penczek}, booktitle="Proceedings of the Tenth IEEE Symposium on Logic in Computer Science", pages={90-100}, year="1995"} @inproceedings{AH95, author="R. Alur and T.A. Henzinger", title={Local liveness for compositional modeling of fair reactive systems}, booktitle="Proceedings of the Seventh Conference on Computer-Aided Verification", year="1995", publisher="Springer-Verlag", series="LNCS 939", pages={166-179}} @incollection{AD96, author={R. Alur and D.L. Dill}, title={Automata-theoretic verification of real-time systems}, booktitle={Formal Methods for Real-Time Computing}, series={Trends in Software Series}, publisher={John Wiley \& Sons Publishers}, year={1996}} @incollection{AK96, author={R. Alur and R.P. Kurshan}, title={Timing analysis in {\sc Cospan}}, booktitle={ Hybrid Systems III}, publisher={Springer-Verlag}, year={1996}, note={To appear}} @incollection{AHP96, author={R. Alur and G.J. Holzmann and D. Peled}, title={An analyzer for message sequence charts}, booktitle={Proceedings of the Second International Workshop on Tools and Algorithms for the Construction and Analysis of Systems}, publisher={Springer-Verlag}, series={LNCS 1055} year={1996}, pages={35-48}} @inproceedings{AMP96, title={Model-checking of correctness conditions for concurrent objects}, author={R. Alur and K.L. Mc{M}illan and D.A. Peled}, booktitle="Proceedings of the 11th IEEE Symposium on Logic in Computer Science", year=1996} @inproceedings{AH96, title={Reactive modules}, author={R. Alur and T.A. Henzinger}, booktitle="Proceedings of the 11th IEEE Symposium on Logic in Computer Science", year=1996} @article{AT96, title={Fast timing-based algorithms}, author={R. Alur and G. Taubenfeld}, journal={Distributed Computing}, volume=9, number=4, year=1996}