Reasoning with first order nondeterministic specifications
Abstract. The paper presents a variant of first order logic for specifying nondeterministic software. Models of the logics are multialgebras, i.e. multi-sorted algebras with set-valued operations, together with multi-sorted valuations of variables. We allow empty carrier sets but the valuations are...
Ausführliche Beschreibung
Autor*in: |
Konikowska, Beata [verfasserIn] |
---|
Format: |
Artikel |
---|---|
Sprache: |
Englisch |
Erschienen: |
1999 |
---|
Schlagwörter: |
---|
Systematik: |
|
---|
Anmerkung: |
© Springer-Verlag Berlin Heidelberg 1999 |
---|
Übergeordnetes Werk: |
Enthalten in: Acta informatica - Springer-Verlag, 1971, 36(1999), 5 vom: Sept., Seite 375-403 |
---|---|
Übergeordnetes Werk: |
volume:36 ; year:1999 ; number:5 ; month:09 ; pages:375-403 |
Links: |
---|
DOI / URN: |
10.1007/s002360050165 |
---|
Katalog-ID: |
OLC2056517949 |
---|
LEADER | 01000caa a22002652 4500 | ||
---|---|---|---|
001 | OLC2056517949 | ||
003 | DE-627 | ||
005 | 20230324021950.0 | ||
007 | tu | ||
008 | 200819s1999 xx ||||| 00| ||eng c | ||
024 | 7 | |a 10.1007/s002360050165 |2 doi | |
035 | |a (DE-627)OLC2056517949 | ||
035 | |a (DE-He213)s002360050165-p | ||
040 | |a DE-627 |b ger |c DE-627 |e rakwb | ||
041 | |a eng | ||
082 | 0 | 4 | |a 050 |q VZ |
084 | |a 24,1 |2 ssgn | ||
084 | |a SA 1220 |q VZ |2 rvk | ||
100 | 1 | |a Konikowska, Beata |e verfasserin |4 aut | |
245 | 1 | 0 | |a Reasoning with first order nondeterministic specifications |
264 | 1 | |c 1999 | |
336 | |a Text |b txt |2 rdacontent | ||
337 | |a ohne Hilfsmittel zu benutzen |b n |2 rdamedia | ||
338 | |a Band |b nc |2 rdacarrier | ||
500 | |a © Springer-Verlag Berlin Heidelberg 1999 | ||
520 | |a Abstract. The paper presents a variant of first order logic for specifying nondeterministic software. Models of the logics are multialgebras, i.e. multi-sorted algebras with set-valued operations, together with multi-sorted valuations of variables. We allow empty carrier sets but the valuations are kept total. Terms are interpreted as sets and the usual set of algebraic terms is extended by an additional ${\sf let}$ construct used for limiting nondeterminism. Atomic formulae are of the form $t_1 \to t_2$ where $\to$ is a rewrite operator, corresponding semantically to inclusion. For the above logic, we develop two complete deduction systems in the natural deduction style: a Rasiowa-Sikorski system for sequences of formulae, and a cut-free Gentzen-style sequent calculus. We also consider the issues of determinism and partiality, proposing alternate solutions to defining the respective predicates in our logic. | ||
650 | 4 | |a Alternate Solution | |
650 | 4 | |a Order Logic | |
650 | 4 | |a Deduction System | |
650 | 4 | |a Atomic Formula | |
650 | 4 | |a Natural Deduction | |
700 | 1 | |a Białasik, Marcin |4 aut | |
773 | 0 | 8 | |i Enthalten in |t Acta informatica |d Springer-Verlag, 1971 |g 36(1999), 5 vom: Sept., Seite 375-403 |w (DE-627)129288179 |w (DE-600)120032-X |w (DE-576)014469766 |x 0001-5903 |7 nnns |
773 | 1 | 8 | |g volume:36 |g year:1999 |g number:5 |g month:09 |g pages:375-403 |
856 | 4 | 1 | |u https://doi.org/10.1007/s002360050165 |z lizenzpflichtig |3 Volltext |
912 | |a GBV_USEFLAG_A | ||
912 | |a SYSFLAG_A | ||
912 | |a GBV_OLC | ||
912 | |a SSG-OLC-TEC | ||
912 | |a SSG-OLC-MAT | ||
912 | |a SSG-OPC-BBI | ||
912 | |a GBV_ILN_11 | ||
912 | |a GBV_ILN_24 | ||
912 | |a GBV_ILN_31 | ||
912 | |a GBV_ILN_40 | ||
912 | |a GBV_ILN_62 | ||
912 | |a GBV_ILN_65 | ||
912 | |a GBV_ILN_70 | ||
912 | |a GBV_ILN_105 | ||
912 | |a GBV_ILN_130 | ||
912 | |a GBV_ILN_2006 | ||
912 | |a GBV_ILN_2018 | ||
912 | |a GBV_ILN_2020 | ||
912 | |a GBV_ILN_2021 | ||
912 | |a GBV_ILN_2190 | ||
912 | |a GBV_ILN_2244 | ||
912 | |a GBV_ILN_4046 | ||
912 | |a GBV_ILN_4266 | ||
912 | |a GBV_ILN_4277 | ||
912 | |a GBV_ILN_4306 | ||
912 | |a GBV_ILN_4307 | ||
912 | |a GBV_ILN_4310 | ||
912 | |a GBV_ILN_4313 | ||
912 | |a GBV_ILN_4318 | ||
912 | |a GBV_ILN_4319 | ||
912 | |a GBV_ILN_4325 | ||
912 | |a GBV_ILN_4700 | ||
936 | r | v | |a SA 1220 |
951 | |a AR | ||
952 | |d 36 |j 1999 |e 5 |c 09 |h 375-403 |
author_variant |
b k bk m b mb |
---|---|
matchkey_str |
article:00015903:1999----::esnnwtfrtrenneemnsi |
hierarchy_sort_str |
1999 |
publishDate |
1999 |
allfields |
10.1007/s002360050165 doi (DE-627)OLC2056517949 (DE-He213)s002360050165-p DE-627 ger DE-627 rakwb eng 050 VZ 24,1 ssgn SA 1220 VZ rvk Konikowska, Beata verfasserin aut Reasoning with first order nondeterministic specifications 1999 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer-Verlag Berlin Heidelberg 1999 Abstract. The paper presents a variant of first order logic for specifying nondeterministic software. Models of the logics are multialgebras, i.e. multi-sorted algebras with set-valued operations, together with multi-sorted valuations of variables. We allow empty carrier sets but the valuations are kept total. Terms are interpreted as sets and the usual set of algebraic terms is extended by an additional ${\sf let}$ construct used for limiting nondeterminism. Atomic formulae are of the form $t_1 \to t_2$ where $\to$ is a rewrite operator, corresponding semantically to inclusion. For the above logic, we develop two complete deduction systems in the natural deduction style: a Rasiowa-Sikorski system for sequences of formulae, and a cut-free Gentzen-style sequent calculus. We also consider the issues of determinism and partiality, proposing alternate solutions to defining the respective predicates in our logic. Alternate Solution Order Logic Deduction System Atomic Formula Natural Deduction Białasik, Marcin aut Enthalten in Acta informatica Springer-Verlag, 1971 36(1999), 5 vom: Sept., Seite 375-403 (DE-627)129288179 (DE-600)120032-X (DE-576)014469766 0001-5903 nnns volume:36 year:1999 number:5 month:09 pages:375-403 https://doi.org/10.1007/s002360050165 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC SSG-OLC-MAT SSG-OPC-BBI GBV_ILN_11 GBV_ILN_24 GBV_ILN_31 GBV_ILN_40 GBV_ILN_62 GBV_ILN_65 GBV_ILN_70 GBV_ILN_105 GBV_ILN_130 GBV_ILN_2006 GBV_ILN_2018 GBV_ILN_2020 GBV_ILN_2021 GBV_ILN_2190 GBV_ILN_2244 GBV_ILN_4046 GBV_ILN_4266 GBV_ILN_4277 GBV_ILN_4306 GBV_ILN_4307 GBV_ILN_4310 GBV_ILN_4313 GBV_ILN_4318 GBV_ILN_4319 GBV_ILN_4325 GBV_ILN_4700 SA 1220 AR 36 1999 5 09 375-403 |
spelling |
10.1007/s002360050165 doi (DE-627)OLC2056517949 (DE-He213)s002360050165-p DE-627 ger DE-627 rakwb eng 050 VZ 24,1 ssgn SA 1220 VZ rvk Konikowska, Beata verfasserin aut Reasoning with first order nondeterministic specifications 1999 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer-Verlag Berlin Heidelberg 1999 Abstract. The paper presents a variant of first order logic for specifying nondeterministic software. Models of the logics are multialgebras, i.e. multi-sorted algebras with set-valued operations, together with multi-sorted valuations of variables. We allow empty carrier sets but the valuations are kept total. Terms are interpreted as sets and the usual set of algebraic terms is extended by an additional ${\sf let}$ construct used for limiting nondeterminism. Atomic formulae are of the form $t_1 \to t_2$ where $\to$ is a rewrite operator, corresponding semantically to inclusion. For the above logic, we develop two complete deduction systems in the natural deduction style: a Rasiowa-Sikorski system for sequences of formulae, and a cut-free Gentzen-style sequent calculus. We also consider the issues of determinism and partiality, proposing alternate solutions to defining the respective predicates in our logic. Alternate Solution Order Logic Deduction System Atomic Formula Natural Deduction Białasik, Marcin aut Enthalten in Acta informatica Springer-Verlag, 1971 36(1999), 5 vom: Sept., Seite 375-403 (DE-627)129288179 (DE-600)120032-X (DE-576)014469766 0001-5903 nnns volume:36 year:1999 number:5 month:09 pages:375-403 https://doi.org/10.1007/s002360050165 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC SSG-OLC-MAT SSG-OPC-BBI GBV_ILN_11 GBV_ILN_24 GBV_ILN_31 GBV_ILN_40 GBV_ILN_62 GBV_ILN_65 GBV_ILN_70 GBV_ILN_105 GBV_ILN_130 GBV_ILN_2006 GBV_ILN_2018 GBV_ILN_2020 GBV_ILN_2021 GBV_ILN_2190 GBV_ILN_2244 GBV_ILN_4046 GBV_ILN_4266 GBV_ILN_4277 GBV_ILN_4306 GBV_ILN_4307 GBV_ILN_4310 GBV_ILN_4313 GBV_ILN_4318 GBV_ILN_4319 GBV_ILN_4325 GBV_ILN_4700 SA 1220 AR 36 1999 5 09 375-403 |
allfields_unstemmed |
10.1007/s002360050165 doi (DE-627)OLC2056517949 (DE-He213)s002360050165-p DE-627 ger DE-627 rakwb eng 050 VZ 24,1 ssgn SA 1220 VZ rvk Konikowska, Beata verfasserin aut Reasoning with first order nondeterministic specifications 1999 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer-Verlag Berlin Heidelberg 1999 Abstract. The paper presents a variant of first order logic for specifying nondeterministic software. Models of the logics are multialgebras, i.e. multi-sorted algebras with set-valued operations, together with multi-sorted valuations of variables. We allow empty carrier sets but the valuations are kept total. Terms are interpreted as sets and the usual set of algebraic terms is extended by an additional ${\sf let}$ construct used for limiting nondeterminism. Atomic formulae are of the form $t_1 \to t_2$ where $\to$ is a rewrite operator, corresponding semantically to inclusion. For the above logic, we develop two complete deduction systems in the natural deduction style: a Rasiowa-Sikorski system for sequences of formulae, and a cut-free Gentzen-style sequent calculus. We also consider the issues of determinism and partiality, proposing alternate solutions to defining the respective predicates in our logic. Alternate Solution Order Logic Deduction System Atomic Formula Natural Deduction Białasik, Marcin aut Enthalten in Acta informatica Springer-Verlag, 1971 36(1999), 5 vom: Sept., Seite 375-403 (DE-627)129288179 (DE-600)120032-X (DE-576)014469766 0001-5903 nnns volume:36 year:1999 number:5 month:09 pages:375-403 https://doi.org/10.1007/s002360050165 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC SSG-OLC-MAT SSG-OPC-BBI GBV_ILN_11 GBV_ILN_24 GBV_ILN_31 GBV_ILN_40 GBV_ILN_62 GBV_ILN_65 GBV_ILN_70 GBV_ILN_105 GBV_ILN_130 GBV_ILN_2006 GBV_ILN_2018 GBV_ILN_2020 GBV_ILN_2021 GBV_ILN_2190 GBV_ILN_2244 GBV_ILN_4046 GBV_ILN_4266 GBV_ILN_4277 GBV_ILN_4306 GBV_ILN_4307 GBV_ILN_4310 GBV_ILN_4313 GBV_ILN_4318 GBV_ILN_4319 GBV_ILN_4325 GBV_ILN_4700 SA 1220 AR 36 1999 5 09 375-403 |
allfieldsGer |
10.1007/s002360050165 doi (DE-627)OLC2056517949 (DE-He213)s002360050165-p DE-627 ger DE-627 rakwb eng 050 VZ 24,1 ssgn SA 1220 VZ rvk Konikowska, Beata verfasserin aut Reasoning with first order nondeterministic specifications 1999 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer-Verlag Berlin Heidelberg 1999 Abstract. The paper presents a variant of first order logic for specifying nondeterministic software. Models of the logics are multialgebras, i.e. multi-sorted algebras with set-valued operations, together with multi-sorted valuations of variables. We allow empty carrier sets but the valuations are kept total. Terms are interpreted as sets and the usual set of algebraic terms is extended by an additional ${\sf let}$ construct used for limiting nondeterminism. Atomic formulae are of the form $t_1 \to t_2$ where $\to$ is a rewrite operator, corresponding semantically to inclusion. For the above logic, we develop two complete deduction systems in the natural deduction style: a Rasiowa-Sikorski system for sequences of formulae, and a cut-free Gentzen-style sequent calculus. We also consider the issues of determinism and partiality, proposing alternate solutions to defining the respective predicates in our logic. Alternate Solution Order Logic Deduction System Atomic Formula Natural Deduction Białasik, Marcin aut Enthalten in Acta informatica Springer-Verlag, 1971 36(1999), 5 vom: Sept., Seite 375-403 (DE-627)129288179 (DE-600)120032-X (DE-576)014469766 0001-5903 nnns volume:36 year:1999 number:5 month:09 pages:375-403 https://doi.org/10.1007/s002360050165 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC SSG-OLC-MAT SSG-OPC-BBI GBV_ILN_11 GBV_ILN_24 GBV_ILN_31 GBV_ILN_40 GBV_ILN_62 GBV_ILN_65 GBV_ILN_70 GBV_ILN_105 GBV_ILN_130 GBV_ILN_2006 GBV_ILN_2018 GBV_ILN_2020 GBV_ILN_2021 GBV_ILN_2190 GBV_ILN_2244 GBV_ILN_4046 GBV_ILN_4266 GBV_ILN_4277 GBV_ILN_4306 GBV_ILN_4307 GBV_ILN_4310 GBV_ILN_4313 GBV_ILN_4318 GBV_ILN_4319 GBV_ILN_4325 GBV_ILN_4700 SA 1220 AR 36 1999 5 09 375-403 |
allfieldsSound |
10.1007/s002360050165 doi (DE-627)OLC2056517949 (DE-He213)s002360050165-p DE-627 ger DE-627 rakwb eng 050 VZ 24,1 ssgn SA 1220 VZ rvk Konikowska, Beata verfasserin aut Reasoning with first order nondeterministic specifications 1999 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer-Verlag Berlin Heidelberg 1999 Abstract. The paper presents a variant of first order logic for specifying nondeterministic software. Models of the logics are multialgebras, i.e. multi-sorted algebras with set-valued operations, together with multi-sorted valuations of variables. We allow empty carrier sets but the valuations are kept total. Terms are interpreted as sets and the usual set of algebraic terms is extended by an additional ${\sf let}$ construct used for limiting nondeterminism. Atomic formulae are of the form $t_1 \to t_2$ where $\to$ is a rewrite operator, corresponding semantically to inclusion. For the above logic, we develop two complete deduction systems in the natural deduction style: a Rasiowa-Sikorski system for sequences of formulae, and a cut-free Gentzen-style sequent calculus. We also consider the issues of determinism and partiality, proposing alternate solutions to defining the respective predicates in our logic. Alternate Solution Order Logic Deduction System Atomic Formula Natural Deduction Białasik, Marcin aut Enthalten in Acta informatica Springer-Verlag, 1971 36(1999), 5 vom: Sept., Seite 375-403 (DE-627)129288179 (DE-600)120032-X (DE-576)014469766 0001-5903 nnns volume:36 year:1999 number:5 month:09 pages:375-403 https://doi.org/10.1007/s002360050165 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC SSG-OLC-MAT SSG-OPC-BBI GBV_ILN_11 GBV_ILN_24 GBV_ILN_31 GBV_ILN_40 GBV_ILN_62 GBV_ILN_65 GBV_ILN_70 GBV_ILN_105 GBV_ILN_130 GBV_ILN_2006 GBV_ILN_2018 GBV_ILN_2020 GBV_ILN_2021 GBV_ILN_2190 GBV_ILN_2244 GBV_ILN_4046 GBV_ILN_4266 GBV_ILN_4277 GBV_ILN_4306 GBV_ILN_4307 GBV_ILN_4310 GBV_ILN_4313 GBV_ILN_4318 GBV_ILN_4319 GBV_ILN_4325 GBV_ILN_4700 SA 1220 AR 36 1999 5 09 375-403 |
language |
English |
source |
Enthalten in Acta informatica 36(1999), 5 vom: Sept., Seite 375-403 volume:36 year:1999 number:5 month:09 pages:375-403 |
sourceStr |
Enthalten in Acta informatica 36(1999), 5 vom: Sept., Seite 375-403 volume:36 year:1999 number:5 month:09 pages:375-403 |
format_phy_str_mv |
Article |
institution |
findex.gbv.de |
topic_facet |
Alternate Solution Order Logic Deduction System Atomic Formula Natural Deduction |
dewey-raw |
050 |
isfreeaccess_bool |
false |
container_title |
Acta informatica |
authorswithroles_txt_mv |
Konikowska, Beata @@aut@@ Białasik, Marcin @@aut@@ |
publishDateDaySort_date |
1999-09-01T00:00:00Z |
hierarchy_top_id |
129288179 |
dewey-sort |
250 |
id |
OLC2056517949 |
language_de |
englisch |
fullrecord |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">OLC2056517949</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230324021950.0</controlfield><controlfield tag="007">tu</controlfield><controlfield tag="008">200819s1999 xx ||||| 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/s002360050165</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)OLC2056517949</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-He213)s002360050165-p</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">050</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">24,1</subfield><subfield code="2">ssgn</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SA 1220</subfield><subfield code="q">VZ</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Konikowska, Beata</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Reasoning with first order nondeterministic specifications</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">1999</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">ohne Hilfsmittel zu benutzen</subfield><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Band</subfield><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">© Springer-Verlag Berlin Heidelberg 1999</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Abstract. The paper presents a variant of first order logic for specifying nondeterministic software. Models of the logics are multialgebras, i.e. multi-sorted algebras with set-valued operations, together with multi-sorted valuations of variables. We allow empty carrier sets but the valuations are kept total. Terms are interpreted as sets and the usual set of algebraic terms is extended by an additional ${\sf let}$ construct used for limiting nondeterminism. Atomic formulae are of the form $t_1 \to t_2$ where $\to$ is a rewrite operator, corresponding semantically to inclusion. For the above logic, we develop two complete deduction systems in the natural deduction style: a Rasiowa-Sikorski system for sequences of formulae, and a cut-free Gentzen-style sequent calculus. We also consider the issues of determinism and partiality, proposing alternate solutions to defining the respective predicates in our logic.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Alternate Solution</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Order Logic</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Deduction System</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Atomic Formula</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Natural Deduction</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Białasik, Marcin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">Acta informatica</subfield><subfield code="d">Springer-Verlag, 1971</subfield><subfield code="g">36(1999), 5 vom: Sept., Seite 375-403</subfield><subfield code="w">(DE-627)129288179</subfield><subfield code="w">(DE-600)120032-X</subfield><subfield code="w">(DE-576)014469766</subfield><subfield code="x">0001-5903</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:36</subfield><subfield code="g">year:1999</subfield><subfield code="g">number:5</subfield><subfield code="g">month:09</subfield><subfield code="g">pages:375-403</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">https://doi.org/10.1007/s002360050165</subfield><subfield code="z">lizenzpflichtig</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_OLC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-TEC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-MAT</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OPC-BBI</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_11</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_24</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_31</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_40</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_62</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_65</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_70</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_105</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_130</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2006</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2018</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2020</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2021</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2190</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2244</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4046</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4266</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4277</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4306</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4307</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4310</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4313</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4318</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4319</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4325</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4700</subfield></datafield><datafield tag="936" ind1="r" ind2="v"><subfield code="a">SA 1220</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">36</subfield><subfield code="j">1999</subfield><subfield code="e">5</subfield><subfield code="c">09</subfield><subfield code="h">375-403</subfield></datafield></record></collection>
|
author |
Konikowska, Beata |
spellingShingle |
Konikowska, Beata ddc 050 ssgn 24,1 rvk SA 1220 misc Alternate Solution misc Order Logic misc Deduction System misc Atomic Formula misc Natural Deduction Reasoning with first order nondeterministic specifications |
authorStr |
Konikowska, Beata |
ppnlink_with_tag_str_mv |
@@773@@(DE-627)129288179 |
format |
Article |
dewey-ones |
050 - General serial publications |
delete_txt_mv |
keep |
author_role |
aut aut |
collection |
OLC |
remote_str |
false |
illustrated |
Not Illustrated |
issn |
0001-5903 |
topic_title |
050 VZ 24,1 ssgn SA 1220 VZ rvk Reasoning with first order nondeterministic specifications Alternate Solution Order Logic Deduction System Atomic Formula Natural Deduction |
topic |
ddc 050 ssgn 24,1 rvk SA 1220 misc Alternate Solution misc Order Logic misc Deduction System misc Atomic Formula misc Natural Deduction |
topic_unstemmed |
ddc 050 ssgn 24,1 rvk SA 1220 misc Alternate Solution misc Order Logic misc Deduction System misc Atomic Formula misc Natural Deduction |
topic_browse |
ddc 050 ssgn 24,1 rvk SA 1220 misc Alternate Solution misc Order Logic misc Deduction System misc Atomic Formula misc Natural Deduction |
format_facet |
Aufsätze Gedruckte Aufsätze |
format_main_str_mv |
Text Zeitschrift/Artikel |
carriertype_str_mv |
nc |
hierarchy_parent_title |
Acta informatica |
hierarchy_parent_id |
129288179 |
dewey-tens |
050 - Magazines, journals & serials |
hierarchy_top_title |
Acta informatica |
isfreeaccess_txt |
false |
familylinks_str_mv |
(DE-627)129288179 (DE-600)120032-X (DE-576)014469766 |
title |
Reasoning with first order nondeterministic specifications |
ctrlnum |
(DE-627)OLC2056517949 (DE-He213)s002360050165-p |
title_full |
Reasoning with first order nondeterministic specifications |
author_sort |
Konikowska, Beata |
journal |
Acta informatica |
journalStr |
Acta informatica |
lang_code |
eng |
isOA_bool |
false |
dewey-hundreds |
000 - Computer science, information & general works |
recordtype |
marc |
publishDateSort |
1999 |
contenttype_str_mv |
txt |
container_start_page |
375 |
author_browse |
Konikowska, Beata Białasik, Marcin |
container_volume |
36 |
class |
050 VZ 24,1 ssgn SA 1220 VZ rvk |
format_se |
Aufsätze |
author-letter |
Konikowska, Beata |
doi_str_mv |
10.1007/s002360050165 |
dewey-full |
050 |
title_sort |
reasoning with first order nondeterministic specifications |
title_auth |
Reasoning with first order nondeterministic specifications |
abstract |
Abstract. The paper presents a variant of first order logic for specifying nondeterministic software. Models of the logics are multialgebras, i.e. multi-sorted algebras with set-valued operations, together with multi-sorted valuations of variables. We allow empty carrier sets but the valuations are kept total. Terms are interpreted as sets and the usual set of algebraic terms is extended by an additional ${\sf let}$ construct used for limiting nondeterminism. Atomic formulae are of the form $t_1 \to t_2$ where $\to$ is a rewrite operator, corresponding semantically to inclusion. For the above logic, we develop two complete deduction systems in the natural deduction style: a Rasiowa-Sikorski system for sequences of formulae, and a cut-free Gentzen-style sequent calculus. We also consider the issues of determinism and partiality, proposing alternate solutions to defining the respective predicates in our logic. © Springer-Verlag Berlin Heidelberg 1999 |
abstractGer |
Abstract. The paper presents a variant of first order logic for specifying nondeterministic software. Models of the logics are multialgebras, i.e. multi-sorted algebras with set-valued operations, together with multi-sorted valuations of variables. We allow empty carrier sets but the valuations are kept total. Terms are interpreted as sets and the usual set of algebraic terms is extended by an additional ${\sf let}$ construct used for limiting nondeterminism. Atomic formulae are of the form $t_1 \to t_2$ where $\to$ is a rewrite operator, corresponding semantically to inclusion. For the above logic, we develop two complete deduction systems in the natural deduction style: a Rasiowa-Sikorski system for sequences of formulae, and a cut-free Gentzen-style sequent calculus. We also consider the issues of determinism and partiality, proposing alternate solutions to defining the respective predicates in our logic. © Springer-Verlag Berlin Heidelberg 1999 |
abstract_unstemmed |
Abstract. The paper presents a variant of first order logic for specifying nondeterministic software. Models of the logics are multialgebras, i.e. multi-sorted algebras with set-valued operations, together with multi-sorted valuations of variables. We allow empty carrier sets but the valuations are kept total. Terms are interpreted as sets and the usual set of algebraic terms is extended by an additional ${\sf let}$ construct used for limiting nondeterminism. Atomic formulae are of the form $t_1 \to t_2$ where $\to$ is a rewrite operator, corresponding semantically to inclusion. For the above logic, we develop two complete deduction systems in the natural deduction style: a Rasiowa-Sikorski system for sequences of formulae, and a cut-free Gentzen-style sequent calculus. We also consider the issues of determinism and partiality, proposing alternate solutions to defining the respective predicates in our logic. © Springer-Verlag Berlin Heidelberg 1999 |
collection_details |
GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC SSG-OLC-MAT SSG-OPC-BBI GBV_ILN_11 GBV_ILN_24 GBV_ILN_31 GBV_ILN_40 GBV_ILN_62 GBV_ILN_65 GBV_ILN_70 GBV_ILN_105 GBV_ILN_130 GBV_ILN_2006 GBV_ILN_2018 GBV_ILN_2020 GBV_ILN_2021 GBV_ILN_2190 GBV_ILN_2244 GBV_ILN_4046 GBV_ILN_4266 GBV_ILN_4277 GBV_ILN_4306 GBV_ILN_4307 GBV_ILN_4310 GBV_ILN_4313 GBV_ILN_4318 GBV_ILN_4319 GBV_ILN_4325 GBV_ILN_4700 |
container_issue |
5 |
title_short |
Reasoning with first order nondeterministic specifications |
url |
https://doi.org/10.1007/s002360050165 |
remote_bool |
false |
author2 |
Białasik, Marcin |
author2Str |
Białasik, Marcin |
ppnlink |
129288179 |
mediatype_str_mv |
n |
isOA_txt |
false |
hochschulschrift_bool |
false |
doi_str |
10.1007/s002360050165 |
up_date |
2024-07-04T04:32:41.816Z |
_version_ |
1803621563693531136 |
fullrecord_marcxml |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">OLC2056517949</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230324021950.0</controlfield><controlfield tag="007">tu</controlfield><controlfield tag="008">200819s1999 xx ||||| 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/s002360050165</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)OLC2056517949</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-He213)s002360050165-p</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">050</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">24,1</subfield><subfield code="2">ssgn</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SA 1220</subfield><subfield code="q">VZ</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Konikowska, Beata</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Reasoning with first order nondeterministic specifications</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">1999</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">ohne Hilfsmittel zu benutzen</subfield><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Band</subfield><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">© Springer-Verlag Berlin Heidelberg 1999</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Abstract. The paper presents a variant of first order logic for specifying nondeterministic software. Models of the logics are multialgebras, i.e. multi-sorted algebras with set-valued operations, together with multi-sorted valuations of variables. We allow empty carrier sets but the valuations are kept total. Terms are interpreted as sets and the usual set of algebraic terms is extended by an additional ${\sf let}$ construct used for limiting nondeterminism. Atomic formulae are of the form $t_1 \to t_2$ where $\to$ is a rewrite operator, corresponding semantically to inclusion. For the above logic, we develop two complete deduction systems in the natural deduction style: a Rasiowa-Sikorski system for sequences of formulae, and a cut-free Gentzen-style sequent calculus. We also consider the issues of determinism and partiality, proposing alternate solutions to defining the respective predicates in our logic.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Alternate Solution</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Order Logic</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Deduction System</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Atomic Formula</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Natural Deduction</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Białasik, Marcin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">Acta informatica</subfield><subfield code="d">Springer-Verlag, 1971</subfield><subfield code="g">36(1999), 5 vom: Sept., Seite 375-403</subfield><subfield code="w">(DE-627)129288179</subfield><subfield code="w">(DE-600)120032-X</subfield><subfield code="w">(DE-576)014469766</subfield><subfield code="x">0001-5903</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:36</subfield><subfield code="g">year:1999</subfield><subfield code="g">number:5</subfield><subfield code="g">month:09</subfield><subfield code="g">pages:375-403</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">https://doi.org/10.1007/s002360050165</subfield><subfield code="z">lizenzpflichtig</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_OLC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-TEC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-MAT</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OPC-BBI</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_11</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_24</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_31</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_40</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_62</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_65</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_70</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_105</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_130</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2006</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2018</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2020</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2021</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2190</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2244</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4046</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4266</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4277</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4306</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4307</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4310</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4313</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4318</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4319</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4325</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4700</subfield></datafield><datafield tag="936" ind1="r" ind2="v"><subfield code="a">SA 1220</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">36</subfield><subfield code="j">1999</subfield><subfield code="e">5</subfield><subfield code="c">09</subfield><subfield code="h">375-403</subfield></datafield></record></collection>
|
score |
7.397339 |