Formal Semantics for Program Paths

@article{Lermer2003FormalSF,
  title={Formal Semantics for Program Paths},
  author={K. Lermer and C. Fidge and I. Hayes},
  journal={Electron. Notes Theor. Comput. Sci.},
  year={2003},
  volume={78},
  pages={58-81}
}
  • K. Lermer, C. Fidge, I. Hayes
  • Published 2003
  • Computer Science
  • Electron. Notes Theor. Comput. Sci.
  • This paper provides the syntax and semantics for a systematic approach to the problem of analysing control-flow paths in computer programs. We give an abstract syntax and a partial correctness semantics for program control-flow paths as a generic model for path analysis and constraint derivation. This approach is formally based on a predicate transformer semantics over a boolean-valued predicate space and an abstract command language. The notions of a command, dead commands, the entry and exit… CONTINUE READING
    6 Citations
    Procedures and parameters in the real-time program refinement calculus
    • I. Hayes
    • Computer Science
    • Sci. Comput. Program.
    • 2007
    • 1
    A partial-correctness semantics for modelling assembler programs
    • G. Watson, C. Fidge
    • Computer Science
    • First International Conference onSoftware Engineering and Formal Methods, 2003.Proceedings.
    • 2003
    • 2
    Linear Approximation of Execution-Time Constraints
    • 3
    • PDF
    The Design and Algorithms of a Verification Condition Generator
    • PDF
    Formalising General Correctness
    • J. Dawson
    • Computer Science
    • Electron. Notes Theor. Comput. Sci.
    • 2004
    • 5
    • Highly Influenced
    Verifying Emulation of Legacy Mission Computer Systems
    • 3

    References

    SHOWING 1-10 OF 25 REFERENCES
    A theory for execution-time derivation in real-time programs
    • 7
    • PDF
    Refinement Calculus: A Systematic Introduction
    • 871
    • PDF
    The specification statement
    • 310
    • PDF
    Predicate Calculus and Program Semantics
    • 764
    • Highly Influential
    Program Design Calculi
    • M. Broy
    • Computer Science
    • NATO ASI Series
    • 1993
    • 34
    Timing Analysis of Assembler Code Control-Flow Paths
    • 7
    Program analysis and verification
    • 14
    Semantic characterisation of dead control-flow paths
    • 14
    • PDF
    Statement Inversion and Strongest Postcondition
    • 13
    Path Exploration Tool
    • 33
    • PDF