GC#University,#Lahore#

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
#

# introduction#to#process#algebra.# Introduction# to# Model# checking# and# model# checking# algorithms. Natural#deduction# .# muCCalculus. Modes#of#truth# Objective2. Programming#by#contract# Goal'5. The#need#for#a#richer#language## Objective2. Motivation#for#verification# Objective2. Predicate#logic# Objective1. ModelCchecking#algorithms# Objective7.# Computation# Tree# Logic# (CTL). Model#checking:#systems. The#fixedCpoint#characterisation#of#CTL# Goal'4. Natural#deduction## Objective3. Micro#models#of#software# Goal'3.Course'Description:# Introduction# to# logic. Propositional#logic# Objective1.# # Course'Goals'and'Objectives' Goal'1. Semantics#of#propositional#logic## Objective5.# CTL*.#and#evolutionary#computing.# proof# calculus# for# partial# proof# rules. Normal#forms# Goal'2. Why#should#we#specify#and#verify#code?# Objective2.# relational# and# temporal# logic.#properties# Objective4.# modal# logic. Verification by model checking# Objective1. Proof#calculus#for#total#correctness# Objective5. Semantics#of#predicate#logic## Objective5. Proof#theory#of#predicate#logic## Objective4. Undecidability#of#predicate#logic# Objective6.# partial# order# correctness. Predicate#logic#as#a#formal#language## Objective3. Proof#calculus#for#partial#correctness# Objective4. Modal#logics#and#agents## Objective1. Basic#modal#logic# Objective3. Declarative#sentences## Objective2. Expressiveness#of#predicate#logic# Objective7. LinearCtime#temporal#logic#LTL# Objective3.# propositional# and# predicate# logic# and# their# proof# theories. A#framework#for#software#verification# Objective3. Propositional#logic#as#a#formal#language## Objective4.# linear# time# temporal# logic# (LTL). Program#verification# Objective1.# formal# program# verifications. BranchingCtime#logic#CTL# Objective5. Logic#engineering# Objective4. CTL*#and#the#expressive#powers#of#LTL#and#CTL# Objective6.#tools.

Value Passing Calculus# Objective9. Recursion Expressions# Objective10. Binary#decision#diagrams# Objective1.#we#deal#with# o ####specifying#sequential#programs#and#concurrent#systems.# • This#course#gives#a#survey#on#the#use#of#formal#methods#for#the#development#of#reliable# software.#The#course#would# provide#the#reasoning#for#modelling#these#systems#and#their#formal#verifications.# # Course'Requirement:' Homework/Lab'Assignments' Several# homework# assignments# will# be# given# to# the# students. Algorithms#for#reduced#OBDDs# Objective3. Internal Actions# Objective5. Objective5. Introduction to Process Algebra# Objective1. Derivatives and Derivations Trees# Objective7. Sorts# Objective8. Modelling Communication # Objective2. Synchronisation# Objective3. Reasoning#about#knowledge#in#a#multiCagent#system# Goal'6.# # • The#course#consists#of#two#parts:# o ####Lecture#part#where#the#fundamental#issues#of#the#field#are#taught. Representing#boolean#functions# Objective2.# o ####computerCsupported#verification.# The# results# of# homework# assignments#should#be#submitted#before#the#lecture#starts#on#the#due#date.## # Teaching'and'Learning'Strategy:' • This#course#will#serve#as#an#introduction#to#formal#techniques#of#software#verification. Classification of combinatory and laws# Objective11. Action and Transition# Objective4.#More#specifically.# o ####model#checking. Transitional Semantics# Objective6. Symbolic#model#checking# Objective4. 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.## . A#relational#muCcalculus# Goal'7.# o ####Practical# exercise# part# where# practical# skills# are# trained# using# freely# available# software#tools.

# # Marks'Distribution'and'Grading'Model:' Semester#work:# 40%# Final#Exam:# # 60%# # Student’s# performance# will# be# evaluated# through# writing# and# practical# exams.# The# format# will# be# announced# before# final# exam# week.# ' Course'Policies:' Late'Assignment' No#late#assignment#is#accepted.#No#makeup#exam#is#allowed#unless#a#legal#document#is#provided#to#the#instructor.pk/library/Chapter2.htm”# # # # # # .# quizzes#and#exercises#delivered#to#them#during#semester.# # Course'Material:# Along#with#the#above#mentioned#Textbooks#and#Reference#books#lecture#slides#will#also#be# available#from#the#department’s#file#server#or#a#custom#website#created#for#the#course.edu.gcu.# assignment.# Academic'Dishonesty' “Cheating#or#plagiarism#in#connection#with#an#academic#program#at#a#campus#is#listed#on#the# following#web#page:#http://www.Final'Exam' The# scope# of# final# exam# is# comprehensive.# # Final#grading#is#assigned#by#the#Examination#Department.