scientific article; zbMATH DE number 3302923

From MaRDI portal
Revision as of 03:45, 7 March 2024 by Import240305080351 (talk | contribs) (Created automatically from import240305080351)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Publication:5584402

zbMath0189.50204MaRDI QIDQ5584402

Robert W. Floyd

Publication date: 1967


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items (only showing first 100 items - show all)

Non-standard algorithmic and dynamic logicAmorphous computing: examples, mathematics and theoryMechanizing a process algebra for network protocolsDecision tree learning in CEGIS-based termination analysisAnalysis of linear definite iterative loopsA complete rule for equifair terminationOn proving the termination of algorithms by machineGeneration of correctness conditions for imperative programsProof optimization for partial redundancy eliminationAn algebraic approach to semantics of programming languagesOn enumerating all minimal solutions of feedback problemsControlling recursive inferenceMechanical translation of set theoretic problem specifications into efficient RAM code - a case studyA method for computing the number of iterations in data dependent loopsInductive assertion method for logic pogramsProgram termination using Z-transform theoryAn integrated approach to high integrity software verificationRecent advances in program verification through computer algebraFormal correctness proofs of a nondeterministic programThe Schorr-Waite graph marking algorithmA methodology for designing proof rules for fair parallel programsTowards ``dynamic domains: totally continuous cocomplete \(\mathcal Q\)-categoriesA language independent proof of the soundness and completeness of generalized Hoare logicA compositional natural semantics and Hoare logic for low-level languagesMechanical inference of invariants for FOR-loopsAn elementary and unified approach to program correctnessAn observationally complete program logic for imperative higher-order functionsOn invariant checkingAn approach for data type specification and its use in program verificationBalancing expressiveness in formal approaches to concurrencyThe validity of return address schemesThe structure of polynomial invariants of linear loopsProving the correctness of regular deterministic programs: A unifying survey using dynamic logicGenerating invariants for non-linear loops by linear algebraic methodsNondeterministic flowchart programs with recursive procedures: Semantics and correctness. IIArithmetical completeness in first-order dynamic logic for concurrent programsMechanised wire-wise verification of Handel-C synthesisA formal system for parallel programs in discrete time and spaceFloyd's principle, correctness theories and program equivalenceDeriving a Floyd-Hoare logic for non-local jumps from a formulæ-as-types notion of controlA model of reconfiguration in communicating sequential processesA survey of state vectorsPrograms as partial graphs. I: Flow equivalence and correctnessEnabledness and termination in refinement algebraCertifying algorithmsVerification conditions for source-level imperative programsHybrid I/O automata.Nonlinear invariants for linear loops and eigenpolynomials of linear operatorsProving termination of nonlinear command sequencesA mechanical analysis of program verification strategiesDeductive verification of alternating systemsProperty-directed incremental invariant generationDynamic algebras: Examples, constructions, applicationsInference of ranking functions for proving temporal properties by abstract interpretationDeriving bisimulation relations from path based equivalence checkers``A la Burstall intermittent assertions induction principles for proving inevitability properties of programsInvariants for parameterised Boolean equation systemsA general criterion for avoiding infinite unfolding during partial deductionReasoning about programsProving assertions about parallel programsStructured implementation of symbolic execution: A first part in a program verifierKnowledge and reasoning in program synthesisAlternating states for dual nondeterminism in imperative programmingSEMANOL (73), a metalanguage for programming the semantics of programming languagesThe logical meaning of programs of a subrecursive languageAxiomatic approach to side effects and general jumpsA new look at the automatic synthesis of linear ranking functionsOn the completeness of the inductive assertion methodCorrectness of parallel programs: The Church-Rosser approachOn reduction of asynchronous systemsA proof method for cyclic programsProving programs correct through refinementPASCAL in LCF: Semantics and examples of proofFunctional behavior in data spacesA case for a forward predicate transformerThe correctness of the Schorr-Waite list marking algorithmFormal derivation of strongly correct concurrent programsRecursive assertions are not enough - or are they?Program invariants as fixedpointsProving mutual terminationConstructive modal logics. IThe Hoare logic of concurrent programsSemantics of algorithmic languagesSynthetic programmingVerifying programs by induction on their data structure: general format and applicationsVerification, refinement and scheduling of real-time programsFair termination revisited - with delayDeriving correctness properties of compiled codeProcess logic with regular formulasOn verification of programs with goto statementsA functional logic for higher level reasoning about computationConstructive design of a hierarchy of semantics of a transition system by abstract interpretationTranslation and run-time validation of loop transformationsSometime = always + recursion \(\equiv\) always. On the equivalence of the intermittent and invariant assertions methods for proving inevitability properties of programsConstructing specification morphismsOn the mechanical derivation of loop invariantsLogical debuggingComputation of equilibria in noncooperative gamesNondeterministic semantics of compound diagramsA simple fixpoint argument without the restriction to continuity







This page was built for publication: