Abstrakt. I detta dokument föreslås en ny abstrakt domän för språk på oändliga alfabet, som fungerar som en functor som tar en abstrakt domän för ett konkret alfabet och lyfter den till en abstrakt domän för ord på detta alfabet. Den abstrakta representationen är baserad på lattice automata, som är ändliga automata märkt av element av en atomisk lattice. Vi definierar en normal form, standard språkverksamhet och en bredare operatör för dessa automater. Vi tillämpar denna abstrakta lattice för verifiering av symboliska kommunikationsmaskiner, och vi diskuterar dess användbarhet för interprocedural analys.
En annan arbetslinje på automata med oändliga alfabet introducerar lattice automata REF som är ändliga stat automata vars övergångar är märkta med element av en atom lattice med motivation som kommer från verifiering av symboliska kommunicerande maskiner.
Lattice Automata: A Representation for Languages on Infinite Alphabets, and Some Applications to Verification
{'venue': 'SAS', 'journal': None, 'mag_field_of_study': ['Computer Science']}