User profiles for Natasha Sharygina

Natasha Sharygina

Professor of Computer Science, Universita della Svizzera Italiana (USI), Lugano …
Verified email at usi.ch
Cited by 4246

SATABS: SAT-based predicate abstraction for ANSI-C

E Clarke, D Kroening, N Sharygina, K Yorav - International Conference on …, 2005 - Springer
This paper presents a model checking tool, SatAbs, that implements a predicate abstraction
refinement loop. Existing software verification tools such as Slam, Blast, or Magic use …

Predicate abstraction of ANSI-C programs using SAT

E Clarke, D Kroening, N Sharygina, K Yorav - Formal Methods in System …, 2004 - Springer
Predicate abstraction is a major method for verification of software. However, the generation
of the abstract Boolean program from the set of predicates and the original program suffers …

State/event-based software model checking

S Chaki, EM Clarke, J Ouaknine, N Sharygina… - … Formal Methods: 4th …, 2004 - Springer
We present a framework for model checking concurrent software systems which incorporates
both states and events. Contrary to other state/event approaches, our work also integrates …

The opensmt solver

R Bruttomesso, E Pek, N Sharygina… - … 2010, Held as Part of the …, 2010 - Springer
This paper describes OpenSMT, an incremental, efficient, and open-source SMT-solver.
OpenSMT has been specifically designed to be easily extended with new theory-solvers, in …

Formal verification of SystemC by automatic hardware/software partitioning

D Kroening, N Sharygina - … on Formal Methods and Models for …, 2005 - ieeexplore.ieee.org
Variants of general-purpose programming languages, like SystemC, are increasingly used
to specify system designs that have both hardware and software parts. The system-level …

Termination analysis with compositional transition invariants

D Kroening, N Sharygina, A Tsitovich… - … on Computer Aided …, 2010 - Springer
Modern termination provers rely on a safety checker to construct disjunctively well-founded
transition invariants. This safety check is known to be the bottleneck of the procedure. We …

SolCMC: Solidity compiler's model checker

L Alt, M Blicha, AEJ Hyvärinen, N Sharygina - International Conference on …, 2022 - Springer
Formally verifying smart contracts is important due to their immutable nature, usual open source
licenses, and high financial incentives for exploits. Since 2019 the Ethereum Foundation’…

Computing exact worst-case gas consumption for smart contracts

…, AEJ Hyvärinen, S Asadi, N Sharygina - … Applications of Formal …, 2018 - Springer
The Ethereum platform is a public, distributed, blockchain-based database that is maintained
by independent parties. A user interacts with Ethereum by writing programs and having …

OpenSMT2: An SMT solver for multi-core and cloud computing

…, M Marescotti, L Alt, N Sharygina - Theory and Applications of …, 2016 - Springer
This paper describes a major revision of the OpenSMT solver developed since 2008. The
version 2 significantly improves its predecessor by providing a design that supports extensions…

Interpolation-based function summaries in bounded model checking

O Sery, G Fedyukovich, N Sharygina - Haifa verification conference, 2011 - Springer
During model checking of software against various specifications, it is often the case that the
same parts of the program have to be modeled/verified multiple times. To reduce the overall …