Computer-Aided Verification 計算機輔助驗證

Slides:

Advertisements

Similar presentations

Auto-Generation of Test Cases for Infinite States Reactive Systems Based on Symbolic Execution and Formula Rewriting Donghuo Chen School of Computer Science.

Advertisements

ECOE 560 Design Methodologies and Tools for Software/Hardware Systems Spring 2004 Serdar Taşıran.

Introduction to CS 491 / 2 Senior Design Project I / II Prof. Dr. H. Altay Güvenir.

Spring 07, Feb 6 ELEC 7770: Advanced VLSI Design (Agrawal) 1 ELEC 7770 Advanced VLSI Design Spring 2007 Verification Vishwani D. Agrawal James J. Danaher.

About the Course Lecture 0: Sep 2 AB C. Plan  Course Information and Arrangement  Course Requirement  Topics and objectives of this course.

1 CS 425 / CS 625 Software Engineering Fall 2007 Course Syllabus August 27, 2007.

Transaction Ordering Verification using Trace Inclusion Refinement Mike Jones 11 January 2000.

LING 364: Introduction to Formal Semantics Lecture 1 January 12th.

Fall 2013 Course Syllabus Instructor: Sergiu Dascalu Department of Computer Science and Engineering August 27,

Kick-off meeting EL2421, Automatic Control, Project Course.

About the Course Lecture 0: Sep 10 AB C. Plan  Course Information and Arrangement  Course Requirement  Topics and objectives of this course.

CS 103 Discrete Structures Lecture 01 Introduction to the Course

CSI Evolutionary Computation Fall Semester, 2009.

晶片系統設計流程與工具 SoC Design Flow & Tools 熊博安 (Pao-Ann Hsiung) 國立中正大學資訊工程研究所 (National Chung Cheng University, CSIE)

COMP 175 | COMPUTER GRAPHICS Remco Chang1/ Introduction Lecture 01: Introduction COMP 175: Computer Graphics January 15, 2015.

Spring 2011 CIS 4911 Senior Project Catalog Description: Students work on faculty supervised projects in teams of up to 5 members to design and implement.

Lei Bu Preliminary Introduction to the Theory of Computation.

Fall 2015 Course Syllabus Instructor: Sergiu Dascalu Department of Computer Science and Engineering August 25,

Discrete mathematics Kwon, Taekyoung Courtesy of Dr. Michael P. Frank University of Florida.

Computer-Aided Verification 計算機輔助驗證 (Spring 2006) 熊博安國立中正大學資訊工程研究所

Introduction to Databases Computer Science 557 September 2007 Instructor: Joe Bockhorst University of Wisconsin - Milwaukee.

CSC 171 – FALL 2001 COMPUTER PROGRAMMING LECTURE 0 ADMINISTRATION.

Introduction to CS Senior Design Project I / II Prof. Dr. H. Altay Güvenir.

Real-Time Embedded Operating System for a SoC System Hsung-Pin Chang Department of Computer Science National Chung Hsing University.

Course Information Andy Wang CIS 5930 Computer Systems Performance Analysis.

11/27/2015Murali Mani -- CS5421 Database Management Systems CS Fall 2008 Instructor: Murali Mani

CIS 842: Specification and Verification of Reactive Systems Lecture ADM: Course Administration Copyright , Matt Dwyer, John Hatcliff, Robby. The.

CSE 1105 Week 1 CSE 1105 Introduction to Computer Science & Engineering Time: Wed 4:00 – 4:50 Thurs 9:30 – 10:20 Thurs 4:00 – 4:50 Place: 100 Nedderman.

Basic Computer (CS-101A) Accelerated Program City Junior College Tim Jaines Instructor.

CSI Evolutionary Computation Fall Semester, 2011.

Introduction FYP Process FYP Policies Project Ideas.

Design and realization of experiments for an embedded Linux Laboratory class. Student: Andrew Sweeney Supervisor: Peter Corcoran Final Year Project Electronic.

Cluster and Grid Computing Course Project. Project Proposal Submit a one-page proposal to me by Tuesday, October 12 Two-person teams are encouraged No.

URL: by Wishnu Prasetya Course on Program Verification 2015/2016.

Proposal for Term Project Information Security, Fall 2013 J. H. Wang Nov. 5, 2013.

Course Information Andy Wang CIS 5930 Computer Systems Performance Analysis.

Lab 7: Midsemester Checkpoint User Interface Lab: GUI Lab Oct. 9 th, 2013.

Computer Network Fundamentals CNT4007C

Welcome to CS 4390/CS5381: Introduction to Formal Methods

COSC 5V90 Functional Programming and Interactive Theorem Proving

Preliminary Introduction to the Theory of Computation

Introduction to Software Engineering Course Outline

Computer Networks CNT5106C

Course on Program Verification 2017/2018

Roller Coaster Overview

Principles of Computing – UFCFA Lecture-1

Programming COMP104: Fundamentals and Methodology Introduction.

Introduction to CS Senior Design Project I / II

Preliminary Introduction to the Theory of Computation

Computer Networks CNT5106C

Foundations of Programming Languages – Course Overview

Problem Solving Using C: Orientation & Lecture 1

Operating Systems CS 3013.

Take these college engineering courses while in high school:

Course Software Testing & Verification 2017/18 Wishnu Prasetya

Preliminary Introduction to the Theory of Computation

Tracing What, How, and Why Copyright © Curt Hill,

CS 425 / CS 625 Software Engineering

Lecture 1a- Introduction

Computer-Aided Verification 計算機輔助驗證 (Spring 2004)

Lecture Note 0: Course Introduction

2014 Advantage Program Timeline Guide *** Progress Visits ***

Computer Engineering Department Islamic University of Gaza

Thank you!!! Thanks to ACM Taipei Chapter Thanks to IICM

Sarah Diesburg Operating Systems CS 3430

CS102 Algorithms & Programming II

Developing the skills of using the technology.

About the Course Software Testing & Verification

IAS0600 DIGITAL SYSTEMS DESIGN

Presentation transcript:

Computer-Aided Verification 計算機輔助驗證熊博安國立中正大學資訊工程研究所 http://www.cs.ccu.edu.tw/~pahsiung/courses/cav/ pahsiung@cs.ccu.edu.tw Class: EA-104 (05)2720411 ext. 33119 Office: EA-512

Course Information RESEARCH-ORIENTED!!! NO WRITTEN EXAMS!!! Grading: 70% Verification Project & Lab 30% Final Orals Syllabus: Theory + Practice Target Systems: Real-Time, Embedded, SoC, etc.

Who should take this course? Interested in FORMALLY VERIFYING system correctness Interested in PRACTICALLY IMPLEMENTING verification theories MUST: C or C++ programming & tracing Not hindered by THEORY (Sep, Oct, Nov) Love using TOOLS (lab work in December, demo in January)

Who should NOT take this course? Only wants course credits Only because afraid of exams Does not like research Does not like projects Does not like using tools or lab work Not creative (lack of new ideas) Yawns and goes to sleep when someone is talking about Finite State Machines

Course Syllabus & Schedule Introduction Sep System Model & Logic Spec Sep, Oct Model Checking Oct State-Space Reduction Nov SGM Tool Nov Lab Dec, Jan Project Report Jan

Course Project (70%) Themes: (Bonus +5  +1 group member) Verify Communication Protocols (WAP, etc.) Verify Real-Time Embedded SW (Bonus: 5%) Verify Bluetooth Protocol (Bonus: 5%) Verify System-on-a-Chip (SoC) (Bonus: 5%) Develop & Implement your own state-space reduction technique (Bonus: 10%) Develop a GUI for SGM in Windows using the QT library (Bonus: 15%) Develop a Model Checker in SGM (Bonus: 25%)

Course Project (70%) cont. Schedule: Proposal: October 31, 2001, 16:00 Project Work: Nov, Dec 2001 Demonstration (50%): January 2, 4, 2002 Presentation (10%): January 9, 11, 2002 Written Report (10%): January 11, 2002, 12:00

Final Orals (30%) One-by-one oral exam Questions: Class Coverage Extra-class Information “Why should I give you more points?” “What did you learn from the course?” “Any good suggestions for future CAV course?” Schedule: December 26 & 28 2001

Textbook & Tool Textbook: Verification Tool: Edmund M. Clarke, Orna Grumberg, and Doron A. Peled, “Model Checking,” MIT Press, 1999. (圖書館有) Verification Tool: Pao-Ann Hsiung and Farn Wang, “State-Graph Manipulators,” http://www.cs.ccu.edu.tw/~pahsiung/sgm/ (Download Now! Installs in UNIX or Linux)