A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is
In previous work we developed an extension of a heap based semantics for functional logic languages which generates a trace reflecting the computation of the program. ... Tracing program executions is a promising technique to find bugs in lazy functional logic programs. ... At the moment we are working on tracing external functions and want to implement a module-wise transformation with a trusting mechanism for selected modules. ...doi:10.1007/978-3-540-71410-1_12 dblp:conf/lopstr/BrasselFH06 fatcat:qnl7sam5lza5vig5d35bm6hkue
It was developed as a vehicle for research into the synthesis of digital logic, but is equally suitable for reasoning about functional programs. ... Summary: “This paper proposes a new language, formal LISP, for expressing and reasoning about traces of computer programs. ...
The logic is defined by adding stream types and several rules for them to a simple constructive logic based on intuitionism. ... Several techniques for defining stream-based concurrent programs are also presented through various examples. to as constructive programming' in the following. ... He also thanks the referees for their useful advice and for pointing out various errors. ...doi:10.1016/0304-3975(94)90205-4 fatcat:fh6k2wcdlzfrjojczzonwwzbey
Lecture Notes in Computer Science
We show how logic coverage criteria can be formalized and used by a model-checker to provide test cases for ensuring coverage on safety-critical software described in the Function Block Diagram programming ... Based on our experiments, this approach, supported by a tool chain, is an applicable and useful way of generating test cases for covering Function Block Diagrams. ... The authors would like to thank Elaine Weyuker and Thomas Ostrand for their valuable comments on this work. ...doi:10.1007/978-3-642-41707-8_1 fatcat:2h2muckhz5gs5fukc7jwsahqxy
This paper is part of a comprehensive approach to debugging for functional logic languages. ... The basic idea of the whole project is to trace the execution of functional logic programs by side effects and then give different views on the recorded data. ...  for logic, [22, 23] for functional,  for functional logic programming), observations for lazy languages (cf. ...doi:10.1016/j.entcs.2007.01.006 fatcat:6g7k6snunbfblkgdq54c5dvuuq
Harmer, Practical transformation of functional programs for efficient exe- cution: a case study (62-88); Martin S. ... A bound on efficiency gain by folding/unfolding transformations is obtained for all reasonable computation models. ...
We introduce the theoretical basis for tracing lazy functional logic computations in a declarative multi-paradigm language like Curry. ... In contrast to previous approaches, which rely solely on a transformation to instrument source programs, the formal definition of a tracing semantics improves the understanding of the tracing process. ... Acknowledgments We would like to thank Santiago Escobar for many helpful comments and discussions on an earlier version of this paper. ...doi:10.1145/1013963.1013984 dblp:conf/ppdp/BrasselHHV04 fatcat:o6yzgdowyjcenm7uqho5ku5f7a
We develop a program for the bitonic sort by (1) deriving a stepwise refinement from Knuth's informal description of the algorithm, (2) deriving from the refinement a sequential execution or 'trace' of ... This work is a contribution to the optimization of programs (via concurrency) through transformation and the automation of program proofs. ... Acknowledgment We are grateful to the attendants of the Fall 1984 Boyer-Moore Verification Seminar for critical comments that helped improve the presentation of this proof. ...doi:10.1016/0304-3975(86)90033-2 fatcat:ifteoxfabjgpxbqvbj3wlcdnti
Lecture Notes in Computer Science
We present a case-study of a simple classification method for which we formulate and verify two dynamic properties which are concerned with the anytime behaviour and the computation trace of the classification ... We show how Dynamic Logic can be used to formally express these dynamic properties. ... Finally, for both case studies we have suggested a general approach that could be applied to other problem solving methods in order to obtain the same results for those methods. ...doi:10.1007/3-540-48775-1_10 fatcat:qxjsiqiiljaidp5p26r2kanqca
However, this transformation does not mix well with monadic I/O, which is used by lazy functional and functional logic languages. ... Declarative debuggers are usually described and implemented by means of a program transformation. ... The standard program transformation for functional logic programs, on which our transformation is based, was introduced and proven sound in [1, 3] . ...doi:10.1016/j.entcs.2008.06.034 fatcat:gcguvrwxfzgobj4cssdirjmpze
Regular trace logic is a new logic which can be used to give behavioural specifications for concurrent systems (e.g., P. Wolper, but with significant dif- ferences). ... VLSI is a medium for the execution of computations. ...
two actions a and b are concurrent and the logics are intepreted over trace systems, then they are undecidable. ... In this paper we show that if propositional versions of partial order logic (POL), interleaving set temporal logic (ISTL), or concurrent computation tree logic (CCTL) allow for specifying directly that ...
Our idea is to use counterexamples for this purpose. We realize this idea in a tool that automatically infers quantified invariants for the verification of a variety of heapmanipulating programs. ... We fine-tune the focus operator to each individual step of the analysis (for a specific verification task). This fine-tuning must be done automatically. ... A trace is called error trace if it is the trace of some computation that reaches an error state. A program is safe if it has no error traces. Predicate transformers. ...doi:10.1145/1706299.1706330 dblp:conf/popl/PodelskiW10 fatcat:h2s3vpjnenf3rdrmzq3cfos4vq
Our idea is to use counterexamples for this purpose. We realize this idea in a tool that automatically infers quantified invariants for the verification of a variety of heapmanipulating programs. ... We fine-tune the focus operator to each individual step of the analysis (for a specific verification task). This fine-tuning must be done automatically. ... A trace is called error trace if it is the trace of some computation that reaches an error state. A program is safe if it has no error traces. Predicate transformers. ...doi:10.1145/1707801.1706330 fatcat:lmff57fldra47cshszf35zlqrq
We express both in a temporal logic. We also develop a logic called temporal transformation logic to correlate temporal properties over a program (seen as a Kripke structure) and its transformation. ... The program analysis required for optimization is defined over the input program whereas the soundness conditions of a transformation primitive need to be shown on the version of the program on which it ... Acknowledgement Authors wish to thank Supratik Chakraborty for many insightful discussions. Authors are thankful to César Muñoz for clarifying PVS related doubts. ...doi:10.1016/j.entcs.2006.06.018 fatcat:lejwwzmilfeohjxjxxk7t47jjy
« Previous Showing results 1 — 15 out of 104,444 results