Logical square-driven and state-oriented generation of behavioural models
Pages 72 - 81
Abstract
The accurate defining states in a newly designed state machine diagram can be a challenge, especially if we are not domain experts. There is an idea of the square of opposition in classical logic, which is highly informative and can support analysts when shaping states for behavioural models. We proposed an identification method employing a square-driven and state-oriented approach, ideally suited for cases where analysts struggle with understanding the investigated domain or in applications that demand rigorous adherence to formal methodologies. State identification is augmented by the encoding of state variables representing particular states and predicates along with the analysis in a logical style. We have shown a simple yet inspiring example to illustrate the entire methodology in a satisfactory manner.
References
[1]
Alfred V. Aho, Monica S. Lam, Ravi Sethi, and Jeffrey D. Ullman. 2006. Compilers: Principles, Techniques, and Tools (2nd Edition). Addison Wesley.
[2]
Bowen Alpern and Fred B. Schneider. 1985. Defining liveness. Inform. Process. Lett. 21 (4) (1985), 181--185.
[3]
Roman Babakov and Alexander Barkalov. 2018. Structural representation of synthesis methods of finite state machine with datapath of transitions. In 2018 IEEE 9th International Conference on Dependable Systems, Services and Technologies (DESSERT). 229--233.
[4]
Jung Ho Bae and Heung Seok Chae. 2016. Systematic approach for constructing an understandable state machine from a contract-based specification: controlled experiments. Software and Systems Modeleling 15, 3 (jul 2016), 847--879.
[5]
Peter Bernhard. 2008. Visualizations of the Square of Opposition. Logica Universalis 2, 1 (2008), 31--41.
[6]
Grady Booch, James Rumbaugh, and Ivar Jacobson. 1999. The Unified Modeling Language Reference Manual. Addison Wesley.
[7]
Boost.Statechart Development Team. 2024. The Boost Statechart Library. https://www.boost.org/doc/libs/1_79_0/libs/statechart/doc/index.html accessed on 5-May-2024.
[8]
Manfred Broy. 2013. On the Role of Logic and Algebra in Software Engineering. In Mathematics, Computer Science and Logic - A Never Ending Story: The Bruno Buchberger Festschrift, Peter Paule (Ed.). Springer International Publishing, 51--68.
[9]
T. A. Corbi. 1989. Program understanding: Challenge for the 1990s. IBM Systems Journal 28, 2 (1989), 294--306.
[10]
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. 2009. Introduction to Algorithms (3rd ed.). The MIT Press.
[11]
José A. Cruz-Lemus, Ann Maes, Marcela Genero, Geert Poels, and Mario Piattini. 2010. The impact of structural complexity on the understandability of UML statechart diagrams. Information Sciences 180, 11 (jun 2010), 2209--2220.
[12]
Lorenz Demey. 2015. Interactively Illustrating the Context-Sensitivity of Aristotelian Diagrams. In Modeling and Using Context (Lecture Notes in Artificial Intelligence), Henning Christiansen, Isidora Stojanovic, and George A. Papadopoulos (Eds.), Vol. 9405. Springer International Publishing, 331--345.
[13]
Jeremy Dick and Alain Faivre. 1993. Automating the generation and sequencing of test cases from model-based specifications. In FME '93: Industrial-Strength Formal Methods, James C. P. Woodcock and Peter G. Larsen (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 268--284.
[14]
Antonino Drago. 2008. The Square of Opposition and the Four Fundamental Choices. Logica Universalis 2, 1 (2008), 127--141.
[15]
Erich Gamma, Richard Helm, Ralph Johnson, and John Vlissides. 1995. Design Patterns: Elements of Reusable Object-oriented Software. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA.
[16]
Carla P. Gomes, Henry A. Kautz, Ashish Sabharwal, and Bart Selman. 2008. Satisfiability Solvers. In Handbook of Knowledge Representation, Frank van Harmelen, Vladimir Lifschitz, and Bruce W. Porter (Eds.). Foundations of Artificial Intelligence, Vol. 3. Elsevier, 89--134.
[17]
F.A. Haight and Operations Research Society of America. 1967. Handbook of the Poisson Distribution. Wiley.
[18]
David Harel and Michal Politi. 1998. Modeling Reactive Systems with Statecharts: The Statemate Approach (1st ed.). McGraw-Hill, Inc.
[19]
Marijn Heule, Matti Järvisalo, and Martin Suda. 2022. The international SAT Competitions, web page. http://www.satcompetition.org/. accessed on 16-May-2022.
[20]
John E. Hopcroft, Rajeev Motwani, and Jeffrey D. Ullman. 2006. Introduction to Automata Theory, Languages, and Computation. Addison-Wesley.
[21]
Paul C. Jorgensen. 2013. Software Testing: a Craftsman's Approach (fourth ed.). Auerbach Publications.
[22]
Ekkart Kindler. 1994. Safety and Liveness Properties: A Survey. EATCS-Bulletin 53 (1994).
[23]
Radosław Klimek. 2019. Pattern-based and Composition-driven Automatic Generation of Logical Specifications for Workflow-oriented Software Models. Journal of Logical and Algebraic Methods in Programming 104 (2019), 201--226.
[24]
Donald E. Knuth. 2015. The Art of Computer Programming, Volume 4, Fascicle 6: Satisfiability (1st ed.). Addison-Wesley Professional.
[25]
K. Koskimies and E. Makien. 1994. Automatic Synthesis of State Machines from Trace Diagrams. Software-Practice & Experience 24 (1994).
[26]
Craig Larman. 2004. Applying UML and patterns: An introduction to object-oriented analysis and design and iterative development (3rd Edition). Prentice Hall PTR.
[27]
Zohar Manna and Amir Pnueli. 1992. The Temporal Logic of Reactive and Concurrent Systems - Specification. Springer-Verlag New York, Inc.
[28]
William McCune. 2019. Website for solver Prover9. https://www.cs.unm.edu/~mccune/prover9/ accessed on 5-Aug-2020.
[29]
Liesbeth De Mol and Giuseppe Primiero. 2015. When Logic Meets Engineering: Introduction to Logical Issues in the History and Philosophy of Computer Science. History and Philosophy of Logic 36, 3 (2015), 195--204.
[30]
Duarte L. Oliveira, Gabriel C. Duarte, Gracieth C. Batista, Diego A. Silva, and Leonardo Romano. 2020. Synthesis of Asynchronous State Machines from Synchronous Specifications. In 2020 IEEE 11th Latin American Symposium on Circuits & Systems (LASCAS). 1--4.
[31]
T. Parsons. 2018. The traditional square of opposition. In Stanford Encyclopedia of Philosophy http://plato.stanford.edu/entries/square/, Edward N. Zalta (Ed.). accessed on 10-May-2022.
[32]
Tom Pender. 2003. UML Bible. John Wiley & Sons.
[33]
Qt State Machine Development Team. 2024. Qt State Machine Framework. https://doc.qt.io/qt-5/statemachine-api.html accessed on 5-May-2024.
[34]
Alexandre Riazanov and Andrei Voronkov. 2002. The design and implementation of VAMPIRE. AI Commun. 15, 2,3 (aug 2002), 91--110.
[35]
Miro Samek. 2002. Practical UML Statecharts in C/C++: Event-Driven Programming for Embedded Systems. CRC Press.
[36]
Renate Schmidt. 2022. AiML.NET. Advances in modal logic. Accessible theorem provers, webpage. http://www.cs.man.ac.uk/~schmidt/tools/. accessed on 16-May-2022.
[37]
Stephan Schulz. 2002. E - a brainiac theorem prover. Journal of AI Communications 15, 2,3 (aug 2002), 111--126.
[38]
Stephan Schulz. 2020. Website for prover E. http://wwwlehre.dhbw-stuttgart.de/~sschulz/E/E.html accessed on 5-Aug-2024.
[39]
Hans Smessaert and Lorenz Demey. 2014. Logical Geometries and Information in the Square of Oppositions. Journal of Logic, Language and Information 23 (2014), 527--565.
[40]
SML Development Team. 2024. Website for SML (State Machine Language). https://github.com/boost-ext/sml accessed on 5-May-2024.
[41]
J. Sun and J.S. Dong. 2006. Design synthesis from interaction and state-based specifications. IEEE Transactions on Software Engineering 32, 6 (2006), 349--364.
[42]
The Square of Opposition Conferences Scientific Board. 2018. 6th Square of Opposition Conference, Crete, Greece, 2018. http://www.square-of-opposition.org/square2018.html
[43]
The Square of Opposition Conferences Scientific Board. 2022. 7th Square of Opposition Conference, Leuven, Belgium, 2022. http://www.square-of-opposition.org/square2022.html
[44]
Andrei Voronkov. 2017. Website for prover Vampire. https://vprover.github.io/ accessed on 5-Aug-2024.
[45]
Jos Warmer and Anneke Kleppe. 1999. The Object Constraint Language: Precise Modeling with UML. Addison-Wesley, Reading, MA.
[46]
Joseph C. Watkins. 2021. An Introduction to the Science of Statistics: From Theory to Implementation. Preliminary Edition. https://www.math.arizona.edu/~jwatkins/statbook.pdf
[47]
Christoph Weidenbach, Jasmin Christian Blanchette, Thomas Sturm, and Uwe Waldmann. 2019. Website for solver SPASS. http://www.spass-prover.org/ accessed on 5-Aug-2020.
[48]
Christoph Weidenbach, Dilyana Dimova, Arnaud Fietzke, Rohit Kumar, Martin Suda, and Patrick Wischnewski. 2009. SPASS Version 3.5. In 22nd International Conference on Automated Deduction, (CADE 2009) Montreal, Canada, August 2--7, 2009 (Lecture Notes in Computer Science), Renate A. Schmidt (Ed.), Vol. 5663. Springer, 140--145.
Index Terms
- Logical square-driven and state-oriented generation of behavioural models
Recommendations
Automatic Generation of Logical Specifications for Behavioural Models
RENE '24: Proceedings of the 2024 Workshop on Replications and Negative ResultsLogical specifications for behavioural models are crucial for the formal analysis of complex system designs. The automation of obtaining such a specification is essential particularly for promoting logical and deductive methods in software development. ...
Timing consistency checking for UML/MARTE behavioral models
UML/MARTE model-driven development approaches are gaining attention in developing real-time embedded software (RTES). UML behavioral models with MARTE annotations are used to describe timing behaviors and timing characteristics of RTES. Particularly, ...
Regression testing of object-oriented systems using UML state machine diagram and sequence diagram
The software requirements are modelled using UML state machine diagram and UML sequence diagram. The different features of both the diagrams are combined and an intermediate graph, i.e., state sequence graph (SSG) is generated. The affected nodes, due to ...
Comments
Information & Contributors
Information
Published In
October 2024
245 pages
ISBN:9798400712494
DOI:10.1145/3691621
- General Chair:
- Vladimir Filkov,
- Program Co-chairs:
- Baishakhi Ray,
- Minghui Zhou
This work is licensed under a Creative Commons Attribution International 4.0 License.
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 27 October 2024
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
ASEW '24: 39th IEEE/ACM International Conference on Automated Software Engineering Workshops
October 27 - November 1, 2024
CA, Sacramento, USA
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 41Total Downloads
- Downloads (Last 12 months)41
- Downloads (Last 6 weeks)14
Reflects downloads up to 23 Jan 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in