Filters








75,473 Hits in 6.0 sec

A programming system for future proofing performance critical libraries

Li-Wen Chang, Izzat El Hajj, Hee-Seok Kim, Juan Gómez-Luna, Abdul Dakkak, Wen-mei Hwu
2016 SIGPLAN notices  
We present Tangram, a programming system for writing performanceportable programs.  ...  The resulting performance is competitive with optimized vendor libraries.  ...  We present Tangram, a programming framework that integrates many of these techniques into a single system and manages interactions between them.  ... 
doi:10.1145/3016078.2851178 fatcat:pqpceoro6rc55cd63q4f5ghcnq

A programming system for future proofing performance critical libraries

Li-Wen Chang, Izzat El Hajj, Hee-Seok Kim, Juan Gómez-Luna, Abdul Dakkak, Wen-mei Hwu
2016 Proceedings of the 21st ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming - PPoPP '16  
We present Tangram, a programming system for writing performanceportable programs.  ...  The resulting performance is competitive with optimized vendor libraries.  ...  We present Tangram, a programming framework that integrates many of these techniques into a single system and manages interactions between them.  ... 
doi:10.1145/2851141.2851178 dblp:conf/ppopp/ChangHKGDH16 fatcat:btc6btzamjco5fd6wy4lalrqti

Efficient parallel programming in Poly/ML and Isabelle/ML

David C.J. Matthews, Makarius Wenzel
2010 Proceedings of the 5th ACM SIGPLAN workshop on Declarative aspects of multicore programming - DAMP '10  
Faced with the requirement to deliver a stable and efficient parallel programming environment, many infrastructure layers had to be reworked: from low-level system threads to high-level principles of value-oriented  ...  Our library also provides the usual parallel combinators for functions on lists, and analogous versions on prover tactics.  ...  a future list -> 'a result list which is part of our library for future values.  ... 
doi:10.1145/1708046.1708058 dblp:conf/popl/MatthewsW10 fatcat:zh2fs6336rds7bkc4jomwfznpq

Towards verified cloud computing environments

Frederic Loulergue, Frederic Gava, Nikolai Kosmatov, Matthieu Lemerre
2012 2012 International Conference on High Performance Computing & Simulation (HPCS)  
In this paper we study a usual software stack of a cloud environment from the perspective of formal verification. This software stack ranges from applications to the hypervisor.  ...  We are currently working on the proof of the virtual memory management module, one of the most critical modules. An important future work direction is the verification of a concurrent hypervisor.  ...  If the certification of programs in critical systems is an old concern, there is a recent trend in this area to formally verify both the programs and the tools used to produce them [1] (and even the  ... 
doi:10.1109/hpcsim.2012.6266896 dblp:conf/ieeehpcs/LoulergueGKL12 fatcat:mijfmtaszvgdro3c763jr2tf3e

Bellerophon: Tactical Theorem Proving for Hybrid Systems [chapter]

Nathan Fulton, Stefan Mitsch, Brandon Bohrer, André Platzer
2017 Lecture Notes in Computer Science  
We present a tactics language and library for hybrid systems verification, named Bellerophon, that provides a way to convey insights by programming hybrid systems proofs.  ...  reasoning for a non-solvable system.  ...  Conclusion and Future Work Bellerophon and its standard library support both interactive and automated theorem proving for hybrid systems.  ... 
doi:10.1007/978-3-319-66107-0_14 fatcat:okhqcrimebhxfmk5374hjwgwsq

Encapsulating concurrency with Early-Reply

Scott M. Pike
2002 Companion of the 17th annual ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications - OOPSLA '02  
The present research supplies a formal treatment of Early-Reply as a basis for concurrent execution of sequential programs.  ...  Early-Reply received previous attention as a construct for explicit concurrent programming. It's value for sequential programming, however, has not been widely recognized.  ...  A common drawback of Early-Reply in concurrent languages, however, is that logical concurrency can bleed into the reasoning system and thereby complicate the proof obligations required to establish program  ... 
doi:10.1145/985072.985082 dblp:conf/oopsla/Pike02 fatcat:ee4opiqwv5gydmk35cldokdwwe

Quantitative Safety: Linking Proof-Based Verification with Model Checking for Probabilistic Systems

Ukachukwu Ndukwu
2009 Electronic Proceedings in Theoretical Computer Science  
This paper presents a novel approach for augmenting proof-based verification with performance-style analysis of the kind employed in state-of-the-art model checking tools for probabilistic systems.  ...  Finally, we demonstrate the novelty of the technique on a probabilistic library case study.  ...  Case Study: A Library Bookkeeping System We present a pB machine which captures the basic operations underlying the accounting package of a library system -the implication of an undischargeable proof obligation  ... 
doi:10.4204/eptcs.13.3 fatcat:awt2hyfejvdyhnz3iigmwmsm7q

Low Cost High Integrity Platform [article]

Thierry Lecomte, David Deharbe, Denis Sabatier, Etienne Prun, Patrick Péronne, Emmanuel Chailloux, Steven Varoumas, Adilla Susungi, Sylvain Conchon
2020 arXiv   pre-print
The CLEARSY Safety Platform fulfils a need for a technical solution to overcome the difficulties to develop SIL3/SIL4 system with its technology based on a double-processor and a formal method with proof  ...  Using its IDE, Atelier B, to program the CLEARSY Safety Platform ensures a higherlevel of confidence on the software generated.  ...  This approach was then generalized with the OMicroB [8] system, which starts from a bytecode executable program for the OCaml VM and embeds the byte-code in a C file.  ... 
arXiv:2005.07191v1 fatcat:g47xghtdofgghmgylyfeccsxfi

Generating Optimised and Formally Checked Packet Parsing Code [chapter]

Sebastien Mondet, Ion Alberdi, Thomas Plagemann
2011 IFIP Advances in Information and Communication Technology  
In this paper we present a code-generation library, called Promiwag, for creating optimised and safe packet parsing code.  ...  We have used our code generator to implement a pretty-printer for Internet protocols, and we provide experimental results on the performance of the generated code.  ...  They may also be a trust issue but a substantial part of the system (compiler and run-time) has already been qualified under the DO-178B standard to be used as tool for critical aircraft software development  ... 
doi:10.1007/978-3-642-21424-0_14 fatcat:vfcduledync7dozkavpjwtcj4u

Formal Verification With Frama-C: A Case Study in the Space Software Domain

Rovedy Aparecida Busquim e Silva, Nanci Naomi Arai, Luciana Akemi Burgareli, Jose Maria Parente de Oliveira, Jorge Sousa Pinto
2016 IEEE Transactions on Reliability  
Although important, traditional validation activities such as testing and simulation can only provide a partial verification of behavior in critical real-time software systems, and thus, formal verification  ...  Two useful formal software verification approaches are deductive verification and abstract interpretation, which analyze programs statically to identify defects.  ...  Martha A. D. Abdala, and all the reviewers for their invaluable work on how to improve the paper.  ... 
doi:10.1109/tr.2015.2508559 fatcat:tnsj5sgl2bctvmb2gelso63yty

A Survey on Theorem Provers in Formal Methods [article]

M. Saqib Nawaz, Moin Malik, Yi Li, Meng Sun, M. Ikram Ullah Lali
2019 arXiv   pre-print
However, these tools evolved with time and now play vital role in the modeling and reasoning about complex and large-scale systems, especially safety-critical systems.  ...  Technically, mathematical formalisms and automated reasoning based-approaches are employed to perform inferences and to generate proofs in theorem provers.  ...  For safety-critical systems, the impact of bugs can be so large as to make a fix effectively mandatory.  ... 
arXiv:1912.03028v1 fatcat:fabxqg75xjhxlh7u3uyypgyzdy

Requirement and Result of Verifying the Program Code
English

Er. Abhishek Pandey, Prof. Roshni Dubey
2014 International Journal of Computer Trends and Technology  
The verification of Java/C++ codes is critical, especially for special projects where human life will be at stake.  ...  A system is required that uses integrated reasoning to split each verification condition into a conjunction of simpler sub formulas, then apply a diverse collection of specialized decision procedures,  ...  In the near future it is not unreasonable to expect to see core data structure libraries shipped only after In the near future it is not unreasonable to expect to see core data structure libraries shipped  ... 
doi:10.14445/22312803/ijctt-v9p112 fatcat:nyl4ze7f2rgwfg62lrfrsh4fhu

Industrial experience with SPARK

Roderick Chapman
2000 ACM SIGAda Ada Letters  
This paper considers a number of large, realworld projects that are using SPARK-an annotated sublanguage of Ada that is appropriate for the development of highintegrity systems.  ...  process. 1.1 Keywords SPARK, Ada, static analysis, proof, Def.  ...  ACKNOWLEDGEMENTS The author would like to thank Jim Sutton of Lockheed Martin, Nick Williams, Jonathan Hammond and Peter Amey of Praxis Critical Systems, and Dave Roberts and Dave Meadon of Mondex International  ... 
doi:10.1145/369264.369270 fatcat:kxzesznsazhu5fehobbvkejrou

A Parallelized Theorem Prover for a Logic with Parallel Execution [chapter]

David L. Rager, Warren A. Hunt, Matt Kaufmann
2013 Lecture Notes in Computer Science  
Thus, our system not only incorporates parallelism into its proof process, but it also provides a platform for writing and verifying parallel programs written in the ACL2 programming language.  ...  We demonstrate that the resulting system often provides earlier useful feedback from failed proofs and significant reduction of execution time for successful proofs.  ...  We thank Robert Krug and Shilpi Goel for being early adopters of ACL2(p) and Jared Davis, Sung Jun Lim, J Strother  ... 
doi:10.1007/978-3-642-39634-2_31 fatcat:yp2gqdeo25fhdlctq7z523nx74

Hardware/Software Co-Assurance using the Rust Programming Language and ACL2

David Hardin
2022 Electronic Proceedings in Theoretical Computer Science  
Our interest in Rust stems from its potential as a hardware/software co-assurance language, with application to critical systems such as autonomous vehicles.  ...  The Rust programming language has garnered significant interest and use as a modern, type-safe, memory-safe, and potentially formally analyzable programming language.  ...  Many thanks to Mike Whalen of Amazon for formulating the original version of the Arrayset example while a Collins employee; to John Hatcliff of Kansas State University for taking on the Arrayset example  ... 
doi:10.4204/eptcs.359.16 fatcat:2asiptbndfe37h6rp64c6sn7ty
« Previous Showing results 1 — 15 out of 75,473 results