@@ -111,17 +111,29 @@ logic with the classic Hoare-style program verification.
111
111
LMCS, 2017.
112
112
- This paper is a comprehensive in-depth survey paper of the mathematical
113
113
foundations of matching logic. The paper discusses the motivation of
114
- matching logic and its usage in K, defines its syntax and semantics,
114
+ matching logic and its usage in the [ K framework] ( https://kframework.org ) ,
115
+ defines its syntax and semantics,
115
116
shows that many logics can be defined as theories, including FOL,
116
117
modal logic S5, and separation logic, and proposes a sound and
117
- complete proof system.
118
+ complete proof system for theories that feature equality.
118
119
119
120
- ** Xiaohong Chen, Grigore Rosu** . * [ Matching mu-Logic] ( https://fsl.cs.illinois.edu/publications/chen-rosu-2019-lics.html ) * ,
120
121
LICS, 2019.
121
122
- This paper is the canonical paper that proposes matching logic in its full
122
- generality. It discuss more logics that can be defined in matching logic, including FOL
123
- with least fixpoints, modal μ-logic, temporal logics, dynamic logic,
124
- separation logic with recursive definitions, and reachability logic.
123
+ generality. It adds fixpoints to matching logic, as suggested by its name:
124
+ matching mu-logic, where "mu" is the operation that builds least fixpoints, as in
125
+ [ modal mu-calculus] ( https://en.wikipedia.org/wiki/Modal_%CE%BC-calculus ) .
126
+ To keep the name simple and consistent, we drop the "mu" and simply call it "matching logic"
127
+ in our current and future papers.
128
+ This paper discusses more logics that can be defined in matching logic,
129
+ including FOL with least fixpoints, modal μ-logic, temporal logics, dynamic logic,
130
+ separation logic with recursive definitions, and reachability logic (i.e., program verification).
131
+ One of the main contributions of the paper is the proposal of a new proof system for matching logic
132
+ that supports formal reasoning in all theories, and thus addressing
133
+ the limitation of the previous LMCS'17 proof system that it only works for equality-featuring theories.
134
+ The new proof system now serves as the foundation for formal reasoning in the K framework
135
+ and is used as a basis for generating machine-checkable correctness certificates for all K tools.
136
+
125
137
126
138
### Other publications
127
139
0 commit comments