// Benchmark for difference of Petri net and DFA // Generated from // Fischer2safe.bpl_AllErrorsAtOnce_Iteration1_AbstractionAfterDifference.ats (2018/07/30 09:54:54) // Fischer2safe.bpl_AllErrorsAtOnce_Iteration2_EagerFloydHoareAutomaton.ats (2018/07/30 09:54:54) PetriNet net = ( alphabet = {"#2#assume true;" "#5#assume lock != 2;" "#6#deadline := clk + delay;" "#7#assume lock == 0;" "#8#lock := 2;" "#9#assume clk <= deadline;" "#10#deadline := clk + wait;" "#11#assume clk >= deadline;" "#12#assume lock == 2;" "#14#assume !(lock != 2);" "#16#assume !(critical == 0);" "#17#assume critical == 0;" "#18#critical := 2;" "#19#critical := 0;" "#20#lock := 0;" "#22#assume !true;" "#23#assume true;" "#26#assume true;" "#27#clk := clk + 1;" "#29#assume !true;" "#30#assume true;" "#38#assume true;" "#41#assume lock != 1;" "#42#deadline := clk + delay;" "#43#assume lock == 0;" "#44#lock := 1;" "#45#assume clk <= deadline;" "#46#deadline := clk + wait;" "#47#assume clk >= deadline;" "#48#assume lock == 1;" "#50#assume !(lock != 1);" "#52#assume !(critical == 0);" "#53#assume critical == 0;" "#54#critical := 1;" "#55#critical := 0;" "#56#lock := 0;" "#58#assume !true;" "#59#assume true;" "critical := 0;clk := 0;assume wait >= 1;assume wait > delay;assume true;" }, places = {"5#L79true" "6#L80true" "7#L81true" "8#Thread2Err0ASSERT_VIOLATIONASSERTtrue" "9#L82true" "10#L75-2true" "11#Thread2FINALtrue" "12#L85true" "13#L74true" "14#L75true" "15#L86true" "16#L87true" "17#L76true" "18#L77true" "19#Thread2EXITtrue" "20#L78true" "21#~initENTRYtrue" "23#ClockFINALtrue" "24#ClockEXITtrue" "25#L34true" "26#L35true" "27#~initENTRYtrue" "29#L56true" "30#L57true" "31#L58true" "32#L51-2true" "33#L50true" "34#Thread1Err0ASSERT_VIOLATIONASSERTtrue" "35#L61true" "36#L62true" "37#L51true" "38#L52true" "39#Thread1FINALtrue" "40#L63true" "41#L53true" "42#L54true" "43#Thread1EXITtrue" "44#L55true" "45#~initENTRYtrue" "46#true" "48#(= critical 0)" "Black: 48#(= critical 0)" "Black: 46#true" }, transitions = { ({"Black: 48#(= critical 0)" "46#true" "15#L86true" } "#19#critical := 0;" {"48#(= critical 0)" "16#L87true" "Black: 46#true" }) ({"31#L58true" } "#48#assume lock == 1;" {"32#L51-2true" }) ({"Black: 46#true" "10#L75-2true" } "#17#assume critical == 0;" {"Black: 46#true" "12#L85true" }) ({"5#L79true" } "#9#assume clk <= deadline;" {"6#L80true" }) ({"25#L34true" } "#26#assume true;" {"26#L35true" }) ({"32#L51-2true" "Black: 48#(= critical 0)" "46#true" } "#53#assume critical == 0;" {"48#(= critical 0)" "Black: 46#true" "35#L61true" }) ({"18#L77true" } "#7#assume lock == 0;" {"20#L78true" }) ({"38#L52true" } "#42#deadline := clk + delay;" {"41#L53true" }) ({"48#(= critical 0)" "Black: 46#true" "35#L61true" } "#54#critical := 1;" {"Black: 48#(= critical 0)" "36#L62true" "46#true" }) ({"Black: 46#true" "36#L62true" } "#55#critical := 0;" {"Black: 46#true" "40#L63true" }) ({"Black: 48#(= critical 0)" "35#L61true" } "#54#critical := 1;" {"Black: 48#(= critical 0)" "36#L62true" }) ({"44#L55true" } "#45#assume clk <= deadline;" {"29#L56true" }) ({"13#L74true" } "#2#assume true;" {"14#L75true" }) ({"26#L35true" } "#27#clk := clk + 1;" {"25#L34true" }) ({"Black: 48#(= critical 0)" "10#L75-2true" } "#16#assume !(critical == 0);" {"Black: 48#(= critical 0)" "8#Thread2Err0ASSERT_VIOLATIONASSERTtrue" }) ({"32#L51-2true" "Black: 48#(= critical 0)" } "#52#assume !(critical == 0);" {"34#Thread1Err0ASSERT_VIOLATIONASSERTtrue" "Black: 48#(= critical 0)" }) ({"29#L56true" } "#46#deadline := clk + wait;" {"30#L57true" }) ({"37#L51true" } "#50#assume !(lock != 1);" {"32#L51-2true" }) ({"40#L63true" } "#56#lock := 0;" {"33#L50true" }) ({"11#Thread2FINALtrue" } "#23#assume true;" {"19#Thread2EXITtrue" }) ({"39#Thread1FINALtrue" } "#59#assume true;" {"43#Thread1EXITtrue" }) ({"42#L54true" } "#44#lock := 1;" {"44#L55true" }) ({"Black: 46#true" "21#~initENTRYtrue" "27#~initENTRYtrue" "45#~initENTRYtrue" } "critical := 0;clk := 0;assume wait >= 1;assume wait > delay;assume true;" {"33#L50true" "Black: 46#true" "25#L34true" "13#L74true" }) ({"6#L80true" } "#10#deadline := clk + wait;" {"7#L81true" }) ({"Black: 48#(= critical 0)" "10#L75-2true" "46#true" } "#17#assume critical == 0;" {"48#(= critical 0)" "Black: 46#true" "12#L85true" }) ({"9#L82true" } "#12#assume lock == 2;" {"10#L75-2true" }) ({"33#L50true" } "#38#assume true;" {"37#L51true" }) ({"48#(= critical 0)" "Black: 46#true" "12#L85true" } "#18#critical := 2;" {"Black: 48#(= critical 0)" "46#true" "15#L86true" }) ({"Black: 48#(= critical 0)" "12#L85true" } "#18#critical := 2;" {"Black: 48#(= critical 0)" "15#L86true" }) ({"Black: 48#(= critical 0)" "36#L62true" "46#true" } "#55#critical := 0;" {"48#(= critical 0)" "Black: 46#true" "40#L63true" }) ({"14#L75true" } "#14#assume !(lock != 2);" {"10#L75-2true" }) ({"37#L51true" } "#41#assume lock != 1;" {"38#L52true" }) ({"16#L87true" } "#20#lock := 0;" {"13#L74true" }) ({"Black: 46#true" "15#L86true" } "#19#critical := 0;" {"16#L87true" "Black: 46#true" }) ({"30#L57true" } "#47#assume clk >= deadline;" {"31#L58true" }) ({"17#L76true" } "#6#deadline := clk + delay;" {"18#L77true" }) ({"23#ClockFINALtrue" } "#30#assume true;" {"24#ClockEXITtrue" }) ({"32#L51-2true" "Black: 46#true" } "#53#assume critical == 0;" {"35#L61true" "Black: 46#true" }) ({"Black: 48#(= critical 0)" "21#~initENTRYtrue" "27#~initENTRYtrue" "45#~initENTRYtrue" "46#true" } "critical := 0;clk := 0;assume wait >= 1;assume wait > delay;assume true;" {"48#(= critical 0)" "33#L50true" "Black: 46#true" "25#L34true" "13#L74true" }) ({"7#L81true" } "#11#assume clk >= deadline;" {"9#L82true" }) ({"14#L75true" } "#5#assume lock != 2;" {"17#L76true" }) ({"41#L53true" } "#43#assume lock == 0;" {"42#L54true" }) ({"20#L78true" } "#8#lock := 2;" {"5#L79true" }) }, initialMarking = {"Black: 48#(= critical 0)" "21#~initENTRYtrue" "27#~initENTRYtrue" "45#~initENTRYtrue" "46#true" }, acceptingPlaces = {"34#Thread1Err0ASSERT_VIOLATIONASSERTtrue" "8#Thread2Err0ASSERT_VIOLATIONASSERTtrue" } ); FiniteAutomaton nwa = ( alphabet = {"#2#assume true;" "#5#assume lock != 2;" "#6#deadline := clk + delay;" "#7#assume lock == 0;" "#8#lock := 2;" "#9#assume clk <= deadline;" "#10#deadline := clk + wait;" "#11#assume clk >= deadline;" "#12#assume lock == 2;" "#14#assume !(lock != 2);" "#16#assume !(critical == 0);" "#17#assume critical == 0;" "#18#critical := 2;" "#19#critical := 0;" "#20#lock := 0;" "#22#assume !true;" "#23#assume true;" "#26#assume true;" "#27#clk := clk + 1;" "#29#assume !true;" "#30#assume true;" "#38#assume true;" "#41#assume lock != 1;" "#42#deadline := clk + delay;" "#43#assume lock == 0;" "#44#lock := 1;" "#45#assume clk <= deadline;" "#46#deadline := clk + wait;" "#47#assume clk >= deadline;" "#48#assume lock == 1;" "#50#assume !(lock != 1);" "#52#assume !(critical == 0);" "#53#assume critical == 0;" "#54#critical := 1;" "#55#critical := 0;" "#56#lock := 0;" "#58#assume !true;" "#59#assume true;" "critical := 0;clk := 0;assume wait >= 1;assume wait > delay;assume true;" }, states = {"52#true" "53#false" "54#(<= lock 1)" }, initialStates = {"52#true" }, finalStates = {"53#false" }, transitions = { ("52#true" "#2#assume true;" "52#true") ("52#true" "#5#assume lock != 2;" "52#true") ("52#true" "#6#deadline := clk + delay;" "52#true") ("52#true" "#7#assume lock == 0;" "54#(<= lock 1)") ("52#true" "#8#lock := 2;" "52#true") ("52#true" "#9#assume clk <= deadline;" "52#true") ("52#true" "#10#deadline := clk + wait;" "52#true") ("52#true" "#11#assume clk >= deadline;" "52#true") ("52#true" "#12#assume lock == 2;" "52#true") ("52#true" "#14#assume !(lock != 2);" "52#true") ("52#true" "#16#assume !(critical == 0);" "52#true") ("52#true" "#17#assume critical == 0;" "52#true") ("52#true" "#18#critical := 2;" "52#true") ("52#true" "#19#critical := 0;" "52#true") ("52#true" "#20#lock := 0;" "54#(<= lock 1)") ("52#true" "#22#assume !true;" "53#false") ("52#true" "#23#assume true;" "52#true") ("52#true" "#26#assume true;" "52#true") ("52#true" "#27#clk := clk + 1;" "52#true") ("52#true" "#29#assume !true;" "53#false") ("52#true" "#30#assume true;" "52#true") ("52#true" "#38#assume true;" "52#true") ("52#true" "#41#assume lock != 1;" "52#true") ("52#true" "#42#deadline := clk + delay;" "52#true") ("52#true" "#43#assume lock == 0;" "54#(<= lock 1)") ("52#true" "#44#lock := 1;" "54#(<= lock 1)") ("52#true" "#45#assume clk <= deadline;" "52#true") ("52#true" "#46#deadline := clk + wait;" "52#true") ("52#true" "#47#assume clk >= deadline;" "52#true") ("52#true" "#48#assume lock == 1;" "54#(<= lock 1)") ("52#true" "#50#assume !(lock != 1);" "54#(<= lock 1)") ("52#true" "#52#assume !(critical == 0);" "52#true") ("52#true" "#53#assume critical == 0;" "52#true") ("52#true" "#54#critical := 1;" "52#true") ("52#true" "#55#critical := 0;" "52#true") ("52#true" "#56#lock := 0;" "54#(<= lock 1)") ("52#true" "#58#assume !true;" "53#false") ("52#true" "#59#assume true;" "52#true") ("52#true" "critical := 0;clk := 0;assume wait >= 1;assume wait > delay;assume true;" "52#true") ("53#false" "#2#assume true;" "53#false") ("53#false" "#5#assume lock != 2;" "53#false") ("53#false" "#6#deadline := clk + delay;" "53#false") ("53#false" "#7#assume lock == 0;" "53#false") ("53#false" "#8#lock := 2;" "53#false") ("53#false" "#9#assume clk <= deadline;" "53#false") ("53#false" "#10#deadline := clk + wait;" "53#false") ("53#false" "#11#assume clk >= deadline;" "53#false") ("53#false" "#12#assume lock == 2;" "53#false") ("53#false" "#14#assume !(lock != 2);" "53#false") ("53#false" "#16#assume !(critical == 0);" "53#false") ("53#false" "#17#assume critical == 0;" "53#false") ("53#false" "#18#critical := 2;" "53#false") ("53#false" "#19#critical := 0;" "53#false") ("53#false" "#20#lock := 0;" "53#false") ("53#false" "#22#assume !true;" "53#false") ("53#false" "#23#assume true;" "53#false") ("53#false" "#26#assume true;" "53#false") ("53#false" "#27#clk := clk + 1;" "53#false") ("53#false" "#29#assume !true;" "53#false") ("53#false" "#30#assume true;" "53#false") ("53#false" "#38#assume true;" "53#false") ("53#false" "#41#assume lock != 1;" "53#false") ("53#false" "#42#deadline := clk + delay;" "53#false") ("53#false" "#43#assume lock == 0;" "53#false") ("53#false" "#44#lock := 1;" "53#false") ("53#false" "#45#assume clk <= deadline;" "53#false") ("53#false" "#46#deadline := clk + wait;" "53#false") ("53#false" "#47#assume clk >= deadline;" "53#false") ("53#false" "#48#assume lock == 1;" "53#false") ("53#false" "#50#assume !(lock != 1);" "53#false") ("53#false" "#52#assume !(critical == 0);" "53#false") ("53#false" "#53#assume critical == 0;" "53#false") ("53#false" "#54#critical := 1;" "53#false") ("53#false" "#55#critical := 0;" "53#false") ("53#false" "#56#lock := 0;" "53#false") ("53#false" "#58#assume !true;" "53#false") ("53#false" "#59#assume true;" "53#false") ("53#false" "critical := 0;clk := 0;assume wait >= 1;assume wait > delay;assume true;" "53#false") ("54#(<= lock 1)" "#2#assume true;" "54#(<= lock 1)") ("54#(<= lock 1)" "#5#assume lock != 2;" "54#(<= lock 1)") ("54#(<= lock 1)" "#6#deadline := clk + delay;" "54#(<= lock 1)") ("54#(<= lock 1)" "#7#assume lock == 0;" "54#(<= lock 1)") ("54#(<= lock 1)" "#8#lock := 2;" "52#true") ("54#(<= lock 1)" "#9#assume clk <= deadline;" "54#(<= lock 1)") ("54#(<= lock 1)" "#10#deadline := clk + wait;" "54#(<= lock 1)") ("54#(<= lock 1)" "#11#assume clk >= deadline;" "54#(<= lock 1)") ("54#(<= lock 1)" "#12#assume lock == 2;" "53#false") ("54#(<= lock 1)" "#14#assume !(lock != 2);" "53#false") ("54#(<= lock 1)" "#16#assume !(critical == 0);" "54#(<= lock 1)") ("54#(<= lock 1)" "#17#assume critical == 0;" "54#(<= lock 1)") ("54#(<= lock 1)" "#18#critical := 2;" "54#(<= lock 1)") ("54#(<= lock 1)" "#19#critical := 0;" "54#(<= lock 1)") ("54#(<= lock 1)" "#20#lock := 0;" "54#(<= lock 1)") ("54#(<= lock 1)" "#22#assume !true;" "53#false") ("54#(<= lock 1)" "#23#assume true;" "54#(<= lock 1)") ("54#(<= lock 1)" "#26#assume true;" "54#(<= lock 1)") ("54#(<= lock 1)" "#27#clk := clk + 1;" "54#(<= lock 1)") ("54#(<= lock 1)" "#29#assume !true;" "53#false") ("54#(<= lock 1)" "#30#assume true;" "54#(<= lock 1)") ("54#(<= lock 1)" "#38#assume true;" "54#(<= lock 1)") ("54#(<= lock 1)" "#41#assume lock != 1;" "54#(<= lock 1)") ("54#(<= lock 1)" "#42#deadline := clk + delay;" "54#(<= lock 1)") ("54#(<= lock 1)" "#43#assume lock == 0;" "54#(<= lock 1)") ("54#(<= lock 1)" "#44#lock := 1;" "54#(<= lock 1)") ("54#(<= lock 1)" "#45#assume clk <= deadline;" "54#(<= lock 1)") ("54#(<= lock 1)" "#46#deadline := clk + wait;" "54#(<= lock 1)") ("54#(<= lock 1)" "#47#assume clk >= deadline;" "54#(<= lock 1)") ("54#(<= lock 1)" "#48#assume lock == 1;" "54#(<= lock 1)") ("54#(<= lock 1)" "#50#assume !(lock != 1);" "54#(<= lock 1)") ("54#(<= lock 1)" "#52#assume !(critical == 0);" "54#(<= lock 1)") ("54#(<= lock 1)" "#53#assume critical == 0;" "54#(<= lock 1)") ("54#(<= lock 1)" "#54#critical := 1;" "54#(<= lock 1)") ("54#(<= lock 1)" "#55#critical := 0;" "54#(<= lock 1)") ("54#(<= lock 1)" "#56#lock := 0;" "54#(<= lock 1)") ("54#(<= lock 1)" "#58#assume !true;" "53#false") ("54#(<= lock 1)" "#59#assume true;" "54#(<= lock 1)") ("54#(<= lock 1)" "critical := 0;clk := 0;assume wait >= 1;assume wait > delay;assume true;" "54#(<= lock 1)") } );