SwePub
Sök i SwePub databas

  Extended search

Träfflista för sökning "LAR1:uu "

Search: LAR1:uu

  • Result 1541-1550 of 273427
Sort/group result
   
EnumerationReferenceCoverFind
1541.
  • Abdulla, Parosh Aziz, 1961-, et al. (author)
  • Parameterized verification under TSO is PSPACE-complete
  • 2020
  • In: Proceedings of the ACM on Programming Languages. - New York, NY, USA : Association for Computing Machinery (ACM). - 2475-1421. ; 4:POPL, s. 26:1-26:29
  • Journal article (peer-reviewed)abstract
    • We consider parameterized verification of concurrent programs under the Total Store Order (TSO) semantics. A program consists of a set of processes that share a set of variables on which they can perform read and write operations. We show that the reachability problem for a system consisting of an arbitrary number of identical processes is PSPACE-complete. We prove that the complexity is reduced to polynomial time if the processes are not allowed to read the initial values of the variables in the memory. When the processes are allowed to perform atomic read-modify-write operations, the reachability problem has a non-primitive recursive complexity.
  •  
1542.
  •  
1543.
  • Abdulla, Parosh Aziz, et al. (author)
  • Precise and sound automatic fence insertion procedure under PSO
  • 2015
  • In: Networked Systems. - Cham : Springer. - 9783319268491 ; , s. 32-47
  • Conference paper (peer-reviewed)abstract
    • We give a sound and complete procedure for fence insertion for concurrent finite-state programs running under the PSO memory model. This model allows ''write to read'' and ''write-to-write'' relaxations corresponding to the addition of an unbounded store buffers between processors and the main memory. We introduce a novel machine model, called the Hierarchical Single-Buffer (HSB) semantics, and show that the reachability problem for a program under PSO can be reduced to the reachability problem under HSB. We present a simple and effective backward reachability analysis algorithm for the latter, and propose a counter-example guided fence insertion procedure. The procedure infers automatically a minimal set of fences that ensure correctness of the program. We have implemented a prototype and run it successfully on all standard benchmarks, together with several challenging examples.
  •  
1544.
  • Abdulla, Parosh Aziz, et al. (author)
  • Priced timed Petri nets
  • 2013
  • In: Logical Methods in Computer Science. - 1860-5974. ; 9:4, s. 10:1-51
  • Journal article (peer-reviewed)
  •  
1545.
  •  
1546.
  • Abdulla, Parosh Aziz, et al. (author)
  • Push-down automata with gap-order constraints
  • 2013
  • In: Fundamentals of Software Engineering. - Berlin, Heidelberg : Springer Berlin/Heidelberg. - 9783642402128 ; , s. 199-216
  • Conference paper (peer-reviewed)
  •  
1547.
  • Abdulla, Parosh Aziz, et al. (author)
  • R-automata
  • 2008
  • In: CONCUR 2008 - Concurrency Theory. - Berlin : Springer-Verlag. - 9783540853602 ; , s. 67-81
  • Conference paper (peer-reviewed)abstract
    • We introduce R-automata - finite state machines which operate on a finite number of unbounded counters. The values of the counters can be incremented, reset to zero, or left unchanged along the transitions. R-automata can be, for example, used to model systems with resources (modeled by the counters) which are consumed in small parts but which can be replenished at once. We define the language accepted by an R-automaton relative to a natural number D as the set of words allowing a run along which no counter value exceeds D. As the main result, we show decidability of the universality problem, i.e., the problem whether there is a number D such that the corresponding language is universal. We present a proof based on finite monoids and the factorization forest theorem. This theorem was applied for distance automata in [12] - a special case of R-automata with one counter which is never reset. As a second technical contribution, we extend the decidability result to R-automata with Buchi acceptance conditions.
  •  
1548.
  • Abdulla, Parosh Aziz, et al. (author)
  • R-automata
  • 2008
  • Reports (other academic/artistic)abstract
    • We introduce \emphR-automata – a model for analysis of systems with resources which are consumed in small parts but which can be replenished at once. An R-automaton is a finite state machine which operates on a finite number of unbounded counters (modeling the resources). The values of the counters can be incremented, reset to zero, or left unchanged along the transitions. We define the language accepted by an R-automaton relative to a natural number D as the set of words allowing a run along which no counter value exceeds D. As the main result, we show decidability of the universality problem, i.e., the problem whether there is a number D such that the corresponding language is universal. The decidability proof is based on a reformulation of the problem in the language of finite monoids and solving it using the factorization forest theorem. This approach extends the way in which the factorization forest theorem was used to solve the limitedness problem for distance automata in Simon, 1994. We also show decidability of the non-emptiness problem and the limitedness problem, i.e., whether there is a natural number D such that the corresponding language is non-empty resp.\ all the accepted words can also be accepted with counter values smaller than D. Finally, we extend the decidability results to R-automata with Büchi acceptance conditions.
  •  
1549.
  • Abdulla, Parosh Aziz, Professor, et al. (author)
  • Reachability in database-driven systems with numerical attributes under recency bounding
  • 2019
  • In: PODS '19. - New York, NY, USA : ACM Press. - 9781450362276 ; , s. 335-352
  • Conference paper (peer-reviewed)abstract
    • A prominent research direction of the database theory community is to develop techniques for verification of database-driven systems operating over relational and numerical data. Along this line, we lift the framework of database manipulating systems [3] which handle relational data to also accommodate numerical data and the natural order on them. We study an under-approximation called recency bounding under which the most basic verification problem-reachability, is decidable. Even under this under-approximation the reachability space is infinite in multiple dimensions - owing to the unbounded sizes of the active domain, the unbounded numerical domain it has access to, and the unbounded length of the executions. We show that, nevertheless, reachability is ExpTime complete. Going beyond reachability to LTL model checking renders verification undecidable.
  •  
1550.
  • Abdulla, Parosh Aziz, Professor, 1961-, et al. (author)
  • Recency-Bounded Verification of Dynamic Database-Driven Systems
  • 2016
  • In: PODS'16. - New York, NY, USA : ACM. ; , s. 195-210
  • Conference paper (peer-reviewed)abstract
    • We propose a formalism to model database-driven systems, called database manipulating systems (DMS). The actions of a DMS modify the current instance of a relational database by adding new elements into the database, deleting tuples from the relations and adding tuples to the relations. The elements which are modified by an action are chosen by (full) first-order queries. DMS is a highly expressive model and can be thought of as a succinct representation of an in finite state relational transition system, in line with similar models proposed in the literature. We propose monadic second order logic (MSO-FO) to reason about sequences of database instances appearing along a run. Unsurprisingly, the linear-time model checking problem of DMS against MSO-FO is undecidable. Towards decidability, we propose under-approximate model checking of DMS, where the under-approximation parameter is the "bound on recency". In a k-recency-bounded run, only the most recent k elements in the current active domain may be modified by an action. More runs can be verified by increasing the bound on recency. Our main result shows that recency-bounded model checking of DMS against MSO-FO is decidable, by a reduction to the satisfiability problem of MSO over nested words.
  •  
Skapa referenser, mejla, bekava och länka
  • Result 1541-1550 of 273427
Type of publication
journal article (154535)
doctoral thesis (27083)
book chapter (24287)
conference paper (24235)
other publication (10578)
review (8800)
show more...
reports (7064)
book (6261)
research review (4524)
editorial collection (3758)
licentiate thesis (1412)
editorial proceedings (555)
patent (304)
artistic work (194)
show less...
Type of content
peer-reviewed (162194)
other academic/artistic (95842)
pop. science, debate, etc. (15153)
Author/Editor
Ekelöf, Tord (1165)
Brenner, Richard (1125)
Ellert, Mattias (1110)
Larsson, Anders (1083)
Strandberg, Jonas (1055)
Zwalinski, L. (1024)
show more...
Bohm, Christian (906)
Abbott, B. (806)
Aad, G (770)
Kupsc, Andrzej (761)
Silverstein, Samuel ... (756)
Janson, Christer (745)
Lund-Jensen, Bengt (716)
Moa, Torbjörn (706)
Hellman, Sten (678)
Wolke, Magnus (669)
Zhu, J. (647)
Peters, K. (632)
Clement, Christophe (626)
Liu, Y. (622)
Sjölin, Jörgen (620)
Meyer, J. (613)
Zhou, B. (613)
Fox, H. (611)
Evans, H. (609)
Gutierrez, P. (608)
Brandt, A. (607)
Brock, R. (607)
Burdin, S. (607)
Kupco, A. (607)
Pleier, M. -A. (607)
Qian, J. (607)
Quadt, A. (607)
Sawyer, L. (607)
Stark, J. (607)
Borissov, G. (606)
Cooke, M. (606)
Kehoe, R. (606)
Lokajicek, M. (606)
Schwienhorst, R. (606)
Snyder, S. (606)
Watts, G. (606)
Khanov, A. (605)
Severini, H. (605)
Shabalina, E. (605)
Rizatdinova, F. (604)
Strauss, M. (604)
Fiedler, F. (603)
Hohlfeld, M. (603)
Tsybychev, D. (603)
show less...
University
Uppsala University (273427)
Karolinska Institutet (17641)
Lund University (6944)
Stockholm University (6563)
Royal Institute of Technology (6299)
Umeå University (5306)
show more...
University of Gothenburg (4933)
Linköping University (4685)
Örebro University (2893)
Swedish University of Agricultural Sciences (2248)
Högskolan Dalarna (1669)
Södertörn University (1381)
Linnaeus University (1367)
Mälardalen University (1362)
University of Gävle (1190)
Chalmers University of Technology (1048)
Karlstad University (851)
Mid Sweden University (849)
Luleå University of Technology (603)
Jönköping University (570)
RISE (452)
Malmö University (427)
Marie Cederschiöld högskola (376)
University of Skövde (286)
Swedish National Defence College (236)
Swedish Museum of Natural History (204)
Stockholm School of Economics (199)
University of Borås (172)
The Nordic Africa Institute (165)
Halmstad University (145)
Kristianstad University College (136)
Sophiahemmet University College (136)
The Swedish School of Sport and Health Sciences (132)
Red Cross University College (124)
University College Stockholm (116)
The Institute for Language and Folklore (114)
University West (54)
Swedish National Heritage Board (47)
Blekinge Institute of Technology (39)
VTI - The Swedish National Road and Transport Research Institute (26)
Royal College of Music (18)
Swedish Environmental Protection Agency (11)
IVL Swedish Environmental Research Institute (11)
University College of Arts, Crafts and Design (9)
Nationalmuseum (3)
Stockholm University of the Arts (1)
Swedish Agency for Marine and Water Management (1)
show less...
Language
English (214196)
Swedish (39186)
Latin (11968)
Undefined language (3147)
German (1454)
French (898)
show more...
Spanish (326)
Russian (303)
Norwegian (266)
Danish (262)
Polish (170)
Italian (148)
Finnish (137)
Dutch (128)
Estonian (119)
Icelandic (88)
Greek, Ancient (81)
Turkish (61)
Japanese (47)
Esperanto (46)
Chinese (43)
Hungarian (40)
Persian (39)
Portuguese (38)
Hindi (30)
Latvian (24)
Bulgarian (20)
Greek, Modern (14)
Arabic (13)
Czech (13)
Croatian (12)
Nynorsk (12)
Korean (11)
Irish (10)
Serbian (8)
Albanian (8)
Ukranian (7)
Baluchi (7)
Catalan (6)
Multiple languages (5)
Hebrew (5)
Romanian (5)
Kurdish (5)
Slovak (5)
Bokmål (5)
Vietnamese (3)
Slovenian (1)
Faroese (1)
Macedonian (1)
Swahili (1)
Mongolian (1)
Urdu (1)
Indonesian (1)
Frisian (1)
show less...
Research subject (UKÄ/SCB)
Natural sciences (59717)
Medical and Health Sciences (44972)
Humanities (43310)
Social Sciences (37972)
Engineering and Technology (11451)
Agricultural Sciences (1874)

Year

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.

 
pil uppåt Close

Copy and save the link in order to return to this view