Abstrakt. Det är ofta så att systemen är nästan symmetriska; de uppvisar symmetri i en del av sin beskrivning men är ändå globalt asymmetriska. Vi formaliserar flera föreställningar om nära symmetri och visar hur man uppnår fördelarna med symmetrisk minskning när den tillämpas på asymmetriska system som är nästan symmetriska. Vi visar att för vissa nästan symmetriska system är det möjligt att utföra symmetri reduktion och få en biliknande (upp till permutation) symmetri reducerade system. Med hjälp av en mer allmän uppfattning om \sub-symmetri" visar vi hur man genererar en reducerad struktur som simuleras (upp till permutation) av det ursprungliga asymmetriska programmet. I den symboliska modellen kontroll paradigm, representerar symmetri reducerade kvoten struktur innebär att representera BDD för omloppsbanan förhållandet. Tyvärr, för många viktiga symmetrigrupper, inklusive den fullständiga symmetrigruppen, är denna BDD bevisligen alltid oåtkomligt stor, av storlek exponentiellt i antalet bitar i tillståndet utrymme. Däremot, under antagandet av full symmetri, visar vi att det är möjligt att reducera ett textprogram beskrivning av ett symmetriskt system till en textual program beskrivning av symmetri reducerade systemet. Detta undanröjer behovet av att bygga BDD representation av omloppsbanan relationen på programmet stater under symmetrigruppen. Vi konstaterar att den BDD som representerar det reducerade programmet är bevisligen liten, i huvudsak polynom i antalet bitar i tillståndsutrymmet för det ursprungliga programmet.
En av de första att tillämpa symmetri minskning strategier för "ungefär symmetriska" system är REF, definiera begrepp om nära och grov symmetri.
From Asymmetry to Full Symmetry: New Techniques for Symmetry Reduction in Model Checking
{'venue': 'In Conference on Correct Hardware Design and Verification Methods', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}