Skip to content

Moshe Y. Vardi

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

341

Venues

43

Active years

1981–2026

Best venue rank

A*

Where they publish

Papers

Showing the 300 most recent indexed papers.

YearVenueTitleAuthors
2026CAVFast Obligation Translation and Synthesis.Alexandre Duret-Lutz, Giuseppe De Giacomo, Marcin Jurdzinski, Nir Piterman, Moshe Y. Vardi, Shufang Zhu
2026CPComputing Short SAT Implicants via Ising/QUBO Encodings.Giuseppe Spallitta, Leonardo Dueas-Osorio, Moshe Y. Vardi
2026KROn-the-fly LTLf Synthesis under Partial Observability.Nadav Alon, Supratik Chakraborty, Alexandre Duret-Lutz, Dror Fried, Lucas M. Tabajara, Moshe Y. Vardi, Shufang Zhu
2025AAAILTLf Synthesis Under Unreliable Input.Christian Hagemeier, Giuseppe De Giacomo, Moshe Y. Vardi
2025IJCAILTLf+ and PPLTL+: Extending LTLf and PPLTL to Infinite Traces.Benjamin Aminof, Giuseppe De Giacomo, Sasha Rubin, Moshe Y. Vardi
2025NeSyUnderstanding Boolean Function Learnability on Deep Neural Networks: PAC Learning Meets Neurosymbolic Models.Mrcio Nicolau, Anderson R. Tavares, Zhiwei Zhang, Pedro H. C. Avelar, Joo Marcos Flach, Lus C. Lamb, Moshe Y. Vardi
2024CAVThe MoXI Model Exchange Tool Suite.Chris Johannsen, Karthik Nukala, Rohit Dureja, Ahmed Irfan, Natarajan Shankar, Cesare Tinelli, Moshe Y. Vardi, Kristin Yvonne Rozier
2024CAVDynamic Programming for Symbolic Boolean Realizability and Synthesis.Yi Lin, Lucas Martinelli Tabajara, Moshe Y. Vardi
2024CSLLogical Algorithmics: From Theory to Practice (Invited Talk).Moshe Y. Vardi
2024IJCAIThe Trembling-Hand Problem for LTLf Planning.Pian Yu, Shufang Zhu, Giuseppe De Giacomo, Marta Kwiatkowska, Moshe Y. Vardi
2024ICRAAccelerating Long-Horizon Planning with Affordance-Directed Dynamic Grounding of Abstract Strategies.Khen Elimelech, Zachary Kingston, Wil Thomason, Moshe Y. Vardi, Lydia E. Kavraki
2024ICRAStochastic Games for Interactive Manipulation Domains.Karan Muvvala, Andrew M. Wells, Morteza Lahijanian, Lydia E. Kavraki, Moshe Y. Vardi
2024KRProbabilistic Synthesis and Verification for LTL on Finite Traces.Benjamin Aminof, Linus Cooper, Sasha Rubin, Moshe Y. Vardi, Florian Zuleger
2023ATVAModel Checking Strategies from Synthesis over Finite Traces.Suguman Bansal, Yong Li, Lucas M. Tabajara, Moshe Y. Vardi, Andrew M. Wells
2023CONCURSingly Exponential Translation of Alternating Weak Bchi Automata to Unambiguous Bchi Automata.Yong Li, Sven Schewe, Moshe Y. Vardi
2023FMCADDeveloping an Open-Source, State-of-the-Art Symbolic Model-Checking Framework for the Model-Checking Research Community.Kristin Y. Rozier, Natarajan Shankar, Cesare Tinelli, Moshe Y. Vardi
2023IJCAIMulti-Agent Systems with Quantitative Satisficing Goals.Senthil Rajasekaran, Suguman Bansal, Moshe Y. Vardi
2023IJCAISolving Quantum-Inspired Perfect Matching Problems via Tutte-Theorem-Based Hybrid Boolean Constraints.Moshe Y. Vardi, Zhiwei Zhang
2023ICRAExtracting generalizable skills from a single plan execution using abstraction-critical state detection.Khen Elimelech, Lydia E. Kavraki, Moshe Y. Vardi
2022AAAISynthesis from Satisficing and Temporal Goals.Suguman Bansal, Lydia E. Kavraki, Moshe Y. Vardi, Andrew M. Wells
2022AAAIConstraint-Driven Explanations for Black-Box ML Models.Aditya A. Shrotri, Nina Narodytska, Alexey Ignatiev, Kuldeep S. Meel, Joo Marques-Silva, Moshe Y. Vardi
2022CAVDivide-and-Conquer Determinization of Bchi Automata Based on SCC Decomposition.Yong Li, Andrea Turrini, Weizhi Feng, Moshe Y. Vardi, Lijun Zhang
2022IJCAIDPSampler: Exact Weighted Sampling Using Dynamic Programming.Jeffrey M. Dudek, Aditya A. Shrotri, Moshe Y. Vardi
2022IJCAILTLf Synthesis as AND-OR Graph Search: Knowledge Compilation at Work.Giuseppe De Giacomo, Marco Favorito, Jianwen Li, Moshe Y. Vardi, Shengping Xiao, Shufang Zhu
2022ICSoftProgram Verification: A 70+-Year History.Moshe Y. Vardi
2022ISRREfficient Task Planning Using Abstract Skills and Dynamic Road Map Matching.Khen Elimelech, Lydia E. Kavraki, Moshe Y. Vardi
2022KRPublic and Private Affairs in Strategic Reasoning.Nathanal Fijalkow, Bastien Maubert, Aniello Murano, Sasha Rubin, Moshe Y. Vardi
2022KRVerification and Realizability in Finite-Horizon Multiagent Systems.Senthil Rajasekaran, Moshe Y. Vardi
2021AAAIOn Continuous Local BDD-Based Search for Hybrid SAT Solving.Anastasios Kyrillidis, Moshe Y. Vardi, Zhiwei Zhang
2021AAAIOn-the-fly Synthesis for LTL over Finite Traces.Shengping Xiao, Jianwen Li, Shufang Zhu, Yingying Shi, Geguang Pu, Moshe Y. Vardi
2021ATVALinear Temporal Logic - From Infinite to Finite Horizon.Lucas M. Tabajara, Moshe Y. Vardi
2021CAVAdapting Behaviors via Reactive Synthesis.Gal Amram, Suguman Bansal, Dror Fried, Lucas Martinelli Tabajara, Moshe Y. Vardi, Gera Weiss
2021FMCongruence Relations for Bchi Automata.Yong Li, Yih-Kuen Tsay, Andrea Turrini, Moshe Y. Vardi, Lijun Zhang
2021IJCAIFinite-Trace and Generalized-Reactivity Specifications in Temporal Synthesis.Giuseppe De Giacomo, Antonio Di Stasio, Lucas M. Tabajara, Moshe Y. Vardi, Shufang Zhu
2021IJCAISynthesizing Good-Enough Strategies for LTLf Specifications.Yong Li, Andrea Turrini, Moshe Y. Vardi, Lijun Zhang
2021ICRAFinite-Horizon Synthesis for Probabilistic Manipulation Domains.Andrew M. Wells, Zachary Kingston, Morteza Lahijanian, Lydia E. Kavraki, Moshe Y. Vardi
2021SIGCSEDeep Tech Ethics: An Approach to Teaching Social Justice in Computer Science.Rodrigo Ferreira, Moshe Y. Vardi
2020AAAIHybrid Compositional Reasoning for Reactive Synthesis from Finite-Horizon Specifications.Suguman Bansal, Yong Li, Lucas M. Tabajara, Moshe Y. Vardi
2020AAAIADDMC: Weighted Model Counting with Algebraic Decision Diagrams.Jeffrey M. Dudek, Vu Phan, Moshe Y. Vardi
2020AAAIFourierSAT: A Fourier Expansion-Based Algebraic Framework for Solving Hybrid Boolean Constraints.Anastasios Kyrillidis, Anshumali Shrivastava, Moshe Y. Vardi, Zhiwei Zhang
2020AAAILTLƒ Synthesis with Fairness and Stability Assumptions.Shufang Zhu, Giuseppe De Giacomo, Geguang Pu, Moshe Y. Vardi
2020CPDPMC: Weighted Model Counting by Dynamic Programming on Project-Join Trees.Jeffrey M. Dudek, Vu H. N. Phan, Moshe Y. Vardi
2020FMCADRuntime Verification on FPGAs with LTLf Specifications.Tommy Tracy II, Lucas M. Tabajara, Moshe Y. Vardi, Kevin Skadron
2020ICCADOn Uniformly Sampling Traces of a Transition System.Supratik Chakraborty, Aditya A. Shrotri, Moshe Y. Vardi
2020IJCAIAssume-Guarantee Synthesis for Prompt Linear Temporal Logic.Nathanal Fijalkow, Bastien Maubert, Aniello Murano, Moshe Y. Vardi
2020IJCAIGraph Neural Networks Meet Neural-Symbolic Computing: A Survey and Perspective.Lus C. Lamb, Artur S. d'Avila Garcez, Marco Gori, Marcelo O. R. Prates, Pedro H. C. Avelar, Moshe Y. Vardi
2020KRTwo-Stage Technique for LTLf Synthesis Under LTL Assumptions.Giuseppe De Giacomo, Antonio Di Stasio, Moshe Y. Vardi, Shufang Zhu
2019AAAIUnbounded Orchestrations of Transducers for Manufacturing.Natasha Alechina, Toms Brzdil, Giuseppe De Giacomo, Paolo Felli, Brian Logan, Moshe Y. Vardi
2019AAAIOn the Hardness of Probabilistic Inference Relaxations.Supratik Chakraborty, Kuldeep S. Meel, Moshe Y. Vardi
2019AAAILabor Division with Movable Walls: Composing Executable Specifications with Machine Learning and Search (Blue Sky Idea).David Harel, Assaf Marron, Ariel Rosenfeld, Moshe Y. Vardi, Gera Weiss
2019AAAISAT-Based Explicit LTLf Satisfiability Checking.Jianwen Li, Kristin Y. Rozier, Geguang Pu, Yueling Zhang, Moshe Y. Vardi
2019AAAILearning to Solve NP-Complete Problems: A Graph Neural Network for Decision TSP.Marcelo O. R. Prates, Pedro H. C. Avelar, Henrique Lemos, Lus C. Lamb, Moshe Y. Vardi
2019CAVSafety and Co-safety Comparator Automata for Discounted-Sum Inclusion.Suguman Bansal, Moshe Y. Vardi
2019CAVSatisfiability Checking for Mission-Time LTL.Jianwen Li, Moshe Y. Vardi, Kristin Y. Rozier
2019CPOn Symbolic Approaches for Computing the Matrix Permanent.Supratik Chakraborty, Aditya A. Shrotri, Moshe Y. Vardi
2019IJCAINot All FPRASs are Equal: Demystifying FPRASs for DNF-Counting (Extended Abstract).Kuldeep S. Meel, Aditya A. Shrotri, Moshe Y. Vardi
2019IJCAIPartitioning Techniques in LTLf Synthesis.Lucas Martinelli Tabajara, Moshe Y. Vardi
2019ICRAEfficient Symbolic Reactive Synthesis for Finite-Horizon Tasks.Keliang He, Andrew M. Wells, Lydia E. Kavraki, Moshe Y. Vardi
2018AAAISynthesis of Orchestrations of Transducers for Manufacturing.Giuseppe De Giacomo, Moshe Y. Vardi, Paolo Felli, Natasha Alechina, Brian Logan
2018CAVAutomata vs Linear-Programming Discounted-Sum Inclusion.Suguman Bansal, Swarat Chaudhuri, Moshe Y. Vardi
2018CAVSimpleCAR: An Efficient Bug-Finding Tool Based on Approximate Reachability.Jianwen Li, Rohit Dureja, Geguang Pu, Kristin Yvonne Rozier, Moshe Y. Vardi
2018CONCURThe Siren Song of Temporal Synthesis (Invited Talk).Moshe Y. Vardi
2018FMCADFunctional Synthesis via Input-Output Separation.Supratik Chakraborty, Dror Fried, Lucas M. Tabajara, Moshe Y. Vardi
2018FOSSACSComparator Automata in Quantitative Verification.Suguman Bansal, Swarat Chaudhuri, Moshe Y. Vardi
2018LICSSequential Relational Decomposition.Dror Fried, Axel Legay, Jol Ouaknine, Moshe Y. Vardi
2017AAAICounting-Based Reliability Estimation for Power-Transmission Grids.Leonardo Dueas-Osorio, Kuldeep S. Meel, Roger Paredes, Moshe Y. Vardi
2017FMCADFactored boolean functional synthesis.Lucas M. Tabajara, Moshe Y. Vardi
2017ICCADSafety model checking with complementary approximations.Jianwen Li, Shufang Zhu, Yueling Zhang, Geguang Pu, Moshe Y. Vardi
2017IJCAIThe Hard Problems Are Almost Everywhere For Random CNF-XOR Formulas.Jeffrey M. Dudek, Kuldeep S. Meel, Moshe Y. Vardi
2017IJCAISymbolic LTLf Synthesis.Shufang Zhu, Lucas M. Tabajara, Jianwen Li, Geguang Pu, Moshe Y. Vardi
2017IROSReactive synthesis for finite tasks under resource constraints.Keliang He, Morteza Lahijanian, Lydia E. Kavraki, Moshe Y. Vardi
2017LICSThe homomorphism problem for regular graph patterns.Miguel Romero, Pablo Barcel, Moshe Y. Vardi
2017LICSStrategy logic with imperfect information.Raphal Berthon, Bastien Maubert, Aniello Murano, Sasha Rubin, Moshe Y. Vardi
2017PODS2017 ACM PODS Alberto O. Mendelzon Test-of-Time Award.Leonid Libkin, Moshe Y. Vardi
2016AAAIApproximate Probabilistic Inference via Word-Level Counting.Supratik Chakraborty, Kuldeep S. Meel, Rakesh Mistry, Moshe Y. Vardi
2016AAAIConstrained Sampling and Counting: Universal Hashing Meets SAT Solving.Kuldeep S. Meel, Moshe Y. Vardi, Supratik Chakraborty, Daniel J. Fremont, Sanjit A. Seshia, Dror Fried, Alexander Ivrii, Sharad Malik
2016CAVBDD-Based Boolean Functional Synthesis.Dror Fried, Lucas M. Tabajara, Moshe Y. Vardi
2016IJCAIAlgorithmic Improvements in Approximate Counting for Probabilistic Inference: From Linear to Logarithmic SAT Calls.Supratik Chakraborty, Kuldeep S. Meel, Moshe Y. Vardi
2016IJCAICombining the k-CNF and XOR Phase-Transitions.Jeffrey M. Dudek, Kuldeep S. Meel, Moshe Y. Vardi
2016IJCAILTLGiuseppe De Giacomo, Moshe Y. Vardi
2016KRRegular Open APIs.Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini, Moshe Y. Vardi
2016PODSA Theory of Regular Queries.Moshe Y. Vardi
2015AAAIThis Time the Robot Settles for a Cost: A Quantitative Approach to Temporal Logic Planning with Partial Satisfaction.Morteza Lahijanian, Shaull Almagor, Dror Fried, Lydia E. Kavraki, Moshe Y. Vardi
2015ICALPThe Complexity of Synthesis from Probabilistic Components.Krishnendu Chatterjee, Laurent Doyen, Moshe Y. Vardi
2015ICDTRegular Queries on Graph Databases.Juan L. Reutter, Miguel Romero, Moshe Y. Vardi
2015IJCAIFrom Weighted to Unweighted Model Counting.Supratik Chakraborty, Dror Fried, Kuldeep S. Meel, Moshe Y. Vardi
2015IJCAISynthesis for LTL and LDL on Finite Traces.Giuseppe De Giacomo, Moshe Y. Vardi
2015ICRATowards manipulation planning with temporal logic specifications.Keliang He, Morteza Lahijanian, Lydia E. Kavraki, Moshe Y. Vardi
2014AAAIDistribution-Aware Sampling and Weighted Model Counting for SAT.Supratik Chakraborty, Daniel J. Fremont, Kuldeep S. Meel, Sanjit A. Seshia, Moshe Y. Vardi
2014DACValidation of SoC Firmware-Hardware Flows: Challenges and Solution Directions.Yael Abarbanel, Eli Singerman, Moshe Y. Vardi
2014DACBalancing Scalability and Uniformity in SAT Witness Generator.Supratik Chakraborty, Kuldeep S. Meel, Moshe Y. Vardi
2014ECAILTLf Satisfiability Checking.Jianwen Li, Lijun Zhang, Geguang Pu, Moshe Y. Vardi, Jifeng He
2014EUMASSynthesis with Rational Environments.Orna Kupferman, Giuseppe Perelli, Moshe Y. Vardi
2014FOSSACSThe Complexity of Partial-Observation Stochastic Parity Games with Finite-Memory Strategies.Krishnendu Chatterjee, Laurent Doyen, Sumit Nain, Moshe Y. Vardi
2014ICRAA sampling-based strategy planner for nondeterministic hybrid systems.Morteza Lahijanian, Lydia E. Kavraki, Moshe Y. Vardi
2014MEMOCODEAssertion-based flow monitoring of SystemC models.Sonali Dutta, Moshe Y. Vardi
2014MEMOCODEFrom visual to logical formalisms for SoC validation.Ranan Fraer, Doron Keren, Zurab Khasidashvili, Alexander Novakovsky, Avi Puder, Eli Singerman, Eran Talmor, Moshe Y. Vardi, Jin Yang
2014PODSDoes query evaluation tractability help query containment?Pablo Barcel, Miguel Romero, Moshe Y. Vardi
2013CAVA Scalable and Nearly Uniform Generator of SAT Witnesses.Supratik Chakraborty, Kuldeep S. Meel, Moshe Y. Vardi
2013CPA Scalable Approximate Model Counter.Supratik Chakraborty, Kuldeep S. Meel, Moshe Y. Vardi
2013FMCADCHIMP: A Tool for Assertion-Based Dynamic Verification of SystemC Models.Sonali Dutta, Moshe Y. Vardi, Deian Tabakov
2013IJCAILinear Temporal Logic and Linear Dynamic Logic on Finite Traces.Giuseppe De Giacomo, Moshe Y. Vardi
2013LICSRegular Real Analysis.Swarat Chaudhuri, Sriram Sankaranarayanan, Moshe Y. Vardi
2013LICSSolving Partial-Information Stochastic Parity Games.Sumit Nain, Moshe Y. Vardi
2013PODSSemantic acyclicity on graph databases.Pablo Barcel Baeza, Miguel Romero, Moshe Y. Vardi
2012CAVBma: Visual Tool for Modeling and Analyzing Biological Networks.David Benqu, Sam Bourton, Caitlin Cockerton, Byron Cook, Jasmin Fisher, Samin Ishtiaq, Nir Piterman, Alex S. Taylor, Moshe Y. Vardi
2012CONCURWhat Makes Atl* Decidable? A Decidable Fragment of Strategy Logic.Fabio Mogavero, Aniello Murano, Giuseppe Perelli, Moshe Y. Vardi
2012FOSSACSSynthesizing Probabilistic Composers.Sumit Nain, Moshe Y. Vardi
2011CAVTemporal Property Verification as a Program Analysis Task.Byron Cook, Eric Koskinen, Moshe Y. Vardi
2011CONCURDynamic Reactive Modules.Jasmin Fisher, Thomas A. Henzinger, Dejan Nickovic, Nir Piterman, Anmol V. Singh, Moshe Y. Vardi
2011CSLUnifying Bchi Complementation Constructions.Seth Fogarty, Orna Kupferman, Moshe Y. Vardi, Thomas Wilke
2011CSLSynthesis from Probabilistic Components.Yoad Lustig, Sumit Nain, Moshe Y. Vardi
2011CSLBranching vs. Linear Time: Semantical Perspective.Moshe Y. Vardi
2011FMThe Only Way Is Up.Jasmin Fisher, Nir Piterman, Moshe Y. Vardi
2011FMA Multi-encoding Approach for LTL Symbolic Satisfiability Checking.Kristin Y. Rozier, Moshe Y. Vardi
2011ICDTSimplifying schema mappings.Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini, Moshe Y. Vardi
2011STACSTemporal Synthesis for Bounded Systems and Environments.Orna Kupferman, Yoad Lustig, Moshe Y. Vardi, Mihalis Yannakakis
2010AAAINode Selection Query Languages for Trees.Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini, Moshe Y. Vardi
2010CPConstraints, Graphs, Algebra, Logic, and Complexity.Moshe Y. Vardi
2010ICRASampling-based motion planning with temporal goals.Amit Bhatia, Lydia E. Kavraki, Moshe Y. Vardi
2010LPARSynthesis of Trigger Properties.Orna Kupferman, Moshe Y. Vardi
2010LPARRelentful Strategic Reasoning in Alternating-Time Temporal Logic.Fabio Mogavero, Aniello Murano, Moshe Y. Vardi
2010MEMOCODEMonitoring temporal SystemC properties.Deian Tabakov, Moshe Y. Vardi
2009FOSSACSSynthesis from Component Libraries.Yoad Lustig, Moshe Y. Vardi
2009LICSTrace Semantics is Fully Abstract.Sumit Nain, Moshe Y. Vardi
2008FMCADA Temporal Language for SystemC.Deian Tabakov, Gila Kamhi, Moshe Y. Vardi, Eli Singerman
2008ICALPOpen Implication.Karin Greimel, Roderick Bloem, Barbara Jobstmann, Moshe Y. Vardi
2008ICRAImpact of workspace decompositions on discrete search leading continuous exploration (DSLX) motion planning.Erion Plaku, Lydia E. Kavraki, Moshe Y. Vardi
2007ASPDACDeeper Bound in BMC by Combining Constant Propagation and Abstraction.Roy Armoni, Limor Fix, Ranan Fraer, Tamir Heyman, Moshe Y. Vardi, Yakir Vizel, Yael Zbar
2007ATVABranching vs. Linear Time: Semantical Perspective.Sumit Nain, Moshe Y. Vardi
2007CAVFrom Liveness to Promptness.Orna Kupferman, Nir Piterman, Moshe Y. Vardi
2007CAVHybrid Systems: From Verification to Falsification.Erion Plaku, Lydia E. Kavraki, Moshe Y. Vardi
2007CONCURPushdown Module Checking with Imperfect Information.Benjamin Aminof, Aniello Murano, Moshe Y. Vardi
2007CPAn Analysis of Slow Convergence in Interval Propagation.Lucas Bordeaux, Youssef Hamadi, Moshe Y. Vardi
2007DACFormal Techniques for SystemC Verification; Position Paper.Moshe Y. Vardi
2007DATEInteractive presentation: PowerQuest: trace driven data mining for power optimization.Pietro Babighian, Gila Kamhi, Moshe Y. Vardi
2007ICRAA Motion Planner for a Hybrid Robotic System with Kinodynamic Constraints.Erion Plaku, Lydia E. Kavraki, Moshe Y. Vardi
2007LATAModel Checking Buechi Specifications.Deian Tabakov, Moshe Y. Vardi
2007POPLProving that programs eventually do something good.Byron Cook, Alexey Gotsman, Andreas Podelski, Andrey Rybalchenko, Moshe Y. Vardi
2006CAVSafraless Compositional Synthesis.Orna Kupferman, Nir Piterman, Moshe Y. Vardi
2006ICALPThe Complexity of EnrichedPiero A. Bonatti, Carsten Lutz, Aniello Murano, Moshe Y. Vardi
2006LICSMemoryful Branching-Time Logic.Orna Kupferman, Moshe Y. Vardi
2006LICSFixed-Parameter Hierarchies inside PSPACE.Guoqiang Pan, Moshe Y. Vardi
2006LPAROn Locally Checkable Properties.Orna Kupferman, Yoad Lustig, Moshe Y. Vardi
2006SIGCSEAutomata theory: its relevance to computer science students and course contents.Michal Armoni, Susan H. Rodger, Moshe Y. Vardi, Rakesh M. Verma
2006SIGCSEeducational response to offshore outsourcing.William Aspray, A. Frank Mayadas, Moshe Y. Vardi, Stuart H. Zweben
2005CAVFormal Verification of Backward Compatibility of Microcode.Tamarah Arons, Elad Elster, Limor Fix, Sela Mador-Haim, Michael Mishaeli, Jonathan Shalev, Eli Singerman, Andreas Tiemeyer, Moshe Y. Vardi, Lenore D. Zuck
2005CAVSymbolic Systems, Explicit Properties: On Hybrid Approaches for LTL Symbolic Model Checking.Roberto Sebastiani, Stefano Tonetta, Moshe Y. Vardi
2005FOCSSafraless Decision Procedures.Orna Kupferman, Moshe Y. Vardi
2005ICCADEfficient LTL compilation for SAT-based model checking.Roy Armoni, Sergey Egorov, Ranan Fraer, Dmitry Korchemny, Moshe Y. Vardi
2005ICDTView-Based Query Processing: On the Relationship Between Rewriting, Answering and Losslessness.Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini, Moshe Y. Vardi
2005ICDTModel Checking for Database Theoreticians.Moshe Y. Vardi
2005LPARTreewidth in Verification: Local vs. Global.Andrea Ferrara, Guoqiang Pan, Moshe Y. Vardi
2005LPARExperimental Evaluation of Classical Automata Constructions.Deian Tabakov, Moshe Y. Vardi
2004ATVABchi Complementation Made Tighter.Ehud Friedgut, Orna Kupferman, Moshe Y. Vardi
2004CAVVerifying omega-Regular Properties of Markov Chains.Doron Bustan, Sasha Rubin, Moshe Y. Vardi
2004CAVGlobal Model-Checking of Infinite-State Systems.Nir Piterman, Moshe Y. Vardi
2004CAVGSTE Is Partitioned Model Checking.Roberto Sebastiani, Eli Singerman, Stefano Tonetta, Moshe Y. Vardi
2004CPConstraint Propagation as a Proof System.Albert Atserias, Phokion G. Kolaitis, Moshe Y. Vardi
2004CPSymbolic Decision Procedures for QBF.Guoqiang Pan, Moshe Y. Vardi
2004EDBTProjection Pushing Revisited.Benjamin J. McMahan, Guoqiang Pan, Patrick Porter, Moshe Y. Vardi
2004STACSA Measured Collapse of the Modal -Calculus Alternation Hierarchy.Doron Bustan, Orna Kupferman, Moshe Y. Vardi
2003CADEOptimizing a BDD-Based Modal Solver.Guoqiang Pan, Moshe Y. Vardi
2003CAVEnhanced Vacuity Detection in Linear Temporal Logic.Roy Armoni, Limor Fix, Alon Flaisher, Orna Grumberg, Nir Piterman, Andreas Tiemeyer, Moshe Y. Vardi
2003ICALPΠOrna Kupferman, Moshe Y. Vardi
2003ICALPLogic and Automata: A Match Made in Heaven.Moshe Y. Vardi
2003ICDTDecidable Containment of Recursive Queries.Diego Calvanese, Giuseppe De Giacomo, Moshe Y. Vardi
2003IJCAIAutomated Verification: Graphs, Logic, and Automata.Moshe Y. Vardi
2003LICSHomomorphism Closed vs. Existential Positive.Toms Feder, Moshe Y. Vardi
2003LICSThe Planning Spectrum - One, Two, Three, Infinity.Marco Pistore, Moshe Y. Vardi
2003LICSMicro-Macro Stack Systems: A New Frontier of Elementary Decidability for Sequential Systems.Nir Piterman, Moshe Y. Vardi
2003PODSView-based query containment.Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini, Moshe Y. Vardi
2002CADEThe Complexity of the Graded µ-Calculus.Orna Kupferman, Ulrike Sattler, Moshe Y. Vardi
2002CADEBDD-Based Decision Procedures for K.Guoqiang Pan, Ulrike Sattler, Moshe Y. Vardi
2002CAVModel Checking Linear Properties of Prefix-Recognizable Systems.Orna Kupferman, Nir Piterman, Moshe Y. Vardi
2002CPConstraint Satisfaction, Bounded Treewidth, and Finite-Variable Logics.Vctor Dalmau, Phokion G. Kolaitis, Moshe Y. Vardi
2002JELIAAlternation.Moshe Y. Vardi
2002KREliminating Incoherence from Subjective Estimates of Chance.Randy Batsell, Lyle Brenner, Daniel N. Osherson, Spyros Tsavachidis, Moshe Y. Vardi
2002KRReasoning about Actions and Planning in LTL Action Theories.Diego Calvanese, Giuseppe De Giacomo, Moshe Y. Vardi
2002LPARPushdown Specifications.Orna Kupferman, Nir Piterman, Moshe Y. Vardi
2002PODSLossless Regular Views.Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini, Moshe Y. Vardi
2001CADEThe Hybrid µ-Calculus.Ulrike Sattler, Moshe Y. Vardi
2001CAVA Practical Approach to Coverage in Model Checking.Hana Chockler, Orna Kupferman, Robert P. Kurshan, Moshe Y. Vardi
2001CAVBenefits of Bounded Model Checking at an Industrial Setting.Fady Copty, Limor Fix, Ranan Fraer, Enrico Giunchiglia, Gila Kamhi, Armando Tacchella, Moshe Y. Vardi
2001CONCURExtended Temporal Logic Revisited.Orna Kupferman, Nir Piterman, Moshe Y. Vardi
2001CPRandom 3-SAT and BDDs: The Plot Thickens Further.Alfonso San Miguel Aguirre, Moshe Y. Vardi
2001FOSSACSOn the Complexity of Parity Word Automata.Valerie King, Orna Kupferman, Moshe Y. Vardi
2001LICSSynthesizing Distributed Systems.Orna Kupferman, Moshe Y. Vardi
2001LPAROn Bounded Specifications.Orna Kupferman, Moshe Y. Vardi
2001MFCSFrom Bidirectionality to Alternation.Nir Piterman, Moshe Y. Vardi
2000AAAIA Game-Theoretic Approach to Constraint Satisfaction.Phokion G. Kolaitis, Moshe Y. Vardi
2000CAVPrioritized Traversal: Efficient Reachability Analysis for Verification and Falsification.Ranan Fraer, Gila Kamhi, Barukh Ziv, Moshe Y. Vardi, Limor Fix
2000CAVAn Automata-Theoretic Approach to Reasoning about Infinite-State Systems.Orna Kupferman, Moshe Y. Vardi
2000CONCUROpen Systems in Reactive Environments: Control and Synthesis.Orna Kupferman, P. Madhusudan, P. S. Thiagarajan, Moshe Y. Vardi
2000CPRandom 3-SAT: The Plot Thickens.Cristian Coarfa, Demetrios D. Demopoulos, Alfonso San Miguel Aguirre, Devika Subramanian, Moshe Y. Vardi
2000CSLAutomated Verification = Graphs, Automata, and Logic.Moshe Y. Vardi
2000ICDEAnswering Regular Path Queries Using Views.Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini, Moshe Y. Vardi
2000KRContainment of Conjunctive Regular Path Queries with Inverse.Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini, Moshe Y. Vardi
2000LICSView-Based Query Processing and Constraint Satisfaction.Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini, Moshe Y. Vardi
2000MFCS0-1 Laws for Fragments of Existential Second-Order Logic: A Survey.Phokion G. Kolaitis, Moshe Y. Vardi
2000MFCSµ-Calculus Synthesis.Orna Kupferman, Moshe Y. Vardi
2000PODSView-Based Query Processing for Regular Path Queries with Inverse.Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini, Moshe Y. Vardi
2000PODSConstraint Satisfaction and Database Theory: a Tutorial.Moshe Y. Vardi
1999CAVImproved Automata Generation for Linear Temporal Logic.Marco Daniele, Fausto Giunchiglia, Moshe Y. Vardi
1999CAVModel Checking of Safety Properties.Orna Kupferman, Moshe Y. Vardi
1999CONCURRobust Satisfaction.Orna Kupferman, Moshe Y. Vardi
1999FORTEBlack Box Checking.Doron A. Peled, Moshe Y. Vardi, Mihalis Yannakakis
1999PODSRewriting of Regular Expressions and Regular Path Queries.Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini, Moshe Y. Vardi
1999STACSThe Weakness of Self-Complementation.Orna Kupferman, Moshe Y. Vardi
1998CONCURAlternating Refinement Relations.Rajeev Alur, Thomas A. Henzinger, Orna Kupferman, Moshe Y. Vardi
1998CONCURSynthesis from Knowledge-Based Specifications (Extended Abstract).Ron van der Meyden, Moshe Y. Vardi
1998CONCURSometimes and Not Never Re-revisited: On Branching Versus Linear Time.Moshe Y. Vardi
1998FMCADBisimulation Minimization in an Automata-Theoretic Verification Framework.Kathi Fisler, Moshe Y. Vardi
1998ICALPReasoning about The Past with Two-Way Automata.Moshe Y. Vardi
1998LICSFreedom, Weakness, and Determinism: From Linear-Time to Branching-Time.Orna Kupferman, Moshe Y. Vardi
1998LICSLinear vs. Branching Time: A Complexity-Theoretic Perspective.Moshe Y. Vardi
1998PODSConjunctive-Query Containment and Constraint Satisfaction.Phokion G. Kolaitis, Moshe Y. Vardi
1998SIGCSEPanel: logic in the computer science curriculum.Kim B. Bruce, Phokion G. Kolaitis, Daniel Leivant, Moshe Y. Vardi
1998STOCWeak Alternating Automata and Tree Automata Emptiness.Orna Kupferman, Moshe Y. Vardi
1998STACSComplexity of Problems on Graphs Represented as OBDDs (Extended Abstract).Joan Feigenbaum, Sampath Kannan, Moshe Y. Vardi, Mahesh Viswanathan
1997CADEAlternating Automata: Unifying Truth and Validity Checking for Temporal Logics.Moshe Y. Vardi
1997CAVModel Checking and Transitive-Closure Logic.Neil Immerman, Moshe Y. Vardi
1997CAVModule Checking Revisited.Orna Kupferman, Moshe Y. Vardi
1997CONCUROn the Complexity of Verifying Concurrent Transition Systems.David Harel, Orna Kupferman, Moshe Y. Vardi
1997LICSFirst-Order Logic with Two Variables and Unary Temporal Logic.Kousha Etessami, Moshe Y. Vardi, Thomas Wilke
1996CAVModule Checking.Orna Kupferman, Moshe Y. Vardi
1996CAVVerification of Fair Transisiton Systems.Orna Kupferman, Moshe Y. Vardi
1996CONCURA Space-Efficient On-the-fly Algorithm for Real-Time Model Checking.Thomas A. Henzinger, Orna Kupferman, Moshe Y. Vardi
1996ICDEDatabase Research: Lead, Follow, or Get Out of the Way? - Panel Abstract.Surajit Chaudhuri, Ashok K. Chandra, Umeshwar Dayal, Jim Gray, Michael Stonebraker, Gio Wiederhold, Moshe Y. Vardi
1996LICSOn the Expressive Power of Variable-Confined Logics.Phokion G. Kolaitis, Moshe Y. Vardi
1996LICSRelating Word and Tree Automata.Orna Kupferman, Shmuel Safra, Moshe Y. Vardi
1996PODSIn Memoriam: Paris C. Kanellakis.Serge Abiteboul, Gabriel M. Kuper, Christos H. Papadimitriou, Moshe Y. Vardi
1995CAVAn Automata-Theoretic Approach to Fair Realizability and Synthesis.Moshe Y. Vardi
1995CONCUROn the Complexity of Branching Modular Model Checking (Extended Abstract).Orna Kupferman, Moshe Y. Vardi
1995LICSOn the Complexity of Modular Model CheckingMoshe Y. Vardi
1995PODCKnowledge-Based Programs.Ronald Fagin, Joseph Y. Halpern, Yoram Moses, Moshe Y. Vardi
1995PODSOn the Complexity of Bounded-Variable Queries.Moshe Y. Vardi
1994AAAIAn Operational Semantics for Knowledge Bases.Ronald Fagin, Joseph Y. Halpern, Yoram Moses, Moshe Y. Vardi
1994CAVAn Automata-Theoretic Approach to Branching-Time Model Checking (Extended Abstract).Orna Bernholtz, Moshe Y. Vardi, Pierre Wolper
1994PODSOn the Complexity of Equivalence between Recursive and Nonrecursive Datalog Programs.Surajit Chaudhuri, Moshe Y. Vardi
1993CSLThe Complexity of Set Constraints.Alexander Aiken, Dexter Kozen, Moshe Y. Vardi, Edward L. Wimmers
1993PODSOptimization ofSurajit Chaudhuri, Moshe Y. Vardi
1993STOCParametric real-time reasoning.Rajeev Alur, Thomas A. Henzinger, Moshe Y. Vardi
1993STOCMonotone monadic SNP and constraint satisfaction.Toms Feder, Moshe Y. Vardi
1992ICALPInfinitary Logic for Computer Science.Phokion G. Kolaitis, Moshe Y. Vardi
1992ICDTComputing with Infinitary Logic.Serge Abiteboul, Moshe Y. Vardi, Victor Vianu
1992LICSFixpoint Logic vs. Infinitary Logic in Finite-Model TheoryPhokion G. Kolaitis, Moshe Y. Vardi
1992PODSOn the Equivalence of Recursive and Nonrecursive Datalog Programs.Surajit Chaudhuri, Moshe Y. Vardi
1991KRModel Checking vs. Theorem Proving: A Manifesto.Joseph Y. Halpern, Moshe Y. Vardi
1991LICSLogic Programs as Types for Logic ProgramsThom W. Frhwirth, Ehud Shapiro, Moshe Y. Vardi, Eyal Yardeni
1991PODSTools for Datalog Boundedness.Gerd G. Hillebrand, Paris C. Kanellakis, Harry G. Mairson, Moshe Y. Vardi
1990CAVMemory Efficient Algorithms for the Verification of Temporal Properties.Costas Courcoubetis, Moshe Y. Vardi, Pierre Wolper, Mihalis Yannakakis
1990ICLPGlobal Optimization Problems for Database Logic Programs.Moshe Y. Vardi
1990LICSOn the Power of Bounded Concurrency~III: Reasoning About Programs (Preliminary Report)David Harel, Roni Rosner, Moshe Y. Vardi
1990LICS0-1 Laws for Infinitary Logics (Preliminary Report)Phokion G. Kolaitis, Moshe Y. Vardi
1990PODSOn the Expressive Power of Datalog: Tools and a Case Study.Phokion G. Kolaitis, Moshe Y. Vardi
1989LICSOn the Complexity of Epistemic ReasoningMoshe Y. Vardi
1989PODSProof-Tree Transformation Theorems and Their Applications.Raghu Ramakrishnan, Yehoshua Sagiv, Jeffrey D. Ullman, Moshe Y. Vardi
1989PODSSafety of Datalog Queries over Infinite Databases.Yehoshua Sagiv, Moshe Y. Vardi
1989PODSAutomata Theory for Database Theoreticans.Moshe Y. Vardi
1989STOCOn omega-Automata and Temporal Logic (Preliminary Report)Shmuel Safra, Moshe Y. Vardi
1988CONCURAn Automata-Theoretic Approach to Protocol Verification (Abstract).Moshe Y. Vardi
1988ICDTOn the Complexity of Queries in the Logical Data Model (Extended Abstract).Gabriel M. Kuper, Moshe Y. Vardi
1988LICS0-1 Laws and Decision Problems for Fragments of Second-Order LogicPhokion G. Kolaitis, Moshe Y. Vardi
1988PODSThe Complexity of Ordering Subgoals.Jeffrey D. Ullman, Moshe Y. Vardi
1988PODSDecidability and Undecidability Results for Boundedness of Linear Recursive Queries.Moshe Y. Vardi
1988POPLA Temporal Fixpoint Calculus.Moshe Y. Vardi
1988SIGMODDatabase Logic Programming, Deductive Databases, and Expert Database Systems.Moshe Y. Vardi
1988STOCDecidable Optimization Problems for Database Logic Programs (Preliminary Report)Stavros S. Cosmadakis, Haim Gaifman, Paris C. Kanellakis, Moshe Y. Vardi
1988STOCReasoning about Knowledge and Time in Asynchronous SystemsJoseph Y. Halpern, Moshe Y. Vardi
1987LICSUndecidable Optimization Problems for Database Logic ProgramsHaim Gaifman, Harry G. Mairson, Yehoshua Sagiv, Moshe Y. Vardi
1987LICSVerification of Concurrent Programs: The Automata-Theoretic FrameworkMoshe Y. Vardi
1987STOCThe Decision Problem for the Probabilities of Higher-Order PropertiesPhokion G. Kolaitis, Moshe Y. Vardi
1986AAAIWhat Can Machines Know? On the Epistemic Properties of Machines.Ronald Fagin, Joseph Y. Halpern, Moshe Y. Vardi
1986LICSAn Automata-Theoretic Approach to Automatic Program Verification (Preliminary Report)Moshe Y. Vardi, Pierre Wolper
1986PODSOn the Integrity of Databases with Incomplete Information.Moshe Y. Vardi
1986STOCReasoning about Fair Concurrent ProgramsCostas Courcoubetis, Moshe Y. Vardi, Pierre Wolper
1986STOCThe Complexity of Reasoning about Knowledge and Time: Extended AbstractJoseph Y. Halpern, Moshe Y. Vardi
1985FOCSAutomatic Verification of Probabilistic Concurrent Finite-State ProgramsMoshe Y. Vardi
1985ICALPThe Complementation Problem for Bchi Automata with Applications to Temporal Logic (Extended Abstract).A. Prasad Sistla, Moshe Y. Vardi, Pierre Wolper
1985IJCAIA Model-Theoretic Analysis of Monotonic Knowledge.Moshe Y. Vardi
1985PODSQuerying Logical Databases.Moshe Y. Vardi
1985SIGMODOn the Expressive Power of the Logical Data Model (Preliminary Report).Gabriel M. Kuper, Moshe Y. Vardi
1985STOCAn Internal Semantics for Modal Logic: Preliminary ReportRonald Fagin, Moshe Y. Vardi
1985STOCImproved Upper and Lower Bounds for Modal Logics of Programs: Preliminary ReportMoshe Y. Vardi, Larry J. Stockmeyer
1984FOCSA Model-Theoretic Analysis of Knowledge: Preliminary ReportRonald Fagin, Joseph Y. Halpern, Moshe Y. Vardi
1984ICALPThe Theory of Data Dependencies - An Overview.Ronald Fagin, Moshe Y. Vardi
1984PODSOn the Complexity and Axiomatizability of Consistent Database States.Marc H. Graham, Moshe Y. Vardi
1984PODSOn the Equivalence of Logical Databases.Gabriel M. Kuper, Jeffrey D. Ullman, Moshe Y. Vardi
1984PODSA New Approach to Database Logic.Gabriel M. Kuper, Moshe Y. Vardi
1984STOCAutomata Theoretic Techniques for Modal Logics of Programs (Extended Abstract)Moshe Y. Vardi, Pierre Wolper
1983FOCSReasoning about Infinite Computation Paths (Extended Abstract)Pierre Wolper, Moshe Y. Vardi, A. Prasad Sistla
1983PODSOn the Semantics of Updates in Databases.Ronald Fagin, Jeffrey D. Ullman, Moshe Y. Vardi
1983PODSThe Revenge of the JD.David Maier, Jeffrey D. Ullman, Moshe Y. Vardi
1983STOCUnary Inclusion Dependencies have Polynomial Time Inference Problems (Extended Abstract)Paris C. Kanellakis, Stavros S. Cosmadakis, Moshe Y. Vardi
1982FOCSOn Decomposition of Relational DatabasesMoshe Y. Vardi
1982PODSThe Implication and Finite Implication Problems for Typed Template Dependencies.Moshe Y. Vardi
1982STOCThe Complexity of Relational Query Languages (Extended Abstract)Moshe Y. Vardi
1981FOCSGlobal Decision Problems for Relational DatabasesMoshe Y. Vardi
1981ICALPThe Implication Problem for Data Dependencies.Catriel Beeri, Moshe Y. Vardi