Sharon Shoham

From MaRDI portal
(Redirected from Person:259064)


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