ઉપરના નિવેદનને સાબિત કરવા માટે કમ્પ્લીશન ટાઇમ્ પ્રમેય ધ્યાનમાં લેવામાં આવ્યો છે અને આપણે જાણીએ છીએ કે કમ્પ્લીશન ટાઇમ્ પ્રમેયમાં, દરેક કાર્ય સમૂહ માટે આપણી પાસે ઇઆઈ અને કાર્ય માટેનો સમય એસટીઆઈ લીધો, પછી ભલે તે એક્ઝેક્યુશનનો સમય હોય અને તેના કરતા તમામ ઉચ્ચ અગ્રતા કાર્યોને અમલમાં મૂકવા માટે લેવામાં આવેલો સમય, જે તેની અવધિ પૂર્વે આવે છે,તેનો એક્સક્યૂશન સમય તેની અવધિ કરતાં ઓછો અથવા બરાબર છે તેની તપાસ કરવાની જરૂર છે.
ಮೇಲಿನದನ್ನು ಸಾಬೀತುಪಡಿಸಲು ಕಂಪ್ಲಿಸನ್ ಟೈಮ್ ಥಿಯರಂ ಸಮಯದ ಪ್ರಮೇಯವನ್ನು ಗಣನೆಗೆ ತೆಗೆದುಕೊಳ್ಳಲಾಗುತ್ತದೆ. ನಮಗೆ ತಿಳಿದಿರುವಂತೆ ಕಂಪ್ಲಿಸನ್ ಟೈಮ್ ಥಿಯರಂನಲ್ಲಿ, ನಾವು Ei ಹೊಂದಿರುವ ಪ್ರತಿಯೊಂದು ಕಾರ್ಯ ಸೆಟ್ ಮತ್ತು ಅದಕ್ಕೆ ತೆಗೆದುಕೊಂಡ ಸಮಯ ಟಾಸ್ಕ್ T1, ನಂತರ ಅದು ಕಾರ್ಯಗತಗೊಳಿಸುವ ಸಮಯ ಮತ್ತು ಅದರ ಹೆಚ್ಚಿನದನ್ನು ಕಾರ್ಯಗತಗೊಳಿಸಲು ತೆಗೆದುಕೊಂಡ ಸಮಯ ಅದರ ಅವಧಿಗೆ ಮುಂಚಿತವಾಗಿ ಬರುವ ಆದ್ಯತೆಯ ಕಾರ್ಯಗಳು ಅದರ ಅವಧಿಗೆ ಸಮನಾಗಿರುತ್ತದೆ ಇಲ್ಲವೋ ಎಂದು ಪರಿಶೀಲಿಸಲಾಗುತ್ತದೆ.