State of the Art in the Research of Formal Verification

State of the Art in the Research of Formal Verification

Ingeniería Investigación y Tecnología, volumen XV (número 4), octubre-diciembre 2014: 615-623 ISSN 1405-7743 FI-UNAM (artículo arbitrado) State of th...
Download PDF
527KB Sizes 1 Downloads 96 Views
Report

Ingeniería Investigación y Tecnología, volumen XV (número 4), octubre-diciembre 2014: 615-623 ISSN 1405-7743 FI-UNAM (artículo arbitrado)

State of the Art in the Research of Formal Verification Estado del arte de la investigación en verificación formal Serna-M. Edgar

Morales-V. David

Corporación Universitaria Remington, Medellín, Colombia E-mail: [email protected]

Diversien S.A.S. Medellín, Colombia E-mail: [email protected]

Information on the article: received: May 2013, accepted: July 2013

Abstract In recent years research in ˜›–Š•ȱŸŽ›’ęŒŠ’˜— of hardware and software has reached important progresses in the development of methodologies and tools to meet the increasing complexity of systems. The explicit role of For–Š•ȱŽ›’ęŒŠ’˜—ȱ’œȱ˜ȱꗍȱŽ››˜›œȱŠ—ȱ˜ȱ’–™›˜ŸŽȱ‘Žȱ›Ž•’Š‹’•’¢ȱ˜—ȱ‘ŽȱŠŒŒž›Šcy of system design, which implies a challenge for œ˜ Š›ŽȱŽ—’—ŽŽ›’— of this ŒŽ—ž›¢ǯȱ‘Žȱ™ž›™˜œŽȱ˜ȱ‘’œȱ›ŽœŽŠ›Œ‘ȱ’œȱ˜ȱ™Ž›˜›–ȱŠȱœ¢œŽ–Š’Œȱ›ŽŸ’Ž ȱ˜ȱ ‘Žȱ•’Ž›Šž›Žȱ˜ȱŽœŠ‹•’œ‘ȱ‘ŽȱœŠŽȱ˜ȱ‘ŽȱŠ›ȱ˜ȱ›ŽœŽŠ›Œ‘ȱ’—ȱ˜›–Š•ȱŸŽ›’ęŒŠ’˜— ž›’—ȱ‘Žȱ•ŠœȱŗŖȱ¢ŽŠ›œȱŠ—ȱ˜ȱ’Ž—’¢ȱ‘ŽȱŠ™™›˜ŠŒ‘Žœǰȱ–Ž‘˜œǰȱŽŒ‘—’šžŽœȱ Š—ȱ–Ž‘˜˜•˜’ŽœȱžœŽǰȱŠœȱ Ž••ȱŠœȱ‘Žȱ’—Ž—œ’¢ȱ˜ȱ‘˜œŽȱ›ŽœŽŠ›Œ‘ȱŠŒ’Ÿ’’Žœǯȱ ž›’—ȱ‘Žȱ™›˜ŒŽœœȱ’ȱ Šœȱ˜ž—ȱ‘Šȱ›ŽœŽŠ›Œ‘ȱ’—ȱ‘’œȱꎕȱ‘Šœȱ˜ž‹•Žȱœ’—ŒŽȱ ŘŖŖśǰȱ Š—ȱ ‘Šȱ ‘Žȱ –ŽŠ—ȱ ŸŠ•žŽȱ ˜ȱ ›ŽœŽŠ›Œ‘Žœȱ Œ˜—žŒŽȱ ¢ŽŠ›ȱ ŠŽ›ȱ ¢ŽŠ›ȱ ›Žmains the same and that prevail the application in control and interaction œ¢œŽ–œǯȱ ’’˜—Š••¢ȱ ’ȱ  Šœȱ ˜ž—ȱ ‘Šǰȱ ‘Žȱ ŒŠœŽȱ œž¢ȱ ’œȱ ‘Žȱ –˜œȱ žœŽȱ method and that empirical research is the most applied type.

Keywords: ‡ ‡ ‡ ‡ ‡

IRUPDOYHULILFDWLRQ IRUPDOPHWKRGV VRIWZDUHHQJLQHHULQJ HQJLQHHULQJWHFKQLTXHV UHVHDUFKDSSURDFKHV

Resumen —ȱŠÛ˜œȱ›ŽŒ’Ž—Žœǰȱ•Šȱ’—ŸŽœ’ŠŒ’à—ȱŽ—ȱŸŽ›’ęŒŠŒ’à—ȱ˜›–Š•ȱŽȱ‘Š› Š›Žȱ¢ȱœ˜ Š›Žȱ‘Šȱ •˜›Š˜ȱ’–™˜›Š—Žœȱ™›˜›Žœ˜œȱŽ—ȱŽ•ȱŽœŠ››˜••˜ȱŽȱ–Ž˜˜•˜ÇŠœȱ¢ȱ‘Ž››Š–’Ž—Šœȱ™Š›Šȱ ‘ŠŒŽ›ȱ ›Ž—Žȱ Šȱ •Šȱ Œ›ŽŒ’Ž—Žȱ Œ˜–™•Ž“’Šȱ Žȱ •˜œȱ œ’œŽ–Šœǯȱ Šȱ ž—Œ’à—ȱ Ž¡™•ÇŒ’Šȱ Žȱ •Šȱ ŸŽ›’ęŒŠŒ’à—ȱ˜›–Š•ȱŽœȱŽ—Œ˜—›Š›ȱŽ››˜›Žœȱ¢ȱ–Ž“˜›Š›ȱ•ŠȱŒ˜—ꊗ£ŠȱŽ—ȱ•ŠȱŽ¡ŠŒ’žȱŽ•ȱ ’œŽÛ˜ȱŽ•ȱœ’œŽ–Šǰȱ•˜ȱšžŽȱœž™˜—Žȱž—ȱ›Ž˜ȱ™Š›Šȱ•Šȱ’—Ž—’Ž›ÇŠȱŽȱœ˜ Š›ŽȱŽȱŽœŽȱœ’•˜ǯȱ •ȱ˜‹“Ž’Ÿ˜ȱŽȱŽœŠȱ’—ŸŽœ’ŠŒ’à—ȱžŽȱ›ŽŠ•’£Š›ȱž—Šȱ›ŽŸ’œ’à—ȱœ’œŽ–¤’ŒŠȱŠȱ•Šȱ•’Ž›Šž›Šȱ ™Š›ŠȱŽŽ›–’—Š›ȱŽ•ȱŽœŠ˜ȱŽ•ȱŠ›ŽȱŽȱ•Šȱ’—ŸŽœ’ŠŒ’à—ȱŽ—ȱŸŽ›’ęŒŠŒ’à—ȱ˜›–Š•ȱŽ—ȱ•˜œȱ ø•’–˜œȱ ŗŖȱ ŠÛ˜œȱ Žȱ ’Ž—’ęŒŠ›ȱ •˜œȱ Ž—˜šžŽœǰȱ –·˜˜œǰȱ ·Œ—’ŒŠœȱ ¢ȱ –Ž˜˜•˜ÇŠœȱ Ž–™•ŽŠŠœǰȱ•˜ȱ–’œ–˜ȱšžŽȱ•Šȱ’—Ž—œ’ŠȱŽȱŽœŠȱ’—ŸŽœ’ŠŒ’à—ǯȱ—ȱŽ•ȱ™›˜ŒŽœ˜ȱœŽȱŽ—Œ˜—›àȱ šžŽȱ•Šȱ’—ŸŽœ’ŠŒ’à—ȱŽ—ȱŽœŠȱ¤›ŽŠȱœŽȱž™•’ŒàȱŠȱ™Š›’›ȱŽ•ȱŠÛ˜ȱŘŖŖśǰȱšžŽȱ‘ŠœŠȱŽ•ȱ–˜–Ž—˜ȱ –Š—’Ž—Žȱ ž—ȱ —ø–Ž›˜ȱ ™›˜–Ž’˜ȱ Žȱ ’—ŸŽœ’ŠŒ’˜—Žœȱ ŠÛ˜ȱ ›Šœȱ ŠÛ˜ȱ ¢ȱ šžŽȱ ™›Ž˜–’—Šȱ•ŠȱŠ™•’ŒŠŒ’à—ȱŽ—ȱœ’œŽ–ŠœȱŽȱŒ˜—›˜•ȱŽȱ’—Ž›ŠŒŒ’à—ǯȱŽ–¤œǰȱšžŽȱŽ•ȱŽœž’˜ȱŽȱ ŒŠœ˜ȱŽœȱŽ•ȱ–·˜˜ȱ–¤œȱž’•’£Š˜ȱ¢ȱšžŽȱ•Šȱ’—ŸŽœ’ŠŒ’à—ȱŽ–™Ç›’ŒŠȱŽœȱ•Šȱ–¤œȱŠ™•’ŒŠŠǯ

Descriptores: ‡ ‡ ‡ ‡ ‡

verificación formal métodos formales ingeniería de software técnicas de ingeniería enfoques de investigación

State of the Art in the Research of Formal Verification

Introduction ž—Œ’˜—Š•ȱ ŸŽ›’ęŒŠ’˜—ȱ ‘Šœȱ ‹ŽŒ˜–Žȱ ‘Žȱ ‹˜Ĵ•Ž—ŽŒ”ȱ ˜›ȱ ‘Žȱ Žœ’—ȱ ˜ȱ Œ˜–™•Ž¡ȱ œ¢œŽ–œǯȱ ’–ž•Š’—ȱ Žœ’—œȱ ’œȱ money-demanding and time-demanding and perfor–’—ȱŠȱŒ˜–™•ŽŽȱœ’–ž•Š’˜—ȱ’œȱŠ•–˜œȱ’–™˜œœ’‹•Žǯȱž››Ž—•¢ǰȱŠœȱŠȱœ˜•ž’˜—ȱ˜›ȱ‘ŽœŽȱ™›˜‹•Ž–œǰȱŽœ’—Ž›œȱ‘ŠŸŽȱ œŠ›Žȱžœ’—ȱ˜›–Š•ȱ–Ž‘˜œȱ˜ȱ™Ž›˜›–ȱ˜›–Š•ȱŸŽ›’ęŒŠ’˜—ȱ˜—ȱ–˜œȱ˜ȱ™›˜žŒœǯȱžȱ‘Ž›Žȱ’œȱœ’••ȱŠȱ ’ŽȱŠ™ȱ˜›ȱ ‘Žȱ ŸŽ›’ęŒŠ’˜—ȱ ˜ȱ ‹’ȱ Žœ’—œǰȱ  ‘’Œ‘ȱ ŒŠ—ȱ ‹Žȱ ‹ž’•ȱ ‹žȱ ŒŠ——˜ȱ‹ŽȱŸŽ›’ꮍȱŒ˜–™•ŽŽ•¢ȱ‹ŽŒŠžœŽȱ˜ȱ‘ŽȱŒ˜–™•Ž¡’¢ȱ˜ȱ‘Žȱ™›˜‹•Ž–œȱ‘Ž¢ȱŽŠ•ȱ ’‘ȱǻû•Ě˜ ȱŽȱŠ•ǯǰȱŘŖŖşǼǯȱ ‘’œȱ ‘Šœȱ ŒŠžœŽȱ ‘Šȱ ’—ȱ –Š—¢ȱ Œ˜ž—›’Žœǰȱ ‘Žȱ ŠŒŠŽ–’Œȱ  ˜›•ǰȱ ’—žœ›¢ȱ Š—ȱ ˜ŸŽ›—–Ž—œȱ –žœȱ ŠŒŽȱ ‘Žȱ Œ‘Š••Ž—Žȱ ˜ȱ ›ŽžŒ’—ȱ ‘’œȱ ŽŒ‘—˜•˜’ŒŠ•ȱ Š™ȱ Š—ȱ ™›˜™˜œ’—ȱ —Ž ȱ Š—ȱ ’—Ž—’˜žœȱ œ˜•ž’˜—œȱ ˜›ȱ œ™ŽŒ’¢’—ǰȱ Žœ’—’—ǰȱœ›žŒž›’—ȱŠ—ȱŠ™™•¢’—ȱŽœȱŒŠœŽœȱ‹¢ȱžœ’—ȱ ˜›–Š•ȱŸŽ›’ęŒŠ’˜—. ˜›–Š•ȱŸŽ›’ęŒŠ’˜—ȱ’œȱŠȱŒ›žŒ’Š•ȱŽ•Ž–Ž—ȱ’—ȱ‘ŽȱŽŸŽ•˜™–Ž—ȱ ˜ȱ ‘Žȱ Œž››Ž—ȱ Œ˜–™•Ž¡ȱ ’—˜›–Š’˜—ȱ œ¢œŽ–œǯȱ Moore’s Law is still applied to determine the growth rate of the complexity of software and hardware prožŒœǰȱ‹žȱ‘ŽȱŒ˜–™•Ž¡’¢ȱ˜ȱŸŽ›’ęŒŠ’˜—ȱ‹ŽŒ˜–Žœȱ–˜›Žȱ Œ˜–™•’ŒŠŽǯȱ —ȱ ŠŒǰȱ ‘Ž˜›Ž’ŒŠ••¢ǰȱ ’ȱ Šž–Ž—œȱ Ž¡™˜—Ž—’Š••¢ȱ ’‘ȱ™›˜žŒȂœȱŒ˜–™•Ž¡’¢ȱŠ—ȱ˜ž‹•Žœȱ’—ȱ‘Žȱ œŠ–Žȱ  Š¢ȱ  ’‘ȱ ’–Žǯȱ ‘Žȱ Œ˜––ž—’¢ȱ ˜ȱ Œ˜–™žŽ›ȱ œŒ’Ž—ŒŽœȱ›ŽŒ˜—’£Žœȱ‘Šȱž—Œ’˜—Š•ȱŸŽ›’ęŒŠ’˜—ȱ’œȱŠ—ȱ’–™˜›Š—ȱ˜‹œŠŒ•Žȱ˜›ȱŠȱŽœ’—ȱ–Ž‘˜˜•˜¢ǰȱŠ—ȱ‘Šȱ’ȱ Ž–Š—œȱž™ȱ˜ȱŝŖƖȱ˜ȱŽŸŽ•˜™’—ȱ’–ŽȱŠ—ȱ›Žœ˜ž›ŒŽœǯȱ žǰȱŽœ™’Žȱ‘Žȱœ’—’ęŒŠ—ȱŠ–˜ž—ȱ˜ȱŽě˜›œȱŠ—ȱ›Žœ˜ž›ŒŽœȱ Š™™•’Žȱ ’—ȱ ŸŽ›’ęŒŠ’˜—ǰȱ ž—Œ’˜—Š•ȱ Šž•œȱ Œ˜—’—žŽȱ Šœȱ‘ŽȱŒŠžœŽȱ˜ȱ‘Žȱœ’—’ęŒŠ—ȱ—ž–‹Ž›ȱ˜ȱŽ››˜›œȱ˜ȱ‘Žȱ ꗊ•ȱ™›˜žŒǯȱ —ȱŽ¡›Ž–Žȱœ’žŠ’˜—œǰȱ‘ŽȱŽ››˜›œȱŠ›ŽȱŠ›’ŠŒœȱ ˜ȱ ‘Žȱ œ’–ž•Š’˜—ȱ ‹ŽŒŠžœŽȱ ‘Ž¢ȱ Š›Žȱ —˜ȱ ŽŽŒŽȱ žŽȱ ˜ȱ ‘Ž’›ȱ —˜—ȬŽ¡‘Šžœ’ŸŽȱ —Šž›Žȱ ˜ȱ ‘Žȱ ŸŽ›’ęŒŠ’˜—ȱ  ‘’Œ‘ȱ’œȱ‹ŠœŽȱ’—ȱœ’–ž•Š’˜—ǯȱ‘Žȱ›ŽŠ•ȱŠŒȱ’œȱ‘Šȱ’ȱ˜Žœȱ —˜ȱ–ŠĴŽ›ȱ‘˜ ȱ–žŒ‘ȱ’–Žȱ’œȱŠ™™•’Žȱ’—ȱœ’–ž•Š’˜—ȱ˜›ȱ ‘˜ ȱŽ¡‘Šžœ’ŸŽȱ’œȱ‘ŽȱŽœȱ™•Š—ǰȱŠ—¢ȱŠĴŽ–™ȱ˜ȱŸŠ•’ŠŽȱ ŠȱŽœ’—ȱ‹¢ȱžœ’—ȱœ’–ž•Š’˜—ȱ’œȱ‹¢ȱ’œŽ•ȱ’—Œ˜–™•ŽŽȱ˜›ȱ any system. ˜›–Š•ȱ ŸŽ›’ęŒŠ’˜—ȱ ǻǼȱ ’œȱ Šȱ œ¢œŽ–Š’Œȱ ™›˜ŒŽœœȱ ‘Šȱ žœŽœȱ–Š‘Ž–Š’ŒŠ•ȱ›ŽŠœ˜—’—ȱ˜ȱŸŽ›’¢ȱ‘ŠȱŽœ’—ȱœ™ŽŒ’ęŒŠ’˜—ȱ ›Ž–Š’—œȱ ‘Žȱ œŠ–Žȱ ž›’—ȱ ’–™•Ž–Ž—Š’˜—ǯȱ ’‘ȱ‘’œȱŸŽ›’ęŒŠ’˜—ȱ’œȱ™˜œœ’‹•Žȱ˜ȱ˜ŸŽ›Œ˜–Žȱ‘ŽȱŒ‘Š••Ž—Žœȱ˜ȱœ’–ž•Š’˜—ȱ‹ŽŒŠžœŽȱŠ••ȱ‘Žȱ™˜œœ’‹•Žȱ’—™žȱŸŠ•žŽœȱŒŠ—ȱ‹ŽȱŽ¡™•˜›ŽȱŠ•˜›’‘–’ŒŠ••¢ȱ˜›ȱŽ¡‘Šžœ’ŸŽ•¢ǯȱ —ȱ ˜‘Ž›ȱ ˜›œǰȱ˜ȱŠŒ‘’ŽŸŽȱŠȱ‘’‘ȱŽ›ŽŽȱ˜ȱ˜‹œŽ›ŸŠ’˜—ȱ˜ȱ ‘Žȱ™›˜žŒȱ’ȱ’œȱ—˜ȱ—ŽŒŽœœŠ›¢ȱ˜ȱŽ¡ŠŽ›ŠŽȱ‘ŽȱŽœ’—ȱ ˜›ȱŒ›ŽŠ’—ȱ–ž•’™•ŽȱœŒŽ—Š›’˜œǯ —Žȱ˜ȱ‘Žȱ˜‹“ŽŒ’ŸŽœȱ˜ȱȱ’œȱ˜ȱžŠ›Š—ŽŽȱ‘ŽȱŒ˜–plete coverage of the space of the states in the tested Žœ’—ǰȱ ˜ȱ ŠŒ‘’ŽŸŽȱ ‘Šȱ ’ȱ žœŽœȱ Š—ȱ Š™™•’Žœȱ ŽŒ‘—’šžŽœȱ

616

•’”Žȱ–˜Ž•ȱŸŽ›’ęŒŠ’˜—ȱ‘›˜ž‘ȱ‘ŽȱŽ¡™•˜›Š’˜—ȱ˜ȱœ™ŠŒŽȱ ˜ȱœŠŽœȱŠ—ȱŠž˜–ŠŽȱŽŒ‘—’šžŽœȱ˜ȱŽ–˜—œ›ŠŽȱ‘Žȱ ‘Ž˜›Ž–œǯȱž››Ž—•¢ǰȱ‘Žȱ–˜œȱŠž˜–ŠŽȱŠ—ȱ–˜œȱŠŒŒŽ™ŽȱȱŽŒ‘—’šžŽȱ’œȱ¢–‹˜•’Œȱ˜Ž•ȱŽ›’ꎛ or SMV Š—ǰȱŽœ™’Žȱ’œȱœžŒŒŽœœȱŠœȱŠ—ȱ’–™˜›Š—ȱ–Ž‘˜ȱ˜›ȱ‘Žȱ ˜›–Š•ȱ ŸŽ›’ęŒŠ’˜—ȱ ˜ȱ œŽšžŽ—’Š•ȱ Œ˜––Ž›Œ’Š•ȱ Žœ’—œǰȱ ’œȱ œ’••ȱ•’–’Žȱ’—ȱ›Ž•Š’˜—ȱ˜ȱ‘Žȱœ’£Žȱ˜ȱ‘ŽȱŸŽ›’ꊋ•ŽȱŽœ’—œȱ ǻ˜™¢ȱ Žȱ Š•ǯǰȱ ŘŖŖŗǼǯȱ ˜›–Š•ȱ ŸŽ›’ęŒŠ’˜—ȱ ›Žšž’›Žœȱ ‘Šȱ Ž—’—ŽŽ›œȱ ‘’—”ȱ ’쎛Ž—ǯȱ ˜›ȱ ’—œŠ—ŒŽǰȱ œ’–ž•Š’˜—ȱ ’œȱ Ž–™’›’ŒŠ•ǰȱ‘’œȱ–ŽŠ—œȱ‘Šȱžœ’—ȱ›’Š•ȱŠ—ȱŽ››˜›ȱ˜ȱŽœȱ Š••ȱ ˜ȱ ‘Žȱ ™˜œœ’‹•Žȱ Œ˜–‹’—Š’˜—œȱ Š—ȱ ›¢ȱ ˜ȱ ’œŒ˜ŸŽ›ȱ Ž››˜›œȱŒŠ—ȱŠ”Žȱœ’—’ęŒŠ—ȱ’–Žǯȱ˜›ȱ‘’œȱ›ŽŠœ˜—ǰȱ’ȱ˜Žœȱ —˜ȱž••¢ȱŠŒ‘’ŽŸŽȱ’ǯȱŽœ’Žœǰȱ‹ŽŒŠžœŽȱŽ—’—ŽŽ›œȱ–žœȱŽę—ŽȱŠ—ȱŒ›ŽŠŽȱŠȱ‘’‘ȱ—ž–‹Ž›ȱ˜ȱ’—™žȱœŒŽ—Š›’˜œǰȱ‘Ž¢ȱ ˜Œžœȱ ‘Ž’›ȱ Žě˜›œȱ ˜—ȱ ‹›ŽŠ”’—ȱ ‘Žȱ Žœ’—ȱ ‹žȱ —˜ȱ ˜—ȱ which design –žœȱ ˜. ˜›–Š•ȱ ŸŽ›’ęŒŠ’˜—, on the con›Š›¢ǰȱ’œȱ–Š‘Ž–Š’ŒŠ•ȱŠ—ȱŽ¡‘Šžœ’ŸŽȱŠ—ȱŠ••˜ œȱŽ—’—ŽŽ›œȱ‹ŽŒ˜–Žȱ˜ŒžœŽȱŽ¡Œ•žœ’ŸŽ•¢ȱ’—ȱꗍ’—ȱ ‘’Œ‘ȱ˜—Žȱ ’œȱ‘ŽȱŒ˜››ŽŒȱ‹Ž‘ŠŸ’˜›ȱ˜ȱ‘ŽȱŽœ’—ǯ ‘ŽȱŠ’–ȱ˜ȱ‘’œȱ›ŽœŽŠ›Œ‘ȱ’œȱ˜ȱŒ˜—žŒȱŠȱœ¢œŽ–Š’Œȱ ›ŽŸ’Ž ȱ’—ȱ‘Žȱ•’Ž›Šž›Žȱ›ŽŠ›’—ȱ›ŽœŽŠ›Œ‘ȱ’—ȱformal ve›’ęŒŠ’˜—ȱ ž›’—ȱ ‘Žȱ •Šœȱ ŽŒŠŽǰȱ ˜ȱ ŽŽ›–’—Žȱ ‘Žȱ Š™™›˜ŠŒ‘Žœǰȱ –Ž‘˜œǰȱ ŽŒ‘—’šžŽœȱ Š—ȱ ›ŽœŽŠ›Œ‘ȱ –Ž‘˜Ȭ ˜•˜’ŽœȱžœŽȱŠ—ȱ‘Žȱ’—Ž—œ’¢ȱ˜ȱ‘ŽœŽȱ›ŽœŽŠ›Œ‘ȱŠŒ’Ÿ’’Žœǯȱ ˜ȱ ŠŒ‘’ŽŸŽȱ ‘Šǰȱ ‘Žȱ ™Š›Š’–ȱ ˜ȱ ŽŸ’Ž—ŒŽȬ‹ŠœŽȱ ›ŽœŽŠ›Œ‘ȱ  Šœȱ žœŽǯȱ ‘Žȱ ™˜œœ’‹’•’¢ȱ ˜ȱ žœ’—ȱ ‘’œȱ ™Š›Šdigm is proposed in Kitchenham ŽȱŠ•ǯȱǻŘŖŖŚǼȱŠ—ȱ¢‹Šȱ ŽȱŠ•ǯȱǻŘŖŖśǼǰȱŠ—ȱ‘Žȱ˜Š•ȱ’œȱ˜ȱ’Ž—’¢ȱŠȱšžŽœ’˜—ȱ‘Šȱ ŒŠ—ȱ‹ŽȱŠ—œ Ž›Žǰȱ ‘’Œ‘ȱŒ˜ž•ȱ™›˜Ÿ’Žȱ’—˜›–Š’˜—ȱŠ—ȱ which can lead to evidences for that answer and eva•žŠŽȱ’ȱǻ›Ž›Ž˜—ȱŽȱŠ•ǯǰȱŘŖŖŝǼǯȱ‘žœǰȱŠȱœ¢œŽ–Š’Œȱ›ŽŸ’Ž ȱ ˜ȱ‘Žȱ•’Ž›Šž›Žȱ’œȱ‘ŽȱꛜȱœŠŽȱ˜ȱŒ˜—žŒȱŽŸ’Ž—ŒŽȬ ‹ŠœŽȱ›ŽœŽŠ›Œ‘ǯȱ‘Žȱž’Ž•’—Žœȱ˜ȱ™Ž›˜›–ȱŠȱœ¢œŽ–Š’Œȱ ›ŽŸ’Ž ȱ˜ȱ‘Žȱ•’Ž›Šž›ŽȱŠ›ŽȱŽ¡™•Š’—Žȱ’—ȱŽŠ’•ȱ’—ȱ›Ž›Žton ŽȱŠ•ǯȱǻŘŖŖŝǼȱŠ—ȱ ’Œ‘Ž—‘Š–ȱǻŘŖŖşǼǯ In the next section, the methodology applied in ‘’œȱ›ŽœŽŠ›Œ‘ȱ’œȱŽœŒ›’‹ŽDzȱ‘Žȱ‘’›ȱœŽŒ’˜—ȱœ‘˜ œȱŠ—ȱ Š—Š•¢£Žœȱ ‘Žȱ ›Žœž•œȱ ˜‹Š’—ŽDzȱ ‘Žȱ ˜••˜ ’—ȱ œŽŒ’˜—ȱ œ‘˜ œȱ ™˜œœ’‹•Žȱ ‘›ŽŠœȱ Š—ȱ •’–’Š’˜—œȱ ˜›ȱ ŸŠ•’Š’˜—ȱ Š—ȱ ‘Žȱ •Šœȱ œŽŒ’˜—ȱ ’ŸŽœȱ ŽŠ’•œȱ ˜—ȱ Œ˜—Œ•žœ’˜—œȱ Š—ȱ žž›Žȱ ˜›”ȱ™›˜™˜œŠ•œǯ

Methodological process Ž›˜›–’—ȱŠȱœ¢œŽ–Š’Œȱ›ŽŸ’Ž ȱ˜ȱ•’Ž›Šž›ŽȱŒŠ—ȱ‹Žȱ’Ÿ’Žȱ ’—ȱ ‘›ŽŽȱ –Š’—ȱ œŠŽœȱ ǻ›Ž›Ž˜—ȱ Žȱ Š•ǯǰȱ ŘŖŖŝǼDZȱ ǻŗǼȱ ™•Š——’—ǰȱǻŘǼȱŽ¡ŽŒž’˜—ȱŠ—ȱǻřǼȱ˜Œž–Ž—Š’˜—ǰȱ ‘’Œ‘ȱ ’—ȱž›—ȱ’Ÿ’Žœȱ’—ȱŠȱŒ˜–‹’—Š’˜—ȱ˜ȱ˜‘Ž›ȱœ’–™•Ž›ȱ™›˜ŒŽž›ŽœǰȱŠœȱœ‘˜ —ȱ’—ȱŠ‹•Žȱŗǯ ŒŒ˜›’—ȱ˜ȱ ’Œ‘Ž—‘Š–ȱǻŘŖŖşǼȱŠ—ȱ ’Œ‘Ž—‘Š–ȱŽȱ alǯȱǻŘŖŖşǼǰȱ™•Š——’—ȱŠȱœ¢œŽ–Š’Œȱ›ŽŸ’Ž ȱ’—Ÿ˜•ŸŽœȱœ’¡ȱŽę—’’˜—œDZ

Ingeniería Investigación y Tecnología, volumen XV (número 4), octubre-diciembre 2014: 615-623 ISSN 1405-7743 FI-UNAM

Serna-M. Edgar, Morales-V. David

7DEOH6WDJHVRIDV\VWHPDWLFUHYLHZ .LWFKHQKDP Stages

›˜ŒŽž›Žœ

Planning

™ŽŒ’¢’—ȱ›ŽœŽŠ›Œ‘ȱšžŽœ’˜—œ Developing the review protocol Validating the review protocol

¡ŽŒž’˜—

Ž—’ꗐȱ›Ž•ŽŸŠ—ȱ›ŽœŽŠ›Œ‘ Ž•ŽŒ’—ȱ™›’–Š›¢ȱœž’Žœ œœŽœ’—ȱ‘ŽȱšžŠ•’¢ȱ˜ȱœž’Žœ ¡›ŠŒ’—ȱ›Žšž’›ŽȱŠŠ Synthesizing data

˜Œž–Ž—Š’˜—

Writing the review report Validating the report

ŗǯȱȱ‘Žȱ›ŽœŽŠ›Œ‘ȱšžŽœ’˜—œ 2. The searching process řǯȱȱ‘Žȱ’—Œ•žœ’˜—ȱŠ—ȱŽ¡Œ•žœ’˜—ȱŒ›’Ž›’Š ŚǯȱȱžŠ•’¢ȱŠœœŽœœ–Ž— śǯȱȱŠŠȱŒ˜••ŽŒ’˜— 6. Data analysis.

5HVHDUFKTXHVWLRQV ‘Žȱ ›ŽœŽŠ›Œ‘ȱ šžŽœ’˜—œȱ Š™™•’Žȱ ž›’—ȱ ‘Žȱ ŽŸŽ•˜™–Ž—ȱ˜ȱ‘’œȱ›ŽœŽŠ›Œ‘ȱ Ž›ŽDZ ŗDZȱȱ Ƕ —ȱ ‘’Œ‘ȱꎕœȱ˜ȱ˜›–Š•ȱŸŽ›’ęŒŠ’˜—ȱ’œȱŒ˜—žŒŽȱ ›ŽœŽŠ›Œ‘ȱŒž››Ž—•¢ǵ ŘDZȱȱ Ƕ‘’Œ‘ȱ Š™™•’ŒŠ’˜—ȱ –Ž‘˜˜•˜¢ȱ ’œȱ ‘Žȱ –˜œȱ ›ŽœŽŠ›Œ‘Žǵ řDZȱȱ Ƕ —ȱ  ‘’Œ‘ȱ ˜›–Š•ȱ ŸŽ›’ęŒŠ’˜—ȱ ŽŒ‘—’šžŽȱ ’œȱ Œ˜—žŒŽȱ›ŽœŽŠ›Œ‘ȱ–˜›Žȱ›ŽšžŽ—•¢ǵ ŚDZȱȱ Ƕ‘’Œ‘ȱ Š™™›˜ŠŒ‘ȱ Š—ȱ ›ŽœŽŠ›Œ‘ȱ –Ž‘˜ȱ ’œȱ ‘Žȱ –˜œȱžœŽǵ śDZȱȱ Ƕ‘’Œ‘ȱ’œȱ‘Žȱ’—Ž—œ’¢ȱ˜ȱ›ŽœŽŠ›Œ‘ȱŠŒ’Ÿ’’Žœȱ’—ȱfor–Š•ȱŸŽ›’ęŒŠ’˜—ǵ —ȱ ˜›Ž›ȱ ˜ȱ Š—œ Ž›ȱ ˜ȱ ŗǰȱ Řǰȱ řȱ Š—ȱ Śǰȱ ’ȱ ‘Šœȱ ‹ŽŽ—ȱ Šœœ˜Œ’ŠŽȱŽŠŒ‘ȱ™›’–Š›¢ȱœž¢ȱ ’‘ȱŠ—ȱŠ™™›˜ŠŒ‘ȱ˜›ȱ›ŽœŽŠ›Œ‘ȱ–Ž‘˜ǰȱ ’‘ȱŠȱŽŒ‘—’šžŽȱŠ—ȱŠ™™•’Žȱ–Ž‘˜˜•˜¢ȱŠ—ȱ ’‘ȱŠȱŒ˜ŸŽ›Žȱꎕǯȱ˜ȱŽœŠ‹•’œ‘ȱ‘Žȱꐞ›Žœȱ that will indicate the intensity of research activity, reŠ›’—ȱ˜ȱśǰȱ’ȱ Šœȱ’Ž—’ꮍȱŠȱ›ŽœŽŠ›Œ‘ȱŒ˜›™žœȱ˜ȱ‘Žȱ —ž–‹Ž›ȱ˜ȱ™ž‹•’ŒŠ’˜—œȱ‹¢ȱ¢ŽŠ›ǯȱ‘Žȱœ•˜™Žȱ˜ȱ‘Žȱ•’—Žȱ˜›ȱ the FV was compared to the slope corresponding to the •’—Žȱ ‘’Œ‘ȱ›Ž™›ŽœŽ—œȱ‘Žȱ›ŽœŽŠ›Œ‘ȱŠŒ’Ÿ’’Žœȱ’—ȱž—Œ’˜—Š•ȱŸŽ›’ęŒŠ’˜—ǯ

5HVHDUFKSURFHVV ȱœ¢œŽ–Š’Œȱ›ŽŸ’Ž ȱŠ‹˜žȱŠȱœ™ŽŒ’ęŒȱœž‹“ŽŒȱ–žœȱ’Ž—’¢ȱŠ—ȱ‘’‘•’‘ȱ‘Žȱœ™ŽŒ’ęŒȱœ˜ž›ŒŽœȱŠ‹˜žȱ˜ȱ‘Žȱ˜‹“ŽŒȱ˜ȱœž¢Dzȱ‘˜ ŽŸŽ›Dzȱ’—ȱ‘Žȱꎕȱ˜ȱ˜›–Š•ȱŸŽ›’ęŒŠ’˜—  Ž›Žȱ —˜ȱ ˜ž—ȱ ‘Šȱ œ˜ž›ŒŽœǰȱ ‹ŽŒŠžœŽȱ ‘Žȱ ›Ž•ŠŽȱ œž-

’ŽœȱŒŠ—ȱ‹Žȱ™ž‹•’œ‘Žȱ’—ȱ“˜ž›—Š•œȱŠ—ȱŒ˜—Ž›Ž—ŒŽœȱ›Ž•ŠŽȱ˜ȱ‹˜‘ȱž—Œ’˜—Š•ȱŸŽ›’ęŒŠ’˜—ȱŠ—ȱ˜›–Š•ȱ–Ž‘˜œǯȱ ‘Žȱ™ž›™˜œŽȱ˜ȱ‘ŽȱœŽŠ›Œ‘ȱ Šœȱ˜ȱ’Ž—’¢ȱ‘Žȱ™›’–Š›¢ȱ œž’Žœȱ ‘’Œ‘ȱŒ˜ž•ȱ‹Žȱ’—Œ•žŽȱ˜›ȱŽ¡Œ•žŽȱ›˜–ȱ‘Žȱ Žę—’’ŸŽȱœŽȱ˜ȱœž’Žœȱ˜ȱ‘Žȱ›ŽŸ’Ž ǯȱ‘Žȱ™•Š—ȱ’—Ÿ˜•ŸŽȱŠ—ȱŠž˜–ŠŽȱœŽŠ›Œ‘ȱ’—ȱ‘Žȱȱ’’Š•ȱ’‹›Š›¢ǰȱ ȱ’’Š•ȱ’‹›Š›¢ǰȱŒ’Ž—ŒŽȱ’›ŽŒȱŠ—ȱ™›’—Ž›ȱ’—”ǰȱ ‹ŠœŽȱ˜—ȱ‘Žȱ’–Ž•’—Žȱ‹Ž ŽŽ—ȱ Š—žŠ›¢ȱŘŖŖŖȱŠ—ȱ™›’•ȱ ŘŖŗŗǯȱ‘Žȱ™Š›Š–ŽŽ›œȱ˜ȱ‘ŽȱŠž˜–ŠŽȱœŽŠ›Œ‘’—ȱŠ—ȱ ‘Ž’›ȱ•˜ŒŠ’˜—ȱ’—ȱ‘Žȱœž¢ȱ Ž›Žȱ‘Žȱ˜••˜ ’—DZ Ȋȱȱȱ ˜›–Š•ȱ ŸŽ›’ęŒŠ’˜—DZȱ ’—ȱ ‘Žȱ ’•Žǯȱ ˜›ȱ Š••ȱ ˜ȱ ‘Žȱ ›ŽœŽŠ›Œ‘ȱšžŽœ’˜—œǯ Ȋȱȱȱ ’œŒ›Žȱ–Š‘Ž–Š’ŒŠ•ǰȱŽŒ•Š›Š’ŸŽȱ•Š—žŠŽǰȱ˜›–Š•ȱ•Š—žŠŽǰȱ˜›–Š•ȱ–Ž‘˜ǰȱ˜›–Š•ȱœ™ŽŒ’ęŒŠ’˜—ȱand formal ŸŽ›’ęŒŠ’˜—DZȱ’—ȱ‘ŽȱŠ‹œ›ŠŒȱ˜›ȱ’—ȱ‘ŽȱŒ˜—Ž—ǯȱ˜›ȱŗǯ Ȋȱȱȱ ¡™Ž›’–Ž—Š’˜—ǰȱŒŠœŽȱœž¢ǰȱœ˜Œ‘Šœ’Œȱandȱ‘Žž›’œ’ŒDZȱ ’—ȱ‘ŽȱŠ‹œ›ŠŒȱ˜›ȱ’—ȱ‘ŽȱŒ˜—Ž—ǯȱ˜›ȱŘǯ Ȋȱȱȱ ŽŽ›ǰȱŠ—’–Š’˜—ǰȱœ’–ž•Š’˜—ǰȱŠ’•ȱ–Ž‘˜œ and XPDZȱ’—ȱ ‘ŽȱŠ‹œ›ŠŒȱ˜›ȱ’—ȱ‘ŽȱŒ˜—Ž—ǯȱ˜›ȱřǯ Ȋȱȱȱ ‘Žȱ˜‹œŽ›ŸŠ’˜—ȱ˜ȱ‘Žȱ›Žœž•œȱ˜›ȱŗǰȱŘȱ¢ȱřȱ™Ž›–’ĴŽȱ Œ•Šœœ’¢’—ȱ ‘Žȱ Š™™›˜ŠŒ‘ȱ Š—ȱ ‘Žȱ ›ŽœŽŠ›Œ‘ȱ –Ž‘˜ȱ˜›ȱŚǯȱ˜›ȱ‘ŽȱŽ–™’›’ŒŠ•ȱ›ŽœŽŠ›Œ‘ȱ’ȱ Šœȱ performed a search of terms Ž¡™Ž›’–Ž—ǰȱ œž›ŸŽ¢ǰȱ ŒŠœŽȱ œž¢ǰȱ Ž–™’›’ŒŠ•ȱ ›ŽœŽŠ›Œ‘ȱ ’—ȱ ‘Žȱ Š‹œ›ŠŒȱ Š—ȱ within the content. Ȋȱȱȱ ˜›–Š•ȱ ŸŽ›’ęŒŠ’˜—ȱ ȱ ›ŽœŽŠ›Œ‘DZȱ ’—ȱ ‘Žȱ ’•Žȱ Š—ȱ Œ˜–‹’—Žȱ ’‘ȱŽŠŒ‘ȱ¢ŽŠ›ȱ˜ȱ‘Žȱ’–Ž•’—Žǯȱ˜›ȱśǯ ‘Žȱ ˜Š•ȱ —ž–‹Ž›ȱ ˜ȱ Š›’Œ•Žœȱ ›ŽŒ˜ŸŽ›Žȱ ’—ȱ ‘’œȱ œŽŠ›Œ‘ȱ  Šœȱ śśŘǯȱ ˜ ŽŸŽ›ǰȱ –˜œȱ ˜ȱ ‘Ž–ȱ  Ž›Žȱ ’Ž—’ꮍȱ ‹¢ȱ –Š›’—Š•ȱ›Ž•Š’˜—ȱŠ—ȱŠœȱŠȱ›Žœž•ȱ˜ȱŒ˜–‹’—’—ȱœ˜–Žȱ”Ž¢ ˜›œǯȱ‘ŽȱŽ¡Œ•žœ’˜—ȱ˜ȱ‘Žȱ’››Ž•ŽŸŠ—ȱŠ›’Œ•Žœȱ ŠœȱŒŠ››’Žȱ ˜žȱ –Š—žŠ••¢ǰȱ ‹ŠœŽȱ ˜—ȱ ‘Žȱ Ž¡Œ•žœ’˜—ȱ Š—ȱ ’—Œ•žœ’˜—ȱŒ›’Ž›’ŠȱŽę—ŽȱŠœȱ˜••˜ œǯ

,QFOXVLRQDQGH[FOXVLRQFULWHULD ‘Žȱ ˜›”œȱœŽ•ŽŒŽȱ•’”Žȱ™›’–Š›¢ȱœž’Žœȱ‘Šȱ˜ȱ‹Žȱ›Ž•Žvant for the research topic, therefore it was applied the ꕝŽ›’—ȱ ™›˜ŒŽœœȱ ™›˜™˜œŽȱ ’—ȱ ǻ¢‹Šȱ Š—ȱ ’—œ˜¢›ǰȱ ŘŖŖŞǼDZ ŗǯȱȱȱ Ž—’¢’—ȱ ‘Žȱ ›Ž•ŽŸŠ—ȱ œž’Žœǯȱ —•¢ȱ Œ˜–™•ŽŽȱ  ˜›”œȱ™ž‹•’œ‘Žȱ’—ȱ“˜ž›—Š•œǰȱž••ȱŒ˜—Ž›Ž—ŒŽȬŒ˜—›Žœœȱ¢ȱ ˜›”œ‘˜™ȱ Ž›ŽȱŒ˜—œ’Ž›ŽȱŠ—ȱœ‘˜›ȱ™Š™Ž›œǰȱ Ž¡Ž—Žȱ Š‹œ›ŠŒœȱ Š—ȱ ™˜œŽ›œȱ  Ž›Žȱ ’œ–’œœŽǯȱ ȱ —ž–‹Ž›ȱ ˜ȱ ŗřŗȱ œž’Žœȱ  Ž›Žȱ Ž¡Œ•žded. Řǯȱȱȱ ¡Œ•ž’—ȱœž’Žœȱ‹ŠœŽȱ˜—ȱ‘Ž’›ȱ’•Žǯȱ‘ŽȱŽ¡Œ•žœ’˜—ȱ Œ›’Ž›’˜—ȱ Š™™•’Žȱ  Šœȱ ‘Žȱ ȱ ꕝŽ›ȱ ’—ȱ ‘Žȱ

Ingeniería Investigación y Tecnología, volumen XV (número 4), octubre-diciembre 2014: 615-623 ISSN 1405-7743 FI-UNAM

617

State of the Art in the Research of Formal Verification

ŠŸŠ—ŒŽȱœŽŠ›Œ‘ȱ˜™’˜—ȱ˜ȱŽŠŒ‘ȱ’’Š•ȱ•’‹›Š›¢ǯȱȱ —ž–‹Ž›ȱ˜ȱŘŞȱœž’Žœȱ Ž›ŽȱŽ¡Œ•žŽǯ řǯȱȱ¡Œ•ž’—ȱœž’Žœȱ‹ŠœŽȱ˜—ȱ‘Ž’›ȱŠ‹œ›ŠŒœǯȱȱ—ž–‹Ž›ȱ˜ȱŚşȱœž’Žœȱ Ž›ŽȱŽ¡Œ•žŽǯ Śǯȱȱ–˜—ȱ‘Žȱ›Žœž•Š—ȱœž’ŽœȱœŽ•ŽŒ’—ȱ‘Žȱ–˜œȱ›Ž•ŽŸŠ—ȱ˜›ȱ‘Žȱ›ŽœŽŠ›Œ‘ȱ˜™’Œȱ‹ŠœŽȱ˜—ȱ‘Žȱž••ȱŽ¡ǯȱ ȱ  ŠœȱŽŒ’Žȱ’—Œ•ž’—ȱ˜—•¢ȱ‘Žȱ ˜›”œȱŽŽ™•¢ȱ›Ž•ŠŽȱ ’‘ȱ‘Žȱœž‹“ŽŒȱ˜ȱ˜›–Š•ȱŽ›’ęŒŠ’˜—ǯȱŒŒ˜›’—ȱ ˜ȱ ‘’œȱ Œ›’Ž›’˜—ȱ ŗŚśȱ  ˜›”œȱ  Ž›Žȱ Ž¡Œ•žŽǰȱ  ‘’Œ‘ȱ ›Žœž•Žȱ ’—ȱ Šȱ ꗊ•ȱ œŽȱ ‘ŠŸ’—ȱ ŗşşȱ Š›’Œ•Žœȱ Œ˜—œ’Ž›Žȱ•’”Žȱ™›’–Š›¢ȱœž’Žœȱ˜›ȱ‘Žȱ›ŽœŽŠ›Œ‘ǯ

4XDOLW\DVVHVVPHQW ‘Žȱ™ž›™˜œŽȱ˜ȱ‘’œȱœŠŽȱ’œȱ˜ȱŸŠ•’ŠŽȱ‘ŽȱŠŒȱ‘Šȱ‘Žȱ ™›’–Š›¢ȱ œž’Žœȱ œŽ•ŽŒŽȱ Ž¡‘’‹’ȱ œ˜•’’¢ȱ ›ŽŠ›’—ȱ –Ž‘˜˜•˜¢ȱ Š—ȱ ›Žœž•œǯȱ ˜—œ’Ž›’—ȱ ‘Žȱ ‘’‘ȱ œŠ—Š›œȱ˜ȱ‘Žȱ›ŽŸ’Ž ȱ™›˜ŒŽœœȱ™Ž›˜›–Žȱ‹¢ȱ‘ŽȱœŽ•ŽŒŽȱ “˜ž›—Š•œȱŠ—ȱŠŠ‹ŠœŽœǰȱ’ȱ ŠœȱŒ˜—Œ•žŽǰȱ‹ŠœŽȱ˜—ȱ‘Žȱ ŽŸ’Ž—ŒŽœȱ ‘Šȱ ‘Žȱ ™›’–Š›¢ȱ œž’Žœȱ œŽ•ŽŒŽȱ Ž¡‘’‹’ȱ ˜˜ȱšžŠ•’¢ǯ

'DWDFROOHFWLRQ Ž›ȱ ꗒœ‘’—ȱ ‘Žȱ ’—Œ•žœ’˜—ȱ ˜›ȱ Ž¡Œ•žœ’˜—ȱ ™›˜ŒŽœœǰȱ ‘Žȱ œŽȱ˜ȱŠŠȱ˜ȱ‘Žȱ™›’–Š›¢ȱœž’Žœȱ Šœȱœ›žŒž›Žǯȱž›’—ȱ‘’œȱœŠŽȱ‘Žȱ˜••˜ ’—ȱŠĴ›’‹žŽœȱ Ž›ŽȱŒ˜••ŽŒŽDZ ŗǯȱȱȱ¢™Žȱ ˜ȱ ŽŸŽ—DZȱ “˜ž›—Š•ǰȱ Œ˜—Ž›Ž—ŒŽȬŒ˜—›Žœœǰȱ  ˜›”shop. Řǯȱȱȱž‹•’œ‘Žȱ’—DZȱ“˜ž›—Š•ǰȱ™›˜ŒŽŽ’—œǯ řǯȱȱȱž‹•’œ‘’—ȱ‘˜žœŽDZȱǰȱ ǰȱ™›’—Ž›ǰȱ•œŽŸ’Ž›ǯ ŚǯȱȱȱŽŠ›ȱ˜ȱ™ž‹•’œ‘’—DZȱŘŖŖŖȱ˜ȱŘŖŗŗȱ’–Ž•’—Žǯ śǯȱȱȱ˜ž—›¢ǯ Ŝǯȱȱȱ•Šœœ’ęŒŠ’˜—ȱ ˜ȱ ‘Žȱ Š™™›˜ŠŒ‘ȱ Š—ȱ –Ž‘˜ǯȱŒŒ˜›ding to Glass Žȱ Š•ǯȱ ǻŘŖŖŘǼǰȱ ‘Žȱ –Š’—ȱ ›ŽœŽŠ›Œ‘ȱ Š—ȱ œŒ’Ž—’ęŒȱ Š™™›˜ŠŒ‘Žœȱ Š›ŽDZȱ ŽœŒ›’™’ŸŽǰȱ Ž¡™•Š—Š˜›¢ȱ and empirical and, according to Wohlin ŽȱŠ•ǯȱǻŘŖŖŖǼȱ Š—ȱ ¢‹Šȱ Š—ȱ ’—œ˜¢›ȱ ǻŘŖŖŞǼǰȱ ‘Ž›Žȱ Š›Žȱ ‘›ŽŽȱ –Ž‘˜œȱ ˜ȱ ›ŽœŽŠ›Œ‘ȱ žœŽȱ ˜ȱ ŽŸŠ•žŠŽȱ ŽŒ‘—’šžŽœǰȱ –Ž‘˜œȱ Š—ȱ ˜˜•œDZȱ œž›ŸŽ¢ǰȱ ŒŠœŽȱ œž¢ȱ Š—ȱ Ž¡™Ž›’ment. ŝǯȱȱȱ•Šœœ’ęŒŠ’˜—ȱ˜ȱ‘Žȱꎕǯȱ‘ŽȱœŽ•ŽŒŽȱꎕœȱ˜›ȱ‘Žȱ ›ŽœŽŠ›Œ‘ȱ  Ž›ŽDZȱ –Š‘Ž–Š’ŒŠ•ȱ –˜Ž•œǰȱ ˜›–Š•ȱ •Š—žŠŽœǰȱ Šž˜–ŠŽȱ –˜Ž•œǰȱ ŽŒ•Š›Š’ŸŽȱ •Š—žŠŽœǰȱ ˜›–Š•ȱ–Ž‘˜œȱŠ—ȱ˜›–Š•ȱœ™ŽŒ’ęŒŠ’˜—ǯ Şǯȱȱȱ•Šœœ’ęŒŠ’˜—ȱ ˜ȱ ‘Žȱ –Ž‘˜˜•˜¢ǯȱ ‘Žȱ Š—Š•¢£Žȱ –Ž‘˜˜•˜’Žœȱ  Ž›ŽDZȱ Ž¡™Ž›’–Ž—Š’˜—ǰȱ ŒŠœŽȱ œž¢ǰȱ œ˜Œ‘Šœ’ŒȱŠ—ȱ‘Žž›’œ’Œœǯ şǯȱȱȱ•Šœœ’ęŒŠ’˜—ȱ˜ȱ‘ŽȱŽŒ‘—’šžŽǯȱ‘ŽȱœŽ•ŽŒŽȱ™›’–Š›¢ȱ œž’Žœȱ  Ž›Žȱ Œ•Šœœ’ꮍȱ ŠŒŒ˜›’—ȱ ˜ȱ ‘Žȱ ›ŽŠ–Ž—ȱ

618

’ŸŽ—ȱ’—ȱ‘ŽȱŽ–™•˜¢ŽȱŽŒ‘—’šžŽDZȱ™ŽŽ›œǰȱŠ—’–Š’˜—ǰȱ œ’–ž•Š’˜—ȱŠ—ȱŠ’•Žȱ–Ž‘˜œǯ ˜›ȱŠ—œ Ž›’—ȱśȱ‘›ŽŽȱ¢™Žœȱ˜ȱŠ›’Œ•Žœȱ Ž›Žȱ’—Œ•žŽȱ ŠŒŒ˜›’—ȱ‘Žȱ˜••˜ ’—ȱŒ•Šœœ’ęŒŠ’˜—DZȱ ȊȱȱȱȱŽŒ‘—˜•˜’ŒŠ•ȱŠ—ȱœŒ’Ž—’ęŒȱ›ŽœŽŠ›Œ‘ȱŠ›’Œ•Žǯȱ˜Œž–Ž—ȱ that presents in a detailed manner the original reœž•œȱ ˜ȱ ꗒœ‘Žȱ ›ŽœŽŠ›Œ‘ȱ ™›˜“ŽŒœǯȱ ‘Ž’›ȱ œ›žŒž›Žȱ Ž—Ž›Š••¢ȱ‘Šœȱ˜ž›ȱœŽŒ’˜—œDZȱ’—›˜žŒ’˜—ǰȱ–Ž‘˜˜•˜¢ǰȱ›Žœž•œȱŠ—ȱŒ˜—Œ•žœ’˜—œǯ ȊȱȱȱȱŽĚŽŒ’˜—ȱŠ›’Œ•Žǯȱ˜Œž–Ž—ȱ‘Šȱ™›ŽœŽ—œȱ‘Žȱ›Žœž•œȱ ˜ȱꗒœ‘Žȱ›ŽœŽŠ›Œ‘ȱ›˜–ȱŠ—ȱŠ—Š•¢’ŒǰȱŒ›’’ŒŠ•ȱ˜›ȱ’—Ž›™›ŽŠ’ŸŽȱ™˜’—ȱ˜ȱŸ’Ž ȱŠ‹˜žȱŠȱœ™ŽŒ’ęŒȱ˜™’ŒȱŠ—ȱ Œ˜—œ’Ž›’—ȱ˜›’’—Š•ȱœ˜ž›ŒŽœǯ ȊȱȱȱȱŽŸ’Ž ȱŠ›’Œ•Žǯȱ˜Œž–Ž—ȱ ‘’Œ‘ȱŠ—Š•¢£Žœȱœ¢œŽ–Š’£ŽœȱŠ—ȱ’—Ž›ŠŽœȱ‘Žȱ›Žœž•œȱ˜ȱ™ž‹•’œ‘Žȱ˜›ȱ—˜—Ȭ ™ž‹•’œ‘Žȱ ›ŽœŽŠ›Œ‘ȱ Š‹˜žȱ Šȱ œŒ’Ž—ŒŽȱ ˜›ȱ ŽŒ‘—˜•˜¢ȱ ꎕǰȱ‘ŠŸ’—ȱŠœȱ™ž›™˜œŽȱ’œœŽ–’—Š’—ȱ‘ŽȱŠŸŠ—ŒŽœȱ Š—ȱ›Ž—œȱ˜ȱŽŸŽ•˜™–Ž—ǯȱȱŒ‘Š›ŠŒŽ›’œ’ŒȱŽŠž›Žȱ ’œȱ‘Šȱ‘Ž¢ȱ™›ŽœŽ—ȱŠȱŽŠ’•Žȱ‹’‹•’˜›Š™‘’Œȱ›ŽŸ’Ž ȱ ˜ǰȱŠȱ•ŽŠœǰȱśŖȱ›ŽŽ›Ž—ŒŽœǯȱ

Data analysis ‘Žȱ™›’–Š›¢ȱœž’Žœȱ Ž›ŽȱŠ‹ž•ŠŽȱŠ—ȱŠ—Š•¢£ŽȱœŠ’œ’ŒŠ••¢ȱ ’‘ȱ‘Žȱ˜‹“ŽŒ’ŸŽȱ˜ȱꗍ’—DZ ŗǯȱȱȱž–‹Ž›ȱ˜ȱ ˜›”œȱ™ž‹•’œ‘Žȱ‹¢ȱ¢ŽŠ›DZȱśǯ Řǯȱȱȱž–‹Ž›ȱ˜ȱ ˜›”œȱ™ž‹•’œ‘Žȱ’—ȱ“˜ž›—Š•œȱŠ—ȱ™›˜ŒŽŽ’—œDZȱśǯ řǯȱȱȱž–‹Ž›ȱ˜ȱœž’Žœȱ‹¢ȱŒ˜ž—›¢DZȱśǯ ŚǯȱȱȱŠ’—ȱ˜™’ŒœȱŒ˜ŸŽ›Žȱ’—ȱ˜›–Š•ȱŸŽ›’ęŒŠ’˜—DZȱśǯ śǯȱȱȱ™™›˜ŠŒ‘ȱŠ—ȱ›ŽœŽŠ›Œ‘ȱ–Ž‘˜DZȱŚǯ 6. Field of ˜›–Š•ȱŸŽ›’ęŒŠ’˜— in which research is per˜›–ŽDZȱŗǯ ŝǯȱȱȱ™™•’ŒŠ’˜—ȱ–Ž‘˜˜•˜¢DZȱŘǯ ŞǯȱȱȱœŽȱŽŒ‘—’šžŽDZȱřǯ

Results and analysis —ȱ˜›Ž›ȱ˜ȱž—Ž›œŠ—ȱ‘ŽȱŒŠŽ˜›’ŽœȱŠœœ’—Žȱ˜›ȱŽŠŒ‘ȱ œž¢ǰȱ‘ŽȱŽŠž›Žœȱ˜ȱ‘ŽȱŠŠȱœŽȱ˜ȱ‘Žȱ™›’–Š›¢ȱœž’Žœȱ  Ž›ŽȱŠ‹ž•ŠŽǯȱ ȱ’œȱ’–™˜›Š—ȱ˜ȱ—˜’ŒŽȱ‘Žȱ’쎛Ž—ŒŽȱ ‹Ž ŽŽ—ȱ ›ŽœŽŠ›Œ‘ȱ ŠŒ’Ÿ’¢ȱ and ›ŽœŽŠ›Œ‘ȱ Š›’Œ•Ž. Research activity comprise the set of relevant articles which were ’—Œ•žŽȱ‹ŠœŽȱ˜—ȱ‘Žȱ’•Žǰȱ‘Šȱ’œǰȱ›ŽœŽŠ›Œ‘ǰȱ›ŽĚŽŒ’˜—ȱ Š—ȱ ŸŽ›’ęŒŠ’˜—ȱ Š›’Œ•Žœǰȱ  ‘Ž›ŽŠœȱ ‘Žȱ ›ŽœŽŠ›Œ‘ȱ Š›’Œ•Žœȱ Š›Žȱ‘Žȱꗊ•ȱ›Žœž•ȱ˜ȱŠ™™•¢’—ȱ‘Žȱ’—Œ•žœ’˜—ȱŠ—ȱŽ¡Œ•žœ’˜—ȱ Œ›’Ž›’Šǯȱ Š‹•Žȱ Řȱ œ‘˜ œȱ ‘Žȱ ¢—Š–’œ–ȱ ˜ȱ ‘Žȱ ›ŽœŽŠ›Œ‘ȱŠŒ’Ÿ’¢ȱ‹¢ȱ¢ŽŠ›ȱŠ—ȱŽŸŽ—ȱ¢™Žǯ

Ingeniería Investigación y Tecnología, volumen XV (número 4), octubre-diciembre 2014: 615-623 ISSN 1405-7743 FI-UNAM

Serna-M. Edgar, Morales-V. David

7DEOH'\QDPLVPRIUHVHDUFKLQ)9

7DEOH5HVHDUFKDUWLFOHVYVRWKHUDUWLFOHV

ŽŠ›

˜—Ž›Ž—ŒŽȬ˜—›Žœœ

Total

ŽŠ›

Research

Other

ƖȱŽœŽŠ›Œ‘

ŘŖŖŖ

Ŗ

˜ž›—Š• ˜›”œ‘˜™ ř

Ŗ

ř

ŘŖŖŖ

ŗ

2

řřƖ

ŘŖŖŗ

Ŗ

ř

Ŗ

ř

ŘŖŖŗ

Ŗ

ř

ŖƖ

ŘŖŖŘ

6

Ş

ŚřƖ

ŘŖŖŘ

ŗ

ŗř

Ŗ

ŗŚ

ŘŖŖř

Ŗ

Ş

Ŗ

Ş

ŘŖŖŚ

Ŗ

ř

Ŗ

ř

ŘŖŖś

ŗŗ

Řŗ

Ŗ

řŘ

ŘŖŖŜ

Ş

ŗř

Ş

Řş

ŘŖŖŝ

ŗř

ŗŗ

ř

Řŝ

ŘŖŖř

2

6

ŘśƖ

ŘŖŖŚ

Ŗ

ř

ŖƖ

ŘŖŖś

ŗř

ŗş

ŚŗƖ

ŘŖŖŜ

ŗŝ

ŗŘ

śşƖ

ŘŖŖŝ

ŗŜ

ŗŗ

śşƖ

ŘŖŖŞ

ŗŜ

ŗŖ

ŜŘƖ

ŘŖŖŞ

ŗŗ

ŗŚ

ŗ

26

ŘŖŖş

ŗŜ

ŝ

ŝŖƖ

ŘŖŖş

ŗŖ

Ş

ś

Řř

ŘŖŗŖ

ŗŞ

ş

ŜŝƖ

ŘŖŗŖ

ŗŗ

ş

ŝ

Řŝ

ŘŖŗŗ

Ŗ

Ś

Ŗ

Ś

Total

Ŝś

ŗŗŖ

ŘŚ

ŗşş

ŒŒ˜›’—ȱ˜ȱ‘ŽœŽȱ›Žœž•œȱ‘Žȱ›ŽœŽŠ›Œ‘ȱ’—ȱ˜›–Š•ȱŸŽ›’ęŒŠ’˜—ȱ ˜ž‹•Žȱ œ’—ŒŽȱŘŖŖśǰȱ›Ž–Š’—’—ȱŒ˜—œŠ—ȱ‘Žȱ—ž–‹Ž›ȱ˜ȱ™ž‹•’ŒŠ’˜—œȱž—’•ȱ™›ŽœŽ—ȱ’–Žǯȱ’ž›Žȱŗȱœ‘˜ œȱ ‘ŽȱŒ˜–™Š›’œ˜—ȱ‹Ž ŽŽ—ȱ‘Žȱ›ŽœŽŠ›Œ‘ȱŠŒ’Ÿ’’Žœȱ’—ȱœ˜ Š›ŽȱŽ—’—ŽŽ›’—ǰȱȱŸœȱǯȱ‘Žȱ˜™’ŒœȱŒ˜ŸŽ›Žȱ‹¢ȱ›ŽœŽŠ›Œ‘ȱ’—ȱȱŠ›Žȱ’ŸŽ›œŽǰȱŠ–˜—ȱ‘Ž–ȱ Žȱ˜ž—ȱformal ŸŽ›’ęŒŠ’˜—ǰȱ‹žȱ˜›ȱ‘’œȱŠ—Š•¢œ’œȱ’ȱ ŠœȱŠ”Ž—ȱŠȱ’쎛Ž—ȱ Œ˜—ŒŽ™ȱ‹ŽŒŠžœŽȱ˜ȱ‘Žȱ›ŽœŽŠ›Œ‘ȱ’—Ž›Žœœǯȱœȱœ‘˜ —ȱ’—ȱ Š‹•Žȱśǰȱ‘Žȱ’—žœ›’Š•ȱŠ—ȱŠŒŠŽ–’Œȱ›˜ž™œȱŠ›Žȱ‘Žȱ‹’Žœȱ‹˜˜œ’—ȱŠŽ—œȱ˜ȱ›ŽœŽŠ›Œ‘ȱ’—ȱ˜›–Š•ȱŸŽ›’ęŒŠ’˜—, ‹žȱ‘Žȱž—’ŸŽ›œ’’ŽœȱšžŠ›ž™•Žȱ‘Žȱ ˜›”ȱ™Ž›˜›–Žȱ’—ȱ ’—žœ›¢ǯȱ’’˜—Š••¢ǰȱ’—ȱŠ‹•ŽȱŘȱ’ȱŒŠ—ȱ‹ŽȱœŽŽ—ȱ‘Šȱ‘Ž›ŽȱŠ›Žȱœ™ŽŒ’Š•’£Žȱ“˜ž›—Š•œǰȱ ˜›”œ‘˜™œȱŠ—ȱŒ˜—Ž›Ž—ŒŽœȱ ‘ŠȱŽ‹ŠŽȱŠ‹˜žȱ‘Žȱ‘Ž˜›Ž’ŒŠ•ȱŠ—ȱ™›ŠŒ’ŒŠ•ȱŠ™™•’ŒŠ’˜—œȱ˜ȱ‘’œȱœž‹“ŽŒǯȱ When examining the activities regarding formal veriꌊ’˜—ȱ‹¢ȱŒ˜ž—›¢ȱ’ȱŒŠ—ȱ‹ŽȱœŽŽ—ȱ‘Šȱ‘Žȱ—’ŽȱŠŽœȱ

ŘŖŗŗ

Ŗ

Ś

ŖƖ

Total

ŗŖś

şŚ

ŞşǯśƖ

™›˜Ÿ’Žœȱ–˜›Žȱ‘Š—ȱ‘Š•ȱ˜ȱ˜Š•ȱ™ž‹•’ŒŠ’˜—œȱ ’‘ȱśśƖǯȱ ‘Žȱ—’ŽȱŠŽœȱ’œȱ˜••˜ Žȱ‹¢ȱ‘›ȱ—’Žȱ ’—˜–ǰȱ Š™Š—ǰȱ ‘’—Šȱ Š—ȱ Ž›–Š—¢ǯȱ —ȱ ˜‘Ž›ȱ ›Ž™›ŽœŽ—Š’ŸŽȱ Œ˜ž—›’Žœǰȱ’ȱ Šœȱ˜ž—ȱ‘Šȱ’—Ž›Žœȱ˜—ȱȱœŠ›ŽȱŠȱ•’Ĵ•Žȱ‹’ȱ•ŠŽ›ȱ‘Š—ȱ’—ȱ‘˜œŽȱ–Ž—’˜—ŽȱŠ‹˜ŸŽǯȱŠ‹•Žȱřȱ™›ŽœŽ—œȱ ‘Žȱ Œ˜–™Š›’œ˜—ȱ ‹Ž ŽŽ—ȱ  ˜›”œȱ  ‘’Œ‘ȱ ›Ž™˜›ȱ research activities and other type of reports related to FV topics. ŽŒŠžœŽȱ‘Žȱ™ž›™˜œŽȱ˜ȱ‘’œȱ›ŽŸ’Ž ȱ˜ȱ‘Žȱ•’Ž›Šž›Žȱ ’œȱ˜ȱ’—šž’›ŽȱŠ‹˜žȱ–Ž‘˜œǰȱŽŒ‘—’šžŽœȱŠ—ȱ–Ž‘˜˜logies that apply research in ˜›–Š•ȱŸŽ›’ęŒŠ’˜—, from this ™˜’—ȱ’—ȱ‘ŽȱŠ›’Œ•Žȱ‘Žȱ ˜›”ȱ ’••ȱ‹Žȱ˜ŒžœŽȱ’—ȱŗŖśȱ™Š™Ž›œȱ‘Šȱ’œœŽ–’—ŠŽȱ›Žœž•œȱ˜ȱ›ŽœŽŠ›Œ‘ǯȱŠ‹•ŽȱŚȱœ‘˜ œȱ ‘Žȱ™ž‹•’ŒŠ’˜—œȱ’—ȱ ‘’Œ‘ȱ‘ŽȱŠ›’Œ•Žœȱ Ž›Žȱ˜ž—ȱŠ‹˜žȱ the researches related to ˜›–Š•ȱ ŸŽ›’ęŒŠ’˜— and the Š–˜ž—ȱ˜ȱ ˜›”œȱ™ž‹•’œ‘Žȱ’—ȱ‘Žȱ’–Ž•’—ŽȱŒ˜ŸŽ›Žȱ‹¢ȱ ‘’œȱ ’—ŸŽœ’Š’˜—ǯȱ ’ž›Žȱ Řȱ œ‘˜ œȱ ‘Žȱ ™›˜ę•Žȱ ˜ȱ ‘Žȱ –˜œȱŠŒ’ŸŽȱŒ˜ž—›’Žœȱ’—ȱ›ŽœŽŠ›Œ‘ȱ’—ȱǯȱ

)LJXUH ,QWHQVLW\RIUHVHDUFKDFWLYLWLHV LQ6(YV)9

Ingeniería Investigación y Tecnología, volumen XV (número 4), octubre-diciembre 2014: 615-623 ISSN 1405-7743 FI-UNAM

619

State of the Art in the Research of Formal Verification

7DEOH-RXUQDOVDQGSXEOLVKHG:RUNVRQ)RUPDO9HULILFDWLRQ ž‹•’ŒŠ’˜— •ŽŒ›˜—’Œȱ˜Žœȱ’—ȱ‘Ž˜›’ŒŠ•ȱ˜–™žŽ›ȱŒ’Ž—ŒŽȱǻǼ Formal Methods in System Design IEEE Transactions on Software Engineering ȱ›Š—œŠŒ’˜—œȱ˜—ȱ¢œŽ–œǰȱŠ—ǰȱŠ—ȱ¢‹Ž›—Ž’Œœ —Ž›—Š’˜—Š•ȱ ˜ž›—Š•ȱ˜—ȱ˜ Š›Žȱ˜˜•œȱ˜›ȱŽŒ‘—˜•˜¢ȱ›Š—œŽ›ȱǻǼ ‘Ž˜›’ŒŠ•ȱ˜–™žŽ›ȱŒ’Ž—ŒŽ IEEE Design & Test ˜ž›—Š•ȱ˜ȱž˜–ŠŽȱŽŠœ˜—’— ˜›–Š•ȱœ™ŽŒœȱ˜ȱ˜–™ž’— ˜–™žŽ›œȱ’—ȱ’—žœ›¢ ˜–™žŽ›ȱŠ—Š›œȱǭȱ —Ž›ŠŒŽœ Œ’Ž—ŒŽȱ˜ȱ˜–™žŽ›ȱ›˜›Š––’— ˜ž›—Š•ȱ˜ȱ¢œŽ–œȱ›Œ‘’ŽŒž›ŽDZȱ‘Žȱž›˜–’Œ›˜ȱ ˜ž›—Š• Real-Time Systems ˜–™žŽ› ȱ›Š—œŠŒ’˜—œȱ˜—ȱ˜–™žŽ›œ IEEE Software ȱ ˜ž›—Š•ȱ˜ȱŽœŽŠ›Œ‘ȱŠ—ȱŽŸŽ•˜™–Ž— ˜ž›—Š•ȱ˜ȱ˜–™ž’—ȱŒ’Ž—ŒŽȱ’—ȱ˜••ŽŽœ ˜ž›—Š•ȱ˜ȱ¢œŽ–œȱŠ—ȱ˜ Š›Ž ˜ž›—Š•ȱ˜ȱ‘Žȱȱǻ Ǽ ˜ž›—Š•ȱ˜ȱŠ›Š••Ž•ȱŠ—ȱ’œ›’‹žŽȱ˜–™ž’—ȱ¢œŽ–œ žž›Žȱ Ž—Ž›Š’˜—ȱ˜–™žŽ›ȱ¢œŽ–œ ˜ž›—Š•ȱ˜ȱ¢–‹˜•’Œȱ˜–™žŠ’˜— ž˜–Š’˜—ȱŠ—ȱŽ–˜Žȱ˜—›˜• Advances in Engineering Software ˜ž›—Š•ȱ˜ȱ•ŽŒ›˜—’ŒȱŽœ’—DZȱ‘Ž˜›¢ȱŠ—ȱ™™•’ŒŠ’˜—œ Environmental Modelling & Software —Ž›Š’˜—ǰȱ‘Žȱ ȱ ˜ž›—Š• —Ž›—Š’˜—Š•ȱ ˜ž›—Š•ȱ˜ȱŠ›Š••Ž•ȱ›˜›Š––’— ›˜›Š––’—ȱŠ—ȱ˜–™ž’—ȱ˜ Š›Ž ˜›’Œȱ ˜ž›—Š•ȱ˜ȱ˜–™ž’— Informatics ˜ž›—Š•ȱ˜ȱ’œžŠ•ȱŠ—žŠŽœȱŠ—ȱ˜–™ž’— ȱ›Š—œŠŒ’˜—œȱ˜—ȱŽ™Ž—Š‹•ŽȱŠ—ȱŽŒž›Žȱ˜–™ž’—  ȱ ˜ž›—Š•ȱ˜—ȱ–‹ŽŽȱ¢œŽ–œ Annals of Software Enginnering ȱ›Š—œŠŒ’˜—œȱ˜—ȱ —˜›–Š’˜—ȱ˜›Ž—œ’ŒœȱŠ—ȱŽŒž›’¢ ˜ Š›ŽȱŽœ’—ǰȱŽ›’ęŒŠ’˜—ȱǭȱŽ•’Š‹’•’¢ —Ž›—Š’˜—Š•ȱ ˜ž›—Š•ȱ˜ȱŽ—Ȭ›’Ž—Žȱ˜ Š›Žȱ—’—ŽŽ›’—

ŘŖ ŗŘ Ş ŝ 6 Ś 6 ř ř 2 2 2 2 2 ŗ ŗ ŗ ŗ ŗ ŗ ŗ ŗ ŗ ŗ ŗ ŗ ŗ ŗ ŗ ŗ ŗ ŗ ŗ ŗ ŗ ŗ ŗ ŗ ŗ ŗ

)LJXUH 5HVHDUFKDFWLYLW\LQ)RUPDO 9HULILFDWLRQE\FRXQWU\

620

Ingeniería Investigación y Tecnología, volumen XV (número 4), octubre-diciembre 2014: 615-623 ISSN 1405-7743 FI-UNAM

Serna-M. Edgar, Morales-V. David

7DEOH1XPEHURI8QLYHUVLWLHVDQGFRPSDQLHVZKLFKSHUIRUPV UHVHDUFKLQ)9 —’ŸŽ›œ’’Žœ ˜–™Š—’Žœ

žŠ—’¢ śŜ ŗŚ

ž‹•’ŒŠ’˜—œ ŞŜ ŗş

7DEOH0HWKRGVRI5HVHDUFK Method ŠœŽȱœž¢ Experiment

ŽŒ‘—’šžŽ ¢ȱ™ŽŽ›œ Animation ’–ž•Š’˜— Agile methods

7DEOH5HVHDUFKDSSURDFK žŠ—’¢ Ŗ Ŗ ŗŖś Ŗ

Š‹•Žȱśȱ™›ŽœŽ—œȱŠȱŒ˜–™Š›’œ˜—ȱ‹Ž ŽŽ—ȱ‘Žȱ—ž–‹Ž›ȱ˜ȱ ž—’ŸŽ›œ’’ŽœȱŠ—ȱ‘Žȱ—ž–‹Ž›ȱ˜ȱŒ˜–™Š—’Žœȱ ‘’Œ‘ȱ™Ž›form research in ˜›–Š•ȱ ŸŽ›’ęŒŠ’˜—ȱ Š—ȱ ‘Žȱ —ž–‹Ž›ȱ ˜ȱ ™ž‹•’œ‘Žȱ ˜›”œǯ Š‹•ŽœȱŜȱŠ—ȱŝȱœ‘˜ ȱ‘Žȱ›Žœž•œȱ˜ȱ‘ŽȱŠ—Š•¢œ’œȱ›ŽŠ›’—ȱ ‘Žȱ Œ•Šœœ’ęŒŠ’˜—ȱ ˜ȱ Š™™›˜ŠŒ‘Žœȱ Š—ȱ –Ž‘˜œȱ ˜ž—ȱ’—ȱ›ŽœŽŠ›Œ‘ȱ’—ȱ˜›–Š•ȱŸŽ›’ęŒŠ’˜—ǯ ‘Žȱ –˜œȱ Š™™•’Žȱ –Ž‘˜ȱ ’œȱ ŒŠœŽȱ œž¢Dzȱ ‘’œȱ ŠŒȱ ›Ž’—˜›ŒŽœȱ ‘Žȱ ›Žœž•ȱ ‘Šȱ ’—’ŒŠŽœȱ ‘Šȱ ž—’ŸŽ›œ’’Žœȱ have the highest participation in the research in this ꎕǯȱ ‘Žȱ ›ŽœŽŠ›Œ‘ȱ Š›’Œ•Žœȱ ’—ȱ ˜›–Š•ȱ ŸŽ›’ęŒŠ’˜—ȱ žœŽȱ Š—ȱ Š™™›˜ŠŒ‘ȱ˜ȱŽ–™’›’ŒŠ•ȱ›ŽœŽŠ›Œ‘ǰȱ‹ŽŒŠžœŽȱ˜ȱ‘Žȱ—ŽŽȱ˜ȱ Œ˜—ę›–Š’˜—ȱ˜ȱ‘Žȱ–Ž‘˜ȱŠ—ȱ‘ŽȱŠ™™•’Žȱ–˜Ž•ǯȱŠ‹•ŽȱŞȱœ‘˜ œȱ‘Žȱ›Žœž•œȱ›ŽŠ›’—ȱ‘Žȱꎕȱ˜ȱ›ŽœŽŠ›Œ‘ȱ’—ȱ ˜›–Š•ȱ ŸŽ›’ęŒŠ’˜—ǰȱ ’ȱ –žœȱ ‹Žȱ Œ˜—œ’Ž›Žȱ ‘Šȱ ‘Ž¢ȱ Š›Žȱ ’—Œ•žœ’ŸŽǯ ‘Žȱꎕœȱ’—ȱ ‘’Œ‘ȱ–˜œȱ˜ȱ‘Žȱ ˜›”ȱ’œȱ™Ž›˜›–Žȱ Š›Žȱ˜›–Š•ȱœ™ŽŒ’ęŒŠ’˜—ǰȱ–Š‘Ž–Š’ŒŠ•ȱ–˜Ž•œȱŠ—ȱ˜›–Š•ȱ –Ž‘˜œǯȱ ‘Žȱ •Šœȱ ˜—Žȱ Š••˜ œȱ ŽœŒ›’‹’—ȱ ‘Žȱ ™›˜™Ž›’Žœȱ˜ȱ‘Žȱœ¢œŽ–ȱ‘›˜ž‘ȱ›’˜›˜žœȱ–Š‘Ž–Š’Œœǰȱ˜ȱ ŠŒ‘’ŽŸŽȱ‘’œǰȱ‘Ž¢ȱŠ™™•¢ȱŠȱ•Š—žŠŽȱ˜ȱ˜›–Š•ȱœ™ŽŒ’ęŒŠ’˜—ȱ ‘’Œ‘ȱ–Š”Žœȱ™˜œœ’‹•Žȱœ™ŽŒ’¢’—ȱ‘Žȱž—Œ’˜—Š•’¢ȱ ˜ȱŠȱ™›˜›Š–Dzȱ‘’œȱ’œȱžŽȱ˜ȱ‘Žȱ Š¢ȱ˜›–Š•ȱŸŽ›’ęŒŠ’˜—ȱ ’œȱ‹ž’•DZȱꛜȱ’ȱ˜ŒžœŽœȱ˜—ȱ‘Žȱœ™ŽŒ’ęŒŠ’˜—ǰȱ‘Ž—ȱ‘ŽȱŽœȱ –˜Ž•ȱ’œȱ‹ž’•ȱŠ—ȱꗊ••¢ȱ‘ŽȱŸŽ›’ęŒŠ’˜—ȱ˜ȱ‘ŽȱŒŠœŽȱœž¢ȱ’œȱŒ‘ŽŒ”Žǯȱ‘’œȱ’œȱŠȱŒ˜–™•Ž¡ȱ™›˜ŒŽœœȱ‘Šȱ’—Ÿ˜•ŸŽœȱ ’쎛Ž—ȱ˜˜•œǰȱœ˜–Žȱ–Š—žŠ•ȱ˜‘Ž›ȱŠž˜–ŠŽǯȱŠ‹•Žȱşȱ 7DEOH)LHOGVRI5HVHDUFKLQformal verification Field Mathematical model ž˜–ŠŽȱ–˜Ž• Formal methods ˜›–Š•ȱœ™ŽŒ’ęŒŠ’˜— ˜›–Š•ȱ•Š—žŠŽœ ŽŒ•Š›Š’ŸŽȱ•Š—žŠŽœ

Methodology Experimental ŠœŽȱœž¢ Stochastic

Žž›’œ’Œ

žŠ—’¢ ŗŞ Şŗ 6 Ŗ

Percentage ŗŝƖ ŝŝƖ ŜƖ ŖƖ

7DEOH5HVHDUFK7HFKQLTXHV

Ratio ŞŜȦŗŖś ŗşȦŗŖś

Approach Applied Descriptive Empirical Exploratory

7DEOH5HVHDUFK0HWKRGRORJLHV

žŠ—’¢ ŗŖś 26 ŗŖś ŗŖŚ şŝ 6

Percentage ŗŖŖƖ ŘśƖ ŗŖŖƖ şşƖ şŘƖ ŜƖ

žŠ—’¢ 2 Ŗ ŗŖř Ŗ

Percentage ŘƖ ŖƖ şŞƖ ŖƖ

œ‘˜ œȱŠȱŒ˜–™Š›’œ˜—ȱ‹Ž ŽŽ—ȱ‘Žȱ–Ž‘˜˜•˜’ŽœȱžœŽȱ for ˜›–Š•ȱŸŽ›’ęŒŠ’˜—ȱ’—ȱ‘ŽȱŠ—Š•¢£Žȱ ˜›”œǯ ’—ŒŽȱ‘ŽȱŒŠœŽȱœž¢ȱ–Ž‘˜ȱ’œȱžœŽȱ˜ȱŠ™™•¢ȱ˜›–Š•ȱ ŸŽ›’ęŒŠ’˜—ȱ Š—ȱ ˜ȱ Œ‘ŽŒ”ȱ ‘Žȱ ›Žœž•œȱ –Š—žŠ••¢ǰȱ ’ȱ Š•œ˜ȱ Š™™ŽŠ›œȱ•’”Žȱ‘Žȱ™›ŽŸŠ’•’—ȱ–Ž‘˜˜•˜¢ȱ˜ȱŸŠ•’ŠŽȱ‘Žȱ ›Žœž•œȱ ˜ȱ ‘Žȱ Ž–™’›’ŒŠ•ȱ Š™™›˜ŠŒ‘ǯȱ ‘Žȱ Ž¡™Ž›’–Ž—Š•ȱ ™Š›ȱ‹ŽŒ˜–ŽœȱŽŸ’Ž—ȱ’—ȱ‘Žȱ™Š›’Œ’™Š’˜—ȱ˜ȱ‘Žȱ’—žœ›’Š•ȱ›ŽœŽŠ›Œ‘ǯȱŠ‹•ŽȱŗŖȱ™›ŽœŽ—œȱ‘ŽȱŽŒ‘—’šžŽœȱžœŽȱ˜›ȱ ›ŽœŽŠ›Œ‘ȱ’—ȱȱ˜›ȱ‘Žȱ™›’–Š›¢ȱœž’Žœǯ ‘Žȱ Œž››Ž—ȱ ŽŒ‘—’šžŽœȱ ˜ȱ ŽŸŽ•˜™–Ž—ȱ Š›Žȱ ‹Žœȱ œž’Žȱ˜ȱ‘Žȱ—Ž ȱ™Š›Š’–œȱŠ—ȱ‘Ž›ŽȱŠ›ŽȱŒ˜––Ž›Œ’Š•ȱ ˜˜•œȱ ‘Šȱ œž™™˜›ȱ ‘Žȱ šžŠ•’¢ȱ ’–™›˜ŸŽ–Ž—ȱ ˜ȱ œ˜ware. As information systems increase their complexi¢ǰȱ‘Žȱ•˜œœŽœȱŒŠžœŽȱ‹¢ȱŠž•œȱŠ›Žȱ’—Œ›ŽŠœ’—•¢ȱ‘’‘Ž›ǯȱ ›˜ž—ȱşŞƖȱ˜ȱ‘Žȱ›ŽœŽŠ›Œ‘ȱŠ›’Œ•ŽœȱŽœŒ›’‹Žȱœ’–ž•Š’˜—ȱ ŽŒ‘—’šžŽœǰȱ ‘’œȱ  ’‘ȱ ‘Žȱ ™ž›™˜œŽȱ ˜ȱ Œ˜—›˜••’—ȱ ‘Žȱ’—™žȱŸŠ›’Š‹•ŽœȱŠ—ȱ‘Žȱ›Žœ™˜—œŽœȱ˜›ȱŽ¡™ŽŒŽȱ˜ž™žœȱ’—ȱ‘ŽȱŽœȱŽ—Ÿ’›˜—–Ž—œǯȱ ȱ’œȱ’–™˜›Š—ȱ˜ȱ—˜’ŒŽȱ ‘ŽȱŠŒȱ‘Šȱ˜—•¢ȱŘƖȱžœŽȱ‘ŽȱŽŒ‘—’šžŽȱ˜ȱ™ŽŽ›ȱŒ‘ŽŒ”’—ǰȱ‘Šȱ’—ȱ‘Žȱ›ŽŸ’Ž œȱ˜ȱ‘ŽȱŽ—Ȭ˜ȬŒŽ—ž›¢ȱ•’Ž›Šž›Žȱ Šœȱ‘Žȱ–˜œȱžœŽǯ

Threats and limitations In this review we performed a detailed research of the •’Ž›Šž›Žȱ‹ŠœŽȱ˜—ȱ‘Žȱꗍ’—ȱ˜ȱŗşşȱŠž‘˜›œȱŠ—ȱ’쎛Ž—ȱ  ˜›”œǰȱ ’—Œ•ž’—ȱ œ˜–Žȱ œŽŒ˜—Š›¢ȱ œž’Žœȱ Ȯ  ‘Ž›Žȱ ›ŽŽ›Ž—ŒŽœȱ ’—ȱ ‘Žȱ ™›’–Š›¢ȱ œž¢ȱ  Ž›Žȱ žœŽȱ ˜ȱ ꗍȱ˜‘Ž›ȱœž’Žœǯȱ ˜ ŽŸŽ›ǰȱ’ȱŒŠ—ȱ‹ŽȱœŽŽ—ȱ‘ŠǰȱŒ˜—œ’Ž›’—ȱ‘Žȱ’—Œ›ŽŠœ’—ȱ›Ž—ȱ˜ȱ ˜›”œȱ’—ȱ‘’œȱꎕǰȱ’ȱ’œȱ —˜ȱ ™˜œœ’‹•Žȱ ˜ȱ Ž—œž›Žȱ ‘Šȱ Š••ȱ ˜ȱ ‘Žȱ Š›’Œ•Žœȱ ’—ȱ ‘’œȱ ꎕȱ  Ž›Žȱ ›ŽŒ˜ŸŽ›Žǰȱ ™Š›’Œž•Š›•¢ȱ ˜›ȱ ŘŖŗŗǰȱ ‹ŽŒŠžœŽȱ the research ended in April. ‘Žȱœž’Žœȱ‘Šȱ’ȱ—˜ȱ‘ŠŸŽȱ‘Žȱ ˜›œȱformal veriꌊ’˜—ȱ’—ȱ‘Ž’›ȱ’•Žȱ Ž›Žȱ—˜ȱ’—Œ•žŽȱ’—ȱ‘ŽȱœŽȱ˜ȱ™›’–Š›¢ȱœž’ŽœDzȱ‘Ž—ŒŽǰȱ’ȱ’œȱ™˜œœ’‹•Žȱ‘Šȱž›’—ȱ‘ŽȱœŽŠ›Œ‘ȱ ™›˜ŒŽœœȱ Šȱ œ’—’ęŒŠ—ȱ —ž–‹Ž›ȱ ˜ȱ œž’Žœȱ ›Ž•ŠŽȱ ˜ȱ ‘Žȱ ›ŽœŽŠ›Œ‘ȱ ꎕȱ  Ž›Žȱ Ž¡Œ•žŽǯȱ ž›‘Ž›–˜›Žǰȱ ‘Žȱ ’—Œ•žœ’˜—ȱ˜ȱ ˜›”œȱ™›ŽœŽ—Žȱ’—ȱ ˜›”œ‘˜™œȱŒ˜ž•ȱŒ‘Š—Žȱ‘Žȱ ›Žœž•œȱ ‹ŽŒŠžœŽȱ ‘Ž’›ȱ —Šž›Žȱ ’œȱ ’쎛Ž—ȱ ‘Š—ȱ ‘Šȱ ˜ȱ

Ingeniería Investigación y Tecnología, volumen XV (número 4), octubre-diciembre 2014: 615-623 ISSN 1405-7743 FI-UNAM

621

State of the Art in the Research of Formal Verification

“˜ž›—Š•œȱŠ—ȱŒ˜—Ž›Ž—ŒŽœǯȱ‘Žȱ’ĜŒž•’Žœȱ˜ȱ’œŒŽ›—ȱ‘Žȱ ŽœŠ‹•’œ‘Žȱ™Š›Š–ŽŽ›œȱ’—ȱ‘Žȱ›ŽœŽŠ›Œ‘ȱ˜›ȱ‘Žȱœ˜ž›ŒŽœȱ  ‘’Œ‘ȱ ˜—•¢ȱ Š••˜ Žȱ ŠŒŒŽœœȱ ˜ȱ ‘Žȱ Š‹œ›ŠŒǰȱ Œ˜ž•ȱ Š•œ˜ȱ ’—ĚžŽ—ŒŽȱ‘Žȱ›Žœž•œȱ˜ȱ‘ŽȱŒ•Šœœ’ęŒŠ’˜—ǯ ˜›–Š•ȱŸŽ›’ęŒŠ’˜—ȱ’—ȱ‘Žȱ’쎛Ž—ȱŒ˜ž—›’ŽœȱŠ—ȱ’–Žȱ ™Ž›’˜œȱ ‘Šœȱ ‹ŽŽ—ȱ ›˜ž™Žȱ ’—ȱ ‘Ž–Š’Œȱ ꎕœȱ  ’‘ȱ ‘Žȱ ’—Ž—’˜—ȱ ˜ȱ ’Ž—’¢’—ȱ ‘Žȱ ’—Ž›Žœȱ ꎕœȱ ’—ȱ ŽŠŒ‘ȱ ˜ȱ them, which do not necessarily correspond with that ŽœŠ‹•’œ‘Žȱ ˜ȱ Š—œ Ž›ȱ ‘Žȱ ›ŽœŽŠ›Œ‘ȱ šžŽœ’˜—œȱ ˜ȱ ‘’œȱ  ˜›”ǯȱ ˜ ŽŸŽ›ǰȱ Ž›’ŸŽȱ ›˜–ȱ ‘Žȱ •’Ž›Šž›Žȱ ›ŽŸ’Ž ȱ ’œŽ•ǰȱ ‘Žȱ œžŽœ’˜—ȱ Š›’œŽœȱ ˜›ȱ Šœœ˜Œ’Š’—ȱ ’쎛Ž—ȱ ž—Œ’˜—œȱ ˜ȱ ’쎛Ž—ȱ —ŽŽœȱ Š—ȱ –˜’ŸŠ’˜—ȱ ŽŠž›Žœǯȱ ›˜ž™’—ȱŠ••ȱ‘’œȱ›˜•ŽœȱŠ—ȱž—Œ’˜—œȱ™Š›ȱ˜ȱ‘ŽȱŽŠ’•ȱ ‘Šȱ  Šœȱ ™˜œœ’‹•Žȱ ˜ȱ ’—Œ•žŽȱ ’—ȱ ‘Žȱ Š—Š•¢œ’œȱ Œ˜ž•ȱ ‹Žȱ lost. In this review the term ˜›–Š•ȱŸŽ›’ęŒŠ’˜— covers a —ž–‹Ž›ȱ˜ȱ›˜•Žœȱ’—ȱœ˜ Š›ŽȱŽ—’—ŽŽ›’—ǰȱ•’”Žȱ‘ŽȱŠœ”œȱ ŒŠ››’Žȱ˜žȱ‹¢ȱŠ••ȱ‘Žȱ™›˜Žœœ’˜—Š•œȱ‘Šȱ™Š›’Œ’™ŠŽȱ’›ŽŒ•¢ȱ’—ȱ‘Žȱ™›˜žŒ’˜—ȱ˜ȱœ˜ Š›Žǯȱ‘’œȱŒŠžœŽœȱ•’–’Š’˜—œȱ ˜›ȱ ‘Žȱ œž¢ȱ ‹ŽŒŠžœŽȱ ›Š›Ž•¢ȱ ‘Ž¢ȱ Š›Žȱ Žę—Žȱ ˜›ȱ ’쎛Ž—’ŠŽȱ ’—’Ÿ’žŠ••¢ȱ ŠŒŒ˜›’—ȱ ˜ȱ ‘Žȱ ™›ŠŒ’ŒŽǰȱ ‹žȱ’ȱ’œȱŠ•œ˜ȱ›žŽȱ‘ŠȱŒ˜–™ŽŽ—ŒŽœǰȱ›˜•ŽœȱŠ—ȱ™›ŠŒ’ŒŽœȱ ’—ȱ‘’œȱꎕȱ‘ŠŸŽȱŒ‘Š—Žȱž›’—ȱ‘Žȱ’–Ž•’—ŽȱŒ˜ŸŽ›Žȱ ‹¢ȱ‘Žȱ›ŽŸ’Ž Dzȱ˜›ȱ’—œŠ—ŒŽǰȱ’—ȱ‘ŽȱŽŠ›•¢ȱŘŖŖŖȱ‘Žȱ›˜•Žȱ˜ȱ ‘Žȱ™›˜›Š––Ž›ȦŠ—Š•¢œȱ ŠœȱŒ˜––˜—Dzȱ˜—ȱ‘ŽȱŒ˜—›Š›¢ǰȱ Šȱ –’ȱ ŘŖŖśȱ ‘Ž¢ȱ  Ž›Žȱ Š•›ŽŠ¢ȱ ŒŠ••Žȱ œ˜ Š›Žȱ Ž—’—ŽŽ›œǯȱ‘Ž›Ž˜›Žǰȱ›ŽœŽŠ›Œ‘ŽœȱŠ—ȱ™ž‹•’ŒŠ’˜—œȱ›Ž•ŠŽȱ˜ȱ ˜›–Š•ȱ ŸŽ›’ęŒŠ’˜—ȱ Œ˜ž•ȱ ‹Žȱ Š•œ˜ȱ ‹Žȱ ‹’ŠœŽȱ ‹¢ȱ ‘ŽœŽȱ trends.

Conclusions and future work ‘Žȱ˜‹“ŽŒ’ŸŽȱ˜ȱ‘’œȱ ˜›”ȱ Šœȱ˜ȱœž––Š›’£Žȱ‘ŽȱœŠŽȱ˜ȱ ‘ŽȱŠ›ȱŠ‹˜žȱ‘ŽȱœŒ’Ž—’ęŒȱ›ŽœŽŠ›Œ‘ȱ’—ȱ‘Žȱꎕȱ˜ȱformal ŸŽ›’ęŒŠ’˜— and in order to achieve that a systematic reŸ’Ž ȱ ˜ȱ ‘Žȱ •’Ž›Šž›Žȱ  Šœȱ ™Ž›˜›–Žǰȱ Œ˜—œ’Ž›Žȱ •’”Žȱ ‘ŽȱꛜȱœŽ™ȱ’—ȱ‘Žȱ›ŽœŽŠ›Œ‘ȱ™Š›Š’–ȱ‹ŠœŽȱ’—ȱŽŸ’Ž—ŒŽǯȱȱ‘Šœȱ•ŠŽ•¢ȱ‹ŽŒ˜–ŽȱŠȱ™›ŠŒ’ŒŠ•ȱ–ŽŠ—ȱ˜›ȱŽŽŒ’—ȱ ‘Žȱ ™›ŽœŽ—ŒŽȱ ˜ȱ ž— Š—Žȱ ‹Ž‘ŠŸ’˜›œȱ ’—ȱ œ˜ Š›Žȱ ™›˜žŒœǰȱ Šȱ ›Žšž’›Žȱ ŽŠž›Žȱ ˜›ȱ Œ›’’ŒŠ•ȱ –˜Ž•œǯȱ ‘Žȱ –˜Ž•œȱ˜›ȱŒ‘ŽŒ”’—ȱšžŠ•’¢ȱ’—ȱ‘Žȱœ˜ Š›Žȱ’—žœ›¢ȱŠ—ȱ ‘˜œŽȱžœŽȱ‹¢ȱ‘ŽȱŽœŽ›œȱ˜ȱŠŸŠ—ŒŽȱ‘Ž˜›Ž–œǰȱ–Š”Žȱ ŽŠœ’Ž›ȱ™Ž›˜›–’—ȱŒ˜–™•Ž¡ȱŠ—Š•¢œ’œȱ˜ȱœ™ŽŒ’ęŒŠ’˜—œȱ’—ȱ Š—ȱŠž˜–ŠŽȱ˜›ȱœŽ–’ȬŠž˜–ŠŽȱ Š¢ǯ ŽŒŠžœŽȱ˜ȱ‘Žȱ—Šž›Žȱ˜ȱ˜›–Š•ȱŸŽ›’ęŒŠ’˜—, the most ›Ž™›ŽœŽ—Š’ŸŽȱ›ŽœŽŠ›Œ‘ȱŠ™™›˜ŠŒ‘ȱ’œȱ‘ŽȱŽ–™’›’ŒŠ•ǰȱžŽȱ ’—ȱ™Š›ȱ˜ȱ‘Žȱ—ŽŽȱ˜ȱŒ‘ŽŒ”’—ȱ’—ȱŠȱŒŠœŽȱœž¢ȱ‘Žȱ–˜Ž•ȱ Œ›ŽŠŽȱ‘›˜ž‘ȱ˜‹œŽ›ŸŠ’˜—ȱŠ—ȱ›Žœž•ȱŠ—Š•¢œ’œǯ ‘Žȱ›ŽœŽŠ›Œ‘ȱŠ›’Œ•Žœȱ’—Œ•žŽȱ’—ȱ‘’œȱœž¢ȱŒ˜ŸŽ›ȱŠȱ  ’ŽȱŸŠ›’Ž¢ȱ˜ȱ˜™’Œœȱ›Ž•ŠŽȱ˜ȱǰȱ•’”ŽȱŽ›’ȱŽœȱ˜›ȱ Œ˜—›˜•ȱ ŽŸ’ŒŽœǰȱ ’’Š•ȱ Œ’›Œž’œȱ Š—ȱ ™›˜ŒŽœœ˜›œȱ Ȯ’—ȱ  ‘’Œ‘ȱ‘Ž¢ȱŠ›ŽȱžœŽȱ˜ȱ™Ž›˜›–ȱŽ¡‘Šžœ’ŸŽȱŸŽ›’ęŒŠ’˜—ȱ ™›˜ŒŽœœŽœȱ’—ȱ˜›Ž›ȱ˜ȱ˜™’–’£Žȱ‘ŽȱŽœ’—ȮDzȱ‘ŽȱŽ–™˜-

622

›Š•ȱ•˜’Œȱ˜ȱŸŽ›’¢ȱ˜›–Š••¢ȱ‘ŽȱŒ˜—Œž››Ž—ŒŽȱ˜ȱŠŒŒŽœœȱ˜ȱ ‘ŽȱŒ˜—›˜•ȱŠ•˜›’‘–œȱŠ—ȱ‘ŽȱœŽŒž›’¢ȱœ™ŽŒ’ęŒŠ’˜—œȱ˜ȱ ’—˜›–Š’˜—ȱœ¢œŽ–œȱ˜ȱŽ—œž›Žȱ‘Ž’›ȱœŽŒž›’¢Dzȱ˜›–Š•ȱœŽ–Š—’Œœȱ ˜›ȱ ‹žœ’—Žœœȱ œ™ŽŒ’ęŒŠ’˜—œDzȱ ‘Žȱ ŸŽ›’ęŒŠ’˜—ȱ ˜ȱ œ¢œŽ–ȱ ›Žšž’›Ž–Ž—œDzȱ ‘Žȱ Š—Š•¢œ’œȱ ˜ȱ ‘’Ž›Š›Œ‘’ŒŠ•ȱ ™›˜cessor, which divides into a set of conditions for the ŠŒ‘’ŽŸŽ–Ž—ȱ ˜ȱ Šȱ œ’–™•Ž›ȱ ŸŽ›’ęŒŠ’˜—ȱ ˜›ȱ ›ŽŠœ˜—’—ǰȱ Š••˜ ’—ȱ˜ȱ™Ž›˜›–ȱ‘ŽȱŽœȱ’—ȱ‘Žȱ’쎛Ž—ȱŠ›Œ‘’ŽŒž›Žȱ •ŽŸŽ•œDzȱ‘Žȱ‘Žž›’œ’Œȱ˜—Žœȱ˜ȱ˜›–Š••¢ȱŠ—ȱŠž˜–Š’ŒŠ••¢ȱ ŸŽ›’¢ȱŒ˜–™•Ž¡ȱœ¢œŽ–œȱ•’”Žȱ‘Žȱ—Ž¡ȱŽ—Ž›Š’˜—œȱ˜ȱ–’Œ›˜™›˜ŒŽœœ˜›œǯȱ˜ Š›ŽȱŽ—’—ŽŽ›’—ȱ’œȱŠŒ’—ȱž™ȱŠȱ™Ž›manent challenge with ˜›–Š•ȱ ŸŽ›’ęŒŠ’˜—ǰȱ ‹ŽŒŠžœŽȱ ’œȱ ˜Š•ȱ’œȱ˜ȱ›ŽžŒŽȱ‘ŽȱŠ™ȱ‹Ž ŽŽ—ȱ‘’‘ȬŒ˜–™•Ž¡’¢ȱœ¢œŽ–œȱŠ—ȱ‘ŽȱŠ™™•’ŒŠ‹’•’¢ȱ˜ȱ˜˜ȱ™›ŠŒ’ŒŽœȱ’—ȱ‘Žȱ ‘˜le design process. ˜›–Š•ȱœ™ŽŒ’ęŒŠ’˜—ȱ’œȱŠȱ˜™’Œȱ‘ŠȱŒŠ—ȱ‹Žȱ˜ž—ȱ’—ȱ Š••ȱ‘Žȱ›ŽœŽŠ›Œ‘ȱŠ›’Œ•Žœȱ˜ȱ‘’œȱœž¢ǯȱ˜–Žȱ˜ȱ‘Ž–ȱŽœŒ›’‹Žȱ‘Žȱ—ŽŽȱ˜›ȱŽœŠ‹•’œ‘’—ȱ–Ž‘˜œȱ˜ȱœ™ŽŒ’ęŒŠ’˜—ȱ ™›ŽœŽ—Š’˜—ȱŠ—ȱ ›’’—ȱ ’‘ȱŽŠž›Žœȱ•’”ŽDZȱŠŒŒŽœœ’‹’•’¢ȱ˜›ȱ‘ŽȱžœŽ›ȱ‹ŠœŽȱ˜—ȱ‘Žȱž—Œ’˜—Š•ȱ•˜’Œȱ›Ž™›ŽœŽ—Š’˜—ȱ˜ȱ”—˜ •ŽŽǰȱ™˜œœ’‹’•’’Žœȱ˜ȱŠž˜–ŠŽȱŠ—Š•¢œ’œȱ ˜ȱŒ˜—ŸŽ›œ’˜—ȱŠ—ȱ›Š—œ•Š’˜—ȱ˜ȱ˜‘Ž›ȱ•Š—žŠŽœȱŽŸŽ•˜™Žȱ’—ȱ˜›–Š•ȱ–Ž‘˜œǰȱ‘Žȱ˜›–Š•ȱž—’ꮍȱ˜›–Šȱ˜›ȱ ‘Žȱ Ž¡Œ‘Š—Žȱ ‹Ž ŽŽ—ȱ ’쎛Ž—ȱ ŽŸŽ•˜™–Ž—ȱ œ¢œŽ–œȱ and the graphic representation of the logic of the senŽ—ŒŽœȱ ’—ȱ ‘Žȱ ™›˜›Š––’—ȱ •Š—žŠŽǯȱ ‘Ž›ȱ ŽŠž›Žȱ ˜ž—ȱ ’—ȱ ‘Žȱ ™›’–Š›¢ȱ œž’Žœȱ ’œȱ ‘Šȱ ˜›–Š•ȱ ŸŽ›’ęŒŠ’˜— ‹ŽŒ˜–Žœȱ ’—Ž›ŠŽȱ ’—ȱ ’쎛Ž—ȱ ꎕœȱ ›˜ž‘ȱ ›Š–Ž ˜›”œǰȱ ‘’Œ‘ȱŠ••˜ ȱ‘ŽȱŽŸŽ•˜™–Ž—ȱ˜ȱŠ™™•’ŒŠ’˜—œȱ to formally verify the systems which remain indepenŽ—ȱ›˜–ȱ‘Žȱž—Ž›•¢’—ȱŽŒ‘—’šžŽȱ˜ȱŽœ’—ȱŠ—ȱ›˜–ȱ ‘Žȱ—Ž ȱŸŽ›’ęŒŠ’˜—ȱŽŒ‘—’šžŽœȱŠ‹˜žȱ‘Žȱ•ŽŸŽ•ȱ˜ȱ ˜›ǰȱ •’”Žȱ‘ŽȱŠ‹œ›ŠŒ’˜—ȱ˜ȱ™›Ž’ŒŠŽœȱŠ—ȱ‘Žȱ‘Ž˜›¢ȱ˜ȱ‘Žȱ –˜ž•Žȱ˜ȱœŠ’œŠŒ’˜—ǯ ‘Žȱ›ŽœŽŠ›Œ‘ȱšžŽœ’˜—œȱ™›˜™˜œŽȱ’—ȱ‘Žȱ–Ž‘˜˜•˜¢ȱ Ž›ŽȱŠ—œ Ž›ŽȱŠŒŒ˜›’—ȱ˜ȱ‘Žȱ›Žœž•œȱ˜‹Š’—Žȱž›’—ȱ‘Žȱ›ŽŸ’Ž ǯȱ‘ŽœŽȱ›Žœž•œȱŒŠ—ȱ‹ŽȱžœŽȱ’—ȱ’—žœ›¢ȱ Š—ȱŠŒŠŽ–’Œȱ’—œ’ž’˜—œȱ˜ȱ™•Š—ȱ—Ž ȱ›ŽœŽŠ›Œ‘ŽœȱŠ—ȱ ˜ȱ™•Š—ȱ ˜›”œȱ ‘’Œ‘ȱ•ŽŠȱ˜ȱŠž˜–ŠŽȱ˜›–Š•ȱŸŽ›’ęŒŠ’˜—ǯȱ‘’œȱꎕȱ’œȱŠȱ™›’˜›’¢ȱ˜›ȱ‘ŽȱŒ˜––ž—’¢ǰȱ‹ŽŒŠžœŽȱ the complexity of the systems in the coming decades  ’••ȱ Œ˜—’—žŽȱ ˜ȱ ’—Œ›ŽŠœŽǰȱ Š—ȱ –Š—žŠ•ȱ Žœ’—ȱ  ’••ȱ —˜ȱ ‹ŽȱŽ—˜ž‘ǯ ‘Žȱ ›Žœž•œȱ ˜ȱ ‘’œȱ ›ŽŸ’Ž ȱ ™›˜™˜œŽȱ —Ž ȱ šžŽœ’˜—œȱ  ‘’Œ‘ȱŒ˜ž•ȱ‹Žȱœ˜•ŸŽȱ‹¢ȱžž›Žȱ›ŽœŽŠ›Œ‘Žœǯȱ˜›ȱ’—œŠ—ŒŽǰȱ‹ŽŒŠžœŽȱœ˜ Š›ŽȱŽ—’—ŽŽ›œȱ‘ŠŸŽȱŽœŠ‹•’œ‘ŽȱŠȱ—Ž ȱ ™›˜Žœœ’˜—Š•ȱ›˜ž™ȱ›ŽŠ›’—ȱ˜ȱ‘˜œŽȱŽœŠ‹•’œ‘ŽȱŠȱ‘Žȱ Ž—ȱ˜ȱ‘ŽȱŒŽ—ž›¢ȱ’—ȱŒ˜–™žŠ’˜—Š•ȱœŒ’Ž—ŒŽœǰȱ‘Ž›ŽȱŠ›Žȱ ˜™’ŒœȱŠ—ȱŠœ™ŽŒœȱ›Ž•ŠŽȱ˜ȱȱ‘Šȱ›Ž–Š’—ȱž—œ˜•ŸŽǰȱ ‘’œȱŒŠžœŽœȱ‘Žȱ—ŽŽȱ˜›ȱž›‘Ž›ȱœž’Žœǯȱ ȱŒ˜ž•ȱ‹ŽȱžœŽž•ȱ˜ȱŽŸŠ•žŠŽȱ‘˜ ȱŠŒ’ŸŽ•¢ȱ‘Žȱ˜›–Š•ȱ–Ž‘˜œȱ’—ȱ‘Žȱ Œž››’Œž•Šȱ ˜ȱ ’쎛Ž—ȱ ž—Ž››ŠžŠŽȱ ™›˜›Š–œȱ Š›Žȱ ’—-

Ingeniería Investigación y Tecnología, volumen XV (número 4), octubre-diciembre 2014: 615-623 ISSN 1405-7743 FI-UNAM

Serna-M. Edgar, Morales-V. David

Œ•žŽǰȱ  ’‘ȱ ›Žœ™ŽŒȱ ˜ȱ Œ˜–™žŠ’˜—Š•ȱ œŒ’Ž—ŒŽœDzȱ ‘’œȱ Œ˜ž•ȱ˜ěŽ›ȱžž›Žȱ›Žœž•œȱ˜ȱŠŒ‘’ŽŸŽȱ‘Šȱ˜Š•ȱŠž˜–Š’˜—ȱ˜ȱœ˜ Š›ŽȱŽœœȱŒ˜ž•ȱ‹ŽȱŠȱ›ŽŠ•’¢ǯȱ’’˜—Š••¢ǰȱ’ȱ ’œȱ—ŽŒŽœœŠ›¢ȱ˜ȱŒ˜—’—žŽȱ ˜›”’—ȱ˜ȱŽŸŽ•˜™ȱŠȱ–Š‘Žmatical model toȱ˜›–Š•’£Ž software engineering.

References ›Ž›Ž˜—ȱ ǯǰȱ ’Œ‘Ž—‘Š–ȱ ǯǯǰȱ žŽ—ȱ ǯǰȱ ž›—Ž›ȱ ǯǰȱ ‘Š•’•ȱ ǯȱ Žœœ˜—œȱ›˜–ȱ™™•¢’—ȱ‘Žȱ¢œŽ–Š’Œȱ’Ž›Šž›ŽȱŽŸ’Ž ȱ›˜cess within the Software Engineering Domain. ˜ž›—Š•ȱ˜ȱ¢œŽ–œȱŠ—ȱ˜ Š›ŽǰȱŸ˜•ž–ŽȱŞŖȱǻ’œœžŽȱŚǼǰȱŘŖŖŝDZȱśŝŗȬśŞřǯ ˜™¢ȱǯǰȱ ››˜—ȱǯǰȱŽ’œœ‹Ž›ȱǯǰȱ ›˜™™ȱǯǰȱ ’•Šȱ ǯȱĜŒ’Ž—ȱŽ‹ž’—ȱ’—ȱŠȱ˜›–Š•ȱŽ›’ęŒŠ’˜—ȱ—Ÿ’›˜—–Ž—ǯȱ —Ž›—Š’˜—Š•ȱ ˜ž›—Š•ȱ˜—ȱ˜ Š›Žȱ˜˜•œȱ˜›ȱŽŒ‘—˜•˜¢ȱ›Š—œŽ›ǰȱŸ˜•ž–ŽȱŚȱǻ’œœžŽȱřǼǰȱ ŘŖŖŗDZȱřřśȬřŚŞǯ ¢‹Šȱǯǰȱ’—œ˜¢›ȱǯȱ–™’›’ŒŠ•ȱž’Žœȱ˜ȱ’•Žȱ˜ Š›ŽȱŽŸŽ•˜™–Ž—DZȱȱ¢œŽ–Š’ŒȱŽŸ’Ž ǯȱ —˜›–Š’˜—ȱŠ—ȱ˜ Š›ŽȱŽŒ‘—˜•˜¢ǰȱŸ˜•ž–ŽȱśŖȱǻ’œœžŽœȱşȬŗŖǼǰȱŘŖŖŞDZȱŞřřȬŞśşǯ ¢‹Šȱǯǰȱ’—œ˜¢›ȱǯȱ–™’›’ŒŠ•ȱž’Žœȱ˜ȱ’•Žȱ˜ Š›ŽȱŽŸŽ•˜™–Ž—DZȱȱ¢œŽ–Š’ŒȱŽŸ’Ž ǯȱ ˜ž›—Š•ȱ —˜›–Š’˜—ȱŠ—ȱ˜ Š›Žȱ ŽŒ‘—˜•˜¢ǰȱŸ˜•ž–ŽȱśŖȱǻ’œœžŽȱşȬŗŖǼǰȱŘŖŖŞDZȱŞřřȬŞśşǯ ¢‹Šȱǯǰȱ ’Œ‘Ž—‘Š–ȱǯǯǰȱ ˜›Ž—œŽ—ȱǯȱŸ’Ž—ŒŽȱŠœŽȱ˜ Š›Žȱ Engineering for Practitioners. ȱ˜ Š›ŽǰȱŸ˜•ž–ŽȱŘŘȱǻ’œœžŽȱ ŗǼǰȱŘŖŖśDZȱśŞȬŜśǯ Glass R.L., Vessey I., Ramesh V. Research in Software Enginee›’—DZȱ —ȱ —Š•¢œ’œȱ ˜ȱ ‘Žȱ ’Ž›Šž›Žǯȱ —˜›–Š’˜—ȱ Š—ȱ ˜ Š›Žȱ ŽŒ‘—˜•˜¢ǰȱŸ˜•ž–ŽȱŚŚȱǻ’œœžŽȱŞǼǰȱŘŖŖŘDZȱŚşŗȬśŖŜǯ

’Œ‘Ž—‘Š–ȱǯȱ›˜ŒŽž›Žœȱ˜›ȱ—Ž›Š”’—ȱ¢œŽ–Š’Œȱ’Ž›Šž›Žȱ ŽŸ’Ž œǰȱ ˜’—ȱ ŽŒ‘—’ŒŠ•ȱ Ž™˜›ǰȱ ˜–™žŽ›ȱ Œ’Ž—ŒŽȱ Ž™Š›–Ž—ǰȱ ŽŽ•Žȱ—’ŸŽ›œ’¢ǰȱŽ ŒŠœ•Žǰȱ ǰȱŘŖŖşǯ

’Œ‘Ž—‘Š–ȱ ǯǰȱ ›Ž›Ž˜—ȱ ǯǰȱ žŽ—ȱ ǯǰȱ ž›—Ž›ȱ ǯǰȱ Š’•Ž¢ȱ ǯǰȱ ’—”–Š—ȱǯȱ¢œŽ–Š’Œȱ’Ž›Šž›ŽȱŽŸ’Ž œȱ’—ȱ˜ Š›Žȱ—’—ŽŽ›’—DZȱȱ ¢œŽ–Š’Œȱ ’Ž›Šž›Žȱ ŽŸ’Ž ǯȱ ˜ž›—Š•ȱ —˜›–Š’˜—ȱ Š—ȱ˜ Š›ŽȱŽŒ‘—˜•˜¢ǰȱŸ˜•ž–Žȱśŗȱǻ’œœžŽȱŗǼǰȱŘŖŖşDZȱŝȬŗśǯ

’Œ‘Ž—‘Š–ȱǯǰȱ¢‹Šȱǯǰȱ ˜›Ž—œ˜—ȱǯȱŸ’Ž—ŒŽȱŠœŽȱ˜ Š›Žȱ —’—ŽŽ›’—ǰȱŘŜ‘ȱ —Ž›—Š’˜—Š•ȱ˜—Ž›Ž—ŒŽȱ˜—ȱ˜ Š›Žȱ—’—ŽŽ›’—ȱǻ ȂŖŚǼǰȱŘŖŖŚǰȱ™™ǯȱŘŝřȬŘŞŗǯ û•Ě˜ ȱǯǰȱ û‘—ŽȱǯǰȱŽ¢ȱ ǯǰȱ ›˜đŽȱǯǰȱ›ŽŒ‘œ•Ž›ȱǯȱ˜›Š–Ȭȱ ˜›ȱŽŸŽ•ȱ›Š–Ž ˜›”ȱ˜›ȱ˜›–Š•ȱŽ›’ęŒŠ’˜—ǰȱ —Ž›—Š’˜—Š•ȱ ¢–™˜œ’ž–ȱ˜—ȱŠ™’ȱ¢œŽ–ȱ›˜˜¢™’—ȱǻȱȁŖşǼǰȱŘŖŖşǰȱ™™ǯȱ ŗŗȬŗŝǯ ˜‘•’—ȱ ǯǰȱ ž—Žœ˜—ȱ ǯǰȱ 㜝ȱ ǯǰȱ ‘•œœ˜—ȱ ǯǯǰȱ Ž—Ž••ȱ ǯǰȱ Wesslén A. ¡™Ž›’–Ž—Š’˜—ȱ ’—ȱ ˜ Š›Žȱ —’—ŽŽ›’—DZȱ—ȱ ’—›˜žŒ’˜—ǰȱ˜—˜—ǰȱ™›’—Ž›ǰȱŘŖŖŖǯ

Citation for this article: Chicago citation style 6HUQD0(GJDU'DYLG0RUDOHV96WDWHRIWKH$UWLQWKH5HVHDUFK RI)RUPDO9HULILFDWLRQIngenieria Investigacion y Tecnologia;9   ISO 690 citation style 6HUQD0(0RUDOHV9'6WDWHRIWKH$UWLQWKH5HVHDUFKRI)RUPDO 9HULILFDWLRQIngenieria Investigacion y TecnologiaYROXPH;9 LV VXH 2FWREHU'HFHPEHU

About the authors Š›ȱŽ›—ŠȬǯȱ‘Ž˜›Ž’ŒŠ•ȱŒ˜–™žŠ’˜—Š•ȱœŒ’Ž—’œȱ ’‘ȱ˜ŸŽ›ȱŗŖȱ¢ŽŠ›œȱ˜ȱ’—žœ›¢ȱŽ¡™Ž›’Ž—ŒŽȱŠœȱ™›˜“ŽŒȱ•ŽŠŽ›ȱ’—ȱ’—˜›–Š’˜—ȱœ¢œŽ–œȱŠ—ȱŠœȱŠȱœ˜ Š›ŽȱŠ›Œ‘’ŽŒȱŠ—ȱž—’ŸŽ›œ’¢ȱ ™›˜Žœœ˜›ȱ Š—ȱ ›ŽœŽŠ›Œ‘Ž›ȱ  ’‘ȱ ˜ŸŽ›ȱ ŘŖȱ ¢ŽŠ›œȱ ˜ȱ Ž¡™Ž›’Ž—ŒŽǯȱ ’œȱ Š›ŽŠœȱ ˜ȱ ›ŽœŽŠ›Œ‘ȱ Š›Žȱ •˜’Œǰȱ œ˜ Š›Žȱ Ž—’—ŽŽ›’—ǰȱ Œ˜–™žŽ›ȱ œŒ’Ž—ŒŽǰȱ Š—ȱ ˜›–Š•ȱ –Ž‘˜œȱ Š—ȱŒ˜–™žŽ›ȱ–Š‘Ž–Š’ŒœǰȱŠ›˜ž—ȱ ‘’Œ‘ȱ‘Šœȱ™ž‹•’œ‘Žȱ‹˜˜”œȱŠ—ȱŠ›’Œ•ŽœǰȱŠ—ȱ participated in conference with papers in national and international events. ŠŸ’ȱ˜›Š•ŽœȬǯȱSystems engineer and specialist with a specialization in programming –Ž‘˜˜•˜’ŽœȱŠ—ȱŠŠ‹ŠœŽœǯȱ’‘ȱœŽŸŽ—ȱ¢ŽŠ›œȱ˜ȱ’—žœ›’ŽœȱŽ¡™Ž›’Ž—ŒŽǰȱ’ȱ’œȱ›ŠžŠŽȱ˜ȱ‘Žȱ—’ŸŽ›œ’¢ȱ˜ȱŠ—ȱžŽ—ŠŸŽ—ž›ŠȱŽŽ••Ç—ǯȱ ’œȱŠ›ŽŠœȱ˜ȱ’—Ž›Žœȱ’—Œ•žŽȱ™›˜›Š––’—ȱž—Š–Ž—Š•œǰȱŠŠȱœ›žŒž›ŽœǰȱŠŠ‹ŠœŽœǰȱœ˜ Š›ŽȱŽ—’—ŽŽ›’—ǰȱ Ž˜›Š™‘’Œȱ’—˜›–Š’˜—ȱœ¢œŽ–œȱŠ—ȱŒ˜–™žŽ›ȱŽžŒŠ’˜—ǰȱŠ‹˜žȱ ‘’Œ‘ȱ‘Žȱ‘Šœȱ™ž‹•’œ‘ŽȱœŽŸŽ›Š•ǯ

Ingeniería Investigación y Tecnología, volumen XV (número 4), octubre-diciembre 2014: 615-623 ISSN 1405-7743 FI-UNAM

623