Twenty years of rewriting logic

J Meseguer - The Journal of Logic and Algebraic Programming, 2012 - Elsevier
Rewriting logic is a simple computational logic that can naturally express both concurrent
computation and logical deduction with great generality. This paper provides a gentle …

Synthesizing software verifiers from proof rules

S Grebenshchikov, NP Lopes, C Popeea… - ACM SIGPLAN …, 2012 - dl.acm.org
Automatically generated tools can significantly improve programmer productivity. For
example, parsers and dataflow analyzers can be automatically generated from declarative …

An executable formal semantics of C with applications

C Ellison, G Rosu - ACM SIGPLAN Notices, 2012 - dl.acm.org
This paper describes an executable formal semantics of C. Being executable, the semantics
has been thoroughly tested against the GCC torture test suite and successfully passes …

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 …

Matching logic

G Rosu - Logical Methods in Computer Science, 2017 - lmcs.episciences.org
This paper presents matching logic, a first-order logic (FOL) variant for specifying and
reasoning about structure by means of patterns and pattern matching. Its sentences, the …

Checking reachability using matching logic

G Rosu, A Stefanescu - … of the ACM international conference on Object …, 2012 - dl.acm.org
This paper presents a verification framework that is parametric in a (trusted) operational
semantics of some programming language. The underlying proof system is language …

[HTML][HTML] The rewriting logic semantics project: A progress report

J Meseguer, G Roşu - Information and Computation, 2013 - Elsevier
Rewriting logic is an executable logical framework well suited for the semantic definition of
languages. Any such framework has to be judged by its effectiveness to bridge the existing …

K overview and SIMPLE case study

G Roşu, TF Şerbănuţă - Electronic Notes in Theoretical Computer Science, 2014 - Elsevier
This paper gives an overview of the tool-supported K framework for semantics-based
programming language design and formal analysis. K provides a convenient notation for …

From Hoare logic to matching logic reachability

G Roşu, A Ştefănescu - International Symposium on Formal Methods, 2012 - Springer
Matching logic reachability has been recently proposed as an alternative program
verification approach. Unlike Hoare logic, where one defines a language-specific proof …

[책][B] A formal semantics of C with applications

CME Ellison III - 2012 - search.proquest.com
This dissertation shows that complex, real programming languages can be completely
formalized in the [special characters omitted] Framework, yielding interpreters and analysis …