skip to main content
10.1145/3128128.3128135acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicsdeConference Proceedingsconference-collections
research-article

Using BECAMEDA method to specify and verify a smart home system

Published: 21 July 2017 Publication History

Abstract

Designing a correct model for smart systems requires an accurate specification and verification prior to development. This paper proposes the use of BECAMEDA (Behavioral SpEcification and VerifiCAtion of RMAS based on E-MDRA) method, which helps the designer predicting the system behaviour, and verifying the relevant behaviour of the system properties. BECAMEDA method is based on Multi-Agent concept and formal method, and it proposes an iterative process consisted of four phases: identification, definition, modelling and verification, to help understanding the system starting from goals identification that captures the system needs, and ending with a formal verification of the system properties. The proposed method is illustrated with an example of a Smart Home System1.

References

[1]
S. Mattei, P. A. Bisgambiglia, M. Delhom, and E. Vittori. 2012. Towards Discrete Event Multi Agent Platform Specification. In the Third International Conference on Computational Logics, Algebras, Programming, Tools, and Benchmarking, 14--21
[2]
R. Chuanjun, H. Hongbing, and J. Shiyao. 2008. Specification of agent in complex adaptive system, In Computer Science and Computational Technology, ISCSCT'08, vol. 2, 210--216
[3]
M. Sharma, M. Firdaus, R. K. Chatterjee, and A. Sarkar. 2016. Constraint specification in Multi-Agent System. In Region 10 Conference (TENCON), IEEE. 2404--2409 (November 2016)
[4]
V. H. Subburaj and J. E. Urban. 2010. Issues and Challenges in Building a Framework for Reactive Agent Systems, In Complex, Intelligent and Software Intensive Systems (CISIS), 600--605, IEEE, (February 2010)
[5]
H. P. Tang and T. N Wong. 2005. Reactive multi-agent system for assembly cell control", Robotics and Computer-Integrated Manufacturing, vol. 21, no 2, 87--98
[6]
J. P. Briot, T. Meurisse, and F. Peschanski. 2007. Architectural design of component-based agents: A behavior-based approach. In Programming Multi-Agent Systems. Springer Berlin Heidelberg, 71--90
[7]
D. L. Wang. 2016. The Internet of things the design and implementation of smart home control system. In International Conference on Robots & Intelligent System (ICRIS), 449--452 (August 2016)
[8]
B. Bounabat, R Romadi, and S. Labhalla. 1999. Designing MultiAgent Reactive Systems: A Specification Method Based on Reactive Decisional Agents, H. Nakashima, C. Zhang (Eds.), LNAI, vol. 1733, Springer-Verlag Berlin Heidelberg, 197--210
[9]
A. Aaroud, S. E. Labhalla, and B. Bounabat. 2005. Modelling the Handover function of Global System for Mobile Communication, International Journal of Modelling and Simulation, vol. 25, no. 2
[10]
R. Romadi, H. Berbia, and B. Bounabat. 2011. Wireless Sensor Network Simulation of the Energy Consumption by a Multi-Agents System, Journal of Theoretical and Applied Information Technology, vol. 25 no.1, pp. 50--56, (March 15, 2011)
[11]
M. Berrada. 2006. Qualitative Verification of Multi-Agents Reactive Decisional System Using Business Process Modeling Notation. In Intelligent Agent Technology, IEEE, 747--751
[12]
A. Haqiq and B. Bounabat. 2015. An extended approach for the behavioral and temporal constraints specification of reactive agent. In 15th International Conference on Intelligent Systems Design and Applications (ISDA), IEEE, 329--334
[13]
A. Haqiq and B. Bounabat. 2013. UML Profile for Modeling Multi Decisional Reactive Agent System. In Journal of Lecture Notes on Software Engineering, ISSN: 2301--3559, vol. 1, no. 3, (August 2013)
[14]
K. L. McMillan. 2003. Model checking. John Wiley and Sons Ltd. 1177--1181
[15]
A. Haqiq and B. Bounabat. 2014. Model Checking of Multi Decisional Reactive Agent System. In 9th International Conference on Intelligent Systems: Theories and Applications (SITA), vol. 1, 133--140, Rabat, Morocco, (May 2014)
[16]
A. Haqiq and B. Bounabat. 2013. Verification of multi decisional reactive agent using SMV model checker. In 8th IEEE International Design and Test Symposium (IDT), pp. 1--6, Marrakesh, Morocco, (16--18 December 2013)
[17]
A. Cimatti, E. Clarke, E. Giunchiglia, F. Giunchiglia, M. Pistore, M. Roveri, R. Sebastiani, and A. Tacchella. 2002. NuSMV 2: An open source tool for symbolic model checking. In Proc. of 14th Conference on Computer Aided Verification, vol. 2404 of LNCS, Copenhagen, Denmark (July 2002)
[18]
A. Bolotov. 1999. A clausal resolution method for CTL branching-time temporal logic. Journal of Experimental & Theoretical Artificial Intelligence, vol.11, no. 1, 77--93
[19]
M. P. Huget. 2004. Agent UML notation for Multi-Agent system design. Internet Computing, IEEE, vol. 8, no. 4, 63--71
[20]
R. Cervenka and I. Trencansky. 2007. The Agent Modeling Language-AML: A Comprehensive Approach to Modeling Multi-Agent Systems. Springer Science & Business Media, ISBN 978-3-7643-8395-4
[21]
H. J Huang, X. Wang, Q. C. Chen, and X. L. Wang. 2005. Specification and verification of multi-agent systems with a property-preserving component-based methodology. In Machine Learning and Cybernetics, Proceedings of International Conference, vol. 1, 90--95
[22]
M. Sharma, M. Firdaus, R. K. Chatterjee, and A. Sarkar. 2016. Constraint specification in Multi-Agent System. In Region 10 Conference (TENCON), 2404--2409. IEEE. (November 2016)
[23]
J. S. Santos, J. O. Zahn, E. A. Silvestre, V. T. Silva, and W. W. Vasconcelos. 2017. Detection and resolution of normative conflicts in multi-agent systems: a literature survey. Autonomous Agents and Multi-Agent Systems, 1--47
[24]
L. A. Dennis, M. Fisher, N. K. Lincoln, A. Lisitsa, and S. M. Veres. 2016. Practical verification of decision-making in agent-based autonomous systems. Automated Software Engineering, vol. 23, no. 3, 305--359

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
ICSDE '17: Proceedings of the 2017 International Conference on Smart Digital Environment
July 2017
245 pages
ISBN:9781450352819
DOI:10.1145/3128128
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 July 2017

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. behavior
  2. model checking
  3. multi-agent
  4. smart home system
  5. specification
  6. verification

Qualifiers

  • Research-article

Conference

ICSDE '17

Acceptance Rates

ICSDE '17 Paper Acceptance Rate 36 of 139 submissions, 26%;
Overall Acceptance Rate 68 of 219 submissions, 31%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 47
    Total Downloads
  • Downloads (Last 12 months)3
  • Downloads (Last 6 weeks)0
Reflects downloads up to 13 Jan 2025

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media