LLBMC: Bounded Model Checking of C and C++ Programs Using a Compiler IR

F Merz, S Falke, C Sinz - … Conference on Verified Software: Tools, Theories …, 2012 - Springer
Bounded model checking (BMC) of C and C++ programs is challenging due to the complex
and intricate syntax and semantics of these programming languages. The BMC tool LLBMC …

Rewriting modulo SMT and open system analysis

C Rocha, J Meseguer, C Muñoz - … of Logical and Algebraic Methods in …, 2017 - Elsevier
This paper proposes rewriting modulo SMT, a new technique that combines the power of
SMT solving, rewriting modulo theories, and model checking. Rewriting modulo SMT is …

Evaluating and comparing memory error vulnerability detectors

Y Nong, H Cai, P Ye, L Li, F Chen - Information and Software Technology, 2021 - Elsevier
Context: Memory error vulnerabilities have been consequential and several well-known,
open-source memory error vulnerability detectors exist, built on static and/or dynamic code …

Towards building verifiable CPS using Lingua Franca

S Lin, YA Manerkar, M Lohstroh, E Polgreen… - ACM Transactions on …, 2023 - dl.acm.org
Formal verification of cyber-physical systems (CPS) is challenging because it has to
consider real-time and concurrency aspects that are often absent in ordinary software …

Generalized rewrite theories, coherence completion, and symbolic methods

J Meseguer - Journal of Logical and Algebraic Methods in …, 2020 - Elsevier
A new notion of generalized rewrite theory suitable for symbolic reasoning and generalizing
the standard notion in [19] is motivated and defined. Also, new requirements for symbolic …

SMT-based analysis of biological computation

B Yordanov, CM Wintersteiger, Y Hamadi… - NASA Formal Methods …, 2013 - Springer
Synthetic biology focuses on the re-engineering of living organisms for useful purposes
while DNA computing targets the construction of therapeutics and computational circuits …

Rewriting modulo SMT and open system analysis

C Rocha, J Meseguer, C Muñoz - … Workshop, WRLA 2014, Held as a …, 2014 - Springer
This paper proposes rewriting modulo SMT, a new technique that combines the power of
SMT solving, rewriting modulo theories, and model checking. Rewriting modulo SMT is …

[HTML][HTML] Constrained narrowing for conditional equational theories modulo axioms

A Cholewa, S Escobar, J Meseguer - Science of Computer Programming, 2015 - Elsevier
For an unconditional equational theory (Σ, E) whose oriented equations E→ are confluent
and terminating, narrowing provides an E-unification algorithm. This has been generalized …

Solving the bank with Rebel: on the design of the Rebel specification language and its application inside a bank

J Stoel, T Storm, J Vinju, J Bosman - … of the 1st Industry Track on …, 2016 - dl.acm.org
Large organizations like banks suffer from the ever growing complexity of their systems.
Evolving the software becomes harder and harder since a single change can affect a much …

Unbounded superoptimization

A Jangda, G Yorsh - Proceedings of the 2017 ACM SIGPLAN …, 2017 - dl.acm.org
Our aim is to enable software to take full advantage of the capabilities of emerging
microprocessor designs without modifying the compiler. Towards this end, we propose a …