@Misc{EWS2001, author = {K. Etessami and Th. Wilke and R. A. Schuller}, title = {Fair simulation relations, parity games, and state space reduction for {B\"{u}}chi automata}, year = {2001}, note = {To appear in {\em Proc. of 28th Int. Col. on Automata Languages and Programming (ICALP'2001)}} } @Misc{AEY2001a, author = {R. Alur and K. Etessami and M. Yannakakis}, title = {Analysis of Recursive State machines}, year = {2001}, note = {To appear in {\em Proc. of 13th Conf. on Computer-Aided Verification (CAV'2001)}} } @Misc{AEY2001a, author = {R. Alur and K. Etessami and M. Yannakakis}, title = {Realizability and Verification of MSC graphs}, year = {2001}, note = {To appear in {\em Proc. of 28th Int. Col. on Automata Languages and Programming (ICALP'2001)}} } @InProceedings{EY2000, author = {K. Etessami and M. Yannakakis}, title = {From Rule-based to Automata-based testing}, booktitle = {Proceedings of FORTE/PSTV'2000, 20th IFIP Int. Conf. on Formal Description Techniques/Protocol Specification, Testing, and Verification}, year = {2000} } @InProceedings{EH2000, author = {K. Etessami and G. Holzmann}, title = {Optimizing {B}\"{u}chi Automata}, booktitle = {Proceedings of 11th Int. Conf. on Concurrency Theory (CONCUR)}, year = {2000}, } @InProceedings{AEY2000, author = {R. Alur and K. Etessami and M. Yannakakis}, title = {Inference of Message Sequence Charts}, booktitle = {22nd International Conference on Software Engineering}, year = {2000} } @Article{Ete99-trans, author = {K. Etessami}, title = {A note on a question of {P}eled and {W}ilke on stutter-invariant {LTL}}, journal = {Information Processing Letters}, year = {2000}, volume = {75}, number = {6}, pages = {261-263} } @InProceedings{AEPT99, author = {R. Alur and K. Etessami and D. Peled and S. LaTorre}, title = {Parametric Temporal Logic for Model Measuring}, booktitle = {26th International Colloqium on Automata, Languages, and Programming (ICALP'99)}, year = {1999}, pages = {159-168} } @InProceedings{Ete99-cav, author = {K. Etessami}, title = {Stutter-invariant Languages, $\omega$-automata, and temporal logic}, booktitle = {CAV'99: Computer Aided Verification, 11th International Conference}, year = {1999}, pages = {236-248} } @InProceedings{Ete98-dyn, author = {K. Etessami}, title = {Dynamic Tree Isomorphism via First-Order Updates to a Relational Database}, booktitle = {Symposium on Principles of Database Systems}, year = "1998"} @InProceedings{EVW97, author = {K. Etessami and M. Y. Vardi and T. Wilke}, title = {First-Order Logic with Two Variables and Unary Temporal Logic}, booktitle = {12th IEEE symposium on Logic in Computer Science}, year = "1997", note = {Journal version to appear in special issue of Information and Computation for LICS'97.} } @Article{EW96, author = {K. Etessami}, title = {An Until Hierarchy, and other applications for an Ehrenfeucht-Fra\"{\i}sse Game, for Temporal Logic}, journal = {Information and Computation}, year = {2000}, volume = {160}, number = {1/2}, pages = {88-108}, note = {Conference version appeared in {\em Proc. 11th IEEE Symp. on Logic in Computer Science}, 1996} } @Article{EI95, author = {K. Etessami and N. Immerman}, title = {Tree Canonization and Transitive Closure}, journal = {Information and Computation}, year = {2000}, volume = {157}, number = {1/2}, pages = {227-260}, note = {Conference version appeared in {\em 10th IEEE symposium on Logic in Computer Science}, 1995} } @Article{Ete95, author = {K. Etessami}, title = {Counting Quantifiers, Successor Relations, and Logarithmic Space}, journal = {Journal of Computer and System Sciences }, year = {1997}, volume = {54}, number = {3}, month = {June}, pages = {400-411}, note = {Special issue for the 10th IEEE Structure in Complexity Theory Conference, 1995} } @Article{EI94, author = {K. Etessami and N. Immerman}, title = {Reachability and the Power of Local Ordering}, journal = {Theoretical Computer Science}, year = {1995}, volume = {148}, number = {2}, pages = {261-279}, note = {Special issue for STACS'94: syposium on theoretical aspects of computer science.} }