Filters








1,126 Hits in 4.9 sec

Grail: a functional form for imperative mobile code

Lennart Beringer, Kenneth MacKenzie, Ian Stark
2003 Electronical Notes in Theoretical Computer Science  
In this paper we present Grail, a well-behaved first-order functional language that is the target for an ML-like compiler; while also being a wholly imperative language of assignments that travels and  ...  We use this dual identity in the Mobile Resource Guarantees project, where Grail serves as proof-carrying code to provide assurances of time and space performance, thereby supporting secure and reliable  ...  We would like to thank all MRG members for the numerous discussions on Grail and Nicholas Wolverson for his help with the implementation of the compilers.  ... 
doi:10.1016/s1571-0661(05)80083-0 fatcat:5xdodhiwgvautkd6pbzaer3i3i

Public Service Leadership Competency Framework [PSLCF]: Is It a Holy Grail of Service Delivery?

Ramadhani Marijani
2017 Open Journal of Social Sciences  
As a result, governments and citizens from all over Africa are now engaged in various forms of transforming their public services [2] .  ...  However, the findings further signify that currently the TPSLCF does not stand as a holy grail of service delivery as there are some critical facets in it which need improvement.  ...  Innovation is thus not only necessary, but also unavoidable and is a key requirement for effective, efficient and responsive public sector delivery and it is basically imperative to the AU [2] .  ... 
doi:10.4236/jss.2017.510015 fatcat:kxggjgllhzbdtenhjd7zqslsgi

Mobile Resource Guarantees for Smart Devices [chapter]

David Aspinall, Stephen Gilmore, Martin Hofmann, Donald Sannella, Ian Stark
2005 Lecture Notes in Computer Science  
We present the Mobile Resource Guarantees framework: a system for ensuring that downloaded programs are free from run-time violations of resource bounds.  ...  Certificates are attached to code in the form of efficiently checkable proofs of resource bounds; in contrast to cryptographic certificates of code origin, these are independent of trust networks.  ...  Acknowledgments: We acknowledge the excellent work of the research assistants and students of the Mobile Resource Guarantees project.  ... 
doi:10.1007/978-3-540-30569-9_1 fatcat:hk3aiw6zo5eblag35mtwqipdga

A Proof-Carrying-Code Infrastructure for Resources

Hans-Wolfgang Loidl, Kenneth MacKenzie, Steffen Jost, Lennart Beringer
2009 2009 Fourth Latin-American Symposium on Dependable Computing  
To this end we present a complete Proof-carrying-code (PCC) infrastructure for independent and automatic certification of resource bounds of mobile JVM programs.  ...  This includes a certifying compiler for a high-level language, which produces a certificate of bounded heap consumption, and independent certificate validation, realised via proof-checking, on the code-consumer  ...  Both a functional and an imperative semantics, as well as a cost model, have been developed.  ... 
doi:10.1109/ladc.2009.13 dblp:conf/ladc/LoidlMJB09 fatcat:bt3m5rvwmbcdhm5tw6zxuzwh7q

Mobile Resource Guarantees and Policies [chapter]

David Aspinall, Kenneth MacKenzie
2006 Lecture Notes in Computer Science  
This paper introduces notions of resource policy for mobile code to be run on smart devices, to integrate with the proof-carrying code architecture of the Mobile Resource Guarantees (MRG) project.  ...  A recipient of mobile code chooses whether to run methods by comparing between a guaranteed policy and the target policy.  ...  on resource algebras and to Lennart, Martin, Alberto, and Hans-Wolfgang Loidl for their collaboration on the Grail Logic.  ... 
doi:10.1007/11741060_2 fatcat:3p54nqfsejhx3eanqqx6cx6ohm

A Program Logic for Resource Verification [chapter]

David Aspinall, Lennart Beringer, Martin Hofmann, Hans-Wolfgang Loidl, Alberto Momigliano
2004 Lecture Notes in Computer Science  
We conclude with examples of using the logic for proving resource bounds on code resulting from compiling high-level functional programs. written in MRG's high-level functional language Camelot into Grail  ...  Indeed, we will prove later that the Grail code emitted for rev by our compiler does not allocate memory.  ...  We would like to thank all the MRG members as well as Tobias Nipkow and his group for discussions about formalising program logics.  ... 
doi:10.1007/978-3-540-30142-4_3 fatcat:cgcaovit5fh4vjpaysfau4x7de

A program logic for resources

David Aspinall, Lennart Beringer, Martin Hofmann, Hans-Wolfgang Loidl, Alberto Momigliano
2007 Theoretical Computer Science  
The infrastructure is designed to be used in a proof-carrying code (PCC) scenario, where mobile programs can be equipped with formal evidence that they have predictable resource behaviour.  ...  We give examples to show the usefulness of this approach, including proofs of resource bounds on code resulting from compiling high-level functional programs.  ...  to standard mobile code formats, so as to obtain executability and code mobility using existing wire formats; (3) Suitability as a basis for attaching resource assertions; (4) Amenability to formal  ... 
doi:10.1016/j.tcs.2007.09.003 fatcat:byg7z6m3hngancztkhowx4agru

Automatic Certification of Heap Consumption [chapter]

Lennart Beringer, Martin Hofmann, Alberto Momigliano, Olha Shkaravska
2005 Lecture Notes in Computer Science  
In a proof-carrying code scenario, the inference of invariants is delegated to the code provider, who employs a certifying compiler that generates a certificate from program annotations and analysis.  ...  We present a program logic for verifying the heap consumption of low-level programs. The proof rules employ a uniform assertion format and have been derived from a general purpose program logic [1].  ...  We would like to thank all our colleagues and in particular David Aspinall for this role in implementing the certificate generation tactic.  ... 
doi:10.1007/978-3-540-32275-7_23 fatcat:hn3cp3wuavefnoevn5av75izhy

Nomad explorations v 2.1 : genesis, eden and the grail in modernity [article]

Luke R. Barnesmoore
2016
(attempts at material immortality via 'curing death') that typify the Modernist rearticulation of the quest for the Holy Grail (san grail, sang rail).  ...  'Genesis', 'The Garden of Eden' and 'The Holy Grail' are stories that have captivated the western mind (and the human mind in the iterations of these archetypal narratives in other cultures) for millennia  ...  366 -in order to manufacture general public consent for said oppressive elite policy imperatives.  ... 
doi:10.14288/1.0308785 fatcat:okgu4ogt75ecnh33tkjtqa6naa

Estimating the Cost of Native Method Calls for Resource-bounded Functional Programming Languages

Stephen Gilmore, Olha Shkaravska
2006 Electronical Notes in Theoretical Computer Science  
We consider the application of a functional language with a high-level type system which incorporates measures of heap space consumption in types on such an execution platform.  ...  We address the problem of applying resource-bounded functional programming languages in practice on object-oriented virtual machines which include calls to native methods coded in low-level languages without  ...  Java is a trademark of SUN Microsystems. The Camelot compiler is  ... 
doi:10.1016/j.entcs.2006.03.010 fatcat:xf6k25wxtrgwxbkrnzrkkhw7pm

Towards formally verifiable resource bounds for real-time embedded systems

Kevin Hammond, Christian Ferdinand, Reinhold Heckmann
2006 ACM SIGBED Review  
Our work is conducted in terms of the domain-specific language Hume, a language that combines functional programming for computations with finitestate automata for specifying reactive systems.  ...  code.  ...  Finally, Camelot and Grail [33] use a proof carrying code approach that allows formal properties of resource usage to be expressed in the form of easily checked certificates.  ... 
doi:10.1145/1183088.1183093 fatcat:ojcxy3hksffrhfywvlrk5xky6e

Optimisation Validation

David Aspinall, Lennart Beringer, Alberto Momigliano
2007 Electronical Notes in Theoretical Computer Science  
We also introduce a type and effect system for measuring static costs such as code size, which is proved consistent with the operational semantics.  ...  Our main setting is a program logic for a subset of Java bytecode, which is sound and complete for a resource-annotated operational semantics.  ...  This paper reflects only the authors' views and the European Community is not liable for any use that may be made of the information contained therein.  ... 
doi:10.1016/j.entcs.2006.06.017 fatcat:jxjgxd3g2nclfeya5ezad3jfiq

Simplifying Web Programming

Nishant Sinha, Rezwana Karim, Monika Gupta
2015 Proceedings of the 8th India Software Engineering Conference on XXX - ISEC '15  
Modern web programming is plagued by a jungle of heterogeneous programming frameworks and lacks adequate abstractions for endto-end rapid, structured, design and development.  ...  WEBNAT makes it easy to specify bindings of client-side views with server-side data and provides multiple abstractions that enable succinct specifications for interactive web applications.  ...  The actions are either imperative statements over models and views or may invoke external JS functions.  ... 
doi:10.1145/2723742.2723750 dblp:conf/indiaSE/SinhaKG15 fatcat:ccxsfgu7uvadpd7sa7ykviqyey

Programming by voice

Amber Wagner, Ramaraju Rudraraju, Srinivasa Datla, Avishek Banerjee, Mandar Sudame, Jeff Gray
2012 Proceedings of the 2012 ACM annual conference extended abstracts on Human Factors in Computing Systems Extended Abstracts - CHI EA '12  
An additional reason for selecting these environments for the focused study is that I have assisted in offering professional development workshops for teachers and student summer camps utilizing these  ...  There are two primary disadvantages with VUIs as a technology to address the limitations of motorically challenged users: 1) vocal strain can emerge for technical solutions that require a deep amount of  ...  Grammar Customization: Users may utilize a specific function more frequently and desire to change the command for that function.  ... 
doi:10.1145/2212776.2223757 dblp:conf/chi/WagnerRDBSG12 fatcat:5pxfxzqc2fhz7fgpfbbnymprty

Public sociology? Between heroic immersion and critical distance: Personal reflections on academic engagement with political life

Michael Keith
2008 Critical Social Policy  
the more influential forms of public engagement.  ...  To do so we might also need to refigure the relation between the sentimental and the rational in the operating of state bureaucracy and the powerful economization of everyday life that sets precedent for  ...  For Weber the bureau is coded to reproduce the status quo, the politician the challenger of it.  ... 
doi:10.1177/0261018308091272 fatcat:vtzrxdsw5ff7vo5nfzj7k26rwy
« Previous Showing results 1 — 15 out of 1,126 results