temporal logics for analyzing hybrid systems simulation traces
DESCRIPTION
Temporal Logics for Analyzing Hybrid Systems Simulation Traces. VehicleSim Simulator. MATLAB Simulink. Physical Simulation. Visual Tools PTOLEMY CHARON. Sources of Simulation Traces. VehicleSim : A software simulator for vehicle dynamics Simulation Traces from MATLAB / Simulink - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Temporal Logics for Analyzing Hybrid Systems Simulation Traces](https://reader035.vdocument.in/reader035/viewer/2022062323/5681634a550346895dd3dad0/html5/thumbnails/1.jpg)
GM-CMU Collaborative Research Laboratory
Temporal Logics for Analyzing Temporal Logics for Analyzing Hybrid Systems Simulation TracesHybrid Systems Simulation Traces
![Page 2: Temporal Logics for Analyzing Hybrid Systems Simulation Traces](https://reader035.vdocument.in/reader035/viewer/2022062323/5681634a550346895dd3dad0/html5/thumbnails/2.jpg)
GM-CMU Collaborative Research Laboratory
Sources of Simulation TracesSources of Simulation Traces• VehicleSim : A software simulator
for vehicle dynamics• Simulation Traces from MATLAB /
Simulink• Physical testing of vehicles on
roads• Hybrid Systems Visual Tools:
Ptolemy (Berkeley), CHARON (UPenn)
VehicleSim Simulator
MATLAB Simulink
PhysicalSimulation
Visual ToolsPTOLEMYCHARON
![Page 3: Temporal Logics for Analyzing Hybrid Systems Simulation Traces](https://reader035.vdocument.in/reader035/viewer/2022062323/5681634a550346895dd3dad0/html5/thumbnails/3.jpg)
GM-CMU Collaborative Research Laboratory
Temporal LogicTemporal Logic• We can define “interesting” events and
sequence of events.– Event a does not ever happen before event b– Event a is eventually followed by event b– Event a is always accompanied by event b– Event a follows event b within two time steps.
• Forces definition of formal correctness properties– Easier-to-use sugar-coated versions like Intel’s
FORSPEC
![Page 4: Temporal Logics for Analyzing Hybrid Systems Simulation Traces](https://reader035.vdocument.in/reader035/viewer/2022062323/5681634a550346895dd3dad0/html5/thumbnails/4.jpg)
GM-CMU Collaborative Research Laboratory
Overall System DesignOverall System DesignVehicleSim Simulator
MATLAB Simulink
PhysicalSimulation
Visual ToolsPTOLEMYCHARON
Simulation Trace
TemporalProperty
Automated Trace
Analyzer
Report
![Page 5: Temporal Logics for Analyzing Hybrid Systems Simulation Traces](https://reader035.vdocument.in/reader035/viewer/2022062323/5681634a550346895dd3dad0/html5/thumbnails/5.jpg)
GM-CMU Collaborative Research Laboratory
ExampleExample
• Always (a <= b)
• The value of a never exceeds the value of b.
a <= b
a > b
ERROR
![Page 6: Temporal Logics for Analyzing Hybrid Systems Simulation Traces](https://reader035.vdocument.in/reader035/viewer/2022062323/5681634a550346895dd3dad0/html5/thumbnails/6.jpg)
GM-CMU Collaborative Research Laboratory
ExampleExample
• Always (a=b X (c=100) )
• If the value of a equals the value of b, then c must take the value 100 in 1 time step.
True
a = b
c!=100c=100
Trace:
a b c
0 0 0
1 2 100
ERROR
![Page 7: Temporal Logics for Analyzing Hybrid Systems Simulation Traces](https://reader035.vdocument.in/reader035/viewer/2022062323/5681634a550346895dd3dad0/html5/thumbnails/7.jpg)
GM-CMU Collaborative Research Laboratory
ExampleExample
• Always (a=b X (c=100) )
• If the value of a equals the value of b, then c must take the value 100 in 1 time step.
True
a = b
c!=100c=100
Trace:
a b c
0 0 0
1 2 100
ERROR
![Page 8: Temporal Logics for Analyzing Hybrid Systems Simulation Traces](https://reader035.vdocument.in/reader035/viewer/2022062323/5681634a550346895dd3dad0/html5/thumbnails/8.jpg)
GM-CMU Collaborative Research Laboratory
ExampleExample
• Always (a=b X (c=100) )
• If the value of a equals the value of b, then c must take the value 100 in 1 time step.
True
a = b
c!=100c=100
Trace:
a b c
0 0 0
1 2 100
ERROR
![Page 9: Temporal Logics for Analyzing Hybrid Systems Simulation Traces](https://reader035.vdocument.in/reader035/viewer/2022062323/5681634a550346895dd3dad0/html5/thumbnails/9.jpg)
GM-CMU Collaborative Research Laboratory
ExampleExample
• Always (a=b X (c=100) )
• If the value of a equals the value of b, then c must take the value 100 in 1 time step.
True
a = b
c!=100c=100
Trace:
a b c
0 0 0
1 2 99
ERROR
![Page 10: Temporal Logics for Analyzing Hybrid Systems Simulation Traces](https://reader035.vdocument.in/reader035/viewer/2022062323/5681634a550346895dd3dad0/html5/thumbnails/10.jpg)
GM-CMU Collaborative Research Laboratory
ExampleExample
• Always (a=b X (c=100) )
• If the value of a equals the value of b, then c must take the value 100 in 1 time step.
True
a = b
c!=100c=100
Trace:
a b c
0 0 0
1 2 99
ERROR
![Page 11: Temporal Logics for Analyzing Hybrid Systems Simulation Traces](https://reader035.vdocument.in/reader035/viewer/2022062323/5681634a550346895dd3dad0/html5/thumbnails/11.jpg)
GM-CMU Collaborative Research Laboratory
ExampleExample
• Always (a=b X (c=100) )
• If the value of a equals the value of b, then c must take the value 100 in 1 time step.
True
a = b
c!=100c=100
Trace:
a b c
0 0 0
1 2 99
ERROR
![Page 12: Temporal Logics for Analyzing Hybrid Systems Simulation Traces](https://reader035.vdocument.in/reader035/viewer/2022062323/5681634a550346895dd3dad0/html5/thumbnails/12.jpg)
GM-CMU Collaborative Research Laboratory
Research QuestionsResearch Questions
• How to capture the continuity of trace data ?• How to capture the notion of continuous time?– Do we need a richer yet understandable logic in
line with FORSPEC for Hybrid Systems?• Online vs. Offline monitoring– If monitoring is offline, can we write efficient
algorithms that can “look into the future”
![Page 13: Temporal Logics for Analyzing Hybrid Systems Simulation Traces](https://reader035.vdocument.in/reader035/viewer/2022062323/5681634a550346895dd3dad0/html5/thumbnails/13.jpg)
GM-CMU Collaborative Research Laboratory
Overall System DesignOverall System DesignVehicleSim Simulator
MATLAB Simulink
PhysicalSimulation
Visual ToolsPTOLEMYCHARON
Simulation Trace
TemporalProperty
Automated Trace
Analyzer
ReportYour inputs?
![Page 14: Temporal Logics for Analyzing Hybrid Systems Simulation Traces](https://reader035.vdocument.in/reader035/viewer/2022062323/5681634a550346895dd3dad0/html5/thumbnails/14.jpg)
GM-CMU Collaborative Research Laboratory
![Page 15: Temporal Logics for Analyzing Hybrid Systems Simulation Traces](https://reader035.vdocument.in/reader035/viewer/2022062323/5681634a550346895dd3dad0/html5/thumbnails/15.jpg)
GM-CMU Collaborative Research Laboratory
Robustness of Hybrid Systems Robustness of Hybrid Systems and Simulation Tracesand Simulation Traces
•If two traces have a prefix equivalent under a “robustness” assumption, we can combine them into an execution tree.