/root/.sdkman/candidates/java/21.0.5-tem/bin/java -Xmx22000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata ./data --icfgtochc.assume.program.has.a.precondition True --icfgtochc.specification.mode ASSERT_VIOLATIONS --icfgtochc.single-instance.threads source --icfgtochc.thread-modular.proof.level 2 --icfgtochc.preference.order.used.for.reduction LOCKSTEP --icfgtochc.use.semi-commutativity True -s ../../../trunk/examples/concurrent/bpl/parameterized/line-queue/../ThreadModularVerifier.Settings.epf -tc ../../../trunk/examples/concurrent/bpl/parameterized/ThreadModularVerifier.xml --chcsolver.chc.solver.backend Z3 --icfgtochc.use.nondeterministic.sleep.update.encoding true --icfgtochc.conditional.independence NECESSARY_AND_SUFFICIENT -i ../../../trunk/examples/concurrent/bpl/parameterized/line-queue/line-queue.bpl -------------------------------------------------------------------------------- This is Ultimate 0.3.0-wip.dk.sleep-threadmodular-07d3146-m [2024-12-31 13:51:50,759 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-31 13:51:50,823 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/concurrent/bpl/parameterized/line-queue/../ThreadModularVerifier.Settings.epf [2024-12-31 13:51:50,833 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-31 13:51:50,834 INFO L151 SettingsManager]: Preferences of ChcSolver differ from their defaults: [2024-12-31 13:51:50,834 INFO L153 SettingsManager]: * Produce CHC model if query is SAT=false [2024-12-31 13:51:50,834 INFO L153 SettingsManager]: * CHC solver backend=Z3 [2024-12-31 13:51:50,834 INFO L153 SettingsManager]: * Produce derivation if query is UNSAT=false [2024-12-31 13:51:50,834 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-31 13:51:50,834 INFO L153 SettingsManager]: * Size of a code block=OneNontrivialStatement [2024-12-31 13:51:50,835 INFO L153 SettingsManager]: * Add additional assume for each assert=false [2024-12-31 13:51:50,835 INFO L151 SettingsManager]: Preferences of IcfgToChc differ from their defaults: [2024-12-31 13:51:50,835 INFO L153 SettingsManager]: * Conditional Independence=SUFFICIENT [2024-12-31 13:51:50,835 INFO L151 SettingsManager]: Preferences of ChcSmtPrinter differ from their defaults: [2024-12-31 13:51:50,835 INFO L153 SettingsManager]: * Save file in source directory=true [2024-12-31 13:51:50,835 INFO L153 SettingsManager]: * Use automatic naming=true [2024-12-31 13:51:50,836 INFO L153 SettingsManager]: * File name=CHC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.icfgtochc: Assume program has a precondition -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.icfgtochc: Specification mode -> ASSERT_VIOLATIONS Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.icfgtochc: Single-instance threads -> source Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.icfgtochc: Thread-Modular Proof Level -> 2 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.icfgtochc: Preference order used for reduction -> LOCKSTEP Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.icfgtochc: Use semi-commutativity -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.chcsolver: CHC solver backend -> Z3 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.icfgtochc: Use nondeterministic sleep update encoding -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.icfgtochc: Conditional Independence -> NECESSARY_AND_SUFFICIENT [2024-12-31 13:51:51,159 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-31 13:51:51,166 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-31 13:51:51,167 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-31 13:51:51,168 INFO L270 PluginConnector]: Initializing Boogie PL CUP Parser... [2024-12-31 13:51:51,168 INFO L274 PluginConnector]: Boogie PL CUP Parser initialized [2024-12-31 13:51:51,169 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/concurrent/bpl/parameterized/line-queue/line-queue.bpl [2024-12-31 13:51:51,169 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/concurrent/bpl/parameterized/line-queue/line-queue.bpl' [2024-12-31 13:51:51,183 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-31 13:51:51,184 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-12-31 13:51:51,185 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-31 13:51:51,185 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-31 13:51:51,185 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-31 13:51:51,194 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "line-queue.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 31.12 01:51:51" (1/1) ... [2024-12-31 13:51:51,194 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "line-queue.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 31.12 01:51:51" (1/1) ... [2024-12-31 13:51:51,198 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "line-queue.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 31.12 01:51:51" (1/1) ... [2024-12-31 13:51:51,198 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "line-queue.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 31.12 01:51:51" (1/1) ... [2024-12-31 13:51:51,199 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "line-queue.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 31.12 01:51:51" (1/1) ... [2024-12-31 13:51:51,200 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "line-queue.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 31.12 01:51:51" (1/1) ... [2024-12-31 13:51:51,202 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "line-queue.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 31.12 01:51:51" (1/1) ... [2024-12-31 13:51:51,202 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "line-queue.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 31.12 01:51:51" (1/1) ... [2024-12-31 13:51:51,203 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "line-queue.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 31.12 01:51:51" (1/1) ... [2024-12-31 13:51:51,203 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-31 13:51:51,204 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-31 13:51:51,204 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-31 13:51:51,204 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-31 13:51:51,205 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "line-queue.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 31.12 01:51:51" (1/1) ... [2024-12-31 13:51:51,209 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-12-31 13:51:51,216 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-31 13:51:51,226 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-12-31 13:51:51,229 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process [2024-12-31 13:51:51,255 INFO L124 BoogieDeclarations]: Specification and implementation of procedure source given in one single declaration [2024-12-31 13:51:51,255 INFO L130 BoogieDeclarations]: Found specification of procedure source [2024-12-31 13:51:51,255 INFO L138 BoogieDeclarations]: Found implementation of procedure source [2024-12-31 13:51:51,256 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2024-12-31 13:51:51,256 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-31 13:51:51,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-31 13:51:51,300 INFO L234 CfgBuilder]: Building ICFG [2024-12-31 13:51:51,302 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-31 13:51:51,304 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-12-31 13:51:51,373 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-12-31 13:51:51,390 INFO L? ?]: Removed 3 outVars from TransFormulas that were not future-live. [2024-12-31 13:51:51,390 INFO L283 CfgBuilder]: Performing block encoding [2024-12-31 13:51:51,405 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-31 13:51:51,405 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-31 13:51:51,406 INFO L201 PluginConnector]: Adding new model line-queue.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.12 01:51:51 BoogieIcfgContainer [2024-12-31 13:51:51,406 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-31 13:51:51,409 INFO L112 PluginConnector]: ------------------------IcfgToChc---------------------------- [2024-12-31 13:51:51,409 INFO L270 PluginConnector]: Initializing IcfgToChc... [2024-12-31 13:51:51,409 INFO L274 PluginConnector]: IcfgToChc initialized [2024-12-31 13:51:51,410 INFO L184 PluginConnector]: Executing the observer IcfgToChcObserver from plugin IcfgToChc for "line-queue.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.12 01:51:51" (1/1) ... [2024-12-31 13:51:51,493 INFO L161 IndependenceChecker]: instantiated independence condition for '<[ dummy edge: assume true; ]>' and 'assume true;' is: true [2024-12-31 13:51:51,503 INFO L161 IndependenceChecker]: instantiated independence condition for '<[ dummy edge: assume true; ]>' and 'write_ptr := write_ptr[id := write_ptr[id] + 1];' is: true [2024-12-31 13:51:51,512 INFO L161 IndependenceChecker]: instantiated independence condition for '<[ dummy edge: assume true; ]>' and 'queue := queue[id := queue[id][write_ptr[id] := value]];' is: true [2024-12-31 13:51:51,521 INFO L161 IndependenceChecker]: instantiated independence condition for '<[ dummy edge: assume true; ]>' and 'assume true;prev := value;' is: true [2024-12-31 13:51:51,528 INFO L161 IndependenceChecker]: instantiated independence condition for '<[ dummy edge: assume true; ]>' and 'read_ptr := read_ptr + 1;' is: true [2024-12-31 13:51:51,566 INFO L161 IndependenceChecker]: instantiated independence condition for '<[ dummy edge: assume true; ]>' and 'value := queue[id - 1][read_ptr];' is: true [2024-12-31 13:51:51,573 INFO L161 IndependenceChecker]: instantiated independence condition for '<[ dummy edge: assume true; ]>' and 'prev := -1;' is: true [2024-12-31 13:51:51,574 INFO L161 IndependenceChecker]: instantiated independence condition for '<[ dummy edge: assume true; ]>' and 'assume !true;' is: true [2024-12-31 13:51:51,586 INFO L161 IndependenceChecker]: instantiated independence condition for '<[ dummy edge: assume true; ]>' and 'assume read_ptr < write_ptr[id - 1];' is: true [2024-12-31 13:51:51,609 INFO L161 IndependenceChecker]: instantiated independence condition for '<[ dummy edge: assume true; ]>' and 'id := ctr;ctr := ctr + 1;' is: true [2024-12-31 13:51:51,615 INFO L161 IndependenceChecker]: instantiated independence condition for '<[ dummy edge: assume true; ]>' and 'read_ptr := 0;' is: true [2024-12-31 13:51:51,627 INFO L161 IndependenceChecker]: instantiated independence condition for 'idx := 0;' and 'assume true;' is: true [2024-12-31 13:51:51,644 INFO L161 IndependenceChecker]: instantiated independence condition for 'idx := 0;' and 'write_ptr := write_ptr[id := write_ptr[id] + 1];' is: true [2024-12-31 13:51:51,661 INFO L161 IndependenceChecker]: instantiated independence condition for 'idx := 0;' and 'queue := queue[id := queue[id][write_ptr[id] := value]];' is: true [2024-12-31 13:51:51,671 INFO L161 IndependenceChecker]: instantiated independence condition for 'idx := 0;' and 'assume true;prev := value;' is: true [2024-12-31 13:51:51,682 INFO L161 IndependenceChecker]: instantiated independence condition for 'idx := 0;' and 'read_ptr := read_ptr + 1;' is: true [2024-12-31 13:51:51,694 INFO L161 IndependenceChecker]: instantiated independence condition for 'idx := 0;' and 'value := queue[id - 1][read_ptr];' is: true [2024-12-31 13:51:51,710 INFO L161 IndependenceChecker]: instantiated independence condition for 'idx := 0;' and 'prev := -1;' is: true [2024-12-31 13:51:51,713 INFO L161 IndependenceChecker]: instantiated independence condition for 'idx := 0;' and 'assume !true;' is: true [2024-12-31 13:51:51,724 INFO L161 IndependenceChecker]: instantiated independence condition for 'idx := 0;' and 'assume read_ptr < write_ptr[id - 1];' is: true [2024-12-31 13:51:51,753 INFO L161 IndependenceChecker]: instantiated independence condition for 'idx := 0;' and 'id := ctr;ctr := ctr + 1;' is: true [2024-12-31 13:51:51,764 INFO L161 IndependenceChecker]: instantiated independence condition for 'idx := 0;' and 'read_ptr := 0;' is: true [2024-12-31 13:51:51,767 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !true;' and 'assume true;' is: true [2024-12-31 13:51:51,768 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !true;' and 'write_ptr := write_ptr[id := write_ptr[id] + 1];' is: true [2024-12-31 13:51:51,769 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !true;' and 'queue := queue[id := queue[id][write_ptr[id] := value]];' is: true [2024-12-31 13:51:51,770 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !true;' and 'assume true;prev := value;' is: true [2024-12-31 13:51:51,772 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !true;' and 'read_ptr := read_ptr + 1;' is: true [2024-12-31 13:51:51,773 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !true;' and 'value := queue[id - 1][read_ptr];' is: true [2024-12-31 13:51:51,774 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !true;' and 'prev := -1;' is: true [2024-12-31 13:51:51,775 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !true;' and 'assume !true;' is: true [2024-12-31 13:51:51,777 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !true;' and 'assume read_ptr < write_ptr[id - 1];' is: true [2024-12-31 13:51:51,778 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !true;' and 'id := ctr;ctr := ctr + 1;' is: true [2024-12-31 13:51:51,779 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !true;' and 'read_ptr := 0;' is: true [2024-12-31 13:51:51,785 INFO L161 IndependenceChecker]: instantiated independence condition for 'queue := queue[0 := queue[0][write_ptr[0] := idx]];' and 'assume true;' is: true [2024-12-31 13:51:51,803 INFO L161 IndependenceChecker]: instantiated independence condition for 'queue := queue[0 := queue[0][write_ptr[0] := idx]];' and 'write_ptr := write_ptr[id := write_ptr[id] + 1];' is: (let ((.cse0 (select queue 0))) (= (store queue 0 (store .cse0 (select (store write_ptr ULTIMATE.start_~~right~~id (+ (select write_ptr ULTIMATE.start_~~right~~id) 1)) 0) source_~~left~~idx)) (store queue 0 (store .cse0 (select write_ptr 0) source_~~left~~idx)))) [2024-12-31 13:51:51,813 INFO L161 IndependenceChecker]: instantiated independence condition for 'queue := queue[0 := queue[0][write_ptr[0] := idx]];' and 'queue := queue[id := queue[id][write_ptr[id] := value]];' is: (let ((.cse2 (select write_ptr ULTIMATE.start_~~right~~id)) (.cse1 (select write_ptr 0))) (= (let ((.cse0 (store queue ULTIMATE.start_~~right~~id (store (select queue ULTIMATE.start_~~right~~id) .cse2 ULTIMATE.start_~~right~~value)))) (store .cse0 0 (store (select .cse0 0) .cse1 source_~~left~~idx))) (let ((.cse3 (store queue 0 (store (select queue 0) .cse1 source_~~left~~idx)))) (store .cse3 ULTIMATE.start_~~right~~id (store (select .cse3 ULTIMATE.start_~~right~~id) .cse2 ULTIMATE.start_~~right~~value))))) [2024-12-31 13:51:51,827 INFO L161 IndependenceChecker]: instantiated independence condition for 'queue := queue[0 := queue[0][write_ptr[0] := idx]];' and 'assume true;prev := value;' is: true [2024-12-31 13:51:51,841 INFO L161 IndependenceChecker]: instantiated independence condition for 'queue := queue[0 := queue[0][write_ptr[0] := idx]];' and 'read_ptr := read_ptr + 1;' is: true [2024-12-31 13:51:51,861 INFO L161 IndependenceChecker]: instantiated independence condition for 'queue := queue[0 := queue[0][write_ptr[0] := idx]];' and 'value := queue[id - 1][read_ptr];' is: (let ((.cse0 (+ (- 1) ULTIMATE.start_~~right~~id))) (= (select (select queue .cse0) ULTIMATE.start_~~right~~read_ptr) (select (select (store queue 0 (store (select queue 0) (select write_ptr 0) source_~~left~~idx)) .cse0) ULTIMATE.start_~~right~~read_ptr))) [2024-12-31 13:51:51,895 INFO L161 IndependenceChecker]: instantiated independence condition for 'queue := queue[0 := queue[0][write_ptr[0] := idx]];' and 'prev := -1;' is: true [2024-12-31 13:51:51,896 INFO L161 IndependenceChecker]: instantiated independence condition for 'queue := queue[0 := queue[0][write_ptr[0] := idx]];' and 'assume !true;' is: true [2024-12-31 13:51:51,911 INFO L161 IndependenceChecker]: instantiated independence condition for 'queue := queue[0 := queue[0][write_ptr[0] := idx]];' and 'assume read_ptr < write_ptr[id - 1];' is: true [2024-12-31 13:51:51,930 INFO L161 IndependenceChecker]: instantiated independence condition for 'queue := queue[0 := queue[0][write_ptr[0] := idx]];' and 'id := ctr;ctr := ctr + 1;' is: true [2024-12-31 13:51:51,939 INFO L161 IndependenceChecker]: instantiated independence condition for 'queue := queue[0 := queue[0][write_ptr[0] := idx]];' and 'read_ptr := 0;' is: true [2024-12-31 13:51:51,941 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume true;' is: true [2024-12-31 13:51:51,944 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'write_ptr := write_ptr[id := write_ptr[id] + 1];' is: true [2024-12-31 13:51:51,948 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'queue := queue[id := queue[id][write_ptr[id] := value]];' is: true [2024-12-31 13:51:51,950 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume true;prev := value;' is: true [2024-12-31 13:51:51,954 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'read_ptr := read_ptr + 1;' is: true [2024-12-31 13:51:51,957 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'value := queue[id - 1][read_ptr];' is: true [2024-12-31 13:51:51,960 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'prev := -1;' is: true [2024-12-31 13:51:51,961 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume !true;' is: true [2024-12-31 13:51:51,966 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume read_ptr < write_ptr[id - 1];' is: true [2024-12-31 13:51:51,978 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'id := ctr;ctr := ctr + 1;' is: true [2024-12-31 13:51:51,982 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'read_ptr := 0;' is: true [2024-12-31 13:51:51,989 INFO L161 IndependenceChecker]: instantiated independence condition for 'write_ptr := write_ptr[0 := write_ptr[0] + 1];' and 'assume true;' is: true [2024-12-31 13:51:51,998 INFO L161 IndependenceChecker]: instantiated independence condition for 'write_ptr := write_ptr[0 := write_ptr[0] + 1];' and 'write_ptr := write_ptr[id := write_ptr[id] + 1];' is: (= (let ((.cse0 (store write_ptr 0 (+ (select write_ptr 0) 1)))) (store .cse0 ULTIMATE.start_~~right~~id (+ (select .cse0 ULTIMATE.start_~~right~~id) 1))) (let ((.cse1 (store write_ptr ULTIMATE.start_~~right~~id (+ (select write_ptr ULTIMATE.start_~~right~~id) 1)))) (store .cse1 0 (+ (select .cse1 0) 1)))) [2024-12-31 13:51:52,012 INFO L161 IndependenceChecker]: instantiated independence condition for 'write_ptr := write_ptr[0 := write_ptr[0] + 1];' and 'queue := queue[id := queue[id][write_ptr[id] := value]];' is: (let ((.cse0 (select queue ULTIMATE.start_~~right~~id))) (= (store queue ULTIMATE.start_~~right~~id (store .cse0 (select (store write_ptr 0 (+ (select write_ptr 0) 1)) ULTIMATE.start_~~right~~id) ULTIMATE.start_~~right~~value)) (store queue ULTIMATE.start_~~right~~id (store .cse0 (select write_ptr ULTIMATE.start_~~right~~id) ULTIMATE.start_~~right~~value)))) [2024-12-31 13:51:52,023 INFO L161 IndependenceChecker]: instantiated independence condition for 'write_ptr := write_ptr[0 := write_ptr[0] + 1];' and 'assume true;prev := value;' is: true [2024-12-31 13:51:52,039 INFO L161 IndependenceChecker]: instantiated independence condition for 'write_ptr := write_ptr[0 := write_ptr[0] + 1];' and 'read_ptr := read_ptr + 1;' is: true [2024-12-31 13:51:52,050 INFO L161 IndependenceChecker]: instantiated independence condition for 'write_ptr := write_ptr[0 := write_ptr[0] + 1];' and 'value := queue[id - 1][read_ptr];' is: true [2024-12-31 13:51:52,059 INFO L161 IndependenceChecker]: instantiated independence condition for 'write_ptr := write_ptr[0 := write_ptr[0] + 1];' and 'prev := -1;' is: true [2024-12-31 13:51:52,060 INFO L161 IndependenceChecker]: instantiated independence condition for 'write_ptr := write_ptr[0 := write_ptr[0] + 1];' and 'assume !true;' is: true [2024-12-31 13:51:52,071 INFO L161 IndependenceChecker]: instantiated independence condition for 'write_ptr := write_ptr[0 := write_ptr[0] + 1];' and 'assume read_ptr < write_ptr[id - 1];' is: (not (let ((.cse0 (+ (- 1) ULTIMATE.start_~~right~~id))) (and (<= (+ ULTIMATE.start_~~right~~read_ptr 1) (select (store write_ptr 0 (+ (select write_ptr 0) 1)) .cse0)) (<= (select write_ptr .cse0) ULTIMATE.start_~~right~~read_ptr)))) [2024-12-31 13:51:52,086 INFO L161 IndependenceChecker]: instantiated independence condition for 'write_ptr := write_ptr[0 := write_ptr[0] + 1];' and 'id := ctr;ctr := ctr + 1;' is: true [2024-12-31 13:51:52,094 INFO L161 IndependenceChecker]: instantiated independence condition for 'write_ptr := write_ptr[0 := write_ptr[0] + 1];' and 'read_ptr := 0;' is: true [2024-12-31 13:51:52,100 INFO L161 IndependenceChecker]: instantiated independence condition for 'idx := idx + 1;' and 'assume true;' is: true [2024-12-31 13:51:52,111 INFO L161 IndependenceChecker]: instantiated independence condition for 'idx := idx + 1;' and 'write_ptr := write_ptr[id := write_ptr[id] + 1];' is: true [2024-12-31 13:51:52,121 INFO L161 IndependenceChecker]: instantiated independence condition for 'idx := idx + 1;' and 'queue := queue[id := queue[id][write_ptr[id] := value]];' is: true [2024-12-31 13:51:52,132 INFO L161 IndependenceChecker]: instantiated independence condition for 'idx := idx + 1;' and 'assume true;prev := value;' is: true [2024-12-31 13:51:52,141 INFO L161 IndependenceChecker]: instantiated independence condition for 'idx := idx + 1;' and 'read_ptr := read_ptr + 1;' is: true [2024-12-31 13:51:52,154 INFO L161 IndependenceChecker]: instantiated independence condition for 'idx := idx + 1;' and 'value := queue[id - 1][read_ptr];' is: true [2024-12-31 13:51:52,165 INFO L161 IndependenceChecker]: instantiated independence condition for 'idx := idx + 1;' and 'prev := -1;' is: true [2024-12-31 13:51:52,166 INFO L161 IndependenceChecker]: instantiated independence condition for 'idx := idx + 1;' and 'assume !true;' is: true [2024-12-31 13:51:52,177 INFO L161 IndependenceChecker]: instantiated independence condition for 'idx := idx + 1;' and 'assume read_ptr < write_ptr[id - 1];' is: true [2024-12-31 13:51:52,188 INFO L161 IndependenceChecker]: instantiated independence condition for 'idx := idx + 1;' and 'id := ctr;ctr := ctr + 1;' is: true [2024-12-31 13:51:52,195 INFO L161 IndependenceChecker]: instantiated independence condition for 'idx := idx + 1;' and 'read_ptr := 0;' is: true [2024-12-31 13:51:52,198 INFO L161 IndependenceChecker]: instantiated independence condition for '<[ dummy edge: assume true; ]>' and 'assume true;' is: true [2024-12-31 13:51:52,201 INFO L161 IndependenceChecker]: instantiated independence condition for '<[ dummy edge: assume true; ]>' and 'write_ptr := write_ptr[id := write_ptr[id] + 1];' is: true [2024-12-31 13:51:52,204 INFO L161 IndependenceChecker]: instantiated independence condition for '<[ dummy edge: assume true; ]>' and 'queue := queue[id := queue[id][write_ptr[id] := value]];' is: true [2024-12-31 13:51:52,207 INFO L161 IndependenceChecker]: instantiated independence condition for '<[ dummy edge: assume true; ]>' and 'assume true;prev := value;' is: true [2024-12-31 13:51:52,211 INFO L161 IndependenceChecker]: instantiated independence condition for '<[ dummy edge: assume true; ]>' and 'read_ptr := read_ptr + 1;' is: true [2024-12-31 13:51:52,216 INFO L161 IndependenceChecker]: instantiated independence condition for '<[ dummy edge: assume true; ]>' and 'value := queue[id - 1][read_ptr];' is: true [2024-12-31 13:51:52,220 INFO L161 IndependenceChecker]: instantiated independence condition for '<[ dummy edge: assume true; ]>' and 'prev := -1;' is: true [2024-12-31 13:51:52,221 INFO L161 IndependenceChecker]: instantiated independence condition for '<[ dummy edge: assume true; ]>' and 'assume !true;' is: true [2024-12-31 13:51:52,225 INFO L161 IndependenceChecker]: instantiated independence condition for '<[ dummy edge: assume true; ]>' and 'assume read_ptr < write_ptr[id - 1];' is: true [2024-12-31 13:51:52,231 INFO L161 IndependenceChecker]: instantiated independence condition for '<[ dummy edge: assume true; ]>' and 'id := ctr;ctr := ctr + 1;' is: true [2024-12-31 13:51:52,234 INFO L161 IndependenceChecker]: instantiated independence condition for '<[ dummy edge: assume true; ]>' and 'read_ptr := 0;' is: true [2024-12-31 13:51:52,236 INFO L161 IndependenceChecker]: instantiated independence condition for '<[ dummy edge: assume true; ]>' and 'assume !true;' is: true [2024-12-31 13:51:52,239 INFO L161 IndependenceChecker]: instantiated independence condition for '<[ dummy edge: assume true; ]>' and 'queue := queue[0 := queue[0][write_ptr[0] := idx]];' is: true [2024-12-31 13:51:52,241 INFO L161 IndependenceChecker]: instantiated independence condition for '<[ dummy edge: assume true; ]>' and 'assume true;' is: true [2024-12-31 13:51:52,244 INFO L161 IndependenceChecker]: instantiated independence condition for '<[ dummy edge: assume true; ]>' and 'idx := 0;' is: true [2024-12-31 13:51:52,247 INFO L161 IndependenceChecker]: instantiated independence condition for '<[ dummy edge: assume true; ]>' and 'idx := idx + 1;' is: true [2024-12-31 13:51:52,250 INFO L161 IndependenceChecker]: instantiated independence condition for '<[ dummy edge: assume true; ]>' and 'write_ptr := write_ptr[0 := write_ptr[0] + 1];' is: true [2024-12-31 13:51:52,282 INFO L161 IndependenceChecker]: instantiated independence condition for 'id := ctr;ctr := ctr + 1;' and 'assume true;' is: true [2024-12-31 13:51:52,295 INFO L161 IndependenceChecker]: instantiated independence condition for 'id := ctr;ctr := ctr + 1;' and 'write_ptr := write_ptr[id := write_ptr[id] + 1];' is: true [2024-12-31 13:51:52,306 INFO L161 IndependenceChecker]: instantiated independence condition for 'id := ctr;ctr := ctr + 1;' and 'queue := queue[id := queue[id][write_ptr[id] := value]];' is: true [2024-12-31 13:51:52,317 INFO L161 IndependenceChecker]: instantiated independence condition for 'id := ctr;ctr := ctr + 1;' and 'assume true;prev := value;' is: true [2024-12-31 13:51:52,330 INFO L161 IndependenceChecker]: instantiated independence condition for 'id := ctr;ctr := ctr + 1;' and 'read_ptr := read_ptr + 1;' is: true [2024-12-31 13:51:52,342 INFO L161 IndependenceChecker]: instantiated independence condition for 'id := ctr;ctr := ctr + 1;' and 'value := queue[id - 1][read_ptr];' is: true [2024-12-31 13:51:52,352 INFO L161 IndependenceChecker]: instantiated independence condition for 'id := ctr;ctr := ctr + 1;' and 'prev := -1;' is: true [2024-12-31 13:51:52,353 INFO L161 IndependenceChecker]: instantiated independence condition for 'id := ctr;ctr := ctr + 1;' and 'assume !true;' is: true [2024-12-31 13:51:52,364 INFO L161 IndependenceChecker]: instantiated independence condition for 'id := ctr;ctr := ctr + 1;' and 'assume read_ptr < write_ptr[id - 1];' is: true [2024-12-31 13:51:52,376 INFO L161 IndependenceChecker]: instantiated independence condition for 'id := ctr;ctr := ctr + 1;' and 'id := ctr;ctr := ctr + 1;' is: false [2024-12-31 13:51:52,390 INFO L161 IndependenceChecker]: instantiated independence condition for 'id := ctr;ctr := ctr + 1;' and 'read_ptr := 0;' is: true [2024-12-31 13:51:52,392 INFO L161 IndependenceChecker]: instantiated independence condition for 'id := ctr;ctr := ctr + 1;' and 'assume !true;' is: true [2024-12-31 13:51:52,404 INFO L161 IndependenceChecker]: instantiated independence condition for 'id := ctr;ctr := ctr + 1;' and 'queue := queue[0 := queue[0][write_ptr[0] := idx]];' is: true [2024-12-31 13:51:52,411 INFO L161 IndependenceChecker]: instantiated independence condition for 'id := ctr;ctr := ctr + 1;' and 'assume true;' is: true [2024-12-31 13:51:52,422 INFO L161 IndependenceChecker]: instantiated independence condition for 'id := ctr;ctr := ctr + 1;' and 'idx := 0;' is: true [2024-12-31 13:51:52,434 INFO L161 IndependenceChecker]: instantiated independence condition for 'id := ctr;ctr := ctr + 1;' and 'idx := idx + 1;' is: true [2024-12-31 13:51:52,444 INFO L161 IndependenceChecker]: instantiated independence condition for 'id := ctr;ctr := ctr + 1;' and 'write_ptr := write_ptr[0 := write_ptr[0] + 1];' is: true [2024-12-31 13:51:52,462 INFO L161 IndependenceChecker]: instantiated independence condition for 'read_ptr := 0;' and 'assume true;' is: true [2024-12-31 13:51:52,470 INFO L161 IndependenceChecker]: instantiated independence condition for 'read_ptr := 0;' and 'write_ptr := write_ptr[id := write_ptr[id] + 1];' is: true [2024-12-31 13:51:52,476 INFO L161 IndependenceChecker]: instantiated independence condition for 'read_ptr := 0;' and 'queue := queue[id := queue[id][write_ptr[id] := value]];' is: true [2024-12-31 13:51:52,483 INFO L161 IndependenceChecker]: instantiated independence condition for 'read_ptr := 0;' and 'assume true;prev := value;' is: true [2024-12-31 13:51:52,490 INFO L161 IndependenceChecker]: instantiated independence condition for 'read_ptr := 0;' and 'read_ptr := read_ptr + 1;' is: true [2024-12-31 13:51:52,498 INFO L161 IndependenceChecker]: instantiated independence condition for 'read_ptr := 0;' and 'value := queue[id - 1][read_ptr];' is: true [2024-12-31 13:51:52,504 INFO L161 IndependenceChecker]: instantiated independence condition for 'read_ptr := 0;' and 'prev := -1;' is: true [2024-12-31 13:51:52,505 INFO L161 IndependenceChecker]: instantiated independence condition for 'read_ptr := 0;' and 'assume !true;' is: true [2024-12-31 13:51:52,514 INFO L161 IndependenceChecker]: instantiated independence condition for 'read_ptr := 0;' and 'assume read_ptr < write_ptr[id - 1];' is: true [2024-12-31 13:51:52,525 INFO L161 IndependenceChecker]: instantiated independence condition for 'read_ptr := 0;' and 'id := ctr;ctr := ctr + 1;' is: true [2024-12-31 13:51:52,531 INFO L161 IndependenceChecker]: instantiated independence condition for 'read_ptr := 0;' and 'read_ptr := 0;' is: true [2024-12-31 13:51:52,534 INFO L161 IndependenceChecker]: instantiated independence condition for 'read_ptr := 0;' and 'assume !true;' is: true [2024-12-31 13:51:52,540 INFO L161 IndependenceChecker]: instantiated independence condition for 'read_ptr := 0;' and 'queue := queue[0 := queue[0][write_ptr[0] := idx]];' is: true [2024-12-31 13:51:52,542 INFO L161 IndependenceChecker]: instantiated independence condition for 'read_ptr := 0;' and 'assume true;' is: true [2024-12-31 13:51:52,549 INFO L161 IndependenceChecker]: instantiated independence condition for 'read_ptr := 0;' and 'idx := 0;' is: true [2024-12-31 13:51:52,563 INFO L161 IndependenceChecker]: instantiated independence condition for 'read_ptr := 0;' and 'idx := idx + 1;' is: true [2024-12-31 13:51:52,572 INFO L161 IndependenceChecker]: instantiated independence condition for 'read_ptr := 0;' and 'write_ptr := write_ptr[0 := write_ptr[0] + 1];' is: true [2024-12-31 13:51:52,587 INFO L161 IndependenceChecker]: instantiated independence condition for 'prev := -1;' and 'assume true;' is: true [2024-12-31 13:51:52,608 INFO L161 IndependenceChecker]: instantiated independence condition for 'prev := -1;' and 'write_ptr := write_ptr[id := write_ptr[id] + 1];' is: true [2024-12-31 13:51:52,614 INFO L161 IndependenceChecker]: instantiated independence condition for 'prev := -1;' and 'queue := queue[id := queue[id][write_ptr[id] := value]];' is: true [2024-12-31 13:51:52,620 INFO L161 IndependenceChecker]: instantiated independence condition for 'prev := -1;' and 'assume true;prev := value;' is: true [2024-12-31 13:51:52,625 INFO L161 IndependenceChecker]: instantiated independence condition for 'prev := -1;' and 'read_ptr := read_ptr + 1;' is: true [2024-12-31 13:51:52,631 INFO L161 IndependenceChecker]: instantiated independence condition for 'prev := -1;' and 'value := queue[id - 1][read_ptr];' is: true [2024-12-31 13:51:52,636 INFO L161 IndependenceChecker]: instantiated independence condition for 'prev := -1;' and 'prev := -1;' is: true [2024-12-31 13:51:52,636 INFO L161 IndependenceChecker]: instantiated independence condition for 'prev := -1;' and 'assume !true;' is: true [2024-12-31 13:51:52,644 INFO L161 IndependenceChecker]: instantiated independence condition for 'prev := -1;' and 'assume read_ptr < write_ptr[id - 1];' is: true [2024-12-31 13:51:52,653 INFO L161 IndependenceChecker]: instantiated independence condition for 'prev := -1;' and 'id := ctr;ctr := ctr + 1;' is: true [2024-12-31 13:51:52,659 INFO L161 IndependenceChecker]: instantiated independence condition for 'prev := -1;' and 'read_ptr := 0;' is: true [2024-12-31 13:51:52,660 INFO L161 IndependenceChecker]: instantiated independence condition for 'prev := -1;' and 'assume !true;' is: true [2024-12-31 13:51:52,665 INFO L161 IndependenceChecker]: instantiated independence condition for 'prev := -1;' and 'queue := queue[0 := queue[0][write_ptr[0] := idx]];' is: true [2024-12-31 13:51:52,668 INFO L161 IndependenceChecker]: instantiated independence condition for 'prev := -1;' and 'assume true;' is: true [2024-12-31 13:51:52,672 INFO L161 IndependenceChecker]: instantiated independence condition for 'prev := -1;' and 'idx := 0;' is: true [2024-12-31 13:51:52,679 INFO L161 IndependenceChecker]: instantiated independence condition for 'prev := -1;' and 'idx := idx + 1;' is: true [2024-12-31 13:51:52,684 INFO L161 IndependenceChecker]: instantiated independence condition for 'prev := -1;' and 'write_ptr := write_ptr[0 := write_ptr[0] + 1];' is: true [2024-12-31 13:51:52,692 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !true;' and 'assume true;' is: true [2024-12-31 13:51:52,692 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !true;' and 'write_ptr := write_ptr[id := write_ptr[id] + 1];' is: true [2024-12-31 13:51:52,693 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !true;' and 'queue := queue[id := queue[id][write_ptr[id] := value]];' is: true [2024-12-31 13:51:52,693 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !true;' and 'assume true;prev := value;' is: true [2024-12-31 13:51:52,694 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !true;' and 'read_ptr := read_ptr + 1;' is: true [2024-12-31 13:51:52,695 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !true;' and 'value := queue[id - 1][read_ptr];' is: true [2024-12-31 13:51:52,695 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !true;' and 'prev := -1;' is: true [2024-12-31 13:51:52,696 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !true;' and 'assume !true;' is: true [2024-12-31 13:51:52,696 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !true;' and 'assume read_ptr < write_ptr[id - 1];' is: true [2024-12-31 13:51:52,697 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !true;' and 'id := ctr;ctr := ctr + 1;' is: true [2024-12-31 13:51:52,698 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !true;' and 'read_ptr := 0;' is: true [2024-12-31 13:51:52,699 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !true;' and 'assume !true;' is: true [2024-12-31 13:51:52,700 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !true;' and 'queue := queue[0 := queue[0][write_ptr[0] := idx]];' is: true [2024-12-31 13:51:52,701 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !true;' and 'assume true;' is: true [2024-12-31 13:51:52,701 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !true;' and 'idx := 0;' is: true [2024-12-31 13:51:52,702 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !true;' and 'idx := idx + 1;' is: true [2024-12-31 13:51:52,702 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !true;' and 'write_ptr := write_ptr[0 := write_ptr[0] + 1];' is: true [2024-12-31 13:51:52,713 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume read_ptr < write_ptr[id - 1];' and 'assume true;' is: true [2024-12-31 13:51:52,722 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume read_ptr < write_ptr[id - 1];' and 'write_ptr := write_ptr[id := write_ptr[id] + 1];' is: (not (let ((.cse0 (+ (- 1) ULTIMATE.start_~~left~~id))) (and (<= (+ ULTIMATE.start_~~left~~read_ptr 1) (select write_ptr .cse0)) (<= (select (store write_ptr ULTIMATE.start_~~right~~id (+ (select write_ptr ULTIMATE.start_~~right~~id) 1)) .cse0) ULTIMATE.start_~~left~~read_ptr)))) [2024-12-31 13:51:52,728 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume read_ptr < write_ptr[id - 1];' and 'queue := queue[id := queue[id][write_ptr[id] := value]];' is: true [2024-12-31 13:51:52,734 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume read_ptr < write_ptr[id - 1];' and 'assume true;prev := value;' is: true [2024-12-31 13:51:52,742 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume read_ptr < write_ptr[id - 1];' and 'read_ptr := read_ptr + 1;' is: true [2024-12-31 13:51:52,749 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume read_ptr < write_ptr[id - 1];' and 'value := queue[id - 1][read_ptr];' is: true [2024-12-31 13:51:52,755 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume read_ptr < write_ptr[id - 1];' and 'prev := -1;' is: true [2024-12-31 13:51:52,756 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume read_ptr < write_ptr[id - 1];' and 'assume !true;' is: true [2024-12-31 13:51:52,762 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume read_ptr < write_ptr[id - 1];' and 'assume read_ptr < write_ptr[id - 1];' is: true [2024-12-31 13:51:52,771 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume read_ptr < write_ptr[id - 1];' and 'id := ctr;ctr := ctr + 1;' is: true [2024-12-31 13:51:52,778 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume read_ptr < write_ptr[id - 1];' and 'read_ptr := 0;' is: true [2024-12-31 13:51:52,779 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume read_ptr < write_ptr[id - 1];' and 'assume !true;' is: true [2024-12-31 13:51:52,785 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume read_ptr < write_ptr[id - 1];' and 'queue := queue[0 := queue[0][write_ptr[0] := idx]];' is: true [2024-12-31 13:51:52,788 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume read_ptr < write_ptr[id - 1];' and 'assume true;' is: true [2024-12-31 13:51:52,793 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume read_ptr < write_ptr[id - 1];' and 'idx := 0;' is: true [2024-12-31 13:51:52,799 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume read_ptr < write_ptr[id - 1];' and 'idx := idx + 1;' is: true [2024-12-31 13:51:52,806 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume read_ptr < write_ptr[id - 1];' and 'write_ptr := write_ptr[0 := write_ptr[0] + 1];' is: (not (let ((.cse0 (+ (- 1) ULTIMATE.start_~~left~~id))) (and (<= (select (store write_ptr 0 (+ (select write_ptr 0) 1)) .cse0) ULTIMATE.start_~~left~~read_ptr) (<= (+ ULTIMATE.start_~~left~~read_ptr 1) (select write_ptr .cse0))))) [2024-12-31 13:51:52,814 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume true;' is: true [2024-12-31 13:51:52,819 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'write_ptr := write_ptr[id := write_ptr[id] + 1];' is: true [2024-12-31 13:51:52,821 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'queue := queue[id := queue[id][write_ptr[id] := value]];' is: true [2024-12-31 13:51:52,824 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume true;prev := value;' is: true [2024-12-31 13:51:52,826 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'read_ptr := read_ptr + 1;' is: true [2024-12-31 13:51:52,829 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'value := queue[id - 1][read_ptr];' is: true [2024-12-31 13:51:52,831 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'prev := -1;' is: true [2024-12-31 13:51:52,832 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume !true;' is: true [2024-12-31 13:51:52,834 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume read_ptr < write_ptr[id - 1];' is: true [2024-12-31 13:51:52,840 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'id := ctr;ctr := ctr + 1;' is: true [2024-12-31 13:51:52,843 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'read_ptr := 0;' is: true [2024-12-31 13:51:52,845 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume !true;' is: true [2024-12-31 13:51:52,849 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'queue := queue[0 := queue[0][write_ptr[0] := idx]];' is: true [2024-12-31 13:51:52,851 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume true;' is: true [2024-12-31 13:51:52,853 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'idx := 0;' is: true [2024-12-31 13:51:52,855 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'idx := idx + 1;' is: true [2024-12-31 13:51:52,861 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'write_ptr := write_ptr[0 := write_ptr[0] + 1];' is: true [2024-12-31 13:51:52,870 INFO L161 IndependenceChecker]: instantiated independence condition for 'value := queue[id - 1][read_ptr];' and 'assume true;' is: true [2024-12-31 13:51:52,876 INFO L161 IndependenceChecker]: instantiated independence condition for 'value := queue[id - 1][read_ptr];' and 'write_ptr := write_ptr[id := write_ptr[id] + 1];' is: true [2024-12-31 13:51:52,885 INFO L161 IndependenceChecker]: instantiated independence condition for 'value := queue[id - 1][read_ptr];' and 'queue := queue[id := queue[id][write_ptr[id] := value]];' is: (let ((.cse0 (+ (- 1) ULTIMATE.start_~~left~~id))) (= (select (select queue .cse0) ULTIMATE.start_~~left~~read_ptr) (select (select (store queue ULTIMATE.start_~~right~~id (store (select queue ULTIMATE.start_~~right~~id) (select write_ptr ULTIMATE.start_~~right~~id) ULTIMATE.start_~~right~~value)) .cse0) ULTIMATE.start_~~left~~read_ptr))) [2024-12-31 13:51:52,890 INFO L161 IndependenceChecker]: instantiated independence condition for 'value := queue[id - 1][read_ptr];' and 'assume true;prev := value;' is: true [2024-12-31 13:51:52,899 INFO L161 IndependenceChecker]: instantiated independence condition for 'value := queue[id - 1][read_ptr];' and 'read_ptr := read_ptr + 1;' is: true [2024-12-31 13:51:52,907 INFO L161 IndependenceChecker]: instantiated independence condition for 'value := queue[id - 1][read_ptr];' and 'value := queue[id - 1][read_ptr];' is: true [2024-12-31 13:51:52,912 INFO L161 IndependenceChecker]: instantiated independence condition for 'value := queue[id - 1][read_ptr];' and 'prev := -1;' is: true [2024-12-31 13:51:52,913 INFO L161 IndependenceChecker]: instantiated independence condition for 'value := queue[id - 1][read_ptr];' and 'assume !true;' is: true [2024-12-31 13:51:52,919 INFO L161 IndependenceChecker]: instantiated independence condition for 'value := queue[id - 1][read_ptr];' and 'assume read_ptr < write_ptr[id - 1];' is: true [2024-12-31 13:51:52,927 INFO L161 IndependenceChecker]: instantiated independence condition for 'value := queue[id - 1][read_ptr];' and 'id := ctr;ctr := ctr + 1;' is: true [2024-12-31 13:51:52,932 INFO L161 IndependenceChecker]: instantiated independence condition for 'value := queue[id - 1][read_ptr];' and 'read_ptr := 0;' is: true [2024-12-31 13:51:52,934 INFO L161 IndependenceChecker]: instantiated independence condition for 'value := queue[id - 1][read_ptr];' and 'assume !true;' is: true [2024-12-31 13:51:52,940 INFO L161 IndependenceChecker]: instantiated independence condition for 'value := queue[id - 1][read_ptr];' and 'queue := queue[0 := queue[0][write_ptr[0] := idx]];' is: (let ((.cse0 (+ (- 1) ULTIMATE.start_~~left~~id))) (= (select (select queue .cse0) ULTIMATE.start_~~left~~read_ptr) (select (select (store queue 0 (store (select queue 0) (select write_ptr 0) source_~~right~~idx)) .cse0) ULTIMATE.start_~~left~~read_ptr))) [2024-12-31 13:51:52,943 INFO L161 IndependenceChecker]: instantiated independence condition for 'value := queue[id - 1][read_ptr];' and 'assume true;' is: true [2024-12-31 13:51:52,949 INFO L161 IndependenceChecker]: instantiated independence condition for 'value := queue[id - 1][read_ptr];' and 'idx := 0;' is: true [2024-12-31 13:51:52,956 INFO L161 IndependenceChecker]: instantiated independence condition for 'value := queue[id - 1][read_ptr];' and 'idx := idx + 1;' is: true [2024-12-31 13:51:52,962 INFO L161 IndependenceChecker]: instantiated independence condition for 'value := queue[id - 1][read_ptr];' and 'write_ptr := write_ptr[0 := write_ptr[0] + 1];' is: true [2024-12-31 13:51:52,972 INFO L161 IndependenceChecker]: instantiated independence condition for 'read_ptr := read_ptr + 1;' and 'assume true;' is: true [2024-12-31 13:51:52,977 INFO L161 IndependenceChecker]: instantiated independence condition for 'read_ptr := read_ptr + 1;' and 'write_ptr := write_ptr[id := write_ptr[id] + 1];' is: true [2024-12-31 13:51:52,983 INFO L161 IndependenceChecker]: instantiated independence condition for 'read_ptr := read_ptr + 1;' and 'queue := queue[id := queue[id][write_ptr[id] := value]];' is: true [2024-12-31 13:51:52,988 INFO L161 IndependenceChecker]: instantiated independence condition for 'read_ptr := read_ptr + 1;' and 'assume true;prev := value;' is: true [2024-12-31 13:51:52,994 INFO L161 IndependenceChecker]: instantiated independence condition for 'read_ptr := read_ptr + 1;' and 'read_ptr := read_ptr + 1;' is: true [2024-12-31 13:51:53,000 INFO L161 IndependenceChecker]: instantiated independence condition for 'read_ptr := read_ptr + 1;' and 'value := queue[id - 1][read_ptr];' is: true [2024-12-31 13:51:53,006 INFO L161 IndependenceChecker]: instantiated independence condition for 'read_ptr := read_ptr + 1;' and 'prev := -1;' is: true [2024-12-31 13:51:53,007 INFO L161 IndependenceChecker]: instantiated independence condition for 'read_ptr := read_ptr + 1;' and 'assume !true;' is: true [2024-12-31 13:51:53,013 INFO L161 IndependenceChecker]: instantiated independence condition for 'read_ptr := read_ptr + 1;' and 'assume read_ptr < write_ptr[id - 1];' is: true [2024-12-31 13:51:53,021 INFO L161 IndependenceChecker]: instantiated independence condition for 'read_ptr := read_ptr + 1;' and 'id := ctr;ctr := ctr + 1;' is: true [2024-12-31 13:51:53,025 INFO L161 IndependenceChecker]: instantiated independence condition for 'read_ptr := read_ptr + 1;' and 'read_ptr := 0;' is: true [2024-12-31 13:51:53,026 INFO L161 IndependenceChecker]: instantiated independence condition for 'read_ptr := read_ptr + 1;' and 'assume !true;' is: true [2024-12-31 13:51:53,032 INFO L161 IndependenceChecker]: instantiated independence condition for 'read_ptr := read_ptr + 1;' and 'queue := queue[0 := queue[0][write_ptr[0] := idx]];' is: true [2024-12-31 13:51:53,034 INFO L161 IndependenceChecker]: instantiated independence condition for 'read_ptr := read_ptr + 1;' and 'assume true;' is: true [2024-12-31 13:51:53,039 INFO L161 IndependenceChecker]: instantiated independence condition for 'read_ptr := read_ptr + 1;' and 'idx := 0;' is: true [2024-12-31 13:51:53,045 INFO L161 IndependenceChecker]: instantiated independence condition for 'read_ptr := read_ptr + 1;' and 'idx := idx + 1;' is: true [2024-12-31 13:51:53,051 INFO L161 IndependenceChecker]: instantiated independence condition for 'read_ptr := read_ptr + 1;' and 'write_ptr := write_ptr[0 := write_ptr[0] + 1];' is: true [2024-12-31 13:51:53,061 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;prev := value;' and 'assume true;' is: true [2024-12-31 13:51:53,066 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;prev := value;' and 'write_ptr := write_ptr[id := write_ptr[id] + 1];' is: true [2024-12-31 13:51:53,072 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;prev := value;' and 'queue := queue[id := queue[id][write_ptr[id] := value]];' is: true [2024-12-31 13:51:53,077 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;prev := value;' and 'assume true;prev := value;' is: true [2024-12-31 13:51:53,082 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;prev := value;' and 'read_ptr := read_ptr + 1;' is: true [2024-12-31 13:51:53,088 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;prev := value;' and 'value := queue[id - 1][read_ptr];' is: true [2024-12-31 13:51:53,093 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;prev := value;' and 'prev := -1;' is: true [2024-12-31 13:51:53,094 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;prev := value;' and 'assume !true;' is: true [2024-12-31 13:51:53,100 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;prev := value;' and 'assume read_ptr < write_ptr[id - 1];' is: true [2024-12-31 13:51:53,108 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;prev := value;' and 'id := ctr;ctr := ctr + 1;' is: true [2024-12-31 13:51:53,112 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;prev := value;' and 'read_ptr := 0;' is: true [2024-12-31 13:51:53,113 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;prev := value;' and 'assume !true;' is: true [2024-12-31 13:51:53,118 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;prev := value;' and 'queue := queue[0 := queue[0][write_ptr[0] := idx]];' is: true [2024-12-31 13:51:53,121 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;prev := value;' and 'assume true;' is: true [2024-12-31 13:51:53,125 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;prev := value;' and 'idx := 0;' is: true [2024-12-31 13:51:53,130 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;prev := value;' and 'idx := idx + 1;' is: true [2024-12-31 13:51:53,134 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;prev := value;' and 'write_ptr := write_ptr[0 := write_ptr[0] + 1];' is: true [2024-12-31 13:51:53,144 INFO L161 IndependenceChecker]: instantiated independence condition for 'queue := queue[id := queue[id][write_ptr[id] := value]];' and 'assume true;' is: true [2024-12-31 13:51:53,151 INFO L161 IndependenceChecker]: instantiated independence condition for 'queue := queue[id := queue[id][write_ptr[id] := value]];' and 'write_ptr := write_ptr[id := write_ptr[id] + 1];' is: (let ((.cse0 (select queue ULTIMATE.start_~~left~~id))) (= (store queue ULTIMATE.start_~~left~~id (store .cse0 (select (store write_ptr ULTIMATE.start_~~right~~id (+ (select write_ptr ULTIMATE.start_~~right~~id) 1)) ULTIMATE.start_~~left~~id) ULTIMATE.start_~~left~~value)) (store queue ULTIMATE.start_~~left~~id (store .cse0 (select write_ptr ULTIMATE.start_~~left~~id) ULTIMATE.start_~~left~~value)))) [2024-12-31 13:51:53,157 INFO L161 IndependenceChecker]: instantiated independence condition for 'queue := queue[id := queue[id][write_ptr[id] := value]];' and 'queue := queue[id := queue[id][write_ptr[id] := value]];' is: (let ((.cse2 (select write_ptr ULTIMATE.start_~~left~~id)) (.cse1 (select write_ptr ULTIMATE.start_~~right~~id))) (= (let ((.cse0 (store queue ULTIMATE.start_~~left~~id (store (select queue ULTIMATE.start_~~left~~id) .cse2 ULTIMATE.start_~~left~~value)))) (store .cse0 ULTIMATE.start_~~right~~id (store (select .cse0 ULTIMATE.start_~~right~~id) .cse1 ULTIMATE.start_~~right~~value))) (let ((.cse3 (store queue ULTIMATE.start_~~right~~id (store (select queue ULTIMATE.start_~~right~~id) .cse1 ULTIMATE.start_~~right~~value)))) (store .cse3 ULTIMATE.start_~~left~~id (store (select .cse3 ULTIMATE.start_~~left~~id) .cse2 ULTIMATE.start_~~left~~value))))) [2024-12-31 13:51:53,162 INFO L161 IndependenceChecker]: instantiated independence condition for 'queue := queue[id := queue[id][write_ptr[id] := value]];' and 'assume true;prev := value;' is: true [2024-12-31 13:51:53,184 INFO L161 IndependenceChecker]: instantiated independence condition for 'queue := queue[id := queue[id][write_ptr[id] := value]];' and 'read_ptr := read_ptr + 1;' is: true [2024-12-31 13:51:53,193 INFO L161 IndependenceChecker]: instantiated independence condition for 'queue := queue[id := queue[id][write_ptr[id] := value]];' and 'value := queue[id - 1][read_ptr];' is: (let ((.cse0 (+ (- 1) ULTIMATE.start_~~right~~id))) (= (select (select (store queue ULTIMATE.start_~~left~~id (store (select queue ULTIMATE.start_~~left~~id) (select write_ptr ULTIMATE.start_~~left~~id) ULTIMATE.start_~~left~~value)) .cse0) ULTIMATE.start_~~right~~read_ptr) (select (select queue .cse0) ULTIMATE.start_~~right~~read_ptr))) [2024-12-31 13:51:53,198 INFO L161 IndependenceChecker]: instantiated independence condition for 'queue := queue[id := queue[id][write_ptr[id] := value]];' and 'prev := -1;' is: true [2024-12-31 13:51:53,199 INFO L161 IndependenceChecker]: instantiated independence condition for 'queue := queue[id := queue[id][write_ptr[id] := value]];' and 'assume !true;' is: true [2024-12-31 13:51:53,205 INFO L161 IndependenceChecker]: instantiated independence condition for 'queue := queue[id := queue[id][write_ptr[id] := value]];' and 'assume read_ptr < write_ptr[id - 1];' is: true [2024-12-31 13:51:53,214 INFO L161 IndependenceChecker]: instantiated independence condition for 'queue := queue[id := queue[id][write_ptr[id] := value]];' and 'id := ctr;ctr := ctr + 1;' is: true [2024-12-31 13:51:53,220 INFO L161 IndependenceChecker]: instantiated independence condition for 'queue := queue[id := queue[id][write_ptr[id] := value]];' and 'read_ptr := 0;' is: true [2024-12-31 13:51:53,221 INFO L161 IndependenceChecker]: instantiated independence condition for 'queue := queue[id := queue[id][write_ptr[id] := value]];' and 'assume !true;' is: true [2024-12-31 13:51:53,226 INFO L161 IndependenceChecker]: instantiated independence condition for 'queue := queue[id := queue[id][write_ptr[id] := value]];' and 'queue := queue[0 := queue[0][write_ptr[0] := idx]];' is: (let ((.cse2 (select write_ptr 0)) (.cse1 (select write_ptr ULTIMATE.start_~~left~~id))) (= (let ((.cse0 (store queue 0 (store (select queue 0) .cse2 source_~~right~~idx)))) (store .cse0 ULTIMATE.start_~~left~~id (store (select .cse0 ULTIMATE.start_~~left~~id) .cse1 ULTIMATE.start_~~left~~value))) (let ((.cse3 (store queue ULTIMATE.start_~~left~~id (store (select queue ULTIMATE.start_~~left~~id) .cse1 ULTIMATE.start_~~left~~value)))) (store .cse3 0 (store (select .cse3 0) .cse2 source_~~right~~idx))))) [2024-12-31 13:51:53,229 INFO L161 IndependenceChecker]: instantiated independence condition for 'queue := queue[id := queue[id][write_ptr[id] := value]];' and 'assume true;' is: true [2024-12-31 13:51:53,234 INFO L161 IndependenceChecker]: instantiated independence condition for 'queue := queue[id := queue[id][write_ptr[id] := value]];' and 'idx := 0;' is: true [2024-12-31 13:51:53,239 INFO L161 IndependenceChecker]: instantiated independence condition for 'queue := queue[id := queue[id][write_ptr[id] := value]];' and 'idx := idx + 1;' is: true [2024-12-31 13:51:53,245 INFO L161 IndependenceChecker]: instantiated independence condition for 'queue := queue[id := queue[id][write_ptr[id] := value]];' and 'write_ptr := write_ptr[0 := write_ptr[0] + 1];' is: (let ((.cse0 (select queue ULTIMATE.start_~~left~~id))) (= (store queue ULTIMATE.start_~~left~~id (store .cse0 (select (store write_ptr 0 (+ (select write_ptr 0) 1)) ULTIMATE.start_~~left~~id) ULTIMATE.start_~~left~~value)) (store queue ULTIMATE.start_~~left~~id (store .cse0 (select write_ptr ULTIMATE.start_~~left~~id) ULTIMATE.start_~~left~~value)))) [2024-12-31 13:51:53,254 INFO L161 IndependenceChecker]: instantiated independence condition for 'write_ptr := write_ptr[id := write_ptr[id] + 1];' and 'assume true;' is: true [2024-12-31 13:51:53,259 INFO L161 IndependenceChecker]: instantiated independence condition for 'write_ptr := write_ptr[id := write_ptr[id] + 1];' and 'write_ptr := write_ptr[id := write_ptr[id] + 1];' is: (= (let ((.cse0 (store write_ptr ULTIMATE.start_~~right~~id (+ (select write_ptr ULTIMATE.start_~~right~~id) 1)))) (store .cse0 ULTIMATE.start_~~left~~id (+ (select .cse0 ULTIMATE.start_~~left~~id) 1))) (let ((.cse1 (store write_ptr ULTIMATE.start_~~left~~id (+ (select write_ptr ULTIMATE.start_~~left~~id) 1)))) (store .cse1 ULTIMATE.start_~~right~~id (+ (select .cse1 ULTIMATE.start_~~right~~id) 1)))) [2024-12-31 13:51:53,265 INFO L161 IndependenceChecker]: instantiated independence condition for 'write_ptr := write_ptr[id := write_ptr[id] + 1];' and 'queue := queue[id := queue[id][write_ptr[id] := value]];' is: (let ((.cse0 (select queue ULTIMATE.start_~~right~~id))) (= (store queue ULTIMATE.start_~~right~~id (store .cse0 (select (store write_ptr ULTIMATE.start_~~left~~id (+ (select write_ptr ULTIMATE.start_~~left~~id) 1)) ULTIMATE.start_~~right~~id) ULTIMATE.start_~~right~~value)) (store queue ULTIMATE.start_~~right~~id (store .cse0 (select write_ptr ULTIMATE.start_~~right~~id) ULTIMATE.start_~~right~~value)))) [2024-12-31 13:51:53,270 INFO L161 IndependenceChecker]: instantiated independence condition for 'write_ptr := write_ptr[id := write_ptr[id] + 1];' and 'assume true;prev := value;' is: true [2024-12-31 13:51:53,275 INFO L161 IndependenceChecker]: instantiated independence condition for 'write_ptr := write_ptr[id := write_ptr[id] + 1];' and 'read_ptr := read_ptr + 1;' is: true [2024-12-31 13:51:53,280 INFO L161 IndependenceChecker]: instantiated independence condition for 'write_ptr := write_ptr[id := write_ptr[id] + 1];' and 'value := queue[id - 1][read_ptr];' is: true [2024-12-31 13:51:53,285 INFO L161 IndependenceChecker]: instantiated independence condition for 'write_ptr := write_ptr[id := write_ptr[id] + 1];' and 'prev := -1;' is: true [2024-12-31 13:51:53,286 INFO L161 IndependenceChecker]: instantiated independence condition for 'write_ptr := write_ptr[id := write_ptr[id] + 1];' and 'assume !true;' is: true [2024-12-31 13:51:53,292 INFO L161 IndependenceChecker]: instantiated independence condition for 'write_ptr := write_ptr[id := write_ptr[id] + 1];' and 'assume read_ptr < write_ptr[id - 1];' is: (not (let ((.cse0 (+ (- 1) ULTIMATE.start_~~right~~id))) (and (<= (select write_ptr .cse0) ULTIMATE.start_~~right~~read_ptr) (<= (+ ULTIMATE.start_~~right~~read_ptr 1) (select (store write_ptr ULTIMATE.start_~~left~~id (+ (select write_ptr ULTIMATE.start_~~left~~id) 1)) .cse0))))) [2024-12-31 13:51:53,300 INFO L161 IndependenceChecker]: instantiated independence condition for 'write_ptr := write_ptr[id := write_ptr[id] + 1];' and 'id := ctr;ctr := ctr + 1;' is: true [2024-12-31 13:51:53,305 INFO L161 IndependenceChecker]: instantiated independence condition for 'write_ptr := write_ptr[id := write_ptr[id] + 1];' and 'read_ptr := 0;' is: true [2024-12-31 13:51:53,306 INFO L161 IndependenceChecker]: instantiated independence condition for 'write_ptr := write_ptr[id := write_ptr[id] + 1];' and 'assume !true;' is: true [2024-12-31 13:51:53,313 INFO L161 IndependenceChecker]: instantiated independence condition for 'write_ptr := write_ptr[id := write_ptr[id] + 1];' and 'queue := queue[0 := queue[0][write_ptr[0] := idx]];' is: (let ((.cse0 (select queue 0))) (= (store queue 0 (store .cse0 (select write_ptr 0) source_~~right~~idx)) (store queue 0 (store .cse0 (select (store write_ptr ULTIMATE.start_~~left~~id (+ (select write_ptr ULTIMATE.start_~~left~~id) 1)) 0) source_~~right~~idx)))) [2024-12-31 13:51:53,315 INFO L161 IndependenceChecker]: instantiated independence condition for 'write_ptr := write_ptr[id := write_ptr[id] + 1];' and 'assume true;' is: true [2024-12-31 13:51:53,319 INFO L161 IndependenceChecker]: instantiated independence condition for 'write_ptr := write_ptr[id := write_ptr[id] + 1];' and 'idx := 0;' is: true [2024-12-31 13:51:53,325 INFO L161 IndependenceChecker]: instantiated independence condition for 'write_ptr := write_ptr[id := write_ptr[id] + 1];' and 'idx := idx + 1;' is: true [2024-12-31 13:51:53,329 INFO L161 IndependenceChecker]: instantiated independence condition for 'write_ptr := write_ptr[id := write_ptr[id] + 1];' and 'write_ptr := write_ptr[0 := write_ptr[0] + 1];' is: (= (let ((.cse0 (store write_ptr ULTIMATE.start_~~left~~id (+ (select write_ptr ULTIMATE.start_~~left~~id) 1)))) (store .cse0 0 (+ (select .cse0 0) 1))) (let ((.cse1 (store write_ptr 0 (+ (select write_ptr 0) 1)))) (store .cse1 ULTIMATE.start_~~left~~id (+ (select .cse1 ULTIMATE.start_~~left~~id) 1)))) [2024-12-31 13:51:53,395 INFO L201 PluginConnector]: Adding new model line-queue.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtochc OTHER 31.12 01:51:53 HornClauseAST [2024-12-31 13:51:53,395 INFO L131 PluginConnector]: ------------------------ END IcfgToChc---------------------------- [2024-12-31 13:51:53,396 INFO L112 PluginConnector]: ------------------------ChcSmtPrinter---------------------------- [2024-12-31 13:51:53,396 INFO L270 PluginConnector]: Initializing ChcSmtPrinter... [2024-12-31 13:51:53,396 INFO L274 PluginConnector]: ChcSmtPrinter initialized [2024-12-31 13:51:53,397 INFO L184 PluginConnector]: Executing the observer ChcSmtPrinterObserver from plugin ChcSmtPrinter for "line-queue.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtochc OTHER 31.12 01:51:53" (1/1) ... [2024-12-31 13:51:53,398 INFO L192 hcSmtPrinterObserver]: Writing to file /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/concurrent/bpl/parameterized/line-queue/CHC_line-queue.bpl_UID6700794367910568311.smt2 [2024-12-31 13:51:53,491 INFO L131 PluginConnector]: ------------------------ END ChcSmtPrinter---------------------------- [2024-12-31 13:51:53,492 INFO L112 PluginConnector]: ------------------------ChcSolver---------------------------- [2024-12-31 13:51:53,493 INFO L270 PluginConnector]: Initializing ChcSolver... [2024-12-31 13:51:53,493 INFO L274 PluginConnector]: ChcSolver initialized [2024-12-31 13:51:53,494 INFO L184 PluginConnector]: Executing the observer ChcSolverObserver from plugin ChcSolver for "line-queue.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtochc OTHER 31.12 01:51:53" (1/1) ... [2024-12-31 13:51:53,496 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-31 13:51:53,496 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-31 13:51:53,500 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-31 13:51:53,502 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-31 13:51:53,512 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-31 13:51:53,512 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-31 13:51:53,514 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-31 13:51:53,518 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process Received shutdown request... [2024-12-31 15:51:30,760 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2024-12-31 15:51:30,762 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2024-12-31 15:51:31,768 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Ended with exit code 0 [2024-12-31 15:51:31,965 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forcibly destroying the process [2024-12-31 15:51:32,166 FATAL L548 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Could not destroy process within 200 ms, abandoning it [2024-12-31 15:51:32,295 INFO L257 ToolchainWalker]: Toolchain cancelled while executing plugin de.uni_freiburg.informatik.ultimate.plugins.chcsolver. Reason: Timeout or Toolchain cancelled by user [2024-12-31 15:51:32,297 INFO L158 Benchmark]: Toolchain (without parser) took 7181112.54ms. Allocated memory was 167.8MB in the beginning and 234.9MB in the end (delta: 67.1MB). Free memory was 148.3MB in the beginning and 156.7MB in the end (delta: -8.3MB). Peak memory consumption was 122.7MB. Max. memory is 22.0GB. [2024-12-31 15:51:32,300 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.18ms. Allocated memory is still 167.8MB. Free memory is still 149.3MB. There was no memory consumed. Max. memory is 22.0GB. [2024-12-31 15:51:32,300 INFO L158 Benchmark]: Boogie Preprocessor took 18.93ms. Allocated memory is still 167.8MB. Free memory was 148.3MB in the beginning and 146.8MB in the end (delta: 1.5MB). There was no memory consumed. Max. memory is 22.0GB. [2024-12-31 15:51:32,300 INFO L158 Benchmark]: RCFGBuilder took 201.97ms. Allocated memory is still 167.8MB. Free memory was 146.7MB in the beginning and 138.1MB in the end (delta: 8.7MB). There was no memory consumed. Max. memory is 22.0GB. [2024-12-31 15:51:32,300 INFO L158 Benchmark]: IcfgToChc took 1986.56ms. Allocated memory was 167.8MB in the beginning and 234.9MB in the end (delta: 67.1MB). Free memory was 138.0MB in the beginning and 165.3MB in the end (delta: -27.2MB). Peak memory consumption was 87.3MB. Max. memory is 22.0GB. [2024-12-31 15:51:32,301 INFO L158 Benchmark]: ChcSmtPrinter took 95.76ms. Allocated memory is still 234.9MB. Free memory was 165.3MB in the beginning and 131.7MB in the end (delta: 33.6MB). Peak memory consumption was 33.6MB. Max. memory is 22.0GB. [2024-12-31 15:51:32,301 INFO L158 Benchmark]: ChcSolver took 7178803.33ms. Allocated memory is still 234.9MB. Free memory was 131.7MB in the beginning and 156.7MB in the end (delta: -25.0MB). Peak memory consumption was 52.4MB. Max. memory is 22.0GB. [2024-12-31 15:51:32,302 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.18ms. Allocated memory is still 167.8MB. Free memory is still 149.3MB. There was no memory consumed. Max. memory is 22.0GB. * Boogie Preprocessor took 18.93ms. Allocated memory is still 167.8MB. Free memory was 148.3MB in the beginning and 146.8MB in the end (delta: 1.5MB). There was no memory consumed. Max. memory is 22.0GB. * RCFGBuilder took 201.97ms. Allocated memory is still 167.8MB. Free memory was 146.7MB in the beginning and 138.1MB in the end (delta: 8.7MB). There was no memory consumed. Max. memory is 22.0GB. * IcfgToChc took 1986.56ms. Allocated memory was 167.8MB in the beginning and 234.9MB in the end (delta: 67.1MB). Free memory was 138.0MB in the beginning and 165.3MB in the end (delta: -27.2MB). Peak memory consumption was 87.3MB. Max. memory is 22.0GB. * ChcSmtPrinter took 95.76ms. Allocated memory is still 234.9MB. Free memory was 165.3MB in the beginning and 131.7MB in the end (delta: 33.6MB). Peak memory consumption was 33.6MB. Max. memory is 22.0GB. * ChcSolver took 7178803.33ms. Allocated memory is still 234.9MB. Free memory was 131.7MB in the beginning and 156.7MB in the end (delta: -25.0MB). Peak memory consumption was 52.4MB. Max. memory is 22.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.chcsolver: - TimeoutResult: Timeout (de.uni_freiburg.informatik.ultimate.plugins.chcsolver) Toolchain cancelled while executing Executor. RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown