How to use Request method of Microsoft.Coyote.Actors.BugFinding.Tests.StartTimerEvent class

Best Coyote code snippet using Microsoft.Coyote.Actors.BugFinding.Tests.StartTimerEvent.Request

RaftTests.cs

Source:RaftTests.cs Github

copy

Full Screen

...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++)561 {562 if (idx == this.ServerId)563 {564 continue;565 }566 this.SendEvent(this.Servers[idx], new AppendEntriesRequest(this.CurrentTerm, this.Id,567 logIndex, logTerm, new List<Log>(), this.CommitIndex, null));568 }569 }570 private void ProcessClientRequest(Event e)571 {572 this.LastClientRequest = e as Client.Request;573 var log = new Log(this.CurrentTerm, this.LastClientRequest.Command);574 this.Logs.Add(log);575 this.BroadcastLastClientRequest();576 }577 private void BroadcastLastClientRequest()578 {579 var lastLogIndex = this.Logs.Count;580 this.VotesReceived = 1;581 for (int idx = 0; idx < this.Servers.Length; idx++)582 {583 if (idx == this.ServerId)584 {585 continue;586 }587 var server = this.Servers[idx];588 if (lastLogIndex < this.NextIndex[server])589 {590 continue;591 }592 var logs = this.Logs.GetRange(this.NextIndex[server] - 1, this.Logs.Count - (this.NextIndex[server] - 1));593 var prevLogIndex = this.NextIndex[server] - 1;594 var prevLogTerm = this.GetLogTermForIndex(prevLogIndex);595 this.SendEvent(server, new AppendEntriesRequest(this.CurrentTerm, this.Id, prevLogIndex,596 prevLogTerm, logs, this.CommitIndex, this.LastClientRequest.Client));597 }598 }599 private void VoteAsLeader(Event e)600 {601 var request = e as VoteRequest;602 if (request.Term > this.CurrentTerm)603 {604 this.CurrentTerm = request.Term;605 this.VotedFor = null;606 this.RedirectLastClientRequestToClusterManager();607 this.Vote(e as VoteRequest);608 this.RaiseEvent(new BecomeFollower());609 }610 else611 {612 this.Vote(e as VoteRequest);613 }614 }615 private void RespondVoteAsLeader(Event e)616 {617 var request = e as VoteResponse;618 if (request.Term > this.CurrentTerm)619 {620 this.CurrentTerm = request.Term;621 this.VotedFor = null;622 this.RedirectLastClientRequestToClusterManager();623 this.RaiseEvent(new BecomeFollower());624 }625 }626 private void AppendEntriesAsLeader(Event e)627 {628 var request = e as AppendEntriesRequest;629 if (request.Term > this.CurrentTerm)630 {631 this.CurrentTerm = request.Term;632 this.VotedFor = null;633 this.RedirectLastClientRequestToClusterManager();634 this.AppendEntries(e as AppendEntriesRequest);635 this.RaiseEvent(new BecomeFollower());636 }637 }638 private void RespondAppendEntriesAsLeader(Event e)639 {640 var request = e as AppendEntriesResponse;641 if (request.Term > this.CurrentTerm)642 {643 this.CurrentTerm = request.Term;644 this.VotedFor = null;645 this.RedirectLastClientRequestToClusterManager();646 this.RaiseEvent(new BecomeFollower());647 }648 else if (request.Term != this.CurrentTerm)649 {650 return;651 }652 if (request.Success)653 {654 this.NextIndex[request.Server] = this.Logs.Count + 1;655 this.MatchIndex[request.Server] = this.Logs.Count;656 this.VotesReceived++;657 if (request.ReceiverEndpoint != null &&658 this.VotesReceived >= (this.Servers.Length / 2) + 1)659 {660 var commitIndex = this.MatchIndex[request.Server];661 if (commitIndex > this.CommitIndex &&662 this.Logs[commitIndex - 1].Term == this.CurrentTerm)663 {664 this.CommitIndex = commitIndex;665 }666 this.VotesReceived = 0;667 this.LastClientRequest = null;668 this.SendEvent(request.ReceiverEndpoint, new Client.Response());669 }670 }671 else672 {673 if (this.NextIndex[request.Server] > 1)674 {675 this.NextIndex[request.Server] = this.NextIndex[request.Server] - 1;676 }677 var logs = this.Logs.GetRange(this.NextIndex[request.Server] - 1, this.Logs.Count - (this.NextIndex[request.Server] - 1));678 var prevLogIndex = this.NextIndex[request.Server] - 1;679 var prevLogTerm = this.GetLogTermForIndex(prevLogIndex);680 this.SendEvent(request.Server, new AppendEntriesRequest(this.CurrentTerm, this.Id, prevLogIndex,681 prevLogTerm, logs, this.CommitIndex, request.ReceiverEndpoint));682 }683 }684 /// <summary>685 /// Processes the given vote request.686 /// </summary>687 /// <param name="request">VoteRequest.</param>688 private void Vote(VoteRequest request)689 {690 var lastLogIndex = this.Logs.Count;691 var lastLogTerm = this.GetLogTermForIndex(lastLogIndex);692 if (request.Term < this.CurrentTerm ||693 (this.VotedFor != null && this.VotedFor != request.CandidateId) ||694 lastLogIndex > request.LastLogIndex ||695 lastLogTerm > request.LastLogTerm)696 {697 this.SendEvent(request.CandidateId, new VoteResponse(this.CurrentTerm, false));698 }699 else700 {701 this.VotedFor = request.CandidateId;702 this.LeaderId = null;703 this.SendEvent(request.CandidateId, new VoteResponse(this.CurrentTerm, true));704 }705 }706 /// <summary>707 /// Processes the given append entries request.708 /// </summary>709 /// <param name="request">AppendEntriesRequest.</param>710 private void AppendEntries(AppendEntriesRequest request)711 {712 if (request.Term < this.CurrentTerm)713 {714 this.SendEvent(request.LeaderId, new AppendEntriesResponse(this.CurrentTerm, false,715 this.Id, request.ReceiverEndpoint));716 }717 else718 {719 if (request.PrevLogIndex > 0 &&720 (this.Logs.Count < request.PrevLogIndex ||721 this.Logs[request.PrevLogIndex - 1].Term != request.PrevLogTerm))722 {723 this.SendEvent(request.LeaderId, new AppendEntriesResponse(this.CurrentTerm, false, this.Id, request.ReceiverEndpoint));724 }725 else726 {727 if (request.Entries.Count > 0)728 {729 var currentIndex = request.PrevLogIndex + 1;730 foreach (var entry in request.Entries)731 {732 if (this.Logs.Count < currentIndex)733 {734 this.Logs.Add(entry);735 }736 else if (this.Logs[currentIndex - 1].Term != entry.Term)737 {738 this.Logs.RemoveRange(currentIndex - 1, this.Logs.Count - (currentIndex - 1));739 this.Logs.Add(entry);740 }741 currentIndex++;742 }743 }744 if (request.LeaderCommit > this.CommitIndex &&745 this.Logs.Count < request.LeaderCommit)746 {747 this.CommitIndex = this.Logs.Count;748 }749 else if (request.LeaderCommit > this.CommitIndex)750 {751 this.CommitIndex = request.LeaderCommit;752 }753 if (this.CommitIndex > this.LastApplied)754 {755 this.LastApplied++;756 }757 this.LeaderId = request.LeaderId;758 this.SendEvent(request.LeaderId, new AppendEntriesResponse(this.CurrentTerm, true, this.Id, request.ReceiverEndpoint));759 }760 }761 }762 private void RedirectLastClientRequestToClusterManager()763 {764 if (this.LastClientRequest != null)765 {766 this.SendEvent(this.ClusterManager, this.LastClientRequest);767 }768 }769 /// <summary>770 /// Returns the log term for the given log index.771 /// </summary>772 /// <param name="logIndex">Index.</param>773 /// <returns>Term.</returns>774 private int GetLogTermForIndex(int logIndex)775 {776 var logTerm = 0;777 if (logIndex > 0)778 {779 logTerm = this.Logs[logIndex - 1].Term;780 }781 return logTerm;782 }783 private void ShuttingDown()784 {785 this.SendEvent(this.ElectionTimer, HaltEvent.Instance);786 this.SendEvent(this.PeriodicTimer, HaltEvent.Instance);787 this.RaiseHaltEvent();788 }789 }790 private class Client : StateMachine791 {792 /// <summary>793 /// Used to configure the client.794 /// </summary>795 public class ConfigureEvent : Event796 {797 public ActorId Cluster;798 public ConfigureEvent(ActorId cluster)799 : base()800 {801 this.Cluster = cluster;802 }803 }804 /// <summary>805 /// Used for a client request.806 /// </summary>807 internal class Request : Event808 {809 public ActorId Client;810 public int Command;811 public Request(ActorId client, int command)812 : base()813 {814 this.Client = client;815 this.Command = command;816 }817 }818 internal class Response : Event819 {820 }821 private class LocalEvent : Event822 {823 }824 private ActorId Cluster;825 private int LatestCommand;826 private int Counter;827 [Start]828 [OnEntry(nameof(InitOnEntry))]829 [OnEventDoAction(typeof(ConfigureEvent), nameof(SetupEvent))]830 [OnEventGotoState(typeof(LocalEvent), typeof(PumpRequest))]831 private class Init : State832 {833 }834 private void InitOnEntry()835 {836 this.LatestCommand = -1;837 this.Counter = 0;838 }839 private void SetupEvent(Event e)840 {841 this.Cluster = (e as ConfigureEvent).Cluster;842 this.RaiseEvent(new LocalEvent());843 }844 [OnEntry(nameof(PumpRequestOnEntry))]845 [OnEventDoAction(typeof(Response), nameof(ProcessResponse))]846 [OnEventGotoState(typeof(LocalEvent), typeof(PumpRequest))]847 private class PumpRequest : State848 {849 }850 private void PumpRequestOnEntry()851 {852 this.LatestCommand = this.RandomInteger(100);853 this.Counter++;854 this.SendEvent(this.Cluster, new Request(this.Id, this.LatestCommand));855 }856 private void ProcessResponse()857 {858 if (this.Counter is 3)859 {860 this.SendEvent(this.Cluster, new ClusterManager.ShutDown());861 this.RaiseHaltEvent();862 }863 else864 {865 this.RaiseEvent(new LocalEvent());866 }867 }868 }...

Full Screen

Full Screen

ReplicatingStorageTests.cs

Source:ReplicatingStorageTests.cs Github

copy

Full Screen

...147 [Start]148 [OnEntry(nameof(EntryOnInit))]149 [OnEventDoAction(typeof(ConfigureEvent), nameof(SetupEvent))]150 [OnEventGotoState(typeof(LocalEvent), typeof(Active))]151 [DeferEvents(typeof(Client.Request), typeof(RepairTimer.Timeout))]152 private class Init : State153 {154 }155 private void EntryOnInit()156 {157 this.StorageNodes = new List<ActorId>();158 this.StorageNodeMap = new Dictionary<int, bool>();159 this.DataMap = new Dictionary<int, int>();160 this.RepairTimer = this.CreateActor(typeof(RepairTimer));161 this.SendEvent(this.RepairTimer, new RepairTimer.ConfigureEvent(this.Id));162 }163 private void SetupEvent(Event e)164 {165 this.Environment = (e as ConfigureEvent).Environment;166 this.NumberOfReplicas = (e as ConfigureEvent).NumberOfReplicas;167 for (int idx = 0; idx < this.NumberOfReplicas; idx++)168 {169 this.CreateNewNode();170 }171 this.RaiseEvent(new LocalEvent());172 }173 private void CreateNewNode()174 {175 var idx = this.StorageNodes.Count;176 var node = this.CreateActor(typeof(StorageNode));177 this.StorageNodes.Add(node);178 this.StorageNodeMap.Add(idx, true);179 this.SendEvent(node, new StorageNode.ConfigureEvent(this.Environment, this.Id, idx));180 }181 [OnEventDoAction(typeof(Client.Request), nameof(ProcessClientRequest))]182 [OnEventDoAction(typeof(RepairTimer.Timeout), nameof(RepairNodes))]183 [OnEventDoAction(typeof(StorageNode.SyncReport), nameof(ProcessSyncReport))]184 [OnEventDoAction(typeof(NotifyFailure), nameof(ProcessFailure))]185 private class Active : State186 {187 }188 private void ProcessClientRequest(Event e)189 {190 var command = (e as Client.Request).Command;191 var aliveNodeIds = this.StorageNodeMap.Where(n => n.Value).Select(n => n.Key);192 foreach (var nodeId in aliveNodeIds)193 {194 this.SendEvent(this.StorageNodes[nodeId], new StorageNode.StoreRequest(command));195 }196 }197 private void RepairNodes()198 {199 if (this.DataMap.Count is 0)200 {201 return;202 }203 var latestData = this.DataMap.Values.Max();204 var numOfReplicas = this.DataMap.Count(kvp => kvp.Value == latestData);205 if (numOfReplicas >= this.NumberOfReplicas)206 {207 return;208 }209 foreach (var node in this.DataMap)210 {211 if (node.Value != latestData)212 {213 this.SendEvent(this.StorageNodes[node.Key], new StorageNode.SyncRequest(latestData));214 numOfReplicas++;215 }216 if (numOfReplicas == this.NumberOfReplicas)217 {218 break;219 }220 }221 }222 private void ProcessSyncReport(Event e)223 {224 var nodeId = (e as StorageNode.SyncReport).NodeId;225 var data = (e as StorageNode.SyncReport).Data;226 // LIVENESS BUG: can fail to ever repair again as it thinks there227 // are enough replicas. Enable to introduce a bug fix.228 // if (!this.StorageNodeMap.ContainsKey(nodeId))229 // {230 // return;231 // }232 if (!this.DataMap.ContainsKey(nodeId))233 {234 this.DataMap.Add(nodeId, 0);235 }236 this.DataMap[nodeId] = data;237 }238 private void ProcessFailure(Event e)239 {240 var node = (e as NotifyFailure).Node;241 var nodeId = this.StorageNodes.IndexOf(node);242 this.StorageNodeMap.Remove(nodeId);243 this.DataMap.Remove(nodeId);244 this.CreateNewNode();245 }246 }247 private class StorageNode : StateMachine248 {249 public class ConfigureEvent : Event250 {251 public ActorId Environment;252 public ActorId NodeManager;253 public int Id;254 public ConfigureEvent(ActorId env, ActorId manager, int id)255 : base()256 {257 this.Environment = env;258 this.NodeManager = manager;259 this.Id = id;260 }261 }262 public class StoreRequest : Event263 {264 public int Command;265 public StoreRequest(int cmd)266 : base()267 {268 this.Command = cmd;269 }270 }271 public class SyncReport : Event272 {273 public int NodeId;274 public int Data;275 public SyncReport(int id, int data)276 : base()277 {278 this.NodeId = id;279 this.Data = data;280 }281 }282 public class SyncRequest : Event283 {284 public int Data;285 public SyncRequest(int data)286 : base()287 {288 this.Data = data;289 }290 }291 internal class ShutDown : Event292 {293 }294 private class LocalEvent : Event295 {296 }297 private ActorId Environment;298 private ActorId NodeManager;299 private int NodeId;300 private int Data;301 private ActorId SyncTimer;302 [Start]303 [OnEntry(nameof(EntryOnInit))]304 [OnEventDoAction(typeof(ConfigureEvent), nameof(SetupEvent))]305 [OnEventGotoState(typeof(LocalEvent), typeof(Active))]306 [DeferEvents(typeof(SyncTimer.Timeout))]307 private class Init : State308 {309 }310 private void EntryOnInit()311 {312 this.Data = 0;313 this.SyncTimer = this.CreateActor(typeof(SyncTimer));314 this.SendEvent(this.SyncTimer, new SyncTimer.ConfigureEvent(this.Id));315 }316 private void SetupEvent(Event e)317 {318 this.Environment = (e as ConfigureEvent).Environment;319 this.NodeManager = (e as ConfigureEvent).NodeManager;320 this.NodeId = (e as ConfigureEvent).Id;321 this.Monitor<LivenessMonitor>(new LivenessMonitor.NotifyNodeCreated(this.NodeId));322 this.SendEvent(this.Environment, new Environment.NotifyNode(this.Id));323 this.RaiseEvent(new LocalEvent());324 }325 [OnEventDoAction(typeof(StoreRequest), nameof(Store))]326 [OnEventDoAction(typeof(SyncRequest), nameof(Sync))]327 [OnEventDoAction(typeof(SyncTimer.Timeout), nameof(GenerateSyncReport))]328 [OnEventDoAction(typeof(Environment.FaultInject), nameof(Terminate))]329 private class Active : State330 {331 }332 private void Store(Event e)333 {334 var cmd = (e as StoreRequest).Command;335 this.Data += cmd;336 this.Monitor<LivenessMonitor>(new LivenessMonitor.NotifyNodeUpdate(this.NodeId, this.Data));337 }338 private void Sync(Event e)339 {340 var data = (e as SyncRequest).Data;341 this.Data = data;342 this.Monitor<LivenessMonitor>(new LivenessMonitor.NotifyNodeUpdate(this.NodeId, this.Data));343 }344 private void GenerateSyncReport()345 {346 this.SendEvent(this.NodeManager, new SyncReport(this.NodeId, this.Data));347 }348 private void Terminate()349 {350 this.Monitor<LivenessMonitor>(new LivenessMonitor.NotifyNodeFail(this.NodeId));351 this.SendEvent(this.SyncTimer, HaltEvent.Instance);352 this.RaiseHaltEvent();353 }354 }355 private class FailureTimer : StateMachine356 {357 internal class ConfigureEvent : Event358 {359 public ActorId Target;360 public ConfigureEvent(ActorId id)361 : base()362 {363 this.Target = id;364 }365 }366 internal class StartTimerEvent : Event367 {368 }369 internal class CancelTimer : Event370 {371 }372 internal class Timeout : Event373 {374 }375 private class TickEvent : Event376 {377 }378 private ActorId Target;379 [Start]380 [OnEventDoAction(typeof(ConfigureEvent), nameof(SetupEvent))]381 [OnEventGotoState(typeof(StartTimerEvent), typeof(Active))]382 private class Init : State383 {384 }385 private void SetupEvent(Event e)386 {387 this.Target = (e as ConfigureEvent).Target;388 this.RaiseEvent(new StartTimerEvent());389 }390 [OnEntry(nameof(ActiveOnEntry))]391 [OnEventDoAction(typeof(TickEvent), nameof(Tick))]392 [OnEventGotoState(typeof(CancelTimer), typeof(Inactive))]393 [IgnoreEvents(typeof(StartTimerEvent))]394 private class Active : State395 {396 }397 private void ActiveOnEntry()398 {399 this.SendEvent(this.Id, new TickEvent());400 }401 private void Tick()402 {403 if (this.RandomBoolean())404 {405 this.SendEvent(this.Target, new Timeout());406 }407 this.SendEvent(this.Id, new TickEvent());408 }409 [OnEventGotoState(typeof(StartTimerEvent), typeof(Active))]410 [IgnoreEvents(typeof(CancelTimer), typeof(TickEvent))]411 private class Inactive : State412 {413 }414 }415 private class RepairTimer : StateMachine416 {417 internal class ConfigureEvent : Event418 {419 public ActorId Target;420 public ConfigureEvent(ActorId id)421 : base()422 {423 this.Target = id;424 }425 }426 internal class StartTimerEvent : Event427 {428 }429 internal class CancelTimer : Event430 {431 }432 internal class Timeout : Event433 {434 }435 private class TickEvent : Event436 {437 }438 private ActorId Target;439 [Start]440 [OnEventDoAction(typeof(ConfigureEvent), nameof(SetupEvent))]441 [OnEventGotoState(typeof(StartTimerEvent), typeof(Active))]442 private class Init : State443 {444 }445 private void SetupEvent(Event e)446 {447 this.Target = (e as ConfigureEvent).Target;448 this.RaiseEvent(new StartTimerEvent());449 }450 [OnEntry(nameof(ActiveOnEntry))]451 [OnEventDoAction(typeof(TickEvent), nameof(Tick))]452 [OnEventGotoState(typeof(CancelTimer), typeof(Inactive))]453 [IgnoreEvents(typeof(StartTimerEvent))]454 private class Active : State455 {456 }457 private void ActiveOnEntry()458 {459 this.SendEvent(this.Id, new TickEvent());460 }461 private void Tick()462 {463 if (this.RandomBoolean())464 {465 this.SendEvent(this.Target, new Timeout());466 }467 this.SendEvent(this.Id, new TickEvent());468 }469 [OnEventGotoState(typeof(StartTimerEvent), typeof(Active))]470 [IgnoreEvents(typeof(CancelTimer), typeof(TickEvent))]471 private class Inactive : State472 {473 }474 }475 private class SyncTimer : StateMachine476 {477 internal class ConfigureEvent : Event478 {479 public ActorId Target;480 public ConfigureEvent(ActorId id)481 : base()482 {483 this.Target = id;484 }485 }486 internal class StartTimerEvent : Event487 {488 }489 internal class CancelTimer : Event490 {491 }492 internal class Timeout : Event493 {494 }495 private class TickEvent : Event496 {497 }498 private ActorId Target;499 [Start]500 [OnEventDoAction(typeof(ConfigureEvent), nameof(SetupEvent))]501 [OnEventGotoState(typeof(StartTimerEvent), typeof(Active))]502 private class Init : State503 {504 }505 private void SetupEvent(Event e)506 {507 this.Target = (e as ConfigureEvent).Target;508 this.RaiseEvent(new StartTimerEvent());509 }510 [OnEntry(nameof(ActiveOnEntry))]511 [OnEventDoAction(typeof(TickEvent), nameof(Tick))]512 [OnEventGotoState(typeof(CancelTimer), typeof(Inactive))]513 [IgnoreEvents(typeof(StartTimerEvent))]514 private class Active : State515 {516 }517 private void ActiveOnEntry()518 {519 this.SendEvent(this.Id, new TickEvent());520 }521 private void Tick()522 {523 if (this.RandomBoolean())524 {525 this.SendEvent(this.Target, new Timeout());526 }527 this.SendEvent(this.Id, new TickEvent());528 }529 [OnEventGotoState(typeof(StartTimerEvent), typeof(Active))]530 [IgnoreEvents(typeof(CancelTimer), typeof(TickEvent))]531 private class Inactive : State532 {533 }534 }535 private class Client : StateMachine536 {537 public class ConfigureEvent : Event538 {539 public ActorId NodeManager;540 public ConfigureEvent(ActorId manager)541 : base()542 {543 this.NodeManager = manager;544 }545 }546 internal class Request : Event547 {548 public ActorId Client;549 public int Command;550 public Request(ActorId client, int cmd)551 : base()552 {553 this.Client = client;554 this.Command = cmd;555 }556 }557 private class LocalEvent : Event558 {559 }560 private ActorId NodeManager;561 private int Counter;562 [Start]563 [OnEntry(nameof(InitOnEntry))]564 [OnEventDoAction(typeof(ConfigureEvent), nameof(SetupEvent))]565 [OnEventGotoState(typeof(LocalEvent), typeof(PumpRequest))]566 private class Init : State567 {568 }569 private void InitOnEntry()570 {571 this.Counter = 0;572 }573 private void SetupEvent(Event e)574 {575 this.NodeManager = (e as ConfigureEvent).NodeManager;576 this.RaiseEvent(new LocalEvent());577 }578 [OnEntry(nameof(PumpRequestOnEntry))]579 [OnEventGotoState(typeof(LocalEvent), typeof(PumpRequest))]580 private class PumpRequest : State581 {582 }583 private void PumpRequestOnEntry()584 {585 int command = this.RandomInteger(100) + 1;586 this.Counter++;587 this.SendEvent(this.NodeManager, new Request(this.Id, command));588 if (this.Counter is 1)589 {590 this.RaiseHaltEvent();591 }592 else593 {594 this.RaiseEvent(new LocalEvent());595 }596 }597 }598 private class LivenessMonitor : Monitor599 {600 public class ConfigureEvent : Event601 {...

Full Screen

Full Screen

Request

Using AI Code Generation

copy

Full Screen

1using System;2using Microsoft.Coyote;3using Microsoft.Coyote.Actors;4using Microsoft.Coyote.Actors.BugFinding.Tests;5using Microsoft.Coyote.Actors.BugFinding;6using Microsoft.Coyote.Actors.BugFinding.Strategies;7using Microsoft.Coyote.Actors.BugFinding.Channels;8using Microsoft.Coyote.Actors.BugFinding.Tasks;9using Microsoft.Coyote.Actors.BugFinding.Timers;10using Microsoft.Coyote.Actors.BugFinding.Interleavings;11using System.Threading.Tasks;12using System.Collections.Generic;13using System.Linq;14using System.Text;15using System.Threading;16using System.Diagnostics;17{18 {19 public static void Main(string[] args)20 {21 Console.WriteLine("Hello World!");22 Console.WriteLine("Starting test");23 Run();24 Console.WriteLine("Test finished");25 }26 public static void Run()27 {28 var config = Configuration.Create();29 config.MaxSchedulingSteps = 100000000;30 config.MaxFairSchedulingSteps = 100000000;31 config.MaxStepsFromEntryToExit = 100000000;32 config.MaxStepsFromAnyActionToExit = 100000000;

Full Screen

Full Screen

Request

Using AI Code Generation

copy

Full Screen

1Microsoft.Coyote.Actors.BugFinding.Tests.StartTimerEvent startTimerEvent = new Microsoft.Coyote.Actors.BugFinding.Tests.StartTimerEvent();2startTimerEvent.Request();3Microsoft.Coyote.Actors.BugFinding.Tests.StartTimerEvent startTimerEvent = new Microsoft.Coyote.Actors.BugFinding.Tests.StartTimerEvent();4startTimerEvent.Request();5Microsoft.Coyote.Actors.BugFinding.Tests.StartTimerEvent startTimerEvent = new Microsoft.Coyote.Actors.BugFinding.Tests.StartTimerEvent();6startTimerEvent.Request();7Microsoft.Coyote.Actors.BugFinding.Tests.StartTimerEvent startTimerEvent = new Microsoft.Coyote.Actors.BugFinding.Tests.StartTimerEvent();8startTimerEvent.Request();9Microsoft.Coyote.Actors.BugFinding.Tests.StartTimerEvent startTimerEvent = new Microsoft.Coyote.Actors.BugFinding.Tests.StartTimerEvent();10startTimerEvent.Request();11Microsoft.Coyote.Actors.BugFinding.Tests.StartTimerEvent startTimerEvent = new Microsoft.Coyote.Actors.BugFinding.Tests.StartTimerEvent();12startTimerEvent.Request();13Microsoft.Coyote.Actors.BugFinding.Tests.StartTimerEvent startTimerEvent = new Microsoft.Coyote.Actors.BugFinding.Tests.StartTimerEvent();14startTimerEvent.Request();15Microsoft.Coyote.Actors.BugFinding.Tests.StartTimerEvent startTimerEvent = new Microsoft.Coyote.Actors.BugFinding.Tests.StartTimerEvent();

Full Screen

Full Screen

Request

Using AI Code Generation

copy

Full Screen

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

Full Screen

Full Screen

Request

Using AI Code Generation

copy

Full Screen

1var request = new Microsoft.Coyote.Actors.BugFinding.Tests.StartTimerEvent()2{3};4var response = await this.Runtime.SendEventAndExecuteAsync<Microsoft.Coyote.Actors.BugFinding.Tests.StartTimerEvent, Microsoft.Coyote.Actors.BugFinding.Tests.StartTimerResponse>(this.Id, request, null, CancellationToken.None);5if (response.Response != null)6{7}8var request = new Microsoft.Coyote.Actors.BugFinding.Tests.StartTimerEvent()9{10};11var response = await this.Runtime.SendEventAndExecuteAsync<Microsoft.Coyote.Actors.BugFinding.Tests.StartTimerEvent, Microsoft.Coyote.Actors.BugFinding.Tests.StartTimerResponse>(this.Id, request, null, CancellationToken.None);12if (response.Response != null)13{14}15var request = new Microsoft.Coyote.Actors.BugFinding.Tests.StartTimerEvent()16{17};18var response = await this.Runtime.SendEventAndExecuteAsync<Microsoft.Coyote.Actors.BugFinding.Tests.StartTimerEvent, Microsoft.Coyote.Actors.BugFinding.Tests.StartTimerResponse>(this.Id, request, null, CancellationToken.None);19if (response.Response != null)20{21}22var request = new Microsoft.Coyote.Actors.BugFinding.Tests.StartTimerEvent()23{

Full Screen

Full Screen

Automation Testing Tutorials

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

LambdaTest Learning Hubs:

YouTube

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

Try LambdaTest Now !!

Get 100 minutes of automation test minutes FREE!!

Next-Gen App & Browser Testing Cloud

Was this article helpful?

Helpful

NotHelpful