Passer à la navigation principale Passer à la recherche Passer au contenu principal

SMT-based verification of hybrid systems

  • FBK-irst

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collectionContribution à une conférenceRevue par des pairs

Résumé

Hybrid automata networks (HAN) are a powerful formalism to model complex embedded systems. In this paper, we survey the recent advances in the application of Satisfiability Modulo Theories (SMT) to the analysis of HAN. SMT can be seen as an extended form of Boolean satisfiability (SAT), where literals are interpreted with respect to a background theory (e.g. linear arithmetic). HAN can be symbolically represented by means of SMT formulae, and analyzed by generalizing to the case of SMT the traditional model checking algorithms based on SAT.

langue originaleAnglais
titreAAAI-12 / IAAI-12 - Proceedings of the 26th AAAI Conference on Artificial Intelligence and the 24th Innovative Applications of Artificial Intelligence Conference
Pages2100-2105
Nombre de pages6
étatPublié - 7 nov. 2012
Modification externeOui
Evénement26th AAAI Conference on Artificial Intelligence and the 24th Innovative Applications of Artificial Intelligence Conference, AAAI-12 / IAAI-12 - Toronto, ON, Canada
Durée: 22 juil. 201226 juil. 2012

Série de publications

NomProceedings of the National Conference on Artificial Intelligence
Volume3

Une conférence

Une conférence26th AAAI Conference on Artificial Intelligence and the 24th Innovative Applications of Artificial Intelligence Conference, AAAI-12 / IAAI-12
Pays/TerritoireCanada
La villeToronto, ON
période22/07/1226/07/12

Empreinte digitale

Examiner les sujets de recherche de « SMT-based verification of hybrid systems ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation