Галерея 3358499
🛑 ПОДРОБНЕЕ ЖМИТЕ ЗДЕСЬ 👈🏻👈🏻👈🏻
Галерея 3358499
Content:
Language:
Afar
Abkhaz
Avestan
Afrikaans
Akan
Amharic
Aragonese
Arabic
Assamese
Asturianu
Athabascan
Avaric
Aymara
Azerbaijani
Bashkir
Belarusian
Bulgarian
Bihari
Bislama
Bambara
Bengali, Bangla
Tibetan Standard, Tibetan, Central
Breton
Bosnian
Catalan
Chechen
Chamorro
Corsican
Cree
Czech
Old Church Slavonic, Church Slavonic,Old Bulgarian
Chuvash
Welsh
Danish
German
Divehi, Dhivehi, Maldivian
Dzongkha
Ewe
Greek (modern)
English
Esperanto
Spanish
Estonian
Basque
Persian (Farsi)
Fula, Fulah, Pulaar, Pular
Finnish
Fijian
Faroese
French
Western Frisian
Irish
Scottish Gaelic, Gaelic
Galician
Guaraní
Gujarati
Manx
Hausa
Hebrew (modern)
Hindi
Hiri Motu
Croatian
Haitian, Haitian Creole
Hungarian
Armenian
Herero
Interlingua
Indonesian
Interlingue
Igbo
Nuosu
Inupiaq
Ido
Icelandic
Italian
Inuktitut
Japanese
Javanese
Georgian
Karakalpak
Kongo
Kikuyu, Gikuyu
Kwanyama, Kuanyama
Kazakh
Kalaallisut, Greenlandic
Khmer
Kannada
Korean
Kanuri
Kashmiri
Kurdish
Komi
Cornish
Kyrgyz
Latin
Luxembourgish, Letzeburgesch
Ganda
Limburgish, Limburgan, Limburger
Lingala
Lao
Lithuanian
Luba-Katanga
Latvian
Malagasy
Marshallese
Māori
Macedonian
Malayalam
Mongolian
Marathi (Marāṭhī)
Malay
Maltese
Burmese
Nauruan
Norwegian Bokmål
Northern Ndebele
Nepali
Ndonga
Dutch
Norwegian Nynorsk
Norwegian
Southern Ndebele
Navajo, Navaho
Chichewa, Chewa, Nyanja
Occitan
Ojibwe, Ojibwa
Oromo
Oriya
Ossetian, Ossetic
Eastern Punjabi, Eastern Panjabi
Pāli
Polish
Pashto, Pushto
Portuguese
Quechua
Romansh
Kirundi
Romanian
Russian
Kinyarwanda
Sanskrit (Saṁskṛta)
Sardinian
Sindhi
Northern Sami
Sango
Sinhalese, Sinhala
Slovak
Slovene
Samoan
Shona
Somali
Albanian
Serbian
Swati
Southern Sotho
Sundanese
Swedish
Swahili
Tamil
Telugu
Tajik
Thai
Tigrinya
Turkmen
Tagalog
Tswana
Tonga (Tonga Islands)
Turkish
Tsonga
Tatar
Twi
Tahitian
Uyghur
Ukrainian
Urdu
Uzbek
Valencian
Venda
Vietnamese
Volapük
Walloon
Wolof
Xhosa
Yiddish
Yoruba
Zhuang, Chuang
Chinese
Zulu
Subject:
Grade/level:
Age:
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18+
Search:
All worksheets
Only my followed users
Only my favourite worksheets
Only my own worksheets
Enter your full name:
Group/level:
School subject:
Enter your teacher's email or key code:
Terms of use
Privacy policy
Cookies configuration
Report copyright infringement
Contact
Please allow access to the microphone
Look at the top of your web browser. If you see a message asking for permission to access the microphone, please allow.
Close
Asking and giving directions
Practice asking and diving directions
ID: 3358499
Language: English
School subject: English as a Second Language (ESL)
Grade/level: Pre-intermediate
Age: 10-17
Main content: Prepositions of place
Other contents: Prepositions of movement
Add to my workbooks (0)
Embed in my website or blog
Add to Google Classroom
Add to Microsoft Teams
Share through Whatsapp
Sign in
Register
Modal assertions for actor correctness
Published: 22 October 2019 Publication History
AGERE 2019: Proceedings of the 9th ACM SIGPLAN International Workshop on Programming Based on Actors, Agents, and Decentralized Control
Overall Acceptance Rate 19 of 35 submissions, 54%
Sponsor:
sigada
sigplan
Lisbon ,
Portugal
Wolfgang Ahrendt, Bernhard Beckert, Richard Bubel, Reiner Hähnle, Peter H Schmitt, and Mattias Ulbrich. 2016. Deductive Software Verification–The KeY Book. Springer. Google Scholar Mehdi Bagherzadeh and Hridesh Rajan. 2015. Panini: A Concurrent Programming Model for Solving Pervasive and Oblivious Interference. In MODULARITY 2015. Google Scholar Mehdi Bagherzadeh and Hridesh Rajan. 2017. Order Types: Static Reasoning About Message Races in Asynchronous Message Passing Concurrency. In AGERE. Google Scholar Bernhard Beckert and Daniel Bruns. 2013. Dynamic logic with trace semantics. In International Conference on Automated Deduction. Google Scholar Digital Library Brandon Bennett, Anthony G Cohn, Frank Wolter, and Michael Zakharyaschev. 2002. Multi-dimensional modal logic as a framework for spatio-temporal reasoning. Applied Intelligence 17, 3 (2002), 239–251. Google Scholar Digital Library Patrick Blackburn and Jerry Seligman. 1995. Hybrid languages. Journal of Logic, Language and Information 4, 3 (1995), 251–272. Google Scholar Cross Ref Torben Braüner. 2010. Hybrid logic and its proof-theory. Springer. Google Scholar Sylvan Clebsch, Sophia Drossopoulou, Sebastian Blessing, and Andy McNeil. 2015. Deny capabilities for safe, fast actors. In AGERE. Google Scholar Jean-Louis Colaço, Mark Pantel, and Patrick Sallé. 1997. A setconstraint-based analysis of actors. In Formal Methods for Open Objectbased Distributed Systems. Springer, 107–122. Google Scholar Ankush Desai, Amar Phanishayee, Shaz Qadeer, and Sanjit A Seshia. 2018. Compositional programming and testing of dynamic distributed systems. Proceedings of the ACM on Programming Languages 2, OOP-SLA (2018), 159. Google Scholar Digital Library Edsger W. Dijkstra. 1975. Guarded commands, nondeterminacy and formal derivation of programs. Commun. ACM 18, 8 (Aug. 1975), 453–457. Google Scholar Digital Library Thomas Dinsdale-Young, Mike Dodds, Philippa Gardner, Matthew Parkinson, and Viktor Vafeiadis. 2010. Concurrent Abstract Predicates. In ECOOP. Google Scholar Mike Dodds, Xinyu Feng, Matthew Parkinson, and Viktor Vafeiadis. 2009. Deny-Guarantee Reasoning. In ESOP. Google Scholar Emanuele D’Osualdo, Jonathan Kochems, and C-H Luke Ong. 2013. Automatic verification of Erlang-style concurrency. In SAS. Google Scholar Xinyu Feng. 2009. Local Rely-Guarantee Reasoning. In POPL. Google Scholar Michael J Fischer and Richard E Ladner. 1979. Propositional dynamic logic of regular programs. Journal of computer and system sciences 18, 2 (1979), 194–211. Google Scholar George Gargov and Valentin Goranko. 1993. Modal logic with names. Journal of Philosophical Logic 22, 6 (1993), 607–636. Google Scholar Cross Ref Valentin Goranko. 1996. Hierarchies of modal and temporal logics with reference pointers. Journal of Logic, Language and Information 5, 1 (1996), 1–24. Google Scholar Cross Ref Colin S. Gordon, Michael D. Ernst, and Dan Grossman. 2013. RelyGuarantee References for Refinement Types Over Aliased Mutable Data. In PLDI. Google Scholar Colin S. Gordon, Michael D. Ernst, Dan Grossman, and Matthew J. Parkinson. 2017. Verifying Invariants of Lock-free Data Structures with Rely-Guarantee and Refinement Types. ACM Transactions on Programming Languages and Systems (TOPLAS) 39, 3 (July 2017). Google Scholar Digital Library Colin S. Gordon, Matthew J. Parkinson, Jared Parsons, Aleks Bromfield, and Joe Duffy. 2012. Uniqueness and Reference Immutability for Safe Parallelism. In OOPSLA. Google Scholar David Harel. 1979. First-order dynamic logic. Google Scholar Carl Hewitt, Peter Bishop, Irene Greif, Brian Smith, Todd Matson, and Richard Steiger. 1973. Actor Induction and Meta-Evaluation. In POPL. Google Scholar C. A. R. Hoare. 1969. An Axiomatic Basis for Computer Programming. Commun. ACM 12, 10 (Oct. 1969), 576–580. Google Scholar Digital Library Furio Honsell and Marino Miculan. 1995. A natural deduction approach to dynamic logic. In International Workshop on Types for Proofs and Programs. Springer, 165–182. Google Scholar C. B. Jones. 1983. Tentative Steps Toward a Development Method for Interfering Programs. ACM Transactions on Programming Languages and Systems (TOPLAS) 5, 4 (Oct. 1983), 596–619. Google Scholar Digital Library Ralf Jung, Robbert Krebbers, Jacques-Henri Jourdan, Aleš Bizjak, Lars Birkedal, and Derek Dreyer. 2018. Iris from the ground up: A modular foundation for higher-order concurrent separation logic. Journal of Functional Programming 28 (2018). Google Scholar K Rustan M Leino. 2010. Dafny: An automatic program verifier for functional correctness. In Logic for Programming, Artificial Intelligence, and Reasoning. Springer, 348–370. Google Scholar Digital Library K. Rustan M. Leino and Wolfram Schulte. 2007. Using History Invariants to Verify Observers. In ESOP. Google Scholar Inc. Lightbend. 2019. Akka Actors. https://akka.io Google Scholar Nancy A. Lynch and Mark R. Tuttle. 1987. Hierarchical Correctness Proofs for Distributed Algorithms. In PODC. Google Scholar Maarten Marx and Yde Venema. 1997. Multi-dimensional modal logic. Vol. 4. Springer Science & Business Media. Google Scholar Filipe Militão, Jonathan Aldrich, and Luís Caires. 2014. Rely-Guarantee Protocols. In ECOOP. Google Scholar Filipe Militão, Jonathan Aldrich, and Luís Caires. 2016. Composing Interfering Abstract Protocols. In ECOOP. Google Scholar Aleksandar Nanevski, Ruy Ley-Wild, Ilya Sergey, and GermÃąn AndrÃľs Delbianco. 2014. Communicating State Transition Systems for Fine-Grained Concurrent Resources. In ESOP. Google Scholar Susan Owicki and David Gries. 1976. An Axiomatic Proof Technique for Parallel Programs I. Acta Informatica (1976), 319–340. Issue 6. Google Scholar Amir Pnueli. 1977. The Temporal Logic of Programs. In FOCS. IEEE. Google Scholar Vaughan R Pratt. 1976. Semantical consideration on Floyd-Hoare logic. In FOCS. Google Scholar Azalea Raad, Jules Villard, and Philippa Gardner. 2015. CoLoSL: Concurrent Local Subjective Logic. In ESOP. Google Scholar Krister Segerberg. 1973. Two-dimensional modal logic. Journal of Philosophical logic 2, 1 (1973), 77–96. Google Scholar Cross Ref Quentin Stiévenart, Jens Nicolay, Wolfgang De Meuter, and Coen De Roover. 2017. Mailbox Abstractions for Static Analysis of Actor Programs. In ECOOP. Google Scholar Aaron Turon, Derek Dreyer, and Lars Birkedal. 2013. Unifying Refinement and Hoare-Style Reasoning in a Logic for Higher-Order Concurrency. In ICFP. Google Scholar Viktor Vafeiadis. 2007. Modular Fine-Grained Concurrency Verification. PhD Thesis. University of Cambridge. Google Scholar Viktor Vafeiadis and Matthew Parkinson. 2007. A Marriage of Rely/Guarantee and Separation Logic. In Concurrency Theory (CONCUR). Google Scholar Hans Van Ditmarsch, Wiebe van Der Hoek, and Barteld Kooi. 2007. Dynamic epistemic logic. Vol. 337. Springer Science & Business Media. Google Scholar Niki Vazou, Alexander Bakst, and Ranjit Jhala. 2015. Bounded Refinement Types. In ICFP. Google Scholar
Browse All Return Change zoom level
Close modal New Citation Alert added!
Connect
Contact
Facebook
Twitter
Linkedin
Feedback
Bug Report
The ACM Digital Library is published by the Association for Computing Machinery. Copyright © 2023 ACM, Inc.
If you 'd like us to contact you regarding your feedback, please provide your contact details here.
The actor model is a well-established way to approach to modularly designing and implementing concurrent and/or distributed systems, seeing increasing adoption in industry. But deductive verification tailored to actor programs remains underexplored; general concurrent logics could be used, but the logics are complex and full of features to reason about behaviors the actor model strives to avoid.
We explore a relatively lightweight approach of extending a system for proving sequential program correctness with means to prove safety properties of actor programs (currently, assuming no faults). We borrow ideas from hybrid logic, a modal logic for stating assertions are true at a particular point in a model (in this case, a particular actor’s local state). To make such assertions useful, we stabilize them using rely-guarantee-style reasoning over local actor states, and only permit sending stable versions of these assertions to other actors. By carefully restricting the formation of assertions that a proposition is true at a certain actor, we avoid the need for actors to handle each others’ rely-guarantee relations explicitly. Finally, we argue that the approach requires only modest adjustments beyond applying traditional sequential techniques to actors with immutable messages, by implementing most of the logic as a Dafny library.
Check if you have access through your login credentials or your institution to get full access on this article.
Association for Computing Machinery
Request permissions about this article.
View this article in digital edition.
https://dl.acm.org/doi/10.1145/3358499.3361221
This alert has been successfully added and will be sent to:
You will be notified whenever a record that you have chosen has been cited.
To manage your alert preferences, click on the button below.
We use cookies to ensure that we give you the best experience on our website.
+ Follow
- Unfollow
Unbloc
Бабуля в лифчике хвастает своими формами хоть и не снимает юбку она выглядит горячей женщиной
Соски сквозь майку и красивый лобок моей жены Сюзи
Очаровательная румынская милфа