Test your AI Agents with the all-new Agent to Agent Testing Platform.Learn More

How to use UpdateServers method of Microsoft.Coyote.Actors.BugFinding.Tests.BackwardAck class

Best Coyote code snippet using Microsoft.Coyote.Actors.BugFinding.Tests.BackwardAck.UpdateServers

ChainReplicationTests.cs

Source:ChainReplicationTests.cs

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

UpdateServers

Using AI Code Generation

1using System;2using Microsoft.Coyote;3using Microsoft.Coyote.Actors;4using Microsoft.Coyote.Actors.BugFinding;5using Microsoft.Coyote.Actors.BugFinding.Tests;6{7    {8        private int n;9        private int m;10        private int[] servers;11        [OnEventDoAction(typeof(Configure), nameof(Initialize))]12        [OnEventDoAction(typeof(Update), nameof(UpdateServers))]13        private class Init : MachineState { }14        private void Initialize(Event e)15        {16            var config = (Configure)e;17            this.n = config.N;18            this.m = config.M;19            this.servers = new int[this.n];20            for (int i = 0; i < this.n; i++)21            {22                this.servers[i] = 0;23            }24            this.RaiseEvent(new Update());25        }26        private void UpdateServers()27        {28            for (int i = 0; i < this.n; i++)29            {30                this.servers[i] = this.RandomInteger(0, this.m);31            }32            this.RaiseEvent(new Update());33        }34    }35}36using System;37using Microsoft.Coyote;38using Microsoft.Coyote.Actors;39using Microsoft.Coyote.Actors.BugFinding;40using Microsoft.Coyote.Actors.BugFinding.Tests;41{42    {43        private int n;44        private int m;45        private int[] servers;46        [OnEventDoAction(typeof(Configure), nameof(Initialize))]47        [OnEventDoAction(typeof(Update), nameof(UpdateServers))]48        private class Init : MachineState { }49        private void Initialize(Event e)50        {51            var config = (Configure)e;52            this.n = config.N;53            this.m = config.M;54            this.servers = new int[this.n];55            for (int i = 0; i < this.n; i++)56            {57                this.servers[i] = 0;58            }59            this.RaiseEvent(new Update());60        }61        private void UpdateServers()62        {63            for (int i

UpdateServers

Using AI Code Generation

1using Microsoft.Coyote.Actors;2using Microsoft.Coyote.Actors.BugFinding.Tests;3using Microsoft.Coyote.Actors.BugFinding.Tests.BackwardAck;4using Microsoft.Coyote.Actors.BugFinding.Tests.BackwardAck.Actors;5using Microsoft.Coyote.Actors.BugFinding.Tests.BackwardAck.Events;6using Microsoft.Coyote.Actors.BugFinding.Tests.BackwardAck.Machines;7using System;8using System.Collections.Generic;9using System.Linq;10using System.Text;11using System.Threading.Tasks;12{13    {14        static void Main(string[] args)15        {16            UpdateServers();17        }18        public static void UpdateServers()19        {20            var configuration = Configuration.Create();21            configuration.LivenessTemperatureThreshold = 300;22            configuration.SchedulingIterations = 10;23            configuration.TestingIterations = 100;24            configuration.SuppressDebugPrinting = true;25            configuration.MaxFairSchedulingSteps = 1000;26            configuration.MaxUnfairSchedulingSteps = 1000;27            configuration.MaxStepsFromProduction = 1000;

UpdateServers

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.Actors.BugFinding.Strategies;7{8    {9        static void Main(string[] args)10        {11            var config = Configuration.Create();12            config.SchedulingStrategy = new BackwardExecutionStrategy();13            config.MaxSchedulingSteps = 1000000;14            config.RandomSchedulingSeed = 1;15            config.Verbose = 2;16            config.TestingIterations = 1;17            config.EnableDataRaceChecking = true;18            var runtime = RuntimeFactory.Create(config);19            runtime.RegisterMonitor(typeof(AckMonitor));20            runtime.CreateActor(typeof(BackwardAck), new BackwardAck.SetupEvent(4, 4));21            runtime.Wait();22        }23    }24}25using System;26using System.Threading.Tasks;27using Microsoft.Coyote.Actors;28using Microsoft.Coyote.Actors.BugFinding.Tests;29using Microsoft.Coyote.Actors.BugFinding;30using Microsoft.Coyote.Actors.BugFinding.Strategies;31{32    {33        static void Main(string[] args)34        {35            var config = Configuration.Create();36            config.SchedulingStrategy = new BackwardExecutionStrategy();37            config.MaxSchedulingSteps = 1000000;38            config.RandomSchedulingSeed = 1;39            config.Verbose = 2;40            config.TestingIterations = 1;41            config.EnableDataRaceChecking = true;42            var runtime = RuntimeFactory.Create(config);43            runtime.RegisterMonitor(typeof(AckMonitor));44            runtime.CreateActor(typeof(BackwardAck), new BackwardAck.SetupEvent(4, 4));45            runtime.Wait();46        }47    }48}49using System;50using System.Threading.Tasks;51using Microsoft.Coyote.Actors;52using Microsoft.Coyote.Actors.BugFinding.Tests;53using Microsoft.Coyote.Actors.BugFinding;54using Microsoft.Coyote.Actors.BugFinding.Strategies;55{

UpdateServers

Using AI Code Generation

1using Microsoft.Coyote.Actors;2using Microsoft.Coyote.Actors.BugFinding.Tests;3{4    {5        static void Main(string[] args)6        {7            var config = Configuration.Create();8            config.MaxSchedulingSteps = 100;9            config.EnableCycleDetection = true;10            config.EnableDataRaceDetection = true;11            config.EnableDeadlockDetection = true;12            config.EnableOperationInterleavings = true;13            config.EnableRandomExecution = true;14            config.EnableStateGraph = true;15            var runtime = RuntimeFactory.Create(config);16            runtime.CreateActor(typeof(BackwardAck), new BackwardAck.SetupEvent(5));17            runtime.Run();18        }19    }20}

UpdateServers

Using AI Code Generation

1using Microsoft.Coyote.Actors.BugFinding.Tests;2using Microsoft.Coyote.Actors;3using Microsoft.Coyote.Actors.BugFinding;4using Microsoft.Coyote.Actors.BugFinding.TestingServices;5using Microsoft.Coyote.Actors.BugFinding.Tests;6using Microsoft.Coyote.Actors.BugFinding.Tests.BackwardAck;7using System;8using System.IO;9using System.Threading.Tasks;10{11    {12        public static void Main(string[] args)13        {14            var runtime = RuntimeFactory.Create();15            runtime.RegisterMonitor(typeof(BackwardAckMonitor));16            runtime.CreateActor(typeof(BackwardAck));17            runtime.Run();18        }19    }20}21using Microsoft.Coyote.Actors.BugFinding.Tests;22using Microsoft.Coyote.Actors;23using Microsoft.Coyote.Actors.BugFinding;24using Microsoft.Coyote.Actors.BugFinding.TestingServices;25using Microsoft.Coyote.Actors.BugFinding.Tests;26using Microsoft.Coyote.Actors.BugFinding.Tests.BackwardAck;27using System;28using System.IO;29using System.Threading.Tasks;30{31    {32        public static void Main(string[] args)33        {34            var runtime = RuntimeFactory.Create();35            runtime.RegisterMonitor(typeof(BackwardAckMonitor));36            runtime.CreateActor(typeof(BackwardAck));37            runtime.Run();38        }39    }40}41using Microsoft.Coyote.Actors.BugFinding.Tests;42using Microsoft.Coyote.Actors;43using Microsoft.Coyote.Actors.BugFinding;44using Microsoft.Coyote.Actors.BugFinding.TestingServices;45using Microsoft.Coyote.Actors.BugFinding.Tests;46using Microsoft.Coyote.Actors.BugFinding.Tests.BackwardAck;47using System;48using System.IO;49using System.Threading.Tasks;50{51    {52        public static void Main(string[] args)53        {54            var runtime = RuntimeFactory.Create();55            runtime.RegisterMonitor(typeof(BackwardAck

UpdateServers

Using AI Code Generation

1using System;2using System.Threading.Tasks;3using Microsoft.Coyote;4using Microsoft.Coyote.Actors;5using Microsoft.Coyote.SystematicTesting;6using Microsoft.Coyote.Actors.BugFinding.Tests;7{8    {9        static void Main(string[] args)10        {11            Task.Run(() => {12                var runtime = RuntimeFactory.Create();13                runtime.RegisterMonitor(typeof(Microsoft.Coyote.Actors.BugFinding.Tests.BackwardAck.Monitor));14                runtime.CreateActor(typeof(Microsoft.Coyote.Actors.BugFinding.Tests.BackwardAck), new ActorId("BackwardAck"));15                runtime.Wait();16            }).Wait();17        }18    }19}20using System;21using System.Threading.Tasks;22using Microsoft.Coyote;23using Microsoft.Coyote.Actors;24using Microsoft.Coyote.SystematicTesting;25using Microsoft.Coyote.Actors.BugFinding.Tests;26{27    {28        static void Main(string[] args)29        {30            Task.Run(() => {31                var runtime = RuntimeFactory.Create();32                runtime.RegisterMonitor(typeof(Microsoft.Coyote.Actors.BugFinding.Tests.BackwardAck.Monitor));33                runtime.CreateActor(typeof(Microsoft.Coyote.Actors.BugFinding.Tests.BackwardAck), new ActorId("BackwardAck"));34                runtime.Wait();35            }).Wait();36        }37    }38}39using System;40using System.Threading.Tasks;41using Microsoft.Coyote;42using Microsoft.Coyote.Actors;43using Microsoft.Coyote.SystematicTesting;44using Microsoft.Coyote.Actors.BugFinding.Tests;45{46    {47        static void Main(string[] args)48        {49            Task.Run(() => {50                var runtime = RuntimeFactory.Create();51                runtime.RegisterMonitor(typeof(Microsoft.Coyote.Actors.BugFinding.Tests.BackwardAck.Monitor));52                runtime.CreateActor(typeof(Microsoft.Coyote.Actors.BugFinding.Tests.BackwardAck), new ActorId("BackwardAck"));53                runtime.Wait();54            }).Wait();55        }56    }57}

UpdateServers

Using AI Code Generation

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

UpdateServers

Using AI Code Generation

1using Microsoft.Coyote.Actors.BugFinding.Tests;2using Microsoft.Coyote.Actors;3using System;4using System.Threading.Tasks;5using Microsoft.Coyote;6using Microsoft.Coyote.Actors.TestingServices;

UpdateServers

Using AI Code Generation

1{2    {3        static void Main(string[] args)4        {5            var configuration = Configuration.Create().WithTestingIterations(100);6            using var runtime = RuntimeFactory.Create(configuration);7            var actor = runtime.CreateActor(typeof(BackwardAck));8            runtime.SendEvent(actor, new UpdateServers(), Guid.NewGuid());9            runtime.Wait();10        }11    }12}13{14    {15        static void Main(string[] args)16        {17            var configuration = Configuration.Create().WithTestingIterations(100);18            using var runtime = RuntimeFactory.Create(configuration);19            var actor = runtime.CreateActor(typeof(BackwardAck));20            runtime.SendEvent(actor, new UpdateServers(), Guid.NewGuid());21            runtime.Wait();22        }23    }24}25{26    {27        static void Main(string[] args)28        {29            var configuration = Configuration.Create().WithTestingIterations(100);30            using var runtime = RuntimeFactory.Create(configuration);31            var actor = runtime.CreateActor(typeof(BackwardAck));32            runtime.SendEvent(actor, new UpdateServers(), Guid.NewGuid());33            runtime.Wait();34        }35    }36}37{38    {39        static void Main(string[] args)40        {41            var configuration = Configuration.Create().WithTestingIterations(100);42            using var runtime = RuntimeFactory.Create(configuration);

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.