Verification of Data-Aware Processes Exploiting DCDSs: models, methods, concrete systems
|
|
- Tiffany Turner
- 5 years ago
- Views:
Transcription
1 Verification of Data-Aware Processes Exploiting DCDSs: models, methods, concrete systems Diego Calvanese, Marco Montali Research Centre for Knowledge and Data (KRDB) Free University of Bozen-Bolzano, Italy 29th European Summer School in Logic, Language, and Information (ESSLLI 2017) Toulouse, France July 2017
2 Outline 1 The story so far 2 Checking/ensuring state boundedness 3 Boundedness and resources 4 Unbounded systems 5 Towards concrete systems Calvanese, Montali (FUB) Verification of Data-Aware Processes ESSLLI /07/2017 (1/20)
3 Outline 1 The story so far 2 Checking/ensuring state boundedness 3 Boundedness and resources 4 Unbounded systems 5 Towards concrete systems Calvanese, Montali (FUB) Verification of Data-Aware Processes ESSLLI /07/2017 (2/20)
4 The story so far, with main references The need of combining (business) processes and data. [Calvanese, De Giacomo, and Montali 2013] A pristine formalism for data-aware business processes: DCDS. [Bagheri Hariri, Calvanese, De Giacomo, et al. 2013; Montali and Calvanese 2016] Suitable verification logics for data-aware processes. [Bagheri Hariri, Calvanese, De Giacomo, et al. 2013; Calvanese, De Giacomo, Montali, and Patrizi 2017] Corresponding characterization theorems. [Calvanese, De Giacomo, Montali, and Patrizi 2017] A decidability map, with an unexpected dichotomy between µl A and LTL-FO A. [Bagheri Hariri, Calvanese, De Giacomo, et al. 2013; Calvanese, De Giacomo, Montali, and Patrizi 2017] Note: Incorrect results in [Bagheri Hariri, Calvanese, De Giacomo, et al. 2013; Okamoto 2010] fixed in [Calvanese, De Giacomo, Montali, and Patrizi 2017]. Calvanese, Montali (FUB) Verification of Data-Aware Processes ESSLLI /07/2017 (3/20)
5 Outline 1 The story so far 2 Checking/ensuring state boundedness 3 Boundedness and resources 4 Unbounded systems 5 Towards concrete systems Calvanese, Montali (FUB) Verification of Data-Aware Processes ESSLLI /07/2017 (4/20)
6 How to check/ensure state boundedness? Theorem Checking whether a DCDS is state-/run-bounded is: Decidable for a given bound. Undecidable for an unknown bound. Three possible strategies: Single out classes of DCDSs for which checking state-/run-boundedness is decidable. Identify sufficient syntactic conditions that are decidable to check, and that guarantee state-/run-boundedness cf. syntactic conditions for chase termination in data exchange. Devise modeling methodologies that guarantee state boundedness. Calvanese, Montali (FUB) Verification of Data-Aware Processes ESSLLI /07/2017 (5/20)
7 DCDSs with decidable state-boundedness Fact DCDSs using only unary relations correspond to variants of Petri nets. The specific variant depends on the features used in the DCDS. Note: State-boundedness relate to boundedness in Petri nets. Petri nets with name management Decidable boundedness. [Rosa-Velardo and Frutos-Escrig 2011] Reset-Transfer Nets Undecidable boundedness. [Dufourd, Jancar, and Schnoebelen 1999] p 1 a a c p 2 c e xxy xxν 1 y t ν 1ν 2 p 3 p 4 p 5 p 0 p 1 t 1 p 2 t 2 p 3 p 2 p 4 p 2 p 2 t 3 [Montali and Rivkin 2016] Translation to DCDSs and µl P verification. [Bagheri Hariri, Calvanese, Deutsch, et al. 2014] Lossy correspondence with DCDSs. Calvanese, Montali (FUB) Verification of Data-Aware Processes ESSLLI /07/2017 (6/20)
8 Attacking state-boundedness The class of DCDSs with decidable state-boundedness very restrictive These variants of Petri nets corresponds to DCDSs with only unary relations, limited use of negation, no or limited joins,... How to check/guarantee that a DCDS is state-bounded? Sufficient, syntactic conditions: Extract a data flow graph from the DCDS. Check sources of unboundedness through this graph. See [Bagheri Hariri, Calvanese, De Giacomo, et al. 2013] and [Bagheri Hariri, Calvanese, Deutsch, et al. 2014]. State-boundedness by design: Design methods for state-bounded DCDSs. In [Solomakhin et al. 2013]: Processes are bound to evolving business objects (artifacts). Each business object manipulate boundedly many data. (New) business objects pick their names from a fixed pool of ids. More sophisticated techniques in [Montali and Calvanese 2016; Calvanese, Montali, et al. 2014]. Calvanese, Montali (FUB) Verification of Data-Aware Processes ESSLLI /07/2017 (7/20)
9 State-boundedness in concrete process modeling languages Classical BPM languages/suites Central notion of case representing a process instance. Each case carries its own case data, in isolation to the other cases (e.g., order details, customer address,... ). Cases interact by accessing a central, persistent data storage. Artifact-centric approaches: Central notion of business object gluing data and behaviour together. All data relevant to a business object are attached to it. Processes may query multiple business objects at once, to determine the possible next steps. External and internal stakeholders... New cases/business objects are created upon events issued by external stakeholders (e.g., new order request). But then they are bound to internal resources, responsible for progressing the corresponding process instances. Calvanese, Montali (FUB) Verification of Data-Aware Processes ESSLLI /07/2017 (8/20)
10 Outline 1 The story so far 2 Checking/ensuring state boundedness 3 Boundedness and resources 4 Unbounded systems 5 Towards concrete systems Calvanese, Montali (FUB) Verification of Data-Aware Processes ESSLLI /07/2017 (9/20)
11 RIAW-nets [Montali and Rivkin 2016] in-house repair ν x x t g check i external repair RIAW-nets = ν-pns + workflow nets ɛ x x x x x x do repair x ɛ HW expert x x write report start shipping x x x shipping clerk x x prepare package x x write summary x x assemble Emitter transition generating a new process id when fired. ɛ ɛ ɛ ɛ print receipt x x x o t r ɛ ɛ secretary Control-flow name matching to selectively spawn/synch tokens using their id. Resource places to bound the number of simultaneously coexisting active process instances! (but unboundedly many over time). Decidability of model checking via translation to state-bounded DCDSs. Calvanese, Montali (FUB) Verification of Data-Aware Processes ESSLLI /07/2017 (10/20)
12 Outline 1 The story so far 2 Checking/ensuring state boundedness 3 Boundedness and resources 4 Unbounded systems 5 Towards concrete systems Calvanese, Montali (FUB) Verification of Data-Aware Processes ESSLLI /07/2017 (11/20)
13 Data isolation and case unboundedness What if the number of simultaneously active cases cannot be bounded? In [Montali and Calvanese 2016; Calvanese, Montali, et al. 2014], we show that decidability of model checking can be retained, if the system obeys to: relative boundedness (each case manipulates boundedly many data); data isolation (cases interact very weakly). State Group MarryM group state id id combatlevel group 12 out pro null 4 in 4 19 basic running ok basic ok 431 Modeling guidelines to guarantee data isolation and relative boundedness: 1 Queries must be navigational (no arbitrary access to relations). 2 1-to-many relations require a number restriction on the many side. 3 Each case cannot create a chain of tuples of unbounded lenght. 4 Cases can share tuples only in a controlled way (no construction of chains). Calvanese, Montali (FUB) Verification of Data-Aware Processes ESSLLI /07/2017 (12/20)
14 Beyond State-Boundedness Question Are there classes of DCDSs that are unbounded, but still amenable to verification? Key result in [Abdulla et al. 2016]. Recency-bounded data-aware processes Unbounded DB, but only the latest inserted/accessed values can bound to parameters. Verification via under-approximation Decidability by focusing only on runs that are k-recency-bounded for an explicitly given key. Open problem Investigate the relationships between all such results and those where the initial DB is not fixed, and verification is studied for every possible initial DB. Calvanese, Montali (FUB) Verification of Data-Aware Processes ESSLLI /07/2017 (13/20)
15 Incorporation of datatypes Databases have datatypes Numeric domains, domain-specific predicates, arithmetic. Many coordination algorithms and auctions require dense orders. Processes with costs and payment policies require integers and arithmetic. Dense orders combine well with state-boundedness Data-aware, state-bounded distributed systems with reals [Calvanese, Delzanno, and Montali 2015]: OK to include dense linear orders: minor extension to the standard DCDS abstraction technique. Intuition... Rigid > relation Non-rigid GreaterT han relation over the entire domain over active domain elements. No hope to include the successor relation (or integers): 2 data slots are sufficient to encode two counters. Discrete orders and arithmetic combine well with run-boundedness Ongoing work... Calvanese, Montali (FUB) Verification of Data-Aware Processes ESSLLI /07/2017 (14/20)
16 Outline 1 The story so far 2 Checking/ensuring state boundedness 3 Boundedness and resources 4 Unbounded systems 5 Towards concrete systems Calvanese, Montali (FUB) Verification of Data-Aware Processes ESSLLI /07/2017 (15/20)
17 Relational multiagent systems and commitments Relational MAS [Montali, Calvanese, and De Giacomo 2014] Agents have names and hold/manipulate local, state-bounded DBs. Agents exchange data using their names for addressing. An institutional agent manages agent creation and deletion. Due to state-boundedness: unboundedly many agents can dynamically enter into the system, but at each moment only boundedly many are active. Paid Paid Paid Paid MyCust Item Item Cust Item Cust Item Cust Item Cust i1 Alice i1 Alice i1 Alice Name ID Alice i1 i2 Alice i2 Alice Bob i2 PAY-BT(Alice, i2) Seller John ACCEPT-REG PAY-CC(i1) Alice's Bank Carrier deliver(i1,...) Customer Alice Owns Owns Owns Owns Item Item Item Item i1 DeliveryCC DeliveryCC DeliveryCC DeliveryCC Institutional agent D. C. D. C. D. C. D. C. JohnAlice JohnAlice JohnAlice JohnAlice DeliveryC DeliveryC DeliveryC DeliveryC D. C. Item State D. C. Item State D. C. Item State D. C. Item State JohnAlice i1 active JohnAlice i1 active JohnAlice i1 sat JohnAlice i2 active JohnAlice i2 active Relational commitments In the same work: first proposal for modeling and verifying interaction protocols based on relational commitments, i.e., commitments with data payload and multiple instances. Calvanese, Montali (FUB) Verification of Data-Aware Processes ESSLLI /07/2017 (16/20)
18 daphne: implementing DCDSs with relational technology daphne RDBMS DCDS Spec. DCDS state Persistent Storage DB Engine Flow Engine Service Manager Native modeling and execution of DCDSs using relational DBMSs: SQL-like syntax for DCDSs with datatypes. Automated translation into relational DBMSs, as (temporal) tables, constraints, and stored procedures. Java APIs to support enactment and integration with concrete services. Native explicit model checking of DCDSs using relational DBMSs: Same model for execution and verification! Special tables for storing the RTS induced by a DCDSs. Factoring of tables into temporal and atemporal parts. Computation of equality commitments and value recycling in services. Java APIs for RTS construction and search. Calvanese, Montali (FUB) Verification of Data-Aware Processes ESSLLI /07/2017 (17/20)
19 The story so far State-boundedness reason : String Boundedness and resources Unbounded systems Concrete systems 0..* is presented in Visual Paradigm for Community Edition [not for commercial use] BAUML: artifact-centric processes with UML Fig. 1. Class diagram showing the artifacts and objects involved in the submission of articles to conferences. Review Submission [success] AcceptedSubmission * NonUser registered by Create New UserAuthor as User 1 sends String Submit Paper PendingReviewSubmission * Promote to User registered {disjoint, complete} Submission * 1 Conference 1..* * Review Submission [failure] Author id : Natural is sent to name : String Create New Author as writes NonUser Withdraw Submission id : String title : String NonUser beginning : Date RejectedSubmission name : String end : Date affiliation : String status {disjoint,complete} country : String IEEE TRANSACTIONS WithdrawnSubmission ON KNOWLEDGE AND DATA ENGINEERING, VOL. XXX, NO. YYY, [MONTH-YEAR] 5 1 Fig. 3. State machine diagram WithdrawnSub showing thependingreviewsub evolution of artifact Author. ReviewedSub is divided into withdrawaldate : Date those submissiondate combinations : Date reviewdate of : Date artifact instances where Fig. 5. Activity diagram of Review Submission. Fig. 2. State machine diagram showing the evolution of artifact Submission. evaluation : Integer comments : String * all the picked instances are in Session a proper state Fig. 4. Activity diagram of Submit Paper. id : String User Submit Paper date : Date is enabled). {disjoint, complete} result time : Time have Create itsnew own. Author Figure as User 2 shows the lifecycle for Submission. Register New Add Author to room : String Submission Submission When a paper is submitted to a conference, the corresponding Submission is createdpromote in state to UserPendingReviewSubmission. deterministically pickreason one. : String iii) If there is at least one executable transition, non- [add more authors] AcceptedSubmission RejectedSubmission 1 When it is reviewed, it changes to state AcceptedSubmission, [no more authors iv) to add} Fire the transition, 0..* is presented depending on the corresponding label. if the reviewers consider it is appropriate to be presented Create New Author as NonUser at the conference (event-dependent NonUser condition success), or RejectedSubmission, if they decide it is not (event-dependent A) Each condition of them, failure). therefore, Before will submission have an is accepted operation or rejected, andone a postcondition. of its authors maythe decide contracts to withdraw corresponding it: then it nodetoatthe end), this process is repeated. Otherwise, the contract is added with to it. If more authors need to be added (see decision pre changes its state to WithdrawnSubmission. Notice that all of activity diagram ends. tasksbusiness activity diagram objects, SubmitPaper states, are shown associations below, in 4and REASONING attributes: ON BAUML class MODELS diagrams. THROUGH the transitions in the state machine diagram correspond to Figure 5 shows the activity diagram for event Review Listings external 1events. and 2. Submission. To begin DCDSS with, the reviewers evaluate the submission statechart and decide whether diagram. it is good enough to be pre- Similarly, Business as shownobject in Figure 3, authors lifecycle: can be created UML as 5 RELATED WORK Listing a User1. orcode a NonUser.ANonUser for service RegisterNewSubmission will become a User when the sented at the conference. If is not, the reviewers add a operation system Complex receives RegisterNewSubmission(subId: additional event informationtriggering by means Natural, of externala title: lifecycle comment and the transition: 6 activity CONCLUSIONS diagram finishes UMLin activity failure. This diagram. event String, Promoteconf: to User. String) corresponds to the transition that leads to state RejectedSubmission in thecontracts. state ACKNOWLEDGMENTS machine diagram. On the other hand, if pre: Each Conference.allInstances()->exists(c external Tasks event inmodeled the state machine asdiagram(s) OCL c.name=conf) will operation be refined and not by means Submission.allInstances()->exists(s of an activity diagram. particular, we the paper is accepted, it is assigned to a certain session and wills.id=subid show the details andofs.conference.name=conf) Submit Paper Review Submission the activity diagram Thisfinishes workinhas success. been It corresponds partiallytosupported the by the Ministerio post: PendingReviewSubmission.allInstances()->exists(s in the state machine diagram of Submission. transition that leads to state AcceptedSubmission in the state s.oclisnew() and s.id=subid and s.title=title and de Ciencia e Innovación under project TIN and Figure s.submissiondate=today() 4 shows the activity diagram and s.conference.name=conf of event Submit machine diagram. by UPC Paper. andthe result=s) first task registers a new submission in the Notice that all the activities in the activity diagram system (Register New Submission), and afterwards an author correspond to tasks: atomic units of work within the process. BAUML approach 1 User (i.e., a state where the same type of transition In [Calvanese, Montali, et al. 2014]: methodology to guarantee decidability of model checking (see before). Estanol PhD thesis: BAUML to DCDS! Calvanese, Montali (FUB) Verification of Data-Aware REFERENCES Processes ESSLLI /07/2017 (18/20)
20 raw-sys: marrying workflow nets and databases i i i Task Task local local Task Case local o Case Case o o read global write raw-sys model [De Masellis et al. 2017]: Data-aware processes using well-known formalisms: Data: global and local relational databases. Process control-flow: workflow nets, enriched with: Guards (queries over the DBs). STRIPS-like actions with external inputs from an infinite domain, invoked upon firing net transitions. raw-sys verification [De Masellis et al. 2017]: Map of (un)decidability, exploiting translation to DCDSs. Encoding into planning systems to handle reachability problems. Calvanese, Montali (FUB) Verification of Data-Aware Processes ESSLLI /07/2017 (19/20)
21 db-nets: marrying colored Petri nets and databases... TAXI sid Proceed To Booking F reedrivers tid, pn sid Reserve (tid, pn) Create Booking sid sid sid, tid BOOKING Reserved T axi sid Leave Phone Number sid, νn sid Leave Pickup Data sid, νa, νt sid, n P none Number P ickup Data sid, tid AddBooking (sid, tid, ν pdid, n, a, t) sid, a, t TID: int PlateNum : string IsFree : bool BID : int TaxiID : int PickupID : int PhoneID : int db-net model [Montali and Rivkin 2017], three layers: 1 Persistence: relational database with constraints. PICKUP DATA Finalize Booking 2 Data logic: queries and actions over the persistence layer. PHONE... PID : int Phone : string PDID : int Address : string Time : date 3 Control: colored Petri net with ν-variables, enriched with view places and transition-action bindings to inspect/update the persistence layer. Note: Natural formalization of contemporary process modeling suites! Calvanese, Montali (FUB) Verification of Data-Aware Processes ESSLLI /07/2017 (20/20)
22 db-nets: marrying colored Petri nets and databases... TAXI sid Proceed To Booking F reedrivers tid, pn sid Reserve (tid, pn) Create Booking sid sid sid, tid BOOKING Reserved T axi sid Leave Phone Number sid, νn sid Leave Pickup Data sid, νa, νt sid, n P none Number P ickup Data sid, tid AddBooking (sid, tid, ν pdid, n, a, t) sid, a, t TID: int PlateNum : string IsFree : bool BID : int TaxiID : int PickupID : int PhoneID : int PICKUP DATA Finalize Booking PHONE... PID : int Phone : string PDID : int Address : string Time : date db-nets execution, simulation, verification [Montali and Rivkin 2017]: Foundational results thanks to translation to DCDSs. Ongoing implementation effort inside Calvanese, Montali (FUB) Verification of Data-Aware Processes ESSLLI /07/2017 (20/20)
23 Acknowledgements Thanks to the many people who contributed interesting ideas, suggestions, discussions, and collaborated to the presented results. Giuseppe De Giacomo Fabio Patrizi Babak Bagheri Hariri Riccardo De Masellis Alin Deutsch Paolo Felli Rick Hull Maurizio Lenzerini Alessio Lomuscio Andy Rivkin Ario Santoso Calvanese, Montali (FUB) Verification of Data-Aware Processes ESSLLI /07/2017 (21/20)
24 Thank you for your attention! Calvanese, Montali (FUB) Verification of Data-Aware Processes ESSLLI /07/2017 (22/20)
25 References References I References [1] Diego Calvanese, Giuseppe De Giacomo, and Marco Montali. Foundations of Data-Aware Process Analysis: A Database Theory Perspective. In: Proc. of the 32nd ACM SIGACT SIGMOD SIGAI Symp. on Principles of Database Systems (PODS). ACM Press, 2013, pp [2] Babak Bagheri Hariri, Diego Calvanese, Giuseppe De Giacomo, et al. Verification of Relational Data-Centric Dynamic Systems with External Services. In: Proc. of the 32nd ACM SIGACT SIGMOD SIGAI Symp. on Principles of Database Systems (PODS). Extended version available at , pp [3] Marco Montali and Diego Calvanese. Soundness of Data-Aware, Case-Centric Processes. In: Int. J. on Software Tools for Technology Transfer (2016). doi: /s [4] Diego Calvanese, Giuseppe De Giacomo, Marco Montali, and Fabio Patrizi. First-Order mu-calculus over Generic Transition Systems and Applications to the Situation Calculus. In: Information and Computation (2017). To appear. Calvanese, Montali (FUB) Verification of Data-Aware Processes ESSLLI /07/2017 (23/20)
26 References References II References [5] Keishi Okamoto. Comparing Expressiveness of First-Order Modal µ-calculus and First-Order CTL*. In: RIMS Kokyuroku 1708 (2010), pp [6] Fernando Rosa-Velardo and David de Frutos-Escrig. Decidability and Complexity of Petri Nets with Unordered Data. In: Theoretical Computer Science (2011), pp [7] Marco Montali and Andrey Rivkin. Model Checking Petri Nets with Names Using Data-Centric Dynamic Systems. In: Formal Aspects of Computing (2016), pp [8] Catherine Dufourd, Petr Jancar, and Ph. Schnoebelen. Boundedness of Reset P/T Nets. In: Proc. of the 26th Int. Coll. on Automata, Languages and Programming (ICALP). Vol Lecture Notes in Computer Science. Springer, 1999, pp [9] Babak Bagheri Hariri, Diego Calvanese, Alin Deutsch, et al. State-Boundedness in Data-Aware Dynamic Systems. In: Proc. of the 14th Int. Conf. on the Principles of Knowledge Representation and Reasoning (KR). AAAI Press, Calvanese, Montali (FUB) Verification of Data-Aware Processes ESSLLI /07/2017 (24/20)
27 References References III References [10] Dmitry Solomakhin et al. Verification of Artifact-Centric Systems: Decidability and Modeling Issues. In: vol Lecture Notes in Computer Science. Springer, 2013, pp [11] Diego Calvanese, Marco Montali, et al. Verifiable UML Artifact-Centric Business Process Models. In: Proc. of the 23rd Int. Conf. on Information and Knowledge Management (CIKM). 2014, pp doi: / [12] Parosh Aziz Abdulla et al. Recency-Bounded Verification of Dynamic Database-Driven Systems. In: Proc. of the 35th ACM SIGACT SIGMOD SIGAI Symp. on Principles of Database Systems (PODS). ACM Press, [13] Diego Calvanese, Giorgio Delzanno, and Marco Montali. Verification of Relational Multiagent Systems with Data Types. In: Proc. of the 29th AAAI Conf. on Artificial Intelligence (AAAI). AAAI Press, 2015, pp Calvanese, Montali (FUB) Verification of Data-Aware Processes ESSLLI /07/2017 (25/20)
28 References References IV References [14] Marco Montali, Diego Calvanese, and Giuseppe De Giacomo. Verification of Data-Aware Commitment-Based Multiagent System. In: Proc. of the 13th Int. Conf. on Autonomous Agents and Multiagent Systems (AAMAS). IFAAMAS, 2014, pp [15] Riccardo De Masellis et al. Add Data into Business Process Verification: Bridging the Gap between Theory and Practice. In: Proc. of the 31st AAAI Conf. on Artificial Intelligence (AAAI). AAAI Press, 2017, pp url: [16] Marco Montali and Andrey Rivkin. DB-Nets: on The Marriage of Colored Petri Nets and Relational Databases. In: LNCS Transactions on Petri Nets and Other Models of Concurrency (2017). To appear. Calvanese, Montali (FUB) Verification of Data-Aware Processes ESSLLI /07/2017 (26/20)
Integrated Modeling and Verification of Processes and Data Exploiting DCDSs: models, methods, concrete systems
Integrated Modeling and Verification of Processes and Data Exploiting DCDSs: models, methods, concrete systems Diego Calvanese, Marco Montali Research Centre for Knowledge and Data (KRDB) Free University
More informationVerification of Data-Centric Dynamic Systems
Verification of Data-Centric Dynamic Systems Babak Bagheri Hariri Supervisor: Diego Calvanese KRDB Research Centre for Knowledge and Data Free University of Bozen-Bolzano September, 2012 Babak Bagheri
More informationArtifact-centric Business Process Models in UML: Specification and Reasoning (Extended Abstract)
Artifact-centric Business Process Models in UML: Specification and Reasoning (Extended Abstract) Montserrat Estañol supervised by Prof. Ernest Teniente Universitat Politècnica de Catalunya, Barcelona,
More informationInconsistency Management in Generalized Knowledge and Action Bases.
Inconsistency Management in Generalized Knowledge and ction Bases. Diego Calvanese, Marco Montali, and rio Santoso Free University of Bozen-Bolzano, Bolzano, Italy lastname@inf.unibz.it 1 Introduction
More informationVerification of Data-Aware Processes Data Centric Dynamic Systems
Verification of Data-Aware Processes Data Centric Dynamic Systems Diego Calvanese, Marco Montali Research Centre for Knowledge and Data (KRDB) Free University of Bozen-Bolzano, Italy 29th European Summer
More informationArtifact-Centric Service Interoperation
a C S i ACSI Deliverable D2.4.2 Techniques and Tools for KAB, to Manage Action Linkage with Artifact Layer - Iteration 2 Project Acronym ACSI Project Title Project Number 257593 Workpackage WP2 Formal
More informationAdd Data into Business Process Verification: Bridging the Gap between Theory and Practice
Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence (AAAI-17) Add Data into Business Process Verification: Bridging the Gap between Theory and Practice Riccardo De Masellis, 1 Chiara
More informationKopernik: Modeling Business Processes for Digital Customers
Kopernik: Modeling Business Processes for Digital Customers Montserrat Estañol 1, Manuel Castro 2, Sylvia Díaz-Montenegro 2, and Ernest Teniente 1 1 Deparment of Services and Information Systems Engineering
More informationRAW-SYS a Practical Framework for Data-aware Business Process Verification
KRDB RESEARCH CENTRE KNOWLEDGE REPRESENTATION MEETS DATABASES Faculty of Computer Science, Free University of Bozen-Bolzano, Piazza Domenicani 3, 39100 Bolzano, Italy Tel: +39 04710 16000, fax: +39 04710
More informationThe onprom Toolchain for Extracting Business Process Logs using Ontology-based Data Access
The onprom Toolchain for Extracting Business Process Logs using Ontology-based Data Access Diego Calvanese, Tahir Emre Kalayci, Marco Montali, and Ario Santoso KRDB Research Centre for Knowledge and Data
More informationReasoning over Evolving Graph-structured Data Under Constraints
1 Reasoning over Evolving Graph-structured Data Under Constraints Diego Calvanese Research Centre for Knowledge and Data (KRDB) Free University of Bozen-Bolzano, Italy. KRDB Based on joint work with: S.
More informationModel checking pushdown systems
Model checking pushdown systems R. Ramanujam Institute of Mathematical Sciences, Chennai jam@imsc.res.in Update Meeting, IIT-Guwahati, 4 July 2006 p. 1 Sources of unboundedness Data manipulation: integers,
More informationarxiv: v2 [cs.db] 26 Aug 2014
Verifiable UML Artifact-Centric Business Process Models Diego Calvanese Marco Montali KRDB Research Centre for Knowledge and Data Free University of Bozen-Bolzano {calvanese,montali}@inf.unibz.it Montserrat
More informationPetri Nets. Petri Nets. Petri Net Example. Systems are specified as a directed bipartite graph. The two kinds of nodes in the graph:
System Design&Methodologies Fö - 1 System Design&Methodologies Fö - 2 Petri Nets 1. Basic Petri Net Model 2. Properties and Analysis of Petri Nets 3. Extended Petri Net Models Petri Nets Systems are specified
More informationAutomatic synthesis of switching controllers for linear hybrid systems: Reachability control
Automatic synthesis of switching controllers for linear hybrid systems: Reachability control Massimo Benerecetti and Marco Faella Università di Napoli Federico II, Italy Abstract. We consider the problem
More informationData in Business Process Models. A Preliminary Empirical Study
Data in Business Process Models. A Preliminary Empirical Study Andrea Marrella, Massimo Mecella, Alessandro Russo, Sebastian Steinau, Kevin Andrews, Manfred Reichert Sapienza Università di Roma, Italy
More informationBusiness Process Modelling
CS565 - Business Process & Workflow Management Systems Business Process Modelling CS 565 - Lecture 2 20/2/17 1 Business Process Lifecycle Enactment: Operation Monitoring Maintenance Evaluation: Process
More informationData and Process Modelling
Data and Process Modelling 8a. BPMN - Basic Modelling Marco Montali KRDB Research Centre for Knowledge and Data Faculty of Computer Science Free University of Bozen-Bolzano A.Y. 2014/2015 Marco Montali
More informationVerifiable UML Artifact-Centric Business Process Models (Extended Version)
Verifiable UML Artifact-Centric Business Process Models (Extended Version) Diego Calvanese Marco Montali KRDB Research Centre for Knowledge and Data Free University of Bozen-Bolzano {calvanese,montali}@inf.unibz.it
More informationINCONSISTENT DATABASES
INCONSISTENT DATABASES Leopoldo Bertossi Carleton University, http://www.scs.carleton.ca/ bertossi SYNONYMS None DEFINITION An inconsistent database is a database instance that does not satisfy those integrity
More informationCOMP 763. Eugene Syriani. Ph.D. Student in the Modelling, Simulation and Design Lab School of Computer Science. McGill University
Eugene Syriani Ph.D. Student in the Modelling, Simulation and Design Lab School of Computer Science McGill University 1 OVERVIEW In the context In Theory: Timed Automata The language: Definitions and Semantics
More informationDescription Logic Based Dynamic Systems: Modeling, Verification, and Synthesis
Proceedings of the wenty-fourth International Joint Conference on Artificial Intelligence (IJCAI 2015) Description Logic Based Dynamic Systems: Modeling, Verification, and Synthesis Diego Calvanese, Marco
More informationPetri Nets ee249 Fall 2000
Petri Nets ee249 Fall 2000 Marco Sgroi Most slides borrowed from Luciano Lavagno s lecture ee249 (1998) 1 Models Of Computation for reactive systems Main MOCs: Communicating Finite State Machines Dataflow
More informationFrom Event-B Models to Dafny Code Contracts
From Event-B Models to Dafny Code Contracts Mohammadsadegh Dalvandi, Michael Butler, Abdolbaghi Rezazadeh Electronic and Computer Science School, University of Southampton Southampton, United Kingdom {md5g11,mjb,ra3}@ecs.soton.ac.uk
More informationBuilding Petri nets tools around Neco compiler
Building Petri nets tools around Neco compiler Lukasz Fronc and Franck Pommereau {fronc,pommereau}@ibisc.univ-evry.fr IBISC, Université d Évry/Paris-Saclay IBGBI, 23 boulevard de France 91037 Évry Cedex,
More informationManaging test suites for services
Managing test suites for services Kathrin Kaschner Universität Rostock, Institut für Informatik, 18051 Rostock, Germany kathrin.kaschner@uni-rostock.de Abstract. When developing an existing service further,
More informationOrchestration vs Choreography
Orchestration vs Choreography u In many cases, there is no unique point of invocation for the services n In these cases, we say that the system is a choreography n Let starts with an example: w Consider
More informationRT-Studio: A tool for modular design and analysis of realtime systems using Interpreted Time Petri Nets
RT-Studio: A tool for modular design and analysis of realtime systems using Interpreted Time Petri Nets Rachid Hadjidj and Hanifa Boucheneb Abstract. RT-Studio (Real Time Studio) is an integrated environment
More informationSMO System Management Ontology
SMO System Management Ontology Description Logic Formalization of CIM Andrea Calì, Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini, Daniele Nardi Research Report N. 1 March 8, 2001 Abstract Common
More informationUpdating data and knowledge bases
Updating data and knowledge bases Inconsistency management in data and knowledge bases (2013) Antonella Poggi Sapienza Università di Roma Inconsistency management in data and knowledge bases (2013) Rome,
More informationOCL-Lite: A Decidable (Yet Expressive) Fragment of OCL
OCL-Lite: A Decidable (Yet Expressive) Fragment of OCL Anna Queralt 2, Alessandro Artale 1, Diego Calvanese 1, and Ernest Teniente 2 1 KRDB Research Centre for Knowledge and Data Free University of Bozen-Bolzano,
More informationDealing with Artifact-Centric Systems: a Process Mining Approach
Dealing with Artifact-Centric Systems: a Process Mining Approach Guangming Li and Renata Medeiros de Carvalho 2 Abstract: Process mining provides a series of techniques to analyze business processes based
More informationAn ECA Engine for Deploying Heterogeneous Component Languages in the Semantic Web
An ECA Engine for Deploying Heterogeneous Component s in the Semantic Web Erik Behrends, Oliver Fritzen, Wolfgang May, and Daniel Schubert Institut für Informatik, Universität Göttingen, {behrends fritzen
More informationImplicit vs. Explicit Data-Flow Requirements in Web Service Composition Goals
Implicit vs. Explicit Data-Flow Requirements in Web Service Composition Goals Annapaola Marconi, Marco Pistore, and Paolo Traverso ITC-irst Via Sommarive 18, Trento, Italy {marconi, pistore, traverso}@itc.it
More informationFormal Methods in Software Engineering. Lecture 07
Formal Methods in Software Engineering Lecture 07 What is Temporal Logic? Objective: We describe temporal aspects of formal methods to model and specify concurrent systems and verify their correctness
More informationCover Page. The handle holds various files of this Leiden University dissertation
Cover Page The handle http://hdl.handle.net/1887/22891 holds various files of this Leiden University dissertation Author: Gouw, Stijn de Title: Combining monitoring with run-time assertion checking Issue
More informationThe AXML Artifact Model
1 The AXML Artifact Model Serge Abiteboul INRIA Saclay & ENS Cachan & U. Paris Sud [Time09] Context: Data management in P2P systems 2 Large number of distributed peers Peers are autonomous Large volume
More informationSimulation of Petri Nets in Rule-Based Expert System Shell McESE
Abstract Simulation of Petri Nets in Rule-Based Expert System Shell McESE F. Franek and I. Bruha Dept of Computer Science and Systems, McMaster University Hamilton, Ont., Canada, L8S4K1 Email: {franya
More informationRewrite and Conquer: Dealing with Integrity Constraints in Data Integration
Rewrite and Conquer: Dealing with Integrity Constraints in Data Integration Andrea Calì, Diego Calvanese, Giuseppe De Giacomo, and Maurizio Lenzerini Abstract The work Data Integration under Integrity
More informationJOURNAL OF OBJECT TECHNOLOGY
JOURNAL OF OBJECT TECHNOLOGY Online at www.jot.fm. Published by ETH Zurich, Chair of Software Engineering JOT, 2002 Vol. 1, No. 2, July-August 2002 The Theory of Classification Part 2: The Scratch-Built
More informationVerification of Query Completeness over Processes
Verification of Query Completeness over Processes Simon Razniewski, Marco Montali, and Werner Nutt Free University of Bozen-Bolzano Dominikanerplatz 3 39100 Bozen-Bolzano {razniewski,montali,nutt}@inf.unibz.it
More informationTHE APPROACH TO PROGRAMMING AGENT-BASED SYSTEMS. Dmitry Cheremisinov Liudmila Cheremisinova
THE APPROACH TO PROGRAMMING AGENT-BASED SYSTEMS Dmitry Cheremisinov Liudmila Cheremisinova The United Institute of Informatics Problems of National Academy of Sciences of Belarus 8-th International Workshop
More informationFinite Automata Theory and Formal Languages TMV027/DIT321 LP4 2016
Finite Automata Theory and Formal Languages TMV027/DIT321 LP4 2016 Lecture 15 Ana Bove May 23rd 2016 More on Turing machines; Summary of the course. Overview of today s lecture: Recap: PDA, TM Push-down
More informationBPAL: A Platform for Managing Business Process Knowledge Bases via Logic Programming
BPAL: A Platform for Managing Business Process Knowledge Bases via Logic Programming Fabrizio Smith, Dario De Sanctis, Maurizio Proietti National Research Council, IASI Antonio Ruberti - Viale Manzoni
More informationTAPAAL: Editor, Simulator and Verifier of Timed-Arc Petri Nets
TAPAAL: Editor, Simulator and Verifier of Timed-Arc Petri Nets Joakim Byg, Kenneth Yrke Jørgensen, and Jiří Srba Department of Computer Science, Aalborg University, Selma Lagerlöfs Vej 300, 9220 Aalborg
More informationUML-Based Conceptual Modeling of Pattern-Bases
UML-Based Conceptual Modeling of Pattern-Bases Stefano Rizzi DEIS - University of Bologna Viale Risorgimento, 2 40136 Bologna - Italy srizzi@deis.unibo.it Abstract. The concept of pattern, meant as an
More informationEMCL Master Thesis. April 1, September 28, 2017
EMCL Master Thesis April 1, 2017 - September 28, 2017 Author: Aman Sinha European Masters in Computational Logic, Free University of Bozen - Bolzano, Italy Supervisors: Marco Montali Professor, Faculty
More informationTimed Automata: Semantics, Algorithms and Tools
Timed Automata: Semantics, Algorithms and Tools Johan Bengtsson and Wang Yi Uppsala University Email: {johanb,yi}@it.uu.se Abstract. This chapter is to provide a tutorial and pointers to results and related
More informationDesigning Views to Answer Queries under Set, Bag,and BagSet Semantics
Designing Views to Answer Queries under Set, Bag,and BagSet Semantics Rada Chirkova Department of Computer Science, North Carolina State University Raleigh, NC 27695-7535 chirkova@csc.ncsu.edu Foto Afrati
More informationSecurity for Multithreaded Programs under Cooperative Scheduling
Security for Multithreaded Programs under Cooperative Scheduling Alejandro Russo and Andrei Sabelfeld Dept. of Computer Science and Engineering, Chalmers University of Technology 412 96 Göteborg, Sweden,
More informationA Brief Introduction to Coloured Petri Nets
A Brief Introduction to Coloured Petri Nets Kurt Jensen Computer Science Department, University of Aarhus NyMunkegade, Bldg. 540, DK-8000 AarhusC, Denmark E-mml: kjensen9 WWV~: http://www.daimi.aau.dk/~kjensen/
More informationConjunctive Query Containment in Description Logics with n-ary Relations
Conjunctive Query Containment in Description Logics with n-ary Relations Diego Calvanese and Giuseppe De Giacomo and Maurizio Lenzerini Dipartimento di Informatica e Sistemistica Università di Roma La
More informationTowards Automatic Web Service Discovery and Composition in a Context with Semantics, Messages, and Internal Process Flow (A Position Paper)
Towards Automatic Web Service Discovery and Composition in a Context with Semantics, Messages, and Internal Process Flow (A Position Paper) Daniela Berardi, Diego Calvanese, Giuseppe De Giacomo, Richard
More informationVerification of Data-Aware Commitment-Based Multiagent System
Verification of Data-Aware Commitment-Based Multiagent System Marco Montali Diego Calvanese KRDB Research Centre for Knowledge and Data Free University of Bozen-Bolzano, Italy surname@inf.unibz.it Giuseppe
More information2 Discrete Dynamic Systems
2 Discrete Dynamic Systems This chapter introduces discrete dynamic systems by first looking at models for dynamic and static aspects of systems, before covering continuous and discrete systems. Transition
More informationFormal Systems II: Applications
Formal Systems II: Applications Functional Verification of Java Programs: Java Dynamic Logic Bernhard Beckert Mattias Ulbrich SS 2017 KIT INSTITUT FÜR THEORETISCHE INFORMATIK KIT University of the State
More informationArtifact-centric Business Process Models in UML: Specification and Reasoning
Artifact-centric Business Process Models in UML: Specification and Reasoning PhD Thesis Montserrat Estañol Advised by Prof. Ernest Teniente March 2016 A thesis presented by Montserrat Estañol in partial
More informationMulti-Agent Programming
Multi-Agent Programming Brian Logan 1 School of Computer Science University of Nottingham Midlands Graduate School 8th 12th April 2013 1 Slides on Normative Organisations are from an AAMAS 2012 tutorial
More informationStructure of Abstract Syntax trees for Colored Nets in PNML
Structure of Abstract Syntax trees for Colored Nets in PNML F. Kordon & L. Petrucci Fabrice.Kordon@lip6.fr Laure.Petrucci@lipn.univ-paris13.fr version 0.2 (draft) June 26, 2004 Abstract Formalising the
More informationModeling and Verifying Active XML Artifacts
Modeling and Verifying Active ML Artifacts Serge Abiteboul INRIA Saclay & LSV - ENS Cachan, France Luc Segoufin INRIA & LSV - ENS Cachan, France Victor Vianu U.C. San Diego, USA 1 Introduction Shared evolving
More informationSystems Analysis & Design
Systems Analysis & Design Dr. Arif Sari Email: arif@arifsari.net Course Website: www.arifsari.net/courses/ Slide 1 Adapted from slides 2005 John Wiley & Sons, Inc. Slide 2 Course Textbook: Systems Analysis
More informationAn Algorithm to Compute a Basis of Petri Net Invariants
An Algorithm to Compute a Basis of Petri Net Invariants S. Cayir and M. Ucer Electronics and Communication Department, Istanbul Technical University, Istanbul, Turkey cayirs@itu.edu.tr and murvet@ehb.itu.edu.tr
More informationMastro Studio: a system for Ontology-Based Data Management
Mastro Studio: a system for Ontology-Based Data Management Cristina Civili, Marco Console, Domenico Lembo, Lorenzo Lepore, Riccardo Mancini, Antonella Poggi, Marco Ruzzi, Valerio Santarelli, and Domenico
More informationFor 100% Result Oriented IGNOU Coaching and Project Training Call CPD TM : ,
Course Code : MCS-032 Course Title : Object Oriented Analysis and Design Assignment Number : MCA (3)/032/Assign/2014-15 Assignment Marks : 100 Weightage : 25% Last Dates for Submission : 15th October,
More informationFormal Support for QVT-Relations with Coloured Petri Nets
Formal Support for QVT-Relations with Coloured Petri Nets Juan de Lara Univ. Autónoma de Madrid (Spain) MODELS 2009 Denver, Colorado, USA Esther Guerra 1 Univ. Carlos III de Madrid (Spain) Motivation Model-to-Model
More informationCounting multiplicity over infinite alphabets
Counting multiplicity over infinite alphabets Amal Dev Manuel and R. Ramanujam The Institute of Mathematical Sciences, Chennai, India {amal,jam}@imsc.res.in Summary Motivation for infinite data. We need
More informationProc. XVIII Conf. Latinoamericana de Informatica, PANEL'92, pages , August Timed automata have been proposed in [1, 8] to model nite-s
Proc. XVIII Conf. Latinoamericana de Informatica, PANEL'92, pages 1243 1250, August 1992 1 Compiling Timed Algebras into Timed Automata Sergio Yovine VERIMAG Centre Equation, 2 Ave de Vignate, 38610 Gieres,
More informationHYBRID PETRI NET MODEL BASED DECISION SUPPORT SYSTEM. Janetta Culita, Simona Caramihai, Calin Munteanu
HYBRID PETRI NET MODEL BASED DECISION SUPPORT SYSTEM Janetta Culita, Simona Caramihai, Calin Munteanu Politehnica University of Bucharest Dept. of Automatic Control and Computer Science E-mail: jculita@yahoo.com,
More informationŁabiak G., Miczulski P. (IIE, UZ, Zielona Góra, Poland)
UML STATECHARTS AND PETRI NETS MODEL COMPARIS FOR SYSTEM LEVEL MODELLING Łabiak G., Miczulski P. (IIE, UZ, Zielona Góra, Poland) The system level modelling can be carried out with using some miscellaneous
More informationAdapting Commit Protocols for Large-Scale and Dynamic Distributed Applications
Adapting Commit Protocols for Large-Scale and Dynamic Distributed Applications Pawel Jurczyk and Li Xiong Emory University, Atlanta GA 30322, USA {pjurczy,lxiong}@emory.edu Abstract. The continued advances
More informationSemantics of ARIS Model
Semantics of ARIS Model Why is Semantics Important? Jon Atle Gulla An analysis of the ARIS ing language with respect to - conceptual foundation and - formal properties Green, P. and M. Rosemann: An Ontological
More informationPrototyping Navigation in Web-Based Information Systems Using WebML
Prototyping Navigation in Web-Based Information Systems Using WebML Jaroslav KURUC 1, Peter DOLOG 2 and Mária BIELIKOVÁ 1 1 Institute of Informatics and Software Engineering, Faculty of Informatics and
More informationVision Document for Multi-Agent Research Tool (MART)
Vision Document for Multi-Agent Research Tool (MART) Version 2.0 Submitted in partial fulfillment of the requirements for the degree MSE Madhukar Kumar CIS 895 MSE Project Kansas State University 1 1.
More informationAuto-Generating Test Sequences for Web Applications *
Auto-Generating Test Sequences for Web Applications * Hongwei Zeng and Huaikou Miao School of Computer Engineering and Science, Shanghai University, 200072, China zenghongwei@shu.edu.cn, hkmiao@shu.edu.cn
More informationProgramming with Patterns. ACM SIGPLAN Developer Tracks on Functional Programming (DEFUN 2009)
Programming with Patterns ACM SIGPLAN Developer Tracks on Functional Programming (DEFUN 2009) Barry Jay Centre for Quantum Computing and Intelligent Systems University of Technology, Sydney 1:30-5:00pm,
More informationStochastic Petri nets
Stochastic Petri nets 1 Stochastic Petri nets Markov Chain grows very fast with the dimension of the system Petri nets: High-level specification formalism Markovian Stochastic Petri nets adding temporal
More informationOntologies & Business Process modeling languages: two proposals for a fruitful pairing
Ontologies & Business Process modeling languages: two proposals for a fruitful pairing Chiara Ghidini Process & Data Intelligence, FBK-irst, Trento, Italy Extensive credits to Marco Montali and Marco Rospocher
More informationDenotational Semantics. Domain Theory
Denotational Semantics and Domain Theory 1 / 51 Outline Denotational Semantics Basic Domain Theory Introduction and history Primitive and lifted domains Sum and product domains Function domains Meaning
More informationFoundations of SPARQL Query Optimization
Foundations of SPARQL Query Optimization Michael Schmidt, Michael Meier, Georg Lausen Albert-Ludwigs-Universität Freiburg Database and Information Systems Group 13 th International Conference on Database
More informationKRON: An Approach for the Integration of Petri Nets in Object Oriented Models of Discrete Event Systems
KRON: An Approach for the Integration of Petri Nets in Object Oriented Models of Discrete Event Systems J.L. Villarroel, J.A. Bañares and P.R. Muro-Medrano Departamento de Ingeniería Eléctrica e Informatica
More informationModelling and Verifying of e-commerce Systems
Modelling and Verifying of e-commerce Systems Andreas Speck Friedrich-Schiller-University Jena Department of Economics Integrated Application Systems Group andreas.speck@uni-jena.de www.wiwi.uni-jena.de/wi2/
More informationProcess Model Consistency Measurement
IOSR Journal of Computer Engineering (IOSRJCE) ISSN: 2278-0661, ISBN: 2278-8727Volume 7, Issue 6 (Nov. - Dec. 2012), PP 40-44 Process Model Consistency Measurement Sukanth Sistla CSE Department, JNTUniversity,
More informationIssues on Decentralized Consistency Checking of Multi-lateral Collaborations
Issues on Decentralized Consistency Checking of Multi-lateral Collaborations Andreas Wombacher University of Twente Enschede The Netherlands a.wombacher@utwente.nl Abstract Decentralized consistency checking
More informationMDA. SOA = Model Driven SOA
Introducing Model Driven SOA MDA + SOA = Model Driven SOA SoaML an Emerging Standard for SOA Modeling Dr. Darius Silingas Principal Trainer/Consultant darius.silingas@nomagic.com Introduction Who Am I?
More informationCompositional Model Based Software Development
Compositional Model Based Software Development Prof. Dr. Bernhard Rumpe http://www.se-rwth.de/ Seite 2 Our Working Groups and Topics Automotive / Robotics Autonomous driving Functional architecture Variability
More informationSystems Analysis & Design
Systems Analysis & Design Dr. Ahmed Lawgali Ahmed.lawgali@uob.edu.ly Slide 1 Systems Analysis & Design Course Textbook: Systems Analysis and Design With UML 2.0 An Object-Oriented Approach, Second Edition
More informationBusiness Process Modeling. Version /10/2017
Business Process Modeling Version 1.2.1-16/10/2017 Maurizio Morisio, Marco Torchiano, 2012-2017 3 BP Aspects Process flow Process modeling UML Activity Diagrams BPMN Information Conceptual modeling UML
More informationLezione 14 Model Transformations for BP Analysis and Execution
Lezione 14 Model Transformations for BP Analysis and Execution Ingegneria dei Processi Aziendali Modulo 1 - Servizi Web Unità didattica 1 Protocolli Web Ernesto Damiani 1 Università di Milano 1 Business
More informationRule Formats for Nominal Modal Transition Systems
Rule Formats for Nominal Modal Transition Systems Anke Stüber Universitet Uppsala, Uppsala, Sweden anke.stuber@it.uu.se Abstract. Modal transition systems are specification languages that allow the expression
More informationSpecifying Precise Use Cases with Use Case Charts
Specifying Precise Use Cases with Use Case Charts Jon Whittle Dept of Information & Software Engineering George Mason University 4400 University Drive Fairfax, VA 22030 jwhittle@ise.gmu.edu Abstract. Use
More informationBusiness Process Modeling. Version 25/10/2012
Business Process Modeling Version 25/10/2012 Maurizio Morisio, Marco Torchiano, 2012, 2013 3 BP Aspects Process flow Process modeling UML Activity Diagrams BPMN Information Conceptual modeling UML Class
More informationEECS 144/244: Fundamental Algorithms for System Modeling, Analysis, and Optimization
EECS 144/244: Fundamental Algorithms for System Modeling, Analysis, and Optimization Dataflow Lecture: SDF, Kahn Process Networks Stavros Tripakis University of California, Berkeley Stavros Tripakis: EECS
More informationIncremental Runtime Verification of Probabilistic Systems
Incremental Runtime Verification of Probabilistic Systems Vojtěch Forejt 1, Marta Kwiatkowska 1, David Parker 2, Hongyang Qu 1, and Mateusz Ujma 1 1 Department of Computer Science, University of Oxford,
More informationEmbedded Systems 7. Models of computation for embedded systems
Embedded Systems 7 - - Models of computation for embedded systems Communication/ local computations Communicating finite state machines Data flow model Computational graphs Von Neumann model Discrete event
More informationFormal specification of semantics of UML 2.0 activity diagrams by using Graph Transformation Systems
Formal specification of semantics of UML 2.0 activity diagrams by using Graph Transformation Systems Somayeh Azizi 1, Vahid Panahi 2 Computer science department, Sama Technical and vocational, Training
More informationPetri Nets ~------~ R-ES-O---N-A-N-C-E-I--se-p-te-m--be-r Applications.
Petri Nets 2. Applications Y Narahari Y Narahari is currently an Associate Professor of Computer Science and Automation at the Indian Institute of Science, Bangalore. His research interests are broadly
More informationModelling of a Sequential Low-level Language Program Using Petri Nets
Innovative Systems Design and Engineering ISSN 2222-1727 (Paper) ISSN 2222-2871 (Online) Vol 2, No 5, 2011 www.iiste.org Modelling of a Sequential Low-level Language Program Using Petri Nets Ganiyu Rafiu
More informationThe TOBIAS test generator and its adaptation to some ASE challenges Position paper for the ASE Irvine Workshop
The test generator and its adaptation to some ASE challenges Position paper for the ASE Irvine Workshop Y. Ledru Laboratoire Logiciels Systèmes Réseaux/IMAG BP 72, F-38402 Saint-Martin-d Hères CEDEX, FRANCE
More informationMore on Verification and Model Checking
More on Verification and Model Checking Wednesday Oct 07, 2015 Philipp Rümmer Uppsala University Philipp.Ruemmer@it.uu.se 1/60 Course fair! 2/60 Exam st October 21, 8:00 13:00 If you want to participate,
More informationSystem Correctness. EEC 421/521: Software Engineering. System Correctness. The Problem at Hand. A system is correct when it meets its requirements
System Correctness EEC 421/521: Software Engineering A Whirlwind Intro to Software Model Checking A system is correct when it meets its requirements a design without requirements cannot be right or wrong,
More information