Concurrency-preserving and sound monitoring of multi-threaded component-based systems: theory, algorithms, implementation, and evaluation
This paper addresses the monitoring of logic-independent linear-time user-provided properties in multi-threaded component-based systems. We consider intrinsically independent components that can be executed concurrently with a centralized coordination for multiparty interactions. In this context, th...
Uložené v:
| Vydané v: | Formal aspects of computing Ročník 29; číslo 6; s. 951 - 986 |
|---|---|
| Hlavní autori: | , , , |
| Médium: | Journal Article |
| Jazyk: | English |
| Vydavateľské údaje: |
London
Springer London
01.11.2017
Association for Computing Machinery Springer Verlag |
| Predmet: | |
| ISSN: | 0934-5043, 1433-299X |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | This paper addresses the monitoring of logic-independent linear-time user-provided properties in multi-threaded component-based systems. We consider intrinsically independent components that can be executed concurrently with a centralized coordination for multiparty interactions. In this context, the problem that arises is that a global state of the system is not available to the monitor. A naive solution to this problem would be to plug in a monitor which would force the system to synchronize in order to obtain the sequence of global states at runtime. Such a solution would defeat the whole purpose of having concurrent components. Instead, we reconstruct on-the-fly the global states by accumulating the partial states traversed by the system at runtime. We define transformations of components that preserve their semantics and concurrency and, at the same time, allow to monitor global-state properties. Moreover, we present RVMT-BIP, a prototype tool implementing the transformations for monitoring multi-threaded systems described in the Behavior, Interaction, Priority (BIP) framework, an expressive framework for the formal construction of heterogeneous systems. Our experiments on several multi-threaded BIP systems show that RVMT-BIP induces a cheap runtime overhead. |
|---|---|
| AbstractList | This paper addresses the monitoring of logic-independent linear-time user-provided properties in multi-threaded component-based systems. We consider intrinsically independent components that can be executed concurrently with a centralized coordination for multiparty interactions. In this context, the problem that arises is that a global state of the system is not available to the monitor. A naive solution to this problem would be to plug in a monitor which would force the system to synchronize in order to obtain the sequence of global states at runtime. Such a solution would defeat the whole purpose of having concurrent components. Instead, we reconstruct on-the-fly the global states by accumulating the partial states traversed by the system at runtime. We define transformations of components that preserve their semantics and concurrency and, at the same time, allow to monitor global-state properties. Moreover, we present RVMT-BIP, a prototype tool implementing the transformations for monitoring multi-threaded systems described in the Behavior, Interaction, Priority (BIP) framework, an expressive framework for the formal construction of heterogeneous systems. Our experiments on several multi-threaded BIP systems show that RVMT-BIP induces a cheap runtime overhead. This paper addresses the monitoring of logic-independent linear-time user-provided properties in multi-threaded component-based systems. We consider intrinsically independent components that can be executed concurrently with a centralized coordination for multiparty interactions. In this context, the problem that arises is that a global state of the system is not available to the monitor. A naive solution to this problem would be to plug in a monitor which would force the system to synchronize in order to obtain the sequence of global states at runtime. Such a solution would defeat the whole purpose of having concurrent components. Instead, we reconstruct on-the-fly the global states by accumulating the partial states traversed by the system at runtime. We define transformations of components that preserve their semantics and con-currency and, at the same time, allow to monitor global-state properties. Moreover, we present RVMT-BIP, a prototype tool implementing the transformations for monitoring multi-threaded systems described in the BIP (Behavior, Interaction, Priority) framework, an expressive framework for the formal construction of heterogeneous systems. Our experiments on several multi-threaded BIP systems show that RVMT-BIP induces a cheap runtime overhead. |
| Author | Nazarpour, Hosein Falcone, Yliès Bensalem, Saddek Bozga, Marius |
| Author_xml | – sequence: 1 givenname: Hosein surname: Nazarpour fullname: Nazarpour, Hosein organization: Inria, CNRS, VERIMAG, LIG, Univ. Grenoble Alpes – sequence: 2 givenname: Yliès surname: Falcone fullname: Falcone, Yliès email: ylies.falcone@imag.fr organization: Inria, CNRS, VERIMAG, LIG, Univ. Grenoble Alpes – sequence: 3 givenname: Saddek surname: Bensalem fullname: Bensalem, Saddek organization: Inria, CNRS, VERIMAG, LIG, Univ. Grenoble Alpes – sequence: 4 givenname: Marius surname: Bozga fullname: Bozga, Marius organization: Inria, CNRS, VERIMAG, LIG, Univ. Grenoble Alpes |
| BackLink | https://inria.hal.science/hal-01653883$$DView record in HAL |
| BookMark | eNp9kdFqFDEUhoNUcFt9AO8GvBI2mkwyyca7sqgVFnrTQu9CJjnTnTKTjElmYR_BtzbTURBBbxLO4fvP-ZP_El344AGht5R8oITIj4kQKhpMqMSE1zUWL9CGcsZwrdTDBdoQxThuCGev0GVKT4VuFKUb9GMfvJ1jBG_PeIqQIJ56_1gZ76oU5nKOwfc5xKUZumqch9zjfIxgHLjKhnEqRnzGrUmlTueUYUyfqnyEEM_bygyPRZuPY9pW_TgNMBbY5D747fMOOJlhfq5fo5edGRK8-XVfofsvn-_2N_hw-_Xb_vqALVMsY9EI00ha81YYarlzVDgmug6cqUULvOsEaXfEqbaVXEnGWiI42MZyyRy0gl2h9-vcoxn0FPvRxLMOptc31we99JaPZLsdO9HCvlvZKYbvM6Ssn8IcfbGnqRKMSqEEL5RcKRtDShE6bfv1jTmaftCU6CUjvWZU5ku9ZKQXL_Qv5W9D_9PUqyZNSygQ__D0T9FPiqSoxg |
| CitedBy_id | crossref_primary_10_1016_j_jlamp_2018_05_005 crossref_primary_10_1007_s10703_019_00337_w |
| Cites_doi | 10.1006/inco.1997.2634 10.1007/s00446-012-0168-6 10.1007/s10703-016-0251-x 10.1007/978-3-642-32759-9_10 10.1007/s10009-011-0196-8 10.1109/IPDPS.2015.95 10.1007/s10703-014-0217-9 10.1145/2000799.2000800 10.1007/978-3-319-07602-7_15 10.1007/978-3-540-68855-6_8 10.1006/jpdc.1996.1298 10.1007/s10703-015-0226-3 10.1007/978-3-662-43613-4_5 10.1093/logcom/exn075 10.1145/1289927.1289935 10.1007/978-3-642-04694-0_4 10.1007/978-3-319-33693-0_10 10.1109/IPDPS.2006.1639591 10.1007/s10270-013-0323-y 10.1007/978-1-4757-3472-0_16 10.1007/978-3-642-27269-1_12 10.1109/TC.2007.1011 10.1007/978-3-642-24690-6_15 10.1007/978-3-319-15317-9_7 10.1007/978-3-540-24774-6_3 10.1007/s10703-016-0253-8 |
| ContentType | Journal Article |
| Copyright | British Computer Society 2017 Formal Aspects of Computing is a copyright of Springer, (2017). All Rights Reserved. Distributed under a Creative Commons Attribution 4.0 International License |
| Copyright_xml | – notice: British Computer Society 2017 – notice: Formal Aspects of Computing is a copyright of Springer, (2017). All Rights Reserved. – notice: Distributed under a Creative Commons Attribution 4.0 International License |
| DBID | AAYXX CITATION 3V. 7SC 7XB 8AL 8AO 8FD 8FE 8FG 8FK ABUWG AFKRA ARAPS AZQEC BENPR BGLVJ CCPQU DWQXO GNUQQ HCIFZ JQ2 K7- L7M L~C L~D M0N P5Z P62 PHGZM PHGZT PKEHL PQEST PQGLB PQQKQ PQUKI PRINS Q9U 1XC VOOES |
| DOI | 10.1007/s00165-017-0422-6 |
| DatabaseName | CrossRef ProQuest Central (Corporate) Computer and Information Systems Abstracts ProQuest Central (purchase pre-March 2016) Computing Database (Alumni Edition) ProQuest Pharma Collection Technology Research Database ProQuest SciTech Collection ProQuest Technology Collection ProQuest Central (Alumni) (purchase pre-March 2016) ProQuest Central (Alumni) ProQuest Central UK/Ireland Advanced Technologies & Computer Science Collection ProQuest Central Essentials - QC ProQuest Central Technology collection ProQuest One Community College ProQuest Central ProQuest Central Student SciTech Premium Collection ProQuest Computer Science Collection Computer Science Database Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional Computing Database Advanced Technologies & Aerospace Database ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Premium ProQuest One Academic (New) ProQuest One Academic Middle East (New) ProQuest One Academic Eastern Edition (DO NOT USE) ProQuest One Applied & Life Sciences ProQuest One Academic (retired) ProQuest One Academic UKI Edition ProQuest Central China ProQuest Central Basic Hyper Article en Ligne (HAL) Hyper Article en Ligne (HAL) (Open Access) |
| DatabaseTitle | CrossRef Computer Science Database ProQuest Central Student Technology Collection Technology Research Database Computer and Information Systems Abstracts – Academic ProQuest One Academic Middle East (New) ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Essentials ProQuest Computer Science Collection Computer and Information Systems Abstracts ProQuest Central (Alumni Edition) SciTech Premium Collection ProQuest One Community College ProQuest Pharma Collection ProQuest Central China ProQuest Central ProQuest One Applied & Life Sciences ProQuest Central Korea ProQuest Central (New) Advanced Technologies Database with Aerospace Advanced Technologies & Aerospace Collection ProQuest Computing ProQuest Central Basic ProQuest Computing (Alumni Edition) ProQuest One Academic Eastern Edition ProQuest Technology Collection ProQuest SciTech Collection Computer and Information Systems Abstracts Professional Advanced Technologies & Aerospace Database ProQuest One Academic UKI Edition ProQuest One Academic ProQuest Central (Alumni) ProQuest One Academic (New) |
| DatabaseTitleList | CrossRef Computer Science Database |
| Database_xml | – sequence: 1 dbid: BENPR name: ProQuest Central url: https://www.proquest.com/central sourceTypes: Aggregation Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISSN | 1433-299X |
| EndPage | 986 |
| ExternalDocumentID | oai:HAL:hal-01653883v1 10_1007_s00165_017_0422_6 |
| GrantInformation_xml | – fundername: European Cooperation in Science and Technology grantid: IC 1402 funderid: http://dx.doi.org/10.13039/501100000921 |
| GroupedDBID | -4Z -59 -5G -BR -EM -Y2 -~C .4S .86 .DC .VR 06D 0VY 1N0 1SB 203 28- 29H 2J2 2JY 2KG 2LR 2P1 2VQ 2~H 30V 3V. 4.4 408 409 40D 40E 5GY 5QI 5VS 67Z 6NX 8AO 8FE 8FG 8FW 8TC 95- 95. 95~ 96X AAAVM AABHQ AAHNG AAIAL AAJKR AAKMM AALFJ AAOBN AARHV AARTL AATVU AAWCG AAYIU AAYQN AAYTO AAYZH ABBBX ABBXA ABDPE ABDZT ABECU ABFTD ABFTV ABHLI ABHQN ABJNI ABJOX ABKCH ABKTR ABLJU ABMNI ABMOR ABMQK ABNWP ABQBU ABQSL ABSXP ABTAH ABTEG ABTHY ABTMW ABUWG ABXPI ACBXY ACGFS ACHXU ACIHN ACKNC ACM ACMLO ACOKC ACOMO ACREN ACSNA ACZOJ ADBSK ADHHG ADHIR ADIMF ADINQ ADKNI ADKPE ADPZR ADRFC ADURQ ADYFF ADYOE ADZKW AEAQA AEBTG AEFIE AEGAL AEGNC AEJHL AEJRE AEKMD AENEX AEOHA AEPYU AETLH AEXYK AFBBN AFEXP AFGCZ AFKRA AFLOW AFQWF AFWTZ AFWXC AFYQB AFZKB AGAYW AGDGC AGGDS AGJBK AGQMX AGWIL AGWZB AGYKE AHAVH AHBYD AHKAY AHSBF AHYZX AIIXL AILAN AITGF AJBLW AJRNO AJZVZ ALMA_UNASSIGNED_HOLDINGS ALWAN AMKLP AMTXH AMYQR AOCGG ARAPS ARCSS ARMRJ ASPBG AVWKF AXYYD AYJHY AZFZN AZQEC B-. BA0 BBWZM BDATZ BENPR BGLVJ BGNMA BPHCQ CAG CCPQU COF CS3 CSCUP DL5 DNIVK DU5 DWQXO EBS EDO EIOEI EJD ESBYG FEDTE FERAY FFXSO FIGPU FINBP FNLPD FRRFC FSGXE FWDCC GGCAI GGRSB GJIRD GNUQQ GNWQR GQ6 GQ7 GQ8 GUFHI GXS H13 HCIFZ HF~ HG5 HG6 HMJXF HQYDN HRMNR HVGLF HZ~ I-F I09 IHE IJ- ITM IXC IZIGR IZQ I~X I~Z J-C J0Z JBSCW JCJTX K6V K7- KDC KOV KOW LAS LHSKQ M0N M4Y MA- N2Q N9A NB0 NDZJH NQJWS NU0 O9- O93 O9G O9I O9J OAM OK1 P19 P62 P9O PF0 PQQKQ PROAC PT5 Q2X QOK QOS R4E R89 R9I RHV RIG RNI RNS ROL RPX RSV RZK S16 S1Z S26 S27 S28 S3B SAP SCJ SCLPG SCO SDH SDM SHX SISQX SNE SNPRN SNX SOHCF SOJ SPISZ SRMVM SSLCW STPWE SZN T13 T16 TSG TSK TSV TUC U2A UG4 UOJIU UTJUX UZXMN VC2 VFIZW W23 W48 WK8 YLTOR Z45 Z7X Z81 Z83 Z88 Z8R Z8U Z8W Z92 ZMTXR ZY4 ~EX AAYXX ABFSG ACSTC ADHKG AEJOY AEZWR AFFHD AFHIU AGQPQ AHWEU AIXLP AKRVB CITATION EBLON PHGZM PHGZT PQGLB 7SC 7XB 8AL 8FD 8FK JQ2 L7M L~C L~D PKEHL PQEST PQUKI PRINS PUEGO Q9U 1XC VOOES |
| ID | FETCH-LOGICAL-c393t-656a57124b6a1c4dd16d36ffeda26be4ff60b80d9bb749733b064ec5c473deb63 |
| IEDL.DBID | K7- |
| ISICitedReferencesCount | 5 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000415311300003&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0934-5043 |
| IngestDate | Tue Oct 14 20:53:54 EDT 2025 Sat Aug 23 13:28:56 EDT 2025 Sat Nov 29 01:39:33 EST 2025 Tue Nov 18 22:43:11 EST 2025 Fri Feb 21 02:37:21 EST 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 6 |
| Language | English |
| License | Distributed under a Creative Commons Attribution 4.0 International License: http://creativecommons.org/licenses/by/4.0 |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c393t-656a57124b6a1c4dd16d36ffeda26be4ff60b80d9bb749733b064ec5c473deb63 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| ORCID | 0000-0002-5753-2126 0000-0002-0114-0641 0000-0003-4412-5684 |
| OpenAccessLink | https://inria.hal.science/hal-01653883 |
| PQID | 1963176964 |
| PQPubID | 43690 |
| PageCount | 36 |
| ParticipantIDs | hal_primary_oai_HAL_hal_01653883v1 proquest_journals_1963176964 crossref_citationtrail_10_1007_s00165_017_0422_6 crossref_primary_10_1007_s00165_017_0422_6 springer_journals_10_1007_s00165_017_0422_6 |
| PublicationCentury | 2000 |
| PublicationDate | 20171100 2017-11-00 20171101 2017-11 |
| PublicationDateYYYYMMDD | 2017-11-01 |
| PublicationDate_xml | – month: 11 year: 2017 text: 20171100 |
| PublicationDecade | 2010 |
| PublicationPlace | London |
| PublicationPlace_xml | – name: London |
| PublicationSubtitle | Applicable Formal Methods |
| PublicationTitle | Formal aspects of computing |
| PublicationTitleAbbrev | Form Asp Comp |
| PublicationYear | 2017 |
| Publisher | Springer London Association for Computing Machinery Springer Verlag |
| Publisher_xml | – name: Springer London – name: Association for Computing Machinery – name: Springer Verlag |
| References | Falcone Y, Cornebize T, Fernandez J-C (2014) Efficient and generalized decentralized monitoring of regular languages. In: Ábrahám E, Palamidessi C (eds) Formal techniques for distributed objects, components, and systems—34th IFIP WG 6.1 international conference, FORTE 2014, held as part of the 9th international federated conference on distributed computing techniques, DisCoTec 2014, Berlin, Germany, June 3–5, 2014, proceedings. Lecture notes in computer science, vol 8461. Springer, pp 66–83 Kouchnarenko O, Weber J-F (2015) Decentralised evaluation of temporal patterns over component-based systems at runtime. Lecture notes in computer science, vol 8997. Springer, Cham, pp 108–126 Bauer A, Leucker M, Schallhart C (2011) Runtime verification for LTL and TLTL. ACM Trans Softw Eng Methodol 20(4):14:1–14:64 FalconeYJaberMNguyenT-HBozgaMBensalemSRuntime verification of component-based systems in the BIP framework with formally-proved sound and complete instrumentationSoftw Syst Model201514117319910.1007/s10270-013-0323-y Bruneton E, Coupaye T, Leclercq M, Quéma V, Stefani J-B (2004) An open component model and its support in Java. In: International symposium on component-based software engineering. Springer, pp 7–22 Falcone Y, Fernandez J-C, Mounier L (2009) Runtime verification of safety-progress properties. In: Bensalem S, Peled D (eds) Proceedings of the 9th international workshop on runtime verification (RV 2009), selected papers. LNCS, vol 5779. Springer, pp 40–59 van GlabbeekRVaandragerFThe difference between splitting in n and n + 1Inf Comput1997136210914210.1006/inco.1997.26340889.680551459843 Nazarpour H, Falcone Y, Bensalem S, Bozga M, Combaz J (2016) Monitoring multi-threaded component-based systems. In: Abraham E, Huisman M (eds) Proceedings of the 12th international conference on integrated formal methods. LNCS Sen A, Garg VK (2003) Detecting temporal logic predicates in distributed programs using computation slicing. In: Papatriantafilou M, Hunel P (eds) Principles of distributed systems, 7th international conference, OPODIS 2003 La Martinique, French West Indies, December 10–13, 2003 revised selected papers. Lecture notes in computer science, vol 3144. Springer, pp 171–183 Bliudze S, Sifakis J (2007) The algebra of connectors: structuring interaction in bip. In: Proceedings of the 7th ACM & IEEE international conference on embedded software. ACM, pp 11–20 Nazarpour H. Website of RVMT-BIP, a tool for the runtime verification of multi-threaded BIP systems. http://www-verimag.imag.fr/~nazarpou/rvmt.html Falcone Y, Jaber M, Nguyen T-H, Bozga M, Bensalem S (2011) Runtime verification of component-based systems. In: SEFM 2011, pp 204–220 BauerAFalconeYDecentralised LTL monitoringForm Methods Syst Des2016481–2469310.1007/s10703-016-0253-806657613 Hoare CAR (1978) Communicating sequential processes. In: The origin of concurrent programming. Springer, pp 413–443 Mostafa M, Bonakdarpour B (2015) Decentralized runtime verification of LTL specifications in distributed systems. In 2015 IEEE international parallel and distributed processing symposium, IPDPS 2015, Hyderabad, India, May 25–29, 2015. IEEE Computer Society, pp 494–503 TomlinsonAIGargVKMonitoring functions on global states of distributed programsJ Parallel Distrib Comput199741217318910.1006/jpdc.1996.1298 BonakdarpourBBozgaMJaberMQuilbeufJSifakisJA framework for automated distributed implementation of component-based modelsDistrib Comput201225538340910.1007/s00446-012-0168-61256.68016 Basu A, Bidinger P, Bozga M, Sifakis J (2008) Distributed semantics and implementation for systems with interaction and priority. In: Higashino KST, El-Fakih KYK (eds) Formal techniques for networked and distributed systems—FORTE 2008, 28th IFIP WG 6.1 international conference, Tokyo, Japan, June 10–13, 2008, proceedings. Lecture notes in computer science, vol 5048. Springer, pp 116–133 Dormoy J, Kouchnarenko O, Lanoix A (2010) Using temporal logic for dynamic reconfigurations of components. In: Barbosa LS, Lumpe M (eds) Proceedings of the 7th international workshop on formal aspects of component software (FACS 2010). LNCS, vol 6921. Springer, pp 200–217 Bauer AK, Falcone Y (2012) Decentralised LTL monitoring. In: Giannakopoulou D, Dominique M (eds) 18th international symposium on formal methods: FM 2012, Paris, France, August 27–31, 2012, proceedings. Lecture notes in computer science, vol 7436. Springer, pp 85–100 Sen K, Vardhan A, Agha G, Rosu G (2006) Decentralized runtime analysis of multithreaded applications. In: 20th international parallel and distributed processing symposium (IPDPS 2006), 25–29 April 2006, proceedings, Rhodes Island, Greece. IEEE BauerALeuckerMSchallhartCComparing LTL semantics for runtime verificationJ Log Comput201020365167410.1093/logcom/exn0751213.683632647019 ColomboCFalconeYOrganising LTL monitors over distributed systems with a global clockForm Methods Syst Des2016491–210915810.1007/s10703-016-0251-x FrancalanzaASeychellASynthesising correct concurrent runtime monitorsForm Methods Syst Des201546322626110.1007/s10703-014-0217-91323.68373 Basu A, Bozga M, Sifakis J (2006) Modeling heterogeneous real-time components in BIP. In: Fourth IEEE international conference on software engineering and formal methods (SEFM 2006), 11–15 September 2006, Pune, India. IEEE Computer Society, pp 3–12 FalconeYJéronTMarchandHPinisettySRuntime enforcement of regular timed properties by suppressing and delaying eventsSyst Control Lett2016123241 BerkovichSBonakdarpourBFischmeisterSRuntime verification with minimal intrusion through parallelismForm Methods Syst Des201546331734810.1007/s10703-015-0226-31323.68363 Kouchnarenko O, Weber J-F (2014) Adapting component-based systems at runtime via policies with temporal patterns. Lecture notes in computer science, vol 8348. Springer, Cham, pp 234–253 Milner R (1995) Communication and concurrency. Prentice Hall International (UK) Ltd., Hertfordshire SenAGargVKFormal verification of simulation traces using computation slicingIEEE Trans Comput200756451152710.1109/TC.2007.10112351623 FalconeYFernandezJ-CMounierLWhat can you verify and enforce at runtimeSTTT201214334938210.1007/s10009-011-0196-8 e_1_2_1_2_17_2 e_1_2_1_2_19_2 e_1_2_1_2_18_2 e_1_2_1_2_11_2 e_1_2_1_2_30_2 e_1_2_1_2_10_2 e_1_2_1_2_31_2 e_1_2_1_2_13_2 e_1_2_1_2_12_2 e_1_2_1_2_15_2 e_1_2_1_2_14_2 e_1_2_1_2_29_2 e_1_2_1_2_27_2 e_1_2_1_2_28_2 Falcone Y (e_1_2_1_2_16_2) 2016; 123 e_1_2_1_2_21_2 e_1_2_1_2_22_2 e_1_2_1_2_20_2 e_1_2_1_2_25_2 e_1_2_1_2_26_2 e_1_2_1_2_23_2 e_1_2_1_2_24_2 e_1_2_1_2_9_2 e_1_2_1_2_5_2 e_1_2_1_2_6_2 e_1_2_1_2_7_2 e_1_2_1_2_8_2 e_1_2_1_2_1_2 e_1_2_1_2_2_2 e_1_2_1_2_3_2 e_1_2_1_2_4_2 |
| References_xml | – reference: ColomboCFalconeYOrganising LTL monitors over distributed systems with a global clockForm Methods Syst Des2016491–210915810.1007/s10703-016-0251-x – reference: Kouchnarenko O, Weber J-F (2014) Adapting component-based systems at runtime via policies with temporal patterns. Lecture notes in computer science, vol 8348. Springer, Cham, pp 234–253 – reference: Bruneton E, Coupaye T, Leclercq M, Quéma V, Stefani J-B (2004) An open component model and its support in Java. In: International symposium on component-based software engineering. Springer, pp 7–22 – reference: Falcone Y, Jaber M, Nguyen T-H, Bozga M, Bensalem S (2011) Runtime verification of component-based systems. In: SEFM 2011, pp 204–220 – reference: Falcone Y, Cornebize T, Fernandez J-C (2014) Efficient and generalized decentralized monitoring of regular languages. In: Ábrahám E, Palamidessi C (eds) Formal techniques for distributed objects, components, and systems—34th IFIP WG 6.1 international conference, FORTE 2014, held as part of the 9th international federated conference on distributed computing techniques, DisCoTec 2014, Berlin, Germany, June 3–5, 2014, proceedings. Lecture notes in computer science, vol 8461. Springer, pp 66–83 – reference: van GlabbeekRVaandragerFThe difference between splitting in n and n + 1Inf Comput1997136210914210.1006/inco.1997.26340889.680551459843 – reference: Bauer A, Leucker M, Schallhart C (2011) Runtime verification for LTL and TLTL. ACM Trans Softw Eng Methodol 20(4):14:1–14:64 – reference: FrancalanzaASeychellASynthesising correct concurrent runtime monitorsForm Methods Syst Des201546322626110.1007/s10703-014-0217-91323.68373 – reference: Mostafa M, Bonakdarpour B (2015) Decentralized runtime verification of LTL specifications in distributed systems. In 2015 IEEE international parallel and distributed processing symposium, IPDPS 2015, Hyderabad, India, May 25–29, 2015. IEEE Computer Society, pp 494–503 – reference: Basu A, Bidinger P, Bozga M, Sifakis J (2008) Distributed semantics and implementation for systems with interaction and priority. In: Higashino KST, El-Fakih KYK (eds) Formal techniques for networked and distributed systems—FORTE 2008, 28th IFIP WG 6.1 international conference, Tokyo, Japan, June 10–13, 2008, proceedings. Lecture notes in computer science, vol 5048. Springer, pp 116–133 – reference: Nazarpour H, Falcone Y, Bensalem S, Bozga M, Combaz J (2016) Monitoring multi-threaded component-based systems. In: Abraham E, Huisman M (eds) Proceedings of the 12th international conference on integrated formal methods. LNCS – reference: BauerALeuckerMSchallhartCComparing LTL semantics for runtime verificationJ Log Comput201020365167410.1093/logcom/exn0751213.683632647019 – reference: TomlinsonAIGargVKMonitoring functions on global states of distributed programsJ Parallel Distrib Comput199741217318910.1006/jpdc.1996.1298 – reference: Basu A, Bozga M, Sifakis J (2006) Modeling heterogeneous real-time components in BIP. In: Fourth IEEE international conference on software engineering and formal methods (SEFM 2006), 11–15 September 2006, Pune, India. IEEE Computer Society, pp 3–12 – reference: Sen A, Garg VK (2003) Detecting temporal logic predicates in distributed programs using computation slicing. In: Papatriantafilou M, Hunel P (eds) Principles of distributed systems, 7th international conference, OPODIS 2003 La Martinique, French West Indies, December 10–13, 2003 revised selected papers. Lecture notes in computer science, vol 3144. Springer, pp 171–183 – reference: Kouchnarenko O, Weber J-F (2015) Decentralised evaluation of temporal patterns over component-based systems at runtime. Lecture notes in computer science, vol 8997. Springer, Cham, pp 108–126 – reference: Dormoy J, Kouchnarenko O, Lanoix A (2010) Using temporal logic for dynamic reconfigurations of components. In: Barbosa LS, Lumpe M (eds) Proceedings of the 7th international workshop on formal aspects of component software (FACS 2010). LNCS, vol 6921. Springer, pp 200–217 – reference: BonakdarpourBBozgaMJaberMQuilbeufJSifakisJA framework for automated distributed implementation of component-based modelsDistrib Comput201225538340910.1007/s00446-012-0168-61256.68016 – reference: SenAGargVKFormal verification of simulation traces using computation slicingIEEE Trans Comput200756451152710.1109/TC.2007.10112351623 – reference: Milner R (1995) Communication and concurrency. Prentice Hall International (UK) Ltd., Hertfordshire – reference: BerkovichSBonakdarpourBFischmeisterSRuntime verification with minimal intrusion through parallelismForm Methods Syst Des201546331734810.1007/s10703-015-0226-31323.68363 – reference: Sen K, Vardhan A, Agha G, Rosu G (2006) Decentralized runtime analysis of multithreaded applications. In: 20th international parallel and distributed processing symposium (IPDPS 2006), 25–29 April 2006, proceedings, Rhodes Island, Greece. IEEE – reference: BauerAFalconeYDecentralised LTL monitoringForm Methods Syst Des2016481–2469310.1007/s10703-016-0253-806657613 – reference: Bliudze S, Sifakis J (2007) The algebra of connectors: structuring interaction in bip. In: Proceedings of the 7th ACM & IEEE international conference on embedded software. ACM, pp 11–20 – reference: FalconeYJaberMNguyenT-HBozgaMBensalemSRuntime verification of component-based systems in the BIP framework with formally-proved sound and complete instrumentationSoftw Syst Model201514117319910.1007/s10270-013-0323-y – reference: Bauer AK, Falcone Y (2012) Decentralised LTL monitoring. In: Giannakopoulou D, Dominique M (eds) 18th international symposium on formal methods: FM 2012, Paris, France, August 27–31, 2012, proceedings. Lecture notes in computer science, vol 7436. Springer, pp 85–100 – reference: Nazarpour H. Website of RVMT-BIP, a tool for the runtime verification of multi-threaded BIP systems. http://www-verimag.imag.fr/~nazarpou/rvmt.html – reference: Falcone Y, Fernandez J-C, Mounier L (2009) Runtime verification of safety-progress properties. In: Bensalem S, Peled D (eds) Proceedings of the 9th international workshop on runtime verification (RV 2009), selected papers. LNCS, vol 5779. Springer, pp 40–59 – reference: FalconeYJéronTMarchandHPinisettySRuntime enforcement of regular timed properties by suppressing and delaying eventsSyst Control Lett2016123241 – reference: Hoare CAR (1978) Communicating sequential processes. In: The origin of concurrent programming. Springer, pp 413–443 – reference: FalconeYFernandezJ-CMounierLWhat can you verify and enforce at runtimeSTTT201214334938210.1007/s10009-011-0196-8 – ident: e_1_2_1_2_31_2 doi: 10.1006/inco.1997.2634 – ident: e_1_2_1_2_3_2 doi: 10.1007/s00446-012-0168-6 – ident: e_1_2_1_2_11_2 doi: 10.1007/s10703-016-0251-x – ident: e_1_2_1_2_6_2 doi: 10.1007/978-3-642-32759-9_10 – ident: e_1_2_1_2_15_2 doi: 10.1007/s10009-011-0196-8 – ident: e_1_2_1_2_25_2 – ident: e_1_2_1_2_23_2 doi: 10.1109/IPDPS.2015.95 – ident: e_1_2_1_2_19_2 doi: 10.1007/s10703-014-0217-9 – ident: e_1_2_1_2_9_2 doi: 10.1145/2000799.2000800 – ident: e_1_2_1_2_21_2 doi: 10.1007/978-3-319-07602-7_15 – volume: 123 start-page: 2 year: 2016 ident: e_1_2_1_2_16_2 article-title: Runtime enforcement of regular timed properties by suppressing and delaying events publication-title: Syst Control Lett – ident: e_1_2_1_2_1_2 doi: 10.1007/978-3-540-68855-6_8 – ident: e_1_2_1_2_4_2 – ident: e_1_2_1_2_30_2 doi: 10.1006/jpdc.1996.1298 – ident: e_1_2_1_2_2_2 doi: 10.1007/s10703-015-0226-3 – ident: e_1_2_1_2_13_2 doi: 10.1007/978-3-662-43613-4_5 – ident: e_1_2_1_2_8_2 doi: 10.1093/logcom/exn075 – ident: e_1_2_1_2_10_2 doi: 10.1145/1289927.1289935 – ident: e_1_2_1_2_14_2 doi: 10.1007/978-3-642-04694-0_4 – ident: e_1_2_1_2_26_2 doi: 10.1007/978-3-319-33693-0_10 – ident: e_1_2_1_2_29_2 doi: 10.1109/IPDPS.2006.1639591 – ident: e_1_2_1_2_18_2 doi: 10.1007/s10270-013-0323-y – ident: e_1_2_1_2_20_2 doi: 10.1007/978-1-4757-3472-0_16 – ident: e_1_2_1_2_24_2 – ident: e_1_2_1_2_12_2 doi: 10.1007/978-3-642-27269-1_12 – ident: e_1_2_1_2_28_2 doi: 10.1109/TC.2007.1011 – ident: e_1_2_1_2_17_2 doi: 10.1007/978-3-642-24690-6_15 – ident: e_1_2_1_2_22_2 doi: 10.1007/978-3-319-15317-9_7 – ident: e_1_2_1_2_27_2 – ident: e_1_2_1_2_5_2 doi: 10.1007/978-3-540-24774-6_3 – ident: e_1_2_1_2_7_2 doi: 10.1007/s10703-016-0253-8 |
| SSID | ssj0015911 |
| Score | 2.1406572 |
| Snippet | This paper addresses the monitoring of logic-independent linear-time user-provided properties in multi-threaded component-based systems. We consider... |
| SourceID | hal proquest crossref springer |
| SourceType | Open Access Repository Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 951 |
| SubjectTerms | Computer Science Concurrency Embedded Systems Math Applications in Computer Science Monitoring Original Article Run time (computers) Semantics Software Engineering Theory of Computation Transformations |
| SummonAdditionalLinks | – databaseName: Springer LINK dbid: RSV link: http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3NS-wwEB909eDF9RPXpxLE03MDbdMm7buJKB5ERJ_irTRfKrhdsVXwT_C_NpNtq098gh7bTpqSzGSmzG9-A7ATaW0LYSOqeRrQ2GSSZjqwNHDeWURRqIXP6F4ei5OT9OoqO23quKsW7d6mJP1J3RW7YXSCQDNBkbeK8mmYcd4uRWs8O7_sUgdJ5pvuuj_1mCI9V5vK_OwV_zij6RuEQr6LMz-kRr3HOez_6FsXYL4JMMneRCMWYcqUS9BvmzeQxpaX4WV_XCpPzqSeKaJh8dAor0lRalJhryUy8uaO85KxJR55SGu39YU2miAUfVw6j0XRD7ohE-bzP8RXRj4PSXF37cbWN6NqSG5HLUod1WDo53ijGV-Bi8ODv_tHtOnLQBXLWE1dCFgkwgUGkhehirUOuWbcWqOLiEsTW8sDmQY6k1LEmWBMurjHqETFgmkjOVuFXuk-cQ2I1SGzWtk0UTwOlUmttYlQYSGFu0qiAQTtBuWqIS3H3hl3eUe37Jc6d0ud41LnfAC_uyH3E8aOr4S33a53csi1fbR3nOM9lGRpyp7CAWy0SpE3Fl7leHKFgmc8HsBuqwTvHv9vxvVvSf-CuQi1yBc_bkCvfng0mzCrnurb6mHLK_4rkU7_mQ priority: 102 providerName: Springer Nature |
| Title | Concurrency-preserving and sound monitoring of multi-threaded component-based systems: theory, algorithms, implementation, and evaluation |
| URI | https://link.springer.com/article/10.1007/s00165-017-0422-6 https://www.proquest.com/docview/1963176964 https://inria.hal.science/hal-01653883 |
| Volume | 29 |
| WOSCitedRecordID | wos000415311300003&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVPQU databaseName: Advanced Technologies & Aerospace Database customDbUrl: eissn: 1433-299X dateEnd: 20190131 omitProxy: false ssIdentifier: ssj0015911 issn: 0934-5043 databaseCode: P5Z dateStart: 20020501 isFulltext: true titleUrlDefault: https://search.proquest.com/hightechjournals providerName: ProQuest – providerCode: PRVPQU databaseName: Computer Science Database customDbUrl: eissn: 1433-299X dateEnd: 20190131 omitProxy: false ssIdentifier: ssj0015911 issn: 0934-5043 databaseCode: K7- dateStart: 20020501 isFulltext: true titleUrlDefault: http://search.proquest.com/compscijour providerName: ProQuest – providerCode: PRVPQU databaseName: ProQuest Central customDbUrl: eissn: 1433-299X dateEnd: 20190131 omitProxy: false ssIdentifier: ssj0015911 issn: 0934-5043 databaseCode: BENPR dateStart: 20020501 isFulltext: true titleUrlDefault: https://www.proquest.com/central providerName: ProQuest – providerCode: PRVAVX databaseName: Springer Journals customDbUrl: eissn: 1433-299X dateEnd: 20211231 omitProxy: false ssIdentifier: ssj0015911 issn: 0934-5043 databaseCode: RSV dateStart: 19970101 isFulltext: true titleUrlDefault: https://link.springer.com/search?facet-content-type=%22Journal%22 providerName: Springer Nature |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1Lb9QwEB7RlgMXylNdKJWFOMFaxHFiJ1xQqVpVolqtClQVlyj22G2lbrY0oVJ_Av8ajzfZFiR64WIpiV_SfPZMPONvAN6kiL7WPuWoioRnrjS8xMTzJGhnnaYCdfToHh3oyaQ4Pi6n_YFb24dVDnti3KhxbumM_D0hRWhVquzjxQ9OWaPIu9qn0FiBNRE6Jpx_1nzpRcjLmH83_LRnnJi6Bq9mEklEhaKwNc2JBYurP_TSyilFRd4yOf_ykkbls7f-v9N-BA97s5NtL3DyGO655gmsDykdWL_Cn8KvnXljI2WTveYUI0tbSXPC6gZZSxmY2CxuAjRNNvcsxiPyLgCiRoeMAtTnTdBjnLRjaLLgQ__A4n3J6zGrz09C2-501o7Z2WyIXSdwjOMYN-Tjz-Db3u7XnX3eZ2vgVpay48EwrHMdzAWjamEzRKFQKu8d1qkyLvNeJaZIsDRGZ6WW0gRryNncZlqiM0o-h9UmTHEDmEchPVpf5FZlwrrCe59rK2qjw1OejiAZZFXZnsqcMmqcV0sS5ijeKoi3IvFWagRvl00uFjwed1V-HQCwrEcM3PvbBxW9o5qyKOSVGMHmIPGqX_dtdSPuEbwbMHPr879GfHF3Zy_hQUpQjXcgN2G1u_zpXsF9e9WdtZdbsPZpdzI93IrgD-U0_x7Kwy9HvwFwyQ3l |
| linkProvider | ProQuest |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1Lb9QwEB61BQkulKdYKMVCcIG1SGLHjiuhqipUW3VZ9VBQxSVN_GgrdbOlCUX7E_gz_MZ6vMm2INFbDxyT-BE538zYmZlvAF4nxrhCuoQakUWUW1VSZSJHI2-dZZLERgaP7tehHI2y_X21uwC_u1wYDKvsdGJQ1Gai8R_5e0RKLIUSfP30O8WqUehd7UpozGCxY6c__ZGt_rD90X_fN0my9Wlvc0DbqgJUM8Ua6jcwRSq9WStFEWtuTCwME85ZUySitNw5EZVZZFRZSq4kY6W32lanmktmbCmYH3cRbnHuD0tefnbTb3OvRapCvd9IMU6RGazzokaBtDQWGCYnKbJuUfGHHVw8wijMK1vcv7yywdhtLf9vy3Qf7rXbarIxk4MHsGCrh7DclawgrQZ7BL82J5UOlFR6SjEGGFVldUiKypAaK0yRcVByuCxk4kiIt6SNB3xhrCEYgD-pvJ2maP19lxnf-xoJ-aDTPilODn3f5mhc98nxuIvNR_D3wxyX5OqP4cuNLMgTWKr8Kz4F4kzMnNEuS7XgsbaZcy6VOi5K6a_SpAdRh41ct1TtWDHkJJ-TTAc45R5OOcIpFz14O-9yOuMpua7xKw-4eTtkGB9sDHO8hy1ZlrHzuAcrHcLyVq_V-SW8evCuw-iVx_-a8dn1g72EO4O9z8N8uD3aeQ53ExSTkO-5AkvN2Q_7Am7r8-a4PlsNAkfg4KahewFAHGjg |
| linkToPdf | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3dT9RAEJ8IGuOL-EU8BN0Yn_Q2tN3tbssbAS8YLxcSlfC26X4BCdcjtJDwJ_hfu7PXFjRqYnxsO9tOtr_dmc3M_AbgXWatr6TPqBVFQrkrNS1t4mkSrLPMstTKGNE9msrZrDg-Lg-7PqdNn-3ehySXNQ3I0lS32xfWbw-Fb-ipYNKZpMhhRcUK3OfYMwiP61-OhjBCXsYGvOHUzilSdfVhzd-94ifDtHKKaZF3fM5fwqTR-kzW_lvvJ_C4czzJ7hIpT-Geq5_BWt_UgXRr_Dl831vUJpI2mRuKWbK4mdQnpKotabAHE5nHbQB1IAtPYkYibQMkKusswRT1RR00omgfw5AlI_oOiRWTN2NSnZ-Ese3pvBmTs3mfvY7wGMdv3NKPv4Bvk49f9w5o16-BGlaylgbXsMplcBi0qFLDrU2FZcJ7Z6tMaMe9F4kuEltqLXkpGdPBH3ImN1wy67Rg67BaBxVfAvE2Zd4aX-RG8NS4wnufS5NWWoarPBtB0v8sZToyc-ypca4GGuY41SpMtcKpVmIE74chF0smj78Jvw0IGOSQg_tgd6rwHkqyomDX6Qg2e4CobuU3Cne0VIpS8BF86AFx5_GfvrjxT9Jv4OHh_kRNP80-v4JHGQIq1kduwmp7eeW24IG5bs-ay9dxPfwAKdoLcA |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Concurrency-preserving+and+sound+monitoring+of+multi-threaded+component-based+systems%3A+theory%2C+algorithms%2C+implementation%2C+and+evaluation&rft.jtitle=Formal+aspects+of+computing&rft.au=Nazarpour%2C+Hosein&rft.au=Falcone%2C+Yli%C3%A8s&rft.au=Bensalem%2C+Saddek&rft.au=Bozga%2C+Marius&rft.date=2017-11-01&rft.pub=Association+for+Computing+Machinery&rft.issn=0934-5043&rft.eissn=1433-299X&rft.volume=29&rft.issue=6&rft.spage=951&rft.epage=986&rft_id=info:doi/10.1007%2Fs00165-017-0422-6 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0934-5043&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0934-5043&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0934-5043&client=summon |