Scenario-Based Development and Verification of Domain-Specific Languages
Total Page:16
File Type:pdf, Size:1020Kb
PhD Dissertations and Master's Theses 12-2020 Scenario-Based Development and Verification of Domain-Specific Languages Bharvi Chhaya Follow this and additional works at: https://commons.erau.edu/edt Part of the Electrical and Computer Engineering Commons Scholarly Commons Citation Chhaya, Bharvi, "Scenario-Based Development and Verification of Domain-Specific Languages" (2020). PhD Dissertations and Master's Theses. 550. https://commons.erau.edu/edt/550 This Dissertation - Open Access is brought to you for free and open access by Scholarly Commons. It has been accepted for inclusion in PhD Dissertations and Master's Theses by an authorized administrator of Scholarly Commons. For more information, please contact [email protected]. SCENARIO-BASED DEVELOPMENT AND VERIFICATION OF DOMAIN-SPECIFIC LANGUAGES by Bharvi Chhaya A dissertation submitted to the Faculty of Embry-Riddle Aeronautical University in partial fulfillment of the requirements for the degree of Doctor of Philosophy in Electrical Engineering and Computer Science Embry-Riddle Aeronautical University Daytona Beach, Florida December 2020 i SCENARIO-BASED DEVELOPMENT AND VERIFICATION OF DOMAIN-SPECIFIC LANGUAGES by Bharvi Chhaya This dissertation was prepared under the direction of the candidate’s Dissertation Committee Chair, Dr. Shafagh Jafer, and has been approved by the members of the dissertation committee. It was submitted to the College of Engineering and accepted in partial fulfillment of the requirements for the Degree of Doctor of Philosophy in Electrical Engineering and Computer Science. Digitally signed by Digitally signed by Nickolas D. Macchiarella Shafagh Shafagh Jafer Nickolas D. DN: cn=Nickolas D. Macchiarella, o=Embry- Riddle Aeronautical Univ., ou=Aeronautical Date: 2020.12.02 Science, [email protected], c=US Date: 2020.12.02 12:00:15 -05'00' Jafer_____________________11:50:24 -05'00' _ ___Macchiarella___________________ Shafagh Jafer, Ph.D. Nickolas Macchiarella, Ph.D. Committee Chair Committee Member Digitally signed by Digitally signed by Keith Massood Massood Towhidnejad Garfield Date: 2020.12.02 Keith Garfield Date: 2020.12.02 ___Towhidnejad___________________12:28:19 -05'00' _ ______________________12:17:23 -05'00' _ Massood Towhidnejad, Ph.D. Keith Garfield, Ph.D. Committee Member Committee Member Digitally signed by Omar Ochoa Omar Ochoa Date: 2020.12.02 _______________________12:31:46 -05'00' _ Omar Ochoa, Ph.D. Committee Member Digitally signed by Timothy A. Wilson Date: 2020.12.02 _______________________12:57:11 -05'00' _ _______________12/2/20 Timothy A. Wilson, Sc.D. Date Chair, Electrical Engineering and Computer Science Digitally signed by Maj Mirmirani Maj Mirmirani Date: 2020.12.02 12/1/20 ________________________13:09:47 -05'00' _______________ Maj Mirmirani, Ph.D. Date Dean, College of Engineering ________________________ _______________12/2/2020 Lon Moeller, J.D. Date Senior Vice President for Academic Affairs and Provost 1 Acknowledgments I would like to thank my advisor, Dr. Shafagh Jafer, without whose guidance and support this dissertation would not be complete. I appreciate the advice and encouragement of my committee and the department leadership who have supported me through the years. I want to recognize Dr. Keith Garfield, Dr. Massood Towhidnejad, Dr. Omar Ochoa and Dr. Dan Macchiarella from my committee, and Dr. Tim Wilson, Dr. Remzi Seker, Dr. Radu Babiceanu and Professor Farahzad Behi from the EECS Department. I want to thank everyone I have worked with during my time at ERAU. I really appreciate the guidance and leadership of Dr. Mohammad Moallemi and the support of my friends and colleagues, Chris Shannon and Jessica Updegrove. I would like to acknowledge my roommate Dr. Shibani Bhatt for her help and encouragement in all aspects during my stay here. I want to thank Himanish Ganjoo who volunteered to help me with my research when I was stuck and was a source of constant support during the process. I am grateful to Ravi Shrivastava and Yash Mehta, who were always there for me during this period. Finally, I would like to thank my father, Dr. Nimish Chhaya, has been a steady hand of guidance and an immovable rock of support. I would never be who I am without him, and for all that he has been and done for me, I am immensely grateful. My mother, Mrs. Parul Chhaya, is the reason I could follow my dreams. She pushed me to achieve what I have, and to be the best version of myself I could be. I have been inspired by her strength and resolve, seeking to emulate it in my own struggles. Her unwavering support has been instrumental to my success, and I cannot thank her enough. iii Table of Contents Acknowledgments.............................................................................................................. iii Table of Contents ............................................................................................................... iv List of Tables .................................................................................................................... vii List of Figures .................................................................................................................... ix Abstract .............................................................................................................................. xi Introduction ......................................................................................................................... 1 1.1 Motivation ................................................................................................................. 2 1.2 Challenges ................................................................................................................. 3 1.3 Research Questions ................................................................................................... 4 1.4 Contribution .............................................................................................................. 6 1.5 Roadmap ................................................................................................................... 7 Literature Review................................................................................................................ 9 2.1 Domain-Specific Languages ..................................................................................... 9 2.2 Scenario-Based Development ................................................................................. 15 2.3 DSL Evaluation and Verification ............................................................................ 24 Aviation Scenario Definition Language ........................................................................... 29 3.1 Background ............................................................................................................. 29 3.2 Approach Methodology: Ontology ......................................................................... 30 3.3 Model Design and Behavior ................................................................................... 32 iv 3.4 Standardization Process .......................................................................................... 42 3.5 Advantages .............................................................................................................. 44 Proposed Approach ........................................................................................................... 46 4.1 Problem Statement .................................................................................................. 46 4.2 Approach Methodology: Domain-Specific Scenario Framework .......................... 47 4.3 Preliminary Discussion ........................................................................................... 49 Comparison Case Study .................................................................................................... 70 5.1 User-driven Scenario Analysis using DoSS Framework ........................................ 71 5.2 User Domain Model using DoSS Framework ........................................................ 86 Analysis............................................................................................................................. 88 6.1 Number of differences between user domain model and author domain model .... 88 6.2 Time taken to create the model ............................................................................... 93 6.3 Effort required to create the model ......................................................................... 94 6.4 Number of sample scenarios defined by the model .............................................. 101 6.5 Verification of model behavior ............................................................................. 102 6.6 Validation and verification from domain experts ................................................. 104 Applications and Extensions ........................................................................................... 108 7.1 ATC Scenario Training Technology ..................................................................... 108 7.2 Scenario-based Generation of Ontologies for Domain-Specific Languages ........ 115 Conclusions and Future Work ........................................................................................ 126 v 8.1 Conclusions ........................................................................................................... 126 8.2 Recommendations for Future Work.....................................................................