Save this video free

[HD] EECS3342 F26 - 2026-11-10 (Tuesday) - Lecture 16

Jackie Wang · 1:11:27 · 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 reviews Event-B proof obligations for invariant establishment, invariant preservation, and deadlock freedom, then diagnoses a deadlock in the bridge-controller model: the capacity constant D may be zero, leaving both event guards false immediately after initialization. Adding the axiom D > 0 makes the deadlock-freedom proof succeed; the lecture then introduces refinement M1, where abstract car count N is represented by concrete variables A, B, and C, linked by N = A + B + C and constrained to prevent opposing bridge traffic.

Key takeaways

Chapters

0:00 Written Test 2, Lab 4, and Regrading Plans
2:23 Deadlock Freedom and Its Proof Obligation
6:57 Choosing EQ_RL or EQ_LR in a Proof Sequence
12:17 Why D > 0 Is the Useful Deadlock Counterexample
15:01 Combining the Failed Goal with D's Type Constraint
20:02 D = 0 Disables Both Bridge-Controller Events
25:03 Fixing M0 with the Axiom D > 0
33:05 M0 Correctness Checks and the Start of Refinement
35:35 M0 and M1 as Abstract and Concrete Bridge Models
37:04 Concrete Variables A, B, and C for Bridge Traffic
42:02 New Events and the Meaning of Refinement
46:45 M1 Typing Invariants and the Linking Equation
53:30 Encoding One-Way Safety Without Overrestricting Traffic
1:06:11 Old and New Events Across M0, M1, and M2

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

Transcript excerpt

0:05 All right. So, your written test number two will be next Wednesday. Uh let's take a look. So, two things uh you can expect to happen most likely tomorrow. If you look at the uh semester calendar right here. Okay. Make a bit larger. All right. So, we are now November 10th >> right here. Okay. So, today we doing uh lecture 16 and then uh next Wednesday uh November 18th, you got your written test number two. At the same time, I'll also release your lab number four, the very last lab. Okay?

0:52 You can also get started later. But but for written test number two, I mean I'm going to give you some guidance and also the practice question as well for you to try it out. But at least what we're going to cover today and also on Thursday will be covered as well in the written test. So it doesn't hurt for you to really get started with the preparation especially uh we haven't test you just yet about the bridge controller case study. So just start from the beginning of the case study but I'm going to confirm the coverage when I release the guide. All right. All right. Okay. So, here lab number four to be released but not yet. Not this week. According to schedule it should be next week but if I can release uh release a few days earlier I'll do so. Okay. But not yet. Okay. Okay. So, uh so let me see. Why do I not

1:43 have Let me just open it again. Okay. There we go. Sorry. All right. Uh I heard that you may have some questions or doubts about a grading for written test number one. I think that maybe the best way to handle that

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.