Abstrakt. I programverifieringen måste man ofta resonera om listor över element av en given natur. Det blir därför viktigt att kunna kombinera listteorin med en generisk teori T-modellering av elementen. Denna kombination kan uppnås med Nelson-Oppen metoden endast om T är stabilt oändlig. Syftet med detta dokument är att lätta på kravet på stabil oändlighet. Mer specifikt tillhandahåller vi en ny metod som kan kombinera teorin av listor med någon teori T av elementen, oavsett om T är stabilt oändlig eller inte. Den crux av vår kombination metod är att gissa ett arrangemang över en uppsättning variabler som är större än den som behandlas av Nelson och Oppen. Dessutom innebär våra resultat att det också är möjligt att kombinera T med den mer allmänna teorin om listor med en längdfunktion.
Ett relaterat resultat presenteras i REF för listteorin (med en längdfunktion).
Combining lists with non-stably infinite theories
{'venue': 'In LPAR. LNCS Series', 'journal': None, 'mag_field_of_study': ['Computer Science']}