Game semantics based equivalence checking of higher-order programs

Game semantics based equivalence checking of higher-order programs

Show other versions (1)

<p>This thesis examines the use of game semantics for the automatic equivalence checking of higher-order programs. Game semantics has proved to be a powerful method for constructing fully abstract models of logics and programming languages. Furthermore, the concrete nature of the semantics...

Fuld beskrivelse

Bibliografiske detaljer
Main Authors:	Hopkins, D, David Hopkins
Andre forfattere:	Ong, C
Format:	Thesis
Sprog:	English
Udgivet:	2012
Fag:	Theory and automated verification Game semantics

Lignende værker

Game Semantics Based Equivalence Checking of Higher−Order Programs
af: Hopkins, D
Udgivet: (2012)

Functions with local state: regularity and undecidability
af: Murawski, A
Udgivet: (2005)

Intersection types and higer-order model checking
af: Ramsay, S, et al.
Udgivet: (2014)

Higher-order semantics for quantum programming languages with classical control
af: Atzemoglou, GP
Udgivet: (2012)

Abstraction discovery and refinement for model checking by symbolic trajectory evaluation
af: Adams, S
Udgivet: (2014)

Precise verification of C programs
af: Lewis, M
Udgivet: (2014)

Mean-Payoff Games with <i>ω</i>-Regular Specifications
af: Julian Gutierrez, et al.
Udgivet: (2022-02-01)

Games for complexity of second-order call-by-name programs
af: Murawski, A
Udgivet: (2005)

Automated quantitative software verification
af: Kattenbelt, M
Udgivet: (2010)

Forward looking logics and automata
af: Ley, C
Udgivet: (2011)

Probabilistic guarded commands mechanized in HOL
af: Hurd, J, et al.
Udgivet: (2005)

Incremental modelling for verified communication architectures
af: Boehm, P, et al.
Udgivet: (2011)

Homer: A Higher−order Observational equivalence Model checkER
af: Hopkins, D, et al.
Udgivet: (2009)

Digraph measures: Kelly decompositions, games, and orderings
af: Hunter, P, et al.
Udgivet: (2008)

Partial correctness for probabilistic demonic programs
af: McIver, A, et al.
Udgivet: (2001)

Saturation methods for global model-checking pushdown systems
af: Hague, M
Udgivet: (2009)

THE PRESENT STATE OF THE INFORMATION-MEASURING SYSTEMS FOR CHECKING HIGH VOLTAGE CONVERTERS
af: A.S. Ilin, et al.
Udgivet: (2022-12-01)

Time effect of stimulus exposure in semantic verification task
af: Injac Božana, et al.
Udgivet: (2006-01-01)

An algebraic theory of componentised interaction
af: Chilton, C
Udgivet: (2013)

EXK-SC: A Semantic Communication Model Based on Information Framework Expansion and Knowledge Collision
af: Gangtao Xin, et al.
Udgivet: (2022-12-01)

Automatic C Program Verification Based on Mixed Axiomatic Semantics
af: I. V. Maryasov, et al.
Udgivet: (2013-12-01)

Equivalence of the schemes of programs based on the algebraic approach to setting the semantics of programming languages
af: Y. P. Korablin
Udgivet: (2022-03-01)

On the equivalence between non-factorizable mixed-strategy classical games and quantum games
af: Azhar Iqbal, et al.
Udgivet: (2016-01-01)

An interpolating decision procedure for transitive relations with uninterpreted functions
af: Kroening, D, et al.
Udgivet: (2009)

Program analysis with interpolants
af: Weissenbacher, G, et al.
Udgivet: (2010)

Neural mechanisms underlying the facilitation of naming in aphasia using a semantic task: an fMRI study
af: Heath Shiree, et al.
Udgivet: (2012-08-01)

GTIP: A Gaming-Based Topic Influence Percolation Model for Semantic Overlapping Community Detection
af: Hailu Yang, et al.
Udgivet: (2022-09-01)

Extensible hierarchical codec semantic communication system
af: Yuyuan ZHANG, et al.
Udgivet: (2023-08-01)

Extensible hierarchical codec semantic communication system
af: Yuyuan ZHANG, et al.
Udgivet: (2023-08-01)

Repairing strings and trees
af: Riveros Jaeger, C
Udgivet: (2013)

Quantitative verification of real-time properties with application to medical devices
af: Marco Diciolla, M, et al.
Udgivet: (2014)

Computer Games as Virtual Environments for Safety-Critical Software Validation
af: Štefan Korečko, et al.
Udgivet: (2017-12-01)

Predicate Abstraction of ANSI-C Programs Using SAT
af: Clarke, E, et al.
Udgivet: (2004)

A reversed form of public goods game: equivalence and difference
af: Chaoqian Wang, et al.
Udgivet: (2022-01-01)

Coinductive Natural Semantics for Compiler Verification in Coq
af: Angel Zúñiga, et al.
Udgivet: (2020-09-01)

Optimization of Window Size for Calculating Semantic Coherence Within an Essay
af: Kshitiz Srivastava, et al.
Udgivet: (2022-10-01)

Abstract satisfaction
af: Haller, L
Udgivet: (2013)

Program synthesis from domain specific object models
af: Faitelson, D
Udgivet: (2008)

SMT-Based Consistency Checking of Configuration-Based Components Specifications
af: Laura Pandolfo, et al.
Udgivet: (2021-01-01)

Central limit model checking
af: Bortolussi, L, et al.
Udgivet: (2018)