CNF Checker

CNF Checker מנתח נוסחה הקובעת האם היא כבר CNF או לייצור ייצוג CNF. הוא מספק מחרוזת CNF, ספירות קלוזה ומשתנים, ודיאגוסטיקה לתמיכה באימות קידוד, preprocessing SAT והוראת מושגים CNF. קהלי יעד: סטודנטים למדעי המחשב, חוקרי לוגיקה, מהנדסי פותרי SAT ומפתחים שמקודדים מגבלות לוגיות או לומדים צורות נורמליות לוגיות.
הכלי מבצע ניתוח על ידי פירוש לעץ תחביר מופשט, בודק את צורת CNF ודווח על סטיות. כאשר המרה מופעלת לקלט שאינו CNF, הוא יוצר CNF שווה-מספקת באמצעות טרנספורמציות סטנדרטיות או Tseitin, בעודו עלול להכניס משתנים מסייעים כדי לשמור על גודל נגיש. קלט פשוט יכול לספק CNF ישיר ללא משתנים חדשים, מה שמבטיח תוצאות דטרמיניסטיות עבור צינורות שיחזוריים.
המשתמשים הרוויחו מאפשרויות אמינות משופרות, ניפוי באגים מהיר יותר והכנה מוקדמת שניתן לשחזור עבור פתרונות SAT. הכלי distinguishes בבהירות על-פי סמנטיקה CNF מחמירה, מטא-נתונים מפורשים על כללי והמשתנים, וטיפול שקוף במשתנים מסייעים בעת ההמרה. הוא תומך במספר פורמטים של קלט ומספק פלט machine-readable המתאים לאוטומציה ובדיקות.
מקרי שימוש: אימות קידוד של משתמשים, המרת נוסחאות מורכבות ל-CNF לביצוע פתרון על בסיס CNF, הוראת מבנה CNF וpreprocessing של קבוצות מגבלות גדולות לפני ביצוע הפותר. פונקציות מרכזיות: ניתוח תחביר, אימות CNF, המרה CNF אופציונלית עם תמיכת Tseitin, חילוץ קלוזות ומשתנים, פלטים מובנים להזנת בדיקות אוטומטיות ושרשראות פותר.