Sökning: id:"swepub:oai:DiVA.org:uu-411677" >
A programming calcu...
A programming calculus based on partial inductive definitions (with an introduction to the theory of partial inductive definitions)
-
- Eriksson, Lars-Henrik (författare)
- RISE,SICS,RISE - Research Institutes of Sweden, SICS
-
- Hallnäs, Lars (författare)
- RISE,SICS,RISE - Research Institutes of Sweden, SICS
-
(creator_code:org_t)
- 1
- Kista, Sweden : Swedish Institute of Computer Science, 1988
- Engelska 50 s.
-
Serie: SICS Research Report, 0283-3638 ; R88:13
- Relaterad länk:
-
https://uu.diva-port... (primary) (Raw object)
-
visa fler...
-
https://ri.diva-port... (primary) (Raw object)
-
https://urn.kb.se/re...
-
https://urn.kb.se/re...
-
visa färre...
Abstract
Ämnesord
Stäng
- We present a general framework (a programming calculus) for the specification, verification and synthesis of programs. The underlying programming paradigm is similar in spirit to logic programming but based on the theory of partial inductive definitions instead of predicate logic. Within this framework we give criteria for the correctness of programs and outline a methodology for using these criteria to perform verifications and syntheses. The programming calculus permits us to use an arbitrary specification language, as long as this language itself can be defined within our framework. The program language is based on partial inductive definitions. Such definitions can be regarded as sets of an extension to Horn clauses of logic, so traditional logic (pure Prolog) programs are included as a special case. Since the theory of partial inductive definitions is not widely known, we include an introduction to it. This introduction can also be read by itself, without any interest in the programming calculus.
Ämnesord
- NATURVETENSKAP -- Data- och informationsvetenskap -- Datavetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Computer Sciences (hsv//eng)
- NATURVETENSKAP -- Data- och informationsvetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences (hsv//eng)
Nyckelord
- Computing Science
- Datalogi
Publikations- och innehållstyp
- vet (ämneskategori)
- rap (ämneskategori)