Moshe Y. Vardi

From MaRDI portal
Revision as of 09:22, 24 September 2023 by Import230924090903 (talk | contribs) (Created automatically from import230924090903)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:208771

Available identifiers

zbMath Open vardi.moshe-yDBLPv/MosheYVardiWikidataQ1585964 ScholiaQ1585964MaRDI QIDQ208771

List of research outcomes





PublicationDate of PublicationType
On the power of automata minimization in reactive synthesis2024-12-06Paper
Logical algorithmics: from theory to practice (invited talk)2024-10-08Paper
Singly exponential translation of alternating weak Büchi automata to unambiguous Büchi automata2024-06-26Paper
An automata-theoretic approach to linear temporal logic2024-06-21Paper
Finite-trace and generalized-reactivity specifications in temporal synthesis2024-03-11Paper
Safety and co-safety comparator automata for discounted-sum inclusion2024-02-16Paper
Satisfiability checking for mission-time LTL2024-02-16Paper
ZDD Boolean synthesis2024-01-23Paper
Towards a grand unification of Büchi complementation constructions2023-08-10Paper
A space-efficient on-the-fly algorithm for real-time model checking2023-06-28Paper
From linear temporal logics to Büchi automata: the early and simple principle2023-05-26Paper
On the power of finite ambiguity in Büchi complementation2023-05-19Paper
On the complexity of verifying concurrent transition systems2023-05-17Paper
Functional synthesis via input-output separation2023-05-08Paper
Automata vs linear-programming discounted-sum inclusion2023-05-05Paper
Congruence Relations for Büchi Automata2023-04-21Paper
Solving Quantum-Inspired Perfect Matching Problems via Tutte's Theorem-Based Hybrid Boolean Constraints2023-01-24Paper
Satisfiability checking for mission-time \textsf{LTL} (MLTL)2022-12-08Paper
Divide-and-Conquer Determinization of Büchi Automata Based on SCC Decomposition2022-12-07Paper
Quantum-Inspired Perfect Matching under Vertex-Color Constraints2022-09-26Paper
A nonstandard approach to the logical omniscience problem2022-09-21Paper
https://portal.mardi4nfdi.de/entity/Q51013462022-08-30Paper
Sequential Relational Decomposition2022-08-02Paper
Linear temporal logic -- from infinite to finite horizon2022-06-22Paper
Adapting behaviors via reactive synthesis2022-03-25Paper
ProCount: weighted projected model counting with graded project-join trees2022-03-22Paper
On the Unreasonable Effectiveness of SAT Solvers2022-02-04Paper
https://portal.mardi4nfdi.de/entity/Q50209962022-01-11Paper
https://portal.mardi4nfdi.de/entity/Q50210102022-01-11Paper
https://portal.mardi4nfdi.de/entity/Q50210112022-01-11Paper
Verification2021-11-12Paper
Solving hybrid Boolean constraints in continuous space via multilinear Fourier expansions2021-11-02Paper
SAT-based explicit \(\mathsf{LTL}_f\) satisfiability checking2021-08-16Paper
https://portal.mardi4nfdi.de/entity/Q50094122021-08-04Paper
On satisficing in quantitative games2021-08-04Paper
https://portal.mardi4nfdi.de/entity/Q49925102021-06-09Paper
https://portal.mardi4nfdi.de/entity/Q49647122021-03-03Paper
Sequential Relational Decomposition2021-01-20Paper
https://portal.mardi4nfdi.de/entity/Q51446532021-01-19Paper
https://portal.mardi4nfdi.de/entity/Q51446832021-01-19Paper
Knowledge-based programs2020-12-02Paper
https://portal.mardi4nfdi.de/entity/Q51363302020-11-25Paper
https://portal.mardi4nfdi.de/entity/Q51363332020-11-25Paper
Infinitary logic for computer science2019-12-04Paper
Not all FPRASs are equal: demystifying FPRASs for DNF-counting2019-11-27Paper
SAT-based explicit LTL reasoning and its application to satisfiability checking2019-11-18Paper
First-order vs. second-order encodings for \textsc{ltl}\(_f\)-to-automata translation2019-10-15Paper
Alternating automata: Unifying truth and validity checking for temporal logics2019-10-01Paper
In memoriam Paris C. Kanellakis2019-08-09Paper
Random Models for Evaluating Efficient Büchi Universality Checking2019-07-24Paper
BDD-Based Boolean Functional Synthesis2019-05-03Paper
Accelerating LTL satisfiability checking by SAT solvers2019-01-31Paper
Solving parity games: explicit vs symbolic2018-11-07Paper
Comparator automata in quantitative verification2018-07-17Paper
Mode-Target Games: Reactive Synthesis for Control Applications2018-06-27Paper
An explicit transition system construction approach to LTL satisfiability checking2018-03-29Paper
Supervisory control and reactive synthesis: a comparative introduction2018-01-31Paper
Knowledge-based programs2017-09-29Paper
Regular queries on graph databases2017-09-20Paper
https://portal.mardi4nfdi.de/entity/Q52830162017-07-18Paper
From linear time to branching time2017-07-12Paper
Solving Partial-Information Stochastic Parity Games2017-07-03Paper
Regular Real Analysis2017-07-03Paper
Regular Queries on Graph Databases.2017-06-13Paper
Iterative temporal motion planning for hybrid systems in partially unknown environments2017-05-16Paper
https://portal.mardi4nfdi.de/entity/Q29809732017-05-08Paper
Relentful strategic reasoning in alternating-time temporal logic2017-01-31Paper
Solving Parity Games Using an Automata-Based Algorithm2016-11-09Paper
Synthesis with rational environments2016-09-16Paper
Semantic Acyclicity on Graph Databases2016-08-16Paper
On computing minimal independent support and its applications to sampling and counting2016-04-12Paper
Profile trees for Büchi word automata, with application to determinization2015-12-07Paper
The Complexity of Synthesis from Probabilistic Components2015-11-04Paper
Reasoning About Strategies2015-09-17Paper
Parametric real-time reasoning2015-05-07Paper
Monotone monadic SNP and constraint satisfaction2015-05-07Paper
From Löwenheim to PSL and SVA2015-02-10Paper
State of B\"uchi Complementation2015-01-15Paper
Proving that programs eventually do something good2014-09-12Paper
Synthesis from Probabilistic Components2014-07-31Paper
The Complexity of Partial-Observation Stochastic Parity Games with Finite-Memory Strategies2014-04-16Paper
Temporal property verification as a program analysis task2014-03-28Paper
Optimized temporal monitors for SystemcC2014-03-28Paper
On simplification of schema mappings2014-01-20Paper
https://portal.mardi4nfdi.de/entity/Q28495892013-09-20Paper
Verification of Open Systems2013-06-18Paper
Pushdown module checking with imperfect information2013-06-06Paper
Unifying B\"uchi Complementation Constructions2013-04-09Paper
What Makes Atl* Decidable? A Decidable Fragment of Strategy Logic2012-09-25Paper
Unifying Büchi Complementation Constructions.2012-09-18Paper
Synthesis from Probabilistic Components.2012-09-18Paper
https://portal.mardi4nfdi.de/entity/Q29088442012-08-29Paper
\textit{Once} and \textit{for all}2012-08-17Paper
Synthesizing Probabilistic Composers2012-06-22Paper
B\"uchi Complementation and Size-Change Termination2012-04-03Paper
https://portal.mardi4nfdi.de/entity/Q31137242012-01-23Paper
Dynamic Reactive Modules2011-09-02Paper
On Bounded Specifications2011-05-06Paper
The Complexity of Integer Bound Propagation2011-05-04Paper
Constraint Satisfaction, Bounded Treewidth, and Finite-Variable Logics2011-04-08Paper
https://portal.mardi4nfdi.de/entity/Q30869362011-03-30Paper
State of Büchi Complementation2011-02-11Paper
Synthesis of Trigger Properties2011-01-07Paper
Relentful Strategic Reasoning in Alternating-Time Temporal Logic2011-01-07Paper
An Automata-Theoretic Approach to Infinite-State Systems2010-09-07Paper
Efficient Büchi Universality Checking2010-04-27Paper
Computer Aided Verification2010-04-20Paper
Automated Deduction – CADE-192010-04-20Paper
Verification: Theory and Practice2010-03-23Paper
Correct Hardware Design and Verification Methods2010-02-05Paper
Correct Hardware Design and Verification Methods2010-02-05Paper
BDD-based decision procedures for the modal logic K ★2009-11-30Paper
Hybrid systems: From verification to falsification by combining motion planning and discrete search2009-11-23Paper
From liveness to promptness2009-11-23Paper
Multi-Objective Model Checking of Markov Decision Processes2009-04-29Paper
https://portal.mardi4nfdi.de/entity/Q36240892009-04-28Paper
Synthesis from Component Libraries2009-03-31Paper
Büchi Complementation and Size-Change Termination2009-03-31Paper
Falsification of LTL Safety Properties in Hybrid Systems2009-03-31Paper
From Philosophical to Industrial Logics2009-02-12Paper
https://portal.mardi4nfdi.de/entity/Q35971552009-02-09Paper
A Logical Approach to Constraint Satisfaction2009-01-22Paper
On the expressive power of Datalog: tools and a case study.2008-12-21Paper
Weak alternating automata are not that weak2008-12-21Paper
The Complexity of Enriched Mu-Calculi2008-11-13Paper
Pushdown Module Checking with Imperfect Information2008-09-18Paper
Principles and Practice of Constraint Programming – CP 20042008-09-09Paper
Principles and Practice of Constraint Programming – CP 20042008-09-09Paper
An Analysis of Slow Convergence in Interval Propagation2008-09-02Paper
Open Implication2008-08-19Paper
From Church and Prior to PSL2008-07-15Paper
Branching vs. Linear Time: Semantical Perspective2008-07-03Paper
Linear-Time Model Checking: Automata Theory in Practice2008-06-10Paper
Experimental Evaluation of Classical Automata Constructions2008-05-27Paper
Treewidth in Verification: Local vs. Global2008-05-27Paper
On Locally Checkable Properties2008-05-27Paper
An automata-theoretic approach to branching-time model checking2008-05-05Paper
Automata-Theoretic Model Checking Revisited2008-04-04Paper
From Monadic Logic to PSL2008-03-25Paper
Aggregating disparate estimates of chance2008-01-16Paper
https://portal.mardi4nfdi.de/entity/Q54356392008-01-14Paper
A continuous–discontinuous second‐order transition in the satisfiability of random Horn‐SAT formulas2008-01-08Paper
From Liveness to Promptness2007-11-29Paper
Hybrid Systems: From Verification to Falsification2007-11-29Paper
GSTE is partitioned model checking2007-10-11Paper
STACS 20042007-10-01Paper
Tools and Algorithms for the Construction and Analysis of Systems2007-09-28Paper
The Complexity of Enriched μ-Calculi2007-09-11Paper
Safraless Compositional Synthesis2007-09-05Paper
Multi-objective Model Checking of Markov Decision Processes2007-09-03Paper
Property-Driven Partitioning for Abstraction Refinement2007-09-03Paper
The Büchi Complementation Saga2007-09-03Paper
View-based query processing: on the relationship between rewriting, answering and losslessness2007-03-12Paper
Symbolic techniques in satisfiability solving2007-01-24Paper
Coverage metrics for temporal logic model checking2006-11-17Paper
Automated Technology for Verification and Analysis2006-10-25Paper
Correct Hardware Design and Verification Methods2006-10-20Paper
First-order logic with two variables and unary temporal logic2006-10-10Paper
BÜCHI COMPLEMENTATION MADE TIGHTER2006-08-21Paper
Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques2006-07-07Paper
Computer Aided Verification2006-01-10Paper
Computer Aided Verification2006-01-10Paper
Relating word and tree automata2005-12-29Paper
https://portal.mardi4nfdi.de/entity/Q57142492005-12-28Paper
Theory and Applications of Satisfiability Testing2005-12-16Paper
From complementation to certification2005-12-06Paper
Tools and Algorithms for the Construction and Analysis of Systems2005-11-10Paper
https://portal.mardi4nfdi.de/entity/Q56922802005-09-28Paper
Database Theory - ICDT 20052005-09-13Paper
Database Theory - ICDT 20052005-09-13Paper
Computer Aided Verification2005-08-25Paper
Computer Aided Verification2005-08-25Paper
Computer Aided Verification2005-08-25Paper
Decidable containment of recursive queries2005-06-10Paper
https://portal.mardi4nfdi.de/entity/Q46619712005-03-30Paper
Complete Axiomatizations for Reasoning about Knowledge and Time2005-02-21Paper
Finite model theory and its applications.2005-01-12Paper
https://portal.mardi4nfdi.de/entity/Q48175422004-09-24Paper
https://portal.mardi4nfdi.de/entity/Q48175492004-09-24Paper
https://portal.mardi4nfdi.de/entity/Q48090402004-08-12Paper
https://portal.mardi4nfdi.de/entity/Q48090762004-08-12Paper
https://portal.mardi4nfdi.de/entity/Q44756262004-08-09Paper
https://portal.mardi4nfdi.de/entity/Q44722492004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44724412004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44730232004-08-04Paper
Random 3-SAT: The plot thickens2004-03-15Paper
https://portal.mardi4nfdi.de/entity/Q44491642004-02-08Paper
https://portal.mardi4nfdi.de/entity/Q44492132004-02-08Paper
https://portal.mardi4nfdi.de/entity/Q48078322003-12-16Paper
https://portal.mardi4nfdi.de/entity/Q44283052003-09-15Paper
From bidirectionality to alternation.2003-08-17Paper
https://portal.mardi4nfdi.de/entity/Q44179142003-07-30Paper
https://portal.mardi4nfdi.de/entity/Q44179222003-07-30Paper
https://portal.mardi4nfdi.de/entity/Q44145452003-07-25Paper
https://portal.mardi4nfdi.de/entity/Q47089582003-06-20Paper
https://portal.mardi4nfdi.de/entity/Q48049102003-05-01Paper
https://portal.mardi4nfdi.de/entity/Q45425922003-02-19Paper
A nonstandard approach to the logical omniscience problem2003-02-04Paper
https://portal.mardi4nfdi.de/entity/Q47918532003-02-03Paper
Module checking2003-01-14Paper
On the complexity of verifying concurrent transition systems2003-01-14Paper
https://portal.mardi4nfdi.de/entity/Q45365962002-11-28Paper
https://portal.mardi4nfdi.de/entity/Q47791762002-11-25Paper
https://portal.mardi4nfdi.de/entity/Q45363452002-11-04Paper
https://portal.mardi4nfdi.de/entity/Q45363852002-11-04Paper
Bisimulation minimization and symbolic model checking2002-09-18Paper
Rewriting of regular expressions and regular path queries2002-09-12Paper
https://portal.mardi4nfdi.de/entity/Q45511352002-09-04Paper
https://portal.mardi4nfdi.de/entity/Q45395992002-07-10Paper
Verification by augmented abstraction: The automata-theoretic view2002-04-28Paper
Model checking of safety properties2002-04-04Paper
https://portal.mardi4nfdi.de/entity/Q27710592002-02-14Paper
https://portal.mardi4nfdi.de/entity/Q27710622002-02-14Paper
https://portal.mardi4nfdi.de/entity/Q27694352002-02-05Paper
https://portal.mardi4nfdi.de/entity/Q27696122002-02-05Paper
https://portal.mardi4nfdi.de/entity/Q27540722001-11-11Paper
https://portal.mardi4nfdi.de/entity/Q27541012001-11-11Paper
https://portal.mardi4nfdi.de/entity/Q27415332001-09-24Paper
On the Unusual Effectiveness of Logic in Computer Science2001-09-10Paper
https://portal.mardi4nfdi.de/entity/Q44943882001-05-28Paper
https://portal.mardi4nfdi.de/entity/Q45252712001-01-22Paper
Conjunctive-query containment and constraint satisfaction2000-12-19Paper
https://portal.mardi4nfdi.de/entity/Q44907502000-07-20Paper
https://portal.mardi4nfdi.de/entity/Q49523072000-05-09Paper
https://portal.mardi4nfdi.de/entity/Q49420152000-03-19Paper
https://portal.mardi4nfdi.de/entity/Q49361392000-01-25Paper
https://portal.mardi4nfdi.de/entity/Q49361492000-01-25Paper
https://portal.mardi4nfdi.de/entity/Q42519112000-01-12Paper
https://portal.mardi4nfdi.de/entity/Q42700711999-12-20Paper
https://portal.mardi4nfdi.de/entity/Q42510631999-11-16Paper
https://portal.mardi4nfdi.de/entity/Q42677981999-10-20Paper
Church's Problem Revisited1999-09-22Paper
https://portal.mardi4nfdi.de/entity/Q42599851999-09-08Paper
https://portal.mardi4nfdi.de/entity/Q42599921999-09-08Paper
https://portal.mardi4nfdi.de/entity/Q42555621999-08-17Paper
Common knowledge revisited1999-06-24Paper
Computational model theory: an overview1999-04-08Paper
https://portal.mardi4nfdi.de/entity/Q42190451999-03-25Paper
The hierarchical approach to modeling knowledge and common knowledge1999-01-01Paper
The Computational Structure of Monotone Monadic SNP and Constraint Satisfaction: A Study through Datalog and Group Theory1998-09-21Paper
Fixpoint logics, relational machines, and computational complexity1998-01-22Paper
https://portal.mardi4nfdi.de/entity/Q43535611997-09-10Paper
On the Decision Problem for Two-Variable First-Order Logic1997-06-30Paper
Undecidable boundedness problems for datalog programs1997-04-17Paper
On the equivalence of recursive and nonrecursive Datalog programs1997-03-18Paper
Computing with infinitary logic1997-02-28Paper
IN MEMORIAM Paris C. Kanellakis (1953–1995)1996-06-04Paper
Reasoning about infinite computations1995-12-13Paper
On monadic NP vs monadic co-NP1995-09-17Paper
https://portal.mardi4nfdi.de/entity/Q48454721995-09-11Paper
On the complexity of queries in the logical data model1994-11-06Paper
What can machines know?1994-08-21Paper
A model-theoretic analysis of knowledge1994-08-21Paper
Undecidable optimization problems for database logic programs1993-12-06Paper
Logical query optimization by proof-tree transformation1993-10-10Paper
https://portal.mardi4nfdi.de/entity/Q40353461993-05-18Paper
https://portal.mardi4nfdi.de/entity/Q40370991993-05-18Paper
https://portal.mardi4nfdi.de/entity/Q40373881993-05-18Paper
What is an inference rule?1993-04-01Paper
https://portal.mardi4nfdi.de/entity/Q40288041993-03-28Paper
https://portal.mardi4nfdi.de/entity/Q40165481993-01-16Paper
Infinitary logics and 0-1 laws1992-09-27Paper
https://portal.mardi4nfdi.de/entity/Q40103591992-09-27Paper
Verification of concurrent programs: The automata-theoretic framework1991-01-01Paper
Endmarkers can make a difference1990-01-01Paper
0-1 laws and decision problems for fragments of second-order logic1990-01-01Paper
Polynomial-time implication problems for unary inclusion dependencies1990-01-01Paper
A note on the reduction of two-way automata to one-way automata1989-01-01Paper
The complexity of reasoning about knowledge and time. I: Lower bounds1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32044431989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37982971988-01-01Paper
Querying logical databases1986-01-01Paper
Automata-theoretic techniques for modal logics of programs1986-01-01Paper
On the expressive power of data dependencies1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47282891986-01-01Paper
Formal systems for join dependencies1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37402231985-01-01Paper
The Implication Problem for Functional and Inclusion Dependencies is Undecidable1985-01-01Paper
A note on lossless database decompositions1984-01-01Paper
The implication and finite implication problems for typed template dependencies1984-01-01Paper
Formal Systems for Tuple and Equality Generating Dependencies1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33418811984-01-01Paper
On the foundations of the universal relation model1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36772031984-01-01Paper
On acyclic database decompositions1984-01-01Paper
A Proof Procedure for Data Dependencies1984-01-01Paper
Inferring multivalued dependencies from functional and join dependencies1983-01-01Paper
Armstrong databases for functional and inclusion dependencies1983-01-01Paper
The decision problem for database dependencies1981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39120181981-01-01Paper

Research outcomes over time

This page was built for person: Moshe Y. Vardi