-
Notifications
You must be signed in to change notification settings - Fork 3
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Merge models from dynamic extrapolation experiments (pr #3)
Add models with dynamic time constraints
- Loading branch information
Showing
153 changed files
with
10,450 additions
and
1 deletion.
There are no files selected for viewing
6 changes: 6 additions & 0 deletions
6
Benchmarks/DynamicExtrapolation/DynamicTimeConstraints/firefly-sync/AFSync.q
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Original file line number | Diff line number | Diff line change |
|---|---|---|
| @@ -0,0 +1,6 @@ | ||
| //This file was generated from (Academic) UPPAAL 4.1.20-stratego-11 (rev. 323D987339A98B21), December 2022 | ||
|
|
||
| /* | ||
| The fireflies are guaranteed to eventually synchronize their blinking (only satisfied if W=1 and H=1) | ||
| */ | ||
| A<> forall (i : int[0,N-1]) Firefly(i).t == PERIOD |
6 changes: 6 additions & 0 deletions
6
Benchmarks/DynamicExtrapolation/DynamicTimeConstraints/firefly-sync/EFSync.q
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Original file line number | Diff line number | Diff line change |
|---|---|---|
| @@ -0,0 +1,6 @@ | ||
| //This file was generated from (Academic) UPPAAL 4.1.20-stratego-11 (rev. 323D987339A98B21), December 2022 | ||
|
|
||
| /* | ||
| The fireflies can eventually synchronize their blinking | ||
| */ | ||
| E<> forall (i : int[0,N-1]) Firefly(i).t == PERIOD |
6 changes: 6 additions & 0 deletions
6
Benchmarks/DynamicExtrapolation/DynamicTimeConstraints/firefly-sync/false.q
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Original file line number | Diff line number | Diff line change |
|---|---|---|
| @@ -0,0 +1,6 @@ | ||
| //This file was generated from (Academic) UPPAAL 4.1.20-stratego-11 (rev. 323D987339A98B21), December 2022 | ||
|
|
||
| /* | ||
| Explore the entire state space | ||
| */ | ||
| E<> false |
106 changes: 106 additions & 0 deletions
106
...marks/DynamicExtrapolation/DynamicTimeConstraints/firefly-sync/firefly-sync-W1-H1-N10.xml
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Original file line number | Diff line number | Diff line change |
|---|---|---|
| @@ -0,0 +1,106 @@ | ||
| <?xml version="1.0" encoding="utf-8"?> | ||
| <!DOCTYPE nta PUBLIC '-//Uppaal Team//DTD Flat System 1.5//EN' 'http://www.it.uu.se/research/group/darts/uppaal/flat-1_5.dtd'> | ||
| <nta> | ||
| <declaration>/** | ||
| This automata models the photinus carolinus firefly, which is known to synchronize their flashing. | ||
| See more at https://www.firefly.org/synchronous-fireflies.html or a simulation at https://ncase.me/fireflies/. | ||
|
|
||
| In this model, N fireflies lives on an W by H grid. | ||
| A firefly blinks every PERIOD−t seconds, where t is the number of times it has seen another firefly in | ||
| the same cell blink more than PERID/2 seconds after its own latest blink. | ||
| Over time this results in the firelies blinking in synchronization (guaranteed if W=H=1). | ||
| */ | ||
|
|
||
| const int N = 10; // Number of fireflies | ||
| const int PERIOD = 60; // Ideal flashing interval | ||
| const int W = 1; // Grid width | ||
| const int H = 1; // Grid height | ||
|
|
||
| broadcast chan flash[W][H];</declaration> | ||
| <template> | ||
| <name x="5" y="5">Firefly</name> | ||
| <parameter>const int[0,N-1] id</parameter> | ||
| <declaration>// Place local declarations here. | ||
|
|
||
| clock t; | ||
| int[0,PERIOD] offset = 0; | ||
| int[0,W-1] x = 0; | ||
| int[0,H-1] y = 0;</declaration> | ||
| <location id="id0" x="-263" y="-102"> | ||
| <name x="-331" y="-127">Active</name> | ||
| <label kind="invariant" x="-416" y="-102">t<=PERIOD-offset</label> | ||
| </location> | ||
| <location id="id1" x="-263" y="-272"> | ||
| <name x="-323" y="-297">Setup</name> | ||
| <label kind="invariant" x="-442" y="-272">t<=(id*id*2)%PERIOD</label> | ||
| </location> | ||
| <init ref="id1"/> | ||
| <transition id="id2"> | ||
| <source ref="id0"/> | ||
| <target ref="id0"/> | ||
| <label kind="guard" x="-255" y="17">y<H-1</label> | ||
| <label kind="assignment" x="-255" y="34">y++</label> | ||
| <nail x="-255" y="17"/> | ||
| <nail x="-212" y="17"/> | ||
| </transition> | ||
| <transition id="id3"> | ||
| <source ref="id0"/> | ||
| <target ref="id0"/> | ||
| <label kind="guard" x="-187" y="17">y>0</label> | ||
| <label kind="assignment" x="-187" y="33">y--</label> | ||
| <nail x="-195" y="17"/> | ||
| <nail x="-153" y="17"/> | ||
| </transition> | ||
| <transition id="id4"> | ||
| <source ref="id0"/> | ||
| <target ref="id0"/> | ||
| <label kind="guard" x="-374" y="17">x<W-1</label> | ||
| <label kind="assignment" x="-374" y="34">x++</label> | ||
| <nail x="-331" y="17"/> | ||
| <nail x="-374" y="17"/> | ||
| </transition> | ||
| <transition id="id5"> | ||
| <source ref="id0"/> | ||
| <target ref="id0"/> | ||
| <label kind="guard" x="-306" y="17">x>0</label> | ||
| <label kind="assignment" x="-306" y="34">x--</label> | ||
| <nail x="-272" y="17"/> | ||
| <nail x="-314" y="17"/> | ||
| </transition> | ||
| <transition id="id6"> | ||
| <source ref="id1"/> | ||
| <target ref="id0"/> | ||
| <label kind="guard" x="-510" y="-212">t>=(id*id*2)%PERIOD</label> | ||
| <label kind="assignment" x="-510" y="-195">t:=0,x:=(id*id)%W,y:=H-1-id%H</label> | ||
| </transition> | ||
| <transition id="id7"> | ||
| <source ref="id0"/> | ||
| <target ref="id0"/> | ||
| <label kind="guard" x="-135" y="-152">t>=PERIOD-offset</label> | ||
| <label kind="synchronisation" x="-135" y="-135">flash[x][y]!</label> | ||
| <label kind="assignment" x="-135" y="-118">t:=0,offset:=0</label> | ||
| <nail x="-144" y="-153"/> | ||
| <nail x="-144" y="-84"/> | ||
| </transition> | ||
| <transition id="id8"> | ||
| <source ref="id0"/> | ||
| <target ref="id0"/> | ||
| <label kind="guard" x="-135" y="-76">t>PERIOD/2 && | ||
| t<=PERIOD-offset-1</label> | ||
| <label kind="synchronisation" x="-135" y="-42">flash[x][y]?</label> | ||
| <label kind="assignment" x="-135" y="-25">offset+=1</label> | ||
| <nail x="-144" y="-67"/> | ||
| <nail x="-144" y="-8"/> | ||
| </transition> | ||
| </template> | ||
| <system> | ||
| system Firefly; | ||
| </system> | ||
| <queries> | ||
| <option key="--extrapolation" value="4"/> | ||
| <query> | ||
| <formula/> | ||
| <comment/> | ||
| </query> | ||
| </queries> | ||
| </nta> |
106 changes: 106 additions & 0 deletions
106
...marks/DynamicExtrapolation/DynamicTimeConstraints/firefly-sync/firefly-sync-W1-H1-N20.xml
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Original file line number | Diff line number | Diff line change |
|---|---|---|
| @@ -0,0 +1,106 @@ | ||
| <?xml version="1.0" encoding="utf-8"?> | ||
| <!DOCTYPE nta PUBLIC '-//Uppaal Team//DTD Flat System 1.5//EN' 'http://www.it.uu.se/research/group/darts/uppaal/flat-1_5.dtd'> | ||
| <nta> | ||
| <declaration>/** | ||
| This automata models the photinus carolinus firefly, which is known to synchronize their flashing. | ||
| See more at https://www.firefly.org/synchronous-fireflies.html or a simulation at https://ncase.me/fireflies/. | ||
|
|
||
| In this model, N fireflies lives on an W by H grid. | ||
| A firefly blinks every PERIOD−t seconds, where t is the number of times it has seen another firefly in | ||
| the same cell blink more than PERID/2 seconds after its own latest blink. | ||
| Over time this results in the firelies blinking in synchronization (guaranteed if W=H=1). | ||
| */ | ||
|
|
||
| const int N = 20; // Number of fireflies | ||
| const int PERIOD = 60; // Ideal flashing interval | ||
| const int W = 1; // Grid width | ||
| const int H = 1; // Grid height | ||
|
|
||
| broadcast chan flash[W][H];</declaration> | ||
| <template> | ||
| <name x="5" y="5">Firefly</name> | ||
| <parameter>const int[0,N-1] id</parameter> | ||
| <declaration>// Place local declarations here. | ||
|
|
||
| clock t; | ||
| int[0,PERIOD] offset = 0; | ||
| int[0,W-1] x = 0; | ||
| int[0,H-1] y = 0;</declaration> | ||
| <location id="id0" x="-263" y="-102"> | ||
| <name x="-331" y="-127">Active</name> | ||
| <label kind="invariant" x="-416" y="-102">t<=PERIOD-offset</label> | ||
| </location> | ||
| <location id="id1" x="-263" y="-272"> | ||
| <name x="-323" y="-297">Setup</name> | ||
| <label kind="invariant" x="-442" y="-272">t<=(id*id*2)%PERIOD</label> | ||
| </location> | ||
| <init ref="id1"/> | ||
| <transition id="id2"> | ||
| <source ref="id0"/> | ||
| <target ref="id0"/> | ||
| <label kind="guard" x="-255" y="17">y<H-1</label> | ||
| <label kind="assignment" x="-255" y="34">y++</label> | ||
| <nail x="-255" y="17"/> | ||
| <nail x="-212" y="17"/> | ||
| </transition> | ||
| <transition id="id3"> | ||
| <source ref="id0"/> | ||
| <target ref="id0"/> | ||
| <label kind="guard" x="-187" y="17">y>0</label> | ||
| <label kind="assignment" x="-187" y="33">y--</label> | ||
| <nail x="-195" y="17"/> | ||
| <nail x="-153" y="17"/> | ||
| </transition> | ||
| <transition id="id4"> | ||
| <source ref="id0"/> | ||
| <target ref="id0"/> | ||
| <label kind="guard" x="-374" y="17">x<W-1</label> | ||
| <label kind="assignment" x="-374" y="34">x++</label> | ||
| <nail x="-331" y="17"/> | ||
| <nail x="-374" y="17"/> | ||
| </transition> | ||
| <transition id="id5"> | ||
| <source ref="id0"/> | ||
| <target ref="id0"/> | ||
| <label kind="guard" x="-306" y="17">x>0</label> | ||
| <label kind="assignment" x="-306" y="34">x--</label> | ||
| <nail x="-272" y="17"/> | ||
| <nail x="-314" y="17"/> | ||
| </transition> | ||
| <transition id="id6"> | ||
| <source ref="id1"/> | ||
| <target ref="id0"/> | ||
| <label kind="guard" x="-510" y="-212">t>=(id*id*2)%PERIOD</label> | ||
| <label kind="assignment" x="-510" y="-195">t:=0,x:=(id*id)%W,y:=H-1-id%H</label> | ||
| </transition> | ||
| <transition id="id7"> | ||
| <source ref="id0"/> | ||
| <target ref="id0"/> | ||
| <label kind="guard" x="-135" y="-152">t>=PERIOD-offset</label> | ||
| <label kind="synchronisation" x="-135" y="-135">flash[x][y]!</label> | ||
| <label kind="assignment" x="-135" y="-118">t:=0,offset:=0</label> | ||
| <nail x="-144" y="-153"/> | ||
| <nail x="-144" y="-84"/> | ||
| </transition> | ||
| <transition id="id8"> | ||
| <source ref="id0"/> | ||
| <target ref="id0"/> | ||
| <label kind="guard" x="-135" y="-76">t>PERIOD/2 && | ||
| t<=PERIOD-offset-1</label> | ||
| <label kind="synchronisation" x="-135" y="-42">flash[x][y]?</label> | ||
| <label kind="assignment" x="-135" y="-25">offset+=1</label> | ||
| <nail x="-144" y="-67"/> | ||
| <nail x="-144" y="-8"/> | ||
| </transition> | ||
| </template> | ||
| <system> | ||
| system Firefly; | ||
| </system> | ||
| <queries> | ||
| <option key="--extrapolation" value="4"/> | ||
| <query> | ||
| <formula/> | ||
| <comment/> | ||
| </query> | ||
| </queries> | ||
| </nta> |
106 changes: 106 additions & 0 deletions
106
...marks/DynamicExtrapolation/DynamicTimeConstraints/firefly-sync/firefly-sync-W1-H1-N30.xml
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Original file line number | Diff line number | Diff line change |
|---|---|---|
| @@ -0,0 +1,106 @@ | ||
| <?xml version="1.0" encoding="utf-8"?> | ||
| <!DOCTYPE nta PUBLIC '-//Uppaal Team//DTD Flat System 1.5//EN' 'http://www.it.uu.se/research/group/darts/uppaal/flat-1_5.dtd'> | ||
| <nta> | ||
| <declaration>/** | ||
| This automata models the photinus carolinus firefly, which is known to synchronize their flashing. | ||
| See more at https://www.firefly.org/synchronous-fireflies.html or a simulation at https://ncase.me/fireflies/. | ||
|
|
||
| In this model, N fireflies lives on an W by H grid. | ||
| A firefly blinks every PERIOD−t seconds, where t is the number of times it has seen another firefly in | ||
| the same cell blink more than PERID/2 seconds after its own latest blink. | ||
| Over time this results in the firelies blinking in synchronization (guaranteed if W=H=1). | ||
| */ | ||
|
|
||
| const int N = 30; // Number of fireflies | ||
| const int PERIOD = 60; // Ideal flashing interval | ||
| const int W = 1; // Grid width | ||
| const int H = 1; // Grid height | ||
|
|
||
| broadcast chan flash[W][H];</declaration> | ||
| <template> | ||
| <name x="5" y="5">Firefly</name> | ||
| <parameter>const int[0,N-1] id</parameter> | ||
| <declaration>// Place local declarations here. | ||
|
|
||
| clock t; | ||
| int[0,PERIOD] offset = 0; | ||
| int[0,W-1] x = 0; | ||
| int[0,H-1] y = 0;</declaration> | ||
| <location id="id0" x="-263" y="-102"> | ||
| <name x="-331" y="-127">Active</name> | ||
| <label kind="invariant" x="-416" y="-102">t<=PERIOD-offset</label> | ||
| </location> | ||
| <location id="id1" x="-263" y="-272"> | ||
| <name x="-323" y="-297">Setup</name> | ||
| <label kind="invariant" x="-442" y="-272">t<=(id*id*2)%PERIOD</label> | ||
| </location> | ||
| <init ref="id1"/> | ||
| <transition id="id2"> | ||
| <source ref="id0"/> | ||
| <target ref="id0"/> | ||
| <label kind="guard" x="-255" y="17">y<H-1</label> | ||
| <label kind="assignment" x="-255" y="34">y++</label> | ||
| <nail x="-255" y="17"/> | ||
| <nail x="-212" y="17"/> | ||
| </transition> | ||
| <transition id="id3"> | ||
| <source ref="id0"/> | ||
| <target ref="id0"/> | ||
| <label kind="guard" x="-187" y="17">y>0</label> | ||
| <label kind="assignment" x="-187" y="33">y--</label> | ||
| <nail x="-195" y="17"/> | ||
| <nail x="-153" y="17"/> | ||
| </transition> | ||
| <transition id="id4"> | ||
| <source ref="id0"/> | ||
| <target ref="id0"/> | ||
| <label kind="guard" x="-374" y="17">x<W-1</label> | ||
| <label kind="assignment" x="-374" y="34">x++</label> | ||
| <nail x="-331" y="17"/> | ||
| <nail x="-374" y="17"/> | ||
| </transition> | ||
| <transition id="id5"> | ||
| <source ref="id0"/> | ||
| <target ref="id0"/> | ||
| <label kind="guard" x="-306" y="17">x>0</label> | ||
| <label kind="assignment" x="-306" y="34">x--</label> | ||
| <nail x="-272" y="17"/> | ||
| <nail x="-314" y="17"/> | ||
| </transition> | ||
| <transition id="id6"> | ||
| <source ref="id1"/> | ||
| <target ref="id0"/> | ||
| <label kind="guard" x="-510" y="-212">t>=(id*id*2)%PERIOD</label> | ||
| <label kind="assignment" x="-510" y="-195">t:=0,x:=(id*id)%W,y:=H-1-id%H</label> | ||
| </transition> | ||
| <transition id="id7"> | ||
| <source ref="id0"/> | ||
| <target ref="id0"/> | ||
| <label kind="guard" x="-135" y="-152">t>=PERIOD-offset</label> | ||
| <label kind="synchronisation" x="-135" y="-135">flash[x][y]!</label> | ||
| <label kind="assignment" x="-135" y="-118">t:=0,offset:=0</label> | ||
| <nail x="-144" y="-153"/> | ||
| <nail x="-144" y="-84"/> | ||
| </transition> | ||
| <transition id="id8"> | ||
| <source ref="id0"/> | ||
| <target ref="id0"/> | ||
| <label kind="guard" x="-135" y="-76">t>PERIOD/2 && | ||
| t<=PERIOD-offset-1</label> | ||
| <label kind="synchronisation" x="-135" y="-42">flash[x][y]?</label> | ||
| <label kind="assignment" x="-135" y="-25">offset+=1</label> | ||
| <nail x="-144" y="-67"/> | ||
| <nail x="-144" y="-8"/> | ||
| </transition> | ||
| </template> | ||
| <system> | ||
| system Firefly; | ||
| </system> | ||
| <queries> | ||
| <option key="--extrapolation" value="4"/> | ||
| <query> | ||
| <formula/> | ||
| <comment/> | ||
| </query> | ||
| </queries> | ||
| </nta> |
Oops, something went wrong.