*** Aspic by Laure Gonnord, version 3.4 Binary compiled on vendredi 1 janvier 2016 Input file = main.fst *** Configuration of Aspic * (version 3.4) * name of file : main.fst * inputfile of type (real) Fast format * PRINTING all stuff for compsys ranking method * DEBUG : Only prints analysis steps in a separate .log file * PRINTING STUFF : Infile+Invars * ANALYSIS * with acceleration * delay of widening = 1 * steps of descending sequence = 0 * newpath heuristic = disabled * Name of model = main, Name of file = main.fst * 4 variable(s) and 3 locs(s) and 17 transitions(s) in the .fst * Searching objective in fast strategy -> we suppose that we want to compute post*(init) with init a convex set or post*(init) and bad if the state bad exists and bad is convex -> Initial region "init" found -> Finding initial polyhedron. OK. -> No bad region INFO : 4 vars, 3 locations, 17 transitions * The initial state has label f1 and the associated polyhedron is { $>=0,1>0} * There is/are 0 bad node(s) * Precomputing special stuff for ranking option 8 vars, 18(18==18) transitions and 4 locs now * Printing option = Infile+Invars * Parsing OK, now analysing * LRA with acceleration with delay = 1 mainjust one = empty(8)just one = {B=B__o+1,C=C__o,A=1,A__o=1,$>=0,1>0,B>2}just one = { C=C__o,B=B__o+1,A=1,A__o=1,$>=0,1>0,B<=1}just one = empty(8)just one = { A=A__o+1,C=C__o,B__o=1,B=2,$>=0,1>0,A<=1}just one = {B__o=1,C=C__o,A=A__o+1, B=2,$>=0,1>0,A>2}just one = { A__o=1,B__o=1,A=1,B=2,C=C__o,$>=0,1>0}just one = empty(8)just one = { C=C__o,B+A__o=B__o+2,A=1,$>=0,1>0,B>2,B>=B__o+1}just one = {B+A__o=B__o+2, C=C__o,A=1,$>=0, 1>0,A__o<=1,B<=1}just one = empty(8)just one = { C=C__o,B=2,A+B__o=A__o+2,$>=0,1>0,B__o<=1,A<=1}just one = {C=C__o,B=2, A+B__o=A__o+2, $>=0,1>0,A>2, B__o<=1}just one = { A__o=B__o,C=C__o,A=1,B=2,$>=0,1>0,B__o<=1}just one = empty(8)just one = { C=C__o,B+A__o=B__o+2,A=1,B>=B__o+1,B>2,$>=0,B<=B__o+2,1>0}just one = { C=C__o,B+A__o=B__o+2,A=1,B<=1,$>=0,B<=B__o+2,1>0,B>=B__o+1}just one = empty(8)just one = { B=2,C=C__o,A+B__o=A__o+2,A<=1,1>0,A<=A__o+2,$>=0,A>=A__o+1}just one = { C=C__o,B=2,A+B__o=A__o+2,B__o<=1,A>2,$>=0,B__o>=0,1>0}just one = {C=C__o, A__o=B__o, A=1,B=2, A__o<=1, $>=0, A__o>=0, 1>0}just one = empty(8)just one = { C=C__o,A=1,B<=1,B+2A__o>=B__o+3,A__o<=1,B+A__o<=B__o+3,$>=0,1>0}just one = empty(8)just one = { B=2,C=C__o,A<=1,1>0,2A+B__o<=2A__o+3,A>=A__o+1,$>=0,A+B__o>=A__o+1}just one = { C=C__o,B=2,1>0,A>2,2A+B__o<=2A__o+3,A>=A__o+1,A+B__o>=A__o+1,$>=0}just one = { C=C__o,B=2,A=1,1>0,2A__o>=B__o+1,A__o<=1,A__o<=B__o+1,$>=0}just one = empty(8)just one = { C=C__o,B+A__o=B__o+2,A=1,$>=0,1>0,B>2,B>=B__o+1}just one = {B+A__o=B__o+2, C=C__o,A=1,$>=0, 1>0,A__o<=1,B<=1}just one = empty(8)just one = { C=C__o,B=2,A+B__o=A__o+2,$>=0,1>0,B__o<=1,A<=1}just one = {C=C__o,B=2, A+B__o=A__o+2, $>=0,1>0,A>2, B__o<=1}just one = { A__o=B__o,C=C__o,A=1,B=2,$>=0,1>0,B__o<=1}just one = empty(8)just one = { C=C__o,B+A__o=B__o+2,A=1,$>=0,1>0,B>2,B>=B__o+1}just one = {B+A__o=B__o+2, C=C__o,A=1,$>=0, 1>0,A__o<=1,B<=1}just one = empty(8)just one = { C=C__o,B=2,A+B__o=A__o+2,$>=0,1>0,B__o<=1,A<=1}just one = {C=C__o,B=2, A+B__o=A__o+2, $>=0,1>0,A>2, B__o<=1}just one = { A__o=B__o,C=C__o,A=1,B=2,$>=0,1>0,B__o<=1}just one = empty(8)just one = { C=C__o,A=1,1>0,B>2,B+2A__o>=B__o+3,A__o<=1,B+A__o<=B__o+3,$>=0}just one = empty(8)just one = { B=2,C=C__o,A<=1,1>0,2A+B__o<=2A__o+3,A>=A__o+1,$>=0,A+B__o>=A__o+1}just one = { C=C__o,B=2,1>0,A>2,2A+B__o<=2A__o+3,A>=A__o+1,A+B__o>=A__o+1,$>=0}just one = { C=C__o,B=2,A=1,1>0,2A__o>=B__o+1,A__o<=1,A__o<=B__o+1,$>=0}just one = empty(8)just one = { C=C__o,B+A__o=B__o+2,A=1,B>=B__o+1,B>2,$>=0,B<=B__o+2,1>0}just one = { C=C__o,B+A__o=B__o+2,A=1,B<=1,$>=0,B<=B__o+2,1>0,B>=B__o+1}just one = empty(8)just one = { C=C__o,B=2,A+B__o=A__o+2,B__o<=1,A>2,$>=0,B__o>=0,1>0}just one = {C=C__o, A__o=B__o, A=1,B=2, A__o<=1, $>=0, A__o>=0, 1>0}just one = empty(8)just one = { C=C__o,B+A__o=B__o+2,A=1,B>=B__o+1,B>2,$>=0,B<=B__o+2,1>0}just one = { C=C__o,B+A__o=B__o+2,A=1,B<=1,$>=0,B<=B__o+2,1>0,B>=B__o+1}just one = empty(8)just one = { B=2,C=C__o,A+B__o=A__o+2,A<=1,1>0,A<=A__o+2,$>=0,A>=A__o+1}just one = { C=C__o,A__o=B__o,A=1,B=2,A__o<=1,$>=0,A__o>=0,1>0}just one = empty(8)just one = { C=C__o,A__o=1,A=1,B>=B__o+1,B>2,$>=0,B<=B__o+2,1>0}just one = {C=C__o, A__o=1,A=1, B<=1,$>=0, B<=B__o+2, 1>0,B>=B__o+1}just one = empty(8)just one = { A=A__o+1,C=C__o,B=2,A<=1,1>0,B__o>=0,$>=0,B__o<=1}just one = {C=C__o,B=2, A=A__o+1, B__o<=1,A>2, $>=0,B__o>=0, 1>0}just one = empty(8)just one = { C=C__o,A=1,1>0,B>2,A__o<=1,B+A__o<=B__o+4,$>=0,B+A__o>=B__o+2}just one = { A=1,C=C__o,B<=1,A__o<=1,B+A__o<=B__o+4,$>=0,B+A__o>=B__o+2,1>0}just one = empty(8)just one = { C=C__o,B=2,A<=1,A>=A__o+1,A+B__o<=A__o+2,$>=0,A+B__o>=A__o,1>0}just one = { C=C__o,B=2,1>0,A>2,A>=A__o+1,A+B__o>=A__o,$>=0,A+B__o<=A__o+2}just one = { B=2,C=C__o,A=1,1>0,A__o<=1,A__o<=B__o+2,$>=0,A__o>=B__o}just one = empty(8)just one = { A=1,C=C__o,B<=1,A__o<=1,B+A__o<=B__o+5,$>=0,B+A__o>=B__o+2,1>0}just one = empty(8)just one = { C=C__o,B=2,A<=1,A>=A__o+1,A+B__o<=A__o+2,$>=0,A+B__o+1>=A__o,1>0}just one = { C=C__o,B=2,1>0,A>2,A>=A__o+1,A+B__o+1>=A__o,$>=0,A+B__o<=A__o+2}just one = { B=2,C=C__o,A=1,1>0,A__o<=1,A__o<=B__o+3,$>=0,A__o>=B__o}just one = empty(8)just one = { C=C__o,A=1,1>0,B>2,A__o<=1,B+A__o<=B__o+5,$>=0,B+A__o>=B__o+2}just one = empty(8)just one = { C=C__o,B=2,A<=1,A>=A__o+1,A+B__o<=A__o+2,$>=0,A+B__o+1>=A__o,1>0}just one = { C=C__o,B=2,1>0,A>2,A>=A__o+1,A+B__o+1>=A__o,$>=0,A+B__o<=A__o+2}just one = { B=2,C=C__o,A=1,1>0,A__o<=1,A__o<=B__o+3,$>=0,A__o>=B__o}just one = empty(8)just one = { C=C__o,A=1,1>0,B>2,A__o<=1,B+A__o<=B__o+5,$>=0,B+A__o>=B__o+2}just one = { A=1,C=C__o,B<=1,A__o<=1,B+A__o<=B__o+5,$>=0,B+A__o>=B__o+2,1>0}just one = empty(8)just one = { C=C__o,B=2,A<=1,A>=A__o+1,A+B__o<=A__o+2,$>=0,A+B__o+1>=A__o,1>0}just one = { C=C__o,B=2,1>0,A>2,A>=A__o+1,A+B__o+1>=A__o,$>=0,A+B__o<=A__o+2}just one = empty(8)just one = { C=C__o,A=1,$>=0,1>0,B>2,B+A__o>=B__o+2,A__o<=1}just one = {C=C__o,A=1,$>=0, 1>0, B+A__o>=B__o+2, A__o<=1,B<=1}just one = empty(8)just one = { B=2,C=C__o,$>=0,1>0,A+B__o<=A__o+2,A>=A__o+1,A<=1}just one = {B=2,C=C__o, $>=0,1>0,A>2, A+B__o<=A__o+2, A>=A__o+1}just one = { C=C__o,B=2,A=1,$>=0,1>0,A__o>=B__o,A__o<=1}just one = empty(8)just one = { C=C__o,A=1,$>=0,1>0,B>2,B+A__o>=B__o+2,A__o<=1}just one = {C=C__o,A=1,$>=0, 1>0, B+A__o>=B__o+2, A__o<=1,B<=1}just one = empty(8)just one = { B=2,C=C__o,$>=0,1>0,A+B__o<=A__o+2,A>=A__o+1,A<=1}just one = {B=2,C=C__o, $>=0,1>0,A>2, A+B__o<=A__o+2, A>=A__o+1}just one = { C=C__o,B=2,A=1,$>=0,1>0,A__o>=B__o,A__o<=1} *** Results : * Invariants = f300 -----> {A+B__o<=B+A__o, B>1, A>2, A>=A__o} f1 -----> {B=B__o, A=A__o, C=C__o, D=D__o} ____f1 -----> {true} f2 -----> {A>=A__o, A+B__o<=B+A__o, C=C__o} * Remember that we have no bad region * Acceleration has been applied around 1 location(s) * Stats = { time=0.041000; iterations=5; descendings=0; } print result in fast++ Finished !