diff --git a/Appendices.aux b/Appendices.aux index 1e2855b..7d1c79f 100644 --- a/Appendices.aux +++ b/Appendices.aux @@ -1,31 +1,30 @@ \relax \providecommand\hyper@newdestlabel[2]{} -\@writefile{toc}{\contentsline {section}{\numberline {A}HIPAA Results}{19}{appendix.A}\protected@file@percent } -\newlabel{apx:hipaa}{{A}{19}{HIPAA Results}{appendix.A}{}} -\@writefile{lot}{\contentsline {table}{\numberline {7}{\ignorespaces Top 15 Nodes with Degree Centrality\relax }}{20}{table.caption.12}\protected@file@percent } -\newlabel{table:hipaa-degree}{{7}{20}{Top 15 Nodes with Degree Centrality\relax }{table.caption.12}{}} -\@writefile{lot}{\contentsline {table}{\numberline {8}{\ignorespaces Top 15 Nodes with Katz Centrality\relax }}{20}{table.caption.13}\protected@file@percent } -\newlabel{table:hipaa-katz}{{8}{20}{Top 15 Nodes with Katz Centrality\relax }{table.caption.13}{}} -\@writefile{lot}{\contentsline {table}{\numberline {9}{\ignorespaces Top 15 Nodes with K-path Edge Centrality\relax }}{21}{table.caption.14}\protected@file@percent } -\newlabel{table:hipaa-kpe}{{9}{21}{Top 15 Nodes with K-path Edge Centrality\relax }{table.caption.14}{}} -\@writefile{lot}{\contentsline {table}{\numberline {10}{\ignorespaces Top 15 Nodes with PageRank Centrality\relax }}{21}{table.caption.15}\protected@file@percent } -\newlabel{table:hipaa-APC}{{10}{21}{Top 15 Nodes with PageRank Centrality\relax }{table.caption.15}{}} -\@writefile{lot}{\contentsline {table}{\numberline {11}{\ignorespaces Top 15 Nodes with Betweenness Centrality\relax }}{22}{table.caption.16}\protected@file@percent } -\newlabel{table:hipaa-btwn}{{11}{22}{Top 15 Nodes with Betweenness Centrality\relax }{table.caption.16}{}} -\@writefile{lot}{\contentsline {table}{\numberline {12}{\ignorespaces Top 15 Nodes with Degree Centrality\relax }}{23}{table.caption.17}\protected@file@percent } -\newlabel{table:pci-deg}{{12}{23}{Top 15 Nodes with Degree Centrality\relax }{table.caption.17}{}} -\@writefile{toc}{\contentsline {section}{\numberline {B}PCI DSS Results}{23}{appendix.B}\protected@file@percent } -\newlabel{apx:pci}{{B}{23}{PCI DSS Results}{appendix.B}{}} -\@writefile{lot}{\contentsline {table}{\numberline {13}{\ignorespaces Top 15 Nodes with Katz Centrality\relax }}{24}{table.caption.18}\protected@file@percent } -\newlabel{table:pci-katz}{{13}{24}{Top 15 Nodes with Katz Centrality\relax }{table.caption.18}{}} -\@writefile{lot}{\contentsline {table}{\numberline {14}{\ignorespaces Top 15 Nodes with K-path Edge Centrality\relax }}{24}{table.caption.19}\protected@file@percent } -\newlabel{table:pci-kpe}{{14}{24}{Top 15 Nodes with K-path Edge Centrality\relax }{table.caption.19}{}} -\@writefile{lot}{\contentsline {table}{\numberline {15}{\ignorespaces Top 15 Nodes with PageRank Centrality\relax }}{25}{table.caption.20}\protected@file@percent } -\newlabel{table:pci-PR}{{15}{25}{Top 15 Nodes with PageRank Centrality\relax }{table.caption.20}{}} -\@writefile{lot}{\contentsline {table}{\numberline {16}{\ignorespaces Top 15 Nodes with Betweenness Centrality\relax }}{25}{table.caption.21}\protected@file@percent } -\newlabel{table:pci-btwn}{{16}{25}{Top 15 Nodes with Betweenness Centrality\relax }{table.caption.21}{}} +\@writefile{toc}{\contentsline {section}{Appendix}{9}{section*.11}\protected@file@percent } +\newlabel{apx:hipaa}{{A}{9}{\appendixname }{section*.11}{}} +\@writefile{lot}{\contentsline {table}{\numberline {VII}{\ignorespaces Top 15 Nodes with Degree Centrality\relax }}{10}{table.caption.12}\protected@file@percent } +\newlabel{table:hipaa-degree}{{VII}{10}{Top 15 Nodes with Degree Centrality\relax }{table.caption.12}{}} +\@writefile{lot}{\contentsline {table}{\numberline {VIII}{\ignorespaces Top 15 Nodes with Katz Centrality\relax }}{10}{table.caption.13}\protected@file@percent } +\newlabel{table:hipaa-katz}{{VIII}{10}{Top 15 Nodes with Katz Centrality\relax }{table.caption.13}{}} +\@writefile{lot}{\contentsline {table}{\numberline {IX}{\ignorespaces Top 15 Nodes with K-path Edge Centrality\relax }}{10}{table.caption.14}\protected@file@percent } +\newlabel{table:hipaa-kpe}{{IX}{10}{Top 15 Nodes with K-path Edge Centrality\relax }{table.caption.14}{}} +\@writefile{lot}{\contentsline {table}{\numberline {X}{\ignorespaces Top 15 Nodes with PageRank Centrality\relax }}{10}{table.caption.15}\protected@file@percent } +\newlabel{table:hipaa-APC}{{X}{10}{Top 15 Nodes with PageRank Centrality\relax }{table.caption.15}{}} +\@writefile{lot}{\contentsline {table}{\numberline {XI}{\ignorespaces Top 15 Nodes with Betweenness Centrality\relax }}{11}{table.caption.16}\protected@file@percent } +\newlabel{table:hipaa-btwn}{{XI}{11}{Top 15 Nodes with Betweenness Centrality\relax }{table.caption.16}{}} +\@writefile{lot}{\contentsline {table}{\numberline {XII}{\ignorespaces Top 15 Nodes with Degree Centrality\relax }}{12}{table.caption.17}\protected@file@percent } +\newlabel{table:pci-deg}{{XII}{12}{Top 15 Nodes with Degree Centrality\relax }{table.caption.17}{}} +\@writefile{lot}{\contentsline {table}{\numberline {XIII}{\ignorespaces Top 15 Nodes with Katz Centrality\relax }}{12}{table.caption.18}\protected@file@percent } +\newlabel{table:pci-katz}{{XIII}{12}{Top 15 Nodes with Katz Centrality\relax }{table.caption.18}{}} +\@writefile{lot}{\contentsline {table}{\numberline {XIV}{\ignorespaces Top 15 Nodes with K-path Edge Centrality\relax }}{12}{table.caption.19}\protected@file@percent } +\newlabel{table:pci-kpe}{{XIV}{12}{Top 15 Nodes with K-path Edge Centrality\relax }{table.caption.19}{}} +\@writefile{lot}{\contentsline {table}{\numberline {XV}{\ignorespaces Top 15 Nodes with PageRank Centrality\relax }}{12}{table.caption.20}\protected@file@percent } +\newlabel{table:pci-PR}{{XV}{12}{Top 15 Nodes with PageRank Centrality\relax }{table.caption.20}{}} +\@writefile{lot}{\contentsline {table}{\numberline {XVI}{\ignorespaces Top 15 Nodes with Betweenness Centrality\relax }}{13}{table.caption.21}\protected@file@percent } +\newlabel{table:pci-btwn}{{XVI}{13}{Top 15 Nodes with Betweenness Centrality\relax }{table.caption.21}{}} +\newlabel{apx:pci}{{A}{13}{\appendixname }{table.caption.16}{}} \@setckpt{Appendices}{ -\setcounter{page}{26} +\setcounter{page}{14} \setcounter{equation}{6} \setcounter{enumi}{0} \setcounter{enumii}{0} @@ -33,14 +32,14 @@ \setcounter{enumiv}{20} \setcounter{footnote}{3} \setcounter{mpfootnote}{0} -\setcounter{part}{0} -\setcounter{section}{2} +\setcounter{section}{1} \setcounter{subsection}{0} \setcounter{subsubsection}{0} \setcounter{paragraph}{0} -\setcounter{subparagraph}{0} +\setcounter{IEEEsubequation}{0} \setcounter{figure}{3} \setcounter{table}{16} +\setcounter{IEEEbiography}{0} \setcounter{caption@flags}{2} \setcounter{continuedfloat}{0} \setcounter{subfigure}{0} @@ -59,5 +58,5 @@ \setcounter{bookmark@seq@number}{26} \setcounter{lofdepth}{1} \setcounter{lotdepth}{1} -\setcounter{section@level}{1} +\setcounter{section@level}{2} } diff --git a/Schrick-Noah_CS-7863_Final-Report.aux b/Schrick-Noah_CS-7863_Final-Report.aux index 04eb0e3..e654bea 100644 --- a/Schrick-Noah_CS-7863_Final-Report.aux +++ b/Schrick-Noah_CS-7863_Final-Report.aux @@ -18,79 +18,79 @@ \gdef\HyperFirstAtBeginDocument#1{#1} \providecommand\HyField@AuxAddToFields[1]{} \providecommand\HyField@AuxAddToCoFields[2]{} -\babel@aux{nil}{} \citation{phillips_graph-based_1998} \citation{schneier_modeling_1999} \citation{j_hale_compliance_nodate} \citation{baloyi_guidelines_2019} \citation{allman_complying_2006} -\@writefile{toc}{\contentsline {section}{\numberline {1}Introduction}{2}{section.1}\protected@file@percent } -\@writefile{toc}{\contentsline {subsection}{\numberline {1.1}Attack Graphs}{2}{subsection.1.1}\protected@file@percent } -\@writefile{toc}{\contentsline {subsection}{\numberline {1.2}Compliance Graphs}{2}{subsection.1.2}\protected@file@percent } \citation{newman2010networks} \citation{Mieghem2018DirectedGA} \citation{Mieghem2018DirectedGA} +\babel@aux{nil}{} +\@writefile{toc}{\contentsline {section}{\numberline {I}Introduction}{1}{section.1}\protected@file@percent } +\@writefile{toc}{\contentsline {subsection}{\numberline {\mbox {I-A}}Attack Graphs}{1}{subsection.1.1}\protected@file@percent } +\@writefile{toc}{\contentsline {subsection}{\numberline {\mbox {I-B}}Compliance Graphs}{1}{subsection.1.2}\protected@file@percent } +\@writefile{toc}{\contentsline {subsection}{\numberline {\mbox {I-C}}Difficulties of Attack and Compliance Graph Analysis}{1}{subsection.1.3}\protected@file@percent } \citation{ming_diss} \citation{Guo2017HermitianAM} \citation{Mieghem2018DirectedGA} \citation{Brualdi2010SpectraOD} -\@writefile{toc}{\contentsline {subsection}{\numberline {1.3}Difficulties of Compliance Graph Analysis}{3}{subsection.1.3}\protected@file@percent } -\@writefile{toc}{\contentsline {section}{\numberline {2}Related Works}{3}{section.2}\protected@file@percent } \citation{noauthor_health_1996} \citation{PCI} \citation{PMID:30064421} -\@writefile{lot}{\contentsline {table}{\numberline {1}{\ignorespaces Network Properties for the Three Networks Utilized\relax }}{4}{table.caption.2}\protected@file@percent } +\@writefile{toc}{\contentsline {section}{\numberline {II}Related Works}{2}{section.2}\protected@file@percent } +\@writefile{toc}{\contentsline {section}{\numberline {III}Experimental Networks}{2}{section.3}\protected@file@percent } +\newlabel{sec:networks}{{III}{2}{Experimental Networks}{section.3}{}} +\@writefile{lot}{\contentsline {table}{\numberline {I}{\ignorespaces Network Properties for the Three Networks Utilized\relax }}{2}{table.caption.1}\protected@file@percent } \providecommand*\caption@xref[2]{\@setref\relax\@undefined{#1}} -\newlabel{table:networks}{{1}{4}{Network Properties for the Three Networks Utilized\relax }{table.caption.2}{}} -\@writefile{toc}{\contentsline {section}{\numberline {3}Experimental Networks}{4}{section.3}\protected@file@percent } -\newlabel{sec:networks}{{3}{4}{Experimental Networks}{section.3}{}} -\@writefile{toc}{\contentsline {section}{\numberline {4}Centralities and their Applications to Compliance Graphs}{5}{section.4}\protected@file@percent } -\newlabel{sec:centralities}{{4}{5}{Centralities and their Applications to Compliance Graphs}{section.4}{}} -\@writefile{toc}{\contentsline {subsection}{\numberline {4.1}Introduction}{5}{subsection.4.1}\protected@file@percent } -\@writefile{toc}{\contentsline {subsection}{\numberline {4.2}Degree}{5}{subsection.4.2}\protected@file@percent } -\@writefile{toc}{\contentsline {subsection}{\numberline {4.3}Betweenness}{5}{subsection.4.3}\protected@file@percent } -\newlabel{sec:between}{{4.3}{5}{Betweenness}{subsection.4.3}{}} +\newlabel{table:networks}{{I}{2}{Network Properties for the Three Networks Utilized\relax }{table.caption.1}{}} +\@writefile{toc}{\contentsline {section}{\numberline {IV}Centralities and their Applications to Compliance Graphs}{2}{section.4}\protected@file@percent } +\newlabel{sec:centralities}{{IV}{2}{Centralities and their Applications to Compliance Graphs}{section.4}{}} +\@writefile{toc}{\contentsline {subsection}{\numberline {\mbox {IV-A}}Introduction}{2}{subsection.4.1}\protected@file@percent } +\@writefile{toc}{\contentsline {subsection}{\numberline {\mbox {IV-B}}Degree}{2}{subsection.4.2}\protected@file@percent } +\@writefile{toc}{\contentsline {subsection}{\numberline {\mbox {IV-C}}Betweenness}{2}{subsection.4.3}\protected@file@percent } +\newlabel{sec:between}{{\mbox {IV-C}}{2}{Betweenness}{subsection.4.3}{}} \citation{Katz} \citation{K_Path_Edge} -\newlabel{eq:between}{{1}{6}{Betweenness}{equation.4.1}{}} -\@writefile{toc}{\contentsline {subsection}{\numberline {4.4}Katz}{6}{subsection.4.4}\protected@file@percent } -\newlabel{eq:Katz}{{2}{6}{Katz}{equation.4.2}{}} -\newlabel{eq:mod_katz}{{3}{6}{Katz}{equation.4.3}{}} \citation{PageRank} \citation{Adapted_PageRank} -\@writefile{toc}{\contentsline {subsection}{\numberline {4.5}K-Path Edge}{7}{subsection.4.5}\protected@file@percent } -\newlabel{eq:kpe}{{4}{7}{K-Path Edge}{equation.4.4}{}} -\@writefile{toc}{\contentsline {subsection}{\numberline {4.6}Adapted Page Rank}{7}{subsection.4.6}\protected@file@percent } +\newlabel{eq:between}{{1}{3}{Betweenness}{equation.4.1}{}} +\@writefile{toc}{\contentsline {subsection}{\numberline {\mbox {IV-D}}Katz}{3}{subsection.4.4}\protected@file@percent } +\newlabel{eq:Katz}{{2}{3}{Katz}{equation.4.2}{}} +\newlabel{eq:mod_katz}{{3}{3}{Katz}{equation.4.3}{}} +\@writefile{toc}{\contentsline {subsection}{\numberline {\mbox {IV-E}}K-Path Edge}{3}{subsection.4.5}\protected@file@percent } +\newlabel{eq:kpe}{{4}{3}{K-Path Edge}{equation.4.4}{}} +\@writefile{toc}{\contentsline {subsection}{\numberline {\mbox {IV-F}}Adapted Page Rank}{3}{subsection.4.6}\protected@file@percent } +\newlabel{eq:PR}{{5}{3}{Adapted Page Rank}{equation.4.5}{}} \citation{li_combining_2019} \citation{zeng_cyber_2017} -\newlabel{eq:PR}{{5}{8}{Adapted Page Rank}{equation.4.5}{}} -\newlabel{eq:APC}{{6}{8}{Adapted Page Rank}{equation.4.6}{}} -\@writefile{toc}{\contentsline {section}{\numberline {5}Transitive Closure}{8}{section.5}\protected@file@percent } -\@writefile{toc}{\contentsline {subsection}{\numberline {5.1}Introduction and Application}{8}{subsection.5.1}\protected@file@percent } \citation{dominance} -\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces Example of Transitive Closure\relax }}{9}{figure.caption.3}\protected@file@percent } -\newlabel{fig:TC}{{1}{9}{Example of Transitive Closure\relax }{figure.caption.3}{}} -\@writefile{toc}{\contentsline {section}{\numberline {6}Dominant Tree}{9}{section.6}\protected@file@percent } -\@writefile{toc}{\contentsline {subsection}{\numberline {6.1}Introduction and Application}{9}{subsection.6.1}\protected@file@percent } -\@writefile{toc}{\contentsline {section}{\numberline {7}Results and Result Analysis}{10}{section.7}\protected@file@percent } -\newlabel{sec:results}{{7}{10}{Results and Result Analysis}{section.7}{}} -\@writefile{toc}{\contentsline {subsection}{\numberline {7.1}Results}{10}{subsection.7.1}\protected@file@percent } -\@writefile{toc}{\contentsline {subsection}{\numberline {7.2}Result Analysis}{10}{subsection.7.2}\protected@file@percent } -\newlabel{fig:preDtree}{{\caption@xref {fig:preDtree}{ on input line 155}}{11}{Introduction and Application}{figure.caption.4}{}} -\newlabel{fig:post-Dtree}{{3}{12}{}{figure.caption.5}{}} -\@writefile{lot}{\contentsline {table}{\numberline {2}{\ignorespaces Top 15 Nodes with Degree Centrality\relax }}{12}{table.caption.6}\protected@file@percent } -\newlabel{table:car-deg}{{2}{12}{Top 15 Nodes with Degree Centrality\relax }{table.caption.6}{}} -\@writefile{lot}{\contentsline {table}{\numberline {3}{\ignorespaces Top 15 Nodes with Katz Centrality\relax }}{13}{table.caption.7}\protected@file@percent } -\newlabel{table:car-katz}{{3}{13}{Top 15 Nodes with Katz Centrality\relax }{table.caption.7}{}} -\@writefile{lot}{\contentsline {table}{\numberline {4}{\ignorespaces Top 15 Nodes with K-path Edge Centrality\relax }}{13}{table.caption.8}\protected@file@percent } -\newlabel{table:car-kpe}{{4}{13}{Top 15 Nodes with K-path Edge Centrality\relax }{table.caption.8}{}} -\@writefile{lot}{\contentsline {table}{\numberline {5}{\ignorespaces Top 15 Nodes with PageRank Centrality\relax }}{14}{table.caption.9}\protected@file@percent } -\newlabel{table:car-APC}{{5}{14}{Top 15 Nodes with PageRank Centrality\relax }{table.caption.9}{}} -\@writefile{lot}{\contentsline {table}{\numberline {6}{\ignorespaces Top 15 Nodes with Betweenness Centrality\relax }}{14}{table.caption.10}\protected@file@percent } -\newlabel{table:car-betweenness}{{6}{14}{Top 15 Nodes with Betweenness Centrality\relax }{table.caption.10}{}} -\@writefile{toc}{\contentsline {section}{\numberline {8}Conclusions and Future Work}{15}{section.8}\protected@file@percent } -\@writefile{toc}{\contentsline {subsection}{\numberline {8.1}Conclusions}{15}{subsection.8.1}\protected@file@percent } -\@writefile{toc}{\contentsline {subsection}{\numberline {8.2}Future Work}{16}{subsection.8.2}\protected@file@percent } +\newlabel{eq:APC}{{6}{4}{Adapted Page Rank}{equation.4.6}{}} +\@writefile{toc}{\contentsline {section}{\numberline {V}Transitive Closure}{4}{section.5}\protected@file@percent } +\@writefile{toc}{\contentsline {subsection}{\numberline {\mbox {V-A}}Introduction and Application}{4}{subsection.5.1}\protected@file@percent } +\@writefile{toc}{\contentsline {section}{\numberline {VI}Dominant Tree}{4}{section.6}\protected@file@percent } +\@writefile{toc}{\contentsline {subsection}{\numberline {\mbox {VI-A}}Introduction and Application}{4}{subsection.6.1}\protected@file@percent } +\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces Example of Transitive Closure\relax }}{4}{figure.caption.2}\protected@file@percent } +\newlabel{fig:TC}{{1}{4}{Example of Transitive Closure\relax }{figure.caption.2}{}} +\newlabel{fig:preDtree}{{\caption@xref {fig:preDtree}{ on input line 181}}{5}{Introduction and Application}{figure.caption.3}{}} +\newlabel{fig:post-Dtree}{{3}{5}{}{figure.caption.4}{}} +\@writefile{lot}{\contentsline {table}{\numberline {II}{\ignorespaces Top 15 Nodes with Degree Centrality\relax }}{5}{table.caption.5}\protected@file@percent } +\newlabel{table:car-deg}{{II}{5}{Top 15 Nodes with Degree Centrality\relax }{table.caption.5}{}} +\@writefile{lot}{\contentsline {table}{\numberline {III}{\ignorespaces Top 15 Nodes with Katz Centrality\relax }}{5}{table.caption.6}\protected@file@percent } +\newlabel{table:car-katz}{{III}{5}{Top 15 Nodes with Katz Centrality\relax }{table.caption.6}{}} +\@writefile{toc}{\contentsline {section}{\numberline {VII}Results and Result Analysis}{5}{section.7}\protected@file@percent } +\newlabel{sec:results}{{VII}{5}{Results and Result Analysis}{section.7}{}} +\@writefile{toc}{\contentsline {subsection}{\numberline {\mbox {VII-A}}Results}{5}{subsection.7.1}\protected@file@percent } +\@writefile{toc}{\contentsline {subsection}{\numberline {\mbox {VII-B}}Result Analysis}{5}{subsection.7.2}\protected@file@percent } +\@writefile{lot}{\contentsline {table}{\numberline {IV}{\ignorespaces Top 15 Nodes with K-path Edge Centrality\relax }}{6}{table.caption.7}\protected@file@percent } +\newlabel{table:car-kpe}{{IV}{6}{Top 15 Nodes with K-path Edge Centrality\relax }{table.caption.7}{}} +\@writefile{lot}{\contentsline {table}{\numberline {V}{\ignorespaces Top 15 Nodes with PageRank Centrality\relax }}{6}{table.caption.8}\protected@file@percent } +\newlabel{table:car-APC}{{V}{6}{Top 15 Nodes with PageRank Centrality\relax }{table.caption.8}{}} +\@writefile{lot}{\contentsline {table}{\numberline {VI}{\ignorespaces Top 15 Nodes with Betweenness Centrality\relax }}{6}{table.caption.9}\protected@file@percent } +\newlabel{table:car-betweenness}{{VI}{6}{Top 15 Nodes with Betweenness Centrality\relax }{table.caption.9}{}} +\@writefile{toc}{\contentsline {section}{\numberline {VIII}Conclusions and Future Work}{7}{section.8}\protected@file@percent } +\@writefile{toc}{\contentsline {subsection}{\numberline {\mbox {VIII-A}}Conclusions}{7}{subsection.8.1}\protected@file@percent } +\@writefile{toc}{\contentsline {subsection}{\numberline {\mbox {VIII-B}}Future Work}{7}{subsection.8.2}\protected@file@percent } \bibdata{Bibliography} \bibcite{phillips_graph-based_1998}{1} \bibcite{schneier_modeling_1999}{2} @@ -107,12 +107,13 @@ \bibcite{PMID:30064421}{13} \bibcite{Katz}{14} \bibcite{K_Path_Edge}{15} -\@writefile{toc}{\contentsline {section}{Bibliography}{17}{subsection.8.2}\protected@file@percent } \bibcite{PageRank}{16} \bibcite{Adapted_PageRank}{17} \bibcite{li_combining_2019}{18} \bibcite{zeng_cyber_2017}{19} \bibcite{dominance}{20} \bibstyle{ieeetr} +\@writefile{toc}{\contentsline {section}{Bibliography}{8}{subsection.8.2}\protected@file@percent } +\@writefile{toc}{\contentsline {section}{References}{8}{section*.10}\protected@file@percent } \@input{Appendices.aux} -\gdef \@abspage@last{25} +\gdef \@abspage@last{13} diff --git a/Schrick-Noah_CS-7863_Final-Report.log b/Schrick-Noah_CS-7863_Final-Report.log index 4a0b71e..df420bf 100644 --- a/Schrick-Noah_CS-7863_Final-Report.log +++ b/Schrick-Noah_CS-7863_Final-Report.log @@ -1,43 +1,133 @@ -This is pdfTeX, Version 3.141592653-2.6-1.40.24 (TeX Live 2022/Arch Linux) (preloaded format=pdflatex 2022.4.29) 3 MAY 2022 00:28 +This is pdfTeX, Version 3.141592653-2.6-1.40.24 (TeX Live 2022/Arch Linux) (preloaded format=pdflatex 2022.4.29) 11 OCT 2022 15:02 entering extended mode restricted \write18 enabled. %&-line parsing enabled. -**Schrick-Noah_CS-7863_Final-Report.tex +**Schrick-Noah_CS-7863_Final-Report (./Schrick-Noah_CS-7863_Final-Report.tex LaTeX2e <2021-11-15> patch level 1 L3 programming layer <2022-04-10> -(/usr/share/texmf-dist/tex/latex/setspace/setspace.sty +(/usr/share/texmf-dist/tex/latex/ieeetran/IEEEtran.cls +Document Class: IEEEtran 2015/08/26 V1.8b by Michael Shell +-- See the "IEEEtran_HOWTO" manual for usage information. +-- http://www.michaelshell.org/tex/ieeetran/ +\@IEEEtrantmpdimenA=\dimen138 +\@IEEEtrantmpdimenB=\dimen139 +\@IEEEtrantmpdimenC=\dimen140 +\@IEEEtrantmpcountA=\count185 +\@IEEEtrantmpcountB=\count186 +\@IEEEtrantmpcountC=\count187 +\@IEEEtrantmptoksA=\toks16 +LaTeX Font Info: Trying to load font information for OT1+ptm on input line 5 +03. +(/usr/share/texmf-dist/tex/latex/psnfss/ot1ptm.fd +File: ot1ptm.fd 2001/06/04 font definitions for OT1/ptm. +) +-- Using 8.5in x 11in (letter) paper. +-- Using PDF output. +\@IEEEnormalsizeunitybaselineskip=\dimen141 +-- This is a 10 point document. +\CLASSINFOnormalsizebaselineskip=\dimen142 +\CLASSINFOnormalsizeunitybaselineskip=\dimen143 +\IEEEnormaljot=\dimen144 +LaTeX Font Info: Font shape `OT1/ptm/bx/n' in size <5> not available +(Font) Font shape `OT1/ptm/b/n' tried instead on input line 1090. +LaTeX Font Info: Font shape `OT1/ptm/bx/it' in size <5> not available +(Font) Font shape `OT1/ptm/b/it' tried instead on input line 1090. + +LaTeX Font Info: Font shape `OT1/ptm/bx/n' in size <7> not available +(Font) Font shape `OT1/ptm/b/n' tried instead on input line 1090. +LaTeX Font Info: Font shape `OT1/ptm/bx/it' in size <7> not available +(Font) Font shape `OT1/ptm/b/it' tried instead on input line 1090. + +LaTeX Font Info: Font shape `OT1/ptm/bx/n' in size <8> not available +(Font) Font shape `OT1/ptm/b/n' tried instead on input line 1090. +LaTeX Font Info: Font shape `OT1/ptm/bx/it' in size <8> not available +(Font) Font shape `OT1/ptm/b/it' tried instead on input line 1090. + +LaTeX Font Info: Font shape `OT1/ptm/bx/n' in size <9> not available +(Font) Font shape `OT1/ptm/b/n' tried instead on input line 1090. +LaTeX Font Info: Font shape `OT1/ptm/bx/it' in size <9> not available +(Font) Font shape `OT1/ptm/b/it' tried instead on input line 1090. + +LaTeX Font Info: Font shape `OT1/ptm/bx/n' in size <10> not available +(Font) Font shape `OT1/ptm/b/n' tried instead on input line 1090. +LaTeX Font Info: Font shape `OT1/ptm/bx/it' in size <10> not available +(Font) Font shape `OT1/ptm/b/it' tried instead on input line 1090. + +LaTeX Font Info: Font shape `OT1/ptm/bx/n' in size <11> not available +(Font) Font shape `OT1/ptm/b/n' tried instead on input line 1090. +LaTeX Font Info: Font shape `OT1/ptm/bx/it' in size <11> not available +(Font) Font shape `OT1/ptm/b/it' tried instead on input line 1090. + +LaTeX Font Info: Font shape `OT1/ptm/bx/n' in size <12> not available +(Font) Font shape `OT1/ptm/b/n' tried instead on input line 1090. +LaTeX Font Info: Font shape `OT1/ptm/bx/it' in size <12> not available +(Font) Font shape `OT1/ptm/b/it' tried instead on input line 1090. + +LaTeX Font Info: Font shape `OT1/ptm/bx/n' in size <17> not available +(Font) Font shape `OT1/ptm/b/n' tried instead on input line 1090. +LaTeX Font Info: Font shape `OT1/ptm/bx/it' in size <17> not available +(Font) Font shape `OT1/ptm/b/it' tried instead on input line 1090. + +LaTeX Font Info: Font shape `OT1/ptm/bx/n' in size <20> not available +(Font) Font shape `OT1/ptm/b/n' tried instead on input line 1090. +LaTeX Font Info: Font shape `OT1/ptm/bx/it' in size <20> not available +(Font) Font shape `OT1/ptm/b/it' tried instead on input line 1090. + +LaTeX Font Info: Font shape `OT1/ptm/bx/n' in size <24> not available +(Font) Font shape `OT1/ptm/b/n' tried instead on input line 1090. +LaTeX Font Info: Font shape `OT1/ptm/bx/it' in size <24> not available +(Font) Font shape `OT1/ptm/b/it' tried instead on input line 1090. + +\IEEEquantizedlength=\dimen145 +\IEEEquantizedlengthdiff=\dimen146 +\IEEEquantizedtextheightdiff=\dimen147 +\IEEEilabelindentA=\dimen148 +\IEEEilabelindentB=\dimen149 +\IEEEilabelindent=\dimen150 +\IEEEelabelindent=\dimen151 +\IEEEdlabelindent=\dimen152 +\IEEElabelindent=\dimen153 +\IEEEiednormlabelsep=\dimen154 +\IEEEiedmathlabelsep=\dimen155 +\IEEEiedtopsep=\skip47 +\c@section=\count188 +\c@subsection=\count189 +\c@subsubsection=\count190 +\c@paragraph=\count191 +\c@IEEEsubequation=\count192 +\abovecaptionskip=\skip48 +\belowcaptionskip=\skip49 +\c@figure=\count193 +\c@table=\count194 +\@IEEEeqnnumcols=\count195 +\@IEEEeqncolcnt=\count196 +\@IEEEsubeqnnumrollback=\count197 +\@IEEEquantizeheightA=\dimen156 +\@IEEEquantizeheightB=\dimen157 +\@IEEEquantizeheightC=\dimen158 +\@IEEEquantizeprevdepth=\dimen159 +\@IEEEquantizemultiple=\count198 +\@IEEEquantizeboxA=\box50 +\@IEEEtmpitemindent=\dimen160 +\IEEEPARstartletwidth=\dimen161 +\c@IEEEbiography=\count199 +\@IEEEtranrubishbin=\box51 +) (/usr/share/texmf-dist/tex/latex/setspace/setspace.sty Package: setspace 2011/12/19 v6.7a set line spacing ) -(/usr/share/texmf-dist/tex/latex/base/article.cls -Document Class: article 2021/10/04 v1.4n Standard LaTeX document class -(/usr/share/texmf-dist/tex/latex/base/size10.clo -File: size10.clo 2021/10/04 v1.4n Standard LaTeX file (size option) -) -\c@part=\count185 -\c@section=\count186 -\c@subsection=\count187 -\c@subsubsection=\count188 -\c@paragraph=\count189 -\c@subparagraph=\count190 -\c@figure=\count191 -\c@table=\count192 -\abovecaptionskip=\skip47 -\belowcaptionskip=\skip48 -\bibindent=\dimen138 -) (/usr/share/texmf-dist/tex/latex/boxedminipage/boxedminipage.sty Package: boxedminipage 2020/04/19 v1.1 Boxed LaTeX2e minipages -\bmp@box=\box50 -\bmp@width=\skip49 -\bmp@height=\skip50 +\bmp@box=\box52 +\bmp@width=\skip50 +\bmp@height=\skip51 ) (/usr/share/texmf-dist/tex/latex/graphics/graphicx.sty Package: graphicx 2021/09/16 v1.2d Enhanced LaTeX Graphics (DPC,SPQR) (/usr/share/texmf-dist/tex/latex/graphics/keyval.sty Package: keyval 2014/10/28 v1.15 key=value parser (DPC) -\KV@toks@=\toks16 +\KV@toks@=\toks17 ) (/usr/share/texmf-dist/tex/latex/graphics/graphics.sty Package: graphics 2021/03/04 v1.4d Standard LaTeX Graphics (DPC,SPQR) @@ -53,8 +143,8 @@ Package graphics Info: Driver file: pdftex.def on input line 107. (/usr/share/texmf-dist/tex/latex/graphics-def/pdftex.def File: pdftex.def 2020/10/05 v1.2a Graphics/color driver for pdftex )) -\Gin@req@height=\dimen139 -\Gin@req@width=\dimen140 +\Gin@req@height=\dimen162 +\Gin@req@width=\dimen163 ) (/usr/share/texmf-dist/tex/latex/caption/subcaption.sty Package: subcaption 2022/01/07 v1.5 Sub-captions (AR) @@ -64,39 +154,55 @@ Package: caption 2022/03/01 v3.6b Customizing captions (AR) (/usr/share/texmf-dist/tex/latex/caption/caption3.sty Package: caption3 2022/03/17 v2.3b caption3 kernel (AR) -\caption@tempdima=\dimen141 -\captionmargin=\dimen142 -\caption@leftmargin=\dimen143 -\caption@rightmargin=\dimen144 -\caption@width=\dimen145 -\caption@indent=\dimen146 -\caption@parindent=\dimen147 -\caption@hangindent=\dimen148 -Package caption Info: Standard document class detected. +\caption@tempdima=\dimen164 +\captionmargin=\dimen165 +\caption@leftmargin=\dimen166 +\caption@rightmargin=\dimen167 +\caption@width=\dimen168 +\caption@indent=\dimen169 +\caption@parindent=\dimen170 +\caption@hangindent=\dimen171 +Package caption Info: Unknown document class (or package), +(caption) standard defaults will be used. +Package caption Info: \@makecaption = \long macro:#1#2->\ifx \@captype \@IEEEta +blestring \footnotesize \bgroup \par \centering \@IEEEtabletopskipstrut {\norma +lfont \footnotesize #1}\\{\normalfont \footnotesize \scshape #2}\par \addvspace + {0.5\baselineskip }\egroup \@IEEEtablecaptionsepspace \else \@IEEEfigurecaptio +nsepspace \setbox \@tempboxa \hbox {\normalfont \footnotesize {#1.}\nobreakspac +e \nobreakspace #2}\ifdim \wd \@tempboxa >\hsize \setbox \@tempboxa \hbox {\nor +malfont \footnotesize {#1.}\nobreakspace \nobreakspace }\parbox [t]{\hsize }{\n +ormalfont \footnotesize \noindent \unhbox \@tempboxa #2}\else \ifCLASSOPTIONcon +ference \hbox to\hsize {\normalfont \footnotesize \hfil \box \@tempboxa \hfil } +\else \hbox to\hsize {\normalfont \footnotesize \box \@tempboxa \hfil }\fi \fi +\fi on input line 1176. ) -\c@caption@flags=\count193 -\c@continuedfloat=\count194 + +Package caption Warning: Unknown document class (or package), +(caption) standard defaults will be used. +See the caption package documentation for explanation. + +\c@caption@flags=\count266 +\c@continuedfloat=\count267 ) -\c@subfigure=\count195 -\c@subtable=\count196 -) -(/usr/share/texmf-dist/tex/latex/algorithms/algorithm.sty +\c@subfigure=\count268 +\c@subtable=\count269 +) (/usr/share/texmf-dist/tex/latex/algorithms/algorithm.sty Package: algorithm 2009/08/24 v0.1 Document Style `algorithm' - floating enviro nment (/usr/share/texmf-dist/tex/latex/float/float.sty Package: float 2001/11/08 v1.3d Float enhancements (AL) -\c@float@type=\count197 -\float@exts=\toks17 -\float@box=\box51 -\@float@everytoks=\toks18 -\@floatcapt=\box52 +\c@float@type=\count270 +\float@exts=\toks18 +\float@box=\box53 +\@float@everytoks=\toks19 +\@floatcapt=\box54 ) (/usr/share/texmf-dist/tex/latex/base/ifthen.sty Package: ifthen 2020/11/24 v1.1c Standard LaTeX ifthen package (DPC) ) -\@float@every@algorithm=\toks19 -\c@algorithm=\count198 +\@float@every@algorithm=\toks20 +\c@algorithm=\count271 ) (/usr/share/texmf-dist/tex/latex/algorithmicx/algpseudocode.sty Package: algpseudocode @@ -105,16 +211,16 @@ Package: algpseudocode Package: algorithmicx 2005/04/27 v1.2 Algorithmicx Document Style algorithmicx 1.2 - a greatly improved `algorithmic' style -\c@ALG@line=\count199 -\c@ALG@rem=\count266 -\c@ALG@nested=\count267 -\ALG@tlm=\skip51 -\ALG@thistlm=\skip52 -\c@ALG@Lnr=\count268 -\c@ALG@blocknr=\count269 -\c@ALG@storecount=\count270 -\c@ALG@tmpcounter=\count271 -\ALG@tmplength=\skip53 +\c@ALG@line=\count272 +\c@ALG@rem=\count273 +\c@ALG@nested=\count274 +\ALG@tlm=\skip52 +\ALG@thistlm=\skip53 +\c@ALG@Lnr=\count275 +\c@ALG@blocknr=\count276 +\c@ALG@storecount=\count277 +\c@ALG@tmpcounter=\count278 +\ALG@tmplength=\skip54 ) Document Style - pseudocode environments for use with the `algorithmicx' style ) (/usr/share/texmf-dist/tex/generic/iftex/ifpdf.sty @@ -125,13 +231,13 @@ Package: iftex 2022/02/03 v1.0f TeX engine tests )) (/usr/share/texmf-dist/tex/generic/babel/babel.sty Package: babel 2022/02/26 3.73 The Babel package -\babel@savecnt=\count272 -\U@D=\dimen149 +\babel@savecnt=\count279 +\U@D=\dimen172 \l@unhyphenated=\language87 (/usr/share/texmf-dist/tex/generic/babel/txtbabel.def) \bbl@readstream=\read2 -\bbl@dirlevel=\count273 +\bbl@dirlevel=\count280 Package babel Info: You haven't specified a language. I'll use 'nil' (babel) as the main language. Reported on input line 4305. @@ -155,18 +261,18 @@ Package: colortbl 2020/01/04 v1.0e Color table columns (DPC) (/usr/share/texmf-dist/tex/latex/tools/array.sty Package: array 2021/10/04 v2.5f Tabular extension package (FMi) -\col@sep=\dimen150 -\ar@mcellbox=\box53 -\extrarowheight=\dimen151 -\NC@list=\toks20 -\extratabsurround=\skip54 -\backup@length=\skip55 -\ar@cellbox=\box54 +\col@sep=\dimen173 +\ar@mcellbox=\box55 +\extrarowheight=\dimen174 +\NC@list=\toks21 +\extratabsurround=\skip55 +\backup@length=\skip56 +\ar@cellbox=\box56 ) -\everycr=\toks21 -\minrowclearance=\skip56 +\everycr=\toks22 +\minrowclearance=\skip57 ) -\rownum=\count274 +\rownum=\count281 Package xcolor Info: Model `cmy' substituted by `cmy0' on input line 1352. Package xcolor Info: Model `hsb' substituted by `rgb' on input line 1356. Package xcolor Info: Model `RGB' extended on input line 1368. @@ -215,9 +321,9 @@ Package: auxhook 2019-12-17 v1.6 Hooks for auxiliary files (HO) (/usr/share/texmf-dist/tex/latex/kvoptions/kvoptions.sty Package: kvoptions 2020-10-07 v3.14 Key value format for package options (HO) ) -\@linkdim=\dimen152 -\Hy@linkcounter=\count275 -\Hy@pagecounter=\count276 +\@linkdim=\dimen175 +\Hy@linkcounter=\count282 +\Hy@pagecounter=\count283 (/usr/share/texmf-dist/tex/latex/hyperref/pd1enc.def File: pd1enc.def 2022-02-21 v7.00n Hyperref: PDFDocEncoding definition (HO) @@ -230,7 +336,7 @@ Package: intcalc 2019/12/15 v1.3 Expandable calculations with integers (HO) (/usr/share/texmf-dist/tex/generic/etexcmds/etexcmds.sty Package: etexcmds 2019/12/15 v1.7 Avoid name clashes with e-TeX commands (HO) ) -\Hy@SavedSpaceFactor=\count277 +\Hy@SavedSpaceFactor=\count284 (/usr/share/texmf-dist/tex/latex/hyperref/puenc.def File: puenc.def 2022-02-21 v7.00n Hyperref: PDF Unicode definition (HO) @@ -244,14 +350,14 @@ Package hyperref Info: Plain pages OFF on input line 4152. Package hyperref Info: Backreferencing OFF on input line 4157. Package hyperref Info: Implicit mode ON; LaTeX internals redefined. Package hyperref Info: Bookmarks ON on input line 4390. -\c@Hy@tempcnt=\count278 +\c@Hy@tempcnt=\count285 (/usr/share/texmf-dist/tex/latex/url/url.sty \Urlmuskip=\muskip16 Package: url 2013/09/16 ver 3.4 Verb mode for urls, etc. ) LaTeX Info: Redefining \url on input line 4749. -\XeTeXLinkMargin=\dimen153 +\XeTeXLinkMargin=\dimen176 (/usr/share/texmf-dist/tex/generic/bitset/bitset.sty Package: bitset 2019/12/09 v1.3 Handle bit-vector datatype (HO) @@ -260,9 +366,9 @@ Package: bitset 2019/12/09 v1.3 Handle bit-vector datatype (HO) Package: bigintcalc 2019/12/15 v1.5 Expandable calculations on big integers (HO ) )) -\Fld@menulength=\count279 -\Field@Width=\dimen154 -\Fld@charsize=\dimen155 +\Fld@menulength=\count286 +\Field@Width=\dimen177 +\Fld@charsize=\dimen178 Package hyperref Info: Hyper figures OFF on input line 6027. Package hyperref Info: Link nesting OFF on input line 6032. Package hyperref Info: Hyper index ON on input line 6035. @@ -277,9 +383,9 @@ LaTeX Info: Redefining \pageref on input line 6101. Package: atbegshi-ltx 2021/01/10 v1.0c Emulation of the original atbegshi package with kernel methods ) -\Hy@abspage=\count280 -\c@Item=\count281 -\c@Hfootnote=\count282 +\Hy@abspage=\count287 +\c@Item=\count288 +\c@Hfootnote=\count289 ) Package hyperref Info: Driver (autodetected): hpdftex. @@ -291,8 +397,8 @@ Package: atveryend-ltx 2020/08/19 v1.0a Emulation of the original atveryend pac kage with kernel methods ) -\Fld@listcount=\count283 -\c@bookmark@seq@number=\count284 +\Fld@listcount=\count290 +\c@bookmark@seq@number=\count291 (/usr/share/texmf-dist/tex/latex/rerunfilecheck/rerunfilecheck.sty Package: rerunfilecheck 2019/12/05 v1.9 Rerun checks for auxiliary files (HO) @@ -303,14 +409,14 @@ Package: uniquecounter 2019/12/15 v1.4 Provide unlimited unique counter (HO) Package uniquecounter Info: New unique counter `rerunfilecheck' on input line 2 86. ) -\Hy@SectionHShift=\skip57 +\Hy@SectionHShift=\skip58 ) Package hyperref Info: Option `colorlinks' set `true' on input line 20. (/usr/share/texmf-dist/tex/latex/base/inputenc.sty Package: inputenc 2021/02/14 v1.3d Input encoding file -\inpenc@prehook=\toks22 -\inpenc@posthook=\toks23 +\inpenc@prehook=\toks23 +\inpenc@posthook=\toks24 ) (/usr/share/texmf-dist/tex/latex/tools/indentfirst.sty Package: indentfirst 1995/11/23 v1.03 Indent first paragraph (DPC) @@ -318,80 +424,78 @@ Package: indentfirst 1995/11/23 v1.03 Indent first paragraph (DPC) (/usr/share/texmf-dist/tex/latex/tocloft/tocloft.sty Package: tocloft 2017/08/31 v2.3i parameterised ToC, etc., typesetting Package tocloft Info: The document has section divisions on input line 51. -\cftparskip=\skip58 -\cftbeforetoctitleskip=\skip59 -\cftaftertoctitleskip=\skip60 -\cftbeforepartskip=\skip61 -\cftpartnumwidth=\skip62 -\cftpartindent=\skip63 -\cftbeforesecskip=\skip64 -\cftsecindent=\skip65 -\cftsecnumwidth=\skip66 -\cftbeforesubsecskip=\skip67 -\cftsubsecindent=\skip68 -\cftsubsecnumwidth=\skip69 -\cftbeforesubsubsecskip=\skip70 -\cftsubsubsecindent=\skip71 -\cftsubsubsecnumwidth=\skip72 -\cftbeforeparaskip=\skip73 -\cftparaindent=\skip74 -\cftparanumwidth=\skip75 -\cftbeforesubparaskip=\skip76 -\cftsubparaindent=\skip77 -\cftsubparanumwidth=\skip78 -\cftbeforeloftitleskip=\skip79 -\cftafterloftitleskip=\skip80 -\cftbeforefigskip=\skip81 -\cftfigindent=\skip82 -\cftfignumwidth=\skip83 -\c@lofdepth=\count285 -\c@lotdepth=\count286 -\cftbeforelottitleskip=\skip84 -\cftafterlottitleskip=\skip85 -\cftbeforetabskip=\skip86 -\cfttabindent=\skip87 -\cfttabnumwidth=\skip88 +\cftparskip=\skip59 +\cftbeforetoctitleskip=\skip60 +\cftaftertoctitleskip=\skip61 +\cftbeforesecskip=\skip62 +\cftsecindent=\skip63 +\cftsecnumwidth=\skip64 +\cftbeforesubsecskip=\skip65 +\cftsubsecindent=\skip66 +\cftsubsecnumwidth=\skip67 +\cftbeforesubsubsecskip=\skip68 +\cftsubsubsecindent=\skip69 +\cftsubsubsecnumwidth=\skip70 +\cftbeforeparaskip=\skip71 +\cftparaindent=\skip72 +\cftparanumwidth=\skip73 +\cftbeforesubparaskip=\skip74 +\cftsubparaindent=\skip75 +\cftsubparanumwidth=\skip76 +\cftbeforeloftitleskip=\skip77 +\cftafterloftitleskip=\skip78 +\cftbeforefigskip=\skip79 +\cftfigindent=\skip80 +\cftfignumwidth=\skip81 +\c@lofdepth=\count292 +\c@lotdepth=\count293 +\cftbeforelottitleskip=\skip82 +\cftafterlottitleskip=\skip83 +\cftbeforetabskip=\skip84 +\cfttabindent=\skip85 +\cfttabnumwidth=\skip86 ) (/usr/share/texmf-dist/tex/latex/l3backend/l3backend-pdftex.def File: l3backend-pdftex.def 2022-04-14 L3 backend support: PDF output (pdfTeX) -\l__color_backend_stack_int=\count287 -\l__pdf_internal_box=\box55 +\l__color_backend_stack_int=\count294 +\l__pdf_internal_box=\box57 ) (./Schrick-Noah_CS-7863_Final-Report.aux (./Appendices.aux)) \openout1 = `Schrick-Noah_CS-7863_Final-Report.aux'. -LaTeX Font Info: Checking defaults for OML/cmm/m/it on input line 36. -LaTeX Font Info: ... okay on input line 36. -LaTeX Font Info: Checking defaults for OMS/cmsy/m/n on input line 36. -LaTeX Font Info: ... okay on input line 36. -LaTeX Font Info: Checking defaults for OT1/cmr/m/n on input line 36. -LaTeX Font Info: ... okay on input line 36. -LaTeX Font Info: Checking defaults for T1/cmr/m/n on input line 36. -LaTeX Font Info: ... okay on input line 36. -LaTeX Font Info: Checking defaults for TS1/cmr/m/n on input line 36. -LaTeX Font Info: ... okay on input line 36. -LaTeX Font Info: Checking defaults for OMX/cmex/m/n on input line 36. -LaTeX Font Info: ... okay on input line 36. -LaTeX Font Info: Checking defaults for U/cmr/m/n on input line 36. -LaTeX Font Info: ... okay on input line 36. -LaTeX Font Info: Checking defaults for PD1/pdf/m/n on input line 36. -LaTeX Font Info: ... okay on input line 36. -LaTeX Font Info: Checking defaults for PU/pdf/m/n on input line 36. -LaTeX Font Info: ... okay on input line 36. +LaTeX Font Info: Checking defaults for OML/cmm/m/it on input line 32. +LaTeX Font Info: ... okay on input line 32. +LaTeX Font Info: Checking defaults for OMS/cmsy/m/n on input line 32. +LaTeX Font Info: ... okay on input line 32. +LaTeX Font Info: Checking defaults for OT1/cmr/m/n on input line 32. +LaTeX Font Info: ... okay on input line 32. +LaTeX Font Info: Checking defaults for T1/cmr/m/n on input line 32. +LaTeX Font Info: ... okay on input line 32. +LaTeX Font Info: Checking defaults for TS1/cmr/m/n on input line 32. +LaTeX Font Info: ... okay on input line 32. +LaTeX Font Info: Checking defaults for OMX/cmex/m/n on input line 32. +LaTeX Font Info: ... okay on input line 32. +LaTeX Font Info: Checking defaults for U/cmr/m/n on input line 32. +LaTeX Font Info: ... okay on input line 32. +LaTeX Font Info: Checking defaults for PD1/pdf/m/n on input line 32. +LaTeX Font Info: ... okay on input line 32. +LaTeX Font Info: Checking defaults for PU/pdf/m/n on input line 32. +LaTeX Font Info: ... okay on input line 32. +-- Lines per column: 56 (exact). (/usr/share/texmf-dist/tex/context/base/mkii/supp-pdf.mkii [Loading MPS to PDF converter (version 2006.09.02).] -\scratchcounter=\count288 -\scratchdimen=\dimen156 -\scratchbox=\box56 -\nofMPsegments=\count289 -\nofMParguments=\count290 -\everyMPshowfont=\toks24 -\MPscratchCnt=\count291 -\MPscratchDim=\dimen157 -\MPnumerator=\count292 -\makeMPintoPDFobject=\count293 -\everyMPtoPDFconversion=\toks25 +\scratchcounter=\count295 +\scratchdimen=\dimen179 +\scratchbox=\box58 +\nofMPsegments=\count296 +\nofMParguments=\count297 +\everyMPshowfont=\toks25 +\MPscratchCnt=\count298 +\MPscratchDim=\dimen180 +\MPnumerator=\count299 +\makeMPintoPDFobject=\count300 +\everyMPtoPDFconversion=\toks26 ) (/usr/share/texmf-dist/tex/latex/epstopdf-pkg/epstopdf-base.sty Package: epstopdf-base 2020-01-24 v2.11 Base part for package epstopdf @@ -413,7 +517,7 @@ Package caption Info: Begin \AtBeginDocument code. Package caption Info: float package is loaded. Package caption Info: hyperref package is loaded. Package caption Info: End \AtBeginDocument code. -Package hyperref Info: Link coloring ON on input line 36. +Package hyperref Info: Link coloring ON on input line 32. (/usr/share/texmf-dist/tex/latex/hyperref/nameref.sty Package: nameref 2021-04-02 v2.47 Cross-referencing by name of section @@ -424,215 +528,254 @@ Package: refcount 2019/12/15 v3.6 Data extraction from label references (HO) (/usr/share/texmf-dist/tex/generic/gettitlestring/gettitlestring.sty Package: gettitlestring 2019/12/15 v1.6 Cleanup title references (HO) ) -\c@section@level=\count294 +\c@section@level=\count301 ) -LaTeX Info: Redefining \ref on input line 36. -LaTeX Info: Redefining \pageref on input line 36. -LaTeX Info: Redefining \nameref on input line 36. +LaTeX Info: Redefining \ref on input line 32. +LaTeX Info: Redefining \pageref on input line 32. +LaTeX Info: Redefining \nameref on input line 32. (./Schrick-Noah_CS-7863_Final-Report.out) (./Schrick-Noah_CS-7863_Final-Report.out) \@outlinefile=\write3 \openout3 = `Schrick-Noah_CS-7863_Final-Report.out'. -LaTeX Font Info: External font `cmex10' loaded for size -(Font) <12> on input line 39. -LaTeX Font Info: External font `cmex10' loaded for size -(Font) <8> on input line 39. -LaTeX Font Info: External font `cmex10' loaded for size -(Font) <6> on input line 39. -(./Schrick-Noah_CS-7863_Final-Report.toc -LaTeX Font Info: External font `cmex10' loaded for size -(Font) <7> on input line 2. -LaTeX Font Info: External font `cmex10' loaded for size -(Font) <5> on input line 2. - [1 - -{/var/lib/texmf/fonts/map/pdftex/updmap/pdftex.map}]) -\tf@toc=\write4 -\openout4 = `Schrick-Noah_CS-7863_Final-Report.toc'. - - -Overfull \hbox (21.08397pt too wide) in paragraph at lines 43--44 -[]\OT1/cmr/m/n/10 To address the rising risks of computing and threats to cyber -security, vulnerability +Underfull \hbox (badness 10000) in paragraph at lines 63--65 +[]\OT1/ptm/b/it/9 Index Terms\OT1/ptm/b/n/9 ---Attack Graph; Compliance Graph; [] -Overfull \hbox (3.02843pt too wide) in paragraph at lines 45--46 -[]\OT1/cmr/m/n/10 Attack graphs begin with a root node that contains all the cu -rrent information +Underfull \hbox (badness 3128) in paragraph at lines 76--77 +\OT1/ptm/m/n/10 compliance graphs is focused less on certain security [] -Overfull \hbox (2.19508pt too wide) in paragraph at lines 48--49 -[]\OT1/cmr/m/n/10 Compliance graphs are an alternate form of attack graphs, uti -lized specifically +Underfull \hbox (badness 1466) in paragraph at lines 79--80 +\OT1/ptm/m/n/10 increased difficulty is due to the asymmetric adjacency + [] + +[1{/var/lib/texmf/fonts/map/pdftex/updmap/pdftex.map} + + +] +Underfull \hbox (badness 2035) in paragraph at lines 82--83 +[]\OT1/ptm/m/n/10 The author of [[]] presents three centrality measures [] -Overfull \hbox (0.79698pt too wide) in paragraph at lines 48--49 -\OT1/cmr/m/n/10 for examining compliance and regulation statuses of systems. Li -ke attack graphs, +Underfull \hbox (badness 1708) in paragraph at lines 82--83 +\OT1/ptm/m/n/10 Other works, such as that discussed by the author of + [] + + +Underfull \hbox (badness 2698) in paragraph at lines 85--86 +[]\OT1/ptm/m/n/10 The work conducted in this approach utilized three + [] + + +LaTeX Warning: No positions in optional float specifier. + Default added (so using `tbp') on input line 87. + +LaTeX Font Info: External font `cmex10' loaded for size +(Font) <7> on input line 89. +LaTeX Font Info: External font `cmex10' loaded for size +(Font) <5> on input line 89. + +Underfull \hbox (badness 1448) in paragraph at lines 102--103 +\OT1/ptm/m/n/10 importance in networks. By determining the importance [] [2] -Overfull \hbox (10.93585pt too wide) in paragraph at lines 50--51 -\OT1/cmr/m/n/10 to also examine administrative policies and properties of syste -ms. Since compliance +Underfull \hbox (badness 1540) in paragraph at lines 145--146 +\OT1/ptm/m/n/10 algorithm measures the quality of connections, there is [] - -Overfull \hbox (2.69524pt too wide) in paragraph at lines 50--51 -\OT1/cmr/m/n/10 and regulation is broad and can vary by industry and applicatio -n, the information - [] - -[3] -Overfull \hbox (10.74141pt too wide) in paragraph at lines 59--60 -\OT1/cmr/m/n/10 cooperation to training and administrative policies. This netwo -rk is also progressed - [] - - -LaTeX Warning: No positions in optional float specifier. - Default added (so using `tbp') on input line 61. - - -Overfull \hbox (24.76286pt too wide) in paragraph at lines 74--74 -[]\OT1/cmr/bx/n/14.4 Centralities and their Applications to Compliance - [] - - -Overfull \hbox (14.1025pt too wide) in paragraph at lines 76--77 -\OT1/cmr/m/n/10 opportunities for compliance violation. This work discusses fiv -e centrality measures, - [] - -[4] [5] [6] [7] LaTeX Font Info: Trying to load font information for U+dsrom on input line 1 -26. - (/usr/share/texmf-dist/tex/latex/doublestroke/Udsrom.fd +52. +(/usr/share/texmf-dist/tex/latex/doublestroke/Udsrom.fd File: Udsrom.fd 1995/08/01 v0.1 Double stroke roman font definitions -) -[8] -<./images/Transitive-closure.png, id=247, 1927.2pt x 1027.84pt> +) [3] +LaTeX Font Info: External font `cmex10' loaded for size +(Font) <8> on input line 163. +LaTeX Font Info: External font `cmex10' loaded for size +(Font) <6> on input line 163. + +Overfull \hbox (28.88863pt too wide) in paragraph at lines 163--163 +[][][][]\OT1/ptm/m/n/8 Image origin can be located at: https://commons.wikimedi +a.org/wiki/File:Transitive- + [] + +<./images/Transitive-closure.png, id=191, 1927.2pt x 1027.84pt> File: ./images/Transitive-closure.png Graphic file (type png) -Package pdftex.def Info: ./images/Transitive-closure.png used on input line 14 -1. -(pdftex.def) Requested size: 345.0pt x 183.99947pt. - [9 <./images/Transitive-closure.png>] -<./images/pre-Dtree.png, id=256, 673.51625pt x 770.88pt> +Package pdftex.def Info: ./images/Transitive-closure.png used on input line 16 +7. +(pdftex.def) Requested size: 252.0pt x 134.39238pt. +<./images/pre-Dtree.png, id=194, 673.51625pt x 770.88pt> File: ./images/pre-Dtree.png Graphic file (type png) -Package pdftex.def Info: ./images/pre-Dtree.png used on input line 156. -(pdftex.def) Requested size: 345.0pt x 394.87271pt. +Package pdftex.def Info: ./images/pre-Dtree.png used on input line 182. +(pdftex.def) Requested size: 252.0pt x 288.43234pt. -Overfull \hbox (71.59012pt too wide) in paragraph at lines 158--158 -[][][]\OT1/cmr/m/n/8 Image origin can be located at: https://commons.wikimedia. -org/wiki/File:Dominator$[]$control$[]$flow$[]$graph.svg, +Overfull \hbox (111.06421pt too wide) in paragraph at lines 184--184 +[][][][]\OT1/ptm/m/n/8 Image origin can be located at: https://commons.wikimedi +a.org/wiki/File:Dominator$[]$control$[]$flow$[]$graph.svg, [] -<./images/post-Dtree.png, id=258, 642.4pt x 435.6275pt> +<./images/post-Dtree.png, id=196, 642.4pt x 435.6275pt> File: ./images/post-Dtree.png Graphic file (type png) -Package pdftex.def Info: ./images/post-Dtree.png used on input line 162. -(pdftex.def) Requested size: 345.0pt x 233.95909pt. +Package pdftex.def Info: ./images/post-Dtree.png used on input line 188. +(pdftex.def) Requested size: 252.0pt x 170.88446pt. -Overfull \hbox (17.76799pt too wide) in paragraph at lines 164--164 -[][][]\OT1/cmr/m/n/8 Image origin can be located at: https://commons.wikimedia. -org/wiki/File:Dominator$[]$tree.svg, +Overfull \hbox (60.15239pt too wide) in paragraph at lines 190--190 +[][][][]\OT1/ptm/m/n/8 Image origin can be located at: https://commons.wikimedi +a.org/wiki/File:Dominator$[]$tree.svg, [] -LaTeX Warning: No positions in optional float specifier. - Default added (so using `tbp') on input line 174. +Underfull \vbox (badness 10000) has occurred while \output is active [] + [4 <./images/Transitive-closure.png>] LaTeX Warning: No positions in optional float specifier. Default added (so using `tbp') on input line 200. LaTeX Warning: No positions in optional float specifier. - Default added (so using `tbp') on input line 226. + Default added (so using `tbp') on input line 296. + + +Overfull \hbox (46.28867pt too wide) in paragraph at lines 298--387 + [][] + [] LaTeX Warning: No positions in optional float specifier. - Default added (so using `tbp') on input line 254. + Default added (so using `tbp') on input line 391. LaTeX Warning: No positions in optional float specifier. - Default added (so using `tbp') on input line 281. + Default added (so using `tbp') on input line 419. -[10] [11 <./images/pre-Dtree.png>] [12 <./images/post-Dtree.png>] [13] [14] -Overfull \hbox (1.47293pt too wide) in paragraph at lines 312--313 -\OT1/cmr/m/n/10 the dominant tree rankings also vary greatly from the original -compliance graph's + +Overfull \hbox (5.48868pt too wide) in paragraph at lines 421--441 + [][] [] -Overfull \hbox (8.02841pt too wide) in paragraph at lines 316--317 -[]\OT1/cmr/m/n/10 Each centrality measure implemented in this work provides var -ious information - [] +LaTeX Warning: No positions in optional float specifier. + Default added (so using `tbp') on input line 446. -[15] -Overfull \hbox (4.695pt too wide) in paragraph at lines 319--320 -[]\OT1/cmr/m/n/10 Based on the results of this work, there is ample room to con -tinue investigation + +Overfull \hbox (3.96829pt too wide) in paragraph at lines 448--468 + [][] [] -Overfull \hbox (12.05623pt too wide) in paragraph at lines 319--320 -\OT1/cmr/m/n/10 generated for three different networks along with various node -importance rankings, +Underfull \hbox (badness 10000) in paragraph at lines 473--474 +[]\OT1/ptm/m/n/10 When viewing the results of the car networks, [] -[16] (./Schrick-Noah_CS-7863_Final-Report.bbl -Underfull \hbox (badness 1237) in paragraph at lines 4--8 -[]\OT1/cmr/m/n/10 C. Phillips and L. P. Swiler, ``A graph-based system for netw -ork- + +Underfull \hbox (badness 1997) in paragraph at lines 473--474 +\OT1/ptm/m/n/10 based on additional metrics, such as severity, cost, or + [] + +[5 <./images/pre-Dtree.png> <./images/post-Dtree.png>] +Underfull \hbox (badness 3428) in paragraph at lines 475--476 +\OT1/ptm/m/n/10 their original compliance graph rankings. As expected + [] + + +Underfull \vbox (badness 4279) has occurred while \output is active [] + + +Underfull \hbox (badness 1789) in paragraph at lines 477--478 +[]\OT1/ptm/m/n/10 For the dominant tree representation, it was initially + [] + + +Underfull \hbox (badness 3009) in paragraph at lines 477--478 +\OT1/ptm/m/n/10 hypothesized that nodes ranked highly in the original + [] + + +Underfull \hbox (badness 2781) in paragraph at lines 481--482 +\OT1/ptm/m/n/10 prior knowledge of the network and the overhead of + [] + + +Underfull \hbox (badness 1442) in paragraph at lines 481--482 +\OT1/ptm/m/n/10 implementing correction measures. In addition, transitive + [] + + +Underfull \hbox (badness 1354) in paragraph at lines 481--482 +\OT1/ptm/m/n/10 closure representations and dominant trees were derived + [] + + +Underfull \hbox (badness 2269) in paragraph at lines 481--482 +\OT1/ptm/m/n/10 determining which nodes are most important when an + [] + + +Underfull \vbox (badness 10000) has occurred while \output is active [] + + [6] +Underfull \hbox (badness 2591) in paragraph at lines 484--485 +\OT1/ptm/m/n/10 different networks along with various node importance + [] + +[7 + +] (./Schrick-Noah_CS-7863_Final-Report.bbl +Underfull \hbox (badness 1442) in paragraph at lines 19--24 +\OT1/ptm/m/n/8 A Focus on Cyberphysical Systems and Internet of Things,'' in + [] + + +Underfull \hbox (badness 3148) in paragraph at lines 45--47 +[]\OT1/ptm/m/n/8 R. A. Brualdi, ``Spectra of digraphs,'' \OT1/ptm/m/it/8 Linear + Algebra and its [] Underfull \hbox (badness 10000) in paragraph at lines 49--52 -[]\OT1/cmr/m/n/10 ``Health Insurance Portability and Accountability Act of +[]\OT1/ptm/m/n/8 ``Health Insurance Portability and Accountability Act of [] Underfull \hbox (badness 10000) in paragraph at lines 49--52 -\OT1/cmr/m/n/10 1996.'' Pub. L. No. 104-191. 1996 [Online]. Available: +\OT1/ptm/m/n/8 1996.'' Pub. L. No. 104-191. 1996 [Online]. Available: [] Underfull \hbox (badness 10000) in paragraph at lines 49--52 -\OT1/cmr/m/n/10 https://www.govinfo.gov/content/pkg/PLAW-104publ191/html/PLAW- +\OT1/ptm/m/n/8 https://www.govinfo.gov/content/pkg/PLAW-104publ191/html/PLAW- [] Underfull \hbox (badness 10000) in paragraph at lines 54--58 -[]\OT1/cmr/m/n/10 P. S. S. Council, ``Payment Card Industry (PCI) +[]\OT1/ptm/m/n/8 P. S. S. Council, ``Payment Card Industry (PCI) [] Underfull \hbox (badness 10000) in paragraph at lines 54--58 -\OT1/cmr/m/n/10 Data Security Standard,'' May 2018. Available: +\OT1/ptm/m/n/8 Data Security Standard,'' May 2018. Available: [] +) [8 -Underfull \hbox (badness 1571) in paragraph at lines 66--68 -[]\OT1/cmr/m/n/10 L. Katz, ``A new status index derived from sociometric analys -is,'' - [] -[17 - -]) [18] +] \openout2 = `Appendices.aux'. - (./Appendices.tex [19 + (./Appendices.tex +** WARNING: Ignoring useless \section in Appendix (line 3). +[9 + ] @@ -644,6 +787,11 @@ LaTeX Warning: No positions in optional float specifier. Default added (so using `tbp') on input line 32. +Overfull \hbox (42.75949pt too wide) in paragraph at lines 34--54 + [][] + [] + + LaTeX Warning: No positions in optional float specifier. Default added (so using `tbp') on input line 58. @@ -652,10 +800,24 @@ LaTeX Warning: No positions in optional float specifier. Default added (so using `tbp') on input line 84. +Overfull \hbox (47.75949pt too wide) in paragraph at lines 86--106 + [][] + [] + + LaTeX Warning: No positions in optional float specifier. Default added (so using `tbp') on input line 110. -[20] [21] [22] + +Overfull \hbox (3.96829pt too wide) in paragraph at lines 112--132 + [][] + [] + +[10] [11 + + +] +** WARNING: Ignoring useless \section in Appendix (line 137). LaTeX Warning: No positions in optional float specifier. Default added (so using `tbp') on input line 139. @@ -665,6 +827,11 @@ LaTeX Warning: No positions in optional float specifier. Default added (so using `tbp') on input line 166. +Overfull \hbox (32.75949pt too wide) in paragraph at lines 168--188 + [][] + [] + + LaTeX Warning: No positions in optional float specifier. Default added (so using `tbp') on input line 192. @@ -673,25 +840,47 @@ LaTeX Warning: No positions in optional float specifier. Default added (so using `tbp') on input line 218. +Overfull \hbox (37.75949pt too wide) in paragraph at lines 220--240 + [][] + [] + + LaTeX Warning: No positions in optional float specifier. Default added (so using `tbp') on input line 244. -) [23 + +Overfull \hbox (3.96829pt too wide) in paragraph at lines 246--266 + [][] + [] + +) [12] [13 -] [24] [25] (./Schrick-Noah_CS-7863_Final-Report.aux (./Appendices.aux)) +] + +** Conference Paper ** +Before submitting the final camera ready copy, remember to: + + 1. Manually equalize the lengths of two columns on the last page + of your paper; + + 2. Ensure that any PostScript and/or PDF output post-processing + uses only Type 1 fonts and that every step in the generation + process uses the appropriate paper size. + +(./Schrick-Noah_CS-7863_Final-Report.aux (./Appendices.aux)) Package rerunfilecheck Info: File `Schrick-Noah_CS-7863_Final-Report.out' has n ot changed. -(rerunfilecheck) Checksum: E5AEAF0A6E8A0CF55ECE4AA5C0B0D1FA;3749. +(rerunfilecheck) Checksum: 581F69E320C10F7112385E61E5C09698;3753. ) Here is how much of TeX's memory you used: - 12392 strings out of 478238 - 203490 string characters out of 5850456 - 556244 words of memory out of 5000000 - 30357 multiletter control sequences out of 15000+600000 - 474340 words of font info for 48 fonts, out of 8000000 for 9000 + 13180 strings out of 478238 + 219857 string characters out of 5850456 + 589707 words of memory out of 5000000 + 31149 multiletter control sequences out of 15000+600000 + 505835 words of font info for 92 fonts, out of 8000000 for 9000 1141 hyphenation exceptions out of 8191 - 67i,12n,77p,1807b,457s stack positions out of 5000i,500n,10000p,200000b,80000s + 67i,12n,77p,1803b,421s stack positions out of 5000i,500n,10000p,200000b,80000s pdfTeX warning (dest): name{Hfootnote.3} has been referenced but does not exist , replaced by a fixed one @@ -700,24 +889,22 @@ pdfTeX warning (dest): name{Hfootnote.3} has been referenced but does not exist pdfTeX warning (dest): name{Hfootnote.2} has been referenced but does not exist , replaced by a fixed one - -Output written on Schrick-Noah_CS-7863_Final-Report.pdf (25 pages, 375109 bytes +hare/texmf-dist/fonts/type1/public/amsfonts/cm/cmr7.pfb> +Output written on Schrick-Noah_CS-7863_Final-Report.pdf (13 pages, 306350 bytes ). PDF statistics: - 444 PDF objects out of 1000 (max. 8388607) - 378 compressed objects within 4 object streams - 101 named destinations out of 1000 (max. 500000) + 351 PDF objects out of 1000 (max. 8388607) + 303 compressed objects within 4 object streams + 88 named destinations out of 1000 (max. 500000) 224 words of extra memory for PDF output out of 10000 (max. 10000000) diff --git a/Schrick-Noah_CS-7863_Final-Report.out b/Schrick-Noah_CS-7863_Final-Report.out index 4f8180d..3f5c967 100644 --- a/Schrick-Noah_CS-7863_Final-Report.out +++ b/Schrick-Noah_CS-7863_Final-Report.out @@ -1,7 +1,7 @@ \BOOKMARK [1][-]{section.1}{\376\377\000I\000n\000t\000r\000o\000d\000u\000c\000t\000i\000o\000n}{}% 1 \BOOKMARK [2][-]{subsection.1.1}{\376\377\000A\000t\000t\000a\000c\000k\000\040\000G\000r\000a\000p\000h\000s}{section.1}% 2 \BOOKMARK [2][-]{subsection.1.2}{\376\377\000C\000o\000m\000p\000l\000i\000a\000n\000c\000e\000\040\000G\000r\000a\000p\000h\000s}{section.1}% 3 -\BOOKMARK [2][-]{subsection.1.3}{\376\377\000D\000i\000f\000f\000i\000c\000u\000l\000t\000i\000e\000s\000\040\000o\000f\000\040\000C\000o\000m\000p\000l\000i\000a\000n\000c\000e\000\040\000G\000r\000a\000p\000h\000\040\000A\000n\000a\000l\000y\000s\000i\000s}{section.1}% 4 +\BOOKMARK [2][-]{subsection.1.3}{\376\377\000D\000i\000f\000f\000i\000c\000u\000l\000t\000i\000e\000s\000\040\000o\000f\000\040\000A\000t\000t\000a\000c\000k\000\040\000a\000n\000d\000\040\000C\000o\000m\000p\000l\000i\000a\000n\000c\000e\000\040\000G\000r\000a\000p\000h\000\040\000A\000n\000a\000l\000y\000s\000i\000s}{section.1}% 4 \BOOKMARK [1][-]{section.2}{\376\377\000R\000e\000l\000a\000t\000e\000d\000\040\000W\000o\000r\000k\000s}{}% 5 \BOOKMARK [1][-]{section.3}{\376\377\000E\000x\000p\000e\000r\000i\000m\000e\000n\000t\000a\000l\000\040\000N\000e\000t\000w\000o\000r\000k\000s}{}% 6 \BOOKMARK [1][-]{section.4}{\376\377\000C\000e\000n\000t\000r\000a\000l\000i\000t\000i\000e\000s\000\040\000a\000n\000d\000\040\000t\000h\000e\000i\000r\000\040\000A\000p\000p\000l\000i\000c\000a\000t\000i\000o\000n\000s\000\040\000t\000o\000\040\000C\000o\000m\000p\000l\000i\000a\000n\000c\000e\000\040\000G\000r\000a\000p\000h\000s}{}% 7 @@ -22,5 +22,5 @@ \BOOKMARK [2][-]{subsection.8.1}{\376\377\000C\000o\000n\000c\000l\000u\000s\000i\000o\000n\000s}{section.8}% 22 \BOOKMARK [2][-]{subsection.8.2}{\376\377\000F\000u\000t\000u\000r\000e\000\040\000W\000o\000r\000k}{section.8}% 23 \BOOKMARK [1][-]{subsection.8.2}{\376\377\000B\000i\000b\000l\000i\000o\000g\000r\000a\000p\000h\000y}{}% 24 -\BOOKMARK [1][-]{appendix.A}{\376\377\000H\000I\000P\000A\000A\000\040\000R\000e\000s\000u\000l\000t\000s}{}% 25 -\BOOKMARK [1][-]{appendix.B}{\376\377\000P\000C\000I\000\040\000D\000S\000S\000\040\000R\000e\000s\000u\000l\000t\000s}{}% 26 +\BOOKMARK [1][-]{section*.10}{\376\377\000R\000e\000f\000e\000r\000e\000n\000c\000e\000s}{}% 25 +\BOOKMARK [1][-]{section*.11}{\376\377\000A\000p\000p\000e\000n\000d\000i\000x}{}% 26 diff --git a/Schrick-Noah_CS-7863_Final-Report.pdf b/Schrick-Noah_CS-7863_Final-Report.pdf index 4a929ca..c2af6e9 100644 Binary files a/Schrick-Noah_CS-7863_Final-Report.pdf and b/Schrick-Noah_CS-7863_Final-Report.pdf differ diff --git a/Schrick-Noah_CS-7863_Final-Report.tex b/Schrick-Noah_CS-7863_Final-Report.tex index 07429fa..92216cf 100644 --- a/Schrick-Noah_CS-7863_Final-Report.tex +++ b/Schrick-Noah_CS-7863_Final-Report.tex @@ -1,5 +1,5 @@ +\documentclass[conference]{IEEEtran} \RequirePackage{setspace} -\documentclass{article} \usepackage{boxedminipage} \usepackage{graphicx} % Images \graphicspath{ {./images/} } @@ -29,14 +29,40 @@ \cftsetindents{figure}{0em}{3.5em} \cftsetindents{table}{0em}{3.5em} -\title{CS 7863: Network Theory Final Project: Compliance Graph Analysis} -\author{Noah Schrick} -\date{May 3, 2022} - \begin{document} +\title{ + Placeholder Title +} + +\author{ + \IEEEauthorblockN{Noah L. Schrick} + \IEEEauthorblockA{ + \textit{Tandy School of Computer Science} \\ + \textit{The University of Tulsa}\\ + Tulsa, USA \\ + noah-schrick@utulsa.edu + } + + \and + + \IEEEauthorblockN{Peter J. Hawrylak} + \IEEEauthorblockA{ + \textit{Tandy School of Computer Science} \\ + \textit{The University of Tulsa}\\ + Tulsa, USA \\ + peter-hawrylak@utulsa.edu + } +} + \maketitle -\tableofcontents + +\begin{abstract} +\end{abstract} + +\begin{IEEEkeywords} +Attack Graph; Compliance Graph; Cybersecurity; Compliance and Regulation; Network Theory; Centrality; +\end{IEEEkeywords} \section{Introduction} \subsection{Attack Graphs} @@ -49,7 +75,7 @@ Compliance graphs are an alternate form of attack graphs, utilized specifically The semantics of compliance graphs are similar to that of attack graphs, but with a few differences regarding the information at each state. While security and compliance statuses are related, the information that is analyzed in compliance graphs is focused less on certain security properties, and is expanded to also examine administrative policies and properties of systems. Since compliance and regulation is broad and can vary by industry and application, the information to analyze can range from safety regulations, maintenance compliance, or any other regulatory compliance. However, the graph structure of compliance graphs is identical to that of attack graphs, where edges represent a modification to the systems, and nodes represent all current information in the system. -\subsection{Difficulties of Compliance Graph Analysis} +\subsection{Difficulties of Attack and Compliance Graph Analysis} Analysis of directed graphs is not as simple as their undirected counterparts, and attack and compliance graphs are directed acyclic graphs. The primary contributor to the increased difficulty is due to the asymmetric adjacency matrix present in directed graphs. With undirected graphs, simplifications can be made in the analysis process both computationally and conceptually. Since the ``in" degrees are equal to the ``out" degrees, less work is required both in terms of parsing the adjacency matrix, but also in terms of determining importance of nodes. The author of \cite{newman2010networks} discusses that common analysis techniques such as eigenvector centrality is often unapplicable to directed acyclic graphs. As the author of \cite{Mieghem2018DirectedGA} discusses, the difficulty of directed graphs also extends to the graph Laplacian, where the definition for asymmetric adjacency matrices is not uniquely defined, and is based on either row or column sums computing to zero, but both cannot. The author of \cite{Mieghem2018DirectedGA} continues to discuss that directed graphs lead to complex eigenvalues, and can lead to adjacency matrices that are unable to be diagonalized. These challenges require different approaches for typical clustering or centrality measures. \section{Related Works} @@ -175,23 +201,93 @@ In this section, only results for the car network are displayed for brevity. The \centering \begin{tabular}{|cc|cc|cc|} \hline - \multicolumn{2}{|c|}{\cellcolor[HTML]{FFFF00}\textbf{Base}} & \multicolumn{2}{|c|}{\cellcolor[HTML]{FFFF00}\textbf{Transitive Closure}} & \multicolumn{2}{|c|}{\cellcolor[HTML]{FFFF00}\textbf{Dominant Tree}} \\ \hline - \multicolumn{1}{|c|}{\textbf{Node}} & \textbf{Value} & \multicolumn{1}{|c|}{\textbf{Node}} & \textbf{Value} & \multicolumn{1}{|c|}{\textbf{Node}} & \textbf{Value} \\ \hline - \multicolumn{1}{|c|}{314} & 11 & \multicolumn{1}{|c|}{0} & \multicolumn{1}{|c|}{2490} & \multicolumn{1}{|c|}{1} & \multicolumn{1}{|c|}{1246} \\ \hline - \multicolumn{1}{|c|}{346} & 10 & \multicolumn{1}{|c|}{1} & \multicolumn{1}{|c|}{2489} & \multicolumn{1}{|c|}{3} & \multicolumn{1}{|c|}{934} \\ \hline - \multicolumn{1}{|c|}{362} & 10 & \multicolumn{1}{|c|}{3} & \multicolumn{1}{|c|}{2487} & \multicolumn{1}{|c|}{7} & \multicolumn{1}{|c|}{156} \\ \hline - \multicolumn{1}{|c|}{370} & 10 & \multicolumn{1}{|c|}{7} & \multicolumn{1}{|c|}{2479} & \multicolumn{1}{|c|}{42} & \multicolumn{1}{|c|}{115} \\ \hline - \multicolumn{1}{|c|}{374} & 10 & \multicolumn{1}{|c|}{15} & \multicolumn{1}{|c|}{2463} & \multicolumn{1}{|c|}{314} & \multicolumn{1}{|c|}{31} \\ \hline - \multicolumn{1}{|c|}{376} & 10 & \multicolumn{1}{|c|}{27} & \multicolumn{1}{|c|}{2447} & \multicolumn{1}{|c|}{0} & \multicolumn{1}{|c|}{1} \\ \hline - \multicolumn{1}{|c|}{377} & 10 & \multicolumn{1}{|c|}{42} & \multicolumn{1}{|c|}{2431} & \multicolumn{1}{|c|}{15} & \multicolumn{1}{|c|}{1} \\ \hline - \multicolumn{1}{|c|}{378} & 10 & \multicolumn{1}{|c|}{60} & \multicolumn{1}{|c|}{2367} & \multicolumn{1}{|c|}{27} & \multicolumn{1}{|c|}{1} \\ \hline - \multicolumn{1}{|c|}{379} & 10 & \multicolumn{1}{|c|}{87} & \multicolumn{1}{|c|}{2303} & \multicolumn{1}{|c|}{60} & \multicolumn{1}{|c|}{1} \\ \hline - \multicolumn{1}{|c|}{380} & 10 & \multicolumn{1}{|c|}{130} & \multicolumn{1}{|c|}{2239} & \multicolumn{1}{|c|}{87} & \multicolumn{1}{|c|}{1} \\ \hline - \multicolumn{1}{|c|}{381} & 10 & \multicolumn{1}{|c|}{187} & \multicolumn{1}{|c|}{2175} & \multicolumn{1}{|c|}{130} & \multicolumn{1}{|c|}{1} \\ \hline - \multicolumn{1}{|c|}{382} & 10 & \multicolumn{1}{|c|}{250} & \multicolumn{1}{|c|}{2111} & \multicolumn{1}{|c|}{187} & \multicolumn{1}{|c|}{1} \\ \hline - \multicolumn{1}{|c|}{398} & 9 & \multicolumn{1}{|c|}{314} & \multicolumn{1}{|c|}{2047} & \multicolumn{1}{|c|}{250} & \multicolumn{1}{|c|}{1} \\ \hline - \multicolumn{1}{|c|}{406} & 9 & \multicolumn{1}{|c|}{2} & \multicolumn{1}{|c|}{1244} & \multicolumn{1}{|c|}{2} & \multicolumn{1}{|c|}{0} \\ \hline - \multicolumn{1}{|c|}{410} & 9 & \multicolumn{1}{|c|}{4} & \multicolumn{1}{|c|}{1243} & \multicolumn{1}{|c|}{4} & \multicolumn{1}{|c|}{0} \\ \hline + + \multicolumn{2}{|c|}{\cellcolor[HTML]{FFFF00}\textbf{Base}} + & \multicolumn{2}{|c|}{\cellcolor[HTML]{FFFF00}\textbf{Transitive Closure}} + & \multicolumn{2}{|c|}{\cellcolor[HTML]{FFFF00}\textbf{Dominant Tree}} \\ + \hline + + \multicolumn{1}{|c|}{\textbf{Node}} & \multicolumn{1}{|c|}{\textbf{Value}} + & \multicolumn{1}{|c|}{\textbf{Node}} & \multicolumn{1}{|c|}{\textbf{Value}} + & \multicolumn{1}{|c|}{\textbf{Node}} & \multicolumn{1}{|c|}{\textbf{Value}} + \\ \hline + + \multicolumn{1}{|c|}{314} & \multicolumn{1}{|c|}{11} + & \multicolumn{1}{|c|}{0} & \multicolumn{1}{|c|}{2490} + & \multicolumn{1}{|c|}{1} & \multicolumn{1}{|c|}{1246} + \\ \hline + + \multicolumn{1}{|c|}{346} & \multicolumn{1}{|c|}{10} + & \multicolumn{1}{|c|}{1} & \multicolumn{1}{|c|}{2489} + & \multicolumn{1}{|c|}{3} & \multicolumn{1}{|c|}{934} + \\ \hline + + \multicolumn{1}{|c|}{362} & \multicolumn{1}{|c|}{10} + & \multicolumn{1}{|c|}{3} & \multicolumn{1}{|c|}{2487} + & \multicolumn{1}{|c|}{7} & \multicolumn{1}{|c|}{156} + \\ \hline + + \multicolumn{1}{|c|}{370} & \multicolumn{1}{|c|}{10} + & \multicolumn{1}{|c|}{7} & \multicolumn{1}{|c|}{2479} + & \multicolumn{1}{|c|}{42} & \multicolumn{1}{|c|}{115} + \\ \hline + + \multicolumn{1}{|c|}{374} & \multicolumn{1}{|c|}{10} + & \multicolumn{1}{|c|}{15} & \multicolumn{1}{|c|}{2463} + & \multicolumn{1}{|c|}{314} & \multicolumn{1}{|c|}{31} + \\ \hline + + \multicolumn{1}{|c|}{376} & \multicolumn{1}{|c|}{10} + & \multicolumn{1}{|c|}{27} & \multicolumn{1}{|c|}{2447} + & \multicolumn{1}{|c|}{0} & \multicolumn{1}{|c|}{1} + \\ \hline + + \multicolumn{1}{|c|}{377} & \multicolumn{1}{|c|}{10} + & \multicolumn{1}{|c|}{42} & \multicolumn{1}{|c|}{2431} + & \multicolumn{1}{|c|}{15} & \multicolumn{1}{|c|}{1} + \\ \hline + + \multicolumn{1}{|c|}{378} & \multicolumn{1}{|c|}{10} + & \multicolumn{1}{|c|}{60} & \multicolumn{1}{|c|}{2367} + & \multicolumn{1}{|c|}{27} & \multicolumn{1}{|c|}{1} + \\ \hline + + + \multicolumn{1}{|c|}{379} & \multicolumn{1}{|c|}{10} + & \multicolumn{1}{|c|}{87} & \multicolumn{1}{|c|}{2303} + & \multicolumn{1}{|c|}{60} & \multicolumn{1}{|c|}{1} + \\ \hline + + \multicolumn{1}{|c|}{380} & \multicolumn{1}{|c|}{10} + & \multicolumn{1}{|c|}{130} & \multicolumn{1}{|c|}{2239} + & \multicolumn{1}{|c|}{87} & \multicolumn{1}{|c|}{1} + \\ \hline + + \multicolumn{1}{|c|}{381} & \multicolumn{1}{|c|}{10} + & \multicolumn{1}{|c|}{187} & \multicolumn{1}{|c|}{2175} + & \multicolumn{1}{|c|}{130} & \multicolumn{1}{|c|}{1} + \\ \hline + + \multicolumn{1}{|c|}{382} & \multicolumn{1}{|c|}{10} + & \multicolumn{1}{|c|}{250} & \multicolumn{1}{|c|}{2111} + & \multicolumn{1}{|c|}{187} & \multicolumn{1}{|c|}{1} + \\ \hline + + \multicolumn{1}{|c|}{398} & \multicolumn{1}{|c|}{9} + & \multicolumn{1}{|c|}{314} & \multicolumn{1}{|c|}{2047} + & \multicolumn{1}{|c|}{250} & \multicolumn{1}{|c|}{1} + \\ \hline + + \multicolumn{1}{|c|}{406} & \multicolumn{1}{|c|}{9} + & \multicolumn{1}{|c|}{2} & \multicolumn{1}{|c|}{1244} + & \multicolumn{1}{|c|}{2} & \multicolumn{1}{|c|}{0} + \\ \hline + + \multicolumn{1}{|c|}{410} & \multicolumn{1}{|c|}{9} + & \multicolumn{1}{|c|}{4} & \multicolumn{1}{|c|}{1243} + & \multicolumn{1}{|c|}{4} & \multicolumn{1}{|c|}{0} + \\ \hline + \end{tabular} \caption{Top 15 Nodes with Degree Centrality} \label{table:car-deg} @@ -201,23 +297,92 @@ In this section, only results for the car network are displayed for brevity. The \centering \begin{tabular}{|cc|cc|cc|} \hline - \multicolumn{2}{|c|}{\cellcolor[HTML]{FFFF00}\textbf{Base}} & \multicolumn{2}{|c|}{\cellcolor[HTML]{FFFF00}\textbf{Transitive Closure}} & \multicolumn{2}{|c|}{\cellcolor[HTML]{FFFF00}\textbf{Dominant Tree}} \\ \hline - \multicolumn{1}{|c|}{\textbf{Node}} & \textbf{Value} & \multicolumn{1}{|c|}{\textbf{Node}} & \textbf{Value} & \multicolumn{1}{|c|}{\textbf{Node}} & \textbf{Value} \\ \hline - \multicolumn{1}{|c|}{314} & 0.002459349 & \multicolumn{1}{|c|}{0} & 74.447935 & \multicolumn{1}{|c|}{1} & 0.0542337315 \\ \hline - \multicolumn{1}{|c|}{377} & 0.001870821 & \multicolumn{1}{|c|}{1} & 67.679941 & \multicolumn{1}{|c|}{3} & 0.0385235854 \\ \hline - \multicolumn{1}{|c|}{346} & 0.001870821 & \multicolumn{1}{|c|}{3} & 60.55317 & \multicolumn{1}{|c|}{7} & 0.0066730273 \\ \hline - \multicolumn{1}{|c|}{376} & 0.001870821 & \multicolumn{1}{|c|}{7} & 51.894146 & \multicolumn{1}{|c|}{0} & 0.0058248184 \\ \hline - \multicolumn{1}{|c|}{374} & 0.001870821 & \multicolumn{1}{|c|}{15} & 43.13118 & \multicolumn{1}{|c|}{42} & 0.0050225267 \\ \hline - \multicolumn{1}{|c|}{378} & 0.001870821 & \multicolumn{1}{|c|}{27} & 35.752083 & \multicolumn{1}{|c|}{314} & 0.0016459253 \\ \hline - \multicolumn{1}{|c|}{380} & 0.001870821 & \multicolumn{1}{|c|}{42} & 29.550411 & \multicolumn{1}{|c|}{27} & 0.0009036979 \\ \hline - \multicolumn{1}{|c|}{381} & 0.001870821 & \multicolumn{1}{|c|}{60} & 22.205831 & \multicolumn{1}{|c|}{250} & 0.0005660377 \\ \hline - \multicolumn{1}{|c|}{382} & 0.001870821 & \multicolumn{1}{|c|}{87} & 16.522142 & \multicolumn{1}{|c|}{15} & 0.000491815 \\ \hline - \multicolumn{1}{|c|}{262} & 0.001870821 & \multicolumn{1}{|c|}{130} & 12.155237 & \multicolumn{1}{|c|}{187} & 0.000458049 \\ \hline - \multicolumn{1}{|c|}{370} & 0.001870821 & \multicolumn{1}{|c|}{2} & 10.714534 & \multicolumn{1}{|c|}{130} & 0.0004472501 \\ \hline - \multicolumn{1}{|c|}{379} & 0.001870821 & \multicolumn{1}{|c|}{4} & 9.740485 & \multicolumn{1}{|c|}{87} & 0.0004461702 \\ \hline - \multicolumn{1}{|c|}{418} & 0.001469376 & \multicolumn{1}{|c|}{5} & 9.740485 & \multicolumn{1}{|c|}{60} & 0.0004460622 \\ \hline - \multicolumn{1}{|c|}{459} & 0.001469376 & \multicolumn{1}{|c|}{6} & 9.740485 & \multicolumn{1}{|c|}{2} & 0.0004014452 \\ \hline - \multicolumn{1}{|c|}{467} & 0.001469376 & \multicolumn{1}{|c|}{187} & 8.82693 & \multicolumn{1}{|c|}{4} & 0.0004014452 \\ \hline + + \multicolumn{2}{|c|}{\cellcolor[HTML]{FFFF00}\textbf{Base}} + & \multicolumn{2}{|c|}{\cellcolor[HTML]{FFFF00}\textbf{Transitive Closure}} + & \multicolumn{2}{|c|}{\cellcolor[HTML]{FFFF00}\textbf{Dominant Tree}} + \\ \hline + + \multicolumn{1}{|c|}{\textbf{Node}} & \multicolumn{1}{|c|}{\textbf{Value}} + & \multicolumn{1}{|c|}{\textbf{Node}} & \multicolumn{1}{|c|}{\textbf{Value}} + & \multicolumn{1}{|c|}{\textbf{Node}} & \multicolumn{1}{|c|}{\textbf{Value}} + \\ \hline + + \multicolumn{1}{|c|}{314} & \multicolumn{1}{|c|}{0.002459349} + & \multicolumn{1}{|c|}{0} & \multicolumn{1}{|c|}{74.447935} + & \multicolumn{1}{|c|}{1} & \multicolumn{1}{|c|}{0.0542337315} + \\ \hline + + \multicolumn{1}{|c|}{377} & \multicolumn{1}{|c|}{0.001870821} + & \multicolumn{1}{|c|}{1} & \multicolumn{1}{|c|}{67.679941} + & \multicolumn{1}{|c|}{3} & \multicolumn{1}{|c|}{0.0385235854} + \\ \hline + + \multicolumn{1}{|c|}{346} & \multicolumn{1}{|c|}{0.001870821} + & \multicolumn{1}{|c|}{3} & \multicolumn{1}{|c|}{60.55317} + & \multicolumn{1}{|c|}{7} & \multicolumn{1}{|c|}{0.0066730273} + \\ \hline + + \multicolumn{1}{|c|}{376} & \multicolumn{1}{|c|}{0.001870821} + & \multicolumn{1}{|c|}{7} & \multicolumn{1}{|c|}{51.894146} + & \multicolumn{1}{|c|}{0} & \multicolumn{1}{|c|}{0.0058248184} + \\ \hline + + \multicolumn{1}{|c|}{374} & \multicolumn{1}{|c|}{0.001870821} + & \multicolumn{1}{|c|}{15} & \multicolumn{1}{|c|}{43.13118} + & \multicolumn{1}{|c|}{42} & \multicolumn{1}{|c|}{0.0050225267} + \\ \hline + + \multicolumn{1}{|c|}{378} & \multicolumn{1}{|c|}{0.001870821} + & \multicolumn{1}{|c|}{27} & \multicolumn{1}{|c|}{35.752083} + & \multicolumn{1}{|c|}{314} & \multicolumn{1}{|c|}{0.0016459253} + \\ \hline + + \multicolumn{1}{|c|}{380} & \multicolumn{1}{|c|}{0.001870821} + & \multicolumn{1}{|c|}{42} & \multicolumn{1}{|c|}{29.550411} + & \multicolumn{1}{|c|}{27} & \multicolumn{1}{|c|}{0.0009036979} + \\ \hline + + \multicolumn{1}{|c|}{381} & \multicolumn{1}{|c|}{0.001870821} + & \multicolumn{1}{|c|}{60} & \multicolumn{1}{|c|}{22.205831} + & \multicolumn{1}{|c|}{250} & \multicolumn{1}{|c|}{0.0005660377} + \\ \hline + + \multicolumn{1}{|c|}{382} & \multicolumn{1}{|c|}{0.001870821} + & \multicolumn{1}{|c|}{87} & \multicolumn{1}{|c|}{16.522142} + & \multicolumn{1}{|c|}{15} & \multicolumn{1}{|c|}{0.000491815} + \\ \hline + + \multicolumn{1}{|c|}{262} & \multicolumn{1}{|c|}{0.001870821} + & \multicolumn{1}{|c|}{130} & \multicolumn{1}{|c|}{12.155237} + & \multicolumn{1}{|c|}{187} & \multicolumn{1}{|c|}{0.000458049} + \\ \hline + + \multicolumn{1}{|c|}{370} & \multicolumn{1}{|c|}{0.001870821} + & \multicolumn{1}{|c|}{2} & \multicolumn{1}{|c|}{10.714534} + & \multicolumn{1}{|c|}{130} & \multicolumn{1}{|c|}{0.0004472501} + \\ \hline + + \multicolumn{1}{|c|}{379} & \multicolumn{1}{|c|}{0.001870821} + & \multicolumn{1}{|c|}{4} & \multicolumn{1}{|c|}{9.740485} + & \multicolumn{1}{|c|}{87} & \multicolumn{1}{|c|}{0.0004461702} + \\ \hline + + \multicolumn{1}{|c|}{418} &\multicolumn{1}{|c|}{0.001469376} + & \multicolumn{1}{|c|}{5} & \multicolumn{1}{|c|}{9.740485} + & \multicolumn{1}{|c|}{60} & \multicolumn{1}{|c|}{0.0004460622} + \\ \hline + + \multicolumn{1}{|c|}{459} & \multicolumn{1}{|c|}{0.001469376} + & \multicolumn{1}{|c|}{6} & \multicolumn{1}{|c|}{9.740485} + & \multicolumn{1}{|c|}{2} & \multicolumn{1}{|c|}{0.0004014452} + \\ \hline + + \multicolumn{1}{|c|}{467} & \multicolumn{1}{|c|}{0.001469376} + & \multicolumn{1}{|c|}{187} & \multicolumn{1}{|c|}{8.82693} + & \multicolumn{1}{|c|}{4} & \multicolumn{1}{|c|}{0.0004014452} + \\ \hline + \end{tabular} \caption{Top 15 Nodes with Katz Centrality} \label{table:car-katz}