Filters








80,794 Hits in 4.9 sec

About synchronous programming and abstract interpretation

Nicolas Halbwachs
1998 Science of Computer Programming  
This paper intends to highlight the connection between synchronous programming and abstract interpretation.  ...  First, the specific technique for compiling synchronous programs into interpreted automata can be seen as a partial evaluation. The second point concerns program verification.  ...  This paper intends to highlight the connection between synchronous programming and abstract interpretation.  ... 
doi:10.1016/s0167-6423(96)00041-x fatcat:mnayaylyy5cqjihphchoih3bgy

Static analysis by abstract interpretation of embedded critical software

Julien Julien Bertrane, Patrick Cousot, Radhia Cousot, Jérôme Feret, Laurent Mauborgne, Antoine Miné, Xavier Rival
2011 Software engineering notes  
and Abstract Interpreation team Static Analysis by A.  ...  Semantics and Abstract Interpreation team Static Analysis by A.  ...  Interpretation framework : an analyzer focuses on a subset of properties and programs growing library of abstraction domains modularity of domains or close cooperation between them properties are undecidable  ... 
doi:10.1145/1921532.1921553 fatcat:nh4jum43lvgnpgr66kwz3h4gym

Abstracting synchronization in concurrent constraint programming [chapter]

Enea Zaffanella, Roberto Giacobazzi, Giorgio Levi
1994 Lecture Notes in Computer Science  
A second transformation (Angel ) is introduced, applying a different abstraction of synchronization in possibly suspending programs and resulting in a framework which is adequate to suspension analysis  ...  Abstract interpretation is intended to formalize the idea of approximating program properties by evaluating them on suitable non-standard domains.  ...  Indeed, the basic problem in the abstraction of synchronization for cc programs is shared by a number of different semantic constructions, not necessarily related with the ask-based synchronization of  ... 
doi:10.1007/3-540-58402-1_6 fatcat:oxn26e46lzg3ljb5vp665nmrza

Proving the absence of run-time errors in safety-critical avionics code

Patrick Cousot
2007 Proceedings of the 7th ACM & IEEE international conference on Embedded software - EMSOFT '07  
We explain program correctness proofs by static analysis and the design of a static analyzer by abstract interpretation of a program semantics.  ...  It follows that information about the execution order and the concrete data flows and control paths is not completely lost. The partitioning criterion is based on data and control and corresponds to a  ...  We explain program correctness proofs by static analysis and the design of a static analyzer by abstract interpretation of a program semantics.  ... 
doi:10.1145/1289927.1289932 dblp:conf/emsoft/Cousot07 fatcat:mdv3xbuynzgrxmtiox3fuamf4u

A generic static analyzer for multithreaded Java programs

P. Ferrara
2012 Software, Practice & Experience  
Abstract Interpretation Abstract interpretation is a theory to define and soundly approximate the semantics of a program.  ...  In particular, we introduce some basic concepts about abstract interpretation, the happens-before memory model, and its fixpoint computation.  ...  Many generic static analyzers based on abstract interpretation [3, 4] have been formalized and implemented.  ... 
doi:10.1002/spe.2126 fatcat:5zifplk4qncwxovt6cqetqqjna

Applying program comprehension techniques to karel robot programs

Nuno Oliveira, Pedro Rangel Henriques, Daniela da Cruz, Maria Joao Varanda Pereira, Marjan Mernik, Tomaz Kosar, Matej Crepinsek
2009 2009 International Multiconference on Computer Science and Information Technology  
This will allow us to explore the creation of problem domain visualizations for this language and to combine both problem and program domains in order to reach a full understanding of Karel programs.  ...  In the context of program understanding, a challenge research topic 1 is to learn how techniques and tools for the comprehension of General-Purpose Languages (GPLs) can be used or adjusted to the understanding  ...  produced by abstract interpretation over the tree.  ... 
doi:10.1109/imcsit.2009.5352762 dblp:conf/imcsit/OliveiraHCPMKC09 fatcat:cz3hpwyccvchtmxxcgav6i2uvm

How to make a correct multiprocess program execute correctly on a multiprocessor

L. Lamport
1997 IEEE transactions on computers  
A multiprocess program executing on a modern multiprocessor must issue explicit commands to synchronize memory accesses.  ...  ACKNOWLEDGMENTS I wish to thank Allan Heydon, Michael Merritt, David Probst, Garrett Swart, Fred Schneider, and Chuck Thacker for their comments on earlier versions.  ...  The compiler generates synchronization commands to implement the abstractions.  ... 
doi:10.1109/12.599898 fatcat:nqdhbuno3nhyhbfzq7ng6a364a

An Abstract Interpreter for the specification language LOTOS [chapter]

Franco Fiore, Fosca Giannotti
1995 IFIP Advances in Information and Communication Technology  
The abstract interpretation procedure is proved correct and its application to the detection of starvation and dead cade are discussed.  ...  We present an abstract interpreter for supporting semantic analysis of LOTOS specifications.  ...  Basic ideas of Abstract Interpretation Abstract interpretation of programs is an analysis technique aimed at gathering static information about the dynamic semantics of a program or specification to be  ... 
doi:10.1007/978-0-387-34878-0_25 fatcat:fr2w4dywujadvaxzpjqmyuewo4

Visualization of domain-specific programs' behavior

Nuno Oliveira, Maria Joao Varanda Pereira, Pedro Rangel Henriques, Daniela da Cruz
2009 2009 5th IEEE International Workshop on Visualizing Software for Understanding and Analysis  
Domain-speci c languages, as languages tailored for a speci c class of problems, raise the abstraction of the program domain concepts and approximate them to the problem domain's.  ...  Based on Brook's theory, a full comprehension of a program is only achieved if both domains are connected and visualized in synchronization, resulting on an action-effect visualization.  ...  With the extension made to Alma, we have not only those three views synchronized with each other, but also synchronized with the new perspective which depicts, in every step of the program interpretation  ... 
doi:10.1109/vissof.2009.5336426 dblp:conf/vissoft/OliveiraPHC09 fatcat:satb5losincqpgwd2ghrbghjzy

Locking discipline inference and checking

Michael D. Ernst, Alberto Lovato, Damiano Macedonio, Fausto Spoto, Javier Thaine
2016 Proceedings of the 38th International Conference on Software Engineering - ICSE '16  
The paper also shows how to express the formal semantics in two different styles of analysis: abstract interpretation and type theory.  ...  Our experiments compare the implementations with one another and with annotations written by programmers, showing that the ambiguities and unsoundness of previous formulations are a problem in practice  ...  This material is based on research sponsored by DARPA and the United States Air Force under contracts FA8750-12-2-0107, FA8750-12-C-0174, and FA8750-15-C-0010. The U.S.  ... 
doi:10.1145/2884781.2884882 dblp:conf/icse/ErnstLMST16 fatcat:zyxcwtoepvdbnhppnrgjss4b7q

Multi-threading Inside Prolog for Knowledge-Based Enterprise Applications [chapter]

Masanobu Umeda, Keiichi Katamine, Isao Nagasawa, Masaaki Hashimoto, Osamu Takata
2006 Lecture Notes in Computer Science  
Inside Prolog provides standard Prolog functionality, conforming to ISO/IEC 13211-1 [19] , and also provides a large variety of Application Programming Interfaces (APIs) which are essential for practical  ...  , are designed so as to eliminate platform differences from an application program by providing minimal libraries.  ...  Interpretive program An interpretive program is represented as a term that is interpreted by the Prolog interpreter.  ... 
doi:10.1007/11963578_16 fatcat:ypvgo2uftzdmhlv6qirwi2dwq4

Semantics for Locking Specifications [chapter]

Michael D. Ernst, Damiano Macedonio, Massimo Merro, Fausto Spoto
2016 Lecture Notes in Computer Science  
to determine facts about values • Program is written in terms of facts about variables • Analysis computes an approximation (an abstraction) • of values each expression may evaluate to • of locks currently  ...  • Side effects and aliasing [Ernst ICSE 2016] Inference of both semantics via abstract interpretation [Spoto TOPLAS 2003] [ Nikolic ICTAC 2012] Expression e is @GuardedBy(L) if e's fields are accessed  ... 
doi:10.1007/978-3-319-40648-0_27 fatcat:bbtbrgnumze7jfitfxbuxwmamy

Synchronizing Model and Program Refactoring [chapter]

Tiago Massoni, Rohit Gheyi, Paulo Borba
2011 Lecture Notes in Computer Science  
Object models provide abstract information about software structure, but their maintenance is difficult after refactoring takes place.  ...  We also establish and prove a soundness theorem for synchronizers.  ...  This work was partially supported by the National Institute of Science and Technology for Software Engineering (INES 4 ), funded by CNPq, grant 573964/2008-4.  ... 
doi:10.1007/978-3-642-19829-8_7 fatcat:ek4rxup35ng33nsbj2nttay4oq

Interpreting the performance of HPF/Fortran 90D

Manish Parashar, Salim Hariri, Tomasz Haupt, Geoffrey C. Fox
1994 Supercomputing, Proceedings  
In this paper we present a novel interpretive approach for accurate and cost-e ective performance prediction in a high performance computing environment, and describe the design of a source-driven HPF/  ...  A set of benchmarking kernels and application codes are used to validate the accuracy, utility, usability, and cost-e ectiveness of the performance prediction framework.  ...  The content of the information does not necessary reect the position or the policy of the sponsors and no o cial endorsement should be inferred.  ... 
doi:10.1145/602770.602891 fatcat:ewu64mitmberpog5bhxw55z37y

An Abstract Analysis Framework for Synchronous Concurrent Languages based on source–to–source Transformation

M. Alpuente, M.M. Gallardo, E. Pimentel, A. Villanueva
2008 Electronical Notes in Theoretical Computer Science  
We determine the conditions which ensure the correctness of the approximation, so that the resulting abstract semantics safely supports program analysis and verification.  ...  In this paper, we analyze the most common primitives and related semantics for the class of synchronous concurrent programming languages, i.e., languages with a global mechanism of processes synchronization  ...  Since abstraction usually involves adding non-determinism, applying abstract interpretation to synchronous languages raises specific problems which are related to synchronization.  ... 
doi:10.1016/j.entcs.2008.03.072 fatcat:ta52xgnlkrg6xcmnfnz4mqoqiu
« Previous Showing results 1 — 15 out of 80,794 results