Filters








2,637 Hits in 3.8 sec

Modular Verification of Programs with Effects and Effect Handlers in Coq [chapter]

Thomas Letan, Yann Régis-Gianas, Pierre Chifflier, Guillaume Hiet
2018 Lecture Notes in Computer Science  
FreeSpec allows for the modular modelling of a complex system, by defining idealized components connected together, and the modular verification of the properties of their composition.  ...  In this article, we introduce FreeSpec, a formalism built upon the key idea that components can be modelled as programs with algebraic effects to be realized by other components.  ...  We want to make them more declarative, so they could be more easily understood by software developers who are less familiar with functional programming and formal verification.  ... 
doi:10.1007/978-3-319-95582-7_20 fatcat:dpet6bo2lfaqzff77kxwexipbi

Translucid contracts

Mehdi Bagherzadeh, Hridesh Rajan, Gary T. Leavens, Sean Mooney
2011 Proceedings of the tenth international conference on Aspect-oriented software development - AOSD '11  
We show that translucid contracts support sound modular verification of typical interaction patterns used in AO code.  ...  However, careful reasoning about AO code seems difficult because: (1) advice may apply in too many places, and (2) standard specification techniques do not limit the control effects of advice.  ...  Acknowledgments Rajan and Bagherzadeh were supported in part by the NSF grants CCF-08-46059 and CCF-10-17334. Leavens and Rajan were supported in part by NSF grants CNS-08-08913.  ... 
doi:10.1145/1960275.1960293 dblp:conf/aosd/BagherzadehRLM11 fatcat:qal5tq2izzh3vnlp7kpnee7eai

Applying translucid contracts for modular reasoning about aspect and object oriented events

Mehdi Bagherzadeh, Gary T. Leavens, Robert Dyer
2011 Proceedings of the 10th international workshop on Foundations of aspect-oriented languages - FOAL '11  
However, it makes modular reasoning difficult, especially when reasoning about control effects of the advised code (subject).  ...  The Implicit Invocation (II) architectural style improves modularity and is promoted by aspect-oriented (AO) languages and design patterns like Observer.  ...  Acknowledgments Bagherzadeh and Dyer were supported in part by NSF grant CCF-10-17334. The work of Leavens was supported in part by NSF grant CCF-10-17262.  ... 
doi:10.1145/1960510.1960517 dblp:conf/foal/BagherzadehLD11 fatcat:bjrw6euzvze2bozoqdzkamopl4

Separating Obligations of Subjects and Handlers for More Flexible Event Type Verification [chapter]

José Sánchez, Gary T. Leavens
2013 Lecture Notes in Computer Science  
This implies a mutual dependency between subjects and handlers that should be considered in verification; i.e., verification of subject code should consider the handlers and vice versa.  ...  This makes verification in our new language PtolemyRely more flexible and more complete, while preserving modularity.  ...  The work of José Sánchez is also supported by Costa Rica's Universidad Nacional (UNA), Ministerio de Ciencia y Tecnología (MICIT) and Consejo Nacional para Investigaciones Científicas y Tecnológicas (CONICIT  ... 
doi:10.1007/978-3-642-39614-4_5 fatcat:lotm5j7l6ndm5gmbp2s7on2hvu

Modular Verification of Interrupt-Driven Software [article]

Chungha Sung, Markus Kusano, Chao Wang
2017 arXiv   pre-print
a sequential program, and then propagates the result to other interrupt handlers.  ...  We have evaluated our method on 35 interrupt-driven applications with a total of 22,541 lines of code.  ...  Effective verification of low-level software with Conference on Programming Language Design and Implementation, nested interrupts.  ... 
arXiv:1709.10078v1 fatcat:evmt3tlum5e2nlyhyn5vcyiz4i

Reconciling concurrency and modularity with Panini's asynchronous typed events

Yuheng Long, Hridesh Rajan, Sean L. Mooney
2010 Proceedings of the ACM international conference companion on Object oriented programming systems languages and applications companion - SPLASH '10  
of subjects and observers.  ...  It focuses on Pānini's asynchronous, typed event which reconciles the modularity goal promoted by the implicit invocation design style with the scalability goal of exposing concurrency between the execution  ...  Using explicitly concurrent features can complicate program design, development, verification, and maintenance.  ... 
doi:10.1145/1869542.1869595 dblp:conf/oopsla/LongRM10 fatcat:x3guvecgjbfvpb2eger4fi7pkm

Enabling expressive aspect oriented modular reasoning by translucid contracts

Mehdi Bagherzadeh
2010 Proceedings of the ACM international conference companion on Object oriented programming systems languages and applications companion - SPLASH '10  
Base-aspect interfaces like crosscutting interfaces (XPIs), augmented with blackbox behavioral contracts save modularity of the reasoning process to some extent, but are not expressive enough to specify  ...  Obliviousness of the base modules to the aspects in aspect oriented languages, like As-pectJ, makes it difficult to make such assertions in a modular manner.  ...  Base-aspect obliviousness troubles modular reasoning [1] by requiring whole program analysis whereas in the modular reasoning, to reason about a module, only its implementation and at most the interface  ... 
doi:10.1145/1869542.1869586 dblp:conf/oopsla/Bagherzadeh10 fatcat:efw5mzvfojawxivgnarfain6le

xWIDL: modular and deep JavaScript API misuses checking based on extended WebIDL

Zhen Zhang
2016 Companion Proceedings of the 2016 ACM SIGPLAN International Conference on Systems, Programming, Languages and Applications: Software for Humanity - SPLASH Companion 2016  
Finally, we test our implementation in a case study manner and report our findings on its efficiency and modularity.  ...  We propose the eXtended WebIDL (xWIDL) language and a modular API misuses checking framework based on xWIDL. We discuss how to handle the data exchange between JS analyzer and SMT-based verifier.  ...  Yu Zhang for her help and guidance.  ... 
doi:10.1145/2984043.2998545 dblp:conf/oopsla/Zhang16 fatcat:nhhbrw43jbh4zi2thghgln4n6u

A Graph-Based Semantics Workbench for Concurrent Asynchronous Programs [chapter]

Claudio Corrodi, Alexander Heußner, Christopher M. Poskitt
2016 Lecture Notes in Computer Science  
We propose a "semantics workbench" with fully and semi-automatic tools for SCOOP, that can be used to analyse and compare programs with respect to different execution models.  ...  A number of novel programming languages and libraries have been proposed that offer simpler-to-use models of concurrency than threads.  ...  We are also deeply grateful for the work of the Groove developers that we leverage in this paper, and especially for their Groove-y feedback and support.  ... 
doi:10.1007/978-3-662-49665-7_3 fatcat:vksrrwfv4fa4zlox2kmdq673vm

Bossa Nova: Introducing Modularity into the Bossa Domain-Specific Language [chapter]

Julia L. Lawall, Hervé Duchesne, Gilles Muller, Anne-Françoise Le Meur
2005 Lecture Notes in Computer Science  
We present the design of our modular language, Bossa Nova, and assess the language quantitatively and qualitatively.  ...  We are then faced with the question of how to capture these subfamilies in DSL abstractions. A solution should retain features of the original DSL to leverage existing expertise and support tools.  ...  A DSL is designed according to the results of a domain analysis, and provides high-level, domain-specific abstractions that facilitate programming in the domain and enable verification of domain-specific  ... 
doi:10.1007/11561347_7 fatcat:kc7tjsuo2bc6xgyumqi5vre2gy

Impredicative Concurrent Abstract Predicates [chapter]

Kasper Svendsen, Lars Birkedal
2014 Lecture Notes in Computer Science  
We demonstrate the utility of impredicative protocols through a series of examples, including the specification and verification, in the logic, of a spin-lock, a reentrant event loop, and a concurrent  ...  We present impredicative concurrent abstract predicates -iCAP -a program logic for modular reasoning about concurrent, higherorder, reentrant, imperative code.  ...  Introduction It is well-known that modular specification and verification of concurrent higherorder imperative programs is very challenging.  ... 
doi:10.1007/978-3-642-54833-8_9 fatcat:dypg5jxw6nek5girya4ylhqkte

PhD Abstracts

GRAHAM HUTTON
2021 Journal of functional programming  
As a service to the community, twice per year the Journal of Functional Programming publishes the abstracts from PhD dissertations completed during the previous year.  ...  Many students complete PhDs in functional programming each year.  ...  Algebraic effects and their extension with handlers offer interesting new ways to structure programs.  ... 
doi:10.1017/s0956796820000301 fatcat:367tiqw6ovfi3mwokevs2e4whe

A modular verifiable exception handling mechanism

Shaula Yemini, Daniel M. Berry
1985 ACM Transactions on Programming Languages and Systems  
, in a modular, simple, and uniform fashion.  ...  The replacement model, in contrast to other exception-handling proposals, supports all the handler responses of resumption, termination, retry, and exception propagation, within both statements and expressions  ...  ACKNOWLEDGMENTS The authors thank the referees of the first and second drafts of this paper for their highly detailed comments.  ... 
doi:10.1145/3318.3320 fatcat:qd6ypj7n6jfolfnse45wdwiog4

Towards automatic software model checking of thousands of Linux modules-a case study with Avinux

Hendrik Post, Carsten Sinz, Wolfgang Küchlin
2009 Software testing, verification & reliability  
and simplification, and the invocation of the verification backend.  ...  Modular software model checking of large real-world systems is known to require extensive manual effort in environment modelling and preparing source code for model checking.  ...  On the other hand, the external environment may also cause false negatives: callbacks and other unmodelled side effects, e.g. the parallel update of a shared variable, can lead to program traces that are  ... 
doi:10.1002/stvr.399 fatcat:3l3ilnqpmnfajlqqgjr7zmat6y

An axiomatic treatment of exception handling

Shaula Yemini
1982 Proceedings of the 9th ACM SIGPLAN-SIGACT symposium on Principles of programming languages - POPL '82  
It is interesting to note that addressing exception handling in the context of modularity and program verification providea insights that contribute to simplifying the mechanism.  ...  a definition of correctness of a signaller with respect to a specificat~on of the above form, 3. a form for specifying the independent effect of a handler, and 4.  ...  Let: S=p p = sw%%='@cribed(s'ds) " I([l,u] )~S A 'c(ds)=string (l,u) The proof of premise 1. is immediate.  ... 
doi:10.1145/582153.582183 dblp:conf/popl/Yemeni82 fatcat:zfpekoszlffexjudbzedare2ua
« Previous Showing results 1 — 15 out of 2,637 results