User profiles for Natasha Sharygina
Natasha SharyginaProfessor 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
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 …
refinement loop. Existing software verification tools such as Slam, Blast, or Magic use …
Predicate abstraction of ANSI-C programs using SAT
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 …
of the abstract Boolean program from the set of predicates and the original program suffers …
State/event-based software model checking
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 …
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 …
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 …
to specify system designs that have both hardware and software parts. The system-level …
Termination analysis with compositional transition invariants
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 …
transition invariants. This safety check is known to be the bottleneck of the procedure. We …
SolCMC: Solidity compiler's model checker
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’…
licenses, and high financial incentives for exploits. Since 2019 the Ethereum Foundation’…
Computing exact worst-case gas consumption for smart contracts
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 …
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…
version 2 significantly improves its predecessor by providing a design that supports extensions…
Interpolation-based function summaries in bounded model checking
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 …
same parts of the program have to be modeled/verified multiple times. To reduce the overall …