Principles of Model Checking
મોડેલ ચેકિંગના સિદ્ધાંતો એ મોડેલ ચેકિંગ પરનું પાઠ્યપુસ્તક છે, જે કોમ્પ્યુટર વિજ્ઞાનનું એક ક્ષેત્ર છે જે મશીન સ્પષ્ટીકરણ જરૂરિયાતોને પૂર્ણ કરે છે કે કેમ તે નક્કી કરવાની સમસ્યાને સ્વચાલિત કરે છે. તે ક્રિસ્ટેલ બેયર અને જોસ્ટ-પિટર કેટોએન દ્વારા લખવામાં આવ્યું હતું અને 2008 માં એમઆઇટી પ્રેસ દ્વારા પ્રકાશિત કરવામાં આવ્યું હતું. પરિચય અને પ્રથમ પ્રકરણ મોડેલ ચકાસણીના ક્ષેત્રની રૂપરેખા આપે છેઃ મશીન અથવા પ્રક્રિયાના મોડેલનું વિશ્લેષણ કરી શકાય છે કે શું ઇચ્છનીય ગુણધર્મો ધરાવે છે કે કેમ. દાખલા તરીકે, વેન્ડિંગ મશીન "બેલેન્સ ક્યારેય 0,00 યુરોથી નીચે ન આવી શકે" તેવી મિલકતને સંતુષ્ટ કરી શકે છે. વિડિયો ગેમ આ નિયમ લાગુ કરી શકે છે "જો ખેલાડી પાસે 0 જીવન હોય તો રમત નુકસાનમાં સમાપ્ત થાય છે". વેંડિંગ મશીન અને વિડિયો ગેમ બંનેને સંક્રમણ પ્રણાલી તરીકે તૈયાર કરી શકાય છે. મોડેલ ચકાસણી એ ગાણિતિક ભાષામાં આવી આવશ્યકતાઓનું વર્ણન કરવાની પ્રક્રિયા છે, અને નમૂના જરૂરિયાતોને સંતોષે છે તે પુરાવાઓને સ્વચાલિત કરવાની પ્રક્રિયા છે, અથવા જો નમૂના ખામીયુક્ત હોય તો પ્રતિકૂળ ઉદાહરણોની શોધ છે. બીજો પ્રકરણ સહવર્તી પ્રણાલીઓ માટે યોગ્ય મોડેલ બનાવવા પર ધ્યાન કેન્દ્રિત કરે છે, જ્યાં અલ્ગોરિધમનો બહુવિધ ભાગો (સૂચનાઓનો સમૂહ) વિવિધ મશીનો અથવા મશીનના ભાગો દ્વારા એક સાથે કરી શકાય છે. પ્રકરણ 3 એવા નિયમોના પ્રકારોની શોધ કરે છે જેને સંક્રમણ પ્રણાલી સંતોષી શકે છેઃ રેખીય સમયના ગુણધર્મો. સલામતી ગુણધર્મ, જેમ કે "કોઈ મડાગાંઠની સ્થિતિ શક્ય નથી", તે "અનિચ્છનીય પરિણામ ક્યારેય આવી શકતું નથી" સ્વરૂપનું છે. જીવંત મિલકત, જેમ કે "વહેંચાયેલ સંસાધન હંમેશા આખરે તે ઘટકને ઉપલબ્ધ કરાવવામાં આવશે જે તેની વિનંતી કરે છે", તે સ્વરૂપનું છે "ઇચ્છનીય પરિણામ આખરે થશે". નિષ્પક્ષતા ગુણધર્મો જેમ કે "ટ્રાફિક લાઇટ ક્યારેય રંગ બદલવાનું બંધ કરતું નથી" નો ઉપયોગ પૂર્વશરત તરીકે થઈ શકે છે. ધારણાઓ જેમાંથી અન્ય ગુણધર્મો તારવી શકાય છે. ચોથું પ્રકરણ નિયમિત અને ω-નિયમિત ભાષાના ગુણધર્મો અને બુચી ઓટોમેટા જેવા સૈદ્ધાંતિક મશીનો વિશે છે જે ભાષાઓનું મોડેલ બનાવે છે. તે ગુણધર્મોને ચકાસવા અથવા પ્રતિકૂળ ઉદાહરણો શોધવા માટે મોડેલ-ચેકિંગ અલ્ગોરિધમ્સ આપે છે. પાંચમા અને છઠ્ઠા પ્રકરણોમાં રેખીય અસ્થાયી તર્ક (એલ. ટી. એલ.) અને ગણતરી વૃક્ષ તર્ક (સી. ટી. એલ.) નું અન્વેષણ કરવામાં આવ્યું છે, જે સૂત્રના બે વર્ગો છે જે ગુણધર્મોને વ્યક્ત કરે છે. એલ. ટી. એલ. સિસ્ટમ દ્વારા માર્ગો વિશેની જરૂરિયાતોને એન્કોડ કરે છે, જેમ કે "દરેક એકાધિકાર ખેલાડી 'ગો' ને અનંત વાર પસાર કરે છે"; સી. ટી. એલ. સિસ્ટમમાં રાજ્યો વિશેની જરૂરિયાતોને એન્કોડ કરે છે, જેમ કે "કોઈપણ સ્થાનથી, બધા ખેલાડીઓ આખરે 'ગો' પર ઉતરી શકે છે". સીટીએલ * સૂત્રો, જે બે વ્યાકરણને જોડે છે, તે પણ વ્યાખ્યાયિત કરવામાં આવે છે. આ તર્કશાસ્ત્રમાં મોડેલ-ચકાસણી સૂત્રો માટેના અલ્ગોરિધમ્સ આપવામાં આવ્યા છે. સાતમું પ્રકરણ સંક્રમણ પ્રણાલીઓની તુલના કરવાની ઔપચારિક રીતો શોધે છે, જેમ કે દ્વિભાજન; આઠમું આંશિક ક્રમમાં ઘટાડા વિશે છે જેનો હેતુ મોડેલના ગુણધર્મોને ચકાસવા માટે જરૂરી ગણતરીને ઘટાડવાનો છે. નવમા અને દસમા પ્રકરણો અગાઉ માનવામાં આવતા તર્કશાસ્ત્ર અને ઓટોમેટાના વિસ્તરણ વિશે છે, જેમાં ઘડિયાળની ઝડપ (સમયબદ્ધ ઓટોમેટા) અથવા સંભાવનાઓ (માર્કોવ સાંકળો પર આધારિત સંભવિત ઓટોમેટા) નો સમાવેશ થાય છે. રિસેપ્શન ફ્રાન્કોઇસ લારોસીનીએ ધ કમ્પ્યુટર જર્નલમાં લખતા સંશોધકો, વ્યાખ્યાનો, વિદ્યાર્થીઓ અને ઇજનેરોને પુસ્તકની ભલામણ કરી હતી અને પુસ્તકને "પ્રભાવશાળી" ગણાવ્યું હતું. લારોસિનીને પાઠ્યપુસ્તક વ્યાપક અને સુલભ રીતે લખાયેલું લાગ્યું, જેમાં સારી સંખ્યામાં ઉદાહરણો, કસરતો અને મુખ્ય વિભાવનાઓ માટે પ્રેરક વિચારો હતા. "એકીકૃત માળખા" સાથે, પ્રથમ સાત પ્રકરણો શાસ્ત્રીય સિદ્ધાંતને આવરી લે છે અને છેલ્લા ત્રણ પ્રકરણો મોડેલ ચકાસણીના વિસ્તરણને આવરી લે છે. એસીએમ કમ્પ્યુટિંગ રિવ્યૂઝમાં, ગેબ્રિએલ સિઓબાનુ માનતા હતા કે પાઠ્યપુસ્તકનો ઉપયોગ અદ્યતન સ્નાતક અથવા સ્નાતક અભ્યાસક્રમોમાં થઈ શકે છે, અને તે સંશોધકો માટે ઉપયોગી થશે. સિઓબાનુએ "સ્પષ્ટ અને સાહજિક" પ્રસ્તુતિની પ્રશંસા કરી અને કહ્યું કે "મૂળભૂત વિભાવનાઓ, ઊંડા સૈદ્ધાંતિક પરિણામો અને મોડેલ ચકાસણી સંશોધનમાં અદ્યતન વિષયોને આવરી લેવા માટેના તેના શિક્ષણશાસ્ત્રના અભિગમ માટે તેની પ્રશંસા થવી જોઈએ". 2014 માં, આ પુસ્તક બુક સાઇટેશન ઇન્ડેક્સ (બીકેસીઆઈ) દ્વારા નિરીક્ષણ કરાયેલ પાંચ સૌથી વધુ ટાંકવામાં આવેલા શૈક્ષણિક ગ્રંથોમાંનું એક હતું. સંદર્ભો વધુ વાંચન બાહ્ય કડીઓ સત્તાવાર વેબસાઇટ 2008 બિન-સાહિત્ય પુસ્તકો કમ્પ્યુટર વિજ્ઞાન પાઠ્યપુસ્તકો