Logic as a tool

1
Logic as a tool

• Michael Huth

2
Logical Foundations of Programming

• 2nd year course (David Schmidt)
• Outcomes ability to actively apply logical
  frameworks in modeling and reasoning about
  computer systems
• Prerequisites high-school algebra, basic
  programming, exposure to loop-invariants

3
Contents

• Propositional logic proofs, semantics, VAL
  algorithm
• Predicate logic syntax proofs, quantifier
  equivalences, models
• Model checking CTL syntax models, SMV,
  protocol design
• Program verification correctness proofs for core
  language

4
Challenges

• Justify use of logics as tools
• Pattern matching is hard!?
• Diversity of background
• Class size 60-75 and growing
• Varying nomenclature in tools/texts
• 12-15 weeks cannot achieve goals

5
Opportunities

• Algorithms and data structures
• Language design and analysis
• Compilers flow analyses
• Reactive embedded systems
• Software design validation
• Project mobile code security
• Liability responsibility

6
Tool

• Symbolic Model Verifier by K. L. McMillan E.
  Clarke at CMU
• Simple modular language for reactive systems
  (control)
• Freely available for Unix and NT platforms
• Logic text featuring SMV now available

7
Reality

• Too many competing needs
• Use of tool SMV requires competency in formal
  modeling
• Active skills confined to comprehension of
  existing models
• Transfer from logic to tool language is
  non-trivial
• Skills not re-used in curriculum

8
Future

• Better motivation of tool-less course
  components
• Develop customized projects
• Apply tool in team-driven projects
• Use tools for software design e.g. Alcoa/Alloy
  by Daniel Jackson the MIT Software Design Group

9
Links

• Course home page at http//www.cis.ksu.edu/huth/3
  01/home.html
• www tutor available at http//www.cis.ksu.edu/hut
  h/lics/tutor/index.html
• Contact information huth_at_cis.ksu.edu