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

...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)...

RaftTests.cs

Source:RaftTests.cs

...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++)...

Update

Using AI Code Generation

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();

Update

Using AI Code Generation

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();

Update

Using AI Code Generation

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;

Update

Using AI Code Generation

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);

Update

Using AI Code Generation

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)?

Update

Using AI Code Generation

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    {

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.