Sharon Shoham

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
Global guidance for local generalization in model checking
Formal Methods in System Design
2024-11-04Paper
Property directed self composition
Computer Aided Verification
2024-02-16Paper
Verification of threshold-based distributed algorithms by decomposition to decidable logics
Computer Aided Verification
2024-02-16Paper
Inferring inductive invariants from phase structures
Computer Aided Verification
2024-02-16Paper
Inferring invariants with quantifier alternations: taming the search space explosion
 
2024-01-23Paper
Fast approximations of quantifier elimination
 
2024-01-12Paper
Quantifiers on demand
Automated Technology for Verification and Analysis
2023-07-28Paper
Modular verification of concurrent programs via sequential model checking
Automated Technology for Verification and Analysis
2023-07-28Paper
Invariant inference with provable complexity from the monotone theory
Static Analysis
2023-07-28Paper
SAT-based invariant inference and its relation to concept learning
Lecture Notes in Computer Science
2023-07-21Paper
Order out of chaos: proving linearizability using local views
 
2022-07-21Paper
Synthesis with abstract examples
 
2022-07-01Paper
Temporal prophecy for proving temporal properties of infinite-state systems
Formal Methods in System Design
2021-12-08Paper
Run-time complexity bounds using squeezers
 
2021-10-18Paper
Global guidance for local generalization in model checking
 
2021-02-09Paper
Putting the squeeze on array programs: loop verification via inductive rank reduction
 
2020-08-05Paper
Solving \(\mathrm{LIA}^\star\) using approximations
 
2020-08-05Paper
Bounded quantifier instantiation for checking inductive invariants
Tools and Algorithms for the Construction and Analysis of Systems
2020-08-05Paper
Abstraction-based interaction model for synthesis
Lecture Notes in Computer Science
2020-07-07Paper
Programming by predicates: a formal model for interactive synthesis
Acta Informatica
2020-03-06Paper
Automated circular assume-guarantee reasoning
FM 2015: Formal Methods
2019-12-19Paper
Some complexity results for stateful network verification
Formal Methods in System Design
2019-11-18Paper
Thread-Local Semantics and Its Efficient Sequential Abstractions for Race-Free Programs
Static Analysis
2019-09-16Paper
Bounded quantifier instantiation for checking inductive invariants
 
2019-09-13Paper
Automated circular assume-guarantee reasoning with N-way decomposition and alphabet refinement
Computer Aided Verification
2019-05-03Paper
Automated circular assume-guarantee reasoning
Formal Aspects of Computing
2018-09-12Paper
Property-directed inference of universal invariants or proving their absence
Journal of the ACM
2018-08-02Paper
Property-directed inference of universal invariants or proving their absence
 
2018-03-01Paper
A game-based framework for CTL counterexamples and 3-valued abstraction-refinement
ACM Transactions on Computational Logic
2017-07-12Paper
Property Directed Reachability for Proving Absence of Concurrent Modification Errors
Lecture Notes in Computer Science
2017-02-21Paper
IC3 -- flipping the E in ICE
Lecture Notes in Computer Science
2017-02-21Paper
Decidability of inferring inductive invariants
Proceedings of the 43rd Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages
2016-10-24Paper
Decentralizing SDN policies
Proceedings of the 42nd Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages
2016-09-29Paper
Symbolic automata for representing big code
Acta Informatica
2016-06-28Paper
\(D^3\): data-driven disjunctive abstraction
Lecture Notes in Computer Science
2016-03-23Paper
Property directed abstract interpretation
Lecture Notes in Computer Science
2016-03-23Paper
A framework for compositional verification of multi-valued systems via abstraction-refinement
Information and Computation
2016-03-10Paper
Symbolic automata for static specification mining
Static Analysis
2014-01-21Paper
Intertwined forward-backward reachability analysis using interpolants
Tools and Algorithms for the Construction and Analysis of Systems
2013-08-05Paper
Multi-valued model checking games
Journal of Computer and System Sciences
2012-05-11Paper
A game-based framework for CTL counterexamples and 3-valued abstraction-refinement.
Lecture Notes in Computer Science
2010-04-20Paper
Compositional verification and 3-valued abstractions join forces
Information and Computation
2010-02-26Paper
A framework for compositional verification of multi-valued systems via abstraction-refinement
Automated Technology for Verification and Analysis
2009-12-01Paper
Game semantics for the Lambek-calculus: Capturing directionality and the absence of structural rules
Studia Logica
2009-03-17Paper
Compositional Verification and 3-Valued Abstractions Join Forces
Static Analysis
2009-03-03Paper
3-valued abstraction: More precision at less cost
Information and Computation
2008-12-03Paper
Tools and Algorithms for the Construction and Analysis of Systems
Lecture Notes in Computer Science
2007-09-28Paper
When not losing is better than winning: abstraction and refinement for the full \(\mu\)-calculus
Information and Computation
2007-08-23Paper
Automated Technology for Verification and Analysis
Lecture Notes in Computer Science
2006-10-10Paper
Verification, Model Checking, and Abstract Interpretation
Lecture Notes in Computer Science
2005-12-06Paper


Research outcomes over time


This page was built for person: Sharon Shoham