./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-queue-add-2.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-queue-add-2.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 8c3fe688d0e9a9929009fc24c8ef56c8fc1bfa15613131b287e178eb7d2f1f1e --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:45:48,914 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-17 15:45:48,964 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:45:48,967 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-17 15:45:48,968 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-17 15:45:48,984 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-17 15:45:48,985 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-17 15:45:48,985 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-17 15:45:48,986 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-17 15:45:48,986 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-17 15:45:48,986 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-17 15:45:48,987 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-17 15:45:48,987 INFO L153 SettingsManager]: * Use SBE=true [2024-12-17 15:45:48,987 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-17 15:45:48,987 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-17 15:45:48,987 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-17 15:45:48,988 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-17 15:45:48,988 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-17 15:45:48,988 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-17 15:45:48,988 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-17 15:45:48,988 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-17 15:45:48,988 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-17 15:45:48,988 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-17 15:45:48,988 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-17 15:45:48,988 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-17 15:45:48,988 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-17 15:45:48,988 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-17 15:45:48,988 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-17 15:45:48,988 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-17 15:45:48,988 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-17 15:45:48,989 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-12-17 15:45:48,989 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-17 15:45:48,989 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-17 15:45:48,989 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-17 15:45:48,989 INFO L153 SettingsManager]: * Commutativity condition synthesis=NECESSARY_AND_SUFFICIENT [2024-12-17 15:45:48,989 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-17 15:45:48,989 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-17 15:45:48,989 INFO L153 SettingsManager]: * DFS Order used in POR=LOOP_LOCKSTEP [2024-12-17 15:45:48,989 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-17 15:45:48,989 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-17 15:45:48,989 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2024-12-17 15:45:48,989 INFO L153 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2024-12-17 15:45:48,989 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2024-12-17 15:45:48,989 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 -> 8c3fe688d0e9a9929009fc24c8ef56c8fc1bfa15613131b287e178eb7d2f1f1e Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Commutativity condition synthesis -> SUFFICIENT [2024-12-17 15:45:49,183 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-17 15:45:49,188 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-17 15:45:49,189 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-17 15:45:49,190 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-17 15:45:49,190 INFO L274 PluginConnector]: CDTParser initialized [2024-12-17 15:45:49,191 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/svcomp/weaver/popl20-queue-add-2.wvr.c [2024-12-17 15:45:50,246 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/data/4a83c5e5e/8cd43bc383d645d1a25c1ddfc4342b9b/FLAG45b7d87b0 [2024-12-17 15:45:50,505 INFO L384 CDTParser]: Found 1 translation units. [2024-12-17 15:45:50,505 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/trunk/examples/svcomp/weaver/popl20-queue-add-2.wvr.c [2024-12-17 15:45:50,513 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/data/4a83c5e5e/8cd43bc383d645d1a25c1ddfc4342b9b/FLAG45b7d87b0 [2024-12-17 15:45:50,815 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/data/4a83c5e5e/8cd43bc383d645d1a25c1ddfc4342b9b [2024-12-17 15:45:50,816 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-17 15:45:50,817 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-17 15:45:50,818 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-17 15:45:50,818 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-17 15:45:50,822 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-17 15:45:50,823 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.12 03:45:50" (1/1) ... [2024-12-17 15:45:50,823 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@11f798a6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:45:50, skipping insertion in model container [2024-12-17 15:45:50,824 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.12 03:45:50" (1/1) ... [2024-12-17 15:45:50,835 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-17 15:45:50,949 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-queue-add-2.wvr.c[2722,2735] [2024-12-17 15:45:50,957 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-17 15:45:50,965 INFO L200 MainTranslator]: Completed pre-run [2024-12-17 15:45:50,981 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-queue-add-2.wvr.c[2722,2735] [2024-12-17 15:45:50,984 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-17 15:45:51,000 INFO L204 MainTranslator]: Completed translation [2024-12-17 15:45:51,000 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:45:51 WrapperNode [2024-12-17 15:45:51,001 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-17 15:45:51,001 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-17 15:45:51,001 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-17 15:45:51,001 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-17 15:45:51,005 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:45:51" (1/1) ... [2024-12-17 15:45:51,010 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:45:51" (1/1) ... [2024-12-17 15:45:51,029 INFO L138 Inliner]: procedures = 23, calls = 29, calls flagged for inlining = 12, calls inlined = 12, statements flattened = 140 [2024-12-17 15:45:51,030 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-17 15:45:51,031 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-17 15:45:51,031 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-17 15:45:51,031 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-17 15:45:51,037 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:45:51" (1/1) ... [2024-12-17 15:45:51,038 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:45:51" (1/1) ... [2024-12-17 15:45:51,039 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:45:51" (1/1) ... [2024-12-17 15:45:51,043 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:45:51" (1/1) ... [2024-12-17 15:45:51,047 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:45:51" (1/1) ... [2024-12-17 15:45:51,052 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:45:51" (1/1) ... [2024-12-17 15:45:51,054 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:45:51" (1/1) ... [2024-12-17 15:45:51,058 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:45:51" (1/1) ... [2024-12-17 15:45:51,059 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:45:51" (1/1) ... [2024-12-17 15:45:51,060 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-17 15:45:51,063 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-17 15:45:51,063 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-17 15:45:51,063 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-17 15:45:51,064 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:45:51" (1/1) ... [2024-12-17 15:45:51,067 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-12-17 15:45:51,077 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-17 15:45:51,088 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:45:51,090 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:45:51,104 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-17 15:45:51,104 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-12-17 15:45:51,104 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-12-17 15:45:51,105 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-12-17 15:45:51,105 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-12-17 15:45:51,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-12-17 15:45:51,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-12-17 15:45:51,105 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-12-17 15:45:51,105 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-12-17 15:45:51,105 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-17 15:45:51,105 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-17 15:45:51,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-17 15:45:51,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-12-17 15:45:51,106 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:45:51,166 INFO L234 CfgBuilder]: Building ICFG [2024-12-17 15:45:51,168 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-17 15:45:51,358 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-12-17 15:45:51,358 INFO L283 CfgBuilder]: Performing block encoding [2024-12-17 15:45:51,486 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-17 15:45:51,487 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-12-17 15:45:51,487 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.12 03:45:51 BoogieIcfgContainer [2024-12-17 15:45:51,487 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-17 15:45:51,489 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-17 15:45:51,489 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-17 15:45:51,492 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-17 15:45:51,492 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.12 03:45:50" (1/3) ... [2024-12-17 15:45:51,492 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@697290ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.12 03:45:51, skipping insertion in model container [2024-12-17 15:45:51,492 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:45:51" (2/3) ... [2024-12-17 15:45:51,492 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@697290ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.12 03:45:51, skipping insertion in model container [2024-12-17 15:45:51,492 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.12 03:45:51" (3/3) ... [2024-12-17 15:45:51,493 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-queue-add-2.wvr.c [2024-12-17 15:45:51,502 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-17 15:45:51,503 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-queue-add-2.wvr.c that has 3 procedures, 25 locations, 1 initial locations, 3 loop locations, and 1 error locations. [2024-12-17 15:45:51,503 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-12-17 15:45:51,539 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-12-17 15:45:51,566 INFO L125 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-17 15:45:51,566 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-12-17 15:45:51,566 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-17 15:45:51,568 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:45:51,570 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:45:51,627 INFO L177 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-12-17 15:45:51,640 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2024-12-17 15:45:51,644 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;@73fa7519, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-17 15:45:51,645 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-12-17 15:45:51,864 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:45:51,865 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-17 15:45:51,865 INFO L139 ounterexampleChecker]: Examining path program with hash -1875368250, occurence #1 [2024-12-17 15:45:51,865 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-12-17 15:45:51,865 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-17 15:45:51,868 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-17 15:45:51,868 INFO L85 PathProgramCache]: Analyzing trace with hash 215917291, now seen corresponding path program 1 times [2024-12-17 15:45:51,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-17 15:45:51,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1065018598] [2024-12-17 15:45:51,873 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-17 15:45:51,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-17 15:45:51,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-17 15:45:51,982 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:45:51,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-17 15:45:51,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1065018598] [2024-12-17 15:45:51,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1065018598] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-17 15:45:51,983 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-17 15:45:51,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-17 15:45:51,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1091933266] [2024-12-17 15:45:51,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-17 15:45:51,986 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-17 15:45:51,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-17 15:45:51,996 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-17 15:45:51,997 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-17 15:45:51,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:45:51,998 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-17 15:45:51,999 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:45:51,999 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:45:52,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:45:52,026 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-17 15:45:52,026 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:45:52,026 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-17 15:45:52,026 INFO L139 ounterexampleChecker]: Examining path program with hash -1343193511, occurence #1 [2024-12-17 15:45:52,026 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-12-17 15:45:52,026 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-17 15:45:52,026 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-17 15:45:52,027 INFO L85 PathProgramCache]: Analyzing trace with hash 649962029, now seen corresponding path program 1 times [2024-12-17 15:45:52,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-17 15:45:52,027 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [151370057] [2024-12-17 15:45:52,027 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-17 15:45:52,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-17 15:45:52,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-17 15:45:52,242 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:45:52,242 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-17 15:45:52,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [151370057] [2024-12-17 15:45:52,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [151370057] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-17 15:45:52,242 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-17 15:45:52,242 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-17 15:45:52,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1122322867] [2024-12-17 15:45:52,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-17 15:45:52,243 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-17 15:45:52,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-17 15:45:52,243 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-17 15:45:52,244 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-17 15:45:52,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:45:52,244 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-17 15:45:52,244 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:45:52,244 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:45:52,244 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:45:52,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:45:52,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:45:52,295 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-17 15:45:52,295 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:45:52,295 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-17 15:45:52,296 INFO L139 ounterexampleChecker]: Examining path program with hash -1343193511, occurence #2 [2024-12-17 15:45:52,296 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-12-17 15:45:52,296 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-12-17 15:45:52,296 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:45:52,296 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 3 [2024-12-17 15:45:52,305 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:45:52,306 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 6 [2024-12-17 15:45:52,306 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:45:52,306 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 14 [2024-12-17 15:45:52,306 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:45:52,306 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 19 [2024-12-17 15:45:52,306 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:45:52,306 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 21 [2024-12-17 15:45:52,306 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:45:52,306 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-12-17 15:45:52,306 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-17 15:45:52,307 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-17 15:45:52,307 INFO L85 PathProgramCache]: Analyzing trace with hash -835043129, now seen corresponding path program 1 times [2024-12-17 15:45:52,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-17 15:45:52,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [533993777] [2024-12-17 15:45:52,307 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-17 15:45:52,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-17 15:45:52,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-17 15:45:52,497 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:45:52,497 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-17 15:45:52,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [533993777] [2024-12-17 15:45:52,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [533993777] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-17 15:45:52,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1738146408] [2024-12-17 15:45:52,497 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-17 15:45:52,497 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-17 15:45:52,498 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-17 15:45:52,500 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:45:52,502 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:45:52,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-17 15:45:52,564 INFO L256 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-12-17 15:45:52,570 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-17 15:45:52,647 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:45:52,647 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-17 15:45:52,724 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:45:52,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1738146408] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-17 15:45:52,724 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-17 15:45:52,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-12-17 15:45:52,725 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1281504316] [2024-12-17 15:45:52,725 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-17 15:45:52,725 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-12-17 15:45:52,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-17 15:45:52,726 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-12-17 15:45:52,726 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-12-17 15:45:52,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:45:52,726 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-17 15:45:52,726 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:45:52,726 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:45:52,726 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:45:52,726 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:45:52,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:45:52,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:45:52,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:45:52,828 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-12-17 15:45:53,021 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:45:53,022 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:45:53,022 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-17 15:45:53,022 INFO L139 ounterexampleChecker]: Examining path program with hash -1343193511, occurence #3 [2024-12-17 15:45:53,022 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-12-17 15:45:53,022 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-12-17 15:45:53,022 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:45:53,022 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 4 [2024-12-17 15:45:53,023 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:45:53,023 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 7 [2024-12-17 15:45:53,023 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:45:53,023 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 15 [2024-12-17 15:45:53,023 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:45:53,023 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 20 [2024-12-17 15:45:53,023 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:45:53,023 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 22 [2024-12-17 15:45:53,023 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:45:53,023 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-12-17 15:45:53,023 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-17 15:45:53,024 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-17 15:45:53,024 INFO L85 PathProgramCache]: Analyzing trace with hash 374437229, now seen corresponding path program 2 times [2024-12-17 15:45:53,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-17 15:45:53,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1886769370] [2024-12-17 15:45:53,024 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-17 15:45:53,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-17 15:45:53,046 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-17 15:45:53,046 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 15:45:53,125 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:45:53,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-17 15:45:53,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1886769370] [2024-12-17 15:45:53,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1886769370] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-17 15:45:53,126 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-17 15:45:53,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-17 15:45:53,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2090482840] [2024-12-17 15:45:53,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-17 15:45:53,126 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-17 15:45:53,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-17 15:45:53,127 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-17 15:45:53,127 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-12-17 15:45:53,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:45:53,127 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-17 15:45:53,127 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:45:53,127 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:45:53,127 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:45:53,127 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:45:53,127 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:45:53,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:45:53,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:45:53,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:45:53,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:45:53,209 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-17 15:45:53,209 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:45:53,209 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-17 15:45:53,209 INFO L139 ounterexampleChecker]: Examining path program with hash -1343193511, occurence #4 [2024-12-17 15:45:53,209 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-12-17 15:45:53,209 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-12-17 15:45:53,209 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:45:53,210 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 4 [2024-12-17 15:45:53,210 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:45:53,210 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 7 [2024-12-17 15:45:53,210 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:45:53,210 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 21 [2024-12-17 15:45:53,210 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:45:53,210 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 26 [2024-12-17 15:45:53,210 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:45:53,211 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 28 [2024-12-17 15:45:53,211 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:45:53,211 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-12-17 15:45:53,211 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-17 15:45:53,211 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-17 15:45:53,211 INFO L85 PathProgramCache]: Analyzing trace with hash 213255093, now seen corresponding path program 1 times [2024-12-17 15:45:53,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-17 15:45:53,211 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [606974812] [2024-12-17 15:45:53,211 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-17 15:45:53,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-17 15:45:53,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-17 15:45:53,358 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:45:53,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-17 15:45:53,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [606974812] [2024-12-17 15:45:53,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [606974812] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-17 15:45:53,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1940124505] [2024-12-17 15:45:53,359 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-17 15:45:53,359 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-17 15:45:53,359 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-17 15:45:53,361 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:45:53,363 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:45:53,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-17 15:45:53,417 INFO L256 TraceCheckSpWp]: Trace formula consists of 176 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-12-17 15:45:53,418 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-17 15:45:53,542 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:45:53,542 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-17 15:45:53,661 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:45:53,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1940124505] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-17 15:45:53,662 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-17 15:45:53,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 17 [2024-12-17 15:45:53,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1063267439] [2024-12-17 15:45:53,662 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-17 15:45:53,663 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-12-17 15:45:53,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-17 15:45:53,663 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-12-17 15:45:53,663 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=224, Unknown=0, NotChecked=0, Total=306 [2024-12-17 15:45:53,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:45:53,663 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-17 15:45:53,664 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:45:53,664 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:45:53,664 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:45:53,664 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:45:53,664 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:45:53,664 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:45:53,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:45:53,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:45:53,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:45:53,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:45:53,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-17 15:45:53,781 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:45:53,979 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:45:53,980 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:45:53,980 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-17 15:45:53,980 INFO L139 ounterexampleChecker]: Examining path program with hash -1343193511, occurence #5 [2024-12-17 15:45:53,981 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-12-17 15:45:53,981 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-12-17 15:45:53,981 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:45:53,981 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 5 [2024-12-17 15:45:53,981 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:45:53,981 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 8 [2024-12-17 15:45:53,981 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:45:53,981 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 22 [2024-12-17 15:45:53,981 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:45:53,981 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 27 [2024-12-17 15:45:53,981 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:45:53,981 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 29 [2024-12-17 15:45:53,981 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:45:53,981 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-12-17 15:45:53,981 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-17 15:45:53,981 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-17 15:45:53,981 INFO L85 PathProgramCache]: Analyzing trace with hash -438343601, now seen corresponding path program 2 times [2024-12-17 15:45:53,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-17 15:45:53,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2038667401] [2024-12-17 15:45:53,981 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-17 15:45:53,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-17 15:45:53,998 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-17 15:45:53,999 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 15:45:54,311 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:45:54,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-17 15:45:54,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2038667401] [2024-12-17 15:45:54,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2038667401] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-17 15:45:54,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1414952391] [2024-12-17 15:45:54,312 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-17 15:45:54,312 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-17 15:45:54,312 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-17 15:45:54,315 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:45:54,316 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:45:54,372 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-17 15:45:54,372 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 15:45:54,373 INFO L256 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-12-17 15:45:54,374 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-17 15:45:54,544 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-17 15:45:54,544 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:45:54,618 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:45:54,618 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-17 15:45:54,728 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-12-17 15:45:54,728 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:45:54,884 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:45:54,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1414952391] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-17 15:45:54,884 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-17 15:45:54,884 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 10, 10] total 28 [2024-12-17 15:45:54,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1126013906] [2024-12-17 15:45:54,884 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-17 15:45:54,885 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-12-17 15:45:54,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-17 15:45:54,885 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-12-17 15:45:54,885 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=157, Invalid=655, Unknown=0, NotChecked=0, Total=812 [2024-12-17 15:45:54,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:45:54,886 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-17 15:45:54,886 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 2.3793103448275863) internal successors, (69), 28 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:45:54,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:45:54,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:45:54,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:45:54,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:45:54,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-17 15:45:54,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:45:55,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:45:55,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:45:55,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:45:55,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:45:55,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-17 15:45:55,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-17 15:45:55,206 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:45:55,396 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:45:55,396 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:45:55,396 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-17 15:45:55,396 INFO L139 ounterexampleChecker]: Examining path program with hash -1343193511, occurence #6 [2024-12-17 15:45:55,396 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-12-17 15:45:55,396 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-12-17 15:45:55,396 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:45:55,396 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 6 [2024-12-17 15:45:55,396 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:45:55,396 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 9 [2024-12-17 15:45:55,397 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:45:55,397 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 23 [2024-12-17 15:45:55,397 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:45:55,397 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 28 [2024-12-17 15:45:55,397 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:45:55,397 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 30 [2024-12-17 15:45:55,397 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:45:55,397 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-12-17 15:45:55,397 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-17 15:45:55,397 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-17 15:45:55,397 INFO L85 PathProgramCache]: Analyzing trace with hash 836933365, now seen corresponding path program 3 times [2024-12-17 15:45:55,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-17 15:45:55,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [862596612] [2024-12-17 15:45:55,397 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-17 15:45:55,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-17 15:45:55,429 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-12-17 15:45:55,432 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 15:45:55,578 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-17 15:45:55,578 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-17 15:45:55,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [862596612] [2024-12-17 15:45:55,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [862596612] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-17 15:45:55,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1456597389] [2024-12-17 15:45:55,578 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-17 15:45:55,578 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-17 15:45:55,578 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-17 15:45:55,581 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:45:55,582 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:45:55,637 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-12-17 15:45:55,637 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 15:45:55,638 INFO L256 TraceCheckSpWp]: Trace formula consists of 176 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-12-17 15:45:55,639 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-17 15:45:55,709 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:45:55,709 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-17 15:45:55,738 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-12-17 15:45:55,738 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:45:55,816 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:45:55,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1456597389] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-17 15:45:55,816 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-17 15:45:55,816 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 6] total 13 [2024-12-17 15:45:55,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1411542720] [2024-12-17 15:45:55,816 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-17 15:45:55,817 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-12-17 15:45:55,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-17 15:45:55,817 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-12-17 15:45:55,817 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2024-12-17 15:45:55,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:45:55,817 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-17 15:45:55,817 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 4.357142857142857) internal successors, (61), 13 states have internal predecessors, (61), 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:45:55,817 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:45:55,817 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:45:55,817 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:45:55,817 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:45:55,817 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-17 15:45:55,818 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-12-17 15:45:55,818 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:45:55,911 WARN L331 ript$VariableManager]: TermVariable v_~q_back~0_129 not constructed by VariableManager. Cannot ensure absence of name clashes. [2024-12-17 15:45:55,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:45:55,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:45:55,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:45:55,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:45:55,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-17 15:45:55,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-17 15:45:55,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-17 15:45:55,974 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:45:56,168 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:45:56,168 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:45:56,168 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-17 15:45:56,168 INFO L139 ounterexampleChecker]: Examining path program with hash 1269353250, occurence #1 [2024-12-17 15:45:56,169 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-12-17 15:45:56,169 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-17 15:45:56,169 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-17 15:45:56,169 INFO L85 PathProgramCache]: Analyzing trace with hash 1777760377, now seen corresponding path program 4 times [2024-12-17 15:45:56,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-17 15:45:56,169 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1990002325] [2024-12-17 15:45:56,169 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-17 15:45:56,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-17 15:45:56,192 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-17 15:45:56,196 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 15:45:56,340 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-12-17 15:45:56,340 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-17 15:45:56,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1990002325] [2024-12-17 15:45:56,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1990002325] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-17 15:45:56,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1264095830] [2024-12-17 15:45:56,340 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-17 15:45:56,340 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-17 15:45:56,340 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-17 15:45:56,342 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:45:56,343 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:45:56,399 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-17 15:45:56,399 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 15:45:56,400 INFO L256 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-12-17 15:45:56,401 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-17 15:45:56,666 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 3 [2024-12-17 15:45:56,689 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:45:56,689 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-17 15:45:56,791 INFO L349 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2024-12-17 15:45:56,791 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:45:57,034 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:45:57,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1264095830] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-17 15:45:57,034 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-17 15:45:57,034 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 13, 14] total 33 [2024-12-17 15:45:57,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1211643460] [2024-12-17 15:45:57,034 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-17 15:45:57,035 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-12-17 15:45:57,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-17 15:45:57,035 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-12-17 15:45:57,036 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=230, Invalid=892, Unknown=0, NotChecked=0, Total=1122 [2024-12-17 15:45:57,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:45:57,036 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-17 15:45:57,036 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 3.0) internal successors, (102), 33 states have internal predecessors, (102), 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:45:57,036 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:45:57,036 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:45:57,036 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:45:57,036 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:45:57,036 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-17 15:45:57,036 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-12-17 15:45:57,036 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-12-17 15:45:57,036 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:45:57,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:45:57,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:45:57,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:45:57,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:45:57,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-17 15:45:57,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-17 15:45:57,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-17 15:45:57,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-12-17 15:45:57,348 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:45:57,546 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:45:57,546 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:45:57,546 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-17 15:45:57,547 INFO L139 ounterexampleChecker]: Examining path program with hash 1740129531, occurence #1 [2024-12-17 15:45:57,547 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-12-17 15:45:57,547 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-17 15:45:57,547 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-17 15:45:57,547 INFO L85 PathProgramCache]: Analyzing trace with hash 378489701, now seen corresponding path program 5 times [2024-12-17 15:45:57,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-17 15:45:57,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [782663391] [2024-12-17 15:45:57,547 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-17 15:45:57,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-17 15:45:57,569 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-12-17 15:45:57,573 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 15:45:57,778 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:45:57,778 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-17 15:45:57,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [782663391] [2024-12-17 15:45:57,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [782663391] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-17 15:45:57,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [267323650] [2024-12-17 15:45:57,779 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-17 15:45:57,779 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-17 15:45:57,779 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-17 15:45:57,781 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:45:57,782 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:45:57,856 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-12-17 15:45:57,856 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 15:45:57,857 INFO L256 TraceCheckSpWp]: Trace formula consists of 240 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-12-17 15:45:57,858 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-17 15:45:58,105 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 25 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-17 15:45:58,106 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-17 15:45:58,352 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 11 proven. 29 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-17 15:45:58,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [267323650] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-17 15:45:58,352 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-17 15:45:58,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13, 13] total 37 [2024-12-17 15:45:58,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1791793513] [2024-12-17 15:45:58,353 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-17 15:45:58,353 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2024-12-17 15:45:58,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-17 15:45:58,353 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2024-12-17 15:45:58,354 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=252, Invalid=1154, Unknown=0, NotChecked=0, Total=1406 [2024-12-17 15:45:58,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:45:58,354 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-17 15:45:58,354 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 38 states have (on average 3.1052631578947367) internal successors, (118), 37 states have internal predecessors, (118), 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:45:58,354 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:45:58,354 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:45:58,354 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:45:58,354 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:45:58,354 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-17 15:45:58,354 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-12-17 15:45:58,354 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-12-17 15:45:58,354 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2024-12-17 15:45:58,354 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:45:58,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:45:58,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:45:58,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:45:58,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:45:58,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-17 15:45:58,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-17 15:45:58,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-17 15:45:58,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-12-17 15:45:58,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:45:58,562 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:45:58,758 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:45:58,758 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:45:58,758 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-17 15:45:58,758 INFO L139 ounterexampleChecker]: Examining path program with hash 1740129531, occurence #2 [2024-12-17 15:45:58,758 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-12-17 15:45:58,758 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-12-17 15:45:58,758 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:45:58,758 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 8 [2024-12-17 15:45:58,758 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:45:58,758 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 11 [2024-12-17 15:45:58,758 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:45:58,758 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 22 [2024-12-17 15:45:58,758 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:45:58,758 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 25 [2024-12-17 15:45:58,758 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:45:58,758 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 27 [2024-12-17 15:45:58,821 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:45:58,890 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-17 15:45:58,891 INFO L85 PathProgramCache]: Analyzing trace with hash 584917294, now seen corresponding path program 1 times [2024-12-17 15:45:58,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2024-12-17 15:45:58,891 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [607852441] [2024-12-17 15:45:58,891 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-17 15:45:58,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-17 15:45:58,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-17 15:45:58,952 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:45:58,953 INFO L136 FreeRefinementEngine]: Strategy SMTINTERPOL found an infeasible trace [2024-12-17 15:45:58,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [607852441] [2024-12-17 15:45:58,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [607852441] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-17 15:45:58,953 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-17 15:45:58,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-17 15:45:58,954 INFO L172 ounterexampleChecker]: Successfully proved commutativity at non-minimality point 27. Constructing proof automaton... [2024-12-17 15:45:58,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-17 15:45:58,955 INFO L311 artialOrderCegarLoop]: Commutativity proof succeeded, skipping feasibility check. [2024-12-17 15:45:58,955 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-17 15:45:58,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SMTINTERPOL [2024-12-17 15:45:58,956 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-17 15:45:58,956 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-17 15:45:58,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:45:58,956 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-17 15:45:58,956 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:45:58,956 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:45:58,956 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:45:58,956 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:45:58,956 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:45:58,956 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-17 15:45:58,956 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-12-17 15:45:58,956 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-12-17 15:45:58,956 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2024-12-17 15:45:58,956 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:45:58,956 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:45:59,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:45:59,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:45:59,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:45:59,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:45:59,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-17 15:45:59,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-17 15:45:59,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:45:59,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-12-17 15:45:59,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:45:59,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-17 15:45:59,194 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-17 15:45:59,194 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:45:59,194 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-17 15:45:59,194 INFO L139 ounterexampleChecker]: Examining path program with hash 2067844706, occurence #1 [2024-12-17 15:45:59,194 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-12-17 15:45:59,194 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-17 15:45:59,195 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-17 15:45:59,195 INFO L85 PathProgramCache]: Analyzing trace with hash 1857182195, now seen corresponding path program 6 times [2024-12-17 15:45:59,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-17 15:45:59,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [866563600] [2024-12-17 15:45:59,195 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-12-17 15:45:59,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-17 15:45:59,224 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-12-17 15:45:59,225 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 15:45:59,407 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:45:59,407 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-17 15:45:59,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [866563600] [2024-12-17 15:45:59,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [866563600] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-17 15:45:59,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1379061954] [2024-12-17 15:45:59,407 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-12-17 15:45:59,407 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-17 15:45:59,407 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-17 15:45:59,409 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:45:59,410 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:45:59,467 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-12-17 15:45:59,468 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 15:45:59,469 INFO L256 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-12-17 15:45:59,470 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-17 15:45:59,573 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:45:59,573 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-17 15:45:59,662 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-17 15:45:59,662 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 18 [2024-12-17 15:45:59,714 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:45:59,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1379061954] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-17 15:45:59,714 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-17 15:45:59,714 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 10] total 21 [2024-12-17 15:45:59,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1965376515] [2024-12-17 15:45:59,714 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-17 15:45:59,714 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-12-17 15:45:59,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-17 15:45:59,715 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-12-17 15:45:59,715 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=385, Unknown=0, NotChecked=0, Total=462 [2024-12-17 15:45:59,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:45:59,715 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-17 15:45:59,715 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 2.3636363636363638) internal successors, (52), 21 states have internal predecessors, (52), 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:45:59,715 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:45:59,715 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:45:59,715 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:45:59,715 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:45:59,715 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-17 15:45:59,715 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-12-17 15:45:59,715 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:45:59,715 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2024-12-17 15:45:59,715 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:45:59,715 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-17 15:45:59,715 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:45:59,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:45:59,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:45:59,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:45:59,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:45:59,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-17 15:45:59,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-17 15:45:59,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:45:59,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-12-17 15:45:59,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:45:59,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-17 15:45:59,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-12-17 15:45:59,995 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-12-17 15:46:00,189 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-17 15:46:00,189 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:46:00,189 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-17 15:46:00,189 INFO L139 ounterexampleChecker]: Examining path program with hash 2067844706, occurence #2 [2024-12-17 15:46:00,189 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-12-17 15:46:00,189 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-12-17 15:46:00,189 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:46:00,189 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 8 [2024-12-17 15:46:00,190 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:46:00,190 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 11 [2024-12-17 15:46:00,190 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:46:00,190 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 32 [2024-12-17 15:46:00,190 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:46:00,190 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 34 [2024-12-17 15:46:00,190 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:46:00,190 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 35 [2024-12-17 15:46:00,190 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:46:00,190 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-12-17 15:46:00,190 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-17 15:46:00,190 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-17 15:46:00,190 INFO L85 PathProgramCache]: Analyzing trace with hash 323659435, now seen corresponding path program 7 times [2024-12-17 15:46:00,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-17 15:46:00,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [911078422] [2024-12-17 15:46:00,190 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-12-17 15:46:00,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-17 15:46:00,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-17 15:46:02,012 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:46:02,013 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-17 15:46:02,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [911078422] [2024-12-17 15:46:02,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [911078422] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-17 15:46:02,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1455643389] [2024-12-17 15:46:02,013 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-12-17 15:46:02,013 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-17 15:46:02,013 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-17 15:46:02,014 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:46:02,016 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:46:02,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-17 15:46:02,075 INFO L256 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 46 conjuncts are in the unsatisfiable core [2024-12-17 15:46:02,076 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-17 15:46:02,631 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-12-17 15:46:02,631 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-17 15:46:03,002 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-17 15:46:03,002 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 51 treesize of output 53 [2024-12-17 15:46:03,076 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:46:03,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1455643389] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-17 15:46:03,076 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-17 15:46:03,076 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 18, 14] total 53 [2024-12-17 15:46:03,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2090728639] [2024-12-17 15:46:03,076 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-17 15:46:03,076 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 54 states [2024-12-17 15:46:03,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-17 15:46:03,077 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 54 interpolants. [2024-12-17 15:46:03,078 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=185, Invalid=2677, Unknown=0, NotChecked=0, Total=2862 [2024-12-17 15:46:03,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:46:03,078 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-17 15:46:03,078 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 54 states, 54 states have (on average 1.7962962962962963) internal successors, (97), 53 states have internal predecessors, (97), 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:46:03,078 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:46:03,078 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:46:03,078 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:46:03,078 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:46:03,078 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-17 15:46:03,078 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-12-17 15:46:03,078 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:46:03,078 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2024-12-17 15:46:03,078 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:46:03,078 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-17 15:46:03,078 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2024-12-17 15:46:03,078 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:46:05,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:46:05,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:46:05,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:46:05,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:46:05,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-17 15:46:05,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-17 15:46:05,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:46:05,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-12-17 15:46:05,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:46:05,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-17 15:46:05,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-12-17 15:46:05,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2024-12-17 15:46:05,057 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:46:05,252 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-17 15:46:05,253 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:46:05,253 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-17 15:46:05,253 INFO L139 ounterexampleChecker]: Examining path program with hash 2067844706, occurence #3 [2024-12-17 15:46:05,253 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-12-17 15:46:05,253 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-12-17 15:46:05,253 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:46:05,253 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 9 [2024-12-17 15:46:05,253 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:46:05,253 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 12 [2024-12-17 15:46:05,253 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:46:05,253 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 45 [2024-12-17 15:46:05,253 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:46:05,253 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 47 [2024-12-17 15:46:05,253 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:46:05,253 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 48 [2024-12-17 15:46:05,253 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:46:05,253 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-12-17 15:46:05,253 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-17 15:46:05,253 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-17 15:46:05,253 INFO L85 PathProgramCache]: Analyzing trace with hash -2064215231, now seen corresponding path program 8 times [2024-12-17 15:46:05,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-17 15:46:05,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1504213911] [2024-12-17 15:46:05,254 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-17 15:46:05,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-17 15:46:05,301 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-17 15:46:05,301 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 15:46:08,058 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 3 proven. 65 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-17 15:46:08,058 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-17 15:46:08,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1504213911] [2024-12-17 15:46:08,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1504213911] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-17 15:46:08,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1696019594] [2024-12-17 15:46:08,058 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-17 15:46:08,058 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-17 15:46:08,058 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-17 15:46:08,060 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:46:08,062 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:46:08,129 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-17 15:46:08,130 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 15:46:08,131 INFO L256 TraceCheckSpWp]: Trace formula consists of 259 conjuncts, 70 conjuncts are in the unsatisfiable core [2024-12-17 15:46:08,132 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-17 15:46:09,362 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:46:09,362 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-17 15:46:10,470 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-17 15:46:10,470 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 97 treesize of output 179 [2024-12-17 15:46:10,638 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:46:10,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1696019594] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-17 15:46:10,638 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-17 15:46:10,638 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [36, 28, 22] total 82 [2024-12-17 15:46:10,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [841841830] [2024-12-17 15:46:10,638 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-17 15:46:10,639 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 83 states [2024-12-17 15:46:10,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-17 15:46:10,639 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 83 interpolants. [2024-12-17 15:46:10,642 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=309, Invalid=6497, Unknown=0, NotChecked=0, Total=6806 [2024-12-17 15:46:10,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:46:10,642 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-17 15:46:10,642 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 83 states, 83 states have (on average 1.6385542168674698) internal successors, (136), 82 states have internal predecessors, (136), 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:46:10,643 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:46:10,643 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:46:10,643 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:46:10,643 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:46:10,643 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-17 15:46:10,643 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-12-17 15:46:10,643 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:46:10,643 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2024-12-17 15:46:10,643 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:46:10,643 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-17 15:46:10,643 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2024-12-17 15:46:10,643 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2024-12-17 15:46:10,643 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:46:16,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:46:16,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:46:16,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:46:16,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:46:16,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-17 15:46:16,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-17 15:46:16,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:46:16,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-12-17 15:46:16,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:46:16,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-17 15:46:16,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-12-17 15:46:16,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2024-12-17 15:46:16,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 86 states. [2024-12-17 15:46:16,099 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:46:16,294 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,SelfDestructingSolverStorable12 [2024-12-17 15:46:16,294 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:46:16,294 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-17 15:46:16,294 INFO L139 ounterexampleChecker]: Examining path program with hash 2067844706, occurence #4 [2024-12-17 15:46:16,294 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-12-17 15:46:16,294 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-12-17 15:46:16,294 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:46:16,294 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 10 [2024-12-17 15:46:16,294 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:46:16,294 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 13 [2024-12-17 15:46:16,294 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:46:16,294 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 70 [2024-12-17 15:46:16,294 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:46:16,295 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 72 [2024-12-17 15:46:16,295 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:46:16,295 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 73 [2024-12-17 15:46:16,295 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:46:16,295 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-12-17 15:46:16,295 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-17 15:46:16,295 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-17 15:46:16,295 INFO L85 PathProgramCache]: Analyzing trace with hash 305407419, now seen corresponding path program 9 times [2024-12-17 15:46:16,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-17 15:46:16,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1896453225] [2024-12-17 15:46:16,295 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-17 15:46:16,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-17 15:46:16,370 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2024-12-17 15:46:16,370 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 15:46:16,678 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:46:16,678 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-17 15:46:16,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1896453225] [2024-12-17 15:46:16,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1896453225] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-17 15:46:16,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2085340621] [2024-12-17 15:46:16,678 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-17 15:46:16,678 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-17 15:46:16,678 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-17 15:46:16,680 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:46:16,681 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:46:17,031 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2024-12-17 15:46:17,031 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 15:46:17,034 INFO L256 TraceCheckSpWp]: Trace formula consists of 328 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-12-17 15:46:17,035 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-17 15:46:17,587 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:46:17,588 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-17 15:46:18,099 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:46:18,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2085340621] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-17 15:46:18,099 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-17 15:46:18,099 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20, 20] total 58 [2024-12-17 15:46:18,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1070127286] [2024-12-17 15:46:18,099 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-17 15:46:18,100 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 59 states [2024-12-17 15:46:18,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-17 15:46:18,100 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 59 interpolants. [2024-12-17 15:46:18,101 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=809, Invalid=2613, Unknown=0, NotChecked=0, Total=3422 [2024-12-17 15:46:18,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:46:18,101 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-17 15:46:18,101 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 59 states, 59 states have (on average 3.5084745762711864) internal successors, (207), 58 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:46:18,101 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:46:18,101 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:46:18,101 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:46:18,101 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:46:18,101 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-17 15:46:18,101 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-12-17 15:46:18,101 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:46:18,101 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2024-12-17 15:46:18,101 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:46:18,101 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-17 15:46:18,101 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2024-12-17 15:46:18,101 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2024-12-17 15:46:18,101 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 86 states. [2024-12-17 15:46:18,101 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:46:18,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:46:18,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:46:18,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:46:18,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:46:18,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-17 15:46:18,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-17 15:46:18,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:46:18,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-12-17 15:46:18,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:46:18,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-17 15:46:18,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-12-17 15:46:18,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2024-12-17 15:46:18,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 86 states. [2024-12-17 15:46:18,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-12-17 15:46:18,354 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-12-17 15:46:18,548 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,SelfDestructingSolverStorable13 [2024-12-17 15:46:18,548 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:46:18,548 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-17 15:46:18,548 INFO L139 ounterexampleChecker]: Examining path program with hash 2067844706, occurence #5 [2024-12-17 15:46:18,548 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-12-17 15:46:18,548 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-12-17 15:46:18,548 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:46:18,548 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 11 [2024-12-17 15:46:18,548 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:46:18,548 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 14 [2024-12-17 15:46:18,548 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:46:18,548 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 71 [2024-12-17 15:46:18,548 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:46:18,548 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 73 [2024-12-17 15:46:18,548 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:46:18,548 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 74 [2024-12-17 15:46:18,548 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:46:18,548 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-12-17 15:46:18,548 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-17 15:46:18,549 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-17 15:46:18,549 INFO L85 PathProgramCache]: Analyzing trace with hash -857181343, now seen corresponding path program 10 times [2024-12-17 15:46:18,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-17 15:46:18,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [989185020] [2024-12-17 15:46:18,549 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-17 15:46:18,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-17 15:46:18,575 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-17 15:46:18,575 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 15:46:20,612 INFO L134 CoverageAnalysis]: Checked inductivity of 221 backedges. 34 proven. 187 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-17 15:46:20,612 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-17 15:46:20,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [989185020] [2024-12-17 15:46:20,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [989185020] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-17 15:46:20,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [693654906] [2024-12-17 15:46:20,613 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-17 15:46:20,613 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-17 15:46:20,613 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-17 15:46:20,614 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:46:20,615 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:46:20,691 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-17 15:46:20,691 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 15:46:20,693 INFO L256 TraceCheckSpWp]: Trace formula consists of 337 conjuncts, 124 conjuncts are in the unsatisfiable core [2024-12-17 15:46:20,695 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-17 15:46:24,044 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-17 15:46:24,044 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 96 treesize of output 25 [2024-12-17 15:46:24,304 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:46:24,304 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-17 15:46:28,002 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-17 15:46:28,003 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 201 treesize of output 674 [2024-12-17 15:46:29,289 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:46:29,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [693654906] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-17 15:46:29,289 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-17 15:46:29,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [57, 50, 50] total 154 [2024-12-17 15:46:29,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1769983558] [2024-12-17 15:46:29,289 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-17 15:46:29,290 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 155 states [2024-12-17 15:46:29,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-17 15:46:29,291 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 155 interpolants. [2024-12-17 15:46:29,297 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3330, Invalid=20540, Unknown=0, NotChecked=0, Total=23870 [2024-12-17 15:46:29,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:46:29,297 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-17 15:46:29,297 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 155 states, 155 states have (on average 1.4193548387096775) internal successors, (220), 154 states have internal predecessors, (220), 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:46:29,297 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:46:29,297 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:46:29,297 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:46:29,297 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:46:29,297 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-17 15:46:29,297 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-12-17 15:46:29,297 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:46:29,298 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2024-12-17 15:46:29,298 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:46:29,298 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-17 15:46:29,298 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2024-12-17 15:46:29,298 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2024-12-17 15:46:29,298 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 86 states. [2024-12-17 15:46:29,298 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2024-12-17 15:46:29,298 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:46:38,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:46:38,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:46:38,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:46:38,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:46:38,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-17 15:46:38,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-17 15:46:38,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:46:38,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-12-17 15:46:38,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:46:38,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-17 15:46:38,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-12-17 15:46:38,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2024-12-17 15:46:38,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 86 states. [2024-12-17 15:46:38,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-12-17 15:46:38,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2024-12-17 15:46:38,817 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:46:39,011 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,SelfDestructingSolverStorable14 [2024-12-17 15:46:39,011 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:46:39,011 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-17 15:46:39,011 INFO L139 ounterexampleChecker]: Examining path program with hash 2067844706, occurence #6 [2024-12-17 15:46:39,011 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-12-17 15:46:39,011 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-12-17 15:46:39,011 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:46:39,011 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 12 [2024-12-17 15:46:39,011 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:46:39,011 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 15 [2024-12-17 15:46:39,011 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:46:39,011 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 78 [2024-12-17 15:46:39,012 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:46:39,012 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 80 [2024-12-17 15:46:39,012 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:46:39,012 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 81 [2024-12-17 15:46:39,012 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:46:39,012 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-12-17 15:46:39,012 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-17 15:46:39,012 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-17 15:46:39,012 INFO L85 PathProgramCache]: Analyzing trace with hash 1359323443, now seen corresponding path program 11 times [2024-12-17 15:46:39,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-17 15:46:39,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [450166026] [2024-12-17 15:46:39,012 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-17 15:46:39,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-17 15:46:39,053 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2024-12-17 15:46:39,054 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 15:46:42,177 INFO L134 CoverageAnalysis]: Checked inductivity of 280 backedges. 48 proven. 232 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-17 15:46:42,177 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-17 15:46:42,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [450166026] [2024-12-17 15:46:42,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [450166026] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-17 15:46:42,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1458369687] [2024-12-17 15:46:42,177 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-17 15:46:42,177 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-17 15:46:42,177 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-17 15:46:42,179 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:46:42,180 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:46:42,335 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2024-12-17 15:46:42,335 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 15:46:42,337 INFO L256 TraceCheckSpWp]: Trace formula consists of 361 conjuncts, 133 conjuncts are in the unsatisfiable core [2024-12-17 15:46:42,339 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-17 15:46:47,007 INFO L134 CoverageAnalysis]: Checked inductivity of 280 backedges. 0 proven. 279 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-17 15:46:47,007 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-17 15:46:53,334 INFO L349 Elim1Store]: treesize reduction 360, result has 54.6 percent of original size [2024-12-17 15:46:53,334 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 224 treesize of output 487 [2024-12-17 15:46:53,725 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:46:53,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1458369687] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-17 15:46:53,726 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-17 15:46:53,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [63, 52, 43] total 154 [2024-12-17 15:46:53,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1359216150] [2024-12-17 15:46:53,726 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-17 15:46:53,726 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 155 states [2024-12-17 15:46:53,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-17 15:46:53,727 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 155 interpolants. [2024-12-17 15:46:53,731 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1225, Invalid=22645, Unknown=0, NotChecked=0, Total=23870 [2024-12-17 15:46:53,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:46:53,731 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-17 15:46:53,731 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 155 states, 155 states have (on average 1.4967741935483871) internal successors, (232), 154 states have internal predecessors, (232), 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:46:53,731 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:46:53,731 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:46:53,731 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:46:53,731 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:46:53,731 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-17 15:46:53,731 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-12-17 15:46:53,731 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:46:53,731 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2024-12-17 15:46:53,731 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:46:53,731 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-17 15:46:53,732 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2024-12-17 15:46:53,732 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2024-12-17 15:46:53,732 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 86 states. [2024-12-17 15:46:53,732 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2024-12-17 15:46:53,732 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2024-12-17 15:46:53,732 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:47:24,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:47:24,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:47:24,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:47:24,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:47:24,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-17 15:47:24,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-17 15:47:24,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:47:24,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-12-17 15:47:24,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:47:24,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-17 15:47:24,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-12-17 15:47:24,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2024-12-17 15:47:24,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 86 states. [2024-12-17 15:47:24,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-12-17 15:47:24,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2024-12-17 15:47:24,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 182 states. [2024-12-17 15:47:24,731 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:47:24,924 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,SelfDestructingSolverStorable15 [2024-12-17 15:47:24,925 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:47:24,925 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-17 15:47:24,925 INFO L139 ounterexampleChecker]: Examining path program with hash 2067844706, occurence #7 [2024-12-17 15:47:24,925 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-12-17 15:47:24,925 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-12-17 15:47:24,925 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:47:24,925 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 13 [2024-12-17 15:47:24,925 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:47:24,925 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 16 [2024-12-17 15:47:24,925 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:47:24,925 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 133 [2024-12-17 15:47:24,925 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:47:24,925 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 135 [2024-12-17 15:47:24,925 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:47:24,925 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 136 [2024-12-17 15:47:24,925 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:47:24,925 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-12-17 15:47:24,925 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-17 15:47:24,925 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-17 15:47:24,925 INFO L85 PathProgramCache]: Analyzing trace with hash 55888593, now seen corresponding path program 12 times [2024-12-17 15:47:24,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-17 15:47:24,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1689571873] [2024-12-17 15:47:24,926 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-12-17 15:47:24,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-17 15:47:25,242 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 18 check-sat command(s) [2024-12-17 15:47:25,242 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 15:47:30,371 INFO L134 CoverageAnalysis]: Checked inductivity of 1002 backedges. 168 proven. 810 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-12-17 15:47:30,372 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-17 15:47:30,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1689571873] [2024-12-17 15:47:30,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1689571873] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-17 15:47:30,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [601152422] [2024-12-17 15:47:30,372 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-12-17 15:47:30,372 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-17 15:47:30,372 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-17 15:47:30,373 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:47:30,374 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:47:32,320 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 18 check-sat command(s) [2024-12-17 15:47:32,320 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 15:47:32,324 INFO L256 TraceCheckSpWp]: Trace formula consists of 490 conjuncts, 110 conjuncts are in the unsatisfiable core [2024-12-17 15:47:32,327 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-17 15:47:32,558 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:47:32,588 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:47:32,619 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:47:35,150 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-17 15:47:35,150 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-17 15:47:35,151 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-17 15:47:35,154 INFO L349 Elim1Store]: treesize reduction 80, result has 1.2 percent of original size [2024-12-17 15:47:35,154 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 59 treesize of output 1 [2024-12-17 15:47:35,155 INFO L134 CoverageAnalysis]: Checked inductivity of 1002 backedges. 201 proven. 799 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-17 15:47:35,155 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-17 15:47:41,180 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 215 treesize of output 203 [2024-12-17 15:47:41,244 INFO L349 Elim1Store]: treesize reduction 70, result has 41.2 percent of original size [2024-12-17 15:47:41,244 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 2899 treesize of output 2813 [2024-12-17 15:47:43,026 INFO L134 CoverageAnalysis]: Checked inductivity of 1002 backedges. 96 proven. 904 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-17 15:47:43,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [601152422] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-17 15:47:43,027 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-17 15:47:43,027 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [35, 40, 39] total 112 [2024-12-17 15:47:43,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1035860794] [2024-12-17 15:47:43,027 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-17 15:47:43,027 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 113 states [2024-12-17 15:47:43,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-17 15:47:43,028 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 113 interpolants. [2024-12-17 15:47:43,029 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1578, Invalid=11076, Unknown=2, NotChecked=0, Total=12656 [2024-12-17 15:47:43,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:47:43,029 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-17 15:47:43,029 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 113 states, 113 states have (on average 3.4601769911504423) internal successors, (391), 112 states have internal predecessors, (391), 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:47:43,029 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:47:43,029 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:47:43,029 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:47:43,029 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:47:43,029 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-17 15:47:43,029 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-12-17 15:47:43,029 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:47:43,029 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2024-12-17 15:47:43,029 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:47:43,029 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-17 15:47:43,029 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2024-12-17 15:47:43,029 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2024-12-17 15:47:43,029 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 86 states. [2024-12-17 15:47:43,029 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2024-12-17 15:47:43,029 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2024-12-17 15:47:43,029 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 182 states. [2024-12-17 15:47:43,029 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:47:44,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:47:44,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:47:44,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:47:44,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:47:44,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-17 15:47:44,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-17 15:47:44,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:47:44,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-12-17 15:47:44,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:47:44,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-17 15:47:44,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-12-17 15:47:44,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2024-12-17 15:47:44,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 86 states. [2024-12-17 15:47:44,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-12-17 15:47:44,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2024-12-17 15:47:44,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 182 states. [2024-12-17 15:47:44,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-12-17 15:47:44,733 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:47:44,926 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,SelfDestructingSolverStorable16 [2024-12-17 15:47:44,926 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:47:44,926 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-17 15:47:44,926 INFO L139 ounterexampleChecker]: Examining path program with hash 2067844706, occurence #8 [2024-12-17 15:47:44,926 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-12-17 15:47:44,926 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-12-17 15:47:44,926 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:47:44,926 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 15 [2024-12-17 15:47:44,926 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:47:44,926 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 18 [2024-12-17 15:47:44,926 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:47:44,926 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 135 [2024-12-17 15:47:44,927 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:47:44,927 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 137 [2024-12-17 15:47:44,927 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:47:44,927 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 138 [2024-12-17 15:47:44,927 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:47:44,927 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-12-17 15:47:44,927 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-17 15:47:44,927 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-17 15:47:44,927 INFO L85 PathProgramCache]: Analyzing trace with hash -14189039, now seen corresponding path program 13 times [2024-12-17 15:47:44,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-17 15:47:44,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1209287902] [2024-12-17 15:47:44,927 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-12-17 15:47:44,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-17 15:47:44,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-17 15:47:45,448 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:47:45,448 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-17 15:47:45,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1209287902] [2024-12-17 15:47:45,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1209287902] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-17 15:47:45,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1123219152] [2024-12-17 15:47:45,448 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-12-17 15:47:45,448 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-17 15:47:45,448 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-17 15:47:45,450 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:47:45,450 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:47:45,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-17 15:47:45,549 INFO L256 TraceCheckSpWp]: Trace formula consists of 523 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-12-17 15:47:45,551 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-17 15:47:46,299 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:47:46,299 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-17 15:47:47,102 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:47:47,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1123219152] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-17 15:47:47,102 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-17 15:47:47,102 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 29, 29] total 83 [2024-12-17 15:47:47,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [76296011] [2024-12-17 15:47:47,102 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-17 15:47:47,103 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 84 states [2024-12-17 15:47:47,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-17 15:47:47,103 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 84 interpolants. [2024-12-17 15:47:47,104 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1457, Invalid=5515, Unknown=0, NotChecked=0, Total=6972 [2024-12-17 15:47:47,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:47:47,104 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-17 15:47:47,104 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:47:47,104 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:47:47,104 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:47:47,104 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:47:47,104 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:47:47,104 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-17 15:47:47,104 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-12-17 15:47:47,104 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:47:47,104 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2024-12-17 15:47:47,104 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:47:47,104 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-17 15:47:47,104 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2024-12-17 15:47:47,104 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2024-12-17 15:47:47,104 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 86 states. [2024-12-17 15:47:47,104 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2024-12-17 15:47:47,104 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2024-12-17 15:47:47,105 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 182 states. [2024-12-17 15:47:47,105 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2024-12-17 15:47:47,105 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:47:47,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:47:47,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:47:47,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:47:47,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:47:47,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-17 15:47:47,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-17 15:47:47,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:47:47,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-12-17 15:47:47,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:47:47,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-17 15:47:47,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-12-17 15:47:47,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2024-12-17 15:47:47,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 86 states. [2024-12-17 15:47:47,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-12-17 15:47:47,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2024-12-17 15:47:47,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 182 states. [2024-12-17 15:47:47,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-12-17 15:47:47,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-12-17 15:47:47,248 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:47:47,432 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-12-17 15:47:47,433 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:47:47,433 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-17 15:47:47,433 INFO L139 ounterexampleChecker]: Examining path program with hash 2067844706, occurence #9 [2024-12-17 15:47:47,433 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-12-17 15:47:47,434 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-12-17 15:47:47,434 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:47:47,434 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 16 [2024-12-17 15:47:47,434 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:47:47,434 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 19 [2024-12-17 15:47:47,434 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:47:47,434 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 136 [2024-12-17 15:47:47,434 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:47:47,434 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 138 [2024-12-17 15:47:47,434 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:47:47,434 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 139 [2024-12-17 15:47:47,435 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:47:47,435 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-12-17 15:47:47,435 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-17 15:47:47,436 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-17 15:47:47,436 INFO L85 PathProgramCache]: Analyzing trace with hash 1639388459, now seen corresponding path program 14 times [2024-12-17 15:47:47,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-17 15:47:47,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2078149106] [2024-12-17 15:47:47,436 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-17 15:47:47,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-17 15:47:47,465 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-17 15:47:47,465 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 15:47:47,991 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:47:47,991 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-17 15:47:47,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2078149106] [2024-12-17 15:47:47,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2078149106] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-17 15:47:47,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [195785195] [2024-12-17 15:47:47,991 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-17 15:47:47,991 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-17 15:47:47,992 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-17 15:47:47,993 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:47:47,995 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:47:48,098 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-17 15:47:48,098 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 15:47:48,100 INFO L256 TraceCheckSpWp]: Trace formula consists of 532 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-12-17 15:47:48,102 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-17 15:47:48,924 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:47:48,924 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-17 15:47:50,040 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:47:50,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [195785195] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-17 15:47:50,040 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-17 15:47:50,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 32, 32] total 93 [2024-12-17 15:47:50,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [904137751] [2024-12-17 15:47:50,040 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-17 15:47:50,040 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 94 states [2024-12-17 15:47:50,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-17 15:47:50,041 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 94 interpolants. [2024-12-17 15:47:50,042 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1892, Invalid=6850, Unknown=0, NotChecked=0, Total=8742 [2024-12-17 15:47:50,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:47:50,042 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-17 15:47:50,042 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:47:50,042 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:47:50,042 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:47:50,042 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:47:50,042 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:47:50,042 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-17 15:47:50,042 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-12-17 15:47:50,042 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:47:50,042 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2024-12-17 15:47:50,042 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:47:50,042 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-17 15:47:50,042 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2024-12-17 15:47:50,042 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2024-12-17 15:47:50,042 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 86 states. [2024-12-17 15:47:50,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2024-12-17 15:47:50,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2024-12-17 15:47:50,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 182 states. [2024-12-17 15:47:50,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2024-12-17 15:47:50,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2024-12-17 15:47:50,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:47:50,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:47:50,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:47:50,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:47:50,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:47:50,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-17 15:47:50,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-17 15:47:50,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:47:50,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-12-17 15:47:50,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:47:50,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-17 15:47:50,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-12-17 15:47:50,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2024-12-17 15:47:50,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 86 states. [2024-12-17 15:47:50,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-12-17 15:47:50,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2024-12-17 15:47:50,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 182 states. [2024-12-17 15:47:50,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-12-17 15:47:50,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-12-17 15:47:50,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-12-17 15:47:50,516 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2024-12-17 15:47:50,710 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,17 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-17 15:47:50,710 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:47:50,710 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-17 15:47:50,710 INFO L139 ounterexampleChecker]: Examining path program with hash 2067844706, occurence #10 [2024-12-17 15:47:50,710 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-12-17 15:47:50,710 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-12-17 15:47:50,710 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:47:50,711 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 17 [2024-12-17 15:47:50,711 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:47:50,711 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 20 [2024-12-17 15:47:50,711 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:47:50,711 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 137 [2024-12-17 15:47:50,711 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:47:50,711 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 139 [2024-12-17 15:47:50,711 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:47:50,711 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 140 [2024-12-17 15:47:50,711 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:47:50,711 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-12-17 15:47:50,711 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-17 15:47:50,711 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-17 15:47:50,711 INFO L85 PathProgramCache]: Analyzing trace with hash 1360683345, now seen corresponding path program 15 times [2024-12-17 15:47:50,711 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-17 15:47:50,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [433545178] [2024-12-17 15:47:50,711 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-17 15:47:50,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-17 15:47:51,114 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 19 check-sat command(s) [2024-12-17 15:47:51,114 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 15:47:51,954 INFO L134 CoverageAnalysis]: Checked inductivity of 1056 backedges. 852 proven. 199 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-12-17 15:47:51,954 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-17 15:47:51,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [433545178] [2024-12-17 15:47:51,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [433545178] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-17 15:47:51,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [442126194] [2024-12-17 15:47:51,954 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-17 15:47:51,954 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-17 15:47:51,954 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-17 15:47:51,956 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:47:51,956 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:47:54,567 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 19 check-sat command(s) [2024-12-17 15:47:54,567 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 15:47:54,573 INFO L256 TraceCheckSpWp]: Trace formula consists of 541 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-12-17 15:47:54,575 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-17 15:47:55,691 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:47:55,691 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-17 15:47:57,194 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:47:57,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [442126194] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-17 15:47:57,194 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-17 15:47:57,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [36, 37, 37] total 108 [2024-12-17 15:47:57,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [196137777] [2024-12-17 15:47:57,195 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-17 15:47:57,195 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 109 states [2024-12-17 15:47:57,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-17 15:47:57,196 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 109 interpolants. [2024-12-17 15:47:57,197 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=2803, Invalid=8969, Unknown=0, NotChecked=0, Total=11772 [2024-12-17 15:47:57,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:47:57,197 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-17 15:47:57,197 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 109 states, 109 states have (on average 3.706422018348624) internal successors, (404), 108 states have internal predecessors, (404), 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:47:57,197 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:47:57,197 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:47:57,197 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:47:57,197 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:47:57,197 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-17 15:47:57,197 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-12-17 15:47:57,197 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:47:57,197 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2024-12-17 15:47:57,197 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:47:57,197 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-17 15:47:57,197 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2024-12-17 15:47:57,197 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2024-12-17 15:47:57,197 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 86 states. [2024-12-17 15:47:57,197 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2024-12-17 15:47:57,197 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2024-12-17 15:47:57,198 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 182 states. [2024-12-17 15:47:57,198 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2024-12-17 15:47:57,198 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2024-12-17 15:47:57,198 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2024-12-17 15:47:57,198 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:47:57,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:47:57,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:47:57,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:47:57,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:47:57,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-17 15:47:57,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-17 15:47:57,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:47:57,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-12-17 15:47:57,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:47:57,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-17 15:47:57,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-12-17 15:47:57,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2024-12-17 15:47:57,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 86 states. [2024-12-17 15:47:57,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-12-17 15:47:57,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2024-12-17 15:47:57,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 182 states. [2024-12-17 15:47:57,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-12-17 15:47:57,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-12-17 15:47:57,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-12-17 15:47:57,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-12-17 15:47:58,005 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:47:58,194 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,18 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-17 15:47:58,194 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:47:58,194 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-17 15:47:58,194 INFO L139 ounterexampleChecker]: Examining path program with hash 2067844706, occurence #11 [2024-12-17 15:47:58,194 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-12-17 15:47:58,194 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-12-17 15:47:58,194 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:47:58,194 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 21 [2024-12-17 15:47:58,194 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:47:58,194 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 24 [2024-12-17 15:47:58,194 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:47:58,194 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 141 [2024-12-17 15:47:58,194 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:47:58,195 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 143 [2024-12-17 15:47:58,195 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:47:58,195 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 144 [2024-12-17 15:47:58,195 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:47:58,195 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-12-17 15:47:58,195 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-17 15:47:58,195 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-17 15:47:58,195 INFO L85 PathProgramCache]: Analyzing trace with hash 2100344785, now seen corresponding path program 16 times [2024-12-17 15:47:58,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-17 15:47:58,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1743880217] [2024-12-17 15:47:58,195 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-17 15:47:58,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-17 15:47:58,239 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-17 15:47:58,239 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 15:48:04,261 INFO L134 CoverageAnalysis]: Checked inductivity of 1126 backedges. 768 proven. 358 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-17 15:48:04,261 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-17 15:48:04,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1743880217] [2024-12-17 15:48:04,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1743880217] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-17 15:48:04,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1358475323] [2024-12-17 15:48:04,262 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-17 15:48:04,262 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-17 15:48:04,262 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-17 15:48:04,263 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:48:04,264 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:48:04,682 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-17 15:48:04,683 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 15:48:04,686 INFO L256 TraceCheckSpWp]: Trace formula consists of 577 conjuncts, 260 conjuncts are in the unsatisfiable core [2024-12-17 15:48:04,689 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-17 15:48:20,817 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-17 15:48:20,817 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:48:21,501 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:48:21,501 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-17 15:48:51,523 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-17 15:48:51,523 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 479 treesize of output 3316 [2024-12-17 15:49:04,144 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:49:04,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1358475323] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-17 15:49:04,144 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-17 15:49:04,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [117, 104, 104] total 322 [2024-12-17 15:49:04,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [794253227] [2024-12-17 15:49:04,144 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-17 15:49:04,145 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 323 states [2024-12-17 15:49:04,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-17 15:49:04,147 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 323 interpolants. [2024-12-17 15:49:04,151 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13782, Invalid=90224, Unknown=0, NotChecked=0, Total=104006 [2024-12-17 15:49:04,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:49:04,151 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-17 15:49:04,152 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 323 states, 323 states have (on average 1.3312693498452013) internal successors, (430), 322 states have internal predecessors, (430), 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:49:04,152 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:49:04,152 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:49:04,152 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:49:04,152 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:49:04,152 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-17 15:49:04,152 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-12-17 15:49:04,152 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:49:04,152 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2024-12-17 15:49:04,152 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:49:04,152 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-17 15:49:04,152 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2024-12-17 15:49:04,152 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2024-12-17 15:49:04,152 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 86 states. [2024-12-17 15:49:04,152 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2024-12-17 15:49:04,152 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2024-12-17 15:49:04,152 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 182 states. [2024-12-17 15:49:04,152 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2024-12-17 15:49:04,152 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2024-12-17 15:49:04,152 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2024-12-17 15:49:04,152 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2024-12-17 15:49:04,152 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:49:09,784 WARN L286 SmtUtils]: Spent 5.13s on a formula simplification. DAG size of input: 415 DAG size of output: 365 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-17 15:50:27,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:50:27,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:50:27,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:50:27,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:50:27,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-17 15:50:27,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-17 15:50:27,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:50:27,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-12-17 15:50:27,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:50:27,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-17 15:50:27,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-12-17 15:50:27,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2024-12-17 15:50:27,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 86 states. [2024-12-17 15:50:27,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-12-17 15:50:27,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2024-12-17 15:50:27,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 182 states. [2024-12-17 15:50:27,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-12-17 15:50:27,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-12-17 15:50:27,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-12-17 15:50:27,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-12-17 15:50:27,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 208 states. [2024-12-17 15:50:27,209 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2024-12-17 15:50:27,401 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,19 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-17 15:50:27,401 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:50:27,401 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-17 15:50:27,402 INFO L139 ounterexampleChecker]: Examining path program with hash 2067844706, occurence #12 [2024-12-17 15:50:27,402 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-12-17 15:50:27,402 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-12-17 15:50:27,402 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:50:27,402 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 22 [2024-12-17 15:50:27,402 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:50:27,402 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 25 [2024-12-17 15:50:27,402 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:50:27,402 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 148 [2024-12-17 15:50:27,402 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:50:27,402 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 150 [2024-12-17 15:50:27,402 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:50:27,402 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 151 [2024-12-17 15:50:27,402 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:50:27,402 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-12-17 15:50:27,402 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-17 15:50:27,402 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-17 15:50:27,402 INFO L85 PathProgramCache]: Analyzing trace with hash -727030237, now seen corresponding path program 17 times [2024-12-17 15:50:27,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-17 15:50:27,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1122340266] [2024-12-17 15:50:27,402 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-17 15:50:27,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-17 15:50:27,498 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 20 check-sat command(s) [2024-12-17 15:50:27,498 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 15:50:42,318 INFO L134 CoverageAnalysis]: Checked inductivity of 1255 backedges. 816 proven. 439 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-17 15:50:42,319 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-17 15:50:42,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1122340266] [2024-12-17 15:50:42,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1122340266] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-17 15:50:42,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [446482765] [2024-12-17 15:50:42,319 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-17 15:50:42,319 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-17 15:50:42,319 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-17 15:50:42,321 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:50:42,321 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:50:44,117 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 20 check-sat command(s) [2024-12-17 15:50:44,117 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 15:50:44,124 INFO L256 TraceCheckSpWp]: Trace formula consists of 601 conjuncts, 270 conjuncts are in the unsatisfiable core [2024-12-17 15:50:44,128 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-17 15:51:03,682 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-17 15:51:03,682 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:51:04,378 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:51:04,378 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-17 15:51:31,905 INFO L349 Elim1Store]: treesize reduction 1710, result has 52.1 percent of original size [2024-12-17 15:51:31,905 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 442 treesize of output 1964 [2024-12-17 15:51:36,620 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:51:36,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [446482765] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-17 15:51:36,620 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-17 15:51:36,620 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [120, 104, 104] total 325 [2024-12-17 15:51:36,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1142300440] [2024-12-17 15:51:36,620 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-17 15:51:36,621 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 326 states [2024-12-17 15:51:36,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-17 15:51:36,624 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 326 interpolants. [2024-12-17 15:51:36,627 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19713, Invalid=86237, Unknown=0, NotChecked=0, Total=105950 [2024-12-17 15:51:36,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:51:36,627 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-17 15:51:36,627 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 326 states, 326 states have (on average 1.383435582822086) internal successors, (451), 325 states have internal predecessors, (451), 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:51:36,627 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:51:36,627 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:51:36,627 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:51:36,627 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:51:36,627 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-17 15:51:36,627 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-12-17 15:51:36,627 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:51:36,627 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2024-12-17 15:51:36,627 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:51:36,627 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-17 15:51:36,627 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2024-12-17 15:51:36,627 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2024-12-17 15:51:36,627 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 86 states. [2024-12-17 15:51:36,627 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2024-12-17 15:51:36,627 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2024-12-17 15:51:36,627 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 182 states. [2024-12-17 15:51:36,628 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2024-12-17 15:51:36,628 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2024-12-17 15:51:36,628 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2024-12-17 15:51:36,628 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2024-12-17 15:51:36,628 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 208 states. [2024-12-17 15:51:36,628 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:52:42,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 15:52:42,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-17 15:52:42,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:52:42,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-17 15:52:42,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-17 15:52:42,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-17 15:52:42,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:52:42,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-12-17 15:52:42,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-17 15:52:42,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-17 15:52:42,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-12-17 15:52:42,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2024-12-17 15:52:42,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 86 states. [2024-12-17 15:52:42,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-12-17 15:52:42,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2024-12-17 15:52:42,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 182 states. [2024-12-17 15:52:42,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-12-17 15:52:42,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-12-17 15:52:42,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-12-17 15:52:42,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-12-17 15:52:42,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 208 states. [2024-12-17 15:52:42,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 225 states. [2024-12-17 15:52:42,802 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Ended with exit code 0 [2024-12-17 15:52:42,988 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2024-12-17 15:52:42,988 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-17 15:52:42,988 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-17 15:52:42,989 INFO L139 ounterexampleChecker]: Examining path program with hash 2067844706, occurence #13 [2024-12-17 15:52:42,989 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-12-17 15:52:42,989 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-12-17 15:52:42,989 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:52:42,989 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 24 [2024-12-17 15:52:42,989 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:52:42,989 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 27 [2024-12-17 15:52:42,989 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:52:42,989 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 156 [2024-12-17 15:52:42,989 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:52:42,989 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 158 [2024-12-17 15:52:42,989 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 15:52:42,989 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 159 [2024-12-17 15:52:42,989 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 15:52:42,989 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-12-17 15:52:42,989 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-17 15:52:42,989 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-17 15:52:42,989 INFO L85 PathProgramCache]: Analyzing trace with hash -208755813, now seen corresponding path program 18 times [2024-12-17 15:52:42,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-17 15:52:42,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [63854345] [2024-12-17 15:52:42,989 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-12-17 15:52:42,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-17 15:52:43,150 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 21 check-sat command(s) [2024-12-17 15:52:43,150 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 15:53:02,847 INFO L134 CoverageAnalysis]: Checked inductivity of 1413 backedges. 242 proven. 1171 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-17 15:53:02,847 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-17 15:53:02,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [63854345] [2024-12-17 15:53:02,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [63854345] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-17 15:53:02,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [110330314] [2024-12-17 15:53:02,847 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-12-17 15:53:02,847 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-17 15:53:02,847 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-17 15:53:02,849 INFO L229 MonitoredProcess]: Starting monitored process 21 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:53:02,850 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2024-12-17 15:53:08,569 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 21 check-sat command(s) [2024-12-17 15:53:08,569 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 15:53:08,579 INFO L256 TraceCheckSpWp]: Trace formula consists of 634 conjuncts, 288 conjuncts are in the unsatisfiable core [2024-12-17 15:53:08,583 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-17 15:53:09,880 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 19 treesize of output 1 [2024-12-17 15:53:09,893 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 19 treesize of output 1 [2024-12-17 15:53:09,901 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 19 treesize of output 1 [2024-12-17 15:53:28,364 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-17 15:53:28,365 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-17 15:53:28,366 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-17 15:53:28,366 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-17 15:53:28,367 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-17 15:53:28,367 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-17 15:53:28,368 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-17 15:53:28,368 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-17 15:53:28,369 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-17 15:53:28,369 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-17 15:53:28,370 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-17 15:53:28,370 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-17 15:53:28,371 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-17 15:53:28,371 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-17 15:53:28,371 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-17 15:53:28,372 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-17 15:53:28,372 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-17 15:53:28,373 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-17 15:53:28,373 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-17 15:53:28,374 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-17 15:53:28,376 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-17 15:53:28,377 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-17 15:53:28,377 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-17 15:53:28,381 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-17 15:53:28,382 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-17 15:53:28,382 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-17 15:53:28,383 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-17 15:53:28,384 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-17 15:53:28,384 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-17 15:53:28,385 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-17 15:53:28,385 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-17 15:53:28,386 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-17 15:53:28,386 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-17 15:53:28,387 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-17 15:53:28,387 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-17 15:53:28,388 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-17 15:53:28,389 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-17 15:53:28,389 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-17 15:53:28,390 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-17 15:53:28,391 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-17 15:53:28,391 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-17 15:53:28,392 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-17 15:53:28,392 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-17 15:53:28,393 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-17 15:53:28,393 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-17 15:53:28,394 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-17 15:53:28,394 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-17 15:53:28,395 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-17 15:53:28,400 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-17 15:53:28,400 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 23 select indices, 23 select index equivalence classes, 190 disjoint index pairs (out of 253 index pairs), introduced 23 new quantified variables, introduced 253 case distinctions, treesize of input 277 treesize of output 79 [2024-12-17 15:53:29,328 INFO L134 CoverageAnalysis]: Checked inductivity of 1413 backedges. 0 proven. 1392 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-12-17 15:53:29,328 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-17 15:54:13,486 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 1303 treesize of output 1223