Boyer, Wanda B. K.2016-08-182016-08-1820162016-08-18http://hdl.handle.net/1828/7462This thesis describes a decision and minimization procedure for modal logic. The decision procedure answers the question of whether there exists a satisfying pointed model for a formula which obeys user-specified first-order conditions on the underlying frame. Then the minimization procedure produces a minimal model with respect to the number of worlds that satisfies the desired formula while obeying the requisite conditions on the underlying frame. A proof of correctness for the decision and minimization procedures is supplied, as well as a description of an implementation built upon the Enfragmo model expansion solver.enAvailable to the World Wide Webmodal logicsatisfiabilitymodel theoryformal logicformal systemEnfragmodecision proceduresemanticstructureKripkeThesis