summary refs log tree commit diff homepage
path: root/glossary.tex
diff options
context:
space:
mode:
authorNguyễn Gia Phong <cnx@loang.net>2023-11-23 13:43:10 +0900
committerNguyễn Gia Phong <cnx@loang.net>2023-11-23 13:43:10 +0900
commit0801e732369519545d0a9d862b71a6c2df8c5adf (patch)
tree5ea44e5d8cb014bce46f8a2eb2a4bd1f3985ebea /glossary.tex
parent012580d5797e62505fcf9a7c8f658d9245cc5400 (diff)
downloadthesis-0801e732369519545d0a9d862b71a6c2df8c5adf.tar.gz
Prettify
Diffstat (limited to 'glossary.tex')
-rw-r--r--glossary.tex25
1 files changed, 14 insertions, 11 deletions
diff --git a/glossary.tex b/glossary.tex
index 8f43f5f..1134321 100644
--- a/glossary.tex
+++ b/glossary.tex
@@ -1,18 +1,21 @@
 \makenoidxglossaries
 \newglossaryentry{difftest}{name={differential test},
-  description={Is an input and a collection of outputs of two or more programs
+  description={is an input and a collection of outputs of two or more programs
     of the same purpose, such that each output is pairwise different}}
 \newglossaryentry{state}{name=state,
-  description={Or \emph{symbolic process}, includes a register file,
-    a stack frame, an address space for heap and global variables,
-    a program counter and path conditions.  Stack, heap and global variables
-    here are all symbolic expressions.  For our algorithm, the state
-    additionally contain the identifier of its program revision}}
-\newglossaryentry{pstates}{name={parallel states},
-  description={Two states are parallel if and only if their program counter
-    points to the same instruction\footnote{They do not necessarily
-    share the same program counter however.} and the conjunction
-    of their path conditions is satisfiable}}
+  description={or \emph{symbolic process}, includes a program counter,
+    an execution environment (a register file, a stack frame,
+    and an address space for heap and global variables), and path constraints.
+    Variables in an execution environment are all symbolic expressions}}
+\newglossaryentry{symout}{name={symbolic output},
+  description={is an output or intermediate value of a program
+    under symbolic execution that reflects behaviors of the program
+    relevant to the analysis}}
+\newacronym{apr}{APR}{automated program repair}
+\newacronym{ir}{IR}{intermediate representation}
+\newacronym{sat}{SAT}{satisfiability}
+\newacronym{smt}{SMT}{satisfiability modulo theories}
+\newacronym{ffi}{FFI}{foreign function interface}
 \newglossaryentry{searcher}{name=searcher,
   description={Is what keeps track of states to be executed,
     along with the information for scheduling them to optimize resources