a<title>CS410/510 Automated Deduction</title>

<h1>CS410/510 Automated Deduction Fall 2008</h1>

<h3>Instructor: <a href="http://www.cs.pdx.edu/~apt">Andrew Tolmach</a></h3>

<h3>News</h3>
Class will continue to be held in Clay 101 until further notice. 

<h3>Course Information</h3>
<ul>
<li>
<a href="info.pdf">Syllabus</a> 
</ul>

<h3>Course Mailing List</h3>
<ul>
<li>
Visit the <a href="https://mailhost.cecs.pdx.edu/mailman/listinfo/cs510coq">cs510coq list homepage</a> to subscribe. 
</ul>

<h3>Coq Resources</h3>
<ul>
<li>The <a href="http://coq.inria.fr">Coq home page</a>.
<li>The <a href="http://coq.inria.fr/V8.1pl3/refman/index.html">Reference Manual</a> and 
the <a href="http://coq.inria.fr/V8.1/stdlib/index.html">Standard Library description</a> are your friends.
<li> You'll certainly want to use either CoqIde (documented within the reference manual) or 
<a href="http://proofgeneral.inf.ed.ac.uk/">Proof General</a> to interact with Coq.

<li> Note for Mac users: Currently, the most recent available downloads are for V8.1pl2. 
Using this version is probably perfectly fine, but be aware that fine points of behavior
may differ.  It isn't too hard to build a 8.1pl3 on Macs if you follow instructions carefully,
but you may only want to pursue this if you're using Proof General, because 
building CoqIDE on the Mac is much harder (I haven't succeeded).

</ul>

<h3>Lecture/Textbook Notes</h3>
<ul>
<li>Sept. 30: <a href="book0.pdf">Functional Programming in Coq (Benjamin Pierce)</a>  <a href="func.v">Coq script</a>
<ul>
<li>Note that the cross references from .pdf to .v file may be slightly off.
<li>Recommended exercises for everyone to try by Thursday: 1.2.1, 1.5.2, 1.7.1, 2.3.1, 2.3.2, 3.2.1, 3.4.1, 3.6.2.
<li>Suggested solutions: <a href="funcsol.v">funcsol.v</a>.
</ul>
<li>Oct. 2: Script for today: <a href="func1.v">func1.v</a>   <a href="func1sol.v">func1sol.v</a>
<ul>
<li> For this to work you also need a file <a href="func.vo">func.vo</a>, which is the result of
compiling (a filled-in version of) func.v. 
<li> Or, if you are using Coq8.1pl2, here's a file <a href="func.vo.pl2">func.vo.pl2</a> for you.
Download and rename to func.vo before trying to use.
<li> Or, download the <a href="funcsol.v">funcsol.v</a> file, rename to func.v, and compile using the
version of your choice.
</ul>
<li>Oct. 7: Script for today: <a href="func2.v">func2.v</a>  <a href="func2sol.v">func2sol.v</a>
<ul>
<li> As before, you will need to create a func1.vo file before you can work on func2.v.
The original file (without any solutions) should be sufficient. 
</ul>
<li>Oct. 14: Script for today: <a href="func4.v">func4.v</a>   <a href="func4sol.v">func4sol.v</a> (there is no func3.v for now)
<li>Oct. 16: Script for today: <a href="logic1.v">logic1.v</a> <a href="logic1sol.v">logic1sol.v</a> 
<li>Oct. 21: Script for today: <a href="logic2.v">logic2.v</a> <a href="logic2sol.v">logic2sol.v</a> 
<li>Oct. 23: Script for today: <a href="logic4.v">logic4.v</a> <a href="logic4sol.v">logic4sol.v</a> 
<li>Oct. 30: Script for today: <a href="auto.v">auto.v</a>
<li><b>Midterm:</b> <a href="midterm.v">midterm.v</a>  <a href="midtermsol.v">midtermsol.v</a>
<li>Nov. 4: Script for today: <a href="logic5.v">logic5.v</a> 
<li>Nov. 6: Script for today: <a href="opsem1.v">opsem1.v</a> <a href="opsem1sol.v">opsem1sol.v</a> 
<li>Nov. 13: Scripts for today: <a href="perm_problem.v">perm_problem.v</a> <a href="opsem3.v">opsem3.v</a> <a href="opsem3sol.v">opsem3sol.v</a> 
<li>Nov. 18: Scripts for today:<a href="opsem4.v">opsem4.v</a> <a href="new_stlc.v">new_stlc.v</a> <a href="opsem4sol.v">opsem4sol.v</a> <a href="new_stlcsol.v">new_stlcsol.v</a>
<li>Nov. 20: Scripts for today:<a href="automata_pump.v">automata_pump.v</a>  (DEPRECATED!)
<li>Nov. 25: Scripts for today:<a href="pigeon.v">pigeon.v</a> (UPDATED 11/28/08 6:10pm) <a href="dependent.v">dependent.v</a> <a href="pigeonsol.v">pigeonsol.v</a>
<li>Dec. 2: Scripts for today <a href="fset.v">fset.v</a> <a href="automata.v">automata.v</a>
<li><b>Final:</b> <a href="final.v">final.v</a> <a href="finalsol.v">finalsol.v</a>
</ul>