I detta dokument behandlas problemet med att konstruera testdatauppsättningar från formella specifikationer. Med utgångspunkt i ett begrepp om en ideal uttömmande testdatauppsättning som härleds från begreppet tillfredsställelse i den formella specifikationen, visas det hur man genom förbättringar väljer en praktiskt genomförbar testuppsättning, dvs. Beräknas, inte förkasta korrekta program (oförstådd), och acceptera endast korrekta program (giltig), förutsatt att vissa hypoteser. Hypoteserna spelar en viktig roll: de formaliserar gemensamma testmetoder och uttrycker gapet mellan testets framgång och korrektheten; testets storlek beror på hypotesernas styrka. Papperet visar en tillämpning av denna teori i fallet med algebraiska specifikationer och presenterar de faktiska förfaranden som används för att mekaniskt producera sådana testuppsättningar, med Hornklausul logik. Dessa förfaranden är inbäddade i ett interaktivt system som, med tanke på vissa allmänna hypoteser och en algebraisk specifikation, producerar en testuppsättning och motsvarande hypoteser.
Arbetet i REF bygger ytterligare testdatauppsättningar från formella specifikationer.
Software testing based on formal specifications: a theory and a tool
{'venue': 'Softw. Eng. J.', 'journal': 'Softw. Eng. J.', 'mag_field_of_study': ['Computer Science']}