Automated verification of the FreeRTOS scheduler in Hip/Sleek
Abstract Automated verification of operating system kernels is a challenging problem, partly due to the use of shared mutable data structures. In this paper, we show how we can automatically verify memory safety and functional correctness properties of the task scheduler component of the FreeRTOS ke...
Ausführliche Beschreibung
Gespeichert in:
| Autor*in: |
Ferreira, João F. [verfasserIn] Gherghina, Cristian [verfasserIn] He, Guanhua [verfasserIn] Qin, Shengchao [verfasserIn] Chin, Wei-Ngan [verfasserIn] |
|---|
| Format: |
E-Artikel |
|---|---|
| Sprache: |
Englisch |
| Erschienen: |
2014 |
|---|
| Schlagwörter: |
|---|
| Übergeordnetes Werk: |
Enthalten in: International Journal on Software Tools for Technology Transfer - Springer-Verlag, 1997, 16(2014), 4 vom: 18. März, Seite 381-397 |
|---|---|
| Übergeordnetes Werk: |
volume:16 ; year:2014 ; number:4 ; day:18 ; month:03 ; pages:381-397 |
| Links: |
|---|
| DOI / URN: |
10.1007/s10009-014-0307-4 |
|---|
| Katalog-ID: |
SPR008005915 |
|---|
| LEADER | 01000caa a22002652 4500 | ||
|---|---|---|---|
| 001 | SPR008005915 | ||
| 003 | DE-627 | ||
| 005 | 20201124023051.0 | ||
| 007 | cr uuu---uuuuu | ||
| 008 | 201005s2014 xx |||||o 00| ||eng c | ||
| 024 | 7 | |a 10.1007/s10009-014-0307-4 |2 doi | |
| 035 | |a (DE-627)SPR008005915 | ||
| 035 | |a (SPR)s10009-014-0307-4-e | ||
| 040 | |a DE-627 |b ger |c DE-627 |e rakwb | ||
| 041 | |a eng | ||
| 100 | 1 | |a Ferreira, João F. |e verfasserin |4 aut | |
| 245 | 1 | 0 | |a Automated verification of the FreeRTOS scheduler in Hip/Sleek |
| 264 | 1 | |c 2014 | |
| 336 | |a Text |b txt |2 rdacontent | ||
| 337 | |a Computermedien |b c |2 rdamedia | ||
| 338 | |a Online-Ressource |b cr |2 rdacarrier | ||
| 520 | |a Abstract Automated verification of operating system kernels is a challenging problem, partly due to the use of shared mutable data structures. In this paper, we show how we can automatically verify memory safety and functional correctness properties of the task scheduler component of the FreeRTOS kernel using the verification system Hip/Sleek. We show how some of Hip/Sleek features such as user-defined predicates and lemmas make the specifications highly expressive and the verification process viable. To the best of our knowledge, this is the first code-level verification of memory safety and functional correctness properties of the FreeRTOS scheduler. The outcome of our experiment confirms that Hip/Sleek can indeed be used to verify code that is used in production. Moreover, since the properties that we verify are quite general, we envisage that the same approach can be adopted to verify components of other operating systems. | ||
| 650 | 4 | |a FreeRTOS |7 (dpeaa)DE-He213 | |
| 650 | 4 | |a Separation logic |7 (dpeaa)DE-He213 | |
| 650 | 4 | |a Automated verification |7 (dpeaa)DE-He213 | |
| 650 | 4 | |a Operating systems |7 (dpeaa)DE-He213 | |
| 650 | 4 | |a Embedded systems |7 (dpeaa)DE-He213 | |
| 650 | 4 | |a Task scheduler |7 (dpeaa)DE-He213 | |
| 650 | 4 | |a HIP/SLEEK |7 (dpeaa)DE-He213 | |
| 700 | 1 | |a Gherghina, Cristian |e verfasserin |4 aut | |
| 700 | 1 | |a He, Guanhua |e verfasserin |4 aut | |
| 700 | 1 | |a Qin, Shengchao |e verfasserin |4 aut | |
| 700 | 1 | |a Chin, Wei-Ngan |e verfasserin |4 aut | |
| 773 | 0 | 8 | |i Enthalten in |t International Journal on Software Tools for Technology Transfer |d Springer-Verlag, 1997 |g 16(2014), 4 vom: 18. März, Seite 381-397 |w (DE-627)SPR008001103 |7 nnns |
| 773 | 1 | 8 | |g volume:16 |g year:2014 |g number:4 |g day:18 |g month:03 |g pages:381-397 |
| 856 | 4 | 0 | |u https://dx.doi.org/10.1007/s10009-014-0307-4 |z lizenzpflichtig |3 Volltext |
| 912 | |a GBV_USEFLAG_A | ||
| 912 | |a SYSFLAG_A | ||
| 912 | |a GBV_SPRINGER | ||
| 951 | |a AR | ||
| 952 | |d 16 |j 2014 |e 4 |b 18 |c 03 |h 381-397 | ||
| author_variant |
j f f jf jff c g cg g h gh s q sq w n c wnc |
|---|---|
| matchkey_str |
ferreirajoofgherghinacristianheguanhuaqi:2014----:uoaevrfctooteretsce |
| hierarchy_sort_str |
2014 |
| publishDate |
2014 |
| allfields |
10.1007/s10009-014-0307-4 doi (DE-627)SPR008005915 (SPR)s10009-014-0307-4-e DE-627 ger DE-627 rakwb eng Ferreira, João F. verfasserin aut Automated verification of the FreeRTOS scheduler in Hip/Sleek 2014 Text txt rdacontent Computermedien c rdamedia Online-Ressource cr rdacarrier Abstract Automated verification of operating system kernels is a challenging problem, partly due to the use of shared mutable data structures. In this paper, we show how we can automatically verify memory safety and functional correctness properties of the task scheduler component of the FreeRTOS kernel using the verification system Hip/Sleek. We show how some of Hip/Sleek features such as user-defined predicates and lemmas make the specifications highly expressive and the verification process viable. To the best of our knowledge, this is the first code-level verification of memory safety and functional correctness properties of the FreeRTOS scheduler. The outcome of our experiment confirms that Hip/Sleek can indeed be used to verify code that is used in production. Moreover, since the properties that we verify are quite general, we envisage that the same approach can be adopted to verify components of other operating systems. FreeRTOS (dpeaa)DE-He213 Separation logic (dpeaa)DE-He213 Automated verification (dpeaa)DE-He213 Operating systems (dpeaa)DE-He213 Embedded systems (dpeaa)DE-He213 Task scheduler (dpeaa)DE-He213 HIP/SLEEK (dpeaa)DE-He213 Gherghina, Cristian verfasserin aut He, Guanhua verfasserin aut Qin, Shengchao verfasserin aut Chin, Wei-Ngan verfasserin aut Enthalten in International Journal on Software Tools for Technology Transfer Springer-Verlag, 1997 16(2014), 4 vom: 18. März, Seite 381-397 (DE-627)SPR008001103 nnns volume:16 year:2014 number:4 day:18 month:03 pages:381-397 https://dx.doi.org/10.1007/s10009-014-0307-4 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_SPRINGER AR 16 2014 4 18 03 381-397 |
| spelling |
10.1007/s10009-014-0307-4 doi (DE-627)SPR008005915 (SPR)s10009-014-0307-4-e DE-627 ger DE-627 rakwb eng Ferreira, João F. verfasserin aut Automated verification of the FreeRTOS scheduler in Hip/Sleek 2014 Text txt rdacontent Computermedien c rdamedia Online-Ressource cr rdacarrier Abstract Automated verification of operating system kernels is a challenging problem, partly due to the use of shared mutable data structures. In this paper, we show how we can automatically verify memory safety and functional correctness properties of the task scheduler component of the FreeRTOS kernel using the verification system Hip/Sleek. We show how some of Hip/Sleek features such as user-defined predicates and lemmas make the specifications highly expressive and the verification process viable. To the best of our knowledge, this is the first code-level verification of memory safety and functional correctness properties of the FreeRTOS scheduler. The outcome of our experiment confirms that Hip/Sleek can indeed be used to verify code that is used in production. Moreover, since the properties that we verify are quite general, we envisage that the same approach can be adopted to verify components of other operating systems. FreeRTOS (dpeaa)DE-He213 Separation logic (dpeaa)DE-He213 Automated verification (dpeaa)DE-He213 Operating systems (dpeaa)DE-He213 Embedded systems (dpeaa)DE-He213 Task scheduler (dpeaa)DE-He213 HIP/SLEEK (dpeaa)DE-He213 Gherghina, Cristian verfasserin aut He, Guanhua verfasserin aut Qin, Shengchao verfasserin aut Chin, Wei-Ngan verfasserin aut Enthalten in International Journal on Software Tools for Technology Transfer Springer-Verlag, 1997 16(2014), 4 vom: 18. März, Seite 381-397 (DE-627)SPR008001103 nnns volume:16 year:2014 number:4 day:18 month:03 pages:381-397 https://dx.doi.org/10.1007/s10009-014-0307-4 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_SPRINGER AR 16 2014 4 18 03 381-397 |
| allfields_unstemmed |
10.1007/s10009-014-0307-4 doi (DE-627)SPR008005915 (SPR)s10009-014-0307-4-e DE-627 ger DE-627 rakwb eng Ferreira, João F. verfasserin aut Automated verification of the FreeRTOS scheduler in Hip/Sleek 2014 Text txt rdacontent Computermedien c rdamedia Online-Ressource cr rdacarrier Abstract Automated verification of operating system kernels is a challenging problem, partly due to the use of shared mutable data structures. In this paper, we show how we can automatically verify memory safety and functional correctness properties of the task scheduler component of the FreeRTOS kernel using the verification system Hip/Sleek. We show how some of Hip/Sleek features such as user-defined predicates and lemmas make the specifications highly expressive and the verification process viable. To the best of our knowledge, this is the first code-level verification of memory safety and functional correctness properties of the FreeRTOS scheduler. The outcome of our experiment confirms that Hip/Sleek can indeed be used to verify code that is used in production. Moreover, since the properties that we verify are quite general, we envisage that the same approach can be adopted to verify components of other operating systems. FreeRTOS (dpeaa)DE-He213 Separation logic (dpeaa)DE-He213 Automated verification (dpeaa)DE-He213 Operating systems (dpeaa)DE-He213 Embedded systems (dpeaa)DE-He213 Task scheduler (dpeaa)DE-He213 HIP/SLEEK (dpeaa)DE-He213 Gherghina, Cristian verfasserin aut He, Guanhua verfasserin aut Qin, Shengchao verfasserin aut Chin, Wei-Ngan verfasserin aut Enthalten in International Journal on Software Tools for Technology Transfer Springer-Verlag, 1997 16(2014), 4 vom: 18. März, Seite 381-397 (DE-627)SPR008001103 nnns volume:16 year:2014 number:4 day:18 month:03 pages:381-397 https://dx.doi.org/10.1007/s10009-014-0307-4 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_SPRINGER AR 16 2014 4 18 03 381-397 |
| allfieldsGer |
10.1007/s10009-014-0307-4 doi (DE-627)SPR008005915 (SPR)s10009-014-0307-4-e DE-627 ger DE-627 rakwb eng Ferreira, João F. verfasserin aut Automated verification of the FreeRTOS scheduler in Hip/Sleek 2014 Text txt rdacontent Computermedien c rdamedia Online-Ressource cr rdacarrier Abstract Automated verification of operating system kernels is a challenging problem, partly due to the use of shared mutable data structures. In this paper, we show how we can automatically verify memory safety and functional correctness properties of the task scheduler component of the FreeRTOS kernel using the verification system Hip/Sleek. We show how some of Hip/Sleek features such as user-defined predicates and lemmas make the specifications highly expressive and the verification process viable. To the best of our knowledge, this is the first code-level verification of memory safety and functional correctness properties of the FreeRTOS scheduler. The outcome of our experiment confirms that Hip/Sleek can indeed be used to verify code that is used in production. Moreover, since the properties that we verify are quite general, we envisage that the same approach can be adopted to verify components of other operating systems. FreeRTOS (dpeaa)DE-He213 Separation logic (dpeaa)DE-He213 Automated verification (dpeaa)DE-He213 Operating systems (dpeaa)DE-He213 Embedded systems (dpeaa)DE-He213 Task scheduler (dpeaa)DE-He213 HIP/SLEEK (dpeaa)DE-He213 Gherghina, Cristian verfasserin aut He, Guanhua verfasserin aut Qin, Shengchao verfasserin aut Chin, Wei-Ngan verfasserin aut Enthalten in International Journal on Software Tools for Technology Transfer Springer-Verlag, 1997 16(2014), 4 vom: 18. März, Seite 381-397 (DE-627)SPR008001103 nnns volume:16 year:2014 number:4 day:18 month:03 pages:381-397 https://dx.doi.org/10.1007/s10009-014-0307-4 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_SPRINGER AR 16 2014 4 18 03 381-397 |
| allfieldsSound |
10.1007/s10009-014-0307-4 doi (DE-627)SPR008005915 (SPR)s10009-014-0307-4-e DE-627 ger DE-627 rakwb eng Ferreira, João F. verfasserin aut Automated verification of the FreeRTOS scheduler in Hip/Sleek 2014 Text txt rdacontent Computermedien c rdamedia Online-Ressource cr rdacarrier Abstract Automated verification of operating system kernels is a challenging problem, partly due to the use of shared mutable data structures. In this paper, we show how we can automatically verify memory safety and functional correctness properties of the task scheduler component of the FreeRTOS kernel using the verification system Hip/Sleek. We show how some of Hip/Sleek features such as user-defined predicates and lemmas make the specifications highly expressive and the verification process viable. To the best of our knowledge, this is the first code-level verification of memory safety and functional correctness properties of the FreeRTOS scheduler. The outcome of our experiment confirms that Hip/Sleek can indeed be used to verify code that is used in production. Moreover, since the properties that we verify are quite general, we envisage that the same approach can be adopted to verify components of other operating systems. FreeRTOS (dpeaa)DE-He213 Separation logic (dpeaa)DE-He213 Automated verification (dpeaa)DE-He213 Operating systems (dpeaa)DE-He213 Embedded systems (dpeaa)DE-He213 Task scheduler (dpeaa)DE-He213 HIP/SLEEK (dpeaa)DE-He213 Gherghina, Cristian verfasserin aut He, Guanhua verfasserin aut Qin, Shengchao verfasserin aut Chin, Wei-Ngan verfasserin aut Enthalten in International Journal on Software Tools for Technology Transfer Springer-Verlag, 1997 16(2014), 4 vom: 18. März, Seite 381-397 (DE-627)SPR008001103 nnns volume:16 year:2014 number:4 day:18 month:03 pages:381-397 https://dx.doi.org/10.1007/s10009-014-0307-4 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_SPRINGER AR 16 2014 4 18 03 381-397 |
| language |
English |
| source |
Enthalten in International Journal on Software Tools for Technology Transfer 16(2014), 4 vom: 18. März, Seite 381-397 volume:16 year:2014 number:4 day:18 month:03 pages:381-397 |
| sourceStr |
Enthalten in International Journal on Software Tools for Technology Transfer 16(2014), 4 vom: 18. März, Seite 381-397 volume:16 year:2014 number:4 day:18 month:03 pages:381-397 |
| format_phy_str_mv |
Article |
| institution |
findex.gbv.de |
| topic_facet |
FreeRTOS Separation logic Automated verification Operating systems Embedded systems Task scheduler HIP/SLEEK |
| isfreeaccess_bool |
false |
| container_title |
International Journal on Software Tools for Technology Transfer |
| authorswithroles_txt_mv |
Ferreira, João F. @@aut@@ Gherghina, Cristian @@aut@@ He, Guanhua @@aut@@ Qin, Shengchao @@aut@@ Chin, Wei-Ngan @@aut@@ |
| publishDateDaySort_date |
2014-03-18T00:00:00Z |
| hierarchy_top_id |
SPR008001103 |
| id |
SPR008005915 |
| language_de |
englisch |
| fullrecord |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">SPR008005915</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20201124023051.0</controlfield><controlfield tag="007">cr uuu---uuuuu</controlfield><controlfield tag="008">201005s2014 xx |||||o 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/s10009-014-0307-4</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)SPR008005915</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(SPR)s10009-014-0307-4-e</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Ferreira, João F.</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Automated verification of the FreeRTOS scheduler in Hip/Sleek</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2014</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">Computermedien</subfield><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Online-Ressource</subfield><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Abstract Automated verification of operating system kernels is a challenging problem, partly due to the use of shared mutable data structures. In this paper, we show how we can automatically verify memory safety and functional correctness properties of the task scheduler component of the FreeRTOS kernel using the verification system Hip/Sleek. We show how some of Hip/Sleek features such as user-defined predicates and lemmas make the specifications highly expressive and the verification process viable. To the best of our knowledge, this is the first code-level verification of memory safety and functional correctness properties of the FreeRTOS scheduler. The outcome of our experiment confirms that Hip/Sleek can indeed be used to verify code that is used in production. Moreover, since the properties that we verify are quite general, we envisage that the same approach can be adopted to verify components of other operating systems.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">FreeRTOS</subfield><subfield code="7">(dpeaa)DE-He213</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Separation logic</subfield><subfield code="7">(dpeaa)DE-He213</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Automated verification</subfield><subfield code="7">(dpeaa)DE-He213</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Operating systems</subfield><subfield code="7">(dpeaa)DE-He213</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Embedded systems</subfield><subfield code="7">(dpeaa)DE-He213</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Task scheduler</subfield><subfield code="7">(dpeaa)DE-He213</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">HIP/SLEEK</subfield><subfield code="7">(dpeaa)DE-He213</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Gherghina, Cristian</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">He, Guanhua</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Qin, Shengchao</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Chin, Wei-Ngan</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">International Journal on Software Tools for Technology Transfer</subfield><subfield code="d">Springer-Verlag, 1997</subfield><subfield code="g">16(2014), 4 vom: 18. März, Seite 381-397</subfield><subfield code="w">(DE-627)SPR008001103</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:16</subfield><subfield code="g">year:2014</subfield><subfield code="g">number:4</subfield><subfield code="g">day:18</subfield><subfield code="g">month:03</subfield><subfield code="g">pages:381-397</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://dx.doi.org/10.1007/s10009-014-0307-4</subfield><subfield code="z">lizenzpflichtig</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_SPRINGER</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">16</subfield><subfield code="j">2014</subfield><subfield code="e">4</subfield><subfield code="b">18</subfield><subfield code="c">03</subfield><subfield code="h">381-397</subfield></datafield></record></collection>
|
| author |
Ferreira, João F. |
| spellingShingle |
Ferreira, João F. misc FreeRTOS misc Separation logic misc Automated verification misc Operating systems misc Embedded systems misc Task scheduler misc HIP/SLEEK Automated verification of the FreeRTOS scheduler in Hip/Sleek |
| authorStr |
Ferreira, João F. |
| ppnlink_with_tag_str_mv |
@@773@@(DE-627)SPR008001103 |
| format |
electronic Article |
| delete_txt_mv |
keep |
| author_role |
aut aut aut aut aut |
| collection |
springer |
| remote_str |
true |
| illustrated |
Not Illustrated |
| topic_title |
Automated verification of the FreeRTOS scheduler in Hip/Sleek FreeRTOS (dpeaa)DE-He213 Separation logic (dpeaa)DE-He213 Automated verification (dpeaa)DE-He213 Operating systems (dpeaa)DE-He213 Embedded systems (dpeaa)DE-He213 Task scheduler (dpeaa)DE-He213 HIP/SLEEK (dpeaa)DE-He213 |
| topic |
misc FreeRTOS misc Separation logic misc Automated verification misc Operating systems misc Embedded systems misc Task scheduler misc HIP/SLEEK |
| topic_unstemmed |
misc FreeRTOS misc Separation logic misc Automated verification misc Operating systems misc Embedded systems misc Task scheduler misc HIP/SLEEK |
| topic_browse |
misc FreeRTOS misc Separation logic misc Automated verification misc Operating systems misc Embedded systems misc Task scheduler misc HIP/SLEEK |
| format_facet |
Elektronische Aufsätze Aufsätze Elektronische Ressource |
| format_main_str_mv |
Text Zeitschrift/Artikel |
| carriertype_str_mv |
cr |
| hierarchy_parent_title |
International Journal on Software Tools for Technology Transfer |
| hierarchy_parent_id |
SPR008001103 |
| hierarchy_top_title |
International Journal on Software Tools for Technology Transfer |
| isfreeaccess_txt |
false |
| familylinks_str_mv |
(DE-627)SPR008001103 |
| title |
Automated verification of the FreeRTOS scheduler in Hip/Sleek |
| ctrlnum |
(DE-627)SPR008005915 (SPR)s10009-014-0307-4-e |
| title_full |
Automated verification of the FreeRTOS scheduler in Hip/Sleek |
| author_sort |
Ferreira, João F. |
| journal |
International Journal on Software Tools for Technology Transfer |
| journalStr |
International Journal on Software Tools for Technology Transfer |
| lang_code |
eng |
| isOA_bool |
false |
| recordtype |
marc |
| publishDateSort |
2014 |
| contenttype_str_mv |
txt |
| container_start_page |
381 |
| author_browse |
Ferreira, João F. Gherghina, Cristian He, Guanhua Qin, Shengchao Chin, Wei-Ngan |
| container_volume |
16 |
| format_se |
Elektronische Aufsätze |
| author-letter |
Ferreira, João F. |
| doi_str_mv |
10.1007/s10009-014-0307-4 |
| author2-role |
verfasserin |
| title_sort |
automated verification of the freertos scheduler in hip/sleek |
| title_auth |
Automated verification of the FreeRTOS scheduler in Hip/Sleek |
| abstract |
Abstract Automated verification of operating system kernels is a challenging problem, partly due to the use of shared mutable data structures. In this paper, we show how we can automatically verify memory safety and functional correctness properties of the task scheduler component of the FreeRTOS kernel using the verification system Hip/Sleek. We show how some of Hip/Sleek features such as user-defined predicates and lemmas make the specifications highly expressive and the verification process viable. To the best of our knowledge, this is the first code-level verification of memory safety and functional correctness properties of the FreeRTOS scheduler. The outcome of our experiment confirms that Hip/Sleek can indeed be used to verify code that is used in production. Moreover, since the properties that we verify are quite general, we envisage that the same approach can be adopted to verify components of other operating systems. |
| abstractGer |
Abstract Automated verification of operating system kernels is a challenging problem, partly due to the use of shared mutable data structures. In this paper, we show how we can automatically verify memory safety and functional correctness properties of the task scheduler component of the FreeRTOS kernel using the verification system Hip/Sleek. We show how some of Hip/Sleek features such as user-defined predicates and lemmas make the specifications highly expressive and the verification process viable. To the best of our knowledge, this is the first code-level verification of memory safety and functional correctness properties of the FreeRTOS scheduler. The outcome of our experiment confirms that Hip/Sleek can indeed be used to verify code that is used in production. Moreover, since the properties that we verify are quite general, we envisage that the same approach can be adopted to verify components of other operating systems. |
| abstract_unstemmed |
Abstract Automated verification of operating system kernels is a challenging problem, partly due to the use of shared mutable data structures. In this paper, we show how we can automatically verify memory safety and functional correctness properties of the task scheduler component of the FreeRTOS kernel using the verification system Hip/Sleek. We show how some of Hip/Sleek features such as user-defined predicates and lemmas make the specifications highly expressive and the verification process viable. To the best of our knowledge, this is the first code-level verification of memory safety and functional correctness properties of the FreeRTOS scheduler. The outcome of our experiment confirms that Hip/Sleek can indeed be used to verify code that is used in production. Moreover, since the properties that we verify are quite general, we envisage that the same approach can be adopted to verify components of other operating systems. |
| collection_details |
GBV_USEFLAG_A SYSFLAG_A GBV_SPRINGER |
| container_issue |
4 |
| title_short |
Automated verification of the FreeRTOS scheduler in Hip/Sleek |
| url |
https://dx.doi.org/10.1007/s10009-014-0307-4 |
| remote_bool |
true |
| author2 |
Gherghina, Cristian He, Guanhua Qin, Shengchao Chin, Wei-Ngan |
| author2Str |
Gherghina, Cristian He, Guanhua Qin, Shengchao Chin, Wei-Ngan |
| ppnlink |
SPR008001103 |
| mediatype_str_mv |
c |
| isOA_txt |
false |
| hochschulschrift_bool |
false |
| doi_str |
10.1007/s10009-014-0307-4 |
| up_date |
2024-07-03T16:43:04.684Z |
| _version_ |
1803576918341058560 |
| fullrecord_marcxml |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">SPR008005915</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20201124023051.0</controlfield><controlfield tag="007">cr uuu---uuuuu</controlfield><controlfield tag="008">201005s2014 xx |||||o 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/s10009-014-0307-4</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)SPR008005915</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(SPR)s10009-014-0307-4-e</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Ferreira, João F.</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Automated verification of the FreeRTOS scheduler in Hip/Sleek</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2014</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">Computermedien</subfield><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Online-Ressource</subfield><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Abstract Automated verification of operating system kernels is a challenging problem, partly due to the use of shared mutable data structures. In this paper, we show how we can automatically verify memory safety and functional correctness properties of the task scheduler component of the FreeRTOS kernel using the verification system Hip/Sleek. We show how some of Hip/Sleek features such as user-defined predicates and lemmas make the specifications highly expressive and the verification process viable. To the best of our knowledge, this is the first code-level verification of memory safety and functional correctness properties of the FreeRTOS scheduler. The outcome of our experiment confirms that Hip/Sleek can indeed be used to verify code that is used in production. Moreover, since the properties that we verify are quite general, we envisage that the same approach can be adopted to verify components of other operating systems.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">FreeRTOS</subfield><subfield code="7">(dpeaa)DE-He213</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Separation logic</subfield><subfield code="7">(dpeaa)DE-He213</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Automated verification</subfield><subfield code="7">(dpeaa)DE-He213</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Operating systems</subfield><subfield code="7">(dpeaa)DE-He213</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Embedded systems</subfield><subfield code="7">(dpeaa)DE-He213</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Task scheduler</subfield><subfield code="7">(dpeaa)DE-He213</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">HIP/SLEEK</subfield><subfield code="7">(dpeaa)DE-He213</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Gherghina, Cristian</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">He, Guanhua</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Qin, Shengchao</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Chin, Wei-Ngan</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">International Journal on Software Tools for Technology Transfer</subfield><subfield code="d">Springer-Verlag, 1997</subfield><subfield code="g">16(2014), 4 vom: 18. März, Seite 381-397</subfield><subfield code="w">(DE-627)SPR008001103</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:16</subfield><subfield code="g">year:2014</subfield><subfield code="g">number:4</subfield><subfield code="g">day:18</subfield><subfield code="g">month:03</subfield><subfield code="g">pages:381-397</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://dx.doi.org/10.1007/s10009-014-0307-4</subfield><subfield code="z">lizenzpflichtig</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_SPRINGER</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">16</subfield><subfield code="j">2014</subfield><subfield code="e">4</subfield><subfield code="b">18</subfield><subfield code="c">03</subfield><subfield code="h">381-397</subfield></datafield></record></collection>
|
| score |
7.399987 |