Course Outline-Logical Paradigms in Computing
Course Outline-Logical Paradigms in Computing
Department#of#Computer#Science#
Course#File/Syllabus#
Logical##Paradigms#of#Computing#
BS(Computer#Science)#
Course'Information:'
Course'Title:' Logical#Paradigms#of#Computing#
Course'Code:' CS#C##
Course'Duration:' 3#Credit#Hours#
Prerequisite:'' Discrete#Structures#
Office'Hour:' 11:00#a.m#to#3:00#p.m##
Lecture'Textbook(s):' Logic in Computer Science Modelling and Reasoning about
Systems 2nd Edition Michael Huth, Imperial College of Science,
Technology and Medicine, London Mark Ryan, University of
Birmingham, 2004
Lab'Textbook:'' None#
Reference'Book(s):' Principles Of Model Checking by Christel Baier and Joost-Pieter
Katoen MIT Press, 2008
R. Milner (1989): Communication and Concurrency, Prentice Hall
C.A.R. Hoare (1985): Communicating Sequential Processes,
Prentice Hall
Doron Peled: Software Reliability Methods. Springer, 2001
#
Course'Description:#
Introduction# to# logic,# modal# logic,# propositional# and# predicate# logic# and# their# proof# theories,#
relational# and# temporal# logic,# linear# time# temporal# logic# (LTL),# Computation# Tree# Logic# (CTL),#
CTL*,# muCCalculus,# Introduction# to# Model# checking# and# model# checking# algorithms,# formal#
program# verifications,# partial# order# correctness,# proof# calculus# for# partial# proof# rules,#
introduction#to#process#algebra,#and#evolutionary#computing.#
#
Course'Goals'and'Objectives'
Goal'1. Propositional#logic#
Objective1. Declarative#sentences##
Objective2. Natural#deduction##
Objective3. Propositional#logic#as#a#formal#language##
Objective4. Semantics#of#propositional#logic##
Objective5. Normal#forms#
Goal'2. Predicate#logic#
Objective1. The#need#for#a#richer#language##
Objective2. Predicate#logic#as#a#formal#language##
Objective3. Proof#theory#of#predicate#logic##
Objective4. Semantics#of#predicate#logic##
Objective5. Undecidability#of#predicate#logic#
Objective6. Expressiveness#of#predicate#logic#
Objective7. Micro#models#of#software#
Goal'3. Verification by model checking#
Objective1. Motivation#for#verification#
Objective2. LinearCtime#temporal#logic#LTL#
Objective3. Model#checking:#systems,#tools,#properties#
Objective4. BranchingCtime#logic#CTL#
Objective5. CTL*#and#the#expressive#powers#of#LTL#and#CTL#
Objective6. ModelCchecking#algorithms#
Objective7. The#fixedCpoint#characterisation#of#CTL#
Goal'4. Program#verification#
Objective1. Why#should#we#specify#and#verify#code?#
Objective2. A#framework#for#software#verification#
Objective3. Proof#calculus#for#partial#correctness#
Objective4. Proof#calculus#for#total#correctness#
Objective5. Programming#by#contract#
Goal'5. Modal#logics#and#agents##
Objective1. Modes#of#truth#
Objective2. Basic#modal#logic#
Objective3. Logic#engineering#
Objective4. Natural#deduction#
Objective5. Reasoning#about#knowledge#in#a#multiCagent#system#
Goal'6. Binary#decision#diagrams#
Objective1. Representing#boolean#functions#
Objective2. Algorithms#for#reduced#OBDDs#
Objective3. Symbolic#model#checking#
Objective4. A#relational#muCcalculus#
Goal'7. Introduction to Process Algebra#
Objective1. Modelling Communication #
Objective2. Synchronisation#
Objective3. Action and Transition#
Objective4. Internal Actions#
Objective5. Transitional Semantics#
Objective6. Derivatives and Derivations Trees#
Objective7. Sorts#
Objective8. Value Passing Calculus#
Objective9. Recursion Expressions#
Objective10. Classification of combinatory and laws#
Objective11. Interaction Laws#
General'Objectives:'
This# course# will# teach# students# about# the# mathematical# and# logical# foundation# for# the#
formulation#and#modelling#of#intelligent#systems#and#safety#critical#systems.#The#course#would#
provide#the#reasoning#for#modelling#these#systems#and#their#formal#verifications.##
#
Teaching'and'Learning'Strategy:'
This#course#will#serve#as#an#introduction#to#formal#techniques#of#software#verification.#
This#course#gives#a#survey#on#the#use#of#formal#methods#for#the#development#of#reliable#
software.#More#specifically,#we#deal#with#
o ####specifying#sequential#programs#and#concurrent#systems,#
o ####computerCsupported#verification,#
o ####model#checking.#
#
The#course#consists#of#two#parts:#
o ####Lecture#part#where#the#fundamental#issues#of#the#field#are#taught.#
o ####Practical# exercise# part# where# practical# skills# are# trained# using# freely# available#
software#tools.#
#
Course'Requirement:'
Homework/Lab'Assignments'
Several# homework# assignments# will# be# given# to# the# students.# The# results# of# homework#
assignments#should#be#submitted#before#the#lecture#starts#on#the#due#date.##
Final'Exam'
The# scope# of# final# exam# is# comprehensive.# The# format# will# be# announced# before# final# exam#
week.#No#makeup#exam#is#allowed#unless#a#legal#document#is#provided#to#the#instructor.#
#
Course'Material:#
Along#with#the#above#mentioned#Textbooks#and#Reference#books#lecture#slides#will#also#be#
available#from#the#departments#file#server#or#a#custom#website#created#for#the#course.#
#
Marks'Distribution'and'Grading'Model:'
Semester#work:# 40%#
Final#Exam:# # 60%#
#
Students# performance# will# be# evaluated# through# writing# and# practical# exams,# assignment,#
quizzes#and#exercises#delivered#to#them#during#semester.#
#
Final#grading#is#assigned#by#the#Examination#Department.#
'
Course'Policies:'
Late'Assignment'
No#late#assignment#is#accepted.#
Academic'Dishonesty'
Cheating#or#plagiarism#in#connection#with#an#academic#program#at#a#campus#is#listed#on#the#
following#web#page:#http://www.gcu.edu.pk/library/Chapter2.htm#
#
#
#
#
#