{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T21:45:28Z","timestamp":1760132728252,"version":"3.40.3"},"publisher-location":"Cham","reference-count":37,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031747755"},{"type":"electronic","value":"9783031747762"}],"license":[{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025]]},"DOI":"10.1007\/978-3-031-74776-2_8","type":"book-chapter","created":{"date-parts":[[2025,1,20]],"date-time":"2025-01-20T05:35:29Z","timestamp":1737351329000},"page":"194-215","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Should We Balance? Towards Formal Verification of\u00a0the\u00a0Linux Kernel Scheduler"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1684-1264","authenticated-orcid":false,"given":"Julia","family":"Lawall","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0009-0009-1120-7262","authenticated-orcid":false,"given":"Keisuke","family":"Nishimura","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0009-0002-2876-8292","authenticated-orcid":false,"given":"Jean-Pierre","family":"Lozi","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,1,21]]},"reference":[{"key":"8_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1007\/978-3-030-99524-9_24","volume-title":"Tools and Algorithms for the Construction and Analysis of Systems","author":"H Barbosa","year":"2022","unstructured":"Barbosa, H., et al.: cvc5: a versatile and industrial-strength SMT solver. In: Fisman, D., Rosu, G. (eds.) TACAS 2022. LNCS, vol. 13243, pp. 415\u2013442. Springer, Cham (2022). https:\/\/doi.org\/10.1007\/978-3-030-99524-9_24"},{"key":"8_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1007\/978-3-642-22110-1_14","volume-title":"Computer Aided Verification","author":"C Barrett","year":"2011","unstructured":"Barrett, C., et al.: CVC4. In: Gopalakrishnan, G., Qadeer, S. (eds.) CAV 2011. LNCS, vol. 6806, pp. 171\u2013177. Springer, Heidelberg (2011). https:\/\/doi.org\/10.1007\/978-3-642-22110-1_14"},{"key":"8_CR3","unstructured":"Baudin, P., Filli\u00e2tre, J.-C., March\u00e9, C., Monate, B., Moy, Y., Prevosto, V.: ACSL: ANSI\/ISO C Specification Language"},{"key":"8_CR4","series-title":"LNCS","doi-asserted-by":"publisher","first-page":"280","DOI":"10.1007\/978-3-031-57259-3_14","volume-title":"FASE 2024","author":"T Bernier","year":"2024","unstructured":"Bernier, T., Ziani, Y., Kosmatov, N., Loulergue, F.: Combining deductive verification with shape analysis. In: Beyer, D., Cavalcanti, A. (eds.) FASE 2024. LNCS, vol. 14573, pp. 280\u2013289. Springer, Cham (2024). https:\/\/doi.org\/10.1007\/978-3-031-57259-3_14"},{"key":"8_CR5","series-title":"Texts in Theoretical Computer Science. An EATCS Series (TTCS)","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-07964-5","volume-title":"Interactive Theorem Proving and Program Development: Coq\u2019Art: The Calculus of Inductive Constructions","author":"Y Bertot","year":"2004","unstructured":"Bertot, Y., Cast\u00e9ran, P.: Interactive Theorem Proving and Program Development: Coq\u2019Art: The Calculus of Inductive Constructions. Texts in Theoretical Computer Science. An EATCS Series (TTCS), Springer, Cham (2004). https:\/\/doi.org\/10.1007\/978-3-662-07964-5"},{"issue":"2","key":"8_CR6","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1145\/1646353.1646374","volume":"53","author":"A Bessey","year":"2010","unstructured":"Bessey, A., et al.: A few billion lines of code later: using static analysis to find bugs in the real world. Commun. ACM 53(2), 66\u201375 (2010)","journal-title":"Commun. ACM"},{"key":"8_CR7","unstructured":"Bobot, F., Filli\u00e2tre, J.-C., March\u00e9, C., Paskevich, A.: Why3: shepherd your herd of provers. In: Boogie 2011: First International Workshop on Intermediate Verification Languages, Wroc\u0142aw, Poland, pp. 53\u201364 (2011). https:\/\/hal.inria.fr\/hal-00790310"},{"key":"8_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1007\/978-3-030-30446-1_17","volume-title":"Software Engineering and Formal Methods","author":"DB de Oliveira","year":"2019","unstructured":"de Oliveira, D.B., Cucinotta, T., de Oliveira, R.S.: Efficient formal verification for the Linux kernel. In: \u00d6lveczky, P.C., Sala\u00fcn, G. (eds.) SEFM 2019. LNCS, vol. 11724, pp. 315\u2013332. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-30446-1_17"},{"key":"8_CR9","unstructured":"Brown, N.: Smatch: pluggable static analysis for C. Linux Weekly News (2016)"},{"key":"8_CR10","unstructured":"Conchon, S., Coquereau, A., Iguernlala, M., Mebsout, A.: Alt-Ergo 2.2. In: SMT Workshop: International Workshop on Satisfiability Modulo Theories, Oxford, UK (2018)"},{"key":"8_CR11","unstructured":"Corbet, J.: The managed resource API. Linux Weekly News (2007)"},{"key":"8_CR12","unstructured":"Corbet, J.: Committing to Rust for kernel code. Linux Weekly News (2023)"},{"key":"8_CR13","unstructured":"Corbet, J.: Scope-based resource management for the kernel. Linux Weekly News (2023)"},{"key":"8_CR14","series-title":"LNCS","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1007\/978-3-031-57246-10.1007\/978-3-031-57246-3_18","volume-title":"TACAS 2024","author":"L Correnson","year":"2024","unstructured":"Correnson, L., Blanchard, A., Djoudi, A., Kosmatov, N.: Automate where automation fails: proof strategies for Frama-C\/WP. In: Finkbeiner, B., Kov\u00e1cs, L. (eds.) TACAS 2024. LNCS, vol. 14570, pp. 331\u2013339. Springer, Cham (2024). https:\/\/doi.org\/10.1007\/978-3-031-57246-10.1007\/978-3-031-57246-3_18"},{"key":"8_CR15","doi-asserted-by":"crossref","unstructured":"Cousot, P., Cousot, R.: Abstract interpretation: a unified lattice model for static analysis of programs by construction or approximation of fixpoints. In: POPL, pp. 238\u2013252 (1977)","DOI":"10.1145\/512950.512973"},{"key":"8_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1007\/978-3-642-33826-7_16","volume-title":"Software Engineering and Formal Methods","author":"P Cuoq","year":"2012","unstructured":"Cuoq, P., Kirchner, F., Kosmatov, N., Prevosto, V., Signoles, J., Yakobowski, B.: Frama-C. In: Eleftherakis, G., Hinchey, M., Holcombe, M. (eds.) SEFM 2012. LNCS, vol. 7504, pp. 233\u2013247. Springer, Heidelberg (2012). https:\/\/doi.org\/10.1007\/978-3-642-33826-7_16"},{"key":"8_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"216","DOI":"10.1007\/978-3-030-03421-4_15","volume-title":"Leveraging Applications of Formal Methods, Verification and Validation. Verification","author":"D Efremov","year":"2018","unstructured":"Efremov, D., Mandrykin, M., Khoroshilov, A.: Deductive verification of unmodified Linux kernel library functions. In: Margaria, T., Steffen, B. (eds.) ISoLA 2018. LNCS, vol. 11245, pp. 216\u2013234. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-030-03421-4_15"},{"key":"8_CR18","doi-asserted-by":"crossref","unstructured":"Felsing, D., Grebing, S., Klebanov, V., R\u00fcmmer, P., Ulbrich, M.: Automating regression verification. In: Automated Software Engineering (ASE), pp. 349\u2013360 (2014)","DOI":"10.1145\/2642937.2642987"},{"key":"8_CR19","series-title":"LNCS","doi-asserted-by":"publisher","first-page":"310","DOI":"10.1007\/978-3-031-44245-2_15","volume-title":"SAS 2023","author":"J Giet","year":"2023","unstructured":"Giet, J., Ridoux, F., Rival, X.: A product of shape and sequence abstractions. In: Hermenegildo, M.V., Morales, J.F. (eds.) SAS 2023. LNCS, vol. 14284, pp. 310\u2013342. Springer, Cham (2023). https:\/\/doi.org\/10.1007\/978-3-031-44245-2_15"},{"key":"8_CR20","doi-asserted-by":"crossref","unstructured":"Godlin, B., Strichman, O.: Regression verification. In: Design Automation Conference (DAC), pp. 466\u2013471 (2009)","DOI":"10.1145\/1629911.1630034"},{"key":"8_CR21","doi-asserted-by":"crossref","unstructured":"Greenaway, D., Lim, J., Andronick, J., Klein, G.: Don\u2019t sweat the small stuff: formal verification of C code without the pain. In: PLDI, pp. 429\u2013439 (2014)","DOI":"10.1145\/2594291.2594296"},{"key":"8_CR22","unstructured":"Gu, R., et al.: CertiKOS: an extensible architecture for building certified concurrent OS kernels. In: OSDI, pp. 653\u2013669 (2016)"},{"key":"8_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1007\/978-3-642-20398-5_4","volume-title":"NASA Formal Methods","author":"B Jacobs","year":"2011","unstructured":"Jacobs, B., Smans, J., Philippaerts, P., Vogels, F., Penninckx, W., Piessens, F.: VeriFast: a powerful, sound, predictable, fast verifier for C and Java. In: Bobaru, M., Havelund, K., Holzmann, G.J., Joshi, R. (eds.) NFM 2011. LNCS, vol. 6617, pp. 41\u201355. Springer, Heidelberg (2011). https:\/\/doi.org\/10.1007\/978-3-642-20398-5_4"},{"key":"8_CR24","doi-asserted-by":"crossref","unstructured":"Kim, S., Xu, M., Kashyap, S., Yoon, J., Xu, W., Kim, T.: Finding semantic bugs in file systems with an extensible fuzzing framework. In: SOSP, pp. 207\u2013220 (2019)","DOI":"10.1145\/3341301.3359662"},{"key":"8_CR25","doi-asserted-by":"crossref","unstructured":"Klein, G., et al.: seL4: formal verification of an OS kernel. In: SOSP, pp. 207\u2013220 (2009)","DOI":"10.1145\/1629575.1629596"},{"key":"8_CR26","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"712","DOI":"10.1007\/978-3-642-31424-7_54","volume-title":"Computer Aided Verification","author":"SK Lahiri","year":"2012","unstructured":"Lahiri, S.K., Hawblitzel, C., Kawaguchi, M., Reb\u00ealo, H.: SYMDIFF: a language-agnostic semantic diff tool for imperative programs. In: Madhusudan, P., Seshia, S.A. (eds.) CAV 2012. LNCS, vol. 7358, pp. 712\u2013717. Springer, Heidelberg (2012). https:\/\/doi.org\/10.1007\/978-3-642-31424-7_54"},{"key":"8_CR27","unstructured":"Lawall, J., Muller, G.: Coccinelle: 10 years of automated evolution in the Linux kernel. In: USENIX Annual Technical Conference, pp. 601\u2013614 (2018)"},{"key":"8_CR28","doi-asserted-by":"crossref","unstructured":"Lepers, B., et al.: Provable multicore schedulers with Ipanema: application to work conservation. In: EuroSys, pp. 3:1\u20133:16 (2020)","DOI":"10.1145\/3342195.3387544"},{"key":"8_CR29","doi-asserted-by":"crossref","unstructured":"Levin, R., Cohen, E.S., Corwin, W.M., Pollack, F.J., Wulf, W.A.: Policy\/mechanism separation in HYDRA. In: SOSP, pp. 132\u2013140 (1975)","DOI":"10.1145\/800213.806531"},{"key":"8_CR30","unstructured":"Lu, S., Li, Z., Qin, F., Tan, L., Zhou, P., Zhou, Y.: Bugbench: benchmarks for evaluating bug detection tools. In: Workshop on the Evaluation of Software Defect Detection Tools (BUGS), vol.\u00a05 (2005)"},{"key":"8_CR31","doi-asserted-by":"crossref","unstructured":"Memarian, K., et al.: Into the depths of C: elaborating the de facto standards. In: PLDI, pp. 1\u201315 (2016)","DOI":"10.1145\/2980983.2908081"},{"key":"8_CR32","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1007\/978-3-540-78800-3_24","volume-title":"Tools and Algorithms for the Construction and Analysis of Systems","author":"L de Moura","year":"2008","unstructured":"de Moura, L., Bj\u00f8rner, N.: Z3: an efficient SMT solver. In: Ramakrishnan, C.R., Rehof, J. (eds.) TACAS 2008. LNCS, vol. 4963, pp. 337\u2013340. Springer, Heidelberg (2008). https:\/\/doi.org\/10.1007\/978-3-540-78800-3_24"},{"key":"8_CR33","unstructured":"Miller, M.L., Goldstein, I.P.: SPADE: a grammar based editor for planning and debugging programs. MIT AI Memo, no.\u00a0386 (1976)"},{"key":"8_CR34","doi-asserted-by":"crossref","unstructured":"Palix, N., Thomas, G., Saha, S., Calv\u00e8s, C., Muller, G., Lawall, J.: Faults in Linux 2.6. ACM Trans. Comput. Syst. 32(2):4:1\u20134:40 (2014)","DOI":"10.1145\/2619090"},{"key":"8_CR35","doi-asserted-by":"crossref","unstructured":"Paturel, M., Subasinghe, I., Heiser, G.: First steps in verifying the seL4 core platform. In: Asia-Pacific Workshop on Systems (APSys), pp. 9\u201315 (2023)","DOI":"10.1145\/3609510.3609821"},{"key":"8_CR36","doi-asserted-by":"crossref","unstructured":"Pulte, C., Makwana, D.C., Sewell, T., Memarian, K., Sewell, P., Krishnaswami, N.: CN: verifying systems C code with separation-logic refinement types. Proc. ACM Program. Lang. 7(POPL), 1\u201332 (2023)","DOI":"10.1145\/3571194"},{"key":"8_CR37","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1007\/978-3-642-35182-2_10","volume-title":"Programming Languages and Systems","author":"P Sotin","year":"2012","unstructured":"Sotin, P., Rival, X.: Hierarchical shape abstraction of dynamic structures in static blocks. In: Jhala, R., Igarashi, A. (eds.) APLAS 2012. LNCS, vol. 7705, pp. 131\u2013147. Springer, Heidelberg (2012). https:\/\/doi.org\/10.1007\/978-3-642-35182-2_10"}],"container-title":["Lecture Notes in Computer Science","Static Analysis"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-74776-2_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,20]],"date-time":"2025-01-20T05:35:36Z","timestamp":1737351336000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-74776-2_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"ISBN":["9783031747755","9783031747762"],"references-count":37,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-74776-2_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2025]]},"assertion":[{"value":"21 January 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"SAS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Static Analysis Symposium","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Pasadena, CA","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"USA","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"20 October 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22 October 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"31","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"sas2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/2024.splashcon.org\/home\/sas-2024","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}