Non axiomatisability of positive relation algebras with constants, via graph homomorphisms (Q5089316): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Normalize DOI.
 
(6 intermediate revisions by 5 users not shown)
label / enlabel / en
 
Non axiomatisability of positive relation algebras with constants, via graph homomorphisms
Property / DOI
 
Property / DOI: 10.4230/LIPIcs.CONCUR.2020.49 / rank
Normal rank
 
Property / author
 
Property / author: Alain Finkel / rank
Normal rank
 
Property / author
 
Property / author: Alain Finkel / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: Publication / rank
 
Normal rank
Property / cites work
 
Property / cites work: Using forward reachability analysis for verification of lossy channel systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Verifying Communicating Multi-pushdown Systems via Split-Width / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3859267 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the completeness of verifying message passing programs under bounded asynchrony / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Communicating Finite-State Machines / rank
 
Normal rank
Property / cites work
 
Property / cites work: Verification of programs with half-duplex communication / rank
 
Normal rank
Property / cites work
 
Property / cites work: Forward Analysis and Model Checking for Trace Bounded WSTS / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3396589 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The reachability problem for Petri nets is not elementary / rank
 
Normal rank
Property / cites work
 
Property / cites work: Model-checking CTL* over flat Presburger counter systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Perfect Model for Bounded Verification / rank
 
Normal rank
Property / cites work
 
Property / cites work: Verification of Flat FIFO Systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Well-structured transition systems everywhere! / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5431917 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bounded Algol-Like Languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the \(k\)-synchronizability of systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3780411 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reachability Analysis of Communicating Pushdown Systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4035681 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Testing for unboundedness of fifo channels / rank
 
Normal rank
Property / cites work
 
Property / cites work: Context-Bounded Analysis of Concurrent Queue Systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: The tree width of auxiliary storage / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Algorithm for the General Petri Net Reachability Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: An introduction to FIFO nets - monogeneous nets: a subclass of FIFO nets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Automates a file / rank
 
Normal rank
Property / cites work
 
Property / cites work: Unboundedness detection for a class of communicating finite-state machines / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://hal.archives-ouvertes.fr/hal-02870687 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W4287919515 / rank
 
Normal rank
Property / title
 
Non axiomatisability of positive relation algebras with constants, via graph homomorphisms (English)
Property / title: Non axiomatisability of positive relation algebras with constants, via graph homomorphisms (English) / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.4230/LIPICS.CONCUR.2020.49 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 16:52, 30 December 2024

scientific article; zbMATH DE number 7559505
Language Label Description Also known as
English
Non axiomatisability of positive relation algebras with constants, via graph homomorphisms
scientific article; zbMATH DE number 7559505

    Statements

    0 references
    0 references
    0 references
    18 July 2022
    0 references
    FIFO machines
    0 references
    reachability
    0 references
    underapproximation
    0 references
    counter machines
    0 references
    Non axiomatisability of positive relation algebras with constants, via graph homomorphisms (English)
    0 references

    Identifiers