./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-more-queue-add-2-nl.wvr.c --full-output --traceabstraction.commutativity.condition.synthesis SUFFICIENT -tc ../benchexec/../../../trunk/examples/toolchains/AutomizerCInline.xml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 1c4755c5 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/config/GemCutterReach.xml -i ../../../trunk/examples/svcomp/weaver/popl20-more-queue-add-2-nl.wvr.c -s /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/config/svcomp-Reach-32bit-GemCutter_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer GemCutter --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 613bf9314e4e3fb6e64527ec38c7e6b39400e524de37a5103e9f06d9db406d3d --traceabstraction.commutativity.condition.synthesis SUFFICIENT -tc ../benchexec/../../../trunk/examples/toolchains/AutomizerCInline.xml --- Real Ultimate output --- This is Ultimate 0.3.0-dev-1c4755c-m [2024-12-17 15:23:52,747 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-17 15:23:52,820 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/config/svcomp-Reach-32bit-GemCutter_Default.epf [2024-12-17 15:23:52,825 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-17 15:23:52,826 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-17 15:23:52,843 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-17 15:23:52,844 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-17 15:23:52,845 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-17 15:23:52,845 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-17 15:23:52,845 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-17 15:23:52,846 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-17 15:23:52,846 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-17 15:23:52,846 INFO L153 SettingsManager]: * Use SBE=true [2024-12-17 15:23:52,846 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-17 15:23:52,846 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-17 15:23:52,847 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-17 15:23:52,847 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-17 15:23:52,847 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-17 15:23:52,847 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-17 15:23:52,847 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-17 15:23:52,847 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-17 15:23:52,847 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-17 15:23:52,847 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-17 15:23:52,848 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-17 15:23:52,848 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-17 15:23:52,848 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-17 15:23:52,848 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-17 15:23:52,848 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-17 15:23:52,848 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-17 15:23:52,848 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-17 15:23:52,848 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-12-17 15:23:52,849 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-17 15:23:52,849 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-17 15:23:52,849 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-17 15:23:52,849 INFO L153 SettingsManager]: * Commutativity condition synthesis=NECESSARY_AND_SUFFICIENT [2024-12-17 15:23:52,849 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-17 15:23:52,849 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-17 15:23:52,849 INFO L153 SettingsManager]: * DFS Order used in POR=LOOP_LOCKSTEP [2024-12-17 15:23:52,849 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-17 15:23:52,850 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-17 15:23:52,850 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2024-12-17 15:23:52,850 INFO L153 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2024-12-17 15:23:52,850 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2024-12-17 15:23:52,850 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> GemCutter Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 613bf9314e4e3fb6e64527ec38c7e6b39400e524de37a5103e9f06d9db406d3d Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Commutativity condition synthesis -> SUFFICIENT [2024-12-17 15:23:53,124 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-17 15:23:53,132 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-17 15:23:53,136 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-17 15:23:53,137 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-17 15:23:53,137 INFO L274 PluginConnector]: CDTParser initialized [2024-12-17 15:23:53,139 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/svcomp/weaver/popl20-more-queue-add-2-nl.wvr.c [2024-12-17 15:23:54,382 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/data/73a9f9c48/15ffe96c725d43e49fdde0faf15e7a49/FLAG418f4e42d [2024-12-17 15:23:54,636 INFO L384 CDTParser]: Found 1 translation units. [2024-12-17 15:23:54,637 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/trunk/examples/svcomp/weaver/popl20-more-queue-add-2-nl.wvr.c [2024-12-17 15:23:54,654 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/data/73a9f9c48/15ffe96c725d43e49fdde0faf15e7a49/FLAG418f4e42d [2024-12-17 15:23:54,958 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/data/73a9f9c48/15ffe96c725d43e49fdde0faf15e7a49 [2024-12-17 15:23:54,960 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-17 15:23:54,961 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-17 15:23:54,962 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-17 15:23:54,962 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-17 15:23:54,966 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-17 15:23:54,967 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.12 03:23:54" (1/1) ... [2024-12-17 15:23:54,968 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@67474227 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:23:54, skipping insertion in model container [2024-12-17 15:23:54,968 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.12 03:23:54" (1/1) ... [2024-12-17 15:23:54,984 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-17 15:23:55,146 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/trunk/examples/svcomp/weaver/popl20-more-queue-add-2-nl.wvr.c[2896,2909] [2024-12-17 15:23:55,157 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-17 15:23:55,168 INFO L200 MainTranslator]: Completed pre-run [2024-12-17 15:23:55,190 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/trunk/examples/svcomp/weaver/popl20-more-queue-add-2-nl.wvr.c[2896,2909] [2024-12-17 15:23:55,194 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-17 15:23:55,213 INFO L204 MainTranslator]: Completed translation [2024-12-17 15:23:55,214 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:23:55 WrapperNode [2024-12-17 15:23:55,214 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-17 15:23:55,215 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-17 15:23:55,215 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-17 15:23:55,216 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-17 15:23:55,221 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:23:55" (1/1) ... [2024-12-17 15:23:55,230 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:23:55" (1/1) ... [2024-12-17 15:23:55,251 INFO L138 Inliner]: procedures = 24, calls = 29, calls flagged for inlining = 12, calls inlined = 12, statements flattened = 150 [2024-12-17 15:23:55,254 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-17 15:23:55,255 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-17 15:23:55,255 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-17 15:23:55,255 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-17 15:23:55,262 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:23:55" (1/1) ... [2024-12-17 15:23:55,262 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:23:55" (1/1) ... [2024-12-17 15:23:55,268 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:23:55" (1/1) ... [2024-12-17 15:23:55,269 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:23:55" (1/1) ... [2024-12-17 15:23:55,277 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:23:55" (1/1) ... [2024-12-17 15:23:55,278 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:23:55" (1/1) ... [2024-12-17 15:23:55,280 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:23:55" (1/1) ... [2024-12-17 15:23:55,285 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:23:55" (1/1) ... [2024-12-17 15:23:55,286 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:23:55" (1/1) ... [2024-12-17 15:23:55,287 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-17 15:23:55,292 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-17 15:23:55,292 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-17 15:23:55,292 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-17 15:23:55,293 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:23:55" (1/1) ... [2024-12-17 15:23:55,297 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-12-17 15:23:55,309 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-17 15:23:55,320 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-12-17 15:23:55,321 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-12-17 15:23:55,340 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-17 15:23:55,340 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-12-17 15:23:55,340 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-12-17 15:23:55,340 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-12-17 15:23:55,340 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-12-17 15:23:55,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-12-17 15:23:55,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-12-17 15:23:55,340 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-12-17 15:23:55,340 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-12-17 15:23:55,340 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-17 15:23:55,340 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-17 15:23:55,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-17 15:23:55,340 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-12-17 15:23:55,341 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-12-17 15:23:55,436 INFO L234 CfgBuilder]: Building ICFG [2024-12-17 15:23:55,437 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-17 15:23:55,646 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-12-17 15:23:55,646 INFO L283 CfgBuilder]: Performing block encoding [2024-12-17 15:23:55,834 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-17 15:23:55,834 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-12-17 15:23:55,835 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.12 03:23:55 BoogieIcfgContainer [2024-12-17 15:23:55,835 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-17 15:23:55,837 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-17 15:23:55,837 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-17 15:23:55,843 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-17 15:23:55,843 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.12 03:23:54" (1/3) ... [2024-12-17 15:23:55,844 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@182e5ca7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.12 03:23:55, skipping insertion in model container [2024-12-17 15:23:55,844 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:23:55" (2/3) ... [2024-12-17 15:23:55,846 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@182e5ca7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.12 03:23:55, skipping insertion in model container [2024-12-17 15:23:55,846 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.12 03:23:55" (3/3) ... [2024-12-17 15:23:55,847 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-more-queue-add-2-nl.wvr.c [2024-12-17 15:23:55,864 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-17 15:23:55,865 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-more-queue-add-2-nl.wvr.c that has 3 procedures, 25 locations, 1 initial locations, 3 loop locations, and 1 error locations. [2024-12-17 15:23:55,865 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-12-17 15:23:55,917 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-12-17 15:23:55,961 INFO L125 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-17 15:23:55,961 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-12-17 15:23:55,961 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-17 15:23:55,966 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2024-12-17 15:23:55,968 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process [2024-12-17 15:23:56,040 INFO L177 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-12-17 15:23:56,055 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2024-12-17 15:23:56,062 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@65ffe2c0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-17 15:23:56,063 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-12-17 15:23:56,332 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-17 15:23:56,333 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-17 15:23:56,335 INFO L139 ounterexampleChecker]: Examining path program with hash -1418460478, occurence #1 [2024-12-17 15:23:56,335 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-12-17 15:23:56,335 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-17 15:23:56,339 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-17 15:23:56,340 INFO L85 PathProgramCache]: Analyzing trace with hash 2009070716, now seen corresponding path program 1 times [2024-12-17 15:23:56,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-17 15:23:56,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1623371140] [2024-12-17 15:23:56,348 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-17 15:23:56,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-17 15:23:56,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-17 15:23:56,516 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-17 15:23:56,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-17 15:23:56,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1623371140] [2024-12-17 15:23:56,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1623371140] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-17 15:23:56,517 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-17 15:23:56,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-17 15:23:56,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1763405357] [2024-12-17 15:23:56,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-17 15:23:56,522 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-17 15:23:56,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-17 15:23:56,540 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-17 15:23:56,541 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-17 15:23:56,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:23:56,543 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-17 15:23:56,544 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 10.0) internal successors, (20), 2 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-17 15:23:56,544 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:23:56,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:23:56,591 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-17 15:23:56,592 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-17 15:23:56,592 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-17 15:23:56,592 INFO L139 ounterexampleChecker]: Examining path program with hash -301983717, occurence #1 [2024-12-17 15:23:56,593 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-12-17 15:23:56,593 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-17 15:23:56,593 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-17 15:23:56,595 INFO L85 PathProgramCache]: Analyzing trace with hash 1588773758, now seen corresponding path program 1 times [2024-12-17 15:23:56,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-17 15:23:56,595 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1557783674] [2024-12-17 15:23:56,595 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-17 15:23:56,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-17 15:23:56,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-17 15:23:56,864 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-17 15:23:56,865 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-17 15:23:56,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1557783674] [2024-12-17 15:23:56,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1557783674] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-17 15:23:56,865 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-17 15:23:56,865 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-17 15:23:56,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [877349445] [2024-12-17 15:23:56,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-17 15:23:56,868 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-17 15:23:56,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-17 15:23:56,869 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-17 15:23:56,869 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-17 15:23:56,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:23:56,869 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-17 15:23:56,870 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-17 15:23:56,870 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:23:56,870 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:23:56,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:23:56,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:23:56,948 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-17 15:23:56,948 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-17 15:23:56,948 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-17 15:23:56,948 INFO L139 ounterexampleChecker]: Examining path program with hash -301983717, occurence #2 [2024-12-17 15:23:56,949 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-12-17 15:23:56,949 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-12-17 15:23:56,949 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:23:56,950 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 3 [2024-12-17 15:23:56,965 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:23:56,966 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 6 [2024-12-17 15:23:56,966 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:23:56,966 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 14 [2024-12-17 15:23:56,966 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:23:56,966 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 19 [2024-12-17 15:23:56,966 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:23:56,966 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-12-17 15:23:56,967 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-17 15:23:56,967 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-17 15:23:56,967 INFO L85 PathProgramCache]: Analyzing trace with hash 1718783406, now seen corresponding path program 1 times [2024-12-17 15:23:56,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-17 15:23:56,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [718186551] [2024-12-17 15:23:56,967 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-17 15:23:56,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-17 15:23:56,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-17 15:23:57,210 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-17 15:23:57,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-17 15:23:57,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [718186551] [2024-12-17 15:23:57,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [718186551] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-17 15:23:57,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2041249239] [2024-12-17 15:23:57,211 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-17 15:23:57,212 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-17 15:23:57,212 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-17 15:23:57,215 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-17 15:23:57,217 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 [2024-12-17 15:23:57,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-17 15:23:57,312 INFO L256 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-12-17 15:23:57,316 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-17 15:23:57,434 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-17 15:23:57,434 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-17 15:23:57,558 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-17 15:23:57,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2041249239] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-17 15:23:57,558 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-17 15:23:57,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-12-17 15:23:57,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2070938690] [2024-12-17 15:23:57,559 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-17 15:23:57,559 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-12-17 15:23:57,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-17 15:23:57,559 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-12-17 15:23:57,560 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2024-12-17 15:23:57,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:23:57,560 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-17 15:23:57,560 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.75) internal successors, (45), 11 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-17 15:23:57,560 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:23:57,560 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:23:57,560 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:23:57,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:23:57,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:23:57,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:23:57,677 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-17 15:23:57,869 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-17 15:23:57,870 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-17 15:23:57,870 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-17 15:23:57,870 INFO L139 ounterexampleChecker]: Examining path program with hash -301983717, occurence #3 [2024-12-17 15:23:57,870 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-12-17 15:23:57,870 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-12-17 15:23:57,871 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:23:57,871 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 4 [2024-12-17 15:23:57,871 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:23:57,871 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 7 [2024-12-17 15:23:57,871 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:23:57,871 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 15 [2024-12-17 15:23:57,871 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:23:57,871 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 20 [2024-12-17 15:23:57,871 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:23:57,871 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-12-17 15:23:57,871 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-17 15:23:57,872 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-17 15:23:57,872 INFO L85 PathProgramCache]: Analyzing trace with hash 1454115198, now seen corresponding path program 2 times [2024-12-17 15:23:57,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-17 15:23:57,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [378587844] [2024-12-17 15:23:57,872 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-17 15:23:57,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-17 15:23:57,922 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-17 15:23:57,923 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 15:23:58,113 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-12-17 15:23:58,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-17 15:23:58,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [378587844] [2024-12-17 15:23:58,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [378587844] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-17 15:23:58,114 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-17 15:23:58,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-17 15:23:58,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1804924601] [2024-12-17 15:23:58,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-17 15:23:58,115 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-17 15:23:58,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-17 15:23:58,115 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-17 15:23:58,115 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-12-17 15:23:58,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:23:58,115 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-17 15:23:58,115 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 5 states have internal predecessors, (23), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-17 15:23:58,116 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:23:58,116 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:23:58,116 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:23:58,116 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:23:58,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:23:58,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:23:58,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:23:58,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:23:58,207 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-17 15:23:58,207 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-17 15:23:58,207 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-17 15:23:58,207 INFO L139 ounterexampleChecker]: Examining path program with hash -301983717, occurence #4 [2024-12-17 15:23:58,207 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-12-17 15:23:58,207 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-12-17 15:23:58,207 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:23:58,207 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 4 [2024-12-17 15:23:58,207 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:23:58,208 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 7 [2024-12-17 15:23:58,208 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:23:58,208 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 21 [2024-12-17 15:23:58,208 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:23:58,208 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 26 [2024-12-17 15:23:58,208 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:23:58,208 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-12-17 15:23:58,208 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-17 15:23:58,208 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-17 15:23:58,208 INFO L85 PathProgramCache]: Analyzing trace with hash -644268282, now seen corresponding path program 1 times [2024-12-17 15:23:58,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-17 15:23:58,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1400806086] [2024-12-17 15:23:58,209 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-17 15:23:58,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-17 15:23:58,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-17 15:23:58,384 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-17 15:23:58,385 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-17 15:23:58,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1400806086] [2024-12-17 15:23:58,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1400806086] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-17 15:23:58,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2014029347] [2024-12-17 15:23:58,385 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-17 15:23:58,385 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-17 15:23:58,385 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-17 15:23:58,403 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-17 15:23:58,407 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-17 15:23:58,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-17 15:23:58,493 INFO L256 TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-12-17 15:23:58,495 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-17 15:23:58,701 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-17 15:23:58,703 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-17 15:23:58,874 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-17 15:23:58,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2014029347] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-17 15:23:58,875 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-17 15:23:58,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 17 [2024-12-17 15:23:58,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [60571556] [2024-12-17 15:23:58,875 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-17 15:23:58,876 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-12-17 15:23:58,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-17 15:23:58,877 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-12-17 15:23:58,877 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=222, Unknown=0, NotChecked=0, Total=306 [2024-12-17 15:23:58,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:23:58,878 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-17 15:23:58,878 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 3.6666666666666665) internal successors, (66), 17 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-17 15:23:58,878 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:23:58,878 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:23:58,879 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:23:58,879 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:23:58,879 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:23:59,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:23:59,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:23:59,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:23:59,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:23:59,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-17 15:23:59,026 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-12-17 15:23:59,221 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-17 15:23:59,222 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-17 15:23:59,222 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-17 15:23:59,222 INFO L139 ounterexampleChecker]: Examining path program with hash -301983717, occurence #5 [2024-12-17 15:23:59,222 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-12-17 15:23:59,222 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-12-17 15:23:59,222 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:23:59,222 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 5 [2024-12-17 15:23:59,222 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:23:59,222 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 8 [2024-12-17 15:23:59,222 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:23:59,223 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 22 [2024-12-17 15:23:59,223 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:23:59,223 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 27 [2024-12-17 15:23:59,223 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:23:59,223 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-12-17 15:23:59,223 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-17 15:23:59,223 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-17 15:23:59,223 INFO L85 PathProgramCache]: Analyzing trace with hash 2126764342, now seen corresponding path program 2 times [2024-12-17 15:23:59,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-17 15:23:59,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [718711294] [2024-12-17 15:23:59,223 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-17 15:23:59,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-17 15:23:59,281 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-17 15:23:59,282 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 15:23:59,804 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-17 15:23:59,804 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-17 15:23:59,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [718711294] [2024-12-17 15:23:59,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [718711294] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-17 15:23:59,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [410820405] [2024-12-17 15:23:59,805 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-17 15:23:59,805 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-17 15:23:59,805 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-17 15:23:59,807 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-17 15:23:59,809 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-17 15:23:59,888 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-17 15:23:59,888 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 15:23:59,890 INFO L256 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-12-17 15:23:59,892 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-17 15:24:00,138 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-17 15:24:00,139 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 17 [2024-12-17 15:24:00,264 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-17 15:24:00,264 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-17 15:24:00,409 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-12-17 15:24:00,410 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 12 [2024-12-17 15:24:00,618 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-17 15:24:00,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [410820405] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-17 15:24:00,619 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-17 15:24:00,619 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 10] total 27 [2024-12-17 15:24:00,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1912773605] [2024-12-17 15:24:00,620 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-17 15:24:00,620 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-12-17 15:24:00,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-17 15:24:00,621 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-12-17 15:24:00,621 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=158, Invalid=598, Unknown=0, NotChecked=0, Total=756 [2024-12-17 15:24:00,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:24:00,621 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-17 15:24:00,622 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 2.4642857142857144) internal successors, (69), 27 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-17 15:24:00,622 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:24:00,622 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:24:00,622 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:24:00,622 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:24:00,622 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-17 15:24:00,622 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:24:00,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:24:00,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:24:00,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:24:00,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:24:00,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-17 15:24:00,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-17 15:24:01,005 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-12-17 15:24:01,201 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-17 15:24:01,202 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-17 15:24:01,202 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-17 15:24:01,202 INFO L139 ounterexampleChecker]: Examining path program with hash -301983717, occurence #6 [2024-12-17 15:24:01,202 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-12-17 15:24:01,202 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-12-17 15:24:01,202 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:24:01,202 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 6 [2024-12-17 15:24:01,202 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:24:01,202 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 9 [2024-12-17 15:24:01,202 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:24:01,202 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 23 [2024-12-17 15:24:01,202 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:24:01,202 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 28 [2024-12-17 15:24:01,202 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:24:01,203 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-12-17 15:24:01,203 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-17 15:24:01,203 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-17 15:24:01,203 INFO L85 PathProgramCache]: Analyzing trace with hash 2129429766, now seen corresponding path program 3 times [2024-12-17 15:24:01,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-17 15:24:01,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1031604114] [2024-12-17 15:24:01,203 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-17 15:24:01,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-17 15:24:01,265 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-12-17 15:24:01,265 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 15:24:01,516 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-12-17 15:24:01,519 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-17 15:24:01,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1031604114] [2024-12-17 15:24:01,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1031604114] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-17 15:24:01,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1977837107] [2024-12-17 15:24:01,520 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-17 15:24:01,520 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-17 15:24:01,520 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-17 15:24:01,523 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-17 15:24:01,528 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-17 15:24:01,604 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-12-17 15:24:01,604 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 15:24:01,606 INFO L256 TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-12-17 15:24:01,608 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-17 15:24:01,712 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-17 15:24:01,712 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-17 15:24:01,761 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-12-17 15:24:01,762 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 12 [2024-12-17 15:24:01,887 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-12-17 15:24:01,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1977837107] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-17 15:24:01,888 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-17 15:24:01,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 6] total 13 [2024-12-17 15:24:01,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1200391226] [2024-12-17 15:24:01,888 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-17 15:24:01,889 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-12-17 15:24:01,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-17 15:24:01,890 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-12-17 15:24:01,890 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2024-12-17 15:24:01,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:24:01,890 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-17 15:24:01,891 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 4.785714285714286) internal successors, (67), 13 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-17 15:24:01,891 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:24:01,892 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:24:01,892 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:24:01,892 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:24:01,893 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-17 15:24:01,893 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-12-17 15:24:01,893 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:24:02,039 WARN L331 ript$VariableManager]: TermVariable v_~q_back~0_129 not constructed by VariableManager. Cannot ensure absence of name clashes. [2024-12-17 15:24:02,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:24:02,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:24:02,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:24:02,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:24:02,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-17 15:24:02,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-17 15:24:02,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-17 15:24:02,130 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-12-17 15:24:02,321 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-17 15:24:02,322 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-17 15:24:02,322 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-17 15:24:02,322 INFO L139 ounterexampleChecker]: Examining path program with hash -2097480723, occurence #1 [2024-12-17 15:24:02,322 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-12-17 15:24:02,322 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-17 15:24:02,323 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-17 15:24:02,323 INFO L85 PathProgramCache]: Analyzing trace with hash -1256354358, now seen corresponding path program 4 times [2024-12-17 15:24:02,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-17 15:24:02,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1098657513] [2024-12-17 15:24:02,323 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-17 15:24:02,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-17 15:24:02,352 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-17 15:24:02,353 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 15:24:02,635 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-12-17 15:24:02,636 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-17 15:24:02,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1098657513] [2024-12-17 15:24:02,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1098657513] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-17 15:24:02,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1098619291] [2024-12-17 15:24:02,636 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-17 15:24:02,636 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-17 15:24:02,637 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-17 15:24:02,639 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-17 15:24:02,642 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-12-17 15:24:02,717 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-17 15:24:02,718 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 15:24:02,719 INFO L256 TraceCheckSpWp]: Trace formula consists of 229 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-12-17 15:24:02,721 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-17 15:24:03,146 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-17 15:24:03,146 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 15 [2024-12-17 15:24:03,255 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-17 15:24:03,255 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-17 15:24:03,365 INFO L349 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2024-12-17 15:24:03,365 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 14 [2024-12-17 15:24:03,965 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-17 15:24:03,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1098619291] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-17 15:24:03,965 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-17 15:24:03,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 14, 14] total 33 [2024-12-17 15:24:03,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [152004808] [2024-12-17 15:24:03,966 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-17 15:24:03,966 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-12-17 15:24:03,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-17 15:24:03,967 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-12-17 15:24:03,967 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=233, Invalid=889, Unknown=0, NotChecked=0, Total=1122 [2024-12-17 15:24:03,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:24:03,967 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-17 15:24:03,967 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 2.823529411764706) internal successors, (96), 33 states have internal predecessors, (96), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-17 15:24:03,967 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:24:03,967 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:24:03,967 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:24:03,967 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:24:03,968 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-17 15:24:03,968 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-12-17 15:24:03,968 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-12-17 15:24:03,968 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:24:04,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:24:04,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:24:04,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:24:04,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:24:04,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-17 15:24:04,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-17 15:24:04,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-17 15:24:04,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-12-17 15:24:04,490 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-12-17 15:24:04,686 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-17 15:24:04,687 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-17 15:24:04,687 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-17 15:24:04,687 INFO L139 ounterexampleChecker]: Examining path program with hash 1754314026, occurence #1 [2024-12-17 15:24:04,687 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-12-17 15:24:04,687 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-17 15:24:04,687 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-17 15:24:04,687 INFO L85 PathProgramCache]: Analyzing trace with hash 2092370334, now seen corresponding path program 5 times [2024-12-17 15:24:04,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-17 15:24:04,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [27282335] [2024-12-17 15:24:04,687 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-17 15:24:04,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-17 15:24:04,742 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-12-17 15:24:04,742 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 15:24:05,039 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 15 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-17 15:24:05,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-17 15:24:05,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [27282335] [2024-12-17 15:24:05,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [27282335] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-17 15:24:05,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1221747922] [2024-12-17 15:24:05,039 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-17 15:24:05,039 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-17 15:24:05,039 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-17 15:24:05,042 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-17 15:24:05,045 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-12-17 15:24:05,148 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-12-17 15:24:05,148 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 15:24:05,150 INFO L256 TraceCheckSpWp]: Trace formula consists of 266 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-12-17 15:24:05,152 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-17 15:24:05,535 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 15 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-17 15:24:05,536 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-17 15:24:06,017 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 17 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-17 15:24:06,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1221747922] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-17 15:24:06,018 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-17 15:24:06,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 14] total 40 [2024-12-17 15:24:06,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [578040691] [2024-12-17 15:24:06,018 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-17 15:24:06,019 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2024-12-17 15:24:06,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-17 15:24:06,020 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2024-12-17 15:24:06,023 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=413, Invalid=1227, Unknown=0, NotChecked=0, Total=1640 [2024-12-17 15:24:06,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:24:06,023 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-17 15:24:06,023 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 3.048780487804878) internal successors, (125), 40 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-17 15:24:06,023 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:24:06,023 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:24:06,023 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:24:06,023 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:24:06,024 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-17 15:24:06,024 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-12-17 15:24:06,024 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-12-17 15:24:06,024 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2024-12-17 15:24:06,024 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:24:06,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:24:06,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:24:06,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:24:06,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:24:06,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-17 15:24:06,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-17 15:24:06,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-17 15:24:06,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-12-17 15:24:06,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-12-17 15:24:06,373 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-12-17 15:24:06,568 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-17 15:24:06,569 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-17 15:24:06,569 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-17 15:24:06,569 INFO L139 ounterexampleChecker]: Examining path program with hash 1754314026, occurence #2 [2024-12-17 15:24:06,569 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-12-17 15:24:06,569 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-12-17 15:24:06,569 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:24:06,569 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 8 [2024-12-17 15:24:06,569 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:24:06,569 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 11 [2024-12-17 15:24:06,569 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:24:06,569 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 22 [2024-12-17 15:24:06,569 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:24:06,570 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 25 [2024-12-17 15:24:06,570 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:24:06,570 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 27 [2024-12-17 15:24:06,682 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 4 [2024-12-17 15:24:07,778 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-17 15:24:07,779 INFO L85 PathProgramCache]: Analyzing trace with hash -2030466103, now seen corresponding path program 1 times [2024-12-17 15:24:07,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2024-12-17 15:24:07,779 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1091584915] [2024-12-17 15:24:07,779 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-17 15:24:07,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-17 15:24:07,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-17 15:24:07,870 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-12-17 15:24:07,870 INFO L136 FreeRefinementEngine]: Strategy SMTINTERPOL found an infeasible trace [2024-12-17 15:24:07,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1091584915] [2024-12-17 15:24:07,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1091584915] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-17 15:24:07,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolSpWp [942318472] [2024-12-17 15:24:07,871 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-17 15:24:07,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-17 15:24:07,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-17 15:24:07,895 INFO L256 TraceCheckSpWp]: Trace formula consists of 202 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-17 15:24:07,896 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-17 15:24:07,939 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-12-17 15:24:07,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolSpWp [942318472] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-17 15:24:07,940 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-17 15:24:07,940 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 4 [2024-12-17 15:24:07,942 INFO L172 ounterexampleChecker]: Successfully proved commutativity at non-minimality point 27. Constructing proof automaton... [2024-12-17 15:24:07,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-17 15:24:07,944 INFO L311 artialOrderCegarLoop]: Commutativity proof succeeded, skipping feasibility check. [2024-12-17 15:24:07,944 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-17 15:24:07,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SMTINTERPOL [2024-12-17 15:24:07,945 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-17 15:24:07,945 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-12-17 15:24:07,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:24:07,945 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-17 15:24:07,945 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.75) internal successors, (19), 3 states have internal predecessors, (19), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-17 15:24:07,945 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:24:07,945 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:24:07,945 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:24:07,945 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:24:07,945 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-17 15:24:07,945 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-12-17 15:24:07,945 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-12-17 15:24:07,945 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2024-12-17 15:24:07,945 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-12-17 15:24:07,945 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:24:08,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:24:08,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:24:08,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:24:08,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:24:08,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-17 15:24:08,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-17 15:24:08,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:24:08,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-12-17 15:24:08,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-12-17 15:24:08,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-17 15:24:08,302 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,SelfDestructingSolverStorable9 [2024-12-17 15:24:08,302 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-17 15:24:08,302 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-17 15:24:08,302 INFO L139 ounterexampleChecker]: Examining path program with hash -1207756598, occurence #1 [2024-12-17 15:24:08,302 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-12-17 15:24:08,302 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-17 15:24:08,303 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-17 15:24:08,303 INFO L85 PathProgramCache]: Analyzing trace with hash 1972138498, now seen corresponding path program 6 times [2024-12-17 15:24:08,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-17 15:24:08,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2076442567] [2024-12-17 15:24:08,303 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-12-17 15:24:08,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-17 15:24:08,348 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-12-17 15:24:08,348 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 15:24:08,952 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-12-17 15:24:08,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-17 15:24:08,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2076442567] [2024-12-17 15:24:08,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2076442567] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-17 15:24:08,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1968572680] [2024-12-17 15:24:08,952 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-12-17 15:24:08,952 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-17 15:24:08,953 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-17 15:24:08,955 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-17 15:24:08,957 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-12-17 15:24:09,067 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-12-17 15:24:09,067 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 15:24:09,071 INFO L256 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-12-17 15:24:09,074 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-17 15:24:09,402 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-12-17 15:24:09,402 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-17 15:24:10,032 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-17 15:24:10,033 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 34 treesize of output 26 [2024-12-17 15:24:10,248 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-12-17 15:24:10,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1968572680] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-17 15:24:10,249 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-17 15:24:10,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13, 12] total 30 [2024-12-17 15:24:10,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1489450706] [2024-12-17 15:24:10,249 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-17 15:24:10,249 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-12-17 15:24:10,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-17 15:24:10,250 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-12-17 15:24:10,250 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=124, Invalid=806, Unknown=0, NotChecked=0, Total=930 [2024-12-17 15:24:10,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:24:10,250 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-17 15:24:10,250 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 2.032258064516129) internal successors, (63), 30 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-17 15:24:10,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:24:10,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:24:10,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:24:10,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:24:10,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-17 15:24:10,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-12-17 15:24:10,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:24:10,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-12-17 15:24:10,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-12-17 15:24:10,251 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-17 15:24:10,251 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:24:11,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:24:11,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:24:11,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:24:11,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:24:11,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-17 15:24:11,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-17 15:24:11,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:24:11,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-12-17 15:24:11,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-12-17 15:24:11,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-17 15:24:11,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-12-17 15:24:11,086 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-12-17 15:24:11,278 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-17 15:24:11,279 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-17 15:24:11,279 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-17 15:24:11,279 INFO L139 ounterexampleChecker]: Examining path program with hash -1207756598, occurence #2 [2024-12-17 15:24:11,279 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-12-17 15:24:11,280 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-12-17 15:24:11,280 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:24:11,280 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 8 [2024-12-17 15:24:11,280 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:24:11,280 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 11 [2024-12-17 15:24:11,280 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:24:11,280 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 32 [2024-12-17 15:24:11,280 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:24:11,280 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 34 [2024-12-17 15:24:11,280 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:24:11,280 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-12-17 15:24:11,280 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-17 15:24:11,280 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-17 15:24:11,280 INFO L85 PathProgramCache]: Analyzing trace with hash -668078214, now seen corresponding path program 7 times [2024-12-17 15:24:11,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-17 15:24:11,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [490458701] [2024-12-17 15:24:11,280 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-12-17 15:24:11,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-17 15:24:11,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-17 15:24:14,254 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-17 15:24:14,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-17 15:24:14,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [490458701] [2024-12-17 15:24:14,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [490458701] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-17 15:24:14,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1033983975] [2024-12-17 15:24:14,255 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-12-17 15:24:14,255 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-17 15:24:14,255 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-17 15:24:14,258 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-17 15:24:14,261 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-12-17 15:24:14,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-17 15:24:14,389 INFO L256 TraceCheckSpWp]: Trace formula consists of 238 conjuncts, 62 conjuncts are in the unsatisfiable core [2024-12-17 15:24:14,392 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-17 15:24:15,584 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-17 15:24:15,584 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-17 15:24:16,596 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-17 15:24:16,597 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 67 treesize of output 69 [2024-12-17 15:24:16,990 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-12-17 15:24:16,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1033983975] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-17 15:24:16,991 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-17 15:24:16,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 22, 16] total 64 [2024-12-17 15:24:16,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [753253158] [2024-12-17 15:24:16,991 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-17 15:24:16,992 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 65 states [2024-12-17 15:24:16,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-17 15:24:16,993 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 65 interpolants. [2024-12-17 15:24:16,994 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=261, Invalid=3899, Unknown=0, NotChecked=0, Total=4160 [2024-12-17 15:24:16,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:24:16,995 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-17 15:24:16,995 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 65 states, 65 states have (on average 1.6) internal successors, (104), 64 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-17 15:24:16,995 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:24:16,995 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:24:16,995 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:24:16,995 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:24:16,996 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-17 15:24:16,996 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-12-17 15:24:16,996 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:24:16,996 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-12-17 15:24:16,996 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-12-17 15:24:16,996 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-17 15:24:16,996 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2024-12-17 15:24:16,996 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:24:19,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:24:19,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:24:19,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:24:19,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:24:19,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-17 15:24:19,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-17 15:24:19,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:24:19,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-12-17 15:24:19,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-12-17 15:24:19,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-17 15:24:19,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-12-17 15:24:19,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-12-17 15:24:19,861 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-12-17 15:24:20,055 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-17 15:24:20,056 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-17 15:24:20,056 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-17 15:24:20,056 INFO L139 ounterexampleChecker]: Examining path program with hash -1207756598, occurence #3 [2024-12-17 15:24:20,056 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-12-17 15:24:20,056 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-12-17 15:24:20,056 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:24:20,056 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 9 [2024-12-17 15:24:20,056 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:24:20,056 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 12 [2024-12-17 15:24:20,056 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:24:20,056 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 45 [2024-12-17 15:24:20,056 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:24:20,056 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 47 [2024-12-17 15:24:20,056 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:24:20,056 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-12-17 15:24:20,056 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-17 15:24:20,057 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-17 15:24:20,057 INFO L85 PathProgramCache]: Analyzing trace with hash -1517956038, now seen corresponding path program 8 times [2024-12-17 15:24:20,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-17 15:24:20,057 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1424313101] [2024-12-17 15:24:20,057 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-17 15:24:20,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-17 15:24:20,136 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-17 15:24:20,136 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 15:24:24,480 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 5 proven. 63 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-17 15:24:24,481 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-17 15:24:24,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1424313101] [2024-12-17 15:24:24,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1424313101] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-17 15:24:24,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1515187234] [2024-12-17 15:24:24,481 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-17 15:24:24,481 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-17 15:24:24,481 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-17 15:24:24,483 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-17 15:24:24,484 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-12-17 15:24:24,574 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-17 15:24:24,574 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 15:24:24,576 INFO L256 TraceCheckSpWp]: Trace formula consists of 285 conjuncts, 95 conjuncts are in the unsatisfiable core [2024-12-17 15:24:24,578 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-17 15:24:26,517 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 67 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-17 15:24:26,517 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-17 15:24:28,772 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-17 15:24:28,772 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 124 treesize of output 198 [2024-12-17 15:24:29,351 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-12-17 15:24:29,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1515187234] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-17 15:24:29,352 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-17 15:24:29,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [39, 32, 25] total 94 [2024-12-17 15:24:29,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1289824769] [2024-12-17 15:24:29,352 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-17 15:24:29,352 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 95 states [2024-12-17 15:24:29,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-17 15:24:29,353 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 95 interpolants. [2024-12-17 15:24:29,356 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=419, Invalid=8511, Unknown=0, NotChecked=0, Total=8930 [2024-12-17 15:24:29,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:24:29,356 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-17 15:24:29,356 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 95 states, 95 states have (on average 1.4947368421052631) internal successors, (142), 94 states have internal predecessors, (142), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-17 15:24:29,356 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:24:29,356 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:24:29,356 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:24:29,356 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:24:29,356 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-17 15:24:29,356 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-12-17 15:24:29,356 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:24:29,356 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-12-17 15:24:29,356 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-12-17 15:24:29,357 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-17 15:24:29,357 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2024-12-17 15:24:29,357 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2024-12-17 15:24:29,357 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:24:41,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:24:41,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:24:41,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:24:41,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:24:41,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-17 15:24:41,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-17 15:24:41,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:24:41,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-12-17 15:24:41,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-12-17 15:24:41,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-17 15:24:41,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-12-17 15:24:41,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-12-17 15:24:41,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 87 states. [2024-12-17 15:24:41,073 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-12-17 15:24:41,267 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-12-17 15:24:41,268 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-17 15:24:41,268 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-17 15:24:41,268 INFO L139 ounterexampleChecker]: Examining path program with hash -1207756598, occurence #4 [2024-12-17 15:24:41,268 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-12-17 15:24:41,268 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-12-17 15:24:41,268 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:24:41,268 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 10 [2024-12-17 15:24:41,268 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:24:41,268 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 13 [2024-12-17 15:24:41,268 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:24:41,268 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 70 [2024-12-17 15:24:41,268 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:24:41,268 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 72 [2024-12-17 15:24:41,268 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:24:41,268 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-12-17 15:24:41,268 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-17 15:24:41,269 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-17 15:24:41,269 INFO L85 PathProgramCache]: Analyzing trace with hash -1443833782, now seen corresponding path program 9 times [2024-12-17 15:24:41,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-17 15:24:41,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1962009243] [2024-12-17 15:24:41,269 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-17 15:24:41,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-17 15:24:41,420 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2024-12-17 15:24:41,420 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 15:24:41,793 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 161 proven. 51 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-17 15:24:41,793 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-17 15:24:41,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1962009243] [2024-12-17 15:24:41,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1962009243] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-17 15:24:41,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1177194382] [2024-12-17 15:24:41,794 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-17 15:24:41,794 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-17 15:24:41,794 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-17 15:24:41,797 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-17 15:24:41,800 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-12-17 15:24:42,210 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2024-12-17 15:24:42,210 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 15:24:42,212 INFO L256 TraceCheckSpWp]: Trace formula consists of 370 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-12-17 15:24:42,214 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-17 15:24:42,689 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 147 proven. 65 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-17 15:24:42,689 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-17 15:24:43,211 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 142 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-17 15:24:43,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1177194382] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-17 15:24:43,211 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-17 15:24:43,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 20, 20] total 57 [2024-12-17 15:24:43,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1824692100] [2024-12-17 15:24:43,211 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-17 15:24:43,212 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 58 states [2024-12-17 15:24:43,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-17 15:24:43,214 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 58 interpolants. [2024-12-17 15:24:43,215 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=847, Invalid=2459, Unknown=0, NotChecked=0, Total=3306 [2024-12-17 15:24:43,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:24:43,215 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-17 15:24:43,215 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 58 states, 58 states have (on average 3.5689655172413794) internal successors, (207), 57 states have internal predecessors, (207), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-17 15:24:43,215 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:24:43,215 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:24:43,215 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:24:43,215 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:24:43,215 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-17 15:24:43,215 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-12-17 15:24:43,215 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:24:43,215 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-12-17 15:24:43,215 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-12-17 15:24:43,215 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-17 15:24:43,215 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2024-12-17 15:24:43,215 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2024-12-17 15:24:43,215 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 87 states. [2024-12-17 15:24:43,215 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:24:43,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:24:43,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:24:43,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:24:43,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:24:43,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-17 15:24:43,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-17 15:24:43,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:24:43,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-12-17 15:24:43,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-12-17 15:24:43,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-17 15:24:43,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-12-17 15:24:43,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-12-17 15:24:43,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 87 states. [2024-12-17 15:24:43,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-17 15:24:43,490 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-12-17 15:24:43,684 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-12-17 15:24:43,684 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-17 15:24:43,684 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-17 15:24:43,685 INFO L139 ounterexampleChecker]: Examining path program with hash -1207756598, occurence #5 [2024-12-17 15:24:43,685 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-12-17 15:24:43,685 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-12-17 15:24:43,685 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:24:43,685 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 11 [2024-12-17 15:24:43,685 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:24:43,685 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 14 [2024-12-17 15:24:43,685 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:24:43,685 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 71 [2024-12-17 15:24:43,685 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:24:43,685 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 73 [2024-12-17 15:24:43,685 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:24:43,685 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-12-17 15:24:43,685 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-17 15:24:43,685 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-17 15:24:43,685 INFO L85 PathProgramCache]: Analyzing trace with hash 312675354, now seen corresponding path program 10 times [2024-12-17 15:24:43,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-17 15:24:43,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [779937360] [2024-12-17 15:24:43,686 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-17 15:24:43,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-17 15:24:43,725 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-17 15:24:43,725 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 15:24:46,892 INFO L134 CoverageAnalysis]: Checked inductivity of 221 backedges. 108 proven. 113 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-17 15:24:46,892 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-17 15:24:46,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [779937360] [2024-12-17 15:24:46,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [779937360] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-17 15:24:46,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1767807742] [2024-12-17 15:24:46,893 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-17 15:24:46,893 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-17 15:24:46,893 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-17 15:24:46,895 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-17 15:24:46,895 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-12-17 15:24:47,042 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-17 15:24:47,042 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 15:24:47,045 INFO L256 TraceCheckSpWp]: Trace formula consists of 379 conjuncts, 167 conjuncts are in the unsatisfiable core [2024-12-17 15:24:47,048 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-17 15:24:52,040 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-17 15:24:52,041 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 28 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 87 treesize of output 25 [2024-12-17 15:24:52,612 INFO L134 CoverageAnalysis]: Checked inductivity of 221 backedges. 0 proven. 221 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-17 15:24:52,612 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-17 15:24:58,868 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-17 15:24:58,869 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 16 select indices, 16 select index equivalence classes, 0 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 120 case distinctions, treesize of input 205 treesize of output 687 [2024-12-17 15:25:01,308 INFO L134 CoverageAnalysis]: Checked inductivity of 221 backedges. 0 proven. 221 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-17 15:25:01,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1767807742] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-17 15:25:01,308 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-17 15:25:01,308 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [60, 52, 51] total 161 [2024-12-17 15:25:01,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [579686643] [2024-12-17 15:25:01,308 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-17 15:25:01,309 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 162 states [2024-12-17 15:25:01,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-17 15:25:01,311 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 162 interpolants. [2024-12-17 15:25:01,316 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3161, Invalid=22921, Unknown=0, NotChecked=0, Total=26082 [2024-12-17 15:25:01,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:25:01,316 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-17 15:25:01,316 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 162 states, 162 states have (on average 1.3950617283950617) internal successors, (226), 161 states have internal predecessors, (226), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-17 15:25:01,316 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:25:01,317 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:25:01,317 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:25:01,317 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:25:01,317 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-17 15:25:01,317 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-12-17 15:25:01,317 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:25:01,317 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-12-17 15:25:01,317 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-12-17 15:25:01,317 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-17 15:25:01,317 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2024-12-17 15:25:01,317 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2024-12-17 15:25:01,317 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 87 states. [2024-12-17 15:25:01,317 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-12-17 15:25:01,317 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:25:23,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:25:23,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:25:23,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:25:23,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:25:23,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-17 15:25:23,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-17 15:25:23,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:25:23,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-12-17 15:25:23,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-12-17 15:25:23,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-17 15:25:23,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-12-17 15:25:23,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-12-17 15:25:23,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 87 states. [2024-12-17 15:25:23,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-17 15:25:23,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 95 states. [2024-12-17 15:25:23,619 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-12-17 15:25:23,806 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-12-17 15:25:23,806 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-17 15:25:23,806 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-17 15:25:23,807 INFO L139 ounterexampleChecker]: Examining path program with hash -1207756598, occurence #6 [2024-12-17 15:25:23,807 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-12-17 15:25:23,807 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-12-17 15:25:23,807 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:25:23,807 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 12 [2024-12-17 15:25:23,807 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:25:23,807 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 15 [2024-12-17 15:25:23,807 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:25:23,807 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 78 [2024-12-17 15:25:23,807 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:25:23,807 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 80 [2024-12-17 15:25:23,807 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:25:23,807 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-12-17 15:25:23,807 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-17 15:25:23,807 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-17 15:25:23,808 INFO L85 PathProgramCache]: Analyzing trace with hash 1341225410, now seen corresponding path program 11 times [2024-12-17 15:25:23,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-17 15:25:23,808 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2001452552] [2024-12-17 15:25:23,808 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-17 15:25:23,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-17 15:25:23,874 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2024-12-17 15:25:23,874 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 15:25:28,171 INFO L134 CoverageAnalysis]: Checked inductivity of 280 backedges. 52 proven. 228 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-17 15:25:28,171 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-17 15:25:28,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2001452552] [2024-12-17 15:25:28,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2001452552] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-17 15:25:28,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [486974947] [2024-12-17 15:25:28,172 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-17 15:25:28,172 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-17 15:25:28,172 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-17 15:25:28,174 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-17 15:25:28,174 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-12-17 15:25:28,417 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2024-12-17 15:25:28,417 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 15:25:28,420 INFO L256 TraceCheckSpWp]: Trace formula consists of 407 conjuncts, 170 conjuncts are in the unsatisfiable core [2024-12-17 15:25:28,425 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-17 15:25:34,205 INFO L134 CoverageAnalysis]: Checked inductivity of 280 backedges. 0 proven. 274 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-17 15:25:34,205 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-17 15:25:44,710 INFO L349 Elim1Store]: treesize reduction 360, result has 54.6 percent of original size [2024-12-17 15:25:44,711 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 18 select indices, 18 select index equivalence classes, 0 disjoint index pairs (out of 153 index pairs), introduced 18 new quantified variables, introduced 153 case distinctions, treesize of input 231 treesize of output 503 [2024-12-17 15:25:45,728 INFO L134 CoverageAnalysis]: Checked inductivity of 280 backedges. 0 proven. 225 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-12-17 15:25:45,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [486974947] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-17 15:25:45,728 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-17 15:25:45,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [66, 52, 44] total 160 [2024-12-17 15:25:45,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [923217453] [2024-12-17 15:25:45,728 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-17 15:25:45,729 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 161 states [2024-12-17 15:25:45,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-17 15:25:45,730 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 161 interpolants. [2024-12-17 15:25:45,734 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1462, Invalid=24298, Unknown=0, NotChecked=0, Total=25760 [2024-12-17 15:25:45,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:25:45,734 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-17 15:25:45,734 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 161 states, 161 states have (on average 1.4658385093167703) internal successors, (236), 160 states have internal predecessors, (236), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-17 15:25:45,734 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:25:45,734 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:25:45,734 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:25:45,734 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:25:45,734 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-17 15:25:45,734 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-12-17 15:25:45,734 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:25:45,734 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-12-17 15:25:45,734 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-12-17 15:25:45,734 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-17 15:25:45,734 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2024-12-17 15:25:45,734 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2024-12-17 15:25:45,734 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 87 states. [2024-12-17 15:25:45,734 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-12-17 15:25:45,734 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 95 states. [2024-12-17 15:25:45,734 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:27:06,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:27:06,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:27:06,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:27:06,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:27:06,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-17 15:27:06,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-17 15:27:06,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:27:06,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-12-17 15:27:06,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-12-17 15:27:06,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-17 15:27:06,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-12-17 15:27:06,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-12-17 15:27:06,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 87 states. [2024-12-17 15:27:06,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-17 15:27:06,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 95 states. [2024-12-17 15:27:06,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 173 states. [2024-12-17 15:27:06,449 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-12-17 15:27:06,640 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-12-17 15:27:06,641 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-17 15:27:06,641 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-17 15:27:06,641 INFO L139 ounterexampleChecker]: Examining path program with hash -1207756598, occurence #7 [2024-12-17 15:27:06,641 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-12-17 15:27:06,641 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-12-17 15:27:06,641 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:27:06,641 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 13 [2024-12-17 15:27:06,641 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:27:06,641 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 16 [2024-12-17 15:27:06,641 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:27:06,641 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 133 [2024-12-17 15:27:06,641 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:27:06,642 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 135 [2024-12-17 15:27:06,642 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:27:06,642 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-12-17 15:27:06,642 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-17 15:27:06,642 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-17 15:27:06,642 INFO L85 PathProgramCache]: Analyzing trace with hash -332868918, now seen corresponding path program 12 times [2024-12-17 15:27:06,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-17 15:27:06,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2021562616] [2024-12-17 15:27:06,642 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-12-17 15:27:06,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-17 15:27:07,387 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 18 check-sat command(s) [2024-12-17 15:27:07,388 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 15:27:13,504 INFO L134 CoverageAnalysis]: Checked inductivity of 1002 backedges. 220 proven. 772 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-12-17 15:27:13,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-17 15:27:13,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2021562616] [2024-12-17 15:27:13,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2021562616] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-17 15:27:13,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1346256553] [2024-12-17 15:27:13,504 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-12-17 15:27:13,504 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-17 15:27:13,505 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-17 15:27:13,506 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-17 15:27:13,507 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-12-17 15:27:15,422 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 18 check-sat command(s) [2024-12-17 15:27:15,422 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 15:27:15,427 INFO L256 TraceCheckSpWp]: Trace formula consists of 568 conjuncts, 114 conjuncts are in the unsatisfiable core [2024-12-17 15:27:15,430 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-17 15:27:15,723 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-12-17 15:27:15,763 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-12-17 15:27:17,898 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-17 15:27:17,910 INFO L349 Elim1Store]: treesize reduction 108, result has 0.9 percent of original size [2024-12-17 15:27:17,910 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 8 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 60 treesize of output 1 [2024-12-17 15:27:17,912 INFO L134 CoverageAnalysis]: Checked inductivity of 1002 backedges. 67 proven. 933 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-17 15:27:17,912 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-17 15:27:25,487 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 197 treesize of output 183 [2024-12-17 15:27:25,565 INFO L349 Elim1Store]: treesize reduction 75, result has 46.0 percent of original size [2024-12-17 15:27:25,566 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 693 treesize of output 686 [2024-12-17 15:27:26,873 INFO L134 CoverageAnalysis]: Checked inductivity of 1002 backedges. 82 proven. 918 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-17 15:27:26,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1346256553] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-17 15:27:26,874 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-17 15:27:26,874 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [35, 39, 39] total 111 [2024-12-17 15:27:26,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [57552104] [2024-12-17 15:27:26,874 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-17 15:27:26,874 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 112 states [2024-12-17 15:27:26,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-17 15:27:26,876 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 112 interpolants. [2024-12-17 15:27:26,877 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1672, Invalid=10759, Unknown=1, NotChecked=0, Total=12432 [2024-12-17 15:27:26,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:27:26,877 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-17 15:27:26,877 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 112 states, 112 states have (on average 3.5267857142857144) internal successors, (395), 111 states have internal predecessors, (395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-17 15:27:26,877 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:27:26,877 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:27:26,877 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:27:26,877 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:27:26,877 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-17 15:27:26,877 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-12-17 15:27:26,877 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:27:26,877 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-12-17 15:27:26,877 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-12-17 15:27:26,877 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-17 15:27:26,877 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2024-12-17 15:27:26,877 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2024-12-17 15:27:26,877 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 87 states. [2024-12-17 15:27:26,877 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-12-17 15:27:26,877 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 95 states. [2024-12-17 15:27:26,877 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 173 states. [2024-12-17 15:27:26,877 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:27:28,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:27:28,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:27:28,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:27:28,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:27:28,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-17 15:27:28,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-17 15:27:28,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:27:28,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-12-17 15:27:28,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-12-17 15:27:28,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-17 15:27:28,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-12-17 15:27:28,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-12-17 15:27:28,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 87 states. [2024-12-17 15:27:28,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-17 15:27:28,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 95 states. [2024-12-17 15:27:28,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 173 states. [2024-12-17 15:27:28,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-12-17 15:27:28,502 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-12-17 15:27:28,694 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-12-17 15:27:28,694 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-17 15:27:28,694 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-17 15:27:28,695 INFO L139 ounterexampleChecker]: Examining path program with hash -1207756598, occurence #8 [2024-12-17 15:27:28,695 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-12-17 15:27:28,695 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-12-17 15:27:28,695 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:27:28,695 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 15 [2024-12-17 15:27:28,695 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:27:28,695 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 18 [2024-12-17 15:27:28,695 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:27:28,695 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 135 [2024-12-17 15:27:28,695 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:27:28,695 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 137 [2024-12-17 15:27:28,695 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:27:28,695 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-12-17 15:27:28,695 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-17 15:27:28,695 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-17 15:27:28,695 INFO L85 PathProgramCache]: Analyzing trace with hash 1627068618, now seen corresponding path program 13 times [2024-12-17 15:27:28,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-17 15:27:28,696 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2130116182] [2024-12-17 15:27:28,696 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-12-17 15:27:28,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-17 15:27:28,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-17 15:27:29,490 INFO L134 CoverageAnalysis]: Checked inductivity of 1027 backedges. 432 proven. 515 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2024-12-17 15:27:29,490 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-17 15:27:29,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2130116182] [2024-12-17 15:27:29,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2130116182] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-17 15:27:29,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [163633523] [2024-12-17 15:27:29,491 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-12-17 15:27:29,491 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-17 15:27:29,491 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-17 15:27:29,492 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-17 15:27:29,493 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-12-17 15:27:29,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-17 15:27:29,622 INFO L256 TraceCheckSpWp]: Trace formula consists of 605 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-12-17 15:27:29,623 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-17 15:27:30,455 INFO L134 CoverageAnalysis]: Checked inductivity of 1027 backedges. 880 proven. 91 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2024-12-17 15:27:30,455 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-17 15:27:31,298 INFO L134 CoverageAnalysis]: Checked inductivity of 1027 backedges. 782 proven. 189 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2024-12-17 15:27:31,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [163633523] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-17 15:27:31,298 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-17 15:27:31,298 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 29, 29] total 83 [2024-12-17 15:27:31,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1915793108] [2024-12-17 15:27:31,299 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-17 15:27:31,299 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 84 states [2024-12-17 15:27:31,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-17 15:27:31,300 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 84 interpolants. [2024-12-17 15:27:31,301 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1470, Invalid=5502, Unknown=0, NotChecked=0, Total=6972 [2024-12-17 15:27:31,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:27:31,301 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-17 15:27:31,301 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 84 states, 84 states have (on average 3.6547619047619047) internal successors, (307), 83 states have internal predecessors, (307), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-17 15:27:31,301 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:27:31,301 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:27:31,301 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:27:31,301 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:27:31,302 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-17 15:27:31,302 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-12-17 15:27:31,302 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:27:31,302 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-12-17 15:27:31,302 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-12-17 15:27:31,302 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-17 15:27:31,302 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2024-12-17 15:27:31,302 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2024-12-17 15:27:31,302 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 87 states. [2024-12-17 15:27:31,302 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-12-17 15:27:31,302 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 95 states. [2024-12-17 15:27:31,302 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 173 states. [2024-12-17 15:27:31,302 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2024-12-17 15:27:31,302 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:27:31,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:27:31,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:27:31,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:27:31,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:27:31,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-17 15:27:31,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-17 15:27:31,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:27:31,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-12-17 15:27:31,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-12-17 15:27:31,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-17 15:27:31,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-12-17 15:27:31,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-12-17 15:27:31,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 87 states. [2024-12-17 15:27:31,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-17 15:27:31,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 95 states. [2024-12-17 15:27:31,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 173 states. [2024-12-17 15:27:31,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-12-17 15:27:31,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-12-17 15:27:31,418 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-12-17 15:27:31,613 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,16 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-17 15:27:31,614 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-17 15:27:31,614 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-17 15:27:31,614 INFO L139 ounterexampleChecker]: Examining path program with hash -1207756598, occurence #9 [2024-12-17 15:27:31,614 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-12-17 15:27:31,614 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-12-17 15:27:31,614 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:27:31,614 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 16 [2024-12-17 15:27:31,614 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:27:31,614 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 19 [2024-12-17 15:27:31,614 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:27:31,614 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 136 [2024-12-17 15:27:31,614 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:27:31,614 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 138 [2024-12-17 15:27:31,614 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:27:31,614 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-12-17 15:27:31,614 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-17 15:27:31,615 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-17 15:27:31,615 INFO L85 PathProgramCache]: Analyzing trace with hash 1564860154, now seen corresponding path program 14 times [2024-12-17 15:27:31,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-17 15:27:31,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [156728441] [2024-12-17 15:27:31,615 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-17 15:27:31,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-17 15:27:31,643 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-17 15:27:31,643 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 15:27:32,502 INFO L134 CoverageAnalysis]: Checked inductivity of 1041 backedges. 399 proven. 590 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-12-17 15:27:32,502 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-17 15:27:32,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [156728441] [2024-12-17 15:27:32,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [156728441] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-17 15:27:32,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1874351905] [2024-12-17 15:27:32,503 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-17 15:27:32,503 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-17 15:27:32,503 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-17 15:27:32,505 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-17 15:27:32,508 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-12-17 15:27:32,668 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-17 15:27:32,669 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 15:27:32,671 INFO L256 TraceCheckSpWp]: Trace formula consists of 614 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-12-17 15:27:32,672 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-17 15:27:33,537 INFO L134 CoverageAnalysis]: Checked inductivity of 1041 backedges. 849 proven. 159 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-12-17 15:27:33,537 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-17 15:27:34,670 INFO L134 CoverageAnalysis]: Checked inductivity of 1041 backedges. 825 proven. 183 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-12-17 15:27:34,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1874351905] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-17 15:27:34,670 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-17 15:27:34,670 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 32, 32] total 93 [2024-12-17 15:27:34,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [229940936] [2024-12-17 15:27:34,670 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-17 15:27:34,671 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 94 states [2024-12-17 15:27:34,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-17 15:27:34,672 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 94 interpolants. [2024-12-17 15:27:34,673 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=2011, Invalid=6731, Unknown=0, NotChecked=0, Total=8742 [2024-12-17 15:27:34,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:27:34,673 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-17 15:27:34,673 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 94 states, 94 states have (on average 3.6382978723404253) internal successors, (342), 93 states have internal predecessors, (342), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-17 15:27:34,673 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:27:34,673 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:27:34,673 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:27:34,673 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:27:34,673 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-17 15:27:34,673 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-12-17 15:27:34,673 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:27:34,673 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-12-17 15:27:34,673 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-12-17 15:27:34,673 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-17 15:27:34,673 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2024-12-17 15:27:34,673 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2024-12-17 15:27:34,673 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 87 states. [2024-12-17 15:27:34,673 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-12-17 15:27:34,673 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 95 states. [2024-12-17 15:27:34,673 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 173 states. [2024-12-17 15:27:34,673 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2024-12-17 15:27:34,673 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2024-12-17 15:27:34,673 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:27:35,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:27:35,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:27:35,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:27:35,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:27:35,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-17 15:27:35,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-17 15:27:35,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:27:35,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-12-17 15:27:35,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-12-17 15:27:35,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-17 15:27:35,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-12-17 15:27:35,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-12-17 15:27:35,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 87 states. [2024-12-17 15:27:35,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-17 15:27:35,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 95 states. [2024-12-17 15:27:35,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 173 states. [2024-12-17 15:27:35,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-12-17 15:27:35,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-12-17 15:27:35,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-12-17 15:27:35,169 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2024-12-17 15:27:35,363 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,17 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-17 15:27:35,363 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-17 15:27:35,363 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-17 15:27:35,363 INFO L139 ounterexampleChecker]: Examining path program with hash -1207756598, occurence #10 [2024-12-17 15:27:35,363 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-12-17 15:27:35,363 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-12-17 15:27:35,363 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:27:35,363 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 17 [2024-12-17 15:27:35,363 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:27:35,363 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 20 [2024-12-17 15:27:35,363 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:27:35,363 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 137 [2024-12-17 15:27:35,363 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:27:35,363 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 139 [2024-12-17 15:27:35,364 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:27:35,364 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-12-17 15:27:35,364 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-17 15:27:35,364 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-17 15:27:35,364 INFO L85 PathProgramCache]: Analyzing trace with hash -363602230, now seen corresponding path program 15 times [2024-12-17 15:27:35,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-17 15:27:35,364 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1022235038] [2024-12-17 15:27:35,364 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-17 15:27:35,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-17 15:27:36,145 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 19 check-sat command(s) [2024-12-17 15:27:36,146 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 15:27:36,996 INFO L134 CoverageAnalysis]: Checked inductivity of 1056 backedges. 616 proven. 416 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-12-17 15:27:36,997 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-17 15:27:36,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1022235038] [2024-12-17 15:27:36,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1022235038] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-17 15:27:36,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [106862872] [2024-12-17 15:27:36,997 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-17 15:27:36,997 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-17 15:27:36,997 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-17 15:27:36,998 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-17 15:27:37,000 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-12-17 15:27:38,254 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 19 check-sat command(s) [2024-12-17 15:27:38,254 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 15:27:38,259 INFO L256 TraceCheckSpWp]: Trace formula consists of 623 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-12-17 15:27:38,261 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-17 15:27:39,395 INFO L134 CoverageAnalysis]: Checked inductivity of 1056 backedges. 867 proven. 189 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-17 15:27:39,395 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-17 15:27:40,777 INFO L134 CoverageAnalysis]: Checked inductivity of 1056 backedges. 852 proven. 204 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-17 15:27:40,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [106862872] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-17 15:27:40,778 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-17 15:27:40,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 37, 37] total 105 [2024-12-17 15:27:40,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [999428597] [2024-12-17 15:27:40,778 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-17 15:27:40,778 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 106 states [2024-12-17 15:27:40,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-17 15:27:40,780 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 106 interpolants. [2024-12-17 15:27:40,781 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=2995, Invalid=8135, Unknown=0, NotChecked=0, Total=11130 [2024-12-17 15:27:40,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:27:40,781 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-17 15:27:40,781 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 106 states, 106 states have (on average 3.7264150943396226) internal successors, (395), 105 states have internal predecessors, (395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-17 15:27:40,781 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:27:40,781 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:27:40,781 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:27:40,781 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:27:40,781 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-17 15:27:40,781 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-12-17 15:27:40,781 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:27:40,781 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-12-17 15:27:40,781 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-12-17 15:27:40,781 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-17 15:27:40,781 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2024-12-17 15:27:40,781 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2024-12-17 15:27:40,781 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 87 states. [2024-12-17 15:27:40,781 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-12-17 15:27:40,781 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 95 states. [2024-12-17 15:27:40,781 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 173 states. [2024-12-17 15:27:40,781 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2024-12-17 15:27:40,781 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2024-12-17 15:27:40,782 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2024-12-17 15:27:40,782 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:27:41,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:27:41,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:27:41,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:27:41,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:27:41,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-17 15:27:41,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-17 15:27:41,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:27:41,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-12-17 15:27:41,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-12-17 15:27:41,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-17 15:27:41,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-12-17 15:27:41,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-12-17 15:27:41,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 87 states. [2024-12-17 15:27:41,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-17 15:27:41,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 95 states. [2024-12-17 15:27:41,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 173 states. [2024-12-17 15:27:41,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-12-17 15:27:41,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-12-17 15:27:41,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-12-17 15:27:41,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-12-17 15:27:41,474 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2024-12-17 15:27:41,667 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,18 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-17 15:27:41,667 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-17 15:27:41,667 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-17 15:27:41,667 INFO L139 ounterexampleChecker]: Examining path program with hash -1207756598, occurence #11 [2024-12-17 15:27:41,667 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-12-17 15:27:41,667 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-12-17 15:27:41,667 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:27:41,667 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 21 [2024-12-17 15:27:41,667 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:27:41,667 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 24 [2024-12-17 15:27:41,667 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:27:41,668 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 141 [2024-12-17 15:27:41,668 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:27:41,668 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 143 [2024-12-17 15:27:41,668 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:27:41,668 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-12-17 15:27:41,668 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-17 15:27:41,668 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-17 15:27:41,668 INFO L85 PathProgramCache]: Analyzing trace with hash -2078741814, now seen corresponding path program 16 times [2024-12-17 15:27:41,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-17 15:27:41,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1069350992] [2024-12-17 15:27:41,668 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-17 15:27:41,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-17 15:27:41,761 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-17 15:27:41,761 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 15:27:50,500 INFO L134 CoverageAnalysis]: Checked inductivity of 1126 backedges. 652 proven. 474 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-17 15:27:50,500 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-17 15:27:50,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1069350992] [2024-12-17 15:27:50,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1069350992] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-17 15:27:50,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1961036023] [2024-12-17 15:27:50,500 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-17 15:27:50,500 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-17 15:27:50,500 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-17 15:27:50,502 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-17 15:27:50,503 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2024-12-17 15:27:51,008 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-17 15:27:51,008 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 15:27:51,020 WARN L254 TraceCheckSpWp]: Trace formula consists of 659 conjuncts, 336 conjuncts are in the unsatisfiable core [2024-12-17 15:27:51,024 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-17 15:28:11,088 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-17 15:28:11,088 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 18 select indices, 18 select index equivalence classes, 0 disjoint index pairs (out of 153 index pairs), introduced 18 new quantified variables, introduced 153 case distinctions, treesize of input 217 treesize of output 55 [2024-12-17 15:28:12,078 INFO L134 CoverageAnalysis]: Checked inductivity of 1126 backedges. 0 proven. 1126 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-17 15:28:12,078 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-17 15:28:48,840 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-17 15:28:48,841 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 36 select indices, 36 select index equivalence classes, 0 disjoint index pairs (out of 630 index pairs), introduced 36 new quantified variables, introduced 630 case distinctions, treesize of input 447 treesize of output 3320 [2024-12-17 15:29:02,705 INFO L134 CoverageAnalysis]: Checked inductivity of 1126 backedges. 0 proven. 1126 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-17 15:29:02,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1961036023] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-17 15:29:02,705 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-17 15:29:02,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [120, 103, 102] total 323 [2024-12-17 15:29:02,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [24377522] [2024-12-17 15:29:02,705 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-17 15:29:02,706 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 324 states [2024-12-17 15:29:02,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-17 15:29:02,708 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 324 interpolants. [2024-12-17 15:29:02,711 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12048, Invalid=92604, Unknown=0, NotChecked=0, Total=104652 [2024-12-17 15:29:02,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:29:02,711 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-17 15:29:02,711 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 324 states, 324 states have (on average 1.345679012345679) internal successors, (436), 323 states have internal predecessors, (436), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-17 15:29:02,711 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:29:02,711 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:29:02,712 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:29:02,712 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:29:02,712 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-17 15:29:02,712 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-12-17 15:29:02,712 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:29:02,712 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-12-17 15:29:02,712 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-12-17 15:29:02,712 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-17 15:29:02,712 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2024-12-17 15:29:02,712 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2024-12-17 15:29:02,712 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 87 states. [2024-12-17 15:29:02,712 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-12-17 15:29:02,712 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 95 states. [2024-12-17 15:29:02,712 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 173 states. [2024-12-17 15:29:02,712 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2024-12-17 15:29:02,712 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2024-12-17 15:29:02,712 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2024-12-17 15:29:02,712 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2024-12-17 15:29:02,712 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:31:14,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:31:14,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:31:14,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:31:14,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:31:14,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-17 15:31:14,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-17 15:31:14,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:31:14,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-12-17 15:31:14,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-12-17 15:31:14,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-17 15:31:14,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-12-17 15:31:14,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-12-17 15:31:14,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 87 states. [2024-12-17 15:31:14,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-17 15:31:14,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 95 states. [2024-12-17 15:31:14,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 173 states. [2024-12-17 15:31:14,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-12-17 15:31:14,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-12-17 15:31:14,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-12-17 15:31:14,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-12-17 15:31:14,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 213 states. [2024-12-17 15:31:14,334 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Ended with exit code 0 [2024-12-17 15:31:14,526 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,19 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-17 15:31:14,526 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-17 15:31:14,527 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-17 15:31:14,527 INFO L139 ounterexampleChecker]: Examining path program with hash -1207756598, occurence #12 [2024-12-17 15:31:14,527 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-12-17 15:31:14,527 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-12-17 15:31:14,527 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:31:14,527 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 22 [2024-12-17 15:31:14,527 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:31:14,527 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 25 [2024-12-17 15:31:14,527 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:31:14,527 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 148 [2024-12-17 15:31:14,527 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:31:14,527 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 150 [2024-12-17 15:31:14,527 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:31:14,527 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-12-17 15:31:14,527 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-17 15:31:14,527 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-17 15:31:14,528 INFO L85 PathProgramCache]: Analyzing trace with hash -96358286, now seen corresponding path program 17 times [2024-12-17 15:31:14,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-17 15:31:14,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1096054673] [2024-12-17 15:31:14,528 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-17 15:31:14,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-17 15:31:14,688 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 20 check-sat command(s) [2024-12-17 15:31:14,688 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 15:31:32,159 INFO L134 CoverageAnalysis]: Checked inductivity of 1255 backedges. 444 proven. 811 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-17 15:31:32,159 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-17 15:31:32,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1096054673] [2024-12-17 15:31:32,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1096054673] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-17 15:31:32,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [421550002] [2024-12-17 15:31:32,159 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-17 15:31:32,159 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-17 15:31:32,159 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-17 15:31:32,161 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-17 15:31:32,162 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2024-12-17 15:31:37,646 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 20 check-sat command(s) [2024-12-17 15:31:37,647 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 15:31:37,657 WARN L254 TraceCheckSpWp]: Trace formula consists of 687 conjuncts, 368 conjuncts are in the unsatisfiable core [2024-12-17 15:31:37,661 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-17 15:32:06,750 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-17 15:32:06,750 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 19 select indices, 19 select index equivalence classes, 171 disjoint index pairs (out of 171 index pairs), introduced 19 new quantified variables, introduced 171 case distinctions, treesize of input 208 treesize of output 58 [2024-12-17 15:32:07,963 INFO L134 CoverageAnalysis]: Checked inductivity of 1255 backedges. 0 proven. 1255 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-17 15:32:07,963 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-17 15:33:22,088 WARN L286 SmtUtils]: Spent 6.06s on a formula simplification. DAG size of input: 1215 DAG size of output: 666 (called from [L 346] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2024-12-17 15:33:22,089 INFO L349 Elim1Store]: treesize reduction 1710, result has 52.1 percent of original size [2024-12-17 15:33:22,089 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 38 select indices, 38 select index equivalence classes, 0 disjoint index pairs (out of 703 index pairs), introduced 38 new quantified variables, introduced 703 case distinctions, treesize of input 617 treesize of output 2014 [2024-12-17 15:33:33,758 INFO L134 CoverageAnalysis]: Checked inductivity of 1255 backedges. 0 proven. 1255 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-17 15:33:33,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [421550002] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-17 15:33:33,758 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-17 15:33:33,758 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [123, 121, 120] total 362 [2024-12-17 15:33:33,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2052166157] [2024-12-17 15:33:33,758 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-17 15:33:33,759 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 363 states [2024-12-17 15:33:33,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-17 15:33:33,762 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 363 interpolants. [2024-12-17 15:33:33,766 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21824, Invalid=109582, Unknown=0, NotChecked=0, Total=131406 [2024-12-17 15:33:33,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:33:33,767 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-17 15:33:33,767 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 363 states, 363 states have (on average 1.258953168044077) internal successors, (457), 362 states have internal predecessors, (457), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-17 15:33:33,767 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:33:33,767 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:33:33,767 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:33:33,767 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:33:33,767 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-17 15:33:33,767 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-12-17 15:33:33,767 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:33:33,767 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-12-17 15:33:33,767 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-12-17 15:33:33,767 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-17 15:33:33,767 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2024-12-17 15:33:33,767 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2024-12-17 15:33:33,767 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 87 states. [2024-12-17 15:33:33,767 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-12-17 15:33:33,767 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 95 states. [2024-12-17 15:33:33,767 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 173 states. [2024-12-17 15:33:33,768 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2024-12-17 15:33:33,768 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2024-12-17 15:33:33,768 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2024-12-17 15:33:33,768 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2024-12-17 15:33:33,768 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 213 states. [2024-12-17 15:33:33,768 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:36:06,377 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] Killed by 15