POPLmark challenge
ಪ್ರೋಗ್ರಾಮಿಂಗ್ ಭಾಷಾ ಸಿದ್ಧಾಂತದಲ್ಲಿ, ಪಿ. ಓ. ಪಿ. ಎಲ್. ಮಾರ್ಕ್ ಚಾಲೆಂಜ್ ("ಪ್ರಿನ್ಸಿಪಲ್ಸ್ ಆಫ್ ಪ್ರೋಗ್ರಾಮಿಂಗ್ ಲಾಂಗ್ವೇಜಸ್ ಬೆಂಚ್ಮಾರ್ಕ್" ನಿಂದ, ಹಿಂದೆ ಮಾಸ್ಗಳಿಗಾಗಿ ಮೆಕನೈಸ್ಡ್ ಮೆಟಾಥೆರಿ!) (ಅಯ್ಡೆಮಿರ್, 2005) ಎಂಬುದು ಪ್ರೋಗ್ರಾಮಿಂಗ್ ಭಾಷೆಗಳ ಮೆಟಾಥೆರಿಯಲ್ಲಿ ಸ್ವಯಂಚಾಲಿತ ತಾರ್ಕಿಕತೆಯ (ಅಥವಾ ಯಾಂತ್ರೀಕರಣ) ಸ್ಥಿತಿಯನ್ನು ಮೌಲ್ಯಮಾಪನ ಮಾಡಲು ಮತ್ತು ಔಪಚಾರಿಕ ವಿಧಾನಗಳ ಸಮುದಾಯದ ವೈವಿಧ್ಯಮಯ ಅಡ್ಡ ವಿಭಾಗದ ನಡುವೆ ಚರ್ಚೆ ಮತ್ತು ಸಹಯೋಗವನ್ನು ಉತ್ತೇಜಿಸಲು ವಿನ್ಯಾಸಗೊಳಿಸಲಾದ ಮಾನದಂಡಗಳ ಒಂದು ಗುಂಪಾಗಿದೆ. ಬಹಳ ಸಡಿಲವಾಗಿ ಹೇಳುವುದಾದರೆ, ಪ್ರೋಗ್ರಾಂಗಳು ಹೇಗೆ ವರ್ತಿಸುವ ಉದ್ದೇಶವನ್ನು ಹೊಂದಿವೆ (ಮತ್ತು ಇದು ಒಳಗೊಂಡಿರುವ ಅನೇಕ ಸಂಕೀರ್ಣ ಸಮಸ್ಯೆಗಳು) ಎಂಬುದರ ನಿರ್ದಿಷ್ಟತೆಗೆ ಹೊಂದಿಕೆಯಾಗುವಂತೆ ಪ್ರೋಗ್ರಾಂಗಳನ್ನು ಎಷ್ಟು ಚೆನ್ನಾಗಿ ಸಾಬೀತುಪಡಿಸಬಹುದು ಎಂಬುದರ ಮಾಪನದ ಬಗ್ಗೆ ಸವಾಲು ಇದೆ. ಈ ಸವಾಲನ್ನು ಆರಂಭದಲ್ಲಿ ಪೆನ್ಸಿಲ್ವೇನಿಯಾ ವಿಶ್ವವಿದ್ಯಾಲಯದ ಪಿಎಲ್ ಕ್ಲಬ್ನ ಸದಸ್ಯರು ವಿಶ್ವದಾದ್ಯಂತದ ಸಹಯೋಗಿಗಳ ಸಹಯೋಗದೊಂದಿಗೆ ಪ್ರಸ್ತಾಪಿಸಿದರು. ಯಾಂತ್ರೀಕೃತ ಮೆಟಾಥೆರ್ರಿಯ ಕಾರ್ಯಾಗಾರವು ಚಾಲೆಂಜ್ನಲ್ಲಿ ಭಾಗವಹಿಸುವ ಸಂಶೋಧಕರ ಮುಖ್ಯ ಸಭೆಯಾಗಿದೆ. ಪಿ. ಓ. ಪಿ. ಎಲ್. ಮಾರ್ಕ್ ಮಾನದಂಡದ ವಿನ್ಯಾಸವು ಪ್ರೋಗ್ರಾಮಿಂಗ್ ಭಾಷೆಗಳ ಬಗೆಗಿನ ತರ್ಕಕ್ಕೆ ಸಾಮಾನ್ಯವಾದ ವೈಶಿಷ್ಟ್ಯಗಳಿಂದ ಮಾರ್ಗದರ್ಶಿಸಲ್ಪಡುತ್ತದೆ. ಚಾಲೆಂಜ್ ಸಮಸ್ಯೆಗಳಿಗೆ ದೊಡ್ಡ ಪ್ರೋಗ್ರಾಮಿಂಗ್ ಭಾಷೆಗಳ ಔಪಚಾರಿಕತೆಯ ಅಗತ್ಯವಿರುವುದಿಲ್ಲ, ಆದರೆ ಅವುಗಳಿಗೆ ಈ ಕೆಳಗಿನವುಗಳ ಬಗ್ಗೆ ತರ್ಕದಲ್ಲಿ ಸುಸಂಸ್ಕೃತತೆಯ ಅಗತ್ಯವಿರುತ್ತದೆಃ ಹೆಚ್ಚಿನ ಪ್ರೋಗ್ರಾಮಿಂಗ್ ಭಾಷೆಗಳು ಕೆಲವು ರೀತಿಯ ಬೈಂಡಿಂಗ್ ಅನ್ನು ಹೊಂದಿವೆ, ಸರಳವಾಗಿ ಟೈಪ್ ಮಾಡಿದ ಲ್ಯಾಂಬ್ಡಾ ಕ್ಯಾಲ್ಕುಲಸ್ನ ಸರಳ ಬೈಂಡರ್ಗಳಿಂದ ಹಿಡಿದು ಸಂಕೀರ್ಣ, ದಾಖಲೆಯ ಮಾದರಿಗಳ ಚಿಕಿತ್ಸೆಯಲ್ಲಿ ಅಗತ್ಯವಿರುವ ಸಂಭಾವ್ಯವಾಗಿ ಅನಂತ ಬೈಂಡರ್ಗಳವರೆಗೆ ಸಂಕೀರ್ಣತೆಯನ್ನು ಹೊಂದಿರುತ್ತವೆ. ವಿಷಯ ಕಡಿತ ಮತ್ತು ಬಲವಾದ ಸಾಮಾನ್ಯೀಕರಣದಂತಹ ಇಂಡಕ್ಷನ್ ಗುಣಲಕ್ಷಣಗಳಿಗೆ ಆಗಾಗ್ಗೆ ಸಂಕೀರ್ಣ ಇಂಡಕ್ಷನ್ ವಾದಗಳು ಬೇಕಾಗುತ್ತವೆ. ಮರುಬಳಕೆ ಸಹಯೋಗವು ಸವಾಲಿನ ಪ್ರಮುಖ ಗುರಿಯಾಗಿರುವುದರಿಂದ, ಪರಿಹಾರಗಳು ಮರುಬಳಕೆ ಮಾಡಬಹುದಾದ ಘಟಕಗಳನ್ನು ಒಳಗೊಂಡಿರುತ್ತವೆ ಎಂದು ನಿರೀಕ್ಷಿಸಲಾಗಿದೆ, ಇದು ಸಂಶೋಧಕರಿಗೆ ಭಾಷೆಯ ವೈಶಿಷ್ಟ್ಯಗಳು ಮತ್ತು ವಿನ್ಯಾಸಗಳನ್ನು ಪ್ರತಿ ಬಾರಿಯೂ ಮೊದಲಿನಿಂದ ಪ್ರಾರಂಭಿಸುವ ಅಗತ್ಯವಿಲ್ಲದೇ ಹಂಚಿಕೊಳ್ಳಲು ಅನುವು ಮಾಡಿಕೊಡುತ್ತದೆ. ಸಮಸ್ಯೆಗಳು, ಪಿ. ಓ. ಪಿ. ಎಲ್. ಮಾರ್ಕ್ ಚಾಲೆಂಜ್ ಮೂರು ಭಾಗಗಳನ್ನು ಒಳಗೊಂಡಿದೆ. ಭಾಗ 1 ಕೇವಲ ಸಿಸ್ಟಮ್ ಎಫ್ <: (ಸಬ್ಟೈಪಿಂಗ್ನೊಂದಿಗೆ ಸಿಸ್ಟಮ್ ಎಫ್) ಪ್ರಕಾರಗಳಿಗೆ ಸಂಬಂಧಿಸಿದೆ ಮತ್ತು ಈ ರೀತಿಯ ಸಮಸ್ಯೆಗಳನ್ನು ಹೊಂದಿದೆಃ ಟೈಪ್ ಸಿಸ್ಟಮ್ ಸಬ್ಟೈಪಿಂಗ್ನ ಟ್ರಾನ್ಸಿಟಿವಿಯನ್ನು ಒಪ್ಪಿಕೊಳ್ಳುತ್ತದೆಯೇ ಎಂದು ಪರಿಶೀಲಿಸುವುದು. ದಾಖಲೆಗಳ ಉಪಸ್ಥಿತಿಯಲ್ಲಿ ಸಬ್ಟೈಪಿಂಗ್ನ ಟ್ರಾನ್ಸಿಟಿವಿಯನ್ನು ಪರಿಶೀಲಿಸುವುದು ಭಾಗ 2 ಸಿಸ್ಟಮ್ ಎಫ್ <: ನ ವಾಕ್ಯರಚನೆ ಮತ್ತು ಶಬ್ದಾರ್ಥಕ್ಕೆ ಸಂಬಂಧಿಸಿದೆ. ಇದು ಮಾದರಿ ಹೊಂದಾಣಿಕೆಯ ಉಪಸ್ಥಿತಿಯಲ್ಲಿ ಶುದ್ಧ ತುಣುಕು ಪ್ರಕಾರದ ಸುರಕ್ಷತೆಯ ಪುರಾವೆಗಳಿಗೆ ಸಂಬಂಧಿಸಿದೆ ಭಾಗ 3 ಸಿಸ್ಟಮ್ ಎಫ್ <: ನ ಔಪಚಾರಿಕತೆಯ ಉಪಯುಕ್ತತೆಗೆ ಸಂಬಂಧಿಸಿದೆ. ನಿರ್ದಿಷ್ಟವಾಗಿ, ಸವಾಲು ಕೇಳುತ್ತದೆಃ ಔಪಚಾರಿಕತೆಗಳಿಂದ ಉಪಯುಕ್ತ ಕ್ರಮಾವಳಿಗಳನ್ನು ಹೊರತೆಗೆಯುವ ಕಾರ್ಯಾಚರಣೆಯ ಶಬ್ದಾರ್ಥವನ್ನು ಅನುಕರಿಸುವುದು ಮತ್ತು ಸಕ್ರಿಯಗೊಳಿಸುವುದು ಈ ಕೆಳಗಿನ ಸಾಧನಗಳನ್ನು ಬಳಸಿಕೊಂಡು ಪಿಒಪಿಎಲ್ಮಾರ್ಕ್ ಚಾಲೆಂಜ್ ಭಾಗಗಳಿಗೆ ಹಲವಾರು ಪರಿಹಾರಗಳನ್ನು ಪ್ರಸ್ತಾಪಿಸಲಾಗಿದೆಃ ಇಸಾಬೆಲ್ಲೆ/ಎಚ್ಒಎಲ್, ಟ್ವೆಲ್ಫ್, ಕೋಕ್, αಪ್ರೊಲೊಗ್, ಎಟಿಎಸ್, ಅಬೆಲ್ಲಾ ಮತ್ತು ಮ್ಯಾಟಿಟಾ. ಅಭಿವ್ಯಕ್ತಿ ಸಮಸ್ಯೆ ಕ್ಯೂಇಡಿ ಪ್ರಣಾಳಿಕೆ ಪಿಒಪಿಎಲ್ ಸಮ್ಮೇಳನದ ಉಲ್ಲೇಖಗಳನ್ನು ಸಹ ನೋಡಿ ಬ್ರಿಯಾನ್ ಇ. ಐಡೆಮಿರ್, ಆರನ್ ಬೊಹಾನ್ನನ್, ಮ್ಯಾಥ್ಯೂ ಫೇರ್ಬೈರ್ನ್, ಜೆ. ನಾಥನ್ ಫೋಸ್ಟರ್, ಬೆಂಜಮಿನ್ ಸಿ. ಪಿಯರ್ಸ್, ಪೀಟರ್ ಸೆವೆಲ್, ಡಿಮಿಟ್ರಿಯೋಸ್ ವೈಟಿನಿಯೋಟಿಸ್, ಜೆಫ್ರಿ ವಾಶ್ಬರ್ನ್, ಸ್ಟೆಫನಿ ಸಿ. ವೈರಿಚ್ ಮತ್ತು ಸ್ಟೀಫನ್ ಎ. ಝ್ಡಾನ್ಸ್ವಿಕ್. ಜನಸಾಮಾನ್ಯರಿಗೆ ಯಾಂತ್ರೀಕೃತ ಮೆಟಾಥೆರಿಃ ದಿ ಪಿಒಪಿಎಲ್ಮಾರ್ಕ್ ಚಾಲೆಂಜ್. ಥಿಯೋರೆಮ್ ಪ್ರೊವಿಂಗ್ ಇನ್ ಹೈಯರ್ ಆರ್ಡರ್ ಲಾಜಿಕ್ ನಲ್ಲಿ, 18 ನೇ ಅಂತರರಾಷ್ಟ್ರೀಯ ಸಮ್ಮೇಳನ, TPHOLs 2005, ಸಂಪುಟ 3603 ಲೆಕ್ಚರ್ ನೋಟ್ಸ್ ಇನ್ ಕಂಪ್ಯೂಟರ್ ಸೈನ್ಸ್, ಪುಟಗಳು 50-65. ಸ್ಪ್ರಿಂಗರ್, ಬರ್ಲಿನ್/ಹೈಡೆಲ್ಬರ್ಗ್/ನ್ಯೂಯಾರ್ಕ್, 2005. ಬೆಂಜಮಿನ್ ಸಿ. ಪಿಯರ್ಸ್, ಪೀಟರ್ ಸೆವೆಲ್, ಸ್ಟೆಫನಿ ವೈರಿಚ್, ಸ್ಟೀವ್ ಝ್ಡಾನ್ಸ್ವಿಕ್, ಇಟ್ ಈಸ್ ಟೈಮ್ ಟು ಮೆಕನೈಸ್ ಪ್ರೋಗ್ರಾಮಿಂಗ್ ಲ್ಯಾಂಗ್ವೇಜ್ ಮೆಟಾಥಿಯರಿ, ಇನ್ ಬರ್ಟ್ರಾಂಡ್ ಮೆಯೆರ್, ಜಿಮ್ ವುಡ್ಕಾಕ್ (ಆವೃತ್ತಿಗಳು.) ಪರಿಶೀಲಿಸಿದ ತಂತ್ರಾಂಶಃ ಸಿದ್ಧಾಂತಗಳು, ಉಪಕರಣಗಳು, ಪ್ರಯೋಗಗಳು, LNCS 4171, ಸ್ಪ್ರಿಂಗರ್ ಬರ್ಲಿನ್/ಹೈಡೆಲ್ಬರ್ಗ್, 2008, pp. 26-30, ಬಾಹ್ಯ ಕೊಂಡಿಗಳು ಪಿ. ಓ. ಪಿ. ಎಲ್. ಮಾರ್ಕ್ ಚಾಲೆಂಜ್ ಔಪಚಾರಿಕ ವಿಧಾನಗಳು ಪ್ರೋಗ್ರಾಮಿಂಗ್ ಭಾಷಾ ಸಿದ್ಧಾಂತ ಮಾನದಂಡಗಳನ್ನು ಸಾಬೀತುಪಡಿಸುವ ಸ್ವಯಂಚಾಲಿತ ಪ್ರಮೇಯ (ಕಂಪ್ಯೂಟಿಂಗ್)