Formally Proving Code Correctness: An Example

  Рет қаралды 41,050

Zoran Horvat

Zoran Horvat

Күн бұрын

Watch a more elaborate example of proving code correctness ► • Formally Proving Code ...
In this video, we are applying a special technique to formally prove the attributes assigned to certain points in the function's execution, so to prove that the function is indeed returning the correct result. The question of correctness is delegated to the requirements - instead of insisting that a function is correct in absolute sense, we are instead proving that it is returning the result which corresponds with the requirements.
*************************************
Subscribe for more videos on software development ► www.youtube.co...
*************************************
Additional videos:
Want to Start with DDD? Try Ubiquitous Language First! ► • Want to Start with DDD...
Using C# Record Types ► • Here is What Hides in ...
Covariance and Contravariance in C# ► • What is Covariance and...
How do Virtual Functions Work? ► • How Do Virtual Functio...
Practical Design playlist at KZbin ► • Practical C# Design
*************************************
Video courses:
Beginning Object-oriented Programming with C# ► codinghelmet.c...
Collections and Generics in C# ► codinghelmet.c...
Making Your C# Code More Object-oriented ► codinghelmet.c...
Other courses at Pluralsight ► codinghelmet.c...
Other courses at Udemy ► codinghelmet.c...
#dotnet #csharp #pluralsight

Пікірлер: 9
@doomonduty8303
@doomonduty8303 3 жыл бұрын
My teacher spend an hour teaching us this , and I got it just in 3 mins thank you sir .
@zoran-horvat
@zoran-horvat 3 жыл бұрын
Glad to hear it helped.
@josel.guzman6247
@josel.guzman6247 5 жыл бұрын
This is great, thanks
@programmingpersistence5716
@programmingpersistence5716 3 жыл бұрын
How do i describe the notation max
@zoran-horvat
@zoran-horvat 3 жыл бұрын
That is a singular case, where k is drawn from set only consisting of a zero. In subsequent iterations, this set will increase to {0, 1}, {0, 1, 2}, etc. Sorry if this notation has caused confusion.
@jbipmni8984
@jbipmni8984 2 жыл бұрын
how to proof correctness of this algorithm: function increment(y) comment Return y + 1, where y in N x := 0; c:= 1; d:= 1; while (y > 0) V (c > 0) do a :=y mod 2; if a XOR c then x=x+d; c:= a AND c; d:= 2d; y := [y/2] : return(x)
@218defacto
@218defacto 2 жыл бұрын
@zoran Horvat, when I want to talk about using proof when creating a Basic programmed calculator. How do use proof in this instance? I hope you get back to me ASAP.
@rimvydasb3531
@rimvydasb3531 2 жыл бұрын
How you prove that your formal prove is in align with program and correct?
@zoran-horvat
@zoran-horvat 2 жыл бұрын
I am not sure I understand the question. Have you found a flaw in the proof?
3 Mind-Blowing Games that will change how you look at Chess
20:00
mortal chess
Рет қаралды 375 М.
Life hack 😂 Watermelon magic box! #shorts by Leisi Crazy
00:17
Leisi Crazy
Рет қаралды 37 МЛН
Do you choose Inside Out 2 or The Amazing World of Gumball? 🤔
00:19
The selfish The Joker was taught a lesson by Officer Rabbit. #funny #supersiblings
00:12
Running With Bigger And Bigger Lunchlys
00:18
MrBeast
Рет қаралды 121 МЛН
Big Pharma Is Fooling You Again, and You Don't Even Know It
41:31
Tucker Carlson
Рет қаралды 2,9 МЛН
If You Know These 15 Words, Your English is EXCELLENT!
7:39
Brian Wiles
Рет қаралды 3,5 МЛН
how Google writes gorgeous C++
7:40
Low Level
Рет қаралды 894 М.
COMEDIAN MAKES HECKLER CRY
11:30
Sammy Obeid
Рет қаралды 2,8 МЛН
Men Vs Women Survive The Wilderness For $500,000
31:48
MrBeast
Рет қаралды 111 МЛН
Korrektheit von Algorithmen
35:58
Algorithmen und Datenstrukturen
Рет қаралды 13 М.
How To PUNISH Scholar's Mate
20:04
Chess Sensei
Рет қаралды 2,3 МЛН
Life hack 😂 Watermelon magic box! #shorts by Leisi Crazy
00:17
Leisi Crazy
Рет қаралды 37 МЛН