Pub Date : 2021-01-24DOI: 10.1017/S0956796821000198
R. Bird, Shin-Cheng Mu
Abstract Consider the following puzzle: given a number, remove k digits such that the resulting number is as large as possible. Various techniques are employed to derive a linear-time solution to the puzzle: we justify the structure of a greedy algorithm by predicate logic, give a constructive proof of the greedy condition using a dependently typed proof assistant and calculate the greedy step as well as the final, linear-time optimisation by equational reasoning.
{"title":"A greedy algorithm for dropping digits","authors":"R. Bird, Shin-Cheng Mu","doi":"10.1017/S0956796821000198","DOIUrl":"https://doi.org/10.1017/S0956796821000198","url":null,"abstract":"Abstract Consider the following puzzle: given a number, remove k digits such that the resulting number is as large as possible. Various techniques are employed to derive a linear-time solution to the puzzle: we justify the structure of a greedy algorithm by predicate logic, give a constructive proof of the greedy condition using a dependently typed proof assistant and calculate the greedy step as well as the final, linear-time optimisation by equational reasoning.","PeriodicalId":15874,"journal":{"name":"Journal of Functional Programming","volume":null,"pages":null},"PeriodicalIF":1.1,"publicationDate":"2021-01-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43262691","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2020-12-10DOI: 10.30820/0942-2285-2020-2-124
Sarah Hitzler
Self-help groups offer contexts for individuals with similar experiences of social exclusion to find each other. Members work to understand these experiences of individual deviation from societal norms by drawing on concepts of morality. Moralising narratives are used to discuss how this deviation is experienced and how it is addressed by others, but also how other individuals are perceived as deviating. Applying conversation analytical methods to transcribed audio recordings of a session of a self-help group for people with obesity, this article shows that the norms drawn on in this form of communication are neither homogenous nor stable. Societal norms regarding body shape and local norms of face saving and empathy form a constant tension of expectations resulting in paradoxical interactional positions. Morally integrating the group and maintaining a stance of solidarity proves to be constant hard and complex interactional work under these circumstances. One relevant strategy is the use of specific vagueness in narratives, which fosters affective affiliation while avoiding topical criticism.
{"title":"»DA wurd ich Auch ganz blöde angeguckt«","authors":"Sarah Hitzler","doi":"10.30820/0942-2285-2020-2-124","DOIUrl":"https://doi.org/10.30820/0942-2285-2020-2-124","url":null,"abstract":"Self-help groups offer contexts for individuals with similar experiences of social exclusion to find each other. Members work to understand these experiences of individual deviation from societal norms by drawing on concepts of morality. Moralising narratives are used to discuss how this deviation is experienced and how it is addressed by others, but also how other individuals are perceived as deviating. Applying conversation analytical methods to transcribed audio recordings of a session of a self-help group for people with obesity, this article shows that the norms drawn on in this form of communication are neither homogenous nor stable. Societal norms regarding body shape and local norms of face saving and empathy form a constant tension of expectations resulting in paradoxical interactional positions. Morally integrating the group and maintaining a stance of solidarity proves to be constant hard and complex interactional work under these circumstances. One relevant strategy is the use of specific vagueness in narratives, which fosters affective affiliation while avoiding topical criticism.","PeriodicalId":15874,"journal":{"name":"Journal of Functional Programming","volume":null,"pages":null},"PeriodicalIF":1.1,"publicationDate":"2020-12-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45926359","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2020-12-10DOI: 10.30820/0942-2285-2020-2-34
R. Sichler
Based on the theory of structural practical rationality, a methodological essay concerning the interpretative reconstruction of the moral dimension of human actions, beliefs and emotional attitudes is put up for discussion. First, as initial thesis, it is argued for a fundamental normative impregnation of human actions and conduct of life. Afterwards, further characteristics of the theory of structural rationality are presented: the rational relation of human action, thinking and feeling to (good) reasons as well as the structural texture of reasoning. Further the depth dimension of lifeworld is explicated. It can also be used for the the justification of human action and life conduct. The article concludes with methodological considerations on options and implications for interpretative social research.
{"title":"Strukturanalyse normativ-praktischer Rationalität","authors":"R. Sichler","doi":"10.30820/0942-2285-2020-2-34","DOIUrl":"https://doi.org/10.30820/0942-2285-2020-2-34","url":null,"abstract":"Based on the theory of structural practical rationality, a methodological essay concerning the interpretative reconstruction of the moral dimension of human actions, beliefs and emotional attitudes is put up for discussion. First, as initial thesis, it is argued for a fundamental normative impregnation of human actions and conduct of life. Afterwards, further characteristics of the theory of structural rationality are presented: the rational relation of human action, thinking and feeling to (good) reasons as well as the structural texture of reasoning. Further the depth dimension of lifeworld is explicated. It can also be used for the the justification of human action and life conduct. The article concludes with methodological considerations on options and implications for interpretative social research.","PeriodicalId":15874,"journal":{"name":"Journal of Functional Programming","volume":null,"pages":null},"PeriodicalIF":1.1,"publicationDate":"2020-12-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45947884","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2020-12-10DOI: 10.30820/0942-2285-2020-2-147
Rebecca Thrun
Der Beitrag fokussiert alltagsweltliche Moralisierungspraktiken im ethisch-moralisch begrundeten Veganismus. Mittels der interpretativen Analyse ausgewahlter Interviewsequenzen mit Veganer*innen aus Deutschland wird rekonstruiert, inwiefern vegane Uberzeugungsarbeit eine gesellschaftskritische Perspektive auf die Normalisierung des Tierkonsums eroffnet. Aspekte der Nachhaltigkeit, Verantwortungsethik und Fursorge werden von den Interviewpartner*innen angefuhrt, um die Notwendigkeit individueller und gesellschaftlicher Transformationsprozesse zu plausibilisieren. Gleichzeitig existieren andere (mitunter unbewusst wirkende) Beweggrunde, die Mitmenschen an eigene vegane Sichtund Lebensweisen anzugleichen. Handlungsmacht in der Gestaltung (intimer) sozialer Beziehungen steht dabei kontrastiv zur empfundenen Machtlosigkeit im Kontext (anonymer) gesellschaftlicher Strukturen und Prozesse des Tierkonsums. Eine Veganisierung des Umfeldes fuhrt nicht selten zu Spannungen im Alltag. Die vegan lebenden Interviewpartner*innen versuchen diesen zu begegnen und greifen dabei praventiv auf erfolgversprechende Strategien veganer Uberzeugungsarbeit zuruck.
{"title":"Jenseits des guten Geschmacks?","authors":"Rebecca Thrun","doi":"10.30820/0942-2285-2020-2-147","DOIUrl":"https://doi.org/10.30820/0942-2285-2020-2-147","url":null,"abstract":"Der Beitrag fokussiert alltagsweltliche Moralisierungspraktiken im ethisch-moralisch begrundeten Veganismus. Mittels der interpretativen Analyse ausgewahlter Interviewsequenzen mit Veganer*innen aus Deutschland wird rekonstruiert, inwiefern vegane Uberzeugungsarbeit eine gesellschaftskritische Perspektive auf die Normalisierung des Tierkonsums eroffnet. Aspekte der Nachhaltigkeit, Verantwortungsethik und Fursorge werden von den Interviewpartner*innen angefuhrt, um die Notwendigkeit individueller und gesellschaftlicher Transformationsprozesse zu plausibilisieren. Gleichzeitig existieren andere (mitunter unbewusst wirkende) Beweggrunde, die Mitmenschen an eigene vegane Sichtund Lebensweisen anzugleichen. Handlungsmacht in der Gestaltung (intimer) sozialer Beziehungen steht dabei kontrastiv zur empfundenen Machtlosigkeit im Kontext (anonymer) gesellschaftlicher Strukturen und Prozesse des Tierkonsums. Eine Veganisierung des Umfeldes fuhrt nicht selten zu Spannungen im Alltag. Die vegan lebenden Interviewpartner*innen versuchen diesen zu begegnen und greifen dabei praventiv auf erfolgversprechende Strategien veganer Uberzeugungsarbeit zuruck.","PeriodicalId":15874,"journal":{"name":"Journal of Functional Programming","volume":null,"pages":null},"PeriodicalIF":1.1,"publicationDate":"2020-12-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49019237","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2020-12-10DOI: 10.30820/0942-2285-2020-2-56
Ines Gottschalk
In this contribution, host families for unaccompanied refugees are understood as moral action spaces to which different orientations of moralization and moral values are transmitted. It is shown that host families can take on different functions, depending on whether they understand the unaccompanied person as a family member or as a guest, and can therefore deal differently with divergent orientations and values. As a newly forming symbolic space of action, it is the obligation of the host family members to negotiate their orientations and values in the context of everyday interactions. Using a qualitative case study conducted in Germany it is shown how moral concepts, but also the role of the unaccompanied and the related possibilities for moralization are negotiated with different actors in a fluid and situational way. Based on this, general reflections on the configuration of relationships and the reformation of subjects in connection with moral(-ization) as contingent orientations and practices are derived.
{"title":"Moralisierungen in Gastfamilien für unbegleitete Geflüchtete","authors":"Ines Gottschalk","doi":"10.30820/0942-2285-2020-2-56","DOIUrl":"https://doi.org/10.30820/0942-2285-2020-2-56","url":null,"abstract":"In this contribution, host families for unaccompanied refugees are understood as moral action spaces to which different orientations of moralization and moral values are transmitted. It is shown that host families can take on different functions, depending on whether they understand the unaccompanied person as a family member or as a guest, and can therefore deal differently with divergent orientations and values. As a newly forming symbolic space of action, it is the obligation of the host family members to negotiate their orientations and values in the context of everyday interactions. Using a qualitative case study conducted in Germany it is shown how moral concepts, but also the role of the unaccompanied and the related possibilities for moralization are negotiated with different actors in a fluid and situational way. Based on this, general reflections on the configuration of relationships and the reformation of subjects in connection with moral(-ization) as contingent orientations and practices are derived.","PeriodicalId":15874,"journal":{"name":"Journal of Functional Programming","volume":null,"pages":null},"PeriodicalIF":1.1,"publicationDate":"2020-12-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42225584","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2020-12-10DOI: 10.30820/0942-2285-2020-2-171
A. Krug
In this article, the moralization tendencies in the context of the climate change problem are investigated in a theoretical-normative discourse from the perspective of applied ethics. The aim is to approach the expressions of morality and moralization from a climate ethical and responsibility theoretical perspective. The increasing, normatively demanding moralization in everyday discourse towards an individual acting responsibly for the climate is bound to the discourses and arguments of climate ethics. These must be explained and examined in order to fathom the claims of »climate morality« as a self-topic. This article focuses on the ideal type of subjectivation of the climatic ethical self, in order to outline a theoretical foundation of this specifically normative form of subjectivation as a subject of discussion and starting point for further moral psychological research and transdisciplinary discourses.
{"title":"Das klimaethische Selbst als Subjektivierungsform","authors":"A. Krug","doi":"10.30820/0942-2285-2020-2-171","DOIUrl":"https://doi.org/10.30820/0942-2285-2020-2-171","url":null,"abstract":"In this article, the moralization tendencies in the context of the climate change problem are investigated in a theoretical-normative discourse from the perspective of applied ethics. The aim is to approach the expressions of morality and moralization from a climate ethical and responsibility theoretical perspective. The increasing, normatively demanding moralization in everyday discourse towards an individual acting responsibly for the climate is bound to the discourses and arguments of climate ethics. These must be explained and examined in order to fathom the claims of »climate morality« as a self-topic. This article focuses on the ideal type of subjectivation of the climatic ethical self, in order to outline a theoretical foundation of this specifically normative form of subjectivation as a subject of discussion and starting point for further moral psychological research and transdisciplinary discourses.","PeriodicalId":15874,"journal":{"name":"Journal of Functional Programming","volume":null,"pages":null},"PeriodicalIF":1.1,"publicationDate":"2020-12-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42286572","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2020-12-10DOI: 10.30820/0942-2285-2020-2-101
D. Tepeli
This contribution examines from a cultural-psychological perspective the conflictual relationship between Alevis and Sunnis, which is interpreted as a historical hurtful relationship. The psychosocial traces of this figuration extend to the present day of the German immigration society. They are also manifest in the identity constructions of young Alevi women. As a result of experienced or inherited violations suffered by Sunni orthodoxy and out of fear of pressure to adapt and oppression in a Sunni-Alevi interfaith marriage, especially Alevi women still maintain the group border to Sunnis through endogamy. In analyzing a group discussion with two young Alevi women using relational hermeneutics, I reconstruct how the historically founded group boundaries continue to exist in perceptions and emotions towards an imagined Alevi-Sunni interfaith marriage. Furthermore, I discuss how a cultural-psychological perspective can complement the discussion on the function of morality and moral communication in intergroup relations.
{"title":"»Egal was er auch ist, Hauptsache einer von uns«","authors":"D. Tepeli","doi":"10.30820/0942-2285-2020-2-101","DOIUrl":"https://doi.org/10.30820/0942-2285-2020-2-101","url":null,"abstract":"This contribution examines from a cultural-psychological perspective the conflictual relationship between Alevis and Sunnis, which is interpreted as a historical hurtful relationship. The psychosocial traces of this figuration extend to the present day of the German immigration society. They are also manifest in the identity constructions of young Alevi women. As a result of experienced or inherited violations suffered by Sunni orthodoxy and out of fear of pressure to adapt and oppression in a Sunni-Alevi interfaith marriage, especially Alevi women still maintain the group border to Sunnis through endogamy. In analyzing a group discussion with two young Alevi women using relational hermeneutics, I reconstruct how the historically founded group boundaries continue to exist in perceptions and emotions towards an imagined Alevi-Sunni interfaith marriage. Furthermore, I discuss how a cultural-psychological perspective can complement the discussion on the function of morality and moral communication in intergroup relations.","PeriodicalId":15874,"journal":{"name":"Journal of Functional Programming","volume":null,"pages":null},"PeriodicalIF":1.1,"publicationDate":"2020-12-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43542289","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2020-12-01DOI: 10.30820/0942-2285-2020-2-12
Markus Wrbouschek, Natalie Rodax, Katharina Hametner, Sara Paloni, Nora Ruck
Der Beitrag befasst sich mit der Affektgenese moralisch-welterschließender Haltungen und diskutiert diese mit Blick auf das Ressentiment. Dabei fassen wir das Ressentiment mit Rückgriff auf Scheler (1913, 49) als »dauernde psychische Einstellung«, die sich aus der Erfahrung eines (moralischen) Unrechts heraus entwickelt und sich in einer negativen Werthaltung gegenüber verschiedensten Objekten äußert. Anhand einer von uns konstruierten Fallvignette zeigen wir zunächst, dass sich eine präkognitive Einschätzung der Situation, als ein leibliches Zur-Situation-ausgerichtet-Sein, an einer anderen als der die Affekte eigentlich evozierenden Stelle entladen kann, und analysieren, wie diese Verschiebung hin zu einer moralisch-welterschließenden Haltung verstanden werden kann. Auf Basis von Schelers Theorie der Ressentimentgenese argumentieren wir anschließend, dass Ressentimentbildungen als eine spezifische Form moralisch-welterschließender Haltungen verstanden werden können. Abschließend diskutieren wir die in diesem Artikel fokussierte psychogenetische Betrachtung moralisch-welterschließender Haltungen mit Blick auf eine soziogenetische Perspektive. Rückbeziehend auf die Fallvignette greifen wir in einem Ausblick auf, wie bereits bestehende (und weiter zu entwickelnde) sozialwissenschaftliche Perspektiven und Konzepte genutzt werden können, um die psychoaffektive Analyse der geschilderten Situation in sozialund machttheoretischer Weise zu vertiefen.
{"title":"Haltung bewahren!","authors":"Markus Wrbouschek, Natalie Rodax, Katharina Hametner, Sara Paloni, Nora Ruck","doi":"10.30820/0942-2285-2020-2-12","DOIUrl":"https://doi.org/10.30820/0942-2285-2020-2-12","url":null,"abstract":"Der Beitrag befasst sich mit der Affektgenese moralisch-welterschließender Haltungen und diskutiert diese mit Blick auf das Ressentiment. Dabei fassen wir das Ressentiment mit Rückgriff auf Scheler (1913, 49) als »dauernde psychische Einstellung«, die sich aus der Erfahrung eines (moralischen) Unrechts heraus entwickelt und sich in einer negativen Werthaltung gegenüber verschiedensten Objekten äußert. Anhand einer von uns konstruierten Fallvignette zeigen wir zunächst, dass sich eine präkognitive Einschätzung der Situation, als ein leibliches Zur-Situation-ausgerichtet-Sein, an einer anderen als der die Affekte eigentlich evozierenden Stelle entladen kann, und analysieren, wie diese Verschiebung hin zu einer moralisch-welterschließenden Haltung verstanden werden kann. Auf Basis von Schelers Theorie der Ressentimentgenese argumentieren wir anschließend, dass Ressentimentbildungen als eine spezifische Form moralisch-welterschließender Haltungen verstanden werden können. Abschließend diskutieren wir die in diesem Artikel fokussierte psychogenetische Betrachtung moralisch-welterschließender Haltungen mit Blick auf eine soziogenetische Perspektive. Rückbeziehend auf die Fallvignette greifen wir in einem Ausblick auf, wie bereits bestehende (und weiter zu entwickelnde) sozialwissenschaftliche Perspektiven und Konzepte genutzt werden können, um die psychoaffektive Analyse der geschilderten Situation in sozialund machttheoretischer Weise zu vertiefen.","PeriodicalId":15874,"journal":{"name":"Journal of Functional Programming","volume":null,"pages":null},"PeriodicalIF":1.1,"publicationDate":"2020-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47399051","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2020-10-27DOI: 10.1017/S0956796821000162
Robert Sison, Toby C. Murray
Abstract Proving only over source code that programs do not leak sensitive data leaves a gap between reasoning and reality that can only be filled by accounting for the behaviour of the compiler. Furthermore, software does not always have the luxury of limiting itself to single-threaded computation with resources statically dedicated to each user to ensure the confidentiality of their data. This results in mixed-sensitivity concurrent programs, which might reuse memory shared between their threads to hold data of different sensitivity levels at different times; for such programs, a compiler must preserve the value-dependent coordination of such mixed-sensitivity reuse despite the impact of concurrency. Here we demonstrate, using Isabelle/HOL, that it is feasible to verify that a compiler preserves noninterference, the strictest kind of confidentiality property, for mixed-sensitivity concurrent programs. First, we present notions of refinement that preserve a concurrent value-dependent notion of noninterference that we have designed to support such programs. As proving noninterference-preserving refinement can be considerably more complex than the standard refinements typically used to verify semantics-preserving compilation, our notions include a decomposition principle that separates the semantics preservation from security preservation concerns. Second, we demonstrate that these refinement notions are applicable to verified secure compilation, by exercising them on a single-pass compiler for mixed-sensitivity concurrent programs that synchronise using mutex locks, from a generic imperative language to a generic RISC-style assembly language. Finally, we execute our compiler on a non-trivial mixed-sensitivity concurrent program modelling a real-world use case, thus preserving its source-level noninterference properties down to an assembly-level model automatically. All results are formalised and proved in the Isabelle/HOL interactive proof assistant. Our work paves the way for more fully featured compilers to offer verified secure compilation support to developers of multithreaded software that must handle data of multiple sensitivity levels.
{"title":"Verified secure compilation for mixed-sensitivity concurrent programs","authors":"Robert Sison, Toby C. Murray","doi":"10.1017/S0956796821000162","DOIUrl":"https://doi.org/10.1017/S0956796821000162","url":null,"abstract":"Abstract Proving only over source code that programs do not leak sensitive data leaves a gap between reasoning and reality that can only be filled by accounting for the behaviour of the compiler. Furthermore, software does not always have the luxury of limiting itself to single-threaded computation with resources statically dedicated to each user to ensure the confidentiality of their data. This results in mixed-sensitivity concurrent programs, which might reuse memory shared between their threads to hold data of different sensitivity levels at different times; for such programs, a compiler must preserve the value-dependent coordination of such mixed-sensitivity reuse despite the impact of concurrency. Here we demonstrate, using Isabelle/HOL, that it is feasible to verify that a compiler preserves noninterference, the strictest kind of confidentiality property, for mixed-sensitivity concurrent programs. First, we present notions of refinement that preserve a concurrent value-dependent notion of noninterference that we have designed to support such programs. As proving noninterference-preserving refinement can be considerably more complex than the standard refinements typically used to verify semantics-preserving compilation, our notions include a decomposition principle that separates the semantics preservation from security preservation concerns. Second, we demonstrate that these refinement notions are applicable to verified secure compilation, by exercising them on a single-pass compiler for mixed-sensitivity concurrent programs that synchronise using mutex locks, from a generic imperative language to a generic RISC-style assembly language. Finally, we execute our compiler on a non-trivial mixed-sensitivity concurrent program modelling a real-world use case, thus preserving its source-level noninterference properties down to an assembly-level model automatically. All results are formalised and proved in the Isabelle/HOL interactive proof assistant. Our work paves the way for more fully featured compilers to offer verified secure compilation support to developers of multithreaded software that must handle data of multiple sensitivity levels.","PeriodicalId":15874,"journal":{"name":"Journal of Functional Programming","volume":null,"pages":null},"PeriodicalIF":1.1,"publicationDate":"2020-10-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1017/S0956796821000162","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43400328","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2020-09-30DOI: 10.1017/S0956796820000258
Torsten Grust
Algorithms in their purely functional form. Books on algorithms are plenty. Many present classical algorithms as entities carved in stone, conceived decades ago, and typeset in framed pseudo-code boxes. Not so in the present book. Bird and Gibbons treat any algorithm as a subject of calculation, to be derived systemically and elegantly starting from an (almost) blank sheet that initially holds nothing but a functional specification. In fact, several of these calculations start out with incantations like solutions= filter good · candidates or algorithm= aggregate · test · generate
{"title":"Review of \"Algorithm Design with Haskell\" by Richard Bird and Jeremy Gibbons, Cambridge University Press, 2020","authors":"Torsten Grust","doi":"10.1017/S0956796820000258","DOIUrl":"https://doi.org/10.1017/S0956796820000258","url":null,"abstract":"Algorithms in their purely functional form. Books on algorithms are plenty. Many present classical algorithms as entities carved in stone, conceived decades ago, and typeset in framed pseudo-code boxes. Not so in the present book. Bird and Gibbons treat any algorithm as a subject of calculation, to be derived systemically and elegantly starting from an (almost) blank sheet that initially holds nothing but a functional specification. In fact, several of these calculations start out with incantations like solutions= filter good · candidates or algorithm= aggregate · test · generate","PeriodicalId":15874,"journal":{"name":"Journal of Functional Programming","volume":null,"pages":null},"PeriodicalIF":1.1,"publicationDate":"2020-09-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1017/S0956796820000258","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48936895","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：