https://cs.indstate.edu/wiki/index.php?title=CS_421_Formal_Methods&feed=atom&action=historyCS 421 Formal Methods - Revision history2022-08-10T05:42:12ZRevision history for this page on the wikiMediaWiki 1.31.0https://cs.indstate.edu/wiki/index.php?title=CS_421_Formal_Methods&diff=2278&oldid=prevZnoble1: Created page with "== Catalog Description == Elements of formal logic; various approaches to automation including resolution; restrictions and search methods; inductive theorem-proving; Knuth-B..."2021-05-18T12:59:38Z<p>Created page with "== Catalog Description == Elements of formal logic; various approaches to automation including resolution; restrictions and search methods; inductive theorem-proving; Knuth-B..."</p>
<p><b>New page</b></p><div>== Catalog Description ==<br />
<br />
Elements of formal logic; various approaches to automation including resolution; restrictions and search methods; inductive theorem-proving; Knuth-Bendix completion; Boyer-Moore theorem-prover; applications. Prerequisite - C or better in CS 202 and CS 303.<br />
<br />
== Prerequisites ==<br />
Student must have knowledge of Discrete Structures<br />
<br />
<br />
<br />
== Standard Content ==<br />
===Course Outline ===<br />
This is meant to be a “Logic in Computer Science” course.<br />
The main topics covered are Propositional and First Order Logic Syntax and Semantics,proofs of valid arguments via resolution are stressed. Invalidity of arguments is demonstrated through the building of models for the premises and negated conclusions. The use of Automated Reasoning programs such as the OTTER theorem prover and MACE2 model builder is shown.<br />
Reasoning with equality , is discussed using equality theories and paramodulation.<br />
Reasoning in Inductive Theories is covered.<br />
Applications covered are: Program Analysis, Design of Logic Circuits, Plan Generation,Question Answering, Answer Extraction, and Logical Foundations of Databases.<br />
<br />
===Learning Outcomes===<br />
A knowledge of deductive logic and its applications in Computer Science.<br />
<br />
<br />
===Important Assignments and/or Exam Questions===<br />
Assignments include chapter summaries of textbook chapters, and use of theorem provers and model builders ; pencil and paper quizzes are given over the course content.<br />
<br />
=== Standard resources ===<br />
Symbolic Logic and Mechanical Theorem Proving by C-L Chang and R.C.T. Lee (Academic Press, 1973, ISBN-10: 0-12-170350-9)</div>Znoble1