Orna Kupferman

From MaRDI portal


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
Perspective games
 
2024-12-19Paper
On semantically-deterministic automata
 
2024-11-14Paper
Synthesis with privacy against an observer
 
2024-10-30Paper
Synthesis of privacy-preserving systems
 
2024-09-12Paper
Energy games with resource-bounded environments
 
2024-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 synthesis
 
2024-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
 
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 sensing
 
2023-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?)
 
2022-08-30Paper
Quantitative assume guarantee synthesis
 
2022-08-12Paper
Minimizing GFG Transition-Based Automata
 
2022-07-21Paper
On Repetition Languages
 
2022-07-18Paper
scientific article; zbMATH DE number 7559422 (Why is no real title available?)
 
2022-07-18Paper
Certifying DFA bounds for recognition and separation
 
2022-06-22Paper
scientific article; zbMATH DE number 7455749 (Why is no real title available?)
 
2022-01-11Paper
What's decidable about weighted automata?
Information and Computation
2022-01-06Paper
Verification
 
2021-11-12Paper
Certifying inexpressibility
 
2021-10-18Paper
Spanning-tree games
 
2021-08-04Paper
Timed network games with clocks
 
2021-08-04Paper
The unfortunate-flow problem
 
2021-07-28Paper
Mutually accepting capacitated automata
 
2021-07-14Paper
Games with full, longitudinal, and transverse observability
 
2021-07-06Paper
Profile trees for Büchi word automata, with application to determinization
 
2021-06-09Paper
Timed vacuity
 
2021-05-04Paper
Good-enough synthesis
 
2021-02-09Paper
Flow games
 
2020-11-25Paper
How deterministic are good-for-games automata?
 
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 logic
 
2020-05-27Paper
Timed network games
 
2020-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
 
2019-11-26Paper
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
LTL with arithmetic and its applications in reasoning about hierarchical systems
EPiC Series in Computing
2019-07-04Paper
Reasoning about online algorithms with weighted automata
 
2019-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 NFAs
 
2018-03-21Paper
Minimizing expected cost under hard Boolean constraints, with applications to quantitative synthesis
 
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 games
 
2017-09-12Paper
A parametrized analysis of algorithms on hierarchical graphs
 
2017-08-31Paper
On relative and probabilistic finite counterability
 
2017-08-31Paper
Sensing as a complexity measure
 
2017-08-31Paper
High-Quality Synthesis Against Stochastic Environments
 
2017-07-19Paper
Congestion games with multisets of resources and applications in synthesis
 
2017-07-13Paper
The sensing cost of monitoring and synthesis
 
2017-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 sensing
 
2017-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
scientific article; zbMATH DE number 6527944 (Why is no real title available?)
 
2016-01-08Paper
Spanning the Spectrum from Safety to Liveness
Automated Technology for Verification and Analysis
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
Weighted safety
Automated Technology for Verification and Analysis
2014-07-08Paper
A Framework for Ranking Vacuity Results
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 constructions
 
2012-09-18Paper
Parityizing Rabin and Streett
 
2012-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 environments
 
2012-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 applications
 
2010-12-13Paper
Promptness in \(\omega \)-regular automata
Automated Technology for Verification and Analysis
2010-10-04Paper
Alternation removal in Büchi automata
Automata, Languages and Programming
2010-09-07Paper
An automata-theoretic approach to infinite-state systems
Time for Verification
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 verification
 
2008-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
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