0% found this document useful (0 votes)
248 views4 pages

Course Outline-Logical Paradigms in Computing

This document outlines the course information, description, goals, objectives, requirements and policies for a Logical Paradigms of Computing course. The 3-credit hour course introduces students to logic, modal logic, propositional logic, predicate logic and their applications in software verification through model checking and process algebra. Students will complete homework assignments and a final exam to evaluate their understanding of formal techniques for developing reliable software.

Uploaded by

Hamza Bhatti
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
248 views4 pages

Course Outline-Logical Paradigms in Computing

This document outlines the course information, description, goals, objectives, requirements and policies for a Logical Paradigms of Computing course. The 3-credit hour course introduces students to logic, modal logic, propositional logic, predicate logic and their applications in software verification through model checking and process algebra. Students will complete homework assignments and a final exam to evaluate their understanding of formal techniques for developing reliable software.

Uploaded by

Hamza Bhatti
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

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
#
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#
#
#
#
#
#

You might also like