Search the dblp DataBase
Moshe Y. Vardi :
[Publications ]
[Author Rank by year ]
[Co-authors ]
[Prefers ]
[Cites ]
[Cited by ]
Publications of Author
Moshe Y. Vardi The Complexity of Relational Query Languages (Extended Abstract) [Citation Graph (108, 0)][DBLP ] STOC, 1982, pp:137-146 [Conf ] David Maier , Jeffrey D. Ullman , Moshe Y. Vardi On the Foundations of the Universal Relation Model. [Citation Graph (62, 41)][DBLP ] ACM Trans. Database Syst., 1984, v:9, n:2, pp:283-308 [Journal ] Gabriel M. Kuper , Moshe Y. Vardi A New Approach to Database Logic. [Citation Graph (54, 6)][DBLP ] PODS, 1984, pp:86-96 [Conf ] Ronald Fagin , Jeffrey D. Ullman , Moshe Y. Vardi On the Semantics of Updates in Databases. [Citation Graph (50, 5)][DBLP ] PODS, 1983, pp:352-365 [Conf ] Haim Gaifman , Harry G. Mairson , Yehoshua Sagiv , Moshe Y. Vardi Undecidable Optimization Problems for Database Logic Programs [Citation Graph (26, 0)][DBLP ] LICS, 1987, pp:106-115 [Conf ] Moshe Y. Vardi Decidability and Undecidability Results for Boundedness of Linear Recursive Queries. [Citation Graph (22, 23)][DBLP ] PODS, 1988, pp:341-351 [Conf ] Catriel Beeri , Moshe Y. Vardi A Proof Procedure for Data Dependencies. [Citation Graph (21, 0)][DBLP ] J. ACM, 1984, v:31, n:4, pp:718-741 [Journal ] Stavros S. Cosmadakis , Haim Gaifman , Paris C. Kanellakis , Moshe Y. Vardi Decidable Optimization Problems for Database Logic Programs (Preliminary Report) [Citation Graph (20, 0)][DBLP ] STOC, 1988, pp:477-490 [Conf ] Catriel Beeri , Moshe Y. Vardi Formal Systems for Tuple and Equality Generating Dependencies. [Citation Graph (20, 0)][DBLP ] SIAM J. Comput., 1984, v:13, n:1, pp:76-98 [Journal ] Ronald Fagin , Gabriel M. Kuper , Jeffrey D. Ullman , Moshe Y. Vardi Updating Logical Databases. [Citation Graph (18, 0)][DBLP ] Advances in Computing Research, 1986, v:3, n:, pp:1-18 [Journal ] Surajit Chaudhuri , Moshe Y. Vardi On the Equivalence of Recursive and Nonrecursive Datalog Programs. [Citation Graph (16, 31)][DBLP ] PODS, 1992, pp:55-66 [Conf ] Surajit Chaudhuri , Moshe Y. Vardi Optimization of Real Conjunctive Queries. [Citation Graph (15, 12)][DBLP ] PODS, 1993, pp:59-70 [Conf ] Ashok K. Chandra , Moshe Y. Vardi The Implication Problem for Functional and Inclusion Dependencies is Undecidable. [Citation Graph (15, 0)][DBLP ] SIAM J. Comput., 1985, v:14, n:3, pp:671-677 [Journal ] Raghu Ramakrishnan , Yehoshua Sagiv , Jeffrey D. Ullman , Moshe Y. Vardi Proof-Tree Transformation Theorems and Their Applications. [Citation Graph (14, 12)][DBLP ] PODS, 1989, pp:172-181 [Conf ] Marc H. Graham , Alberto O. Mendelzon , Moshe Y. Vardi Notions of dependency satisfaction. [Citation Graph (14, 0)][DBLP ] J. ACM, 1986, v:33, n:1, pp:105-129 [Journal ] Gabriel M. Kuper , Moshe Y. Vardi On the Complexity of Queries in the Logical Data Model (Extended Abstract). [Citation Graph (11, 18)][DBLP ] ICDT, 1988, pp:267-280 [Conf ] Paris C. Kanellakis , Stavros S. Cosmadakis , Moshe Y. Vardi Unary Inclusion Dependencies have Polynomial Time Inference Problems (Extended Abstract) [Citation Graph (11, 0)][DBLP ] STOC, 1983, pp:264-277 [Conf ] Catriel Beeri , Moshe Y. Vardi On the Properties of Join Dependencies. [Citation Graph (10, 0)][DBLP ] Advances in Data Base Theory, 1979, pp:25-71 [Conf ] Gabriel M. Kuper , Jeffrey D. Ullman , Moshe Y. Vardi On the Equivalence of Logical Databases. [Citation Graph (10, 3)][DBLP ] PODS, 1984, pp:221-228 [Conf ] Gabriel M. Kuper , Moshe Y. Vardi On the Expressive Power of the Logical Data Model (Preliminary Report). [Citation Graph (10, 14)][DBLP ] SIGMOD Conference, 1985, pp:180-187 [Conf ] Moshe Y. Vardi The Decision Problem for Database Dependencies. [Citation Graph (10, 0)][DBLP ] Inf. Process. Lett., 1981, v:12, n:5, pp:251-254 [Journal ] Catriel Beeri , Moshe Y. Vardi The Implication Problem for Data Dependencies. [Citation Graph (9, 0)][DBLP ] ICALP, 1981, pp:73-85 [Conf ] Phokion G. Kolaitis , Moshe Y. Vardi On the Expressive Power of Datalog: Tools and a Case Study. [Citation Graph (9, 14)][DBLP ] PODS, 1990, pp:61-71 [Conf ] Haim Gaifman , Harry G. Mairson , Yehoshua Sagiv , Moshe Y. Vardi Undecidable Optimization Problems for Database Logic Programs. [Citation Graph (9, 0)][DBLP ] J. ACM, 1993, v:40, n:3, pp:683-713 [Journal ] Moshe Y. Vardi On Decomposition of Relational Databases [Citation Graph (8, 0)][DBLP ] FOCS, 1982, pp:176-185 [Conf ] Gerd G. Hillebrand , Paris C. Kanellakis , Harry G. Mairson , Moshe Y. Vardi Tools for Datalog Boundedness. [Citation Graph (8, 18)][DBLP ] PODS, 1991, pp:1-12 [Conf ] Yehoshua Sagiv , Moshe Y. Vardi Safety of Datalog Queries over Infinite Databases. [Citation Graph (8, 20)][DBLP ] PODS, 1989, pp:160-171 [Conf ] Moshe Y. Vardi Querying Logical Databases. [Citation Graph (8, 8)][DBLP ] PODS, 1985, pp:57-65 [Conf ] Gabriel M. Kuper , Moshe Y. Vardi On the Complexity of Queries in the Logical Data Model. [Citation Graph (8, 0)][DBLP ] Theor. Comput. Sci., 1993, v:116, n:1&2, pp:33-57 [Journal ] Phokion G. Kolaitis , Moshe Y. Vardi 0-1 Laws for Infinitary Logics (Preliminary Report) [Citation Graph (7, 0)][DBLP ] LICS, 1990, pp:156-167 [Conf ] Marc H. Graham , Moshe Y. Vardi On the Complexity and Axiomatizability of Consistent Database States. [Citation Graph (7, 15)][DBLP ] PODS, 1984, pp:281-289 [Conf ] David Maier , Jeffrey D. Ullman , Moshe Y. Vardi The Revenge of the JD. [Citation Graph (7, 23)][DBLP ] PODS, 1983, pp:279-287 [Conf ] Moshe Y. Vardi Automata Theory for Database Theoreticans. [Citation Graph (7, 21)][DBLP ] PODS, 1989, pp:83-92 [Conf ] Moshe Y. Vardi On the Complexity of Bounded-Variable Queries. [Citation Graph (7, 29)][DBLP ] PODS, 1995, pp:266-276 [Conf ] Moshe Y. Vardi Querying Logical Databases. [Citation Graph (7, 0)][DBLP ] J. Comput. Syst. Sci., 1986, v:33, n:2, pp:142-160 [Journal ] Diego Calvanese , Giuseppe De Giacomo , Maurizio Lenzerini , Moshe Y. Vardi Rewriting of Regular Expressions and Regular Path Queries. [Citation Graph (6, 31)][DBLP ] PODS, 1999, pp:194-204 [Conf ] Ronald Fagin , Larry J. Stockmeyer , Moshe Y. Vardi On Monadic NP vs. Monadic co-NP [Citation Graph (6, 0)][DBLP ] Inf. Comput., 1995, v:120, n:1, pp:78-92 [Journal ] Stavros S. Cosmadakis , Paris C. Kanellakis , Moshe Y. Vardi Polynomial-Time Implication Problems for Unary Inclusion Dependencies [Citation Graph (6, 0)][DBLP ] J. ACM, 1990, v:37, n:1, pp:15-46 [Journal ] Gabriel M. Kuper , Moshe Y. Vardi The Logical Data Model. [Citation Graph (6, 38)][DBLP ] ACM Trans. Database Syst., 1993, v:18, n:3, pp:379-413 [Journal ] Phokion G. Kolaitis , Moshe Y. Vardi The Decision Problem for the Probabilities of Higher-Order Properties [Citation Graph (5, 0)][DBLP ] STOC, 1987, pp:425-435 [Conf ] Phokion G. Kolaitis , Moshe Y. Vardi Infinitary Logics and 0-1 Laws [Citation Graph (5, 0)][DBLP ] Inf. Comput., 1992, v:98, n:2, pp:258-294 [Journal ] Ronald Fagin , Moshe Y. Vardi Armstrong Databases for Functional and Inclusion Dependencies. [Citation Graph (5, 0)][DBLP ] Inf. Process. Lett., 1983, v:16, n:1, pp:13-19 [Journal ] Phokion G. Kolaitis , Moshe Y. Vardi On the Expressive Power of Datalog: Tools and a Case Study. [Citation Graph (5, 0)][DBLP ] J. Comput. Syst. Sci., 1995, v:51, n:1, pp:110-134 [Journal ] Ronald Fagin , Moshe Y. Vardi The Theory of Data Dependencies - An Overview. [Citation Graph (4, 0)][DBLP ] ICALP, 1984, pp:1-22 [Conf ] Tomás Feder , Moshe Y. Vardi Monotone monadic SNP and constraint satisfaction. [Citation Graph (4, 0)][DBLP ] STOC, 1993, pp:612-622 [Conf ] Moshe Y. Vardi Inferring Multivalued Dependencies From Functional and Join Dependencies. [Citation Graph (4, 0)][DBLP ] Acta Inf., 1983, v:19, n:, pp:305-324 [Journal ] Gerd G. Hillebrand , Paris C. Kanellakis , Harry G. Mairson , Moshe Y. Vardi Undecidable Boundedness Problems for Datalog Programs. [Citation Graph (4, 0)][DBLP ] J. Log. Program., 1995, v:25, n:2, pp:163-190 [Journal ] Diego Calvanese , Giuseppe De Giacomo , Maurizio Lenzerini , Moshe Y. Vardi Answering Regular Path Queries Using Views. [Citation Graph (3, 0)][DBLP ] ICDE, 2000, pp:389-398 [Conf ] Serge Abiteboul , Moshe Y. Vardi , Victor Vianu Computing with Infinitary Logic. [Citation Graph (3, 15)][DBLP ] ICDT, 1992, pp:113-123 [Conf ] Phokion G. Kolaitis , Moshe Y. Vardi 0-1 Laws and Decision Problems for Fragments of Second-Order Logic [Citation Graph (3, 0)][DBLP ] LICS, 1988, pp:2-11 [Conf ] Phokion G. Kolaitis , Moshe Y. Vardi Fixpoint Logic vs. Infinitary Logic in Finite-Model Theory [Citation Graph (3, 0)][DBLP ] LICS, 1992, pp:46-57 [Conf ] Moshe Y. Vardi , Pierre Wolper An Automata-Theoretic Approach to Automatic Program Verification (Preliminary Report) [Citation Graph (3, 0)][DBLP ] LICS, 1986, pp:332-344 [Conf ] Phokion G. Kolaitis , Moshe Y. Vardi Conjunctive-Query Containment and Constraint Satisfaction. [Citation Graph (3, 22)][DBLP ] PODS, 1998, pp:205-213 [Conf ] Moshe Y. Vardi The Implication and Finite Implication Problems for Typed Template Dependencies. [Citation Graph (3, 16)][DBLP ] PODS, 1982, pp:230-238 [Conf ] Moshe Y. Vardi A Temporal Fixpoint Calculus. [Citation Graph (3, 0)][DBLP ] POPL, 1988, pp:250-259 [Conf ] Moshe Y. Vardi , Pierre Wolper Automata-Theoretic Techniques for Modal Logics of Programs. [Citation Graph (3, 0)][DBLP ] J. Comput. Syst. Sci., 1986, v:32, n:2, pp:183-221 [Journal ] Serge Abiteboul , Moshe Y. Vardi , Victor Vianu Fixpoint Logics, Relational Machines, and Computational Complexity. [Citation Graph (2, 0)][DBLP ] Structure in Complexity Theory Conference, 1992, pp:156-168 [Conf ] Diego Calvanese , Giuseppe De Giacomo , Maurizio Lenzerini , Moshe Y. Vardi View-Based Query Processing for Regular Path Queries with Inverse. [Citation Graph (2, 31)][DBLP ] PODS, 2000, pp:58-66 [Conf ] Surajit Chaudhuri , Moshe Y. Vardi On the Complexity of Equivalence between Recursive and Nonrecursive Datalog Programs. [Citation Graph (2, 23)][DBLP ] PODS, 1994, pp:107-116 [Conf ] Jeffrey D. Ullman , Moshe Y. Vardi The Complexity of Ordering Subgoals. [Citation Graph (2, 8)][DBLP ] PODS, 1988, pp:74-81 [Conf ] Diego Calvanese , Giuseppe De Giacomo , Maurizio Lenzerini , Moshe Y. Vardi Query Answering Using Views for Data Integration over the Web. [Citation Graph (2, 0)][DBLP ] WebDB (Informal Proceedings), 1999, pp:73-78 [Conf ] Phokion G. Kolaitis , Moshe Y. Vardi 0-1 Laws and Decision Problems for Fragments of Second-Order Logic [Citation Graph (2, 0)][DBLP ] Inf. Comput., 1990, v:87, n:1/2, pp:301-337 [Journal ] Serge Abiteboul , Moshe Y. Vardi , Victor Vianu Fixpoint logics, relational machines, and computational complexity. [Citation Graph (2, 0)][DBLP ] J. ACM, 1997, v:44, n:1, pp:30-56 [Journal ] Raghu Ramakrishnan , Yehoshua Sagiv , Jeffrey D. Ullman , Moshe Y. Vardi Logical Query Optimization by Proff-Tree Transformation. [Citation Graph (2, 0)][DBLP ] J. Comput. Syst. Sci., 1993, v:47, n:1, pp:222-248 [Journal ] Moshe Y. Vardi The Universal-Relation Data Model for Logic Independence. [Citation Graph (2, 0)][DBLP ] IEEE Software, 1988, v:5, n:2, pp:80-85 [Journal ] Neil Immerman , Moshe Y. Vardi Model Checking and Transitive-Closure Logic. [Citation Graph (1, 0)][DBLP ] CAV, 1997, pp:291-302 [Conf ] Ronald Fagin , Joseph Y. Halpern , Moshe Y. Vardi A Model-Theoretic Analysis of Knowledge: Preliminary Report [Citation Graph (1, 0)][DBLP ] FOCS, 1984, pp:268-278 [Conf ] Moshe Y. Vardi Global Decision Problems for Relational Databases [Citation Graph (1, 0)][DBLP ] FOCS, 1981, pp:198-202 [Conf ] Pierre Wolper , Moshe Y. Vardi , A. Prasad Sistla Reasoning about Infinite Computation Paths (Extended Abstract) [Citation Graph (1, 0)][DBLP ] FOCS, 1983, pp:185-194 [Conf ] Phokion G. Kolaitis , Moshe Y. Vardi Infinitary Logic for Computer Science. [Citation Graph (1, 0)][DBLP ] ICALP, 1992, pp:450-473 [Conf ] Surajit Chaudhuri , Ashok K. Chandra , Umeshwar Dayal , Jim Gray , Michael Stonebraker , Gio Wiederhold , Moshe Y. Vardi Database Research: Lead, Follow, or Get Out of the Way? - Panel Abstract. [Citation Graph (1, 0)][DBLP ] ICDE, 1996, pp:190- [Conf ] Joseph Y. Halpern , Moshe Y. Vardi Model Checking vs. Theorem Proving: A Manifesto. [Citation Graph (1, 0)][DBLP ] KR, 1991, pp:325-334 [Conf ] Diego Calvanese , Giuseppe De Giacomo , Maurizio Lenzerini , Moshe Y. Vardi What is View-Based Query Rewriting? [Citation Graph (1, 0)][DBLP ] KRDB, 2000, pp:17-27 [Conf ] Thom W. Frühwirth , Ehud Y. Shapiro , Moshe Y. Vardi , Eyal Yardeni Logic Programs as Types for Logic Programs [Citation Graph (1, 0)][DBLP ] LICS, 1991, pp:300-309 [Conf ] Phokion G. Kolaitis , Moshe Y. Vardi On the Expressive Power of Variable-Confined Logics. [Citation Graph (1, 0)][DBLP ] LICS, 1996, pp:348-359 [Conf ] Moshe Y. Vardi On the Integrity of Databases with Incomplete Information. [Citation Graph (1, 23)][DBLP ] PODS, 1986, pp:252-266 [Conf ] Joan Feigenbaum , Sampath Kannan , Moshe Y. Vardi , Mahesh Viswanathan Complexity of Problems on Graphs Represented as OBDDs (Extended Abstract). [Citation Graph (1, 0)][DBLP ] STACS, 1998, pp:216-226 [Conf ] Moshe Y. Vardi , Larry J. Stockmeyer Improved Upper and Lower Bounds for Modal Logics of Programs: Preliminary Report [Citation Graph (1, 0)][DBLP ] STOC, 1985, pp:240-251 [Conf ] Johann A. Makowsky , Moshe Y. Vardi On the Expressive Power of Data Dependencies. [Citation Graph (1, 0)][DBLP ] Acta Inf., 1986, v:23, n:3, pp:231-244 [Journal ] Catriel Beeri , Moshe Y. Vardi On Acyclic Database Decompositions [Citation Graph (1, 0)][DBLP ] Information and Control, 1984, v:61, n:2, pp:75-84 [Journal ] Moshe Y. Vardi A Note on the Reduction of Two-Way Automata to One-Way Automata. [Citation Graph (1, 0)][DBLP ] Inf. Process. Lett., 1989, v:30, n:5, pp:261-264 [Journal ] Moshe Y. Vardi A Note on Lossless Database Decompositions. [Citation Graph (1, 0)][DBLP ] Inf. Process. Lett., 1984, v:18, n:5, pp:257-260 [Journal ] Catriel Beeri , Moshe Y. Vardi A Note on Decompositions of Relational Databases. [Citation Graph (1, 0)][DBLP ] SIGMOD Record, 1981, v:12, n:1, pp:33-37 [Journal ] Serge Abiteboul , Moshe Y. Vardi , Victor Vianu Computing with Infinitary Logic. [Citation Graph (1, 0)][DBLP ] Theor. Comput. Sci., 1995, v:149, n:1, pp:101-128 [Journal ] Ronald Fagin , Joseph Y. Halpern , Moshe Y. Vardi What Can Machines Know? On the Epistemic Properties of Machines. [Citation Graph (0, 0)][DBLP ] AAAI, 1986, pp:428-435 [Conf ] Ronald Fagin , Joseph Y. Halpern , Yoram Moses , Moshe Y. Vardi An Operational Semantics for Knowledge Bases. [Citation Graph (0, 0)][DBLP ] AAAI, 1994, pp:1142-1147 [Conf ] Phokion G. Kolaitis , Moshe Y. Vardi A Game-Theoretic Approach to Constraint Satisfaction. [Citation Graph (0, 0)][DBLP ] AAAI/IAAI, 2000, pp:175-181 [Conf ] Cristopher Moore , Gabriel Istrate , Demetrios D. Demopoulos , Moshe Y. Vardi A Continuous-Discontinuous Second-Order Transition in the Satisfiability of Random Horn-SAT Formulas. [Citation Graph (0, 0)][DBLP ] APPROX-RANDOM, 2005, pp:414-425 [Conf ] Moshe Y. Vardi Probabilistic Linear-Time Model Checking: An Overview of the Automata-Theoretic Approach. [Citation Graph (0, 0)][DBLP ] ARTS, 1999, pp:265-276 [Conf ] Ehud Friedgut , Orna Kupferman , Moshe Y. Vardi Büchi Complementation Made Tighter. [Citation Graph (0, 0)][DBLP ] ATVA, 2004, pp:64-78 [Conf ] Moshe Y. Vardi An Automata-Theoretic Approach to Linear Temporal Logic. [Citation Graph (0, 0)][DBLP ] Banff Higher Order Workshop, 1995, pp:238-266 [Conf ] Serge Abiteboul , Gabriel M. Kuper , Alexander A. Shvartsman , Moshe Y. Vardi In Memoriam: Paris C. Kanellakis. [Citation Graph (0, 0)][DBLP ] PCK50, 2003, pp:1-8 [Conf ] Orna Kupferman , Nir Piterman , Moshe Y. Vardi Fair Equivalence Relations. [Citation Graph (0, 0)][DBLP ] Verification: Theory and Practice, 2003, pp:702-732 [Conf ] Moshe Y. Vardi A Call to Regularity. [Citation Graph (0, 0)][DBLP ] PCK50, 2003, pp:11- [Conf ] Moshe Y. Vardi Automata Theory for Database Theoreticans. [Citation Graph (0, 0)][DBLP ] Theoretical Studies in Computer Science, 1992, pp:153-180 [Conf ] Orna Kupferman , Ulrike Sattler , Moshe Y. Vardi The Complexity of the Graded µ-Calculus. [Citation Graph (0, 0)][DBLP ] CADE, 2002, pp:423-437 [Conf ] Guoqiang Pan , Ulrike Sattler , Moshe Y. Vardi BDD-Based Decision Procedures for K. [Citation Graph (0, 0)][DBLP ] CADE, 2002, pp:16-30 [Conf ] Guoqiang Pan , Moshe Y. Vardi Optimizing a BDD-Based Modal Solver. [Citation Graph (0, 0)][DBLP ] CADE, 2003, pp:75-89 [Conf ] Ulrike Sattler , Moshe Y. Vardi The Hybrid µ-Calculus. [Citation Graph (0, 0)][DBLP ] IJCAR, 2001, pp:76-91 [Conf ] Moshe Y. Vardi Alternating Automata: Unifying Truth and Validity Checking for Temporal Logics. [Citation Graph (0, 0)][DBLP ] CADE, 1997, pp:191-206 [Conf ] Orna Bernholtz , Moshe Y. Vardi , Pierre Wolper An Automata-Theoretic Approach to Branching-Time Model Checking (Extended Abstract). [Citation Graph (0, 0)][DBLP ] CAV, 1994, pp:142-155 [Conf ] Roy Armoni , Limor Fix , Alon Flaisher , Orna Grumberg , Nir Piterman , Andreas Tiemeyer , Moshe Y. Vardi Enhanced Vacuity Detection in Linear Temporal Logic. [Citation Graph (0, 0)][DBLP ] CAV, 2003, pp:368-380 [Conf ] Tamarah Arons , Elad Elster , Limor Fix , Sela Mador-Haim , Michael Mishaeli , Jonathan Shalev , Eli Singerman , Andreas Tiemeyer , Moshe Y. Vardi , Lenore D. Zuck Formal Verification of Backward Compatibility of Microcode. [Citation Graph (0, 0)][DBLP ] CAV, 2005, pp:185-198 [Conf ] Doron Bustan , Sasha Rubin , Moshe Y. Vardi Verifying omega-Regular Properties of Markov Chains. [Citation Graph (0, 0)][DBLP ] CAV, 2004, pp:189-201 [Conf ] Hana Chockler , Orna Kupferman , Robert P. Kurshan , Moshe Y. Vardi A Practical Approach to Coverage in Model Checking. [Citation Graph (0, 0)][DBLP ] CAV, 2001, pp:66-78 [Conf ] Fady Copty , Limor Fix , Ranan Fraer , Enrico Giunchiglia , Gila Kamhi , Armando Tacchella , Moshe Y. Vardi Benefits of Bounded Model Checking at an Industrial Setting. [Citation Graph (0, 0)][DBLP ] CAV, 2001, pp:436-453 [Conf ] Costas Courcoubetis , Moshe Y. Vardi , Pierre Wolper , Mihalis Yannakakis Memory Efficient Algorithms for the Verification of Temporal Properties. [Citation Graph (0, 0)][DBLP ] CAV, 1990, pp:233-242 [Conf ] Marco Daniele , Fausto Giunchiglia , Moshe Y. Vardi Improved Automata Generation for Linear Temporal Logic. [Citation Graph (0, 0)][DBLP ] CAV, 1999, pp:249-260 [Conf ] Ranan Fraer , Gila Kamhi , Barukh Ziv , Moshe Y. Vardi , Limor Fix Prioritized Traversal: Efficient Reachability Analysis for Verification and Falsification. [Citation Graph (0, 0)][DBLP ] CAV, 2000, pp:389-402 [Conf ] Orna Kupferman , Nir Piterman , Moshe Y. Vardi Model Checking Linear Properties of Prefix-Recognizable Systems. [Citation Graph (0, 0)][DBLP ] CAV, 2002, pp:371-385 [Conf ] Orna Kupferman , Nir Piterman , Moshe Y. Vardi Safraless Compositional Synthesis. [Citation Graph (0, 0)][DBLP ] CAV, 2006, pp:31-44 [Conf ] Orna Kupferman , Moshe Y. Vardi An Automata-Theoretic Approach to Reasoning about Infinite-State Systems. [Citation Graph (0, 0)][DBLP ] CAV, 2000, pp:36-52 [Conf ] Orna Kupferman , Moshe Y. Vardi Module Checking. [Citation Graph (0, 0)][DBLP ] CAV, 1996, pp:75-86 [Conf ] Orna Kupferman , Moshe Y. Vardi Verification of Fair Transisiton Systems. [Citation Graph (0, 0)][DBLP ] CAV, 1996, pp:372-382 [Conf ] Orna Kupferman , Moshe Y. Vardi Model Checking Revisited. [Citation Graph (0, 0)][DBLP ] CAV, 1997, pp:36-47 [Conf ] Orna Kupferman , Moshe Y. Vardi Model Checking of Safety Properties. [Citation Graph (0, 0)][DBLP ] CAV, 1999, pp:172-183 [Conf ] Nir Piterman , Moshe Y. Vardi Global Model-Checking of Infinite-State Systems. [Citation Graph (0, 0)][DBLP ] CAV, 2004, pp:387-400 [Conf ] Roberto Sebastiani , Eli Singerman , Stefano Tonetta , Moshe Y. Vardi GSTE Is Partitioned Model Checking. [Citation Graph (0, 0)][DBLP ] CAV, 2004, pp:229-241 [Conf ] Roberto Sebastiani , Stefano Tonetta , Moshe Y. Vardi Symbolic Systems, Explicit Properties: On Hybrid Approaches for LTL Symbolic Model Checking. [Citation Graph (0, 0)][DBLP ] CAV, 2005, pp:350-363 [Conf ] Moshe Y. Vardi An Automata-Theoretic Approach to Fair Realizability and Synthesis. [Citation Graph (0, 0)][DBLP ] CAV, 1995, pp:267-278 [Conf ] Sankar Gurumurthy , Orna Kupferman , Fabio Somenzi , Moshe Y. Vardi On Complementing Nondeterministic Büchi Automata. [Citation Graph (0, 0)][DBLP ] CHARME, 2003, pp:96-110 [Conf ] Doron Bustan , Alon Flaisher , Orna Grumberg , Orna Kupferman , Moshe Y. Vardi Regular Vacuity. [Citation Graph (0, 0)][DBLP ] CHARME, 2005, pp:191-206 [Conf ] Hana Chockler , Orna Kupferman , Moshe Y. Vardi Coverage Metrics for Formal Verification. [Citation Graph (0, 0)][DBLP ] CHARME, 2003, pp:111-125 [Conf ] Orna Kupferman , Moshe Y. Vardi Vacuity Detection in Temporal Model Checking. [Citation Graph (0, 0)][DBLP ] CHARME, 1999, pp:82-96 [Conf ] Kathi Fisler , Moshe Y. Vardi Bisimulation and Model Checking. [Citation Graph (0, 0)][DBLP ] CHARME, 1999, pp:338-341 [Conf ] Diego Calvanese , Giuseppe De Giacomo , Maurizio Lenzerini , Moshe Y. Vardi What is Query Rewriting? [Citation Graph (0, 0)][DBLP ] CIA, 2000, pp:51-59 [Conf ] Ronald Fagin , Larry J. Stockmeyer , Moshe Y. Vardi On Monadic NP vs. Monadic co-NP (Extended Abstract). [Citation Graph (0, 0)][DBLP ] Structure in Complexity Theory Conference, 1993, pp:19-30 [Conf ] Orna Kupferman , Moshe Y. Vardi Modular Model Checking. [Citation Graph (0, 0)][DBLP ] COMPOS, 1997, pp:381-401 [Conf ] Rajeev Alur , Thomas A. Henzinger , Orna Kupferman , Moshe Y. Vardi Alternating Refinement Relations. [Citation Graph (0, 0)][DBLP ] CONCUR, 1998, pp:163-178 [Conf ] David Harel , Orna Kupferman , Moshe Y. Vardi On the Complexity of Verifying Concurrent Transition Systems. [Citation Graph (0, 0)][DBLP ] CONCUR, 1997, pp:258-272 [Conf ] Thomas A. Henzinger , Orna Kupferman , Moshe Y. Vardi A Space-Efficient On-the-fly Algorithm for Real-Time Model Checking. [Citation Graph (0, 0)][DBLP ] CONCUR, 1996, pp:514-529 [Conf ] Orna Kupferman , P. Madhusudan , P. S. Thiagarajan , Moshe Y. Vardi Open Systems in Reactive Environments: Control and Synthesis. [Citation Graph (0, 0)][DBLP ] CONCUR, 2000, pp:92-107 [Conf ] Orna Kupferman , Nir Piterman , Moshe Y. Vardi Extended Temporal Logic Revisited. [Citation Graph (0, 0)][DBLP ] CONCUR, 2001, pp:519-535 [Conf ] Orna Kupferman , Moshe Y. Vardi On the Complexity of Branching Modular Model Checking (Extended Abstract). [Citation Graph (0, 0)][DBLP ] CONCUR, 1995, pp:408-422 [Conf ] Orna Kupferman , Moshe Y. Vardi Robust Satisfaction. [Citation Graph (0, 0)][DBLP ] CONCUR, 1999, pp:383-398 [Conf ] Ron van der Meyden , Moshe Y. Vardi Synthesis from Knowledge-Based Specifications (Extended Abstract). [Citation Graph (0, 0)][DBLP ] CONCUR, 1998, pp:34-49 [Conf ] Moshe Y. Vardi An Automata-Theoretic Approach to Protocol Verification (Abstract). [Citation Graph (0, 0)][DBLP ] Concurrency, 1988, pp:73- [Conf ] Moshe Y. Vardi Sometimes and Not Never Re-revisited: On Branching Versus Linear Time. [Citation Graph (0, 0)][DBLP ] CONCUR, 1998, pp:1-17 [Conf ] Alfonso San Miguel Aguirre , Moshe Y. Vardi Random 3-SAT and BDDs: The Plot Thickens Further. [Citation Graph (0, 0)][DBLP ] CP, 2001, pp:121-136 [Conf ] Albert Atserias , Phokion G. Kolaitis , Moshe Y. Vardi Constraint Propagation as a Proof System. [Citation Graph (0, 0)][DBLP ] CP, 2004, pp:77-91 [Conf ] Víctor Dalmau , Phokion G. Kolaitis , Moshe Y. Vardi Constraint Satisfaction, Bounded Treewidth, and Finite-Variable Logics. [Citation Graph (0, 0)][DBLP ] CP, 2002, pp:310-326 [Conf ] Cristian Coarfa , Demetrios D. Demopoulos , Alfonso San Miguel Aguirre , Devika Subramanian , Moshe Y. Vardi Random 3-SAT: The Plot Thickens. [Citation Graph (0, 0)][DBLP ] CP, 2000, pp:143-159 [Conf ] Guoqiang Pan , Moshe Y. Vardi Symbolic Decision Procedures for QBF. [Citation Graph (0, 0)][DBLP ] CP, 2004, pp:453-467 [Conf ] Alexander Aiken , Dexter Kozen , Moshe Y. Vardi , Edward L. Wimmers The Complexity of Set Constraints. [Citation Graph (0, 0)][DBLP ] CSL, 1993, pp:1-17 [Conf ] Moshe Y. Vardi Automated Verification = Graphs, Automata, and Logic. [Citation Graph (0, 0)][DBLP ] CSL, 2000, pp:139- [Conf ] Henry A. Kautz , Wolfgang Thomas , Moshe Y. Vardi 05241 Executive Summary - Synthesis and Planning. [Citation Graph (0, 0)][DBLP ] Synthesis and Planning, 2005, pp:- [Conf ] Henry A. Kautz , Wolfgang Thomas , Moshe Y. Vardi 05241 Abstracts Collection - Synthesis and Planning. [Citation Graph (0, 0)][DBLP ] Synthesis and Planning, 2005, pp:- [Conf ] Diego Calvanese , Giuseppe De Giacomo , Maurizio Lenzerini , Moshe Y. Vardi View-Based Query Answering and Query Containment over Semistructured Data. [Citation Graph (0, 0)][DBLP ] DBPL, 2001, pp:40-61 [Conf ] Moshe Y. Vardi Why is Modal Logic So Robustly Decidable? [Citation Graph (0, 0)][DBLP ] Descriptive Complexity and Finite Models, 1996, pp:149-184 [Conf ] Marco Daniele , Paolo Traverso , Moshe Y. Vardi Strong Cyclic Planning Revisited. [Citation Graph (0, 0)][DBLP ] ECP, 1999, pp:35-48 [Conf ] Giuseppe De Giacomo , Moshe Y. Vardi Automata-Theoretic Approach to Planning for Temporally Extended Goals. [Citation Graph (0, 0)][DBLP ] ECP, 1999, pp:226-238 [Conf ] Benjamin J. McMahan , Guoqiang Pan , Patrick Porter , Moshe Y. Vardi Projection Pushing Revisited. [Citation Graph (0, 0)][DBLP ] EDBT, 2004, pp:441-458 [Conf ] Roy Armoni , Dmitry Korchemny , Andreas Tiemeyer , Moshe Y. Vardi , Yael Zbar Deterministic Dynamic Monitors for Linear-Time Assertions. [Citation Graph (0, 0)][DBLP ] FATES/RV, 2006, pp:163-177 [Conf ] Kathi Fisler , Moshe Y. Vardi Bisimulation Minimization in an Automata-Theoretic Verification Framework. [Citation Graph (0, 0)][DBLP ] FMCAD, 1998, pp:115-132 [Conf ] Orna Kupferman , Moshe Y. Vardi Safraless Decision Procedures. [Citation Graph (0, 0)][DBLP ] FOCS, 2005, pp:531-542 [Conf ] Moshe Y. Vardi Automatic Verification of Probabilistic Concurrent Finite-State Programs [Citation Graph (0, 0)][DBLP ] FOCS, 1985, pp:327-338 [Conf ] Doron Peled , Moshe Y. Vardi , Mihalis Yannakakis Black Box Checking. [Citation Graph (0, 0)][DBLP ] FORTE, 1999, pp:225-240 [Conf ] Valerie King , Orna Kupferman , Moshe Y. Vardi On the Complexity of Parity Word Automata. [Citation Graph (0, 0)][DBLP ] FoSSaCS, 2001, pp:276-286 [Conf ] Orna Kupferman , Nir Piterman , Moshe Y. Vardi Fair Equivalence Relations. [Citation Graph (0, 0)][DBLP ] FSTTCS, 2000, pp:151-163 [Conf ] Moshe Y. Vardi Verification of Open Systems. [Citation Graph (0, 0)][DBLP ] FSTTCS, 1997, pp:250-266 [Conf ] Piero A. Bonatti , Carsten Lutz , Aniello Murano , Moshe Y. Vardi The Complexity of Enriched µ -Calculi. [Citation Graph (0, 0)][DBLP ] ICALP (2), 2006, pp:540-551 [Conf ] Orna Kupferman , Moshe Y. Vardi Pi2 cap Sigma2 equiv AFMC. [Citation Graph (0, 0)][DBLP ] ICALP, 2003, pp:697-713 [Conf ] A. Prasad Sistla , Moshe Y. Vardi , Pierre Wolper The Complementation Problem for Büchi Automata with Applications to Temporal Logic (Extended Abstract). [Citation Graph (0, 0)][DBLP ] ICALP, 1985, pp:465-474 [Conf ] Moshe Y. Vardi Logic and Automata: A Match Made in Heaven. [Citation Graph (0, 0)][DBLP ] ICALP, 2003, pp:64-65 [Conf ] Moshe Y. Vardi Reasoning about The Past with Two-Way Automata. [Citation Graph (0, 0)][DBLP ] ICALP, 1998, pp:628-641 [Conf ] Roy Armoni , Sergey Egorov , Ranan Fraer , Dmitry Korchemny , Moshe Y. Vardi Efficient LTL compilation for SAT-based model checking. [Citation Graph (0, 0)][DBLP ] ICCAD, 2005, pp:877-884 [Conf ] Diego Calvanese , Giuseppe De Giacomo , Maurizio Lenzerini , Moshe Y. Vardi View-Based Query Processing: On the Relationship Between Rewriting, Answering and Losslessness. [Citation Graph (0, 0)][DBLP ] ICDT, 2005, pp:321-336 [Conf ] Diego Calvanese , Giuseppe De Giacomo , Moshe Y. Vardi Decidable Containment of Recursive Queries. [Citation Graph (0, 0)][DBLP ] ICDT, 2003, pp:327-342 [Conf ] Moshe Y. Vardi Model Checking for Database Theoreticians. [Citation Graph (0, 0)][DBLP ] ICDT, 2005, pp:1-16 [Conf ] Moshe Y. Vardi Global Optimization Problems for Database Logic Programs. [Citation Graph (0, 0)][DBLP ] ICLP, 1990, pp:767-771 [Conf ] Moshe Y. Vardi Automated Verification: Graphs, Logic, and Automata. [Citation Graph (0, 0)][DBLP ] IJCAI, 2003, pp:1603-1606 [Conf ] Moshe Y. Vardi A Model-Theoretic Analysis of Monotonic Knowledge. [Citation Graph (0, 0)][DBLP ] IJCAI, 1985, pp:509-512 [Conf ] Orna Kupferman , Moshe Y. Vardi Weak Alternating Automata Are Not That Weak. [Citation Graph (0, 0)][DBLP ] ISTCS, 1997, pp:147-158 [Conf ] Moshe Y. Vardi Alternation. [Citation Graph (0, 0)][DBLP ] JELIA, 2002, pp:565- [Conf ] Diego Calvanese , Giuseppe De Giacomo , Maurizio Lenzerini , Moshe Y. Vardi Containment of Conjunctive Regular Path Queries with Inverse. [Citation Graph (0, 0)][DBLP ] KR, 2000, pp:176-185 [Conf ] Diego Calvanese , Giuseppe De Giacomo , Moshe Y. Vardi Reasoning about Actions and Planning in LTL Action Theories. [Citation Graph (0, 0)][DBLP ] KR, 2002, pp:593-602 [Conf ] Randy Batsell , Lyle Brenner , Daniel N. Osherson , Spyros Tsavachidis , Moshe Y. Vardi Eliminating Incoherence from Subjective Estimates of Chance. [Citation Graph (0, 0)][DBLP ] KR, 2002, pp:353-364 [Conf ] Diego Calvanese , Giuseppe De Giacomo , Maurizio Lenzerini , Moshe Y. Vardi View-Based Query Processing and Constraint Satisfaction. [Citation Graph (0, 0)][DBLP ] LICS, 2000, pp:361-371 [Conf ] Kousha Etessami , Moshe Y. Vardi , Thomas Wilke First-Order Logic with Two Variables and Unary Temporal Logic. [Citation Graph (0, 0)][DBLP ] LICS, 1997, pp:228-235 [Conf ] Tomás Feder , Moshe Y. Vardi Homomorphism Closed vs. Existential Positive. [Citation Graph (0, 0)][DBLP ] LICS, 2003, pp:311-320 [Conf ] David Harel , Roni Rosner , Moshe Y. Vardi On the Power of Bounded Concurrency~III: Reasoning About Programs (Preliminary Report) [Citation Graph (0, 0)][DBLP ] LICS, 1990, pp:478-488 [Conf ] Orna Kupferman , Shmuel Safra , Moshe Y. Vardi Relating Word and Tree Automata. [Citation Graph (0, 0)][DBLP ] LICS, 1996, pp:322-332 [Conf ] Orna Kupferman , Moshe Y. Vardi Synthesizing Distributed Systems. [Citation Graph (0, 0)][DBLP ] LICS, 2001, pp:- [Conf ] Orna Kupferman , Moshe Y. Vardi Memoryful Branching-Time Logic. [Citation Graph (0, 0)][DBLP ] LICS, 2006, pp:265-274 [Conf ] Orna Kupferman , Moshe Y. Vardi Freedom, Weakness, and Determinism: From Linear-Time to Branching-Time. [Citation Graph (0, 0)][DBLP ] LICS, 1998, pp:81-92 [Conf ] Guoqiang Pan , Moshe Y. Vardi Fixed-Parameter Hierarchies inside PSPACE. [Citation Graph (0, 0)][DBLP ] LICS, 2006, pp:27-36 [Conf ] Marco Pistore , Moshe Y. Vardi The Planning Spectrum - One, Two, Three, Infinity. [Citation Graph (0, 0)][DBLP ] LICS, 2003, pp:234-243 [Conf ] Nir Piterman , Moshe Y. Vardi Micro-Macro Stack Systems: A New Frontier of Elementary Decidability for Sequential Systems. [Citation Graph (0, 0)][DBLP ] LICS, 2003, pp:381-0 [Conf ] Moshe Y. Vardi Verification of Concurrent Programs: The Automata-Theoretic Framework [Citation Graph (0, 0)][DBLP ] LICS, 1987, pp:167-176 [Conf ] Moshe Y. Vardi On the Complexity of Epistemic Reasoning [Citation Graph (0, 0)][DBLP ] LICS, 1989, pp:243-252 [Conf ] Moshe Y. Vardi On the Complexity of Modular Model Checking [Citation Graph (0, 0)][DBLP ] LICS, 1995, pp:101-111 [Conf ] Moshe Y. Vardi Linear vs. Branching Time: A Complexity-Theoretic Perspective. [Citation Graph (0, 0)][DBLP ] LICS, 1998, pp:394-405 [Conf ] Moshe Y. Vardi The Taming of Converse: Reasoning about Two-way Computations. [Citation Graph (0, 0)][DBLP ] Logic of Programs, 1985, pp:413-423 [Conf ] Moshe Y. Vardi , Pierre Wolper Yet Another Process Logic (Preliminary Version). [Citation Graph (0, 0)][DBLP ] Logic of Programs, 1983, pp:501-512 [Conf ] Andrea Ferrara , Guoqiang Pan , Moshe Y. Vardi Treewidth in Verification: Local vs. Global. [Citation Graph (0, 0)][DBLP ] LPAR, 2005, pp:489-503 [Conf ] Orna Kupferman , Yoad Lustig , Moshe Y. Vardi On Locally Checkable Properties. [Citation Graph (0, 0)][DBLP ] LPAR, 2006, pp:302-316 [Conf ] Orna Kupferman , Nir Piterman , Moshe Y. Vardi Pushdown Specifications. [Citation Graph (0, 0)][DBLP ] LPAR, 2002, pp:262-277 [Conf ] Orna Kupferman , Moshe Y. Vardi On Bounded Specifications. [Citation Graph (0, 0)][DBLP ] LPAR, 2001, pp:24-38 [Conf ] Deian Tabakov , Moshe Y. Vardi Experimental Evaluation of Classical Automata Constructions. [Citation Graph (0, 0)][DBLP ] LPAR, 2005, pp:396-411 [Conf ] Phokion G. Kolaitis , Moshe Y. Vardi 0-1 Laws for Fragments of Existential Second-Order Logic: A Survey. [Citation Graph (0, 0)][DBLP ] MFCS, 2000, pp:84-98 [Conf ] Orna Kupferman , Moshe Y. Vardi µ-Calculus Synthesis. [Citation Graph (0, 0)][DBLP ] MFCS, 2000, pp:497-507 [Conf ] Nir Piterman , Moshe Y. Vardi From Bidirectionality to Alternation. [Citation Graph (0, 0)][DBLP ] MFCS, 2001, pp:598-610 [Conf ] Ronald Fagin , Joseph Y. Halpern , Yoram Moses , Moshe Y. Vardi Knowledge-Based Programs. [Citation Graph (0, 0)][DBLP ] PODC, 1995, pp:153-163 [Conf ] Serge Abiteboul , Gabriel M. Kuper , Christos H. Papadimitriou , Moshe Y. Vardi In Memoriam: Paris C. Kanellakis. [Citation Graph (0, 0)][DBLP ] PODS, 1996, pp:79- [Conf ] Diego Calvanese , Giuseppe De Giacomo , Maurizio Lenzerini , Moshe Y. Vardi Lossless Regular Views. [Citation Graph (0, 0)][DBLP ] PODS, 2002, pp:247-258 [Conf ] Diego Calvanese , Giuseppe De Giacomo , Maurizio Lenzerini , Moshe Y. Vardi View-based query containment. [Citation Graph (0, 0)][DBLP ] PODS, 2003, pp:56-67 [Conf ] Moshe Y. Vardi Constraint Satisfaction and Database Theory: a Tutorial. [Citation Graph (0, 45)][DBLP ] PODS, 2000, pp:76-85 [Conf ] Byron Cook , Alexey Gotsman , Andreas Podelski , Andrey Rybalchenko , Moshe Y. Vardi Proving that programs eventually do something good. [Citation Graph (0, 0)][DBLP ] POPL, 2007, pp:265-276 [Conf ] Orna Kupferman , Moshe Y. Vardi Relating linear and branching model checking. [Citation Graph (0, 0)][DBLP ] PROCOMET, 1998, pp:304-326 [Conf ] Rob Gerth , Doron Peled , Moshe Y. Vardi , Pierre Wolper Simple on-the-fly automatic verification of linear temporal logic. [Citation Graph (0, 0)][DBLP ] PSTV, 1995, pp:3-18 [Conf ] Guoqiang Pan , Moshe Y. Vardi Search vs. Symbolic Techniques in Satisfiability Solving. [Citation Graph (0, 0)][DBLP ] SAT, 2004, pp:- [Conf ] Guoqiang Pan , Moshe Y. Vardi Search vs. Symbolic Techniques in Satisfiability Solving. [Citation Graph (0, 0)][DBLP ] SAT (Selected Papers, 2004, pp:235-250 [Conf ] Diego Calvanese , Giuseppe De Giacomo , Maurizio Lenzerini , Moshe Y. Vardi Query Containment Using Views. [Citation Graph (0, 0)][DBLP ] SEBD, 2003, pp:467-474 [Conf ] Diego Calvanese , Giuseppe De Giacomo , Maurizio Lenzerini , Moshe Y. Vardi Rewriting of Regular Path Queries. [Citation Graph (0, 0)][DBLP ] SEBD, 1999, pp:213-224 [Conf ] Kim B. Bruce , Phokion G. Kolaitis , Daniel Leivant , Moshe Y. Vardi Panel: logic in the computer science curriculum. [Citation Graph (0, 0)][DBLP ] SIGCSE, 1998, pp:376-377 [Conf ] M. Armoni , S. Rodger , Moshe Y. Vardi , R. Verma Automata theory: its relevance to computer science students and course contents. [Citation Graph (0, 0)][DBLP ] SIGCSE, 2006, pp:197-198 [Conf ] William Aspray , A. Frank Mayadas , Moshe Y. Vardi , Stuart H. Zweben educational response to offshore outsourcing. [Citation Graph (0, 0)][DBLP ] SIGCSE, 2006, pp:330-331 [Conf ] Moshe Y. Vardi Database Logic Programming, Deductive Databases, and Expert Database Systems. [Citation Graph (0, 0)][DBLP ] SIGMOD Conference, 1988, pp:7- [Conf ] Doron Bustan , Orna Kupferman , Moshe Y. Vardi A Measured Collapse of the Modal µ-Calculus Alternation Hierarchy. [Citation Graph (0, 0)][DBLP ] STACS, 2004, pp:522-533 [Conf ] Orna Kupferman , Moshe Y. Vardi The Weakness of Self-Complementation. [Citation Graph (0, 0)][DBLP ] STACS, 1999, pp:455-466 [Conf ] Moshe Y. Vardi The Büchi Complementation Saga. [Citation Graph (0, 0)][DBLP ] STACS, 2007, pp:12-22 [Conf ] Rajeev Alur , Thomas A. Henzinger , Moshe Y. Vardi Parametric real-time reasoning. [Citation Graph (0, 0)][DBLP ] STOC, 1993, pp:592-601 [Conf ] Costas Courcoubetis , Moshe Y. Vardi , Pierre Wolper Reasoning about Fair Concurrent Programs [Citation Graph (0, 0)][DBLP ] STOC, 1986, pp:283-294 [Conf ] Ronald Fagin , Moshe Y. Vardi An Internal Semantics for Modal Logic: Preliminary Report [Citation Graph (0, 0)][DBLP ] STOC, 1985, pp:305-315 [Conf ] Joseph Y. Halpern , Moshe Y. Vardi The Complexity of Reasoning about Knowledge and Time: Extended Abstract [Citation Graph (0, 0)][DBLP ] STOC, 1986, pp:304-315 [Conf ] Joseph Y. Halpern , Moshe Y. Vardi Reasoning about Knowledge and Time in Asynchronous Systems [Citation Graph (0, 0)][DBLP ] STOC, 1988, pp:53-65 [Conf ] Orna Kupferman , Moshe Y. Vardi Weak Alternating Automata and Tree Automata Emptiness. [Citation Graph (0, 0)][DBLP ] STOC, 1998, pp:224-233 [Conf ] Shmuel Safra , Moshe Y. Vardi On omega-Automata and Temporal Logic (Preliminary Report) [Citation Graph (0, 0)][DBLP ] STOC, 1989, pp:127-137 [Conf ] Moshe Y. Vardi , Pierre Wolper Automata Theoretic Techniques for Modal Logics of Programs (Extended Abstract) [Citation Graph (0, 0)][DBLP ] STOC, 1984, pp:446-456 [Conf ] Roy Armoni , Doron Bustan , Orna Kupferman , Moshe Y. Vardi Resets vs. Aborts in Linear Temporal Logic. [Citation Graph (0, 0)][DBLP ] TACAS, 2003, pp:65-80 [Conf ] Roy Armoni , Limor Fix , Alon Flaisher , Rob Gerth , Boris Ginsburg , Tomer Kanza , Avner Landver , Sela Mador-Haim , Eli Singerman , Andreas Tiemeyer , Moshe Y. Vardi , Yael Zbar The ForSpec Temporal Logic: A New Temporal Property-Specification Language. [Citation Graph (0, 0)][DBLP ] TACAS, 2002, pp:296-211 [Conf ] Hana Chockler , Orna Kupferman , Moshe Y. Vardi Coverage Metrics for Temporal Logic Model Checking. [Citation Graph (0, 0)][DBLP ] TACAS, 2001, pp:528-542 [Conf ] Kathi Fisler , Ranan Fraer , Gila Kamhi , Moshe Y. Vardi , Zijiang Yang Is There a Best Symbolic Cycle-Detection Algorithm? [Citation Graph (0, 0)][DBLP ] TACAS, 2001, pp:420-434 [Conf ] Marcelo Glusman , Gila Kamhi , Sela Mador-Haim , Ranan Fraer , Moshe Y. Vardi Multiple-Counterexample Guided Iterative Abstraction Refinement: An Industrial Evaluation. [Citation Graph (0, 0)][DBLP ] TACAS, 2003, pp:176-191 [Conf ] Orna Kupferman , Moshe Y. Vardi From Complementation to Certification. [Citation Graph (0, 0)][DBLP ] TACAS, 2004, pp:591-606 [Conf ] Orna Kupferman , Moshe Y. Vardi Complementation Constructions for Nondeterministic Automata on Infinite Words. [Citation Graph (0, 0)][DBLP ] TACAS, 2005, pp:206-221 [Conf ] Moshe Y. Vardi Branching vs. Linear Time: Final Showdown. [Citation Graph (0, 0)][DBLP ] TACAS, 2001, pp:1-22 [Conf ] Moshe Y. Vardi Nontraditional Applications of Automata Theory. [Citation Graph (0, 0)][DBLP ] TACS, 1994, pp:575-597 [Conf ] Joseph Y. Halpern , Yoram Moses , Moshe Y. Vardi Algorithmic Knowledge. [Citation Graph (0, 0)][DBLP ] TARK, 1994, pp:255-266 [Conf ] Ronald Fagin , John Geanakoplos , Joseph Y. Halpern , Moshe Y. Vardi The Expressive Power of the Kierarchical Approach to Modeling Knowledge and Common Knowledge. [Citation Graph (0, 0)][DBLP ] TARK, 1992, pp:229-244 [Conf ] Ronald Fagin , Joseph Y. Halpern , Yoram Moses , Moshe Y. Vardi Common Knowledge Revisited. [Citation Graph (0, 0)][DBLP ] TARK, 1996, pp:283-298 [Conf ] Ronald Fagin , Joseph Y. Halpern , Moshe Y. Vardi A Nonstandard Approach to the Logical Omniscience Problem. [Citation Graph (0, 0)][DBLP ] TARK, 1990, pp:41-55 [Conf ] Ronald Fagin , Moshe Y. Vardi Knowledge and Implicit Knowledge in a Distributed Environment: Preliminary Report. [Citation Graph (0, 0)][DBLP ] TARK, 1986, pp:187-206 [Conf ] Moshe Y. Vardi On Epistemic Logic and Logical Omniscience. [Citation Graph (0, 0)][DBLP ] TARK, 1986, pp:293-305 [Conf ] Moshe Y. Vardi Implementing Knowledge-Based Programs. [Citation Graph (0, 0)][DBLP ] TARK, 1996, pp:15-30 [Conf ] Moshe Y. Vardi Unified Verification Theory. [Citation Graph (0, 0)][DBLP ] Temporal Logic in Specification, 1987, pp:202-212 [Conf ] Catriel Beeri , Moshe Y. Vardi Decision Problems for Data Dependencies. [Citation Graph (0, 0)][DBLP ] XP1 Workshop on Database Theory, 1980, pp:- [Conf ] Moshe Y. Vardi Second-Order Dependency Theory. [Citation Graph (0, 0)][DBLP ] XP4.5 Workshop on Database Theory, 1983, pp:- [Conf ] Ronald Fagin , Joseph Y. Halpern , Moshe Y. Vardi A Nonstandard Approach to the Logical Omniscience Problem. [Citation Graph (0, 0)][DBLP ] Artif. Intell., 1995, v:79, n:2, pp:203-240 [Journal ] Ronald Fagin , Joseph Y. Halpern , Yoram Moses , Moshe Y. Vardi Common Knowledge Revisited. [Citation Graph (0, 0)][DBLP ] Ann. Pure Appl. Logic, 1999, v:96, n:1-3, pp:89-105 [Journal ] Orna Kupferman , Shmuel Safra , Moshe Y. Vardi Relating word and tree automata. [Citation Graph (0, 0)][DBLP ] Ann. Pure Appl. Logic, 2006, v:138, n:1-3, pp:126-146 [Journal ] Moshe Y. Vardi Verification of Concurrent Programs: The Automata-Theoretic Framework. [Citation Graph (0, 0)][DBLP ] Ann. Pure Appl. Logic, 1991, v:51, n:1-2, pp:79-98 [Journal ] Orna Kupferman , Moshe Y. Vardi Church's problem revisited. [Citation Graph (0, 0)][DBLP ] Bulletin of Symbolic Logic, 1999, v:5, n:2, pp:245-263 [Journal ] Erich Grädel , Phokion G. Kolaitis , Moshe Y. Vardi On the decision problem for two-variable first-order logic. [Citation Graph (0, 0)][DBLP ] Bulletin of Symbolic Logic, 1997, v:3, n:1, pp:53-69 [Journal ] Joseph Y. Halpern , Robert Harper , Neil Immerman , Phokion G. Kolaitis , Moshe Y. Vardi , Victor Vianu On the unusual effectiveness of logic in computer science. [Citation Graph (0, 0)][DBLP ] Bulletin of Symbolic Logic, 2001, v:7, n:2, pp:213-236 [Journal ] Ken Kennedy , Moshe Y. Vardi A Rice University perspective on software engineering licensing. [Citation Graph (0, 0)][DBLP ] Commun. ACM, 2002, v:45, n:11, pp:94-95 [Journal ] Joan Feigenbaum , Sampath Kannan , Moshe Y. Vardi , Mahesh Viswanathan The Complexity of Problems on Graphs Represented as OBDDs. [Citation Graph (0, 0)][DBLP ] Chicago J. Theor. Comput. Sci., 1999, v:1999, n:, pp:- [Journal ] Orna Kupferman , Moshe Y. Vardi Verification of Fair Transition Systems. [Citation Graph (0, 0)][DBLP ] Chicago J. Theor. Comput. Sci., 1998, v:1998, n:, pp:- [Journal ] Moshe Y. Vardi Rank Predicates vs. Progress Measures in Concurrent-Program Verification. [Citation Graph (0, 0)][DBLP ] Chicago J. Theor. Comput. Sci., 1996, v:1996, n:, pp:- [Journal ] Cristian Coarfa , Demetrios D. Demopoulos , Alfonso San Miguel Aguirre , Devika Subramanian , Moshe Y. Vardi Random 3-SAT: The Plot Thickens. [Citation Graph (0, 0)][DBLP ] Constraints, 2003, v:8, n:3, pp:243-261 [Journal ] Joseph Y. Halpern , Ron van der Meyden , Moshe Y. Vardi Complete Axiomatizations for Reasoning About Knowledge and Time [Citation Graph (0, 0)][DBLP ] CoRR, 2002, v:0, n:, pp:- [Journal ] Ronald Fagin , Joseph Y. Halpern , Yoram Moses , Moshe Y. Vardi Common knowledge revisited [Citation Graph (0, 0)][DBLP ] CoRR, 1998, v:0, n:, pp:- [Journal ] Serge Abiteboul , Gabriel M. Kuper , Harry G. Mairson , Alexander A. Shvartsman , Moshe Y. Vardi In Memoriam Paris C. Kanellakis. [Citation Graph (0, 32)][DBLP ] ACM Comput. Surv., 1996, v:28, n:1, pp:3-15 [Journal ] Ronald Fagin , Joseph Y. Halpern , Yoram Moses , Moshe Y. Vardi Knowledge-Based Programs. [Citation Graph (0, 0)][DBLP ] Distributed Computing, 1997, v:10, n:4, pp:199-225 [Journal ] Haim Gaifman , Moshe Y. Vardi A simple proof that connectivity of finite graphs is not first-order definable. [Citation Graph (0, 0)][DBLP ] Bulletin of the EATCS, 1985, v:26, n:, pp:43-44 [Journal ] Moshe Y. Vardi A responce to "A complete axiomatisation for full join dependencies in relations". [Citation Graph (0, 0)][DBLP ] Bulletin of the EATCS, 1985, v:26, n:, pp:65-66 [Journal ] Roy Armoni , Limor Fix , Ranan Fraer , Scott Huddleston , Nir Piterman , Moshe Y. Vardi SAT-based Induction for Temporal Safety Properties. [Citation Graph (0, 0)][DBLP ] Electr. Notes Theor. Comput. Sci., 2005, v:119, n:2, pp:3-16 [Journal ] Ranan Fraer , Gila Kamhi , Limor Fix , Moshe Y. Vardi Evaluating Semi-Exhaustive Verification Techniques for Bug Hunting. [Citation Graph (0, 0)][DBLP ] Electr. Notes Theor. Comput. Sci., 1999, v:23, n:2, pp:- [Journal ] Moshe Y. Vardi Model Checking: A Complexity-Theoretic Perspective (invited talk). [Citation Graph (0, 0)][DBLP ] Electr. Notes Theor. Comput. Sci., 2002, v:68, n:4, pp:- [Journal ] R. H. Hardin , Robert P. Kurshan , Sandeep K. Shukla , Moshe Y. Vardi A New Heuristic for Bad Cycle Detection Using BDDs. [Citation Graph (0, 0)][DBLP ] Formal Methods in System Design, 2001, v:18, n:2, pp:131-140 [Journal ] Costas Courcoubetis , Moshe Y. Vardi , Pierre Wolper , Mihalis Yannakakis Memory-Efficient Algorithms for the Verification of Temporal Properties. [Citation Graph (0, 0)][DBLP ] Formal Methods in System Design, 1992, v:1, n:2/3, pp:275-288 [Journal ] Kathi Fisler , Moshe Y. Vardi Bisimulation Minimization and Symbolic Model Checking. [Citation Graph (0, 0)][DBLP ] Formal Methods in System Design, 2002, v:21, n:1, pp:39-78 [Journal ] Orna Kupferman , Moshe Y. Vardi Model Checking of Safety Properties. [Citation Graph (0, 0)][DBLP ] Formal Methods in System Design, 2001, v:19, n:3, pp:291-314 [Journal ] Hana Chockler , Orna Kupferman , Moshe Y. Vardi Coverage metrics for temporal logic model checking* . [Citation Graph (0, 0)][DBLP ] Formal Methods in System Design, 2006, v:28, n:3, pp:189-212 [Journal ] Kousha Etessami , Moshe Y. Vardi , Thomas Wilke First-Order Logic with Two Variables and Unary Temporal Logic. [Citation Graph (0, 0)][DBLP ] Inf. Comput., 2002, v:179, n:2, pp:279-295 [Journal ] David Harel , Orna Kupferman , Moshe Y. Vardi On the Complexity of Verifying Concurrent Transition Systems. [Citation Graph (0, 0)][DBLP ] Inf. Comput., 2002, v:173, n:2, pp:143-161 [Journal ] Orna Kupferman , Moshe Y. Vardi , Pierre Wolper Module Checking. [Citation Graph (0, 0)][DBLP ] Inf. Comput., 2001, v:164, n:2, pp:322-344 [Journal ] Moshe Y. Vardi In Memoriam: Paris C. Kanellakis (1953-1995). [Citation Graph (0, 0)][DBLP ] Inf. Comput., 1996, v:127, n:2, pp:65- [Journal ] Moshe Y. Vardi , Pierre Wolper Reasoning About Infinite Computations [Citation Graph (0, 0)][DBLP ] Inf. Comput., 1994, v:115, n:1, pp:1-37 [Journal ] Moshe Y. Vardi Computational Model Theory: An Overview. [Citation Graph (0, 0)][DBLP ] Logic Journal of the IGPL, 1998, v:6, n:4, pp:601-623 [Journal ] Ehud Friedgut , Orna Kupferman , Moshe Y. Vardi Büchi Complementation Made Tighter. [Citation Graph (0, 0)][DBLP ] Int. J. Found. Comput. Sci., 2006, v:17, n:4, pp:851-868 [Journal ] Moshe Y. Vardi Endmarkers can Make a Difference. [Citation Graph (0, 0)][DBLP ] Inf. Process. Lett., 1990, v:35, n:3, pp:145-148 [Journal ] Ronald Fagin , Joseph Y. Halpern , Moshe Y. Vardi A Model-Theoretic Analysis of Knowledge. [Citation Graph (0, 0)][DBLP ] J. ACM, 1991, v:38, n:2, pp:382-428 [Journal ] Ronald Fagin , Joseph Y. Halpern , Moshe Y. Vardi What Can Machines Know? On the Properties of Knowledge in Distributed Systems. [Citation Graph (0, 0)][DBLP ] J. ACM, 1992, v:39, n:2, pp:328-376 [Journal ] Orna Kupferman , Moshe Y. Vardi , Pierre Wolper An automata-theoretic approach to branching-time model checking. [Citation Graph (0, 0)][DBLP ] J. ACM, 2000, v:47, n:2, pp:312-360 [Journal ] Doron Peled , Moshe Y. Vardi , Mihalis Yannakakis Black Box Checking. [Citation Graph (0, 0)][DBLP ] Journal of Automata, Languages and Combinatorics, 2002, v:7, n:2, pp:225-246 [Journal ] Guoqiang Pan , Ulrike Sattler , Moshe Y. Vardi BDD-based decision procedures for the modal logic K. [Citation Graph (0, 0)][DBLP ] Journal of Applied Non-Classical Logics, 2006, v:16, n:1-2, pp:169-208 [Journal ] Guoqiang Pan , Moshe Y. Vardi Symbolic Techniques in Satisfiability Solving. [Citation Graph (0, 0)][DBLP ] J. Autom. Reasoning, 2005, v:35, n:1-3, pp:25-50 [Journal ] Diego Calvanese , Giuseppe De Giacomo , Maurizio Lenzerini , Moshe Y. Vardi Rewriting of Regular Expressions and Regular Path Queries. [Citation Graph (0, 0)][DBLP ] J. Comput. Syst. Sci., 2002, v:64, n:3, pp:443-465 [Journal ] Surajit Chaudhuri , Moshe Y. Vardi On the Equivalence of Recursive and Nonrecursive Datalog Programs. [Citation Graph (0, 0)][DBLP ] J. Comput. Syst. Sci., 1997, v:54, n:1, pp:61-78 [Journal ] Joseph Y. Halpern , Moshe Y. Vardi The Complexity of Reasoning about Knowledge and Time. I. Lower Bounds. [Citation Graph (0, 0)][DBLP ] J. Comput. Syst. Sci., 1989, v:38, n:1, pp:195-237 [Journal ] Yonit Kesten , Amir Pnueli , Moshe Y. Vardi Verification by Augmented Abstraction: The Automata-Theoretic View. [Citation Graph (0, 0)][DBLP ] J. Comput. Syst. Sci., 2001, v:62, n:4, pp:668-690 [Journal ] Phokion G. Kolaitis , Moshe Y. Vardi Conjunctive-Query Containment and Constraint Satisfaction. [Citation Graph (0, 0)][DBLP ] J. Comput. Syst. Sci., 2000, v:61, n:2, pp:302-332 [Journal ] Moshe Y. Vardi The Implication and Finite Implication Problems for Typed Template Dependencies. [Citation Graph (0, 0)][DBLP ] J. Comput. Syst. Sci., 1984, v:28, n:1, pp:3-28 [Journal ] Moshe Y. Vardi Database Logic Programming. [Citation Graph (0, 0)][DBLP ] J. Log. Program., 1991, v:10, n:1/2/3&4, pp:179-180 [Journal ] Ronald Fagin , Joseph Y. Halpern , Moshe Y. Vardi What Is an Inference Rule? [Citation Graph (0, 0)][DBLP ] J. Symb. Log., 1992, v:57, n:3, pp:1018-1045 [Journal ] Moshe Y. Vardi Special Selection in Logic in Computer Science. [Citation Graph (0, 0)][DBLP ] J. Symb. Log., 1997, v:62, n:2, pp:608- [Journal ] Tomás Feder , Moshe Y. Vardi The Computational Structure of Monotone Monadic SNP and Constraint Satisfaction: A Study through Datalog and Group Theory. [Citation Graph (0, 0)][DBLP ] SIAM J. Comput., 1998, v:28, n:1, pp:57-104 [Journal ] Joseph Y. Halpern , Ron van der Meyden , Moshe Y. Vardi Complete Axiomatizations for Reasoning about Knowledge and Time. [Citation Graph (0, 0)][DBLP ] SIAM J. Comput., 2004, v:33, n:3, pp:674-703 [Journal ] Serge Abiteboul , Richard Hull , Victor Vianu , Sheila A. Greibach , Michael A. Harrison , Ellis Horowitz , Daniel J. Rosenkrantz , Jeffrey D. Ullman , Moshe Y. Vardi In memory of Seymour Ginsburg 1928 - 2004. [Citation Graph (0, 0)][DBLP ] SIGMOD Record, 2005, v:34, n:1, pp:5-12 [Journal ] Diego Calvanese , Giuseppe De Giacomo , Maurizio Lenzerini , Moshe Y. Vardi Reasoning on regular path queries. [Citation Graph (0, 0)][DBLP ] SIGMOD Record, 2003, v:32, n:4, pp:83-92 [Journal ] Kenneth A. Ross , Surajit Chaudhuri , Gösta Grahne , H. V. Jagadish , Jan Van den Bussche , Moshe Y. Vardi Reminiscences on Influential Papers. [Citation Graph (0, 5)][DBLP ] SIGMOD Record, 1999, v:28, n:4, pp:39-41 [Journal ] Moshe Y. Vardi Response to a Letter to the Editor. [Citation Graph (0, 0)][DBLP ] IEEE Software, 1988, v:5, n:4, pp:4-6 [Journal ] Orna Kupferman , Moshe Y. Vardi Vacuity detection in temporal model checking. [Citation Graph (0, 0)][DBLP ] STTT, 2003, v:4, n:2, pp:224-233 [Journal ] Hana Chockler , Orna Kupferman , Moshe Y. Vardi Coverage metrics for formal verification. [Citation Graph (0, 0)][DBLP ] STTT, 2006, v:8, n:4-5, pp:373-386 [Journal ] Catriel Beeri , Moshe Y. Vardi Formal Systems for Join Dependencies. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 1985, v:38, n:, pp:99-116 [Journal ] Diego Calvanese , Giuseppe De Giacomo , Moshe Y. Vardi Decidable containment of recursive queries. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 2005, v:336, n:1, pp:33-56 [Journal ] Orna Kupferman , Moshe Y. Vardi From complementation to certification. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 2005, v:345, n:1, pp:83-100 [Journal ] Nir Piterman , Moshe Y. Vardi From bidirectionality to alternation. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 2003, v:1, n:, pp:295-321 [Journal ] A. Prasad Sistla , Moshe Y. Vardi , Pierre Wolper The Complementation Problem for Büchi Automata with Appplications to Temporal Logic. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 1987, v:49, n:, pp:217-237 [Journal ] Diego Calvanese , Giuseppe De Giacomo , Maurizio Lenzerini , Moshe Y. Vardi View-based query processing: On the relationship between rewriting, answering and losslessness. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 2007, v:371, n:3, pp:169-182 [Journal ] Orna Kupferman , Moshe Y. Vardi Weak alternating automata are not that weak. [Citation Graph (0, 0)][DBLP ] ACM Trans. Comput. Log., 2001, v:2, n:3, pp:408-429 [Journal ] Orna Kupferman , Moshe Y. Vardi From linear time to branching time. [Citation Graph (0, 0)][DBLP ] ACM Trans. Comput. Log., 2005, v:6, n:2, pp:273-294 [Journal ] Orna Kupferman , Moshe Y. Vardi An automata-theortetic approach to modular model checking. [Citation Graph (0, 0)][DBLP ] ACM Trans. Program. Lang. Syst., 2000, v:22, n:1, pp:87-128 [Journal ] Sumit Nain , Moshe Y. Vardi Branching vs. Linear Time: Semantical Perspective. [Citation Graph (0, 0)][DBLP ] ATVA, 2007, pp:19-34 [Conf ] Erion Plaku , Lydia E. Kavraki , Moshe Y. Vardi Hybrid Systems: From Verification to Falsification. [Citation Graph (0, 0)][DBLP ] CAV, 2007, pp:463-476 [Conf ] Orna Kupferman , Nir Piterman , Moshe Y. Vardi From Liveness to Promptness. [Citation Graph (0, 0)][DBLP ] CAV, 2007, pp:406-419 [Conf ] Benjamin Aminof , Aniello Murano , Moshe Y. Vardi Pushdown Module Checking with Imperfect Information. [Citation Graph (0, 0)][DBLP ] CONCUR, 2007, pp:460-475 [Conf ] Lucas Bordeaux , Youssef Hamadi , Moshe Y. Vardi An Analysis of Slow Convergence in Interval Propagation. [Citation Graph (0, 0)][DBLP ] CP, 2007, pp:790-797 [Conf ] Moshe Y. Vardi Formal Techniques for SystemC Verification; Position Paper. [Citation Graph (0, 0)][DBLP ] DAC, 2007, pp:188-192 [Conf ] Pietro Babighian , Gila Kamhi , Moshe Y. Vardi Interactive presentation: PowerQuest: trace driven data mining for power optimization. [Citation Graph (0, 0)][DBLP ] DATE, 2007, pp:1078-1083 [Conf ] Erion Plaku , Lydia E. Kavraki , Moshe Y. Vardi A Motion Planner for a Hybrid Robotic System with Kinodynamic Constraints. [Citation Graph (0, 0)][DBLP ] ICRA, 2007, pp:692-697 [Conf ] Kristin Y. Rozier , Moshe Y. Vardi LTL Satisfiability Checking. [Citation Graph (0, 0)][DBLP ] SPIN, 2007, pp:149-167 [Conf ] Roberto Sebastiani , Stefano Tonetta , Moshe Y. Vardi Property-Driven Partitioning for Abstraction Refinement. [Citation Graph (0, 0)][DBLP ] TACAS, 2007, pp:389-404 [Conf ] Kousha Etessami , Marta Z. Kwiatkowska , Moshe Y. Vardi , Mihalis Yannakakis Multi-objective Model Checking of Markov Decision Processes. [Citation Graph (0, 0)][DBLP ] TACAS, 2007, pp:50-65 [Conf ] Moshe Y. Vardi Linear-Time Model Checking: Automata Theory in Practice. [Citation Graph (0, 0)][DBLP ] CIAA, 2007, pp:5-10 [Conf ] Roberto Sebastiani , Eli Singerman , Stefano Tonetta , Moshe Y. Vardi GSTE is partitioned model checking. [Citation Graph (0, 0)][DBLP ] Formal Methods in System Design, 2007, v:31, n:2, pp:177-196 [Journal ] Node Selection Query Languages for Trees. [Citation Graph (, )][DBLP ] From Automated Verification to Automated Design. [Citation Graph (, )][DBLP ] Deeper Bound in BMC by Combining Constant Propagation and Abstraction. [Citation Graph (, )][DBLP ] From Monadic Logic to PSL. [Citation Graph (, )][DBLP ] An Automata-Theoretic Approach to Infinite-State Systems. [Citation Graph (, )][DBLP ] 07441 Summary -- Algorithmic-Logical Theory of Infinite Structures. [Citation Graph (, )][DBLP ] 07441 Abstracts Collection -- Algorithmic-Logical Theory of Infinite Structures. [Citation Graph (, )][DBLP ] A Logical Approach to Constraint Satisfaction. [Citation Graph (, )][DBLP ] An Automata-Theoretic Approach to Regular XPath. [Citation Graph (, )][DBLP ] A Temporal Language for SystemC. [Citation Graph (, )][DBLP ] Synthesis from Component Libraries. [Citation Graph (, )][DBLP ] Automata-Theoretic Model Checking Revisited. [Citation Graph (, )][DBLP ] A Framework for Inherent Vacuity. [Citation Graph (, )][DBLP ] Open Implication. [Citation Graph (, )][DBLP ] Impact of workspace decompositions on discrete search leading continuous exploration (DSLX) motion planning. [Citation Graph (, )][DBLP ] Sampling-based motion planning with temporal goals. [Citation Graph (, )][DBLP ] Trace Semantics is Fully Abstract. [Citation Graph (, )][DBLP ] Intelligate: Scalable Dynamic Invariant Learning for Power Reduction. [Citation Graph (, )][DBLP ] Symbolic Techniques in Propositional Satisfiability Solving. [Citation Graph (, )][DBLP ] From Church and Prior to PSL. [Citation Graph (, )][DBLP ] Büchi Complementation and Size-Change Termination. [Citation Graph (, )][DBLP ] Falsification of LTL Safety Properties in Hybrid Systems. [Citation Graph (, )][DBLP ] Efficient Büchi Universality Checking. [Citation Graph (, )][DBLP ] Constraints, Graphs, Algebra, Logic, and Complexity. [Citation Graph (, )][DBLP ] Automata-Theoretic Model Checking Revisited. [Citation Graph (, )][DBLP ] Discrete Search Leading Continuous Exploration for Kinodynamic Motion Planning. [Citation Graph (, )][DBLP ] From Verification to Synthesis. [Citation Graph (, )][DBLP ] From Philosophical to Industrial Logics. [Citation Graph (, )][DBLP ] Model Checking as A Reachability Problem. [Citation Graph (, )][DBLP ] CACM: past, present, and future. [Citation Graph (, )][DBLP ] "Where do you come from? and where are you going?". [Citation Graph (, )][DBLP ] Let us---together---make CACM exciting. [Citation Graph (, )][DBLP ] How are we doing? [Citation Graph (, )][DBLP ] "Yes, it can be done". [Citation Graph (, )][DBLP ] Conferences vs. journals in computing research. [Citation Graph (, )][DBLP ] Open, closed, or clopen access? [Citation Graph (, )][DBLP ] The financial meltdown and computing. [Citation Graph (, )][DBLP ] Is the image crisis over? [Citation Graph (, )][DBLP ] Revisiting the publication culture in computing research. [Citation Graph (, )][DBLP ] More debate, please! [Citation Graph (, )][DBLP ] Globalization and Offshoring of Software revisited. [Citation Graph (, )][DBLP ] Hypercriticality. [Citation Graph (, )][DBLP ] The Complexity of Enriched Mu-Calculi [Citation Graph (, )][DBLP ] Multi-Objective Model Checking of Markov Decision Processes [Citation Graph (, )][DBLP ] View Synthesis from Schema Mappings [Citation Graph (, )][DBLP ] Search in 0.154secs, Finished in 0.165secs