数理逻辑__spin检测.docVIP

基于Spin工具的任务分配模型检测 问题描述 在多处理器的计算机运行过程中，为多个不同的任务分配合适的处理器来执行任务，使得每个处理器尽量避免空闲发生，处理器按FIFO算法执行任务。 假设有4个需要处理的任务，有两个处理器可以执行任务，任务初始状态都为待处理，将待处理的任务分别放入排队队列较短的处理器队列中等待执行，并将该任务状态改为处于队列中，在spin中使用一个容量足够的通道来代替排队队列。两个处理器均按先入先出的方法从队列中取出任务并执行，任务状态改为已执行。等待4个任务都执行完成后，进程结束。 问题解法 mtype={taskone,tasktwo,taskthree,taskfour}; /*定义4个待处理的任务*/ int task1=0,task2=0,task3=0,task4=0; /*定义每个任务的状态，0为待处理，1为已在处理器队列，2为已被执行*/ int count1=0,count2=0; /*每个处理器中的待处理任务长度*/ int time1=5,time2=3,time3=6,time4=2; /*各个任务长度*/ int inf1=0,inf2=0; /*通道中的任务数*/ chan ch1=[10] of {mtype};/*处理器队列长度为10*/ chan ch2=[10] of {mtype}; ltl p0 {((task1==2)(task2==2)(task3==2)(task4==2))} /*验证每个任务都已被执行*/ ltl p1 {((count10)(count20))} /*验证两个处理器都执行了任务*/ init { run side1(ch1,ch2); run side2(ch1); run side3(ch2); } proctype side1(chan output1,output2) /*把任务送入处理器队列*/ { do ::(task1==1task2==1task3==1task4==1)-break; /*没有待处理任务后结束进程*/ ::else- if ::(task1==0)- //若任务1待处理 task1=1;//将任务1状态置于送入执行队列 if ::(count1count2)- d_step {output1!taskone;inf1=inf1+1;count1=count1+time1}; //处理器1任务较少时由处理器1执行任务1 ::else- d_step {output2!taskone;inf2=inf2+1;count2=count2+time1}; //处理器2任务较少时由处理器2执行任务1 fi ::(task2==0)- task2=1; if ::(count1count2)- d_step {output1!tasktwo;inf1=inf1+1;count1=count1+time2}; ::else- d_step {output2!tasktwo;inf2=inf2+1;count2=count2+time2}; fi ::(task3==0)- task3=1; if ::(count1count2)- d_step {output1!taskthree;inf1=inf1+1;count1=count1+time3}; ::else- d_step {output2!taskthree;inf2=inf2+1;count2=count2+time3}; fi ::(task4==0)- task4=1; if ::(count1count2)- d_step {output1!taskfour;inf1=inf1+1;count1=count1+time4}; ::else- d_step {output2!taskfour;inf2=inf2+1;count2=count2+time4}; fi fi od } proctype side2(chan input) /*处理器1执行任务*/ { do ::(task1==2task2==2task3==2task4==