Abstract
A major trend in computing during the last decade has been the ubiquity of distributed, heterogeneous systems that make use of multi-languages for implementation, or services delivered by IoT devices. Since all distributed systems must, by their very nature, make use of some form of concurrent programming, the latter becomes even more challenging than traditionally, with the increase of hardware concurrency and sources of heterogeneity. In this context, developing reliable, safe and secure distributed systems, without sacrificing performance, is notoriously difficult. This requires novel models, logical notations, and verification techniques, or extensions, improvements and combinations of existing ones, to capture the behavior of such systems and provide guarantees that they meet various specific requirements. The track on Verification and Validation of Concurrent and Distributed Heterogeneous Systems aims to present and discuss advances of formal methods applicable to the assurance of different kinds of heterogeneous systems, as well as new insights provided by validating the methods on real-world case studies.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Blatter, L., Kosmatov, N., Prevosto, V., Le Gall, P.: An efficient vcgen-based modular verification of relational properties. In: Margaria, T., Steffen, B. (eds.) ISoLA 2022. LNCS, vol. 13701, pp. 498–516. Springer, Cham (2022)
Blom, S., Darabi, S., Huisman, M., Oortwijn, W.: The VerCors tool set: verification of parallel and concurrent software. In: Polikarpova, N., Schneider, S. (eds.) IFM 2017. The VerCors Tool Set: Verification of Parallel and Concurrent Software, vol. 10510, pp. 102–110. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-66845-1_7
Bussi, L., Ciancia, V., Gadducci, F., Latella, D., Massink, M.: On binding in the spatial logic for closure spaces. In: Margaria, T., Steffen, B. (eds.) ISoLA 2022. LNCS, vol. 13701, pp. 479–497. Springer, Cham (2022)
Cai, S., Gallina, B., Nyström, D., Seceleanu, C.: Effective test suite design for detecting concurrency control faults in distributed transaction systems. In: Margaria, T., Steffen, B. (eds.) ISoLA 2018. LNCS, vol. 11246, pp. 355–374. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-03424-5_24
da Rocha Pinto, P., Dinsdale-Young, T., Gardner, P.: TaDA: a logic for time and data abstraction. In: Jones, R. (ed.) ECOOP 2014. LNCS, vol. 8586, pp. 207–231. Springer, Heidelberg (2014). https://doi.org/10.1007/978-3-662-44202-9_9
de Hoz Diego, J.D., Temperekidis, A., Katsaros, P., Konstantinou, C.: An iot digital twin for cyber-security defence based on runtime verification. In: Margaria, T., Steffen, B. (eds.) ISoLA 2022. LNCS, vol. 13701, pp. 556–574. Springer, Cham (2022)
Groote, J.F., Laveaux, M., van Spaendonck, P.H.M.: A thread-safe term library. In: Margaria, T., Steffen, B. (eds.) ISoLA 2022. LNCS, vol. 13701, pp. 422–459. Springer, Cham (2022)
Hawblitzel, C., et al.: Ironfleet: proving practical distributed systems correct. In: Proceedings of the 25th Symposium on Operating Systems Principles, SOSP 2015, pp. 1–17. ACM (2015)
Jacobs, B., Smans, J., Philippaerts, P., Vogels, F., Penninckx, W., Piessens. , F.: VeriFast: a powerful, sound, predictable, fast verifier for C and Java. In: NFM (2011)
Jongmans, S.-S., Proença, J.: St4mp: a blueprint of multiparty session typing for multilingual programming. In: Margaria, T., Steffen, B. (eds.) ISoLA 2022. LNCS, vol. 13701, pp. 460–478. Springer, Cham (2022)
Jung, R., et al.: Iris: monoids and invariants as an orthogonal basis for concurrent reasoning. In: POPL, pp. 637–650. ACM (2015)
Krogh-Jespersen, M., Timany, A., Ohlenbusch, M.E., Gregersen, S.O., Birkedal, L.: Aneris: a mechanised logic for modular reasoning about distributed systems. In: ESOP 2020. LNCS, vol. 12075, pp. 336–365. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-44914-8_13
Monti, R.E., Rubbens, R., Huisman, M.: On deductive verification of an industrial concurrent software component with vercors. In: Margaria, T., Steffen, B. (eds.) ISoLA 2022. LNCS, vol. 13701, pp. 517–534. Springer, Cham (2022)
Müller, P., Schwerhoff, M., Summers, A.J.: Viper - a verification infrastructure for permission-based reasoning. In: VMCAI (2016)
Päßler, J., Aguado, E., Silva, G.R., Tarifa, S.L.T., Hernández Corbato, C., Johnsen, E.B.: A formal model of metacontrol in maude. In: Margaria, T., Steffen, B. (eds.) ISoLA 2022. LNCS, vol. 13701, pp. 575–596. Springer, Cham (2022)
Sergey, I., Nanevski, A., Banerjee, A.: Mechanized verification of fine-grained concurrent programs. In: PLDI, pp. 77–87. ACM (2015)
Sharma, R., Bauer, M., Aiken, A.: Verification of producer-consumer synchronization in GPU programs. In: Proceedings of PLDI 2015, pp. 88–98. ACM (2015)
van de Pol, J.: Exploring a parallel scc algorithm using tla+ and the tlc model checker. In: Margaria, T., Steffen, B. (eds.) ISoLA 2022. LNCS, vol. 13701, pp. 535–555. Springer, Cham (2022)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Huisman, M., Seceleanu, C. (2022). Verification and Validation of Concurrent and Distributed Heterogeneous Systems (Track Summary). In: Margaria, T., Steffen, B. (eds) Leveraging Applications of Formal Methods, Verification and Validation. Verification Principles. ISoLA 2022. Lecture Notes in Computer Science, vol 13701. Springer, Cham. https://doi.org/10.1007/978-3-031-19849-6_24
Download citation
DOI: https://doi.org/10.1007/978-3-031-19849-6_24
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-19848-9
Online ISBN: 978-3-031-19849-6
eBook Packages: Computer ScienceComputer Science (R0)