Programming Languages, SNU 4190.310, 2016 Spring

• Instructor: Prof. Chung-Kil Hur
• TA: Jeehoon Kang
  • Email address: [email protected].
    • Send emails for administrative matters only. Use the GitHub repository issue tracker.
    • DO NOT send emails to [email protected].
    • In the case of sending TA an email, specify sender's name and student ID.
  • Place: Bldg 301 Rm 554-1
  • Office Hour: Thursday 18:15-19:00. In the case of needing an extra time, please email me to make an appointment.

Announcements

• There will be a final exam on 2016/06/11 (Sat). For more detail, see: #81
• There will be a midterm exam on 2016/04/16 (Sat). For more detail, see: #56
• There will be a lab session on 2016/03/08 (Tue).
• March 22's lecture is related to: https://github.com/snu-sf-class/pl2016/blob/master/sf/MoreInd.v

Assignments

Must Read

• READ VERY CAREFULLY this section.

Grading

• Assignments: 45%
  • Coq problems in the software foundations material. Read carefully the next subsections.
• Exams: 50% (mid-term 20% and final 30%)
  • You will solve Coq problems at the lab during the exam.
• Attendance: 5%
  • -1% per absence. IMPORTANT: 6 absences make an F.

Questions

• Ask questions in the GitHub repository issue tracker.
• Send email for PERSONAL MATTERS ONLY.
• If you want to post a piece of source code, please DO NOT upload an image of it. Because it is hard to reconstruct texts from images.
  • Instead, use GitHub Markdown's "fenced code blocks" feature.
  • Or, you can always use GitHub Gist.

Coq

• Use Coq 8.4pl5. DO NOT use Coq 8.5!

  • If not, your submissions (assignments & exams) will not be properly graded.

• Install Coq.

  • Linux
    • Install opam, and make sure you can use OCaml 4.02.3.
    • Install libgtk2 by sudo apt-get install libgtk2.0-dev or sudo yum install gtk2-devel.
    • Install lablgtk2 by opam install lablgtk
    • Download tarball file.
    • Extract the tarball, ./configure -coqide opt, make, and then make install.
    • Test by coqc -v in the command line. Check your PATH variable if you get an error.
    • Run CoqIDE by coqide.
  • For Windows / OS X
    • Install Coq for Windows
    • Install Coq for OS X

• Use IDEs supporting Coq.

  • CoqIDE: Download those bundled with CoqIDE in the Download page.
  • Emacs: Company-Coq. Follow the setup instructions.

• Install Cygwin in Windows.

  • If you use Unix-like OS, just ignore it.
  • Download Cygwin. CAUTION: choose 32- or 64-bit versions correctly.
  • Install Cygwin. Make sure that you install bash and make (in Select packages). Installation may take a long time.
  • Now by "terminal" I mean the Cygwin terminal.

• Add the directory that contains Coq binaries in the PATH variable.

  • Edit your Shell init file (like ~/.bashrc or ~/.bash_profile).
    • For Cygwin, find the file in C:\cygwin\home\[USER_ID].
  • Add export PATH=$PATH:[THE_DIRECTORY_CONTAINS_COQ] at the end of the file.
  • Check which coqc in the terminal. It should point to the coqc binary.
    • Restart the terminal to apply ~/.bashrc.
  • For Windows, the directory is highly likely /cygdrive/c/Program\ Files\ \(x86\)/Coq/bin/.
    • NOTE: DO NOT USE C:\Program Files (x86)\Coq\bin. In Cygwin, C: is recognized as /cygdrive/c.
  • For OS X, the directory is highly likely /Applications/CoqIDE_8.4pl5.app/Contents/Resources/bin/.
  • For Linux, PATH may already contain the directory. Check by which coqc.

Textbook: Software Foundations

• The textbook is in this repository's sf/ directory.
• DO NOT DOWNLOAD the textbook from The official Software Foundation website in order to keep in sync.

Assignment

• Assignments will be issued every Thursday. The deadline is the next Sunday (10 days later). The deadline for the delayed submission is the next to the next Sunday (17 days later).
  • Exception: The delayed submission for the Assignment 01 will be accepted until the end of the semester.

Honor Code: DO NOT CHEAT

• If you copy others' source code, you will get F.
• "Others' source code" includes other students' and resources around the web. Especially, do not consult with public repositories on software foundations.
• Note that we have a good automatic clone detector. I found out that a lot of students cheated last time. I hope we all be happy at the end of the semester..
• The maximum score of a delayed submission is 80% that of a regular submission.
  • The granularity the delayed submission is per-problem, not per-assignment. So even if you couldn't get the full score for the regular submission period, try to solve the remaining problems and submit them.

Submission

• assignments/$NAME directory is the assignment $NAME.
  • You submit P??.v files. You should edit only P??.v. DO NOT TOUCH ANYTHING ELSE.
  • E??.v files are for evaluation.
  • Everything else are for relevant the definitions for the assignment.
• make in the terminal to compile files so that IDE can understand them.
• Edit P??.v files to do the assignment.
• make in the terminal to compile your submission. make eval in the terminal to grade your submission yourself.
• Both make and make eval SHOULD SUCCEED. If not, your score will be 0.
• make eval will check your submission.
  • P??.v files SHOULD NOT contain admit, Admitted, and anything in forbidden.txt.
  • If a P??.v file contains string GIVEUP, then it will be scored 0.
• make submission to prepare your submission.
  • zip should be installed. Otherwise, you can just zip P??.v.
• Submit at: http://147.46.219.145:8100/
  • DO NOT ATTACK. Please.
  • DO NOT USE A STRONG PASSWORD. It is http.
  • If your submission status is SYSTEM ERROR or RUNNING for a long time, even after refreshing your web browser for several times, please ask the TA.

Troubleshootings

• If something bad happens, please download the most recent version of the assignments.

• You may have to make before interacting with IDEs.

• You can specify the CRLF handling strategy in Git (cf). In Windows, some strategies may break the Makefile. Please just use the linebreaks as in the repository.

• When running CoqIDE in OS X for the first time, you may see an error message saying Failed to load coqtop. Then click No, and then find /Applications/CoqIDE_8.4pl5.app/Contents/Resources/bin/coqtop and open for once. Then goto CoqIDE > Preferences > Externals. And then change coqtop into /Applications/CoqIDE_8.4pl5.app/Contents/Resources/bin/coqtop.

• Your submission file should have alphanumeric characters only (#30).

• If cygwin complains like ./check.sh: line 2: $'\r': command not found, please:

  • Install dos2unix in Cygwin.
  • Run: dos2unix check.sh

• If you use Coquille (on Vim) and your terminal is hidden by some message (warning (some rule has been masked)), please edit ~/.vim/.../coquille/autoload/coquille.py's restart_coq as follows (NOTE: stderr = subprocess.PIPE):

    def restart_coq(*args):
    global coqtop
    if coqtop: kill_coqtop()
    try:
        coqtop = subprocess.Popen(
                ["coqtop", "-ideslave"] + list(args),
                stdin = subprocess.PIPE,
                stdout = subprocess.PIPE,
                stderr = subprocess.PIPE,
                preexec_fn = ignore_sigint
                )
    except OSError:
        print("Error: couldn't launch coqtop")
  

  Thank you for reporting, @indiofish

Misc.

• I strongly recommend you to use Git for the course. Register at GitHub. Try Git.