Formal Methods in Requirements Engineering: Survey and Future Directions
Authors: 
Robert Lorch, Baoluo Meng, Kit Siu, Abha Moitra, Michael Durling, Saswata Paul, Sarat Chandra Varanasi, Craig McmillanAuthors Info & Claims
Robert Lorch, Baoluo Meng, Kit Siu, Abha Moitra, Michael Durling, Saswata Paul, Sarat Chandra Varanasi, Craig McmillanAuthors Info & ClaimsPages 88 - 99
Abstract
Requirements engineering plays a pivotal role in the development of safety-critical systems. However, the process is usually a manual one and can lead to errors and inconsistencies in the requirements that are not easily detectable. Formal methods are mathematically rigorous techniques that can aid engineers to detect errors and produce consistent and correct requirements. We survey a variety of requirements capture and analysis tools presented in the literature. Specifically, we focus on tools that incorporate formal methods techniques into their analyses. We discuss the various tools' strengths and weaknesses, identify current trends in requirements engineering research, and highlight open research questions.
References
[1]
Dalal Alrajeh, Jeff Kramer, Axel Van Lamsweerde, Alessandra Russo, and Sebastian Uchitel. 2012. Generating obstacle conditions for requirements completeness. In 2012 34th International Conference on Software Engineering (ICSE). IEEE, 705--715.
[2]
KM Annervaz, Vikrant Kaulgud, Shubhashis Sengupta, and Milind Savagaonkar. 2013. Natural language requirements quality analysis based on business domain models. In 2013 28th IEEE/ACM International Conference on Automated Software Engineering (ASE). IEEE, 676--681.
[3]
Ludovic Apvrille, Pierre de Saqui-Sannes, and Ferhat Khendek. 2006. TURTLE-P: a UML profile for the formal validation of critical and distributed systems. Software & Systems Modeling 5 (2006), 449--466.
[4]
Paolo Arcaini, Angelo Gargantini, and Elvinia Riccobene. 2011. A model advisor for NuSMV specifications. Innovations in systems and software engineering 7 (2011), 97--107.
[5]
Tatiana Avdeenko and Natalia Pustovalova. 2015. The ontology-based approach to support the completeness and consistency of the requirements specification. In 2015 International Siberian Conference on Control and Communications (SIBCON). IEEE, 1--4.
[6]
Julia Badger, David Throop, and Charles Claunch. 2014. Vared: Verification and Analysis of Requirements and Early Designs. In 2014 IEEE 22nd International Requirements Engineering Conference (RE). IEEE, 325--326.
[7]
Luciano Baresi, Gundula Blohm, Dimitrios S Kolovos, Nicholas Matragkas, Alfredo Motta, Richard F Paige, Alek Radjenovic, and Matteo Rossi. 2015. Formal verification and validation of embedded systems: the UML-based MADES approach. Software & Systems Modeling 14 (2015), 343--363.
[8]
Jiri Barnat, Jan Beran, Lubos Brim, Tomas Kratochvila, and Petr Roćkai. 2012. Tool chain to support automated formal verification of avionics simulink designs. In Formal Methods for Industrial Critical Systems: 17th International Workshop, FMICS 2012, Paris, France, August 27--28, 2012. Proceedings 17. Springer, 78--92.
[9]
Saddek Bensalem, Vijay Ganesh, Yassine Lakhnech, César Munoz, Sam Owre, Harald Rueß, John Rushby, Vlad Rusu, Hassen Saiedi, and Natarajan Shankar. 2000. An overview of SAL. In Lfm2000: Fifth NASA Langley Formal Methods Workshop.
[10]
Devesh Bhatt, Anitha Murugesan, Brendan Hall, Hao Ren, and Yogananda Jeppu. 2018. The CLEAR way to transparent formal methods. In 4th Workshop on Formal Integrated Development Environment.
[11]
Tom Bienmüller, Tino Teige, Andreas Eggers, and Matthias Stasch. 2016. Modeling requirements for quantitative consistency analysis and automatic test case generation. In Workshop on Formal and Model-Driven Techniques for Developing Trustworthy Systems at 18th International Conference on Formal Engineering Methods.
[12]
Roderick Bloem, Alessandro Cimatti, Karin Greimel, Georg Hofferek, Robert Könighofer, Marco Roveri, Viktor Schuppan, and Richard Seeber. 2010. RATSY-a new requirements analysis tool with synthesis. In Computer Aided Verification: 22nd International Conference, CAV 2010, Edinburgh, UK, July 15--19, 2010. Proceedings 22. Springer, 425--429.
[13]
Barry W Boehm. 1984. Software engineering economics. IEEE transactions on Software Engineering 1 (1984), 4--21.
[14]
Gustavo Carvalho, Ana Cavalcanti, and Augusto Sampaio. 2016. Modelling timed reactive systems from natural-language requirements. Formal Aspects of Computing 28 (2016), 725--765.
[15]
Roberto Cavada, Alessandro Cimatti, Alessandro Mariotti, Cristian Mattarei, Andrea Micheli, Sergio Mover, Marco Pensallorto, Marco Roveri, Angelo Susi, and Stefano Tonetta. 2009. Supporting requirements validation: The EuRailCheck tool. In 2009 IEEE/ACM International Conference on Automated Software Engineering. IEEE, 665--667.
[16]
Harsh Raju Chamarthi, Peter Dillinger, Panagiotis Manolios, and Daron Vroon. 2011. The ACL2 Sedan theorem proving system. In Tools and Algorithms for the Construction and Analysis of Systems: 17th International Conference, TACAS 2011, Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2011, Saarbrücken, Germany, March 26--April 3, 2011. Proceedings 17. Springer, 291--295.
[17]
Adrien Champion, Alain Mebsout, Christoph Sticksel, and Cesare Tinelli. 2016. The Kind 2 model checker. In Computer Aided Verification: 28th International Conference, CAV 2016, Toronto, ON, Canada, July 17--23, 2016, Proceedings, Part II. Springer, 510--517.
[18]
Xiaohong Chen, Zhiwei Zhong, Zhi Jin, Min Zhang, Tong Li, Xiang Chen, and Tingliang Zhou. 2019. Automating consistency verification of safety requirements for railway interlocking systems. In 2019 IEEE 27th International Requirements Engineering Conference (RE). IEEE, 308--318.
[19]
Chih-Hong Cheng, Yassine Hamza, and Harald Ruess. 2016. Structural synthesis for GXW specifications. In Computer Aided Verification: 28th International Conference, CAV 2016, Toronto, ON, Canada, July 17--23, 2016, Proceedings, Part I. Springer, 95--117.
[20]
Chih-Hong Cheng, Edward A Lee, and Harald Ruess. 2017. autoCode4: structural controller synthesis. In Tools and Algorithms for the Construction and Analysis of Systems: 23rd International Conference, TACAS 2017, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2017, Uppsala, Sweden, April 22--29, 2017, Proceedings, Part I 23. Springer, 398--404.
[21]
Alessandro Cimatti, Edmund Clarke, Enrico Giunchiglia, Fausto Giunchiglia, Marco Pistore, Marco Roveri, Roberto Sebastiani, and Armando Tacchella. 2002. NuSMV 2: An OpenSource Tool for Symbolic Model Checking. In Computer Aided Verification: 14th International Conference, CAV 2002 Copenhagen, Denmark, July 27--31, 2002 Proceedings 14. Springer, 359--364.
[22]
Andrew Crapo and Abha Moitra. 2013. Toward a unified English-like representation of semantic models, data, and graph patterns for subject matter experts. International Journal of Semantic Computing 7, 03 (2013), 215--236.
[23]
Andrew Crapo, Abha Moitra, Craig McMillan, and Daniel Russell. 2017. Requirements capture and analysis in ASSERT (TM). In 2017 IEEE 25th International Requirements Engineering Conference (RE). IEEE, 283--291.
[24]
Andrew W Crapo and Abha Moitra. 2019. Using OWL ontologies as a domain-specific language for capturing requirements for formal analysis and test case generation. In 2019 IEEE 13th International Conference on Semantic Computing (ICSC). IEEE, 361--366.
[25]
Marie-Catherine De Marneffe, Bill MacCartney, Christopher D Manning, et al. 2006. Generating typed dependency parses from phrase structure parses. In Lrec, Vol. 6. 449--454.
[26]
Renzo Degiovanni, Pablo Castro, Marcelo Arroyo, Marcelo Ruiz, Nazareno Aguirre, and Marcelo Frias. 2018. Goal-conflict likelihood assessment based on model counting. In Proceedings of the 40th International Conference on Software Engineering. 1125--1135.
[27]
Rüdiger Ehlers and Vasumathi Raman. 2016. Slugs: Extensible gr (1) synthesis. In Computer Aided Verification: 28th International Conference, CAV 2016, Toronto, ON, Canada, July 17--23, 2016, Proceedings, Part II 28. Springer, 333--339.
[28]
Peter H Feiler, Bruce A Lewis, and Steve Vestal. 2006. The SAE Architecture Analysis & Design Language (AADL) a standard for engineering performance critical systems. In 2006 IEEE conference on computer aided control system design, 2006 IEEE international conference on control applications, 2006 IEEE international symposium on intelligent control. IEEE, 1206--1211.
[29]
Aaron W Fifarek, Lucas G Wagner, Jonathan A Hoffman, Benjamin D Rodes, M Anthony Aiello, and Jennifer A Davis. 2017. SpeAR v2. 0: Formalized past LTL specification and analysis of requirements. In NASA Formal Methods: 9th International Symposium, NFM 2017, Moffett Field, CA, USA, May 16--18, 2017, Proceedings 9. Springer, 420--426.
[30]
Andrew Gacek, John Backes, Mike Whalen, Lucas Wagner, and Elaheh Ghassabani. 2018. The JKind model checker. In Computer Aided Verification: 30th International Conference, CAV 2018, Held as Part of the Federated Logic Conference, FloC 2018, Oxford, UK, July 14--17, 2018, Proceedings, Part II 30. Springer, 20--27.
[31]
Andrew Gacek, Andreas Katis, Michael W Whalen, John Backes, and Darren Cofer. 2015. Towards realizability checking of contracts using theories. In NASA Formal Methods: 7th International Symposium, NFM 2015, Pasadena, CA, USA, April 27--29, 2015, Proceedings 7. Springer, 173--187.
[32]
Daniel Galin. 2004. Software quality assurance: from theory to implementation. Pearson education.
[33]
Natalia Garanina and Olesya Borovikova. 2019. Ontological approach to checking event consistency for a set of temporal requirements. In 2019 International Multi-Conference on Engineering, Computer and Information Sciences (SIBIRCON). IEEE, 0922--0927.
[34]
Ana Garis, Ana CR Paiva, Alcino Cunha, and Daniel Riesco. 2012. Specifying UML protocol state machines in alloy. In Integrated Formal Methods: 9th International Conference, IFM 2012, Pisa, Italy, June 18--21, 2012. Proceedings 9. Springer, 312--326.
[35]
Vincenzo Gervasi and Didar Zowghi. 2005. Reasoning about inconsistencies in natural language requirements. ACM Transactions on Software Engineering and Methodology (TOSEM) 14, 3 (2005), 277--330.
[36]
Shalini Ghosh, Daniel Elenius, Wenchao Li, Patrick Lincoln, Natarajan Shankar, and Wilfried Steiner. 2014. Automatically extracting requirements specifications from natural language. arXiv preprint arXiv:1403.3142 (2014).
[37]
Shalini Ghosh, Daniel Elenius, Wenchao Li, Patrick Lincoln, Natarajan Shankar, and Wilfried Steiner. 2016. ARSENAL: automatic requirements specification extraction from natural language. In NASA Formal Methods: 8th International Symposium, NFM 2016, Minneapolis, MN, USA, June 7--9, 2016, Proceedings 8. Springer, 41--46.
[38]
Dimitra Giannakopoulou, Anastasia Mavridou, Julian Rhein, Thomas Pressburger, Johann Schumann, and Nija Shi. 2020. Formal requirements elicitation with FRET. In International Working Conference on Requirements Engineering: Foundation for Software Quality (REFSQ-2020).
[39]
Dimitra Giannakopoulou, Thomas Pressburger, Anastasia Mavridou, and Johann Schumann. 2021. Automated formalization of structured natural language requirements. Information and Software Technology 137 (2021), 106590.
[40]
Dimitra Giannakopoulou, Thomas Pressburger, Anastasia Mavridou, and Johann Schumann. 2021. Automated formalization of structured natural language requirements. Information and Software Technology 137 (2021), 106590.
[41]
Paolo Giorgini, Fabio Massacci, John Mylopoulos, Alberto Siena, and Nicola Zannone. 2005. ST-Tool: A CASE tool for modeling and analyzing trust requirements. In Trust Management: Third International Conference, iTrust 2005, Paris, France, May 23--26, 2005. Proceedings 3. Springer, 415--419.
[42]
Joel Greenyer, Christian Brenner, Maxime Cordy, Patrick Heymans, and Erika Gressi. 2013. Incrementally synthesizing controllers from scenario-based product line specifications. In Proceedings of the 2013 9th Joint Meeting on Foundations of Software Engineering. 433--443.
[43]
Joel Greenyer, Amir Molzam Sharifloo, Maxime Cordy, and Patrick Heymans. 2013. Features meet scenarios: modeling and consistency-checking scenario-based product line specifications. Requirements Engineering 18 (2013), 175--198.
[44]
Kerianne H Gross, Aaron W Fifarek, and Jonathan A Hoffman. 2016. Incremental Formal Methods Based Design Approach Demonstrated on a Coupled Tanks Control System. In 2016 IEEE 17th International Symposium on High Assurance Systems Engineering (HASE). IEEE, 181--188.
[45]
Nicholas Halbwachs, Paul Caspi, Pascal Raymond, and Daniel Pilaud. 1991. The synchronous data flow programming language LUSTRE. Proc. IEEE 79, 9 (1991), 1305--1320.
[46]
Brendan Hall, Sarat Chandra Varanasi, Jan Fiedor, Joaquín Arias, Kinjal Basu, Fang Li, Devesh Bhatt, Kevin Driscoll, Elmer Salazar, and Gopal Gupta. 2021. Knowledge-assisted reasoning of model-augmented system requirements with event calculus and goal-directed answer set programming. arXiv preprint arXiv:2109.04634 (2021).
[47]
Liu Hua-Xiao, Wang Shou-Yan, and Jin Ying. 2013. A Tool to Verify the Consistency of Requirements Concern Model. In 2013 International Conference on Computational and Information Sciences. IEEE, 1955--1958.
[48]
Yihao Huang, Jincao Feng, Hanyue Zheng, Jiayi Zhu, Shang Wang, Siyuan Jiang, Weikai Miao, and Geguang Pu. 2019. Prema: a tool for precise requirements editing, modeling and analysis. In 2019 34th IEEE/ACM International Conference on Automated Software Engineering (ASE). IEEE, 1166--1169.
[49]
Michael Huth and Mark Ryan. 2004. Logic in Computer Science: Modelling and reasoning about systems. Cambridge university press.
[50]
Joxan Jaffar, Spiro Michaylov, Peter J Stuckey, and Roland HC Yap. 1992. The CLP(R) Language and System. ACM Transactions on Programming Languages and Systems (TOPLAS) 14, 3 (1992), 339--395.
[51]
Erwan Jahier, Nicolas Halbwachs, and Pascal Raymond. 2013. Engineering functional requirements of reactive systems using synchronous languages. In 2013 8th IEEE International Symposium on Industrial Embedded Systems (SIES). IEEE, 140--149.
[52]
Sara Jones, David Till, and Ann M Wrightson. 1998. Formal Methods and Requirements Engineering: Challenges and Synergies. Journal of Systems and Software 40, 3 (1998), 263--273.
[53]
Andreas Katis, Anastasia Mavridou, Dimitra Giannakopoulou, Thomas Pressburger, and Johann Schumann. 2022. Capture, Analyze, Diagnose: Realizability Checking Of Requirements in FRET. In Computer Aided Verification: 34th International Conference, CAV 2022, Haifa, Israel, August 7--10, 2022, Proceedings, Part II. Springer, 490--504.
[54]
Robert Könighofer, Georg Hofferek, and Roderick Bloem. 2013. Debugging formal specifications: a practical approach using model-based diagnosis and counterstrategies. International journal on software tools for technology transfer 15, 5--6 (2013), 563--583.
[55]
Vincent Langenfeld, Daniel Dietsch, Bernd Westphal, Jochen Hoenicke, and Amalinda Post. 2019. Scalable analysis of real-time requirements. In 2019 IEEE 27th International Requirements Engineering Conference (RE). IEEE, 234--244.
[56]
Kim Lauenroth and Klaus Pohl. 2008. Dynamic consistency checking of domain requirements in product line engineering. In 2008 16th IEEE International Requirements Engineering Conference. IEEE, 193--202.
[57]
David L Lempia and Steven P Miller. 2009. Requirements Engineering Management Handbook. Technical Report.
[58]
Meng Li, Baoluo Meng, Han Yu, Kit Siu, Michael Durling, Daniel Russell, Craig McMillan, Matthew Smith, Mark Stephens, and Scott Thomson. 2019. Requirements-based automated test generation for safety critical software. In 2019 IEEE/AIAA 38th Digital Avionics Systems Conference (DASC). IEEE, 1--10.
[59]
Wenbin Li, David Brown, Jane Huffman Hayes, and Miroslaw Truszczynski. 2014. Answer-set programming in requirements engineering. In Requirements Engineering: Foundation for Software Quality: 20th International Working Conference, REFSQ 2014, Essen, Germany, April 7--10, 2014. Proceedings 20. Springer, 168--183.
[60]
Jason Xinyu Liu, Ziyi Yang, Benjamin Schornstein, Sam Liang, Ifrah Idrees, Stefanie Tellex, and Ankit Shah. 2022. Lang2ltl: Translating natural language commands to temporal specification with large language models. In Workshop on Language and Robotics at CoRL 2022.
[61]
Shaoying Liu. 2016. Validating formal specifications using testing-based specification animation. In Proceedings of the 4th FME Workshop on Formal Methods in Software Engineering. 29--35.
[62]
Levi Lúcio, Salman Rahman, Chih-Hong Cheng, and Alistair Mavin. 2017. Just formal enough? automated analysis of EARS requirements. In NASA Formal Methods: 9th International Symposium, NFM 2017, Moffett Field, CA, USA, May 16--18, 2017, Proceedings 9. Springer, 427--434.
[63]
Nesredin Mahmud, Cristina Seceleanu, and Oscar Ljungkrantz. 2016. Resa tool: Structured requirements specification and sat-based consistency-checking. In 2016 Federated Conference on Computer Science and Information Systems (FedCSIS). IEEE, 1737--1746.
[64]
Panagiotis Manolios. 2017. Scalable methods for analyzing formalized requirements and localizing errors. US Patent 9,639,450.
[65]
Shahar Maoz and Jan Oliver Ringert. 2021. Spectra: a specification language for reactive systems. Software and Systems Modeling 20, 5 (2021), 1553--1586.
[66]
Shahar Maoz and Yaniv Sa'ar. 2011. AspectLTL: an aspect language for LTL specifications. In Proceedings of the tenth international conference on Aspect-oriented software development. 19--30.
[67]
Craig McMillan, Andy Crapo, Michael Durling, Meng Li, Abha Moitra, Panagiotis Manolios, Mark Stephens, and Daniel Russell. 2019. Increasing development assurance for system and software development with validation and verification using ASSERT. Technical Report. SAE Technical Paper.
[68]
Steven P Miller, Alan C Tribble, Michael W Whalen, and Mats PE Heimdahl. 2006. Proving the shalls: Early validation of requirements through formal methods. International Journal on Software Tools for Technology Transfer 8 (2006), 303--319.
[69]
Aditya Dev Mishra and Khurram Mustafa. 2022. A review on security requirements specification by formal methods. Concurrency and Computation: Practice and Experience 34, 5 (2022), e6702.
[70]
Abha Moitra, Kit Siu, Andrew W Crapo, Michael Durling, Meng Li, Panagiotis Manolios, Michael Meiners, and Craig McMillan. 2019. Automating requirements analysis and test case generation. Requirements Engineering 24 (2019), 341--364.
[71]
Konstantinos Mokos, Theodoros Nestoridis, Panagiotis Katsaros, and Nick Bassiliades. 2022. Semantic Modeling and Analysis of Natural Language System Requirements. IEEE Access 10 (2022), 84094--84119.
[72]
Marco Montali, Paolo Torroni, Nicola Zannone, Paola Mello, and Volha Bryl. 2011. Engineering and verifying agent-oriented requirements augmented by business constraints with-Tropos. Autonomous Agents and Multi-Agent Systems 23, 2 (2011), 193--223.
[73]
Massimo Narizzano, Luca Pulina, Armando Tacchella, and Simone Vuotto. 2019. Property specification patterns at work: verification and inconsistency explanation. Innovations in Systems and Software Engineering 15 (2019), 307--323.
[74]
Anmol Nayak, Hari Prasad Timmapathini, Vidhya Murali, Karthikeyan Ponnalagu, Vijendran Gopalan Venkoparao, and Amalinda Post. 2022. Req2Spec: Transforming software requirements into formal specifications using natural language processing. In International Working Conference on Requirements Engineering: Foundation for Software Quality. Springer, 87--95.
[75]
Tuong Huan Nguyen, Bao Quoc Vo, Markus Lumpe, and John Grundy. 2014. KBRE: a framework for knowledge-based requirements engineering. Software Quality Journal 22 (2014), 87--119.
[76]
Pierluigi Nuzzo, Michele Lora, Yishai A Feldman, and Alberto L Sangiovanni-Vincentelli. 2018. CHASE: Contract-based requirement engineering for cyber-physical system design. In 2018 Design, Automation & Test in Europe Conference & Exhibition (DATE). IEEE, 839--844.
[77]
Office of the Chief Engineer. 2013. NASA systems engineering processes and requirement. Technical Report.
[78]
Prasanna Padmanabhan and Robyn R Lutz. 2005. Tool-supported verification of product line requirements. Automated Software Engineering 12, 4 (2005), 447--465.
[79]
SK Pandey and Mona Batra. 2013. Formal Methods in Requirements Phase of SDLC. International Journal of Computer Applications 70, 13 (2013), 7--14.
[80]
Xingxing Pi, Jianqi Shi, Yanhong Huang, and Hansheng Wei. 2019. Automated Mining and Checking of Formal Properties in Natural Language Requirements. In Knowledge Science, Engineering and Management: 12th International Conference, KSEM 2019, Athens, Greece, August 28--30, 2019, Proceedings, Part II 12. Springer, 75--87.
[81]
Nir Piterman, Amir Pnueli, and Yaniv Sa'ar. 2006. Synthesis of reactive (1) designs. In Verification, Model Checking, and Abstract Interpretation: 7th International Conference, VMCAI 2006, Charleston, SC, USA, January 8--10, 2006. Proceedings 7. Springer, 364--380.
[82]
Strategic Planning. 2002. The economic impacts of inadequate infrastructure for software testing. National Institute of Standards and Technology 1 (2002).
[83]
Uwe Proß, Erik Markert, Jan Langer, Andreas Richter, Chris Drechsler, and Ulrich Heinkel. 2008. A platform for requirement based formal specification. In 2008 Forum on Specification, Verification and Design Languages. IEEE, 237--238.
[84]
Christopher L Robinson-Mallett and Robert M Hierons. 2017. Integrating graphical and natural language specifications to support analysis and testing. In 2017 IEEE 25th International Requirements Engineering Conference Workshops (REW). IEEE, 331--338.
[85]
Stefan Runde and Alexander Fay. 2011. Software support for building automation requirements engineering---An application of semantic web technologies in automation. IEEE Transactions on Industrial Informatics 7, 4 (2011), 723--730.
[86]
RTCA (Firm). SC-205. 2011. DO-178C: Software considerations in airborne systems and equipment certification. Technical Report.
[87]
Patrizia Scandurra, Andrea Arnoldi, Tao Yue, and Marco Dolci. 2012. Functional requirements validation by transforming use case models into Abstract State Machines. In Proceedings of the 27th Annual ACM Symposium on Applied Computing. 1063--1068.
[88]
Jan Scheffczyk, Uwe M Borghoff, Andreas Birk, and Johannes Siedersleben. 2005. Pragmatic consistency management in industrial requirements specifications. In Third IEEE International Conference on Software Engineering and Formal Methods (SEFM'05). IEEE, 272--281.
[89]
Murray Shanahan. 2001. The Event Calculus Explained. In Artificial intelligence today: Recent trends and developments. Springer, 409--430.
[90]
Ernst Sikora, Marian Daun, and Klaus Pohl. 2010. Supporting the consistent specification of scenarios across multiple abstraction levels. In Requirements Engineering: Foundation for Software Quality: 16th International Working Conference, REFSQ 2010, Essen, Germany, June 30--July 2, 2010. Proceedings 16. Springer, 45--59.
[91]
Kit Siu, Abha Moitra, Michael Durling, Andy Crapo, Meng Li, Han Yu, Heber Herencia-Zapana, Mauricio Castillo-Effen, Shiraj Sen, Craig McMillan, et al. 2017. Flight critical software and systems development using ASSERT. In 2017 IEEE/AIAA 36th Digital Avionics Systems Conference (DASC). IEEE, 1--10.
[92]
Daniel Smullen and Travis D Breaux. 2016. Modeling, analyzing, and consistency checking privacy requirements using eddy. In Proceedings of the Symposium and Bootcamp on the Science of Security. 118--120.
[93]
Srihari Sukumaran, Ashok Sreenivas, and R Venkatesh. 2006. A rigorous approach to requirements validation. In Fourth IEEE International Conference on Software Engineering and Formal Methods (SEFM'06). IEEE, 236--245.
[94]
Sabine Teufl, Dongyue Mou, and Daniel Ratiu. 2013. MIRA: A Tooling-Framework to Experiment with Model-Based Requirements Engineering. In 2013 21st IEEE International Requirements Engineering Conference (RE). IEEE, 330--331.
[95]
Judith Thyssen and Benjamin Hummel. 2013. Behavioral specification of reactive systems using stream-based I/O tables. Software & Systems Modeling 12 (2013), 265--283.
[96]
Kriangkrai Traichaiyaporn and Toshiaki Aoki. 2013. Preserving correctness of requirements evolution through refinement in event-b. In 2013 20th Asia-Pacific Software Engineering Conference (APSEC), Vol. 1. IEEE, 315--322.
[97]
Naoyasu Ubayashi, Yasutaka Kamei, Masayuki Hirayama, and Tetsuo Tamai. 2011. A context analysis method for embedded systems---Exploring a requirement boundary between a system and its context. In 2011 IEEE 19th International Requirements Engineering Conference. IEEE, 143--152.
[98]
Sarat Chandra Varanasi, Joaquin Arias, Elmer Salazar, Fang Li, Kinjal Basu, and Gopal Gupta. 2022. Modeling and Verification of Real-Time Systems with the Event Calculus and s (CASP). In International Symposium on Practical Aspects of Declarative Languages. Springer, 181--190.
[99]
Simone Vuotto, Massimo Narizzano, Luca Pulina, and Armando Tacchella. 2019. Poster: Automatic consistency checking of requirements with ReqV. In 2019 12th IEEE Conference on Software Testing, Validation and Verification (ICST). IEEE, 363--366.
[100]
Michael Wahler, David Basin, Achim D Brucker, and Jana Koehler. 2010. Efficient analysis of pattern-based constraint specifications. Software & Systems Modeling 9 (2010), 225--255.
[101]
Abderrahim Ait Wakrime, J Paul Gibson, and Jean-Luc Raffy. 2018. Formalising the requirements of an E-voting software product line using Event-B. In 2018 IEEE 27th International Conference on Enabling Technologies: Infrastructure for Collaborative Enterprises (WETICE). IEEE, 78--84.
[102]
Benedikt Walter, Jakob Hammes, Marco Piechotta, and Stephan Rudolph. 2017. A formalization method to process structured natural language to logic expressions to detect redundant specification and test statements. In 2017 IEEE 25th International Requirements Engineering Conference (RE). IEEE, 263--272.
[103]
WenXuan Wang, Jun Hu, JianChen Hu, JieXiang Kang, Hui Wang, and ZhongJie Gao. 2020. Automatic test case generation from formal requirement model for avionics software. In 2020 6th International Symposium on System and Software Reliability (ISSSR). IEEE, 12--20.
[104]
Rongjie Yan, Chih-Hong Cheng, and Yesheng Chai. 2015. Formal consistency checking over specifications in natural languages. In 2015 Design, Automation & Test in Europe Conference & Exhibition (DATE). IEEE, 1677--1682.
[105]
Yuan Yang, Siheng Xiong, Ali Payani, Ehsan Shareghi, and Faramarz Fekri. 2023. Harnessing the Power of Large Language Models for Natural Language to First-Order Logic Translation. arXiv preprint arXiv:2305.15541 (2023).
[106]
Tong Ye, Yi Zhuang, and Gongzhe Qiao. 2022. MBIPV: a model-based approach for identifying privacy violations from software requirements. Software and Systems Modeling (2022), 1--30.
[107]
Farzana Zahid, Awais Tanveer, Matthew MY Kuo, and Roopak Sinha. 2022. A systematic mapping of semi-formal and formal methods in requirements engineering of industrial cyber-physical systems. Journal of Intelligent Manufacturing 33, 6 (2022), 1603--1638.
[108]
He Zhang, Muhammad Ali Babar, and Paolo Tell. 2011. Identifying relevant studies in software engineering. Information and Software Technology 53, 6 (2011), 625--637.
Index Terms
- Formal Methods in Requirements Engineering: Survey and Future Directions
Recommendations
Use of Semi-Formal and Formal Methods in Requirement Engineering of ILMS
A systematic approach in requirement engineering helps in discovering and understanding the requirements at different levels of abstraction as well as makes the requirements traceable and verifiable early in the project. This paper presents a ...
Automated analysis of the SCR-style requirements specifications
AbstractThe SCR (Software Cost Reduction) requirements method is an effective method for specifying software system requirements. This paper presents a formal model analyzing SCR-style requirements. The analysis model mainly applies state translation ...
A systematic mapping of semi-formal and formal methods in requirements engineering of industrial Cyber-Physical systems
AbstractThe requirements engineering of Industrial Cyber-Physical Systems is extremely challenging due to large system sizes, component heterogeneity, involvement of multi-discipline stakeholders and machines, and continuous evolution. Formal and semi-...
Comments
Information & Contributors
Information
Published In
April 2024
154 pages
ISBN:9798400705892
DOI:10.1145/3644033
- Chair:
- Nico Plat,
- General Chair:
- Stefania Gnesi,
- Program Chairs:
- Carlo A. Furia,
- Antónia Lopes
Copyright © 2024 Copyright is held by the owner/author(s). Publication rights licensed to ACM.
Publication rights licensed to ACM. ACM acknowledges that this contribution was authored or co-authored by an employee, contractor or affiliate of the United States government. As such, the Government retains a nonexclusive, royalty-free right to publish or reproduce this article, or to allow others to do so, for Government purposes only.
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 06 June 2024
Check for updates
Author Tags
Qualifiers
- Research-article
Funding Sources
Conference
FormaliSE '24
Sponsor:
FormaliSE '24: 2024 IEEE/ACM 12th International Conference on Formal Methods in Software Engineering (FormaliSE)
April 14 - 15, 2024
Lisbon, Portugal
Upcoming Conference
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 31Total Downloads
- Downloads (Last 12 months)31
- Downloads (Last 6 weeks)12
Reflects downloads up to 10 Aug 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in