Vi föreslår viktade system för trafikomställning, en utvidgning av den välstuderade specifikationen av system för trafikomställning som gör det möjligt att uttrycka både nödvändiga och frivilliga beteenden i sina planerade genomföranden. I vår förlängning dekorerar vi varje övergång med ett viktintervall som anger sortimentet av konkreta viktvärden tillgängliga för potentiella implementationer. På så sätt kan resursbegränsningar modelleras med hjälp av modalmetoden. Vi fokuserar på två problem. För det första studerar vi frågan om existens/finna den största gemensamma förfiningen för ett antal finita deterministiska specifikationer och vi visar PSPACE-fullständighet av detta problem. Genom att bygga upp den vanligaste förfiningen möjliggör vi en stegvis och iterativ konstruktion av ett gemensamt genomförande. För det andra studerar vi en logisk karakterisering av formalismen och visar att en formel i en naturlig vikt förlängning av logiken CTL är tillfredsställd med en given modal specifikation om och endast om den är tillfredsställd med alla dess finesser. Vikttillägget är tillräckligt generellt för att uttrycka olika typer av egenskaper som vi vill att våra vikter ska tillfredsställa.
I REF associerar författarna varje övergång i viktade övergångssystem med ett viktintervall, genom att införa ett slags "löslig" specifikation.
Modal Transition Systems with Weight Intervals
{'venue': 'J. Log. Algebr. Program.', 'journal': 'J. Log. Algebr. Program.', 'mag_field_of_study': ['Computer Science', 'Mathematics']}