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 …
computation and logical deduction with great generality. This paper provides a gentle …
Synthesizing software verifiers from proof rules
Automatically generated tools can significantly improve programmer productivity. For
example, parsers and dataflow analyzers can be automatically generated from declarative …
example, parsers and dataflow analyzers can be automatically generated from declarative …
An executable formal semantics of C with applications
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 …
has been thoroughly tested against the GCC torture test suite and successfully passes …
Rewriting modulo SMT and open system analysis
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 …
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 …
reasoning about structure by means of patterns and pattern matching. Its sentences, the …
Checking reachability using matching logic
This paper presents a verification framework that is parametric in a (trusted) operational
semantics of some programming language. The underlying proof system is language …
semantics of some programming language. The underlying proof system is language …
[HTML][HTML] The rewriting logic semantics project: A progress report
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 …
languages. Any such framework has to be judged by its effectiveness to bridge the existing …
K overview and SIMPLE case study
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 …
programming language design and formal analysis. K provides a convenient notation for …
From Hoare logic to matching logic reachability
Matching logic reachability has been recently proposed as an alternative program
verification approach. Unlike Hoare logic, where one defines a language-specific proof …
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 …
formalized in the [special characters omitted] Framework, yielding interpreters and analysis …