230 lines
9.0 KiB
TeX
230 lines
9.0 KiB
TeX
%
|
|
% The University of Tulsa TeX Template
|
|
%
|
|
%
|
|
% Written by
|
|
%
|
|
% Richard A. Redner
|
|
% Associate Dean of Research
|
|
% and Graduate Studies
|
|
%
|
|
% The University of Tulsa
|
|
%
|
|
% July 2004
|
|
%
|
|
% Please see the README.TUthesis file for information
|
|
% on using the TUthesis template.
|
|
%
|
|
% Modified November 2004
|
|
%
|
|
% Summary of changes
|
|
% 1. section, subsection and subsubsection replaced with
|
|
% TUsection, TUsubsection and TUsubsubsection to correct
|
|
% the Table of Contents. This will add bold face and
|
|
% italics to the appropriate places in the Table of Contents.
|
|
% 2. Spacing added between first few items in Table of Contents.
|
|
%
|
|
% Modified January 31, 2005
|
|
%
|
|
% Summary of changes
|
|
% 1. Correction made to code for the appendices so that the
|
|
% automatic numbering is correct for subheadings, figures
|
|
% and tables. TUappendix command added.
|
|
%
|
|
% Modified August 15, 2005
|
|
%
|
|
% Summary of changes
|
|
%
|
|
% 1. Adjusted spacing after "by".
|
|
% 2. Added Latex option so that margins are correct
|
|
% for both PDFLaTeX and for LaTeX.
|
|
%
|
|
% Modified June 14, 2007
|
|
%
|
|
% Summary of changes
|
|
%
|
|
% 1. Implementation of changes proposed by Mike Spanehower and
|
|
% Jesus Gonzalez to fix the page numbering problem when tables
|
|
% and figures cover more than one page.
|
|
% 2. Implemented a test page so that users can directly verify that
|
|
% all of the margins are correct and made adjustments to current
|
|
% margins.
|
|
% 3. Numerous other minor changes to improve the compliance of the
|
|
% TeX Thesis Template.
|
|
%
|
|
% This TUthesis Template uses the following two style files
|
|
%
|
|
% TUthesis.sty
|
|
% setspace.sty
|
|
%
|
|
% The TUthesis style file was created from scratch, but its
|
|
% construction would not be possible without extensive use of
|
|
% the Stanford Ph.D./Thesis style document.
|
|
%
|
|
% The TUthesis style and template files can be used for
|
|
% both theses and dissertations.
|
|
%
|
|
% Richard D. Redner modified this template and the chapters samples
|
|
% on August 18, 2013 to add Lorem Ipsum text, add a setting to change
|
|
% the title of the last chapter, and add the optional argument [htp] to the floats
|
|
% and figures to keep them from floating under the footnotes. He also changed
|
|
% the year to 2013.
|
|
%
|
|
% Richard D. Redner modified this template on April 28, 2015 to change "Advisor" and
|
|
% "Co-advisor" to "Chair" and "Co-chair" in keeping with the examples in the Guidelines.
|
|
% He also inserted a missing helper word in the chapter one sample.
|
|
%
|
|
% Richard D. Redner modified this template on February 1, 2016 to update the way
|
|
% the user selects pdfTeX or LaTeX to avoid conflicts with standard packages including
|
|
% graphicx.
|
|
%
|
|
% On August 15, 2017, Richard D. Redner modified this template for TU's new electronic submission
|
|
% and publication process. He removed code for generating signature lines,
|
|
% making theSignature Page into the Committee Page.
|
|
% He also changed the margins to be 1 inch all the way around.
|
|
%
|
|
% On January 23, 2018, Richard D. Redner changed the logic for the appendixno counter so that reference
|
|
% appendix entries appear as letters in \ref{} calls.
|
|
|
|
\documentclass[12pt,letterpaper]{report}
|
|
|
|
\RequirePackage{setspace}
|
|
\usepackage{boxedminipage}
|
|
\usepackage{graphicx}
|
|
\usepackage{subcaption}
|
|
\usepackage{algorithm}
|
|
\usepackage[noend]{algpseudocode}
|
|
|
|
% Added by Richard D Redner 2017-08-16
|
|
% If, in the List of Tables or List of Figures, the figure/table numbers
|
|
% colide with the text, increase the 3.5em until the spacing looks good.
|
|
% For consistency, set both the same.
|
|
\usepackage[titles]{tocloft}
|
|
\cftsetindents{figure}{0em}{3.5em}
|
|
\cftsetindents{table}{0em}{3.5em}
|
|
|
|
% Modified by Richard D. Redner on February 1, 2016.
|
|
% Uncomment \pdffalse if your are using plain LaTeX.
|
|
\usepackage{ifpdf} %\pdffalse
|
|
|
|
% At some point in time you will want to verify
|
|
% that the margins are correct. They should be
|
|
% 1 inch all the way around.
|
|
% Uncomment the \testboxtrue which appears immediately after \begin{document}
|
|
% and the template will generate a test page.
|
|
%
|
|
\newif\iftestbox
|
|
|
|
\RequirePackage{TUthesis}
|
|
|
|
\includeonly{Chapter1,Chapter2,Chapter3,Chapter4,Chapter5,Chapter6}
|
|
|
|
\begin{document}
|
|
|
|
\testboxfalse %\testboxtrue
|
|
\iftestbox \testboxex \fi
|
|
|
|
%
|
|
% Enter the information for the title page,
|
|
% signature page and abstract.
|
|
%
|
|
\titleoneline{Compliance Graph Generation Techniques and Parallel Computing Implementations Using Message-Passing Interface}
|
|
\title{Compliance Graph Generation Techniques and Parallel\\
|
|
Computing Implementations Using Message-Passing Interface} % The title with line breaks for the front pages.
|
|
\author{Noah L. Schrick}
|
|
\degreename{Master of Science}
|
|
\dept{Computer Science}
|
|
\submityear{2022}
|
|
|
|
%
|
|
% If there is a co-advisor, use \coadvisortrue
|
|
% otherwise use \coadvisorfalse
|
|
%
|
|
\coadvisorfalse %\coadvisortrue
|
|
|
|
%
|
|
% The number of members on the committee
|
|
% including the chairperson or the co-advisors
|
|
%
|
|
\committeesize=3
|
|
|
|
\advisor{Peter J. Hawrylak} % name of chairperson or co-advisor
|
|
\secondmember{John Hale} % name of second member or co-advisor
|
|
\thirdmember{Mauricio Papa} % name of third member
|
|
\fourthmember{} % as needed
|
|
\fifthmember{} % as needed
|
|
\sixthmember{} % as needed
|
|
|
|
\numofpages{74} % number of pages in the document
|
|
\numofchapters=6 % number of chapters in the document
|
|
\lastchapter{Conclusions and Future Works} % the title of the last numbered chapter
|
|
\numofabstractwords{196} % number of words in the abstract
|
|
|
|
%
|
|
% If this is a thesis use \thesistrue
|
|
% and if this is a dissertation use \thesisfalse
|
|
%
|
|
\thesistrue %\thesisfalse
|
|
|
|
% The template is set up for a copyright page along with a figures
|
|
% page and a tables page. If one of these is missing, change
|
|
%
|
|
% \copyrightrue to \copyrighfalse
|
|
% \tablestrue to \tablesfalse
|
|
% \figurestrue to \figuresfalse
|
|
%
|
|
% respectively.
|
|
|
|
\copyrighttrue %\copyrightfalse
|
|
\figurespagetrue %\figurespagefalse
|
|
\tablespagetrue %\tablespagefalse
|
|
|
|
|
|
\beforeabstract % generates the pages that come before the abstract
|
|
\abstractp % generates initial content of the abstract
|
|
|
|
%
|
|
% Place the text of the abstract here
|
|
%
|
|
Attack graphs have historically been used to represent the state of a system or set of systems, and illustrate ways that attackers can carry out exploits to put the systems in a critical position. By refining the information and format of attack graphs, a similar process can be applied for compliance and regulation representations to illustrate ways that systems may violate or fall out of compliance in a format called compliance graphs. Like attack graphs, compliance graphs also suffer from the state space explosion problem, and generated graphs quickly become very large even for small networks. This work introduces extensions to an attack graph generator, RAGE attack graph engine (RAGE), to support compliance graph generation, and these extensions have led to successfully generating compliance graphs that can then be analyzed through an independent process. Additional extensions have been introduced to support the utility of RAGE, and this includes the implementation of a synchronous firing feature to prevent generation of states where assets deviate from a shared, inseparable feature such as time. The compliance graph generation algorithm has also been modified by two different approaches to expand the generation process to function for distributed computing environments using Message Passing Interface (MPI).
|
|
|
|
\acknowledgementsp
|
|
%
|
|
% Place the text of your acknowledgements page here
|
|
%
|
|
I would like to acknowledge and give my sincerest gratitude to my wife for all of her continued support and patience through this process. I would also like to extend this appreciation to all my family and friends, who have provided constant encouragement and motivation during my work.
|
|
I would also like to greatly thank my advisor, Dr. Hawrylak, for his guidance, support, and motivation during my time through this program. He has served as a remarkably vital role not only through this thesis, but also for the advice and encouragement offered throughout my graduate career. Further thanks to the members of my committee, Dr. Papa and Dr. Hale, who have also provided their expertise and support throughout this journey.
|
|
|
|
\afteracknowledgementsp
|
|
|
|
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
|
|
% Main Body of Document
|
|
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
|
|
|
|
\include{Chapter1}
|
|
\include{Chapter2}
|
|
\include{Chapter3}
|
|
\include{Chapter4}
|
|
\include{Chapter5}
|
|
\include{Chapter6}
|
|
%\include{Chapter7}
|
|
|
|
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
|
|
% BIBLIOGRAPHY
|
|
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
|
|
|
|
\addtocontents{toc}{\protect{\hfill \ }}
|
|
\addcontentsline{toc}{section}{\contentsadj NOMENCLATURE}
|
|
\bibliographyp
|
|
\bibliography{Bibliography}
|
|
%\bibliographystyle{plain}
|
|
\bibliographystyle{ieeetr}
|
|
|
|
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
|
|
% APPENDICES AS NECESSARY
|
|
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
|
|
|
|
%\appendixpages % prepare for the generation of the appendices
|
|
%\include{Appendices}
|
|
\end{document}
|