Ako funguje kongruencia Z3

1. Inicializácia a štruktúra údajov: Motor používa dátovú štruktúru nazývanú E-Lodes na reprezentáciu výrazov vo vzorci. Každý elektronický uzol obsahuje polia, ktoré pomáhajú pri implementácii operácií odborov, ktoré sú rozhodujúce pre riadenie tried rovnocennosti. Motor používa hashovú tabuľku, známu ako etibilný, na mapovanie funkčných aplikácií na ich korene uzavretia kongruencie [1] [3].

2. Operácie odborov: Engine Controlence Closure Engine vykonáva efektívne operácie odborov pomocou kompresie cesty a únie podľa hodnosti. To zaisťuje, že prístup ku koreňu triedy ekvivalencie je rýchly a že zlúčenie menších tried do väčších je efektívne [1].

3. Detekcia ekvivalencie: Keď sa riešiteľ stretne s rovnosťami medzi pojmami, kontrola uzatvárania kongruencie kontroluje, či tieto výrazy patria do tej istej triedy rovnocennosti. Ak nie, spája ich triedy a zabezpečuje, aby sa so všetkými podmienkami v zlúčenej triede považovali za rovnocenné [3] [4].

4. Integrácia s booleovským zdôvodnením: Motor uzavretia kongruencie je pevne integrovaný s jadrom zhoršatosti z booleovského uspokojivosti Z3. Pomáha pri šírení rovnosti a zisťovaní neuspokojivosti zabezpečením toho, aby sa rovnaké podmienky neustále zaobchádzali v celom vzorci [5].

5. Riešenie konfliktov: V kontexte CDCL (T) (učenie sa učenia sa s teóriami založenými na konfliktoch) zohráva úlohu zatvorenia kongruencie pri riešení konfliktov zabezpečením toho, aby sa rovnosti neustále uplatňovali počas hľadania uspokojivého zadania alebo dôkazu neuspokojivosti [1].

Celkovo je motor z kongruencie Z3 nevyhnutný pre efektívne riešenie rovnosti a zabezpečenie toho, aby riešiteľ zaobchádzal s rovnocennými pojmami dôsledne, čo je rozhodujúce pre riešenie zložitých vzorcov zahŕňajúcich viac teórií.