From Event-B models to Dafny code contracts

International audienceThe constructive approach to software correctness aims at formal modelling and verification of the structure and behaviour of a system in different levels of abstraction. In contrast, the analytical approach to software verification focuses on code level correctness and its verification. Therefore it would seem that the constructive and analytical approaches should complement each other well. To demonstrate this idea we present a case for linking two existing verification methods, Event-B (constructive) and Dafny (analytical). This approach combines the power of Event-B abstraction and its stepwise refinement with the verification capabilities of Dafny. We presented a small case study to demonstrate this approach and outline of the rules for transforming Event-B events to Dafny contracts. Finally, a tool for automatic generation of Dafny contracts from Event-B formal models is presented

Archaeomagnetic intensity in Finland during the last 6400 years: problems in measurement techniques, dating errors or evidences for a non-dipole field

Archaeomagnetic intensity in Finland has been determined for the past 6400 years with the Thellier technique of bricks, potsherds and baked clays. The normalized intensity shows an increase from -4360 BC to the maximum at AD 500–AD 900, after which it decreases to the present value. The peak at AD 500–AD 900 is not a consequence of the applied Thellier technique since we are able to reproduce the known field values in the laboratory, and some of the bricks yield values which are in broad agreement with the observatory data. We have shown that variations in grain size of the magnetic carriers, cooling rate, fabrik or magnetic refraction are unlikely to cause systematic errors in intensity larger than ten percent. Previously we have demonstrated that the high intensity at AD 500 in Finland can be modelled by a non-dipole field producing enhanced latitude-normalized values at higher latitudes (Finland) and relatively weaker fields at lower latitudes (Bulgaria), and that extrapolation of the present field (IGRF 1990) back in time shows similar behaviour. However, the new Bulgarian smoothed archaeointensity curve by Daly and Le Goff (1996) shows a maximum in Bulgarian curve at ~AD 630 (i.e., 130 years later than in Finland) and another maximum at AD 950 (i.e., 50 years later than in Finland) , and the new relative intensity data of Finnish lake sediments (Saarinen, 1996) reveals a peak at ~AD 870 corresponding roughly with the second maximum. These new curves are somewhat controversial but they east doubt on the previous datings of the Finnish archaeomagnetic materials of the first millennia AD. Here we show that a better match of the Finnish and Bulgarian intensity data with the Finnish lake sediment data can be obtained if the Finnish ages of the first millennium are slightly younger than previously thought. However, the Finnish intensities are still significantly higher than the coeval Bulgarian intensities so that a non-dipole field enhancement may have also been operative

Learning from and with Customers with Social Media: A Model for Social Customer Learning

Social media can enable and significantly increase the collaboration andlearning from customers in various ways, for instance by novel social waysof providing and receiving feedback from new products and concepts. Wehave created a model that can support managers and researchers to betteranalyse and understand the possibilities of social media approaches especiallyfrom the business-to-business (B2B) customer interface standpoint. Weused the model to analyse found various types of business-to-business relatedsocial media approaches to create new understanding of the scarcelyresearched field of social media in the customer learning and the customerinterface of B2B innovation

Initial results of the relative humidity observations by MEDA instrument onboard the Mars 2020 Perseverance Rover

Peer reviewe

Grammatik:Themen, Darstellung und Übungen in den Deutschlehrbüchern Licht an! 2 und Echt! 2

Abstract . Das Ziel dieser Pro-Gradu-Arbeit war herauszufinden, welche Unterschiede und Ähnlichkeiten es bei der Darstellung von Grammatik in zwei Deutschlehrbüchern, die auf der Basis von verschiedenen Lehrplänen verfasst wurden, gibt. In den finnischen Lehrplänen werden größere Änderungen alle zehn Jahre gemacht und die Lehrbücher werden deswegen ebenfalls erneuert. Weil die Grammatik von den Lernenden oft als schwer gesehen wird, ist es wichtig, die Änderungen in Hinblick auf die Grammatik zwischen den Büchern zu untersuchen. Die Methoden des Fremdsprachenunterrichts stehen in einem Zusammenhang mit den Lehrbüchern und es ist deshalb möglich, die Lehrpläne und die Bücher mit den Methoden zu vergleichen, was auch hier gemacht wurde. In dieser Pro-Gradu-Arbeit wurden die Deutschlehrbücher Licht an! 2 und Echt! 2 untersucht. Das Buch Licht an! 2 wurde für den Lehrplan aus dem Jahr 2014 gemacht und Echt! 2 für den Lehrplan aus dem Jahr 2004. Beide Bücher werden in der achten Klasse beim Lernen der A2-Sprache verwendet. In den qualitativen Teilen der Untersuchung wurden die Themen der Grammatikbeschreibungen, die Grammatikdarstellungen und -übungen analysiert. Obwohl die Grammatik das Hauptthema dieser Arbeit ist, wurden die Bücher auch in ihrer Ganzheit verglichen. In den quantitativen Teilen der Untersuchung wurde dann die Anzahl der Grammatikdarstellungen und -übungen erhoben. In der Arbeit wurde die Grammatikdarstellung in den Büchern miteinander, aber auch mit den Lehrplänen und Methoden des Fremdsprachenunterrichts verglichen. Die Ergebnisse der Analyse zeigen, dass die Modernisierung der Lehrpläne ein wichtiger Faktor bei den Unterschieden zwischen den Büchern ist. Bei den Grammatikdarstellungen gibt es große Unterschiede, weil das Buch Echt! 2 keine induktiven Darstellungen der Grammatik gibt, sondern mehr deduktive. Das Lehrbuch Licht an! 2 gibt dagegen keine deduktiven Darstellungen, sondern mehr induktive. Die Grammatikübungen zeigen ebenfalls die Modernisierung, weil es neue Übungstypen im Buch Licht an! 2 gibt, z.B. Grammatikübungen mit Bewegung und Videos. Die Modernisierung im neuen Lehrplan zeigt sich also im neueren Lehrbuch. Im Gegensatz dazu sind die Methoden des Fremdsprachenunterrichts in den Lehrbüchern nicht so klar zu sehen. Die Lehrpläne beinhalten keine genauen Beschreibungen der Methoden, wie Fremdsprachen unterrichtet werden sollen, und die Lehrbücher beinhalten Merkmale verschiedener Methode. Die Weiterentwicklung dieser Pro-Gradu-Arbeit könnte eine Untersuchung von zwei digitalen Lehrwerken sein oder es könnten ein sehr altes Lehrbuch und ein neues miteinander verglichen werden. Die Ergebnisse dieser Untersuchung geben die Möglichkeit, die Lehrbücher und insbesondere den Grammatikunterricht weiterzuentwickeln.Tiivistelmä. Tämän pro gradu -tutkielman tavoitteena on saada selville, mitä yhtäläisyyksiä ja eroavaisuuksia on kieliopin esittämisessä kahdessa eri saksanoppikirjassa, jotka on tehty eri opetussuunnitelmien pohjalta. Kirjat on uusittu, koska opetussuunnitelmiin tulee suurempia muutoksia kymmenen vuoden välein ja kirjat pyrkivät vastaamaan näihin muutoksiin. Oppilaat kokevat kieliopin usein vaikeana ja siksi onkin tärkeää tutkia eroavaisuuksia kieliopin esittämisessä oppikirjojen välillä. Vieraiden kielten opetusmenetelmät liittyvät hyvin läheisesti oppikirjoihin, minkä vuoksi on mahdollista vertailla sekä opetussuunnitelmia että kirjoja näiden menetelmien kanssa, niin kuin tässäkin työssä on tehty. Tutkimuskohteena tässä pro gradu -tutkielmassa ovat saksankirjat Licht an! 2 ja Echt! 2. Kirjoista Licht an! 2 tehtiin 2014 ilmestyneen opetussuunnitelman pohjalta ja vastaavasti kirja Echt! 2 tehtiin 2004 ilmestyneen opetussuunnitelman pohjalta. Molempia kirjoja on käytetty kahdeksannella luokalla saksan opiskelussa A2-kielenä. Tutkielman laadullisessa osassa analysoidaan kielioppiteemoja, kieliopin esitystapoja sekä kielioppitehtäviä. Vaikka tutkielman pääteemana on kielioppi, vertaillaan oppikirjoja myös kokonaisuudessaan toisiinsa. Tutkielman määrällinen osa käsittelee kieliopin esitysten sekä kielioppitehtävien määrää. Työssä vertaillaan kirjojen kieliopin esitystapoja toisiinsa, mutta sen lisäksi niitä vertaillaan opetussuunnitelmiin sekä vieraiden kielten opetusmenetelmiin. Tutkimustulokset osoittavat, että opetussuunnitelmien modernisointi on tärkeä oppikirjojen eroavaisuuksia selittävä tekijä. Kieliopin esittämisessä on suuria eroja, sillä kirjassa Echt! 2 ei ole lainkaan induktiivisia kieliopin esitystapoja, mutta paljon deduktiivisia. Oppikirjassa Licht an! 2 ei sitä vastoin ole lainkaan deduktiivisia kieliopin esitystapoja, mutta paljon induktiivisia. Niin ikään kielioppitehtävissä näkyy modernisointi, sillä kirjassa Licht an! 2 on kokonaan uusia tehtävätyyppejä kuten kielioppitehtävät yhdistettynä liikkumiseen sekä videot. Uuden opetussuunnitelman modernisointi näkyy siis selkeästi uudemmassa oppikirjassa. Sitä vastoin tutkielman teoreettisessa osassa esitellyt vieraiden kielten opetusmetodit eivät ole niin selkeästi nähtävillä tukituissa oppikirjoissa. Opetussuunnitelmat eivät sisällä lainkaan tarkkoja kuvauksia näistä metodeista tai siitä, miten vieraita kieliä pitäisi opettaa. Sen sijaan oppikirjat sisältävät piirteitä monista eri opetusmetodeista. Tästä pro gradu -tutkielmasta voitaisiin kehittää esimerkiksi kahden digitaalisen oppikirjan vertailu tai vastaavasti olisi mahdollista vertailla todella vanhaa ja uutta oppikirjaa keskenään. Tutkimustulokset tästä työstä antavat mahdollisuuden kehittää oppikirjoja ja etenkin kieliopin opettamista eteenpäin

Verification of Snapshotable Trees using Access Permissions and Typestate

Abstract. We use access permissions and typestate to specify and verify a Java library that implements snapshotable search trees, as well as some client code. We formalize our approach in the Plural tool, a sound modular typestate checking tool. We describe the challenges to verifying snapshotable trees in Plural, give an abstract interface specification against which we verify the client code, provide a concrete specification for an implementation and describe proof patterns we found. We also relate this verification approach to other techniques used to verify this data structure.

Skandinaavinen kapselihotelli

Tiivistelmä. Tietoisuus ilmaston lämpenemisestä on tehnyt energiatehokkuudesta rakennussuunnittelun globaalin megatrendin. Energian käytön vähentämiseen pyritään myös tilatehokkuutta parantamalla. Majoitusrakentamisessa tilatehokkaimpia ratkaisuja edustaa alkuperältään japanilainen kapselihotelli, jonka tilaideologiaa on tällä vuosikymmenellä alettu levittää myös muualle maailmaan. Kapselihotelleita on perustettu myös Eurooppaan ja Pohjoismaihin. Tyyliltään ja tila-ajattelultaan ne muistuttavat kuitenkin usein varsin suoraan japanilaista alkuperäänsä. Diplomityössäni esittelen suunnittelemani kapselihotellikonseptin, jossa olen japanilaista alkuperää kehitellyt edelleen sopimaan skandinaavisiin oloihin ja kulttuuriin. Tarkoitukseni on keskittyä erityisesti majoituskapseliin, jota voisi samankaltaisena tuotteena käyttää niin uudisrakennuksissa, korjauskohteissa kuin tilapäismajoituksessakin. Esittelen suunnitelman uudisrakennuksesta, jonka keskeinen tavoite on luoda kiinnostavaa ja elämyksellistä majoitustilaa ja joka kilpailee perinteisen hotellimajoituksen kanssa laadulla ja monipuolisuudella. Tämä opinnäytetyö on suunnitelmapainotteinen konseptisuunnitelma, joka sijoittuu Ruotsin Luulajan alueelle. Konseptin pohjatyönä olen kartoittanut toteutettuja kapselihotelleja Japanissa ja Euroopassa. Selvitän, mihin tarkoitukseen kapselihotellit on kehitetty ja miten niitä käytetään alkuperämaassaan Japanissa. Tutkin, onko käyttö samanlaista myös muualla toteutetuissa kapselihotelleissa. Esittelen myös rakennustyypin trendejä ja mihin suuntaan konsepti on kehittymässä. Rakennussuunnittelun pohjatyönä olen tutustunut Luulajan kaupungin ympäristöön ja arkkitehtuuriin. Tavoitteeni on suunnitella paikkaansa sopiva ja ympäristöään kunnioittava rakennus. Olen tutustunut myös Ruotsin rakennusmääräyksiin ja suunnitellut rakennuksen niin, että se on esimerkiksi palomääräyksiltään mahdollista toteuttaa konseptin puitteissa.Scandinavian capsule hotel. Abstract. Awareness of global warming has made energy efficiency a worldwide megatrend in building design. Efforts are also being made to reduce energy use by improving space efficiency. The most space-efficient solutions in accommodation construction are being represented in the Japanese capsule hotel. The space ideology of capsule hotels has begun to spread in hotels and hostels throughout the world in this decade. Capsule hotels have also been established in Europe and the Nordic countries. In terms of style and space, however, they are often quite directly reminiscent of their Japanese origins. In my Master’s thesis I present a capsule hotel concept that I have designed to match the Scandinavian conditions and culture. My main focus is specifically on the capsule module, which could be used in new buildings, renovations and transient accommodation. I present a plan for a new building that focuses on creating interesting and adventurous quarters that competes with traditional hotel accommodation for quality and variety. This thesis is a plan-oriented concept plan located in the Luleå region of Sweden. As preliminary work I examined completed capsule hotels in Japan and Europe. I studied how the first capsule hotels came to be and how they are used in their country of origin. I examine whether the use is similar elsewhere. I will also present the trends of the building type and the direction in which the concept is developing. In the beginning of construction design I familiarized myself with Luleå city environment and architecture. My goal is to design a building that is appropriate for its location and respectful of its surroundings. I have designed the building so that it meets with the Swedish building regulations and construction can be carried out within the framework of the concept

Automating Deductive Verification for Weak-Memory Programs

Writing correct programs for weak memory models such as the C11 memory model is challenging because of the weak consistency guarantees these models provide. The first program logics for the verification of such programs have recently been proposed, but their usage has been limited thus far to manual proofs. Automating proofs in these logics via first-order solvers is non-trivial, due to reasoning features such as higher-order assertions, modalities and rich permission resources. In this paper, we provide the first implementation of a weak memory program logic using existing deductive verification tools. We tackle three recent program logics: Relaxed Separation Logic and two forms of Fenced Separation Logic, and show how these can be encoded using the Viper verification infrastructure. In doing so, we illustrate several novel encoding techniques which could be employed for other logics. Our work is implemented, and has been evaluated on examples from existing papers as well as the Facebook open-source Folly library.Comment: Extended version of TACAS 2018 publicatio