How to use Update method of Microsoft.Coyote.Actors.BugFinding.Tests.Success class

Best Coyote code snippet using Microsoft.Coyote.Actors.BugFinding.Tests.Success.Update

ChainReplicationTests.cs

Source:ChainReplicationTests.cs Github

copy

Full Screen

...294 private ActorId FailureDetector;295 private ActorId Head;296 private ActorId Tail;297 private int FaultyNodeIndex;298 private int LastUpdateReceivedSucc;299 private int LastAckSent;300 [Start]301 [OnEntry(nameof(InitOnEntry))]302 [OnEventGotoState(typeof(Local), typeof(WaitForFailure))]303 private class Init : State304 {305 }306 private void InitOnEntry(Event e)307 {308 this.Servers = (e as SetupEvent).Servers;309 this.Clients = (e as SetupEvent).Clients;310 this.FailureDetector = this.CreateActor(311 typeof(FailureDetector),312 new FailureDetector.SetupEvent(this.Id, this.Servers));313 this.Head = this.Servers[0];314 this.Tail = this.Servers[this.Servers.Count - 1];315 this.RaiseEvent(new Local());316 }317 [OnEventGotoState(typeof(HeadFailed), typeof(CorrectHeadFailure))]318 [OnEventGotoState(typeof(TailFailed), typeof(CorrectTailFailure))]319 [OnEventGotoState(typeof(ServerFailed), typeof(CorrectServerFailure))]320 [OnEventDoAction(typeof(FailureDetector.FailureDetected), nameof(CheckWhichNodeFailed))]321 private class WaitForFailure : State322 {323 }324 private void CheckWhichNodeFailed(Event e)325 {326 this.Assert(this.Servers.Count > 1, "All nodes have failed.");327 var failedServer = (e as FailureDetector.FailureDetected).Server;328 if (this.Head.Equals(failedServer))329 {330 this.RaiseEvent(new HeadFailed());331 }332 else if (this.Tail.Equals(failedServer))333 {334 this.RaiseEvent(new TailFailed());335 }336 else337 {338 for (int i = 0; i < this.Servers.Count - 1; i++)339 {340 if (this.Servers[i].Equals(failedServer))341 {342 this.FaultyNodeIndex = i;343 }344 }345 this.RaiseEvent(new ServerFailed());346 }347 }348 [OnEntry(nameof(CorrectHeadFailureOnEntry))]349 [OnEventGotoState(typeof(Done), typeof(WaitForFailure), nameof(UpdateFailureDetector))]350 [OnEventDoAction(typeof(HeadChanged), nameof(UpdateClients))]351 private class CorrectHeadFailure : State352 {353 }354 private void CorrectHeadFailureOnEntry()355 {356 this.Servers.RemoveAt(0);357 this.Monitor<InvariantMonitor>(358 new InvariantMonitor.UpdateServers(this.Servers));359 this.Monitor<ServerResponseSeqMonitor>(360 new ServerResponseSeqMonitor.UpdateServers(this.Servers));361 this.Head = this.Servers[0];362 this.SendEvent(this.Head, new BecomeHead(this.Id));363 }364 private void UpdateClients()365 {366 for (int i = 0; i < this.Clients.Count; i++)367 {368 this.SendEvent(this.Clients[i], new Client.UpdateHeadTail(this.Head, this.Tail));369 }370 this.RaiseEvent(new Done());371 }372 private void UpdateFailureDetector()373 {374 this.SendEvent(this.FailureDetector, new FailureDetector.FailureCorrected(this.Servers));375 }376 [OnEntry(nameof(CorrectTailFailureOnEntry))]377 [OnEventGotoState(typeof(Done), typeof(WaitForFailure), nameof(UpdateFailureDetector))]378 [OnEventDoAction(typeof(TailChanged), nameof(UpdateClients))]379 private class CorrectTailFailure : State380 {381 }382 private void CorrectTailFailureOnEntry()383 {384 this.Servers.RemoveAt(this.Servers.Count - 1);385 this.Monitor<InvariantMonitor>(386 new InvariantMonitor.UpdateServers(this.Servers));387 this.Monitor<ServerResponseSeqMonitor>(388 new ServerResponseSeqMonitor.UpdateServers(this.Servers));389 this.Tail = this.Servers[this.Servers.Count - 1];390 this.SendEvent(this.Tail, new BecomeTail(this.Id));391 }392 [OnEntry(nameof(CorrectServerFailureOnEntry))]393 [OnEventGotoState(typeof(Done), typeof(WaitForFailure), nameof(UpdateFailureDetector))]394 [OnEventDoAction(typeof(FixSuccessor), nameof(UpdateClients))]395 [OnEventDoAction(typeof(FixPredecessor), nameof(ProcessFixPredecessor))]396 [OnEventDoAction(typeof(ChainReplicationServer.NewSuccInfo), nameof(SetLastUpdate))]397 [OnEventDoAction(typeof(Success), nameof(ProcessSuccess))]398 private class CorrectServerFailure : State399 {400 }401 private void CorrectServerFailureOnEntry()402 {403 this.Servers.RemoveAt(this.FaultyNodeIndex);404 this.Monitor<InvariantMonitor>(405 new InvariantMonitor.UpdateServers(this.Servers));406 this.Monitor<ServerResponseSeqMonitor>(407 new ServerResponseSeqMonitor.UpdateServers(this.Servers));408 this.RaiseEvent(new FixSuccessor());409 }410 private void ProcessFixPredecessor()411 {412 this.SendEvent(this.Servers[this.FaultyNodeIndex - 1], new ChainReplicationServer.NewSuccessor(413 this.Id, this.Servers[this.FaultyNodeIndex], this.LastAckSent, this.LastUpdateReceivedSucc));414 }415 private void SetLastUpdate(Event e)416 {417 this.LastUpdateReceivedSucc = (e as418 ChainReplicationServer.NewSuccInfo).LastUpdateReceivedSucc;419 this.LastAckSent = (e as420 ChainReplicationServer.NewSuccInfo).LastAckSent;421 this.RaiseEvent(new FixPredecessor());422 }423 private void ProcessSuccess() => this.RaiseEvent(new Done());424 }425 private class ChainReplicationServer : StateMachine426 {427 internal class SetupEvent : Event428 {429 public int Id;430 public bool IsHead;431 public bool IsTail;432 public SetupEvent(int id, bool isHead, bool isTail)433 : base()434 {435 this.Id = id;436 this.IsHead = isHead;437 this.IsTail = isTail;438 }439 }440 internal class PredSucc : Event441 {442 public ActorId Predecessor;443 public ActorId Successor;444 public PredSucc(ActorId pred, ActorId succ)445 : base()446 {447 this.Predecessor = pred;448 this.Successor = succ;449 }450 }451 internal class ForwardUpdate : Event452 {453 public ActorId Predecessor;454 public int NextSeqId;455 public ActorId Client;456 public int Key;457 public int Value;458 public ForwardUpdate(ActorId pred, int nextSeqId, ActorId client, int key, int val)459 : base()460 {461 this.Predecessor = pred;462 this.NextSeqId = nextSeqId;463 this.Client = client;464 this.Key = key;465 this.Value = val;466 }467 }468 internal class BackwardAck : Event469 {470 public int NextSeqId;471 public BackwardAck(int nextSeqId)472 : base()473 {474 this.NextSeqId = nextSeqId;475 }476 }477 internal class NewPredecessor : Event478 {479 public ActorId Main;480 public ActorId Predecessor;481 public NewPredecessor(ActorId main, ActorId pred)482 : base()483 {484 this.Main = main;485 this.Predecessor = pred;486 }487 }488 internal class NewSuccessor : Event489 {490 public ActorId Main;491 public ActorId Successor;492 public int LastUpdateReceivedSucc;493 public int LastAckSent;494 public NewSuccessor(ActorId main, ActorId succ,495 int lastUpdateReceivedSucc, int lastAckSent)496 : base()497 {498 this.Main = main;499 this.Successor = succ;500 this.LastUpdateReceivedSucc = lastUpdateReceivedSucc;501 this.LastAckSent = lastAckSent;502 }503 }504 internal class NewSuccInfo : Event505 {506 public int LastUpdateReceivedSucc;507 public int LastAckSent;508 public NewSuccInfo(int lastUpdateReceivedSucc, int lastAckSent)509 : base()510 {511 this.LastUpdateReceivedSucc = lastUpdateReceivedSucc;512 this.LastAckSent = lastAckSent;513 }514 }515 internal class ResponseToQuery : Event516 {517 public int Value;518 public ResponseToQuery(int val)519 : base()520 {521 this.Value = val;522 }523 }524 internal class ResponseToUpdate : Event525 {526 }527 private class Local : Event528 {529 }530 private int ServerId;531 private bool IsHead;532 private bool IsTail;533 private ActorId Predecessor;534 private ActorId Successor;535 private Dictionary<int, int> KeyValueStore;536 private List<int> History;537 private List<SentLog> SentHistory;538 private int NextSeqId;539 [Start]540 [OnEntry(nameof(InitOnEntry))]541 [OnEventGotoState(typeof(Local), typeof(WaitForRequest))]542 [OnEventDoAction(typeof(PredSucc), nameof(SetupPredSucc))]543 [DeferEvents(typeof(Client.Update), typeof(Client.Query),544 typeof(BackwardAck), typeof(ForwardUpdate))]545 private class Init : State546 {547 }548 private void InitOnEntry(Event e)549 {550 this.ServerId = (e as SetupEvent).Id;551 this.IsHead = (e as SetupEvent).IsHead;552 this.IsTail = (e as SetupEvent).IsTail;553 this.KeyValueStore = new Dictionary<int, int>();554 this.History = new List<int>();555 this.SentHistory = new List<SentLog>();556 this.NextSeqId = 0;557 }558 private void SetupPredSucc(Event e)559 {560 this.Predecessor = (e as PredSucc).Predecessor;561 this.Successor = (e as PredSucc).Successor;562 this.RaiseEvent(new Local());563 }564 [OnEventGotoState(typeof(Client.Update), typeof(ProcessUpdate), nameof(ProcessUpdateAction))]565 [OnEventGotoState(typeof(ForwardUpdate), typeof(ProcessFwdUpdate))]566 [OnEventGotoState(typeof(BackwardAck), typeof(ProcessBckAck))]567 [OnEventDoAction(typeof(Client.Query), nameof(ProcessQueryAction))]568 [OnEventDoAction(typeof(NewPredecessor), nameof(UpdatePredecessor))]569 [OnEventDoAction(typeof(NewSuccessor), nameof(UpdateSuccessor))]570 [OnEventDoAction(typeof(ChainReplicationMaster.BecomeHead), nameof(ProcessBecomeHead))]571 [OnEventDoAction(typeof(ChainReplicationMaster.BecomeTail), nameof(ProcessBecomeTail))]572 [OnEventDoAction(typeof(FailureDetector.Ping), nameof(SendPong))]573 private class WaitForRequest : State574 {575 }576 private void ProcessUpdateAction()577 {578 this.NextSeqId++;579 this.Assert(this.IsHead, "Server {0} is not head", this.ServerId);580 }581 private void ProcessQueryAction(Event e)582 {583 var client = (e as Client.Query).Client;584 var key = (e as Client.Query).Key;585 this.Assert(this.IsTail, "Server {0} is not tail", this.Id);586 if (this.KeyValueStore.ContainsKey(key))587 {588 this.Monitor<ServerResponseSeqMonitor>(new ServerResponseSeqMonitor.ResponseToQuery(589 this.Id, key, this.KeyValueStore[key]));590 this.SendEvent(client, new ResponseToQuery(this.KeyValueStore[key]));591 }592 else593 {594 this.SendEvent(client, new ResponseToQuery(-1));595 }596 }597 private void ProcessBecomeHead(Event e)598 {599 this.IsHead = true;600 this.Predecessor = this.Id;601 var target = (e as ChainReplicationMaster.BecomeHead).Target;602 this.SendEvent(target, new ChainReplicationMaster.HeadChanged());603 }604 private void ProcessBecomeTail(Event e)605 {606 this.IsTail = true;607 this.Successor = this.Id;608 for (int i = 0; i < this.SentHistory.Count; i++)609 {610 this.Monitor<ServerResponseSeqMonitor>(new ServerResponseSeqMonitor.ResponseToUpdate(611 this.Id, this.SentHistory[i].Key, this.SentHistory[i].Value));612 this.SendEvent(this.SentHistory[i].Client, new ResponseToUpdate());613 this.SendEvent(this.Predecessor, new BackwardAck(this.SentHistory[i].NextSeqId));614 }615 var target = (e as ChainReplicationMaster.BecomeTail).Target;616 this.SendEvent(target, new ChainReplicationMaster.TailChanged());617 }618 private void SendPong(Event e)619 {620 var target = (e as FailureDetector.Ping).Target;621 this.SendEvent(target, new FailureDetector.Pong());622 }623 private void UpdatePredecessor(Event e)624 {625 var main = (e as NewPredecessor).Main;626 this.Predecessor = (e as NewPredecessor).Predecessor;627 if (this.History.Count > 0)628 {629 if (this.SentHistory.Count > 0)630 {631 this.SendEvent(main, new NewSuccInfo(632 this.History[this.History.Count - 1],633 this.SentHistory[0].NextSeqId));634 }635 else636 {637 this.SendEvent(main, new NewSuccInfo(638 this.History[this.History.Count - 1],639 this.History[this.History.Count - 1]));640 }641 }642 }643 private void UpdateSuccessor(Event e)644 {645 var main = (e as NewSuccessor).Main;646 this.Successor = (e as NewSuccessor).Successor;647 var lastUpdateReceivedSucc = (e as NewSuccessor).LastUpdateReceivedSucc;648 var lastAckSent = (e as NewSuccessor).LastAckSent;649 if (this.SentHistory.Count > 0)650 {651 for (int i = 0; i < this.SentHistory.Count; i++)652 {653 if (this.SentHistory[i].NextSeqId > lastUpdateReceivedSucc)654 {655 this.SendEvent(this.Successor, new ForwardUpdate(this.Id, this.SentHistory[i].NextSeqId,656 this.SentHistory[i].Client, this.SentHistory[i].Key, this.SentHistory[i].Value));657 }658 }659 int tempIndex = -1;660 for (int i = this.SentHistory.Count - 1; i >= 0; i--)661 {662 if (this.SentHistory[i].NextSeqId == lastAckSent)663 {664 tempIndex = i;665 }666 }667 for (int i = 0; i < tempIndex; i++)668 {669 this.SendEvent(this.Predecessor, new BackwardAck(this.SentHistory[0].NextSeqId));670 this.SentHistory.RemoveAt(0);671 }672 }673 this.SendEvent(main, new ChainReplicationMaster.Success());674 }675 [OnEntry(nameof(ProcessUpdateOnEntry))]676 [OnEventGotoState(typeof(Local), typeof(WaitForRequest))]677 private class ProcessUpdate : State678 {679 }680 private void ProcessUpdateOnEntry(Event e)681 {682 var client = (e as Client.Update).Client;683 var key = (e as Client.Update).Key;684 var value = (e as Client.Update).Value;685 if (this.KeyValueStore.ContainsKey(key))686 {687 this.KeyValueStore[key] = value;688 }689 else690 {691 this.KeyValueStore.Add(key, value);692 }693 this.History.Add(this.NextSeqId);694 this.Monitor<InvariantMonitor>(695 new InvariantMonitor.HistoryUpdate(this.Id, new List<int>(this.History)));696 this.SentHistory.Add(new SentLog(this.NextSeqId, client, key, value));697 this.Monitor<InvariantMonitor>(698 new InvariantMonitor.SentUpdate(this.Id, new List<SentLog>(this.SentHistory)));699 this.SendEvent(this.Successor, new ForwardUpdate(this.Id, this.NextSeqId, client, key, value));700 this.RaiseEvent(new Local());701 }702 [OnEntry(nameof(ProcessFwdUpdateOnEntry))]703 [OnEventGotoState(typeof(Local), typeof(WaitForRequest))]704 private class ProcessFwdUpdate : State705 {706 }707 private void ProcessFwdUpdateOnEntry(Event e)708 {709 var pred = (e as ForwardUpdate).Predecessor;710 var nextSeqId = (e as ForwardUpdate).NextSeqId;711 var client = (e as ForwardUpdate).Client;712 var key = (e as ForwardUpdate).Key;713 var value = (e as ForwardUpdate).Value;714 if (pred.Equals(this.Predecessor))715 {716 this.NextSeqId = nextSeqId;717 if (this.KeyValueStore.ContainsKey(key))718 {719 this.KeyValueStore[key] = value;720 }721 else722 {723 this.KeyValueStore.Add(key, value);724 }725 if (!this.IsTail)726 {727 this.History.Add(nextSeqId);728 this.Monitor<InvariantMonitor>(729 new InvariantMonitor.HistoryUpdate(this.Id, new List<int>(this.History)));730 this.SentHistory.Add(new SentLog(this.NextSeqId, client, key, value));731 this.Monitor<InvariantMonitor>(732 new InvariantMonitor.SentUpdate(this.Id, new List<SentLog>(this.SentHistory)));733 this.SendEvent(this.Successor, new ForwardUpdate(this.Id, this.NextSeqId, client, key, value));734 }735 else736 {737 if (!this.IsHead)738 {739 this.History.Add(nextSeqId);740 }741 this.Monitor<ServerResponseSeqMonitor>(new ServerResponseSeqMonitor.ResponseToUpdate(742 this.Id, key, value));743 this.SendEvent(client, new ResponseToUpdate());744 this.SendEvent(this.Predecessor, new BackwardAck(nextSeqId));745 }746 }747 this.RaiseEvent(new Local());748 }749 [OnEntry(nameof(ProcessBckAckOnEntry))]750 [OnEventGotoState(typeof(Local), typeof(WaitForRequest))]751 private class ProcessBckAck : State752 {753 }754 private void ProcessBckAckOnEntry(Event e)755 {756 var nextSeqId = (e as BackwardAck).NextSeqId;757 this.RemoveItemFromSent(nextSeqId);758 if (!this.IsHead)759 {760 this.SendEvent(this.Predecessor, new BackwardAck(nextSeqId));761 }762 this.RaiseEvent(new Local());763 }764 private void RemoveItemFromSent(int seqId)765 {766 int removeIdx = -1;767 for (int i = this.SentHistory.Count - 1; i >= 0; i--)768 {769 if (seqId == this.SentHistory[i].NextSeqId)770 {771 removeIdx = i;772 }773 }774 if (removeIdx != -1)775 {776 this.SentHistory.RemoveAt(removeIdx);777 }778 }779 }780 private class Client : StateMachine781 {782 internal class SetupEvent : Event783 {784 public int Id;785 public ActorId HeadNode;786 public ActorId TailNode;787 public int Value;788 public SetupEvent(int id, ActorId head, ActorId tail, int val)789 : base()790 {791 this.Id = id;792 this.HeadNode = head;793 this.TailNode = tail;794 this.Value = val;795 }796 }797 internal class UpdateHeadTail : Event798 {799 public ActorId Head;800 public ActorId Tail;801 public UpdateHeadTail(ActorId head, ActorId tail)802 : base()803 {804 this.Head = head;805 this.Tail = tail;806 }807 }808 internal class Update : Event809 {810 public ActorId Client;811 public int Key;812 public int Value;813 public Update(ActorId client, int key, int value)814 : base()815 {816 this.Client = client;817 this.Key = key;818 this.Value = value;819 }820 }821 internal class Query : Event822 {823 public ActorId Client;824 public int Key;825 public Query(ActorId client, int key)826 : base()827 {828 this.Client = client;829 this.Key = key;830 }831 }832 private class Local : Event833 {834 }835 private class Done : Event836 {837 }838 private ActorId HeadNode;839 private ActorId TailNode;840 private int StartIn;841 private int Next;842 private Dictionary<int, int> KeyValueStore;843 [Start]844 [OnEntry(nameof(InitOnEntry))]845 [OnEventGotoState(typeof(Local), typeof(PumpUpdateRequests))]846 private class Init : State847 {848 }849 private void InitOnEntry(Event e)850 {851 this.HeadNode = (e as SetupEvent).HeadNode;852 this.TailNode = (e as SetupEvent).TailNode;853 this.StartIn = (e as SetupEvent).Value;854 this.Next = 1;855 this.KeyValueStore = new Dictionary<int, int>856 {857 { 1 * this.StartIn, 100 },858 { 2 * this.StartIn, 200 },859 { 3 * this.StartIn, 300 },860 { 4 * this.StartIn, 400 }861 };862 this.RaiseEvent(new Local());863 }864 [OnEntry(nameof(PumpUpdateRequestsOnEntry))]865 [OnEventGotoState(typeof(Local), typeof(PumpUpdateRequests), nameof(PumpRequestsLocalAction))]866 [OnEventGotoState(typeof(Done), typeof(PumpQueryRequests), nameof(PumpRequestsDoneAction))]867 [IgnoreEvents(typeof(ChainReplicationServer.ResponseToUpdate), typeof(ChainReplicationServer.ResponseToQuery))]868 private class PumpUpdateRequests : State869 {870 }871 private void PumpUpdateRequestsOnEntry()872 {873 this.SendEvent(this.HeadNode, new Update(this.Id, this.Next * this.StartIn,874 this.KeyValueStore[this.Next * this.StartIn]));875 if (this.Next >= 3)876 {877 this.RaiseEvent(new Done());878 }879 else880 {881 this.RaiseEvent(new Local());882 }883 }884 [OnEntry(nameof(PumpQueryRequestsOnEntry))]885 [OnEventGotoState(typeof(Local), typeof(PumpQueryRequests), nameof(PumpRequestsLocalAction))]886 [IgnoreEvents(typeof(ChainReplicationServer.ResponseToUpdate), typeof(ChainReplicationServer.ResponseToQuery))]887 private class PumpQueryRequests : State888 {889 }890 private void PumpQueryRequestsOnEntry()891 {892 this.SendEvent(this.TailNode, new Query(this.Id, this.Next * this.StartIn));893 if (this.Next >= 3)894 {895 this.RaiseHaltEvent();896 }897 else898 {899 this.RaiseEvent(new Local());900 }901 }902 private void PumpRequestsLocalAction()903 {904 this.Next++;905 }906 private void PumpRequestsDoneAction()907 {908 this.Next = 1;909 }910 }911 private class InvariantMonitor : Monitor912 {913 internal class SetupEvent : Event914 {915 public List<ActorId> Servers;916 public SetupEvent(List<ActorId> servers)917 : base()918 {919 this.Servers = servers;920 }921 }922 internal class UpdateServers : Event923 {924 public List<ActorId> Servers;925 public UpdateServers(List<ActorId> servers)926 : base()927 {928 this.Servers = servers;929 }930 }931 internal class HistoryUpdate : Event932 {933 public ActorId Server;934 public List<int> History;935 public HistoryUpdate(ActorId server, List<int> history)936 : base()937 {938 this.Server = server;939 this.History = history;940 }941 }942 internal class SentUpdate : Event943 {944 public ActorId Server;945 public List<SentLog> SentHistory;946 public SentUpdate(ActorId server, List<SentLog> sentHistory)947 : base()948 {949 this.Server = server;950 this.SentHistory = sentHistory;951 }952 }953 private class Local : Event954 {955 }956 private List<ActorId> Servers;957 private Dictionary<ActorId, List<int>> History;958 private Dictionary<ActorId, List<int>> SentHistory;959 private List<int> TempSeq;960 private ActorId Next;961 private ActorId Prev;962 [Start]963 [OnEventGotoState(typeof(Local), typeof(WaitForUpdateMessage))]964 [OnEventDoAction(typeof(SetupEvent), nameof(Setup))]965 private class Init : State966 {967 }968 private void Setup(Event e)969 {970 this.Servers = (e as SetupEvent).Servers;971 this.History = new Dictionary<ActorId, List<int>>();972 this.SentHistory = new Dictionary<ActorId, List<int>>();973 this.TempSeq = new List<int>();974 this.RaiseEvent(new Local());975 }976 [OnEventDoAction(typeof(HistoryUpdate), nameof(CheckUpdatePropagationInvariant))]977 [OnEventDoAction(typeof(SentUpdate), nameof(CheckInprocessRequestsInvariant))]978 [OnEventDoAction(typeof(UpdateServers), nameof(ProcessUpdateServers))]979 private class WaitForUpdateMessage : State980 {981 }982 private void CheckUpdatePropagationInvariant(Event e)983 {984 var server = (e as HistoryUpdate).Server;985 var history = (e as HistoryUpdate).History;986 this.IsSorted(history);987 if (this.History.ContainsKey(server))988 {989 this.History[server] = history;990 }991 else992 {993 this.History.Add(server, history);994 }995 // HIST(i+1) <= HIST(i)996 this.GetNext(server);997 if (this.Next != null && this.History.ContainsKey(this.Next))998 {999 this.CheckLessOrEqualThan(this.History[this.Next], this.History[server]);1000 }1001 // HIST(i) <= HIST(i-1)1002 this.GetPrev(server);1003 if (this.Prev != null && this.History.ContainsKey(this.Prev))1004 {1005 this.CheckLessOrEqualThan(this.History[server], this.History[this.Prev]);1006 }1007 }1008 private void CheckInprocessRequestsInvariant(Event e)1009 {1010 this.ClearTempSeq();1011 var server = (e as SentUpdate).Server;1012 var sentHistory = (e as SentUpdate).SentHistory;1013 this.ExtractSeqId(sentHistory);1014 if (this.SentHistory.ContainsKey(server))1015 {1016 this.SentHistory[server] = this.TempSeq;1017 }1018 else1019 {1020 this.SentHistory.Add(server, this.TempSeq);1021 }1022 this.ClearTempSeq();1023 // HIST(i) == HIST(i+1) + SENT(i)1024 this.GetNext(server);1025 if (this.Next != null && this.History.ContainsKey(this.Next))1026 {1027 this.MergeSeq(this.History[this.Next], this.SentHistory[server]);1028 this.CheckEqual(this.History[server], this.TempSeq);1029 }1030 this.ClearTempSeq();1031 // HIST(i-1) == HIST(i) + SENT(i-1)1032 this.GetPrev(server);1033 if (this.Prev != null && this.History.ContainsKey(this.Prev))1034 {1035 this.MergeSeq(this.History[server], this.SentHistory[this.Prev]);1036 this.CheckEqual(this.History[this.Prev], this.TempSeq);1037 }1038 this.ClearTempSeq();1039 }1040 private void GetNext(ActorId curr)1041 {1042 this.Next = null;1043 for (int i = 1; i < this.Servers.Count; i++)1044 {1045 if (this.Servers[i - 1].Equals(curr))1046 {1047 this.Next = this.Servers[i];1048 }1049 }1050 }1051 private void GetPrev(ActorId curr)1052 {1053 this.Prev = null;1054 for (int i = 1; i < this.Servers.Count; i++)1055 {1056 if (this.Servers[i].Equals(curr))1057 {1058 this.Prev = this.Servers[i - 1];1059 }1060 }1061 }1062 private void ExtractSeqId(List<SentLog> seq)1063 {1064 this.ClearTempSeq();1065 for (int i = seq.Count - 1; i >= 0; i--)1066 {1067 if (this.TempSeq.Count > 0)1068 {1069 this.TempSeq.Insert(0, seq[i].NextSeqId);1070 }1071 else1072 {1073 this.TempSeq.Add(seq[i].NextSeqId);1074 }1075 }1076 this.IsSorted(this.TempSeq);1077 }1078 private void MergeSeq(List<int> seq1, List<int> seq2)1079 {1080 this.ClearTempSeq();1081 this.IsSorted(seq1);1082 if (seq1.Count is 0)1083 {1084 this.TempSeq = seq2;1085 }1086 else if (seq2.Count is 0)1087 {1088 this.TempSeq = seq1;1089 }1090 else1091 {1092 for (int i = 0; i < seq1.Count; i++)1093 {1094 if (seq1[i] < seq2[0])1095 {1096 this.TempSeq.Add(seq1[i]);1097 }1098 }1099 for (int i = 0; i < seq2.Count; i++)1100 {1101 this.TempSeq.Add(seq2[i]);1102 }1103 }1104 this.IsSorted(this.TempSeq);1105 }1106 private void IsSorted(List<int> seq)1107 {1108 for (int i = 0; i < seq.Count - 1; i++)1109 {1110 this.Assert(seq[i] < seq[i + 1], "Sequence is not sorted.");1111 }1112 }1113 private void CheckLessOrEqualThan(List<int> seq1, List<int> seq2)1114 {1115 this.IsSorted(seq1);1116 this.IsSorted(seq2);1117 for (int i = 0; i < seq1.Count; i++)1118 {1119 if ((i == seq1.Count) || (i == seq2.Count))1120 {1121 break;1122 }1123 this.Assert(seq1[i] <= seq2[i], "{0} not less or equal than {1}.", seq1[i], seq2[i]);1124 }1125 }1126 private void CheckEqual(List<int> seq1, List<int> seq2)1127 {1128 this.IsSorted(seq1);1129 this.IsSorted(seq2);1130 for (int i = 0; i < seq1.Count; i++)1131 {1132 if ((i == seq1.Count) || (i == seq2.Count))1133 {1134 break;1135 }1136 this.Assert(seq1[i] == seq2[i], "{0} not equal with {1}.", seq1[i], seq2[i]);1137 }1138 }1139 private void ClearTempSeq()1140 {1141 this.Assert(this.TempSeq.Count <= 6, "Temp sequence has more than 6 elements.");1142 this.TempSeq.Clear();1143 this.Assert(this.TempSeq.Count is 0, "Temp sequence is not cleared.");1144 }1145 private void ProcessUpdateServers(Event e)1146 {1147 this.Servers = (e as UpdateServers).Servers;1148 }1149 }1150 private class ServerResponseSeqMonitor : Monitor1151 {1152 internal class SetupEvent : Event1153 {1154 public List<ActorId> Servers;1155 public SetupEvent(List<ActorId> servers)1156 : base()1157 {1158 this.Servers = servers;1159 }1160 }1161 internal class UpdateServers : Event1162 {1163 public List<ActorId> Servers;1164 public UpdateServers(List<ActorId> servers)1165 : base()1166 {1167 this.Servers = servers;1168 }1169 }1170 internal class ResponseToUpdate : Event1171 {1172 public ActorId Tail;1173 public int Key;1174 public int Value;1175 public ResponseToUpdate(ActorId tail, int key, int val)1176 : base()1177 {1178 this.Tail = tail;1179 this.Key = key;1180 this.Value = val;1181 }1182 }1183 internal class ResponseToQuery : Event1184 {1185 public ActorId Tail;1186 public int Key;1187 public int Value;1188 public ResponseToQuery(ActorId tail, int key, int val)1189 : base()1190 {1191 this.Tail = tail;1192 this.Key = key;1193 this.Value = val;1194 }1195 }1196 private class Local : Event1197 {1198 }1199 private List<ActorId> Servers;1200 private Dictionary<int, int> LastUpdateResponse;1201 [Start]1202 [OnEventGotoState(typeof(Local), typeof(Wait))]1203 [OnEventDoAction(typeof(SetupEvent), nameof(Setup))]1204 private class Init : State1205 {1206 }1207 private void Setup(Event e)1208 {1209 this.Servers = (e as SetupEvent).Servers;1210 this.LastUpdateResponse = new Dictionary<int, int>();1211 this.RaiseEvent(new Local());1212 }1213 [OnEventDoAction(typeof(ResponseToUpdate), nameof(ResponseToUpdateAction))]1214 [OnEventDoAction(typeof(ResponseToQuery), nameof(ResponseToQueryAction))]1215 [OnEventDoAction(typeof(UpdateServers), nameof(ProcessUpdateServers))]1216 private class Wait : State1217 {1218 }1219 private void ResponseToUpdateAction(Event e)1220 {1221 var tail = (e as ResponseToUpdate).Tail;1222 var key = (e as ResponseToUpdate).Key;1223 var value = (e as ResponseToUpdate).Value;1224 if (this.Servers.Contains(tail))1225 {1226 if (this.LastUpdateResponse.ContainsKey(key))1227 {1228 this.LastUpdateResponse[key] = value;1229 }1230 else1231 {1232 this.LastUpdateResponse.Add(key, value);1233 }1234 }1235 }1236 private void ResponseToQueryAction(Event e)1237 {1238 var tail = (e as ResponseToQuery).Tail;1239 var key = (e as ResponseToQuery).Key;1240 var value = (e as ResponseToQuery).Value;1241 if (this.Servers.Contains(tail))1242 {1243 this.Assert(value == this.LastUpdateResponse[key], "Value {0} is not " +1244 "equal to {1}", value, this.LastUpdateResponse[key]);1245 }1246 }1247 private void ProcessUpdateServers(Event e)1248 {1249 this.Servers = (e as UpdateServers).Servers;1250 }1251 }1252 [Theory(Timeout = 10000)]1253 [InlineData(323)]1254 public void TestSequenceNotSortedInChainReplicationProtocol(uint seed)1255 {1256 this.TestWithError(r =>1257 {1258 r.RegisterMonitor<InvariantMonitor>();1259 r.RegisterMonitor<ServerResponseSeqMonitor>();1260 r.CreateActor(typeof(Environment));1261 },1262 configuration: this.GetConfiguration()1263 .WithPrioritizationStrategy(true, 1)...

Full Screen

Full Screen

RaftTests.cs

Source:RaftTests.cs Github

copy

Full Screen

...32 }33 }34 private class ClusterManager : StateMachine35 {36 internal class NotifyLeaderUpdate : Event37 {38 public ActorId Leader;39 public int Term;40 public NotifyLeaderUpdate(ActorId leader, int term)41 : base()42 {43 this.Leader = leader;44 this.Term = term;45 }46 }47 internal class RedirectRequest : Event48 {49 public Event Request;50 public RedirectRequest(Event request)51 : base()52 {53 this.Request = request;54 }55 }56 internal class ShutDown : Event57 {58 }59 private class LocalEvent : Event60 {61 }62 private ActorId[] Servers;63 private int NumberOfServers;64 private ActorId Leader;65 private int LeaderTerm;66 private ActorId Client;67 [Start]68 [OnEntry(nameof(EntryOnInit))]69 [OnEventGotoState(typeof(LocalEvent), typeof(Configuring))]70 private class Init : State71 {72 }73 private void EntryOnInit()74 {75 this.NumberOfServers = 5;76 this.LeaderTerm = 0;77 this.Servers = new ActorId[this.NumberOfServers];78 for (int idx = 0; idx < this.NumberOfServers; idx++)79 {80 this.Servers[idx] = this.CreateActor(typeof(Server));81 }82 this.Client = this.CreateActor(typeof(Client));83 this.RaiseEvent(new LocalEvent());84 }85 [OnEntry(nameof(ConfiguringOnInit))]86 [OnEventGotoState(typeof(LocalEvent), typeof(Availability.Unavailable))]87 private class Configuring : State88 {89 }90 private void ConfiguringOnInit()91 {92 for (int idx = 0; idx < this.NumberOfServers; idx++)93 {94 this.SendEvent(this.Servers[idx], new Server.ConfigureEvent(idx, this.Servers, this.Id));95 }96 this.SendEvent(this.Client, new Client.ConfigureEvent(this.Id));97 this.RaiseEvent(new LocalEvent());98 }99 private class Availability : StateGroup100 {101 [OnEventDoAction(typeof(NotifyLeaderUpdate), nameof(BecomeAvailable))]102 [OnEventDoAction(typeof(ShutDown), nameof(ShuttingDown))]103 [OnEventGotoState(typeof(LocalEvent), typeof(Available))]104 [DeferEvents(typeof(Client.Request))]105 public class Unavailable : State106 {107 }108 [OnEventDoAction(typeof(Client.Request), nameof(SendClientRequestToLeader))]109 [OnEventDoAction(typeof(RedirectRequest), nameof(RedirectClientRequest))]110 [OnEventDoAction(typeof(NotifyLeaderUpdate), nameof(RefreshLeader))]111 [OnEventDoAction(typeof(ShutDown), nameof(ShuttingDown))]112 [OnEventGotoState(typeof(LocalEvent), typeof(Unavailable))]113 public class Available : State114 {115 }116 }117 private void BecomeAvailable(Event e)118 {119 this.UpdateLeader(e as NotifyLeaderUpdate);120 this.RaiseEvent(new LocalEvent());121 }122 private void SendClientRequestToLeader(Event e)123 {124 this.SendEvent(this.Leader, e);125 }126 private void RedirectClientRequest(Event e)127 {128 this.SendEvent(this.Id, (e as RedirectRequest).Request);129 }130 private void RefreshLeader(Event e)131 {132 this.UpdateLeader(e as NotifyLeaderUpdate);133 }134 private void ShuttingDown()135 {136 for (int idx = 0; idx < this.NumberOfServers; idx++)137 {138 this.SendEvent(this.Servers[idx], new Server.ShutDown());139 }140 this.RaiseHaltEvent();141 }142 private void UpdateLeader(NotifyLeaderUpdate request)143 {144 if (this.LeaderTerm < request.Term)145 {146 this.Leader = request.Leader;147 this.LeaderTerm = request.Term;148 }149 }150 }151 /// <summary>152 /// A server in Raft can be one of the following three roles:153 /// follower, candidate or leader.154 /// </summary>155 private class Server : StateMachine156 {157 /// <summary>158 /// Used to configure the server.159 /// </summary>160 public class ConfigureEvent : Event161 {162 public int Id;163 public ActorId[] Servers;164 public ActorId ClusterManager;165 public ConfigureEvent(int id, ActorId[] servers, ActorId manager)166 : base()167 {168 this.Id = id;169 this.Servers = servers;170 this.ClusterManager = manager;171 }172 }173 /// <summary>174 /// Initiated by candidates during elections.175 /// </summary>176 public class VoteRequest : Event177 {178 public int Term; // candidate's term179 public ActorId CandidateId; // candidate requesting vote180 public int LastLogIndex; // index of candidate's last log entry181 public int LastLogTerm; // term of candidate's last log entry182 public VoteRequest(int term, ActorId candidateId, int lastLogIndex, int lastLogTerm)183 : base()184 {185 this.Term = term;186 this.CandidateId = candidateId;187 this.LastLogIndex = lastLogIndex;188 this.LastLogTerm = lastLogTerm;189 }190 }191 /// <summary>192 /// Response to a vote request.193 /// </summary>194 public class VoteResponse : Event195 {196 public int Term; // currentTerm, for candidate to update itself197 public bool VoteGranted; // true means candidate received vote198 public VoteResponse(int term, bool voteGranted)199 : base()200 {201 this.Term = term;202 this.VoteGranted = voteGranted;203 }204 }205 /// <summary>206 /// Initiated by leaders to replicate log entries and207 /// to provide a form of heartbeat.208 /// </summary>209 public class AppendEntriesRequest : Event210 {211 public int Term; // leader's term212 public ActorId LeaderId; // so follower can redirect clients213 public int PrevLogIndex; // index of log entry immediately preceding new ones214 public int PrevLogTerm; // term of PrevLogIndex entry215 public List<Log> Entries; // log entries to store (empty for heartbeat; may send more than one for efficiency)216 public int LeaderCommit; // leader's CommitIndex217 public ActorId ReceiverEndpoint; // client218 public AppendEntriesRequest(int term, ActorId leaderId, int prevLogIndex,219 int prevLogTerm, List<Log> entries, int leaderCommit, ActorId client)220 : base()221 {222 this.Term = term;223 this.LeaderId = leaderId;224 this.PrevLogIndex = prevLogIndex;225 this.PrevLogTerm = prevLogTerm;226 this.Entries = entries;227 this.LeaderCommit = leaderCommit;228 this.ReceiverEndpoint = client;229 }230 }231 /// <summary>232 /// Response to an append entries request.233 /// </summary>234 public class AppendEntriesResponse : Event235 {236 public int Term; // current Term, for leader to update itself237 public bool Success; // true if follower contained entry matching PrevLogIndex and PrevLogTerm238 public ActorId Server;239 public ActorId ReceiverEndpoint; // client240 public AppendEntriesResponse(int term, bool success, ActorId server, ActorId client)241 : base()242 {243 this.Term = term;244 this.Success = success;245 this.Server = server;246 this.ReceiverEndpoint = client;247 }248 }249 // Events for transitioning a server between roles.250 private class BecomeFollower : Event251 {252 }253 private class BecomeCandidate : Event254 {255 }256 private class BecomeLeader : Event257 {258 }259 internal class ShutDown : Event260 {261 }262 /// <summary>263 /// The id of this server.264 /// </summary>265 private int ServerId;266 /// <summary>267 /// The cluster manager id.268 /// </summary>269 private ActorId ClusterManager;270 /// <summary>271 /// The servers.272 /// </summary>273 private ActorId[] Servers;274 /// <summary>275 /// Leader id.276 /// </summary>277 private ActorId LeaderId;278 /// <summary>279 /// The election timer of this server.280 /// </summary>281 private ActorId ElectionTimer;282 /// <summary>283 /// The periodic timer of this server.284 /// </summary>285 private ActorId PeriodicTimer;286 /// <summary>287 /// Latest term server has seen (initialized to 0 on288 /// first boot, increases monotonically).289 /// </summary>290 private int CurrentTerm;291 /// <summary>292 /// Candidate id that received vote in current term (or null if none).293 /// </summary>294 private ActorId VotedFor;295 /// <summary>296 /// Log entries.297 /// </summary>298 private List<Log> Logs;299 /// <summary>300 /// Index of highest log entry known to be committed (initialized301 /// to 0, increases monotonically).302 /// </summary>303 private int CommitIndex;304 /// <summary>305 /// Index of the highest log entry applied (initialized to 0, increases monotonically).306 /// </summary>307 private int LastApplied;308 /// <summary>309 /// For each server, index of the next log entry to send to that310 /// server (initialized to leader last log index + 1).311 /// </summary>312 private Dictionary<ActorId, int> NextIndex;313 /// <summary>314 /// For each server, index of highest log entry known to be replicated315 /// on server (initialized to 0, increases monotonically).316 /// </summary>317 private Dictionary<ActorId, int> MatchIndex;318 /// <summary>319 /// Number of received votes.320 /// </summary>321 private int VotesReceived;322 /// <summary>323 /// The latest client request.324 /// </summary>325 private Client.Request LastClientRequest;326 [Start]327 [OnEntry(nameof(EntryOnInit))]328 [OnEventDoAction(typeof(ConfigureEvent), nameof(SetupEvent))]329 [OnEventGotoState(typeof(BecomeFollower), typeof(Follower))]330 [DeferEvents(typeof(VoteRequest), typeof(AppendEntriesRequest))]331 private class Init : State332 {333 }334 private void EntryOnInit()335 {336 this.CurrentTerm = 0;337 this.LeaderId = null;338 this.VotedFor = null;339 this.Logs = new List<Log>();340 this.CommitIndex = 0;341 this.LastApplied = 0;342 this.NextIndex = new Dictionary<ActorId, int>();343 this.MatchIndex = new Dictionary<ActorId, int>();344 }345 private void SetupEvent(Event e)346 {347 this.ServerId = (e as ConfigureEvent).Id;348 this.Servers = (e as ConfigureEvent).Servers;349 this.ClusterManager = (e as ConfigureEvent).ClusterManager;350 this.ElectionTimer = this.CreateActor(typeof(ElectionTimer));351 this.SendEvent(this.ElectionTimer, new ElectionTimer.ConfigureEvent(this.Id));352 this.PeriodicTimer = this.CreateActor(typeof(PeriodicTimer));353 this.SendEvent(this.PeriodicTimer, new PeriodicTimer.ConfigureEvent(this.Id));354 this.RaiseEvent(new BecomeFollower());355 }356 [OnEntry(nameof(FollowerOnInit))]357 [OnEventDoAction(typeof(Client.Request), nameof(RedirectClientRequest))]358 [OnEventDoAction(typeof(VoteRequest), nameof(VoteAsFollower))]359 [OnEventDoAction(typeof(VoteResponse), nameof(RespondVoteAsFollower))]360 [OnEventDoAction(typeof(AppendEntriesRequest), nameof(AppendEntriesAsFollower))]361 [OnEventDoAction(typeof(AppendEntriesResponse), nameof(RespondAppendEntriesAsFollower))]362 [OnEventDoAction(typeof(ElectionTimer.Timeout), nameof(StartLeaderElection))]363 [OnEventDoAction(typeof(ShutDown), nameof(ShuttingDown))]364 [OnEventGotoState(typeof(BecomeFollower), typeof(Follower))]365 [OnEventGotoState(typeof(BecomeCandidate), typeof(Candidate))]366 [IgnoreEvents(typeof(PeriodicTimer.Timeout))]367 private class Follower : State368 {369 }370 private void FollowerOnInit()371 {372 this.LeaderId = null;373 this.VotesReceived = 0;374 this.SendEvent(this.ElectionTimer, new ElectionTimer.StartTimerEvent());375 }376 private void RedirectClientRequest(Event e)377 {378 if (this.LeaderId != null)379 {380 this.SendEvent(this.LeaderId, e);381 }382 else383 {384 this.SendEvent(this.ClusterManager, new ClusterManager.RedirectRequest(e));385 }386 }387 private void StartLeaderElection()388 {389 this.RaiseEvent(new BecomeCandidate());390 }391 private void VoteAsFollower(Event e)392 {393 var request = e as VoteRequest;394 if (request.Term > this.CurrentTerm)395 {396 this.CurrentTerm = request.Term;397 this.VotedFor = null;398 }399 this.Vote(e as VoteRequest);400 }401 private void RespondVoteAsFollower(Event e)402 {403 var request = e as VoteResponse;404 if (request.Term > this.CurrentTerm)405 {406 this.CurrentTerm = request.Term;407 this.VotedFor = null;408 }409 }410 private void AppendEntriesAsFollower(Event e)411 {412 var request = e as AppendEntriesRequest;413 if (request.Term > this.CurrentTerm)414 {415 this.CurrentTerm = request.Term;416 this.VotedFor = null;417 }418 this.AppendEntries(e as AppendEntriesRequest);419 }420 private void RespondAppendEntriesAsFollower(Event e)421 {422 var request = e as AppendEntriesResponse;423 if (request.Term > this.CurrentTerm)424 {425 this.CurrentTerm = request.Term;426 this.VotedFor = null;427 }428 }429 [OnEntry(nameof(CandidateOnInit))]430 [OnEventDoAction(typeof(Client.Request), nameof(RedirectClientRequest))]431 [OnEventDoAction(typeof(VoteRequest), nameof(VoteAsCandidate))]432 [OnEventDoAction(typeof(VoteResponse), nameof(RespondVoteAsCandidate))]433 [OnEventDoAction(typeof(AppendEntriesRequest), nameof(AppendEntriesAsCandidate))]434 [OnEventDoAction(typeof(AppendEntriesResponse), nameof(RespondAppendEntriesAsCandidate))]435 [OnEventDoAction(typeof(ElectionTimer.Timeout), nameof(StartLeaderElection))]436 [OnEventDoAction(typeof(PeriodicTimer.Timeout), nameof(BroadcastVoteRequests))]437 [OnEventDoAction(typeof(ShutDown), nameof(ShuttingDown))]438 [OnEventGotoState(typeof(BecomeLeader), typeof(Leader))]439 [OnEventGotoState(typeof(BecomeFollower), typeof(Follower))]440 [OnEventGotoState(typeof(BecomeCandidate), typeof(Candidate))]441 private class Candidate : State442 {443 }444 private void CandidateOnInit()445 {446 this.CurrentTerm++;447 this.VotedFor = this.Id;448 this.VotesReceived = 1;449 this.SendEvent(this.ElectionTimer, new ElectionTimer.StartTimerEvent());450 this.BroadcastVoteRequests();451 }452 private void BroadcastVoteRequests()453 {454 // BUG: duplicate votes from same follower455 this.SendEvent(this.PeriodicTimer, new PeriodicTimer.StartTimerEvent());456 for (int idx = 0; idx < this.Servers.Length; idx++)457 {458 if (idx == this.ServerId)459 {460 continue;461 }462 var lastLogIndex = this.Logs.Count;463 var lastLogTerm = this.GetLogTermForIndex(lastLogIndex);464 this.SendEvent(this.Servers[idx], new VoteRequest(this.CurrentTerm, this.Id,465 lastLogIndex, lastLogTerm));466 }467 }468 private void VoteAsCandidate(Event e)469 {470 var request = e as VoteRequest;471 if (request.Term > this.CurrentTerm)472 {473 this.CurrentTerm = request.Term;474 this.VotedFor = null;475 this.Vote(e as VoteRequest);476 this.RaiseEvent(new BecomeFollower());477 }478 else479 {480 this.Vote(e as VoteRequest);481 }482 }483 private void RespondVoteAsCandidate(Event e)484 {485 var request = e as VoteResponse;486 if (request.Term > this.CurrentTerm)487 {488 this.CurrentTerm = request.Term;489 this.VotedFor = null;490 this.RaiseEvent(new BecomeFollower());491 }492 else if (request.Term != this.CurrentTerm)493 {494 return;495 }496 if (request.VoteGranted)497 {498 this.VotesReceived++;499 if (this.VotesReceived >= (this.Servers.Length / 2) + 1)500 {501 this.VotesReceived = 0;502 this.RaiseEvent(new BecomeLeader());503 }504 }505 }506 private void AppendEntriesAsCandidate(Event e)507 {508 var request = e as AppendEntriesRequest;509 if (request.Term > this.CurrentTerm)510 {511 this.CurrentTerm = request.Term;512 this.VotedFor = null;513 this.AppendEntries(e as AppendEntriesRequest);514 this.RaiseEvent(new BecomeFollower());515 }516 else517 {518 this.AppendEntries(e as AppendEntriesRequest);519 }520 }521 private void RespondAppendEntriesAsCandidate(Event e)522 {523 var request = e as AppendEntriesResponse;524 if (request.Term > this.CurrentTerm)525 {526 this.CurrentTerm = request.Term;527 this.VotedFor = null;528 this.RaiseEvent(new BecomeFollower());529 }530 }531 [OnEntry(nameof(LeaderOnInit))]532 [OnEventDoAction(typeof(Client.Request), nameof(ProcessClientRequest))]533 [OnEventDoAction(typeof(VoteRequest), nameof(VoteAsLeader))]534 [OnEventDoAction(typeof(VoteResponse), nameof(RespondVoteAsLeader))]535 [OnEventDoAction(typeof(AppendEntriesRequest), nameof(AppendEntriesAsLeader))]536 [OnEventDoAction(typeof(AppendEntriesResponse), nameof(RespondAppendEntriesAsLeader))]537 [OnEventDoAction(typeof(ShutDown), nameof(ShuttingDown))]538 [OnEventGotoState(typeof(BecomeFollower), typeof(Follower))]539 [IgnoreEvents(typeof(ElectionTimer.Timeout), typeof(PeriodicTimer.Timeout))]540 private class Leader : State541 {542 }543 private void LeaderOnInit()544 {545 this.Monitor<SafetyMonitor>(new SafetyMonitor.NotifyLeaderElected(this.CurrentTerm));546 this.SendEvent(this.ClusterManager, new ClusterManager.NotifyLeaderUpdate(this.Id, this.CurrentTerm));547 var logIndex = this.Logs.Count;548 var logTerm = this.GetLogTermForIndex(logIndex);549 this.NextIndex.Clear();550 this.MatchIndex.Clear();551 for (int idx = 0; idx < this.Servers.Length; idx++)552 {553 if (idx == this.ServerId)554 {555 continue;556 }557 this.NextIndex.Add(this.Servers[idx], logIndex + 1);558 this.MatchIndex.Add(this.Servers[idx], 0);559 }560 for (int idx = 0; idx < this.Servers.Length; idx++)...

Full Screen

Full Screen

Update

Using AI Code Generation

copy

Full Screen

1var a = new Microsoft.Coyote.Actors.BugFinding.Tests.Success();2a.Update();3var a = new Microsoft.Coyote.Actors.BugFinding.Tests.Success();4a.Update();5var a = new Microsoft.Coyote.Actors.BugFinding.Tests.Success();6a.Update();7var a = new Microsoft.Coyote.Actors.BugFinding.Tests.Success();8a.Update();9var a = new Microsoft.Coyote.Actors.BugFinding.Tests.Success();10a.Update();11var a = new Microsoft.Coyote.Actors.BugFinding.Tests.Success();12a.Update();13var a = new Microsoft.Coyote.Actors.BugFinding.Tests.Success();14a.Update();15var a = new Microsoft.Coyote.Actors.BugFinding.Tests.Success();16a.Update();17var a = new Microsoft.Coyote.Actors.BugFinding.Tests.Success();18a.Update();19var a = new Microsoft.Coyote.Actors.BugFinding.Tests.Success();20a.Update();21var a = new Microsoft.Coyote.Actors.BugFinding.Tests.Success();22a.Update();

Full Screen

Full Screen

Update

Using AI Code Generation

copy

Full Screen

1var actor = new Microsoft.Coyote.Actors.BugFinding.Tests.Success();2actor.Update();3var actor = new Microsoft.Coyote.Actors.BugFinding.Tests.Success();4actor.Update();5var actor = new Microsoft.Coyote.Actors.BugFinding.Tests.Success();6actor.Update();7var actor = new Microsoft.Coyote.Actors.BugFinding.Tests.Success();8actor.Update();9var actor = new Microsoft.Coyote.Actors.BugFinding.Tests.Success();10actor.Update();11var actor = new Microsoft.Coyote.Actors.BugFinding.Tests.Success();12actor.Update();13var actor = new Microsoft.Coyote.Actors.BugFinding.Tests.Success();14actor.Update();15var actor = new Microsoft.Coyote.Actors.BugFinding.Tests.Success();16actor.Update();17var actor = new Microsoft.Coyote.Actors.BugFinding.Tests.Success();18actor.Update();19var actor = new Microsoft.Coyote.Actors.BugFinding.Tests.Success();20actor.Update();21var actor = new Microsoft.Coyote.Actors.BugFinding.Tests.Success();22actor.Update();23var actor = new Microsoft.Coyote.Actors.BugFinding.Tests.Success();24actor.Update();

Full Screen

Full Screen

Update

Using AI Code Generation

copy

Full Screen

1using System;2using System.Threading.Tasks;3using Microsoft.Coyote.Actors;4using Microsoft.Coyote.Actors.BugFinding.Tests;5using Microsoft.Coyote.Actors.BugFinding;6using Microsoft.Coyote.BugFinding;7using Microsoft.Coyote.BugFinding.Strategies;8using Microsoft.Coyote.BugFinding.Strategies.RandomExploration;9{10 {11 static void Main(string[] args)12 {13 var config = Configuration.Create();14 config.LivenessTemperatureThreshold = 1000;15 config.RandomSchedulingSeed = 1;16 config.SchedulingIterations = 1000;17 config.SchedulingStrategy = SchedulingStrategy.Random;18 config.Strategy = BugFindingStrategy.RandomExploration;19 config.TestingIterations = 1000;20 var runtime = RuntimeFactory.Create(config);21 runtime.RegisterMonitor(typeof(Success));22 runtime.CreateActor(typeof(Success));23 runtime.Wait();24 }25 }26}27using System;28using System.Threading.Tasks;29using Microsoft.Coyote.Actors;30using Microsoft.Coyote.BugFinding;31{32 {33 [OnEventGotoState(typeof(UnitEvent), typeof(Init))]34 class Init : MonitorState { }35 [OnEventGotoState(typeof(UnitEvent), typeof(Update))]36 class Update : MonitorState { }37 [OnEventGotoState(typeof(UnitEvent), typeof(Init))]38 class Done : MonitorState { }39 }40}41using System;42using System.Collections.Generic;43using System.Linq;44using System.Text;45using System.Threading.Tasks;46using Microsoft.Coyote.Actors;47using Microsoft.Coyote.Actors.BugFinding.Tests;48using Microsoft.Coyote.BugFinding.Strategies;49using Microsoft.Coyote.BugFinding.Strategies.RandomExploration;50{51 {52 public static Configuration Create()53 {54 return new Configuration();55 }56 }57 {58 public SchedulingStrategy SchedulingStrategy { get; set; } = SchedulingStrategy.Random;59 public BugFindingStrategy Strategy { get; set; } = BugFindingStrategy.RandomExploration;

Full Screen

Full Screen

Update

Using AI Code Generation

copy

Full Screen

1using Microsoft.Coyote.Actors;2using Microsoft.Coyote.Actors.BugFinding.Tests;3using Microsoft.Coyote.TestingServices;4using Microsoft.Coyote.TestingServices.Runtime;5using System;6using System.Threading.Tasks;7{8 {9 static void Main(string[] args)10 {11 var config = Configuration.Create().WithNumberOfIterations(10);12 var test = new Success();13 var result = TestingEngine.Execute(config, test);14 Console.WriteLine(result);15 }16 }17}18using Microsoft.Coyote.Actors;19using Microsoft.Coyote.Actors.BugFinding.Tests;20using Microsoft.Coyote.TestingServices;21using Microsoft.Coyote.TestingServices.Runtime;22using System;23using System.Threading.Tasks;24{25 {26 static void Main(string[] args)27 {28 var config = Configuration.Create().WithNumberOfIterations(10);29 var test = new Success();30 var result = TestingEngine.Execute(config, test);31 Console.WriteLine(result);32 }33 }34}35using Microsoft.Coyote.Actors;36using Microsoft.Coyote.Actors.BugFinding.Tests;37using Microsoft.Coyote.TestingServices;38using Microsoft.Coyote.TestingServices.Runtime;39using System;40using System.Threading.Tasks;41{42 {43 static void Main(string[] args)44 {45 var config = Configuration.Create().WithNumberOfIterations(10);46 var test = new Success();47 var result = TestingEngine.Execute(config, test);48 Console.WriteLine(result);49 }50 }51}52using Microsoft.Coyote.Actors;53using Microsoft.Coyote.Actors.BugFinding.Tests;54using Microsoft.Coyote.TestingServices;55using Microsoft.Coyote.TestingServices.Runtime;56using System;57using System.Threading.Tasks;58{59 {60 static void Main(string[] args)61 {62 var config = Configuration.Create().WithNumberOfIterations(10);

Full Screen

Full Screen

Update

Using AI Code Generation

copy

Full Screen

1using Microsoft.Coyote.Actors.BugFinding.Tests;2using System;3using System.Threading.Tasks;4{5 {6 static async Task Main(string[] args)7 {8 var test = new Success();9 test.Update();10 Console.WriteLine("Hello World!");11 Console.ReadKey();12 }13 }14}15I've tried to run the test, and it seems to be working as expected. Can you please confirm that you are using the latest version of Coyote (0.3.0) and that you are using the latest version of the .NET Core SDK (3.1.201)?

Full Screen

Full Screen

Update

Using AI Code Generation

copy

Full Screen

1{2 public static void Main(string[] args)3 {4 var bugFindingTest = new BugFinding.Tests.Success();5 bugFindingTest.Update();6 Console.ReadLine();7 }8}9{10 public static void Main(string[] args)11 {12 var bugFindingTest = new BugFinding.Tests.Success();13 bugFindingTest.Update();14 Console.ReadLine();15 }16}17{18 public static void Main(string[] args)19 {20 var bugFindingTest = new BugFinding.Tests.Success();21 bugFindingTest.Update();22 Console.ReadLine();23 }24}25{26 public static void Main(string[] args)27 {28 var bugFindingTest = new BugFinding.Tests.Success();29 bugFindingTest.Update();30 Console.ReadLine();31 }32}33{34 public static void Main(string[] args)35 {36 var bugFindingTest = new BugFinding.Tests.Success();37 bugFindingTest.Update();38 Console.ReadLine();39 }40}41{42 public static void Main(string[] args)43 {44 var bugFindingTest = new BugFinding.Tests.Success();45 bugFindingTest.Update();46 Console.ReadLine();47 }48}49{50 public static void Main(string[] args)51 {52 var bugFindingTest = new BugFinding.Tests.Success();53 bugFindingTest.Update();54 Console.ReadLine();55 }56}57{58 public static void Main(string[] args)59 {

Full Screen

Full Screen

Automation Testing Tutorials

Learn to execute automation testing from scratch with LambdaTest Learning Hub. Right from setting up the prerequisites to run your first automation test, to following best practices and diving deeper into advanced test scenarios. LambdaTest Learning Hubs compile a list of step-by-step guides to help you be proficient with different test automation frameworks i.e. Selenium, Cypress, TestNG etc.

LambdaTest Learning Hubs:

YouTube

You could also refer to video tutorials over LambdaTest YouTube channel to get step by step demonstration from industry experts.

Try LambdaTest Now !!

Get 100 minutes of automation test minutes FREE!!

Next-Gen App & Browser Testing Cloud

Was this article helpful?

Helpful

NotHelpful