Abstracting over groups of assertions in Z3/SMT-LIBLabel on SMT-LIB 2.0 assertions in z3Is it possible to quantify over SMT models?SMT-LIB BenchmarksHow to define enumerated types in SMT-LIB for Z3How to unify variables in SMT-LIBRepresenting temporal constraints in SMT-LIBIs the QF_NRA logic in SMT-LIB decidable?Z3/SMT-LIB Evaluating function and collecting resultsHandling overflow in SMT-LIB/Z3translating loop semantics to SMT-LIB
Is it true that cut time means "play twice as fast as written"?
In general, would I need to season a meat when making a sauce?
How should I introduce map drawing to my players?
Is the Indo-European language family made up?
Why does Mjolnir fall down in Age of Ultron but not in Endgame?
Python program to take in two strings and print the larger string
Is the field of q-series 'dead'?
Grammar Question Regarding "Are the" or "Is the" When Referring to Something that May or May not be Plural
How strong are Wi-Fi signals?
Alignment: "Breaking out" of environment (enumerate / minipage)
Where's this lookout in Nova Scotia?
Should I disclose a colleague's illness (that I should not know) when others badmouth him
Construct a word ladder
The usage of "run a mile" in a sentence
Is Jon Snow the last of his House?
what kind of chord progession is this?
Why didn't Thanos use the Time Stone to stop the Avengers' plan?
Where have Brexit voters gone?
Are these reasonable traits for someone with autism?
NIntegrate doesn't evaluate
My employer signed an NDA on my behalf
Installed Tankless Water Heater - Internet loss when active
Imitating a conveyor belt in `TikZ`
Externally monitoring CPU/SSD activity without software access
Abstracting over groups of assertions in Z3/SMT-LIB
Label on SMT-LIB 2.0 assertions in z3Is it possible to quantify over SMT models?SMT-LIB BenchmarksHow to define enumerated types in SMT-LIB for Z3How to unify variables in SMT-LIBRepresenting temporal constraints in SMT-LIBIs the QF_NRA logic in SMT-LIB decidable?Z3/SMT-LIB Evaluating function and collecting resultsHandling overflow in SMT-LIB/Z3translating loop semantics to SMT-LIB
.everyoneloves__top-leaderboard:empty,.everyoneloves__mid-leaderboard:empty,.everyoneloves__bot-mid-leaderboard:empty height:90px;width:728px;box-sizing:border-box;
Are there good mechanisms in Z3 to abstract over assertions? I want to create a “function” that takes in parameters and makes assertions about those parameters, possibly with “local variable” definitions in it.
Imagine that I have a String
and I want to assert that it represents a decimal number between 13 and 24. I could write a combination of regular expression assertions about the string and combine it with a str.to.int
range assertion. I can do that directly, but if I have dozens of such variables I want to make the assertion about, it gets repetitive. I can use an external language API, or perhaps define a macro/function returning a boolean inside Z3 and assert that it’s true, but that feels a bit indirect. What’s idiomatic here? I want it to be just as easy for Z3 to solve as writing the assertions out by hand
z3 smt
add a comment |
Are there good mechanisms in Z3 to abstract over assertions? I want to create a “function” that takes in parameters and makes assertions about those parameters, possibly with “local variable” definitions in it.
Imagine that I have a String
and I want to assert that it represents a decimal number between 13 and 24. I could write a combination of regular expression assertions about the string and combine it with a str.to.int
range assertion. I can do that directly, but if I have dozens of such variables I want to make the assertion about, it gets repetitive. I can use an external language API, or perhaps define a macro/function returning a boolean inside Z3 and assert that it’s true, but that feels a bit indirect. What’s idiomatic here? I want it to be just as easy for Z3 to solve as writing the assertions out by hand
z3 smt
add a comment |
Are there good mechanisms in Z3 to abstract over assertions? I want to create a “function” that takes in parameters and makes assertions about those parameters, possibly with “local variable” definitions in it.
Imagine that I have a String
and I want to assert that it represents a decimal number between 13 and 24. I could write a combination of regular expression assertions about the string and combine it with a str.to.int
range assertion. I can do that directly, but if I have dozens of such variables I want to make the assertion about, it gets repetitive. I can use an external language API, or perhaps define a macro/function returning a boolean inside Z3 and assert that it’s true, but that feels a bit indirect. What’s idiomatic here? I want it to be just as easy for Z3 to solve as writing the assertions out by hand
z3 smt
Are there good mechanisms in Z3 to abstract over assertions? I want to create a “function” that takes in parameters and makes assertions about those parameters, possibly with “local variable” definitions in it.
Imagine that I have a String
and I want to assert that it represents a decimal number between 13 and 24. I could write a combination of regular expression assertions about the string and combine it with a str.to.int
range assertion. I can do that directly, but if I have dozens of such variables I want to make the assertion about, it gets repetitive. I can use an external language API, or perhaps define a macro/function returning a boolean inside Z3 and assert that it’s true, but that feels a bit indirect. What’s idiomatic here? I want it to be just as easy for Z3 to solve as writing the assertions out by hand
z3 smt
z3 smt
asked Mar 24 at 3:52
copumpkincopumpkin
2,2821321
2,2821321
add a comment |
add a comment |
1 Answer
1
active
oldest
votes
You can use define-fun
to define a Boolean function f
such that you can (assert (f x y z ...))
, where f
can of course be a conjunction of multiple conditions. The define-fun
will be inlined by Z3's SMT2 frontend, i.e., there should not be any runtime cost to it.
(Z3 also supports macros defined via (forall ((x ...)) (= (f x ...) ...))
, but you need to explicitly apply the model-finder tactic to inline them.)
add a comment |
Your Answer
StackExchange.ifUsing("editor", function ()
StackExchange.using("externalEditor", function ()
StackExchange.using("snippets", function ()
StackExchange.snippets.init();
);
);
, "code-snippets");
StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "1"
;
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function()
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled)
StackExchange.using("snippets", function()
createEditor();
);
else
createEditor();
);
function createEditor()
StackExchange.prepareEditor(
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader:
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
,
onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);
);
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fstackoverflow.com%2fquestions%2f55320578%2fabstracting-over-groups-of-assertions-in-z3-smt-lib%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
You can use define-fun
to define a Boolean function f
such that you can (assert (f x y z ...))
, where f
can of course be a conjunction of multiple conditions. The define-fun
will be inlined by Z3's SMT2 frontend, i.e., there should not be any runtime cost to it.
(Z3 also supports macros defined via (forall ((x ...)) (= (f x ...) ...))
, but you need to explicitly apply the model-finder tactic to inline them.)
add a comment |
You can use define-fun
to define a Boolean function f
such that you can (assert (f x y z ...))
, where f
can of course be a conjunction of multiple conditions. The define-fun
will be inlined by Z3's SMT2 frontend, i.e., there should not be any runtime cost to it.
(Z3 also supports macros defined via (forall ((x ...)) (= (f x ...) ...))
, but you need to explicitly apply the model-finder tactic to inline them.)
add a comment |
You can use define-fun
to define a Boolean function f
such that you can (assert (f x y z ...))
, where f
can of course be a conjunction of multiple conditions. The define-fun
will be inlined by Z3's SMT2 frontend, i.e., there should not be any runtime cost to it.
(Z3 also supports macros defined via (forall ((x ...)) (= (f x ...) ...))
, but you need to explicitly apply the model-finder tactic to inline them.)
You can use define-fun
to define a Boolean function f
such that you can (assert (f x y z ...))
, where f
can of course be a conjunction of multiple conditions. The define-fun
will be inlined by Z3's SMT2 frontend, i.e., there should not be any runtime cost to it.
(Z3 also supports macros defined via (forall ((x ...)) (= (f x ...) ...))
, but you need to explicitly apply the model-finder tactic to inline them.)
answered Mar 25 at 12:01
Christoph WintersteigerChristoph Wintersteiger
7,07911025
7,07911025
add a comment |
add a comment |
Thanks for contributing an answer to Stack Overflow!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fstackoverflow.com%2fquestions%2f55320578%2fabstracting-over-groups-of-assertions-in-z3-smt-lib%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown