// Benchmark for difference of Petri net and DFA  
// Generated from
// Fischer2unsafe.bpl_AllErrorsAtOnce_Iteration3_AbstractionAfterDifference.ats (2018/08/13 05:05:37)
// Fischer2unsafe.bpl_AllErrorsAtOnce_Iteration4_EagerFloydHoareAutomaton.ats (2018/08/13 05:05:39)

PetriNet net = (
	alphabet = {"assume true;" "assume lock != 2;" "deadline := clk + delay;" "assume lock == 0;" "lock := 2;" "assume clk <= deadline;" "deadline := clk + wait;" "assume clk >= deadline;" "assume lock == 2;" "assume !(lock != 2);" "assume !(critical == 0);" "assume critical == 0;" "critical := 2;" "critical := 0;" "lock := 0;" "assume !true;" "assume true;" "assume true;" "clk := clk + 1;" "assume !true;" "assume true;" "assume true;" "assume lock != 1;" "deadline := clk + delay;" "assume lock == 0;" "lock := 1;" "assume clk <= deadline;" "deadline := clk + wait;" "assume clk >= deadline;" "assume lock == 1;" "assume !(lock != 1);" "assume !(critical == 0);" "assume critical == 0;" "critical := 1;" "critical := 0;" "lock := 0;" "assume !true;" "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" "12#L85true" "13#L74true" "14#L75true" "15#L86true" "16#L87true" "17#L76true" "18#L77true" "20#L78true" "21#~initENTRYtrue" "25#L34true" "26#L35true" "27#~initENTRYtrue" "29#L56true" "30#L57true" "31#L58true" "32#Thread1Err0ASSERT_VIOLATIONASSERTtrue" "33#L51-2true" "34#L50true" "35#L61true" "36#L62true" "37#L51true" "38#L52true" "40#L63true" "41#L53true" "42#L54true" "44#L55true" "45#~initENTRYtrue" "46#true" "48#(= critical 0)" "Black: 48#(= critical 0)" "Black: 46#true" "52#true" "54#(<= lock 1)" "Black: 52#true" "Black: 54#(<= lock 1)" "58#true" "60#(<= 2 lock)" "Black: 60#(<= 2 lock)" },
	transitions = {
		({"Black: 48#(= critical 0)" "46#true" "15#L86true" } "critical := 0;" {"48#(= critical 0)" "16#L87true" "Black: 46#true" })
		({"52#true" "37#L51true" "Black: 54#(<= lock 1)" "Black: 60#(<= 2 lock)" } "assume !(lock != 1);" {"33#L51-2true" "54#(<= lock 1)" "Black: 52#true" "Black: 60#(<= 2 lock)" })
		({"Black: 52#true" "Black: 60#(<= 2 lock)" "31#L58true" } "assume lock == 1;" {"33#L51-2true" "Black: 52#true" "Black: 60#(<= 2 lock)" })
		({"Black: 46#true" "10#L75-2true" } "assume critical == 0;" {"Black: 46#true" "12#L85true" })
		({"5#L79true" } "assume clk <= deadline;" {"6#L80true" })
		({"16#L87true" "52#true" "Black: 54#(<= lock 1)" "60#(<= 2 lock)" } "lock := 0;" {"54#(<= lock 1)" "Black: 52#true" "58#true" "13#L74true" "Black: 60#(<= 2 lock)" })
		({"25#L34true" } "assume true;" {"26#L35true" })
		({"38#L52true" } "deadline := clk + delay;" {"41#L53true" })
		({"48#(= critical 0)" "Black: 46#true" "35#L61true" } "critical := 1;" {"Black: 48#(= critical 0)" "36#L62true" "46#true" })
		({"20#L78true" "54#(<= lock 1)" "Black: 52#true" "58#true" "Black: 60#(<= 2 lock)" } "lock := 2;" {"52#true" "5#L79true" "Black: 54#(<= lock 1)" "60#(<= 2 lock)" })
		({"Black: 46#true" "36#L62true" } "critical := 0;" {"Black: 46#true" "40#L63true" })
		({"Black: 48#(= critical 0)" "35#L61true" } "critical := 1;" {"Black: 48#(= critical 0)" "36#L62true" })
		({"44#L55true" } "assume clk <= deadline;" {"29#L56true" })
		({"13#L74true" } "assume true;" {"14#L75true" })
		({"33#L51-2true" "Black: 48#(= critical 0)" } "assume !(critical == 0);" {"32#Thread1Err0ASSERT_VIOLATIONASSERTtrue" "Black: 48#(= critical 0)" })
		({"Black: 52#true" "42#L54true" "Black: 60#(<= 2 lock)" } "lock := 1;" {"Black: 52#true" "44#L55true" "Black: 60#(<= 2 lock)" })
		({"Black: 48#(= critical 0)" "10#L75-2true" } "assume !(critical == 0);" {"Black: 48#(= critical 0)" "8#Thread2Err0ASSERT_VIOLATIONASSERTtrue" })
		({"26#L35true" } "clk := clk + 1;" {"25#L34true" })
		({"9#L82true" "Black: 54#(<= lock 1)" } "assume lock == 2;" {"Black: 54#(<= lock 1)" "10#L75-2true" })
		({"29#L56true" } "deadline := clk + wait;" {"30#L57true" })
		({"37#L51true" "Black: 52#true" "Black: 60#(<= 2 lock)" } "assume !(lock != 1);" {"33#L51-2true" "Black: 52#true" "Black: 60#(<= 2 lock)" })
		({"Black: 54#(<= lock 1)" "58#true" "Black: 60#(<= 2 lock)" "14#L75true" } "assume !(lock != 2);" {"Black: 54#(<= lock 1)" "10#L75-2true" "60#(<= 2 lock)" })
		({"40#L63true" "Black: 52#true" "Black: 60#(<= 2 lock)" } "lock := 0;" {"34#L50true" "Black: 52#true" "Black: 60#(<= 2 lock)" })
		({"18#L77true" "52#true" "Black: 54#(<= lock 1)" } "assume lock == 0;" {"20#L78true" "54#(<= lock 1)" "Black: 52#true" })
		({"33#L51-2true" "Black: 48#(= critical 0)" "46#true" } "assume critical == 0;" {"48#(= critical 0)" "Black: 46#true" "35#L61true" })
		({"6#L80true" } "deadline := clk + wait;" {"7#L81true" })
		({"Black: 48#(= critical 0)" "10#L75-2true" "46#true" } "assume critical == 0;" {"48#(= critical 0)" "Black: 46#true" "12#L85true" })
		({"16#L87true" "Black: 52#true" "Black: 60#(<= 2 lock)" } "lock := 0;" {"Black: 52#true" "13#L74true" "Black: 60#(<= 2 lock)" })
		({"52#true" "Black: 54#(<= lock 1)" "41#L53true" "Black: 60#(<= 2 lock)" } "assume lock == 0;" {"54#(<= lock 1)" "Black: 52#true" "42#L54true" "Black: 60#(<= 2 lock)" })
		({"48#(= critical 0)" "Black: 46#true" "12#L85true" } "critical := 2;" {"Black: 48#(= critical 0)" "46#true" "15#L86true" })
		({"Black: 48#(= critical 0)" "12#L85true" } "critical := 2;" {"Black: 48#(= critical 0)" "15#L86true" })
		({"37#L51true" } "assume lock != 1;" {"38#L52true" })
		({"Black: 48#(= critical 0)" "36#L62true" "46#true" } "critical := 0;" {"48#(= critical 0)" "Black: 46#true" "40#L63true" })
		({"Black: 46#true" "15#L86true" } "critical := 0;" {"16#L87true" "Black: 46#true" })
		({"18#L77true" "Black: 52#true" } "assume lock == 0;" {"20#L78true" "Black: 52#true" })
		({"30#L57true" } "assume clk >= deadline;" {"31#L58true" })
		({"17#L76true" } "deadline := clk + delay;" {"18#L77true" })
		({"34#L50true" } "assume true;" {"37#L51true" })
		({"Black: 52#true" "41#L53true" "Black: 60#(<= 2 lock)" } "assume lock == 0;" {"Black: 52#true" "42#L54true" "Black: 60#(<= 2 lock)" })
		({"52#true" "Black: 54#(<= lock 1)" "42#L54true" "60#(<= 2 lock)" } "lock := 1;" {"54#(<= lock 1)" "Black: 52#true" "58#true" "44#L55true" "Black: 60#(<= 2 lock)" })
		({"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)" "34#L50true" "Black: 46#true" "25#L34true" "13#L74true" })
		({"7#L81true" } "assume clk >= deadline;" {"9#L82true" })
		({"14#L75true" } "assume lock != 2;" {"17#L76true" })
		({"52#true" "40#L63true" "Black: 54#(<= lock 1)" "60#(<= 2 lock)" } "lock := 0;" {"34#L50true" "54#(<= lock 1)" "Black: 52#true" "58#true" "Black: 60#(<= 2 lock)" })
		({"33#L51-2true" "Black: 46#true" } "assume critical == 0;" {"35#L61true" "Black: 46#true" })
	},
	initialMarking = {"Black: 48#(= critical 0)" "52#true" "21#~initENTRYtrue" "Black: 54#(<= lock 1)" "58#true" "27#~initENTRYtrue" "45#~initENTRYtrue" "46#true" "Black: 60#(<= 2 lock)" },
	acceptingPlaces = {"32#Thread1Err0ASSERT_VIOLATIONASSERTtrue" "8#Thread2Err0ASSERT_VIOLATIONASSERTtrue" }
);

FiniteAutomaton nwa = (
	alphabet = {"assume true;" "assume lock != 2;" "deadline := clk + delay;" "assume lock == 0;" "lock := 2;" "assume clk <= deadline;" "deadline := clk + wait;" "assume clk >= deadline;" "assume lock == 2;" "assume !(lock != 2);" "assume !(critical == 0);" "assume critical == 0;" "critical := 2;" "critical := 0;" "lock := 0;" "assume !true;" "assume true;" "assume true;" "clk := clk + 1;" "assume !true;" "assume true;" "assume true;" "assume lock != 1;" "deadline := clk + delay;" "assume lock == 0;" "lock := 1;" "assume clk <= deadline;" "deadline := clk + wait;" "assume clk >= deadline;" "assume lock == 1;" "assume !(lock != 1);" "assume !(critical == 0);" "assume critical == 0;" "critical := 1;" "critical := 0;" "lock := 0;" "assume !true;" "assume true;" "critical := 0;clk := 0;assume wait >= 1;assume wait >= delay;assume true;" },
	states = {"64#false" "65#(<= 1 lock)" "63#true" },
	initialStates = {"63#true" },
	finalStates = {"64#false" },
	transitions = {
		("65#(<= 1 lock)" "assume true;" "65#(<= 1 lock)")
		("65#(<= 1 lock)" "assume lock != 2;" "65#(<= 1 lock)")
		("65#(<= 1 lock)" "deadline := clk + delay;" "65#(<= 1 lock)")
		("65#(<= 1 lock)" "assume lock == 0;" "64#false")
		("65#(<= 1 lock)" "lock := 2;" "65#(<= 1 lock)")
		("65#(<= 1 lock)" "assume clk <= deadline;" "65#(<= 1 lock)")
		("65#(<= 1 lock)" "deadline := clk + wait;" "65#(<= 1 lock)")
		("65#(<= 1 lock)" "assume clk >= deadline;" "65#(<= 1 lock)")
		("65#(<= 1 lock)" "assume lock == 2;" "65#(<= 1 lock)")
		("65#(<= 1 lock)" "assume !(critical == 0);" "65#(<= 1 lock)")
		("65#(<= 1 lock)" "assume critical == 0;" "65#(<= 1 lock)")
		("65#(<= 1 lock)" "critical := 2;" "65#(<= 1 lock)")
		("65#(<= 1 lock)" "critical := 0;" "65#(<= 1 lock)")
		("65#(<= 1 lock)" "lock := 0;" "63#true")
		("65#(<= 1 lock)" "assume true;" "65#(<= 1 lock)")
		("65#(<= 1 lock)" "clk := clk + 1;" "65#(<= 1 lock)")
		("65#(<= 1 lock)" "assume true;" "65#(<= 1 lock)")
		("65#(<= 1 lock)" "assume lock != 1;" "65#(<= 1 lock)")
		("65#(<= 1 lock)" "deadline := clk + delay;" "65#(<= 1 lock)")
		("65#(<= 1 lock)" "lock := 1;" "65#(<= 1 lock)")
		("65#(<= 1 lock)" "assume clk <= deadline;" "65#(<= 1 lock)")
		("65#(<= 1 lock)" "deadline := clk + wait;" "65#(<= 1 lock)")
		("65#(<= 1 lock)" "assume clk >= deadline;" "65#(<= 1 lock)")
		("65#(<= 1 lock)" "assume lock == 1;" "65#(<= 1 lock)")
		("65#(<= 1 lock)" "assume !(critical == 0);" "65#(<= 1 lock)")
		("65#(<= 1 lock)" "assume critical == 0;" "65#(<= 1 lock)")
		("65#(<= 1 lock)" "critical := 1;" "65#(<= 1 lock)")
		("65#(<= 1 lock)" "critical := 0;" "65#(<= 1 lock)")
		("65#(<= 1 lock)" "lock := 0;" "63#true")
		("63#true" "assume true;" "63#true")
		("63#true" "assume lock != 2;" "63#true")
		("63#true" "deadline := clk + delay;" "63#true")
		("63#true" "assume lock == 0;" "63#true")
		("63#true" "lock := 2;" "65#(<= 1 lock)")
		("63#true" "assume clk <= deadline;" "63#true")
		("63#true" "deadline := clk + wait;" "63#true")
		("63#true" "assume clk >= deadline;" "63#true")
		("63#true" "assume !(lock != 2);" "65#(<= 1 lock)")
		("63#true" "assume critical == 0;" "63#true")
		("63#true" "critical := 2;" "63#true")
		("63#true" "critical := 0;" "63#true")
		("63#true" "lock := 0;" "63#true")
		("63#true" "assume true;" "63#true")
		("63#true" "clk := clk + 1;" "63#true")
		("63#true" "assume true;" "63#true")
		("63#true" "assume lock != 1;" "63#true")
		("63#true" "deadline := clk + delay;" "63#true")
		("63#true" "assume lock == 0;" "63#true")
		("63#true" "lock := 1;" "65#(<= 1 lock)")
		("63#true" "assume clk <= deadline;" "63#true")
		("63#true" "deadline := clk + wait;" "63#true")
		("63#true" "assume clk >= deadline;" "63#true")
		("63#true" "assume lock == 1;" "65#(<= 1 lock)")
		("63#true" "assume !(lock != 1);" "65#(<= 1 lock)")
		("63#true" "assume critical == 0;" "63#true")
		("63#true" "critical := 1;" "63#true")
		("63#true" "critical := 0;" "63#true")
		("63#true" "lock := 0;" "63#true")
		("63#true" "critical := 0;clk := 0;assume wait >= 1;assume wait >= delay;assume true;" "63#true")
	}
);