Orna Kupferman

From MaRDI portal
(Redirected from Person:216121)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Alternating-time temporal logic2026-05-21Paper
Perspective games with notifications2026-03-23Paper
A hierarchy of nondeterminism
Logical Methods in Computer Science
2026-02-13Paper
Monotonicity characterizations of regular languages
Information and Computation
2025-12-15Paper
Concurrent reachability games2025-10-29Paper
Variable automata over infinite alphabets
Formal Methods in System Design
2025-10-21Paper
Synthesis with privacy against an observer
Logical Methods in Computer Science
2025-09-25Paper
Monotonicity characterizations of regular languages2025-07-28Paper
Games with trading of control2025-06-26Paper
Modular model checking2025-03-19Paper
Alternating-time temporal logic2025-03-19Paper
Perspective games2024-12-19Paper
On semantically-deterministic automata2024-11-14Paper
Synthesis with privacy against an observer2024-10-30Paper
Synthesis of privacy-preserving systems2024-09-12Paper
Energy games with resource-bounded environments2024-08-13Paper
CONCUR test-of-time award 2022 (invited paper)2024-08-13Paper
Perspective games
ACM Transactions on Computational Logic
2024-04-26Paper
The complexity of LTL rational synthesis
ACM Transactions on Computational Logic
2024-04-25Paper
The complexity of LTL rational synthesis2024-01-23Paper
scientific article; zbMATH DE number 7770050 (Why is no real title available?)2023-11-23Paper
Lazy regular sensing
Theoretical Computer Science
2023-08-18Paper
A Hierarchy of Nondeterminism
(available as arXiv preprint)
2023-08-08Paper
Reasoning about Quality and Fuzziness of Strategic Behaviors
ACM Transactions on Computational Logic
2023-07-18Paper
A space-efficient on-the-fly algorithm for real-time model checking
CONCUR '96: Concurrency Theory
2023-06-28Paper
Minimization of automata for liveness languages
Automated Technology for Verification and Analysis
2023-06-02Paper
On the complexity of verifying concurrent transition systems
CONCUR '97: Concurrency Theory
2023-05-17Paper
Fair simulation
CONCUR '97: Concurrency Theory
2023-05-17Paper
scientific article; zbMATH DE number 7650823 (Why is no real title available?)2023-02-07Paper
scientific article; zbMATH DE number 7649933 (Why is no real title available?)2023-02-03Paper
Lazy regular sensing2023-01-18Paper
Timed network games
Information and Computation
2023-01-12Paper
Multi-Valued Reasoning about Reactive Systems
Foundations and Trends® in Theoretical Computer Science
2023-01-11Paper
On (I/O)-Aware Good-For-Games Automata
1517.68186
2022-12-22Paper
scientific article; zbMATH DE number 7577580 (Why is no real title available?)
(available as arXiv preprint)
2022-08-30Paper
scientific article; zbMATH DE number 7577580 (Why is no real title available?)2022-08-30Paper
Quantitative assume guarantee synthesis2022-08-12Paper
Minimizing GFG Transition-Based Automata2022-07-21Paper
scientific article; zbMATH DE number 7559422 (Why is no real title available?)2022-07-18Paper
On Repetition Languages2022-07-18Paper
Certifying DFA bounds for recognition and separation
(available as arXiv preprint)
2022-06-22Paper
scientific article; zbMATH DE number 7455749 (Why is no real title available?)2022-01-11Paper
scientific article; zbMATH DE number 7455749 (Why is no real title available?)
(available as arXiv preprint)
2022-01-11Paper
What's decidable about weighted automata?
Information and Computation
2022-01-06Paper
Verification2021-11-12Paper
Certifying inexpressibility
(available as arXiv preprint)
2021-10-18Paper
Spanning-tree games2021-08-04Paper
Timed network games with clocks
(available as arXiv preprint)
2021-08-04Paper
The unfortunate-flow problem2021-07-28Paper
Mutually accepting capacitated automata2021-07-14Paper
Games with full, longitudinal, and transverse observability2021-07-06Paper
Profile trees for Büchi word automata, with application to determinization2021-06-09Paper
Timed vacuity2021-05-04Paper
Good-enough synthesis
(available as arXiv preprint)
2021-02-09Paper
Flow games2020-11-25Paper
How deterministic are good-for-games automata?
(available as arXiv preprint)
2020-11-25Paper
Hierarchical network formation games
Tools and Algorithms for the Construction and Analysis of Systems
2020-08-05Paper
On synthesis of specifications with arithmetic
SOFSEM 2020: Theory and Practice of Computer Science
2020-07-20Paper
Properties and utilization of capacitated automata (invited talk)2020-07-19Paper
Flow logic2020-05-27Paper
Timed network games2020-05-26Paper
Dynamic resource allocation games
Theoretical Computer Science
2020-01-22Paper
Capacitated automata and systems
Information and Computation
2019-12-18Paper
A Parametrized Analysis of Algorithms on Hierarchical Graphs
International Journal of Foundations of Computer Science
2019-12-10Paper
Sensing as a complexity measure
International Journal of Foundations of Computer Science
2019-12-10Paper
Flow logic
(available as arXiv preprint)
2019-11-26Paper
LTL with arithmetic and its applications in reasoning about hierarchical systems
EPiC Series in Computing
2019-07-04Paper
Playing with the Maximum-Flow Problem
EPiC Series in Computing
2019-07-04Paper
Alternating Reachability Games with Behavioral and Revenue Objectives
EPiC Series in Computing
2019-07-04Paper
Reasoning about online algorithms with weighted automata2019-05-06Paper
Spanning the spectrum from safety to liveness
Acta Informatica
2018-12-12Paper
An abstraction-refinement methodology for reasoning about network games
Games
2018-12-10Paper
Formally reasoning about quality
Journal of the ACM
2018-08-02Paper
Automata theory and model checking
Handbook of Model Checking
2018-07-20Paper
On relative and probabilistic finite counterability
Formal Methods in System Design
2018-04-12Paper
On the Complexity of Universality for Partially Ordered NFAs2018-03-21Paper
Minimizing expected cost under hard Boolean constraints, with applications to quantitative synthesis
(available as arXiv preprint)
2018-03-21Paper
Synthesis from component libraries with costs
Theoretical Computer Science
2018-02-09Paper
Latticed-LTL synthesis in the presence of noisy inputs
Discrete Event Dynamic Systems
2017-11-10Paper
Repairing multi-player games2017-09-12Paper
A parametrized analysis of algorithms on hierarchical graphs2017-08-31Paper
On relative and probabilistic finite counterability2017-08-31Paper
Sensing as a complexity measure2017-08-31Paper
High-Quality Synthesis Against Stochastic Environments
(available as arXiv preprint)
2017-07-19Paper
Congestion games with multisets of resources and applications in synthesis2017-07-13Paper
The sensing cost of monitoring and synthesis2017-07-13Paper
From linear time to branching time
ACM Transactions on Computational Logic
2017-07-12Paper
What causes a system to satisfy a specification?
ACM Transactions on Computational Logic
2017-07-12Paper
Regular sensing2017-04-25Paper
Network-formation games with regular objectives
Information and Computation
2016-11-18Paper
Dynamic resource allocation games
Algorithmic Game Theory
2016-09-29Paper
Synthesis with rational environments
Annals of Mathematics and Artificial Intelligence
2016-09-16Paper
On high-quality synthesis
Computer Science – Theory and Applications
2016-07-25Paper
On the capacity of capacitated automata
Language and Automata Theory and Applications
2016-04-13Paper
Spanning the Spectrum from Safety to Liveness
Automated Technology for Verification and Analysis
2016-01-08Paper
scientific article; zbMATH DE number 6527944 (Why is no real title available?)2016-01-08Paper
A Game-Theoretic Approach to Simulation of Data-Parameterized Systems
Automated Technology for Verification and Analysis
2015-12-17Paper
Alternating-time temporal logic
Journal of the ACM
2015-12-07Paper
Profile trees for Büchi word automata, with application to determinization
Information and Computation
2015-12-07Paper
Inherent vacuity in lattice automata
Fields of Logic and Computation II
2015-09-22Paper
Erratum for “What causes a system to satisfy a specification?”
ACM Transactions on Computational Logic
2015-09-17Paper
Translating to co-Büchi made tight, unified, and useful
ACM Transactions on Computational Logic
2015-09-17Paper
Temporal specifications with accumulative values
ACM Transactions on Computational Logic
2015-09-17Paper
Parameterized weighted containment
ACM Transactions on Computational Logic
2015-09-17Paper
Minimizing deterministic lattice automata
ACM Transactions on Computational Logic
2015-09-17Paper
Stochastization of weighted automata
Mathematical Foundations of Computer Science 2015
2015-09-16Paper
Discounting in LTL
Tools and Algorithms for the Construction and Analysis of Systems
2015-02-10Paper
Prime languages
Information and Computation
2015-01-30Paper
Reasoning about online algorithms with weighted automata
ACM Transactions on Algorithms
2014-11-18Paper
From reachability to temporal specifications in cost-sharing games
Automated Reasoning
2014-09-26Paper
Synthesis from component libraries with costs
CONCUR 2014 – Concurrency Theory
2014-09-15Paper
An automata-theoretic approach to reasoning about parameterized systems and specifications
Automated Technology for Verification and Analysis
2014-07-08Paper
A Framework for Ranking Vacuity Results
Automated Technology for Verification and Analysis
2014-07-08Paper
Weighted safety
Automated Technology for Verification and Analysis
2014-07-08Paper
An abstraction-refinement framework for trigger querying
Formal Methods in System Design
2014-06-30Paper
Network-formation games with regular objectives
Lecture Notes in Computer Science
2014-04-16Paper
Latticed-LTL synthesis in the presence of noisy inputs
Lecture Notes in Computer Science
2014-04-16Paper
When does abstraction help?
Information Processing Letters
2014-04-14Paper
Rigorous approximated determinization of weighted automata
Theoretical Computer Science
2013-11-29Paper
Prime languages
Mathematical Foundations of Computer Science 2013
2013-09-20Paper
Formalizing and Reasoning about Quality
Automata, Languages, and Programming
2013-08-07Paper
Nondeterminism in the presence of a diverse or unknown future
Automata, Languages, and Programming
2013-08-07Paper
Verification of Open Systems
Interactive Computation
2013-06-18Paper
Branching-depth hierarchies
Electronic Notes in Theoretical Computer Science
2013-04-26Paper
Unifying Büchi complementation constructions
Logical Methods in Computer Science
2013-04-09Paper
Parameterized Weighted Containment
Lecture Notes in Computer Science
2013-03-18Paper
Model checking systems and specifications with parameterized atomic propositions
Automated Technology for Verification and Analysis
2012-11-21Paper
Approximating deterministic lattice automata
Automated Technology for Verification and Analysis
2012-11-21Paper
Making weighted containment feasible: a heuristic based on simulation and abstraction
Lecture Notes in Computer Science
2012-09-25Paper
Unifying Büchi complementation constructions2012-09-18Paper
Unifying Büchi complementation constructions
(available as arXiv preprint)
2012-09-18Paper
Parityizing Rabin and Streett2012-08-29Paper
\textit{Once} and \textit{for all}
Journal of Computer and System Sciences
2012-08-17Paper
Coping with selfish on-going behaviors
Information and Computation
2012-05-24Paper
Improved model checking of hierarchical systems
Information and Computation
2012-05-24Paper
Temporal synthesis for bounded systems and environments2012-01-23Paper
What's decidable about weighted automata?
Automated Technology for Verification and Analysis
2011-10-07Paper
Max and sum semantics for alternating weighted automata
Automated Technology for Verification and Analysis
2011-10-07Paper
Formal Analysis of Online Algorithms
Automated Technology for Verification and Analysis
2011-10-07Paper
Minimizing deterministic lattice automata
Foundations of Software Science and Computational Structures
2011-05-19Paper
Co-Büching them all
Foundations of Software Science and Computational Structures
2011-05-19Paper
On bounded specifications
Logic for Programming, Artificial Intelligence, and Reasoning
2011-05-06Paper
Coping with selfish on-going behaviors
Logic for Programming, Artificial Intelligence, and Reasoning
2011-01-07Paper
Synthesis of Trigger Properties
Logic for Programming, Artificial Intelligence, and Reasoning
2011-01-07Paper
Multi-valued automata and their applications2010-12-13Paper
Promptness in \(\omega \)-regular automata
Automated Technology for Verification and Analysis
2010-10-04Paper
An automata-theoretic approach to infinite-state systems
Time for Verification
2010-09-07Paper
Alternation removal in Büchi automata
Automata, Languages and Programming
2010-09-07Paper
The quest for a tight translation of Büchi to co-Büchi automata
Fields of Logic and Computation
2010-09-03Paper
Variable automata over infinite alphabets
Language and Automata Theory and Applications
2010-05-26Paper
Rational synthesis
Tools and Algorithms for the Construction and Analysis of Systems
2010-04-27Paper
Latticed simulation relations and games
International Journal of Foundations of Computer Science
2010-04-22Paper
Fair equivalence relations
Lecture Notes in Computer Science
2010-03-23Paper
Correct Hardware Design and Verification Methods
Lecture Notes in Computer Science
2010-02-05Paper
On complementing nondeterministic Büchi automata
Lecture Notes in Computer Science
2010-02-05Paper
Improved model checking of hierarchical systems
Lecture Notes in Computer Science
2010-01-14Paper
From liveness to promptness
Formal Methods in System Design
2009-11-23Paper
scientific article; zbMATH DE number 5605116 (Why is no real title available?)2009-09-19Paper
Lower Bounds on Witnesses for Nonemptiness of Universal Co-Büchi Automata
Foundations of Software Science and Computational Structures
2009-03-31Paper
Tightening the Exchange Rates Between Automata
Computer Science Logic
2009-03-05Paper
On the Relative Succinctness of Nondeterministic Büchi and co-Büchi Word Automata
Logic for Programming, Artificial Intelligence, and Reasoning
2009-01-27Paper
Weak alternating automata are not that weak
ACM Transactions on Computational Logic
2008-12-21Paper
On the Construction of Fine Automata for Safety Properties
Automated Technology for Verification and Analysis
2008-09-04Paper
On the Succinctness of Nondeterminism
Automated Technology for Verification and Analysis
2008-09-04Paper
Latticed Simulation Relations and Games
Automated Technology for Verification and Analysis
2008-07-03Paper
On Locally Checkable Properties
Logic for Programming, Artificial Intelligence, and Reasoning
2008-05-27Paper
An automata-theoretic approach to branching-time model checking
Journal of the ACM
2008-05-05Paper
Vacuity in Testing
Tests and Proofs
2008-04-24Paper
On Verifying Fault Tolerance of Distributed Protocols
Tools and Algorithms for the Construction and Analysis of Systems
2008-04-11Paper
Lattice Automata
Lecture Notes in Computer Science
2008-04-04Paper
Better Under-Approximation of Programs by Hiding Variables
Lecture Notes in Computer Science
2008-04-04Paper
Automata on infinite words and their applications in formal verification2008-03-06Paper
Concurrent reachability games
Theoretical Computer Science
2007-12-19Paper
Leaping Loops in the Presence of Abstraction
Computer Aided Verification
2007-11-29Paper
From Liveness to Promptness
Computer Aided Verification
2007-11-29Paper
STACS 2004
Lecture Notes in Computer Science
2007-10-01Paper
Tools and Algorithms for the Construction and Analysis of Systems
Lecture Notes in Computer Science
2007-09-28Paper
Safraless Compositional Synthesis
Computer Aided Verification
2007-09-05Paper
Sanity Checks in Formal Verification
CONCUR 2006 – Concurrency Theory
2007-09-04Paper
Finding Shortest Witnesses to the Nonemptiness of Automata on Infinite Words
CONCUR 2006 – Concurrency Theory
2007-09-04Paper
Coverage metrics for temporal logic model checking
Formal Methods in System Design
2006-11-17Paper
Automated Technology for Verification and Analysis
Lecture Notes in Computer Science
2006-10-25Paper
Automated Technology for Verification and Analysis
Lecture Notes in Computer Science
2006-10-25Paper
Correct Hardware Design and Verification Methods
Lecture Notes in Computer Science
2006-10-20Paper
Correct Hardware Design and Verification Methods
Lecture Notes in Computer Science
2006-10-20Paper
BÜCHI COMPLEMENTATION MADE TIGHTER
International Journal of Foundations of Computer Science
2006-08-21Paper
TYPENESS FOR ω-REGULAR AUTOMATA
International Journal of Foundations of Computer Science
2006-08-21Paper
On the universal and existential fragments of the \(\mu\)-calculus
Theoretical Computer Science
2006-04-28Paper
Computer Aided Verification
Lecture Notes in Computer Science
2006-01-10Paper
Relating word and tree automata
Annals of Pure and Applied Logic
2005-12-29Paper
From complementation to certification
Theoretical Computer Science
2005-12-06Paper
Logic for Programming, Artificial Intelligence, and Reasoning
Lecture Notes in Computer Science
2005-11-10Paper
Tools and Algorithms for the Construction and Analysis of Systems
Lecture Notes in Computer Science
2005-11-10Paper
scientific article; zbMATH DE number 2209335 (Why is no real title available?)2005-09-28Paper
\(\omega\)-regular languages are testable with a constant number of queries
Theoretical Computer Science
2005-02-09Paper
scientific article; zbMATH DE number 2102704 (Why is no real title available?)2004-09-24Paper
From pre-historic to post-modern symbolic model checking
Formal Methods in System Design
2004-09-09Paper
scientific article; zbMATH DE number 2090317 (Why is no real title available?)2004-08-12Paper
scientific article; zbMATH DE number 2086659 (Why is no real title available?)2004-08-11Paper
scientific article; zbMATH DE number 2080199 (Why is no real title available?)2004-08-04Paper
scientific article; zbMATH DE number 2038748 (Why is no real title available?)2004-02-08Paper
scientific article; zbMATH DE number 2019622 (Why is no real title available?)2003-12-17Paper
scientific article; zbMATH DE number 1980931 (Why is no real title available?)2003-09-15Paper
scientific article; zbMATH DE number 1956572 (Why is no real title available?)2003-07-30Paper
scientific article; zbMATH DE number 1956573 (Why is no real title available?)2003-07-30Paper
scientific article; zbMATH DE number 1948169 (Why is no real title available?)2003-07-10Paper
scientific article; zbMATH DE number 1929959 (Why is no real title available?)2003-06-18Paper
scientific article; zbMATH DE number 1903366 (Why is no real title available?)2003-05-01Paper
scientific article; zbMATH DE number 1775458 (Why is no real title available?)2003-02-19Paper
scientific article; zbMATH DE number 1863182 (Why is no real title available?)2003-02-03Paper
On the complexity of verifying concurrent transition systems
Information and Computation
2003-01-14Paper
Module checking
Information and Computation
2003-01-14Paper
Fair simulation
Information and Computation
2003-01-14Paper
scientific article; zbMATH DE number 1759605 (Why is no real title available?)2002-11-28Paper
scientific article; zbMATH DE number 1759436 (Why is no real title available?)2002-11-04Paper
scientific article; zbMATH DE number 1796124 (Why is no real title available?)2002-09-04Paper
Model checking of safety properties
Formal Methods in System Design
2002-04-04Paper
scientific article; zbMATH DE number 1701778 (Why is no real title available?)2002-02-05Paper
scientific article; zbMATH DE number 1701356 (Why is no real title available?)2002-02-05Paper
scientific article; zbMATH DE number 1670767 (Why is no real title available?)2001-11-11Paper
scientific article; zbMATH DE number 1487861 (Why is no real title available?)2001-05-28Paper
scientific article; zbMATH DE number 1536557 (Why is no real title available?)2000-11-28Paper
scientific article; zbMATH DE number 1444727 (Why is no real title available?)2000-05-09Paper
scientific article; zbMATH DE number 1392310 (Why is no real title available?)2000-01-25Paper
scientific article; zbMATH DE number 1361134 (Why is no real title available?)1999-12-20Paper
scientific article; zbMATH DE number 1304332 (Why is no real title available?)1999-11-16Paper
Church's Problem Revisited
The Bulletin of Symbolic Logic
1999-09-22Paper
Church's Problem Revisited
The Bulletin of Symbolic Logic
1999-09-22Paper
scientific article; zbMATH DE number 1332671 (Why is no real title available?)1999-09-08Paper
Augmenting branching temporal logics with existential quantification over atomic propositions
Journal Of Logic And Computation
1999-06-20Paper
scientific article; zbMATH DE number 1223629 (Why is no real title available?)1999-03-30Paper
scientific article; zbMATH DE number 1069482 (Why is no real title available?)1997-11-26Paper
Branching-time temporal logic and tree automata
Information and Computation
1996-12-12Paper
Buy one, get one free!!!
Journal Of Logic And Computation
1996-11-17Paper


Research outcomes over time


This page was built for person: Orna Kupferman