Save this video free

[HD] EECS3342 F26 - 2026-11-05 (Thursday) - Lecture 15

Jackie Wang · 1:13:37 · Watch on YouTube

Part of York University EECS3342/EECS4302. See all 31 lectures and search them

These notes were made with YouTube Collector. Paste any YouTube link and get the same: a summary, chapters and a searchable transcript.

Overview

Jackie Wang completes the M0 verification topic in EECS3342 by deriving invariant-establishment obligations for initialization, then formulating deadlock freedom for the bridge controller and attempting its proof. The lecture distinguishes pre-state and post-state reasoning, explains equality-substitution inference rules, and shows why the initial deadlock-freedom proof reaches an unprovable goal without an additional assumption such as D > 0.

Key takeaways

Chapters

0:00 EECS3342 Assessment Dates and Remaining Semester Plan
1:47 M0 Recap: Invariant Preservation and Guard Changes
5:52 Initialization as the Base Case for Invariants
11:29 M0 Init Syntax: Unconditional Assignment from Constants
15:08 Why Initializing N to a Negative Value Breaks an Invariant
18:21 Invariant-Establishment Rule: Axioms, Init Effects, and Post-States
24:34 Deriving the Two Init Obligations for M0
29:34 Proving N := 0 Establishes Both M0 Invariants
33:18 When Deadlock Is a Problem: Reactive Systems Versus Termination
35:25 Deadlock Condition for the Bridge Controller's Two Events
43:28 Deadlock-Freedom Obligation Uses Pre-State Guards
49:48 Comparing Establishment, Preservation, and Deadlock Freedom
54:03 Inference Rules for Hypotheses, Truth, and Equality
58:10 EQLR and EQRL: Choosing an Equality-Substitution Direction
1:04:55 Deadlock Proof Attempt Reveals the Missing Assumption D > 0

Keep these chapters and the full searchable transcript in your own library.

Transcript excerpt

0:05 All right. Just before we get started, I would like to take a look at the semester calendar, but before that, about your written test number one. I will release the result either later tomorrow, Friday, or definitely Sunday evening the latest. So, you can definitely get a result and also feedback. And also, if you got any concern, you can definitely talk to me. For example, the office hour on Monday. I know Wednesday is a drop deadline, but just in case that's relevant to you. All right. So, that's about written test one. Definitely either tomorrow, Friday, or Sunday, you'll get a result. And then, for the remaining semester, let's take a quick look. Semester calendar. Okay. Okay. Make it a bit larger. Okay. So, we are now here, November 5th.

0:55 We're doing lecture 15 today. And then, your written test number two will be on November 18th. So, I think most likely on Monday, the coming Monday, November 9th, I'm going to give you the guide and also some practice question for written test number two. So, you can definitely get ready for that. Just manage your time. I know it's getting to towards the end of the term. You must get also other commitments well. So, I'll give you the guide and practice question to you earlier. Okay. I'll confirm that. And of course, after that, I will also release lab number four. That'll be the last lab. So, after that, we also got exam etc., right? So, we just keep the pace. So, only one more assessment before the exam for this course. Okay?

1:42 Any questions? All good? Okay. If that's good, why don't we look at very quickly what we have done so far for M0. We haven't talked about any formal refinement just yet. So, my plan today

This is the start of the transcript. Save this video free for the whole transcript, searchable and time-coded.

In this course

Related notes

Summary, takeaways, and chapters were generated by AI from the video's transcript and may contain errors. The video belongs to its creator, Jackie Wang.

Want the full transcript?

Save this video in YouTube Collector to get its complete searchable transcript, your own AI summaries, and a library that keeps every video you collect in one place.