./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/popl20-more-queue-add-2-nl.wvr.c --full-output --traceabstraction.commutativity.condition.synthesis NECESSARY_AND_SUFFICIENT --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 1f73d82f 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 ../sv-benchmarks/c/weaver/popl20-more-queue-add-2-nl.wvr.c -s /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/config/svcomp-Reach-32bit-GemCutter_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer GemCutter --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 613bf9314e4e3fb6e64527ec38c7e6b39400e524de37a5103e9f06d9db406d3d --traceabstraction.commutativity.condition.synthesis NECESSARY_AND_SUFFICIENT --- Real Ultimate output --- This is Ultimate 0.3.0-dev-1f73d82-m [2024-11-21 16:16:31,229 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-21 16:16:31,327 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/config/svcomp-Reach-32bit-GemCutter_Default.epf [2024-11-21 16:16:31,345 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-21 16:16:31,348 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-21 16:16:31,375 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-21 16:16:31,376 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-21 16:16:31,376 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-21 16:16:31,376 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-21 16:16:31,376 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-21 16:16:31,376 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-21 16:16:31,376 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-21 16:16:31,376 INFO L153 SettingsManager]: * Use SBE=true [2024-11-21 16:16:31,377 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-21 16:16:31,377 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-21 16:16:31,377 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-21 16:16:31,377 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-21 16:16:31,377 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-21 16:16:31,377 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-21 16:16:31,377 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-21 16:16:31,377 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-21 16:16:31,377 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-21 16:16:31,377 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-21 16:16:31,377 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-21 16:16:31,378 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-21 16:16:31,378 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-21 16:16:31,378 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-21 16:16:31,378 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-21 16:16:31,378 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-21 16:16:31,378 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-21 16:16:31,378 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-21 16:16:31,378 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-21 16:16:31,378 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-21 16:16:31,378 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-21 16:16:31,378 INFO L153 SettingsManager]: * Commutativity condition synthesis=SUFFICIENT [2024-11-21 16:16:31,379 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-21 16:16:31,379 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-21 16:16:31,379 INFO L153 SettingsManager]: * DFS Order used in POR=LOOP_LOCKSTEP [2024-11-21 16:16:31,379 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-21 16:16:31,379 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-21 16:16:31,379 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2024-11-21 16:16:31,379 INFO L153 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2024-11-21 16:16:31,379 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2024-11-21 16:16:31,379 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> GemCutter Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 613bf9314e4e3fb6e64527ec38c7e6b39400e524de37a5103e9f06d9db406d3d Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Commutativity condition synthesis -> NECESSARY_AND_SUFFICIENT [2024-11-21 16:16:31,583 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-21 16:16:31,591 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-21 16:16:31,593 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-21 16:16:31,594 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-21 16:16:31,594 INFO L274 PluginConnector]: CDTParser initialized [2024-11-21 16:16:31,595 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../sv-benchmarks/c/weaver/popl20-more-queue-add-2-nl.wvr.c [2024-11-21 16:16:32,778 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/data/33a24e7f2/0a268cc34fc743709a82f49809f4445e/FLAGb9b144971 [2024-11-21 16:16:33,048 INFO L384 CDTParser]: Found 1 translation units. [2024-11-21 16:16:33,049 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-queue-add-2-nl.wvr.c [2024-11-21 16:16:33,057 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/data/33a24e7f2/0a268cc34fc743709a82f49809f4445e/FLAGb9b144971 [2024-11-21 16:16:33,363 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/data/33a24e7f2/0a268cc34fc743709a82f49809f4445e [2024-11-21 16:16:33,365 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-21 16:16:33,366 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-21 16:16:33,367 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-21 16:16:33,367 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-21 16:16:33,370 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-21 16:16:33,370 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 04:16:33" (1/1) ... [2024-11-21 16:16:33,371 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@d51c6fd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:16:33, skipping insertion in model container [2024-11-21 16:16:33,371 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 04:16:33" (1/1) ... [2024-11-21 16:16:33,391 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-21 16:16:33,498 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-queue-add-2-nl.wvr.c[2896,2909] [2024-11-21 16:16:33,503 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-21 16:16:33,508 INFO L200 MainTranslator]: Completed pre-run [2024-11-21 16:16:33,528 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-queue-add-2-nl.wvr.c[2896,2909] [2024-11-21 16:16:33,530 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-21 16:16:33,538 INFO L204 MainTranslator]: Completed translation [2024-11-21 16:16:33,539 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:16:33 WrapperNode [2024-11-21 16:16:33,539 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-21 16:16:33,540 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-21 16:16:33,540 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-21 16:16:33,540 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-21 16:16:33,543 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:16:33" (1/1) ... [2024-11-21 16:16:33,548 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:16:33" (1/1) ... [2024-11-21 16:16:33,560 INFO L138 Inliner]: procedures = 24, calls = 29, calls flagged for inlining = 12, calls inlined = 12, statements flattened = 156 [2024-11-21 16:16:33,560 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-21 16:16:33,560 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-21 16:16:33,560 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-21 16:16:33,560 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-21 16:16:33,564 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:16:33" (1/1) ... [2024-11-21 16:16:33,565 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:16:33" (1/1) ... [2024-11-21 16:16:33,566 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:16:33" (1/1) ... [2024-11-21 16:16:33,566 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:16:33" (1/1) ... [2024-11-21 16:16:33,569 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:16:33" (1/1) ... [2024-11-21 16:16:33,570 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:16:33" (1/1) ... [2024-11-21 16:16:33,572 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:16:33" (1/1) ... [2024-11-21 16:16:33,572 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:16:33" (1/1) ... [2024-11-21 16:16:33,573 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:16:33" (1/1) ... [2024-11-21 16:16:33,575 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-21 16:16:33,575 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-21 16:16:33,575 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-21 16:16:33,575 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-21 16:16:33,576 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:16:33" (1/1) ... [2024-11-21 16:16:33,579 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-21 16:16:33,591 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-21 16:16:33,602 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-11-21 16:16:33,607 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-11-21 16:16:33,620 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-21 16:16:33,620 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-21 16:16:33,620 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-21 16:16:33,620 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-21 16:16:33,620 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-21 16:16:33,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-21 16:16:33,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-21 16:16:33,620 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-21 16:16:33,620 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-21 16:16:33,620 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-21 16:16:33,620 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-21 16:16:33,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-21 16:16:33,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-21 16:16:33,621 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-21 16:16:33,708 INFO L234 CfgBuilder]: Building ICFG [2024-11-21 16:16:33,709 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-21 16:16:33,894 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-21 16:16:33,895 INFO L283 CfgBuilder]: Performing block encoding [2024-11-21 16:16:34,014 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-21 16:16:34,014 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-21 16:16:34,014 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 04:16:34 BoogieIcfgContainer [2024-11-21 16:16:34,014 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-21 16:16:34,017 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-21 16:16:34,017 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-21 16:16:34,021 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-21 16:16:34,021 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 04:16:33" (1/3) ... [2024-11-21 16:16:34,021 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d494fa0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 04:16:34, skipping insertion in model container [2024-11-21 16:16:34,022 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:16:33" (2/3) ... [2024-11-21 16:16:34,022 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d494fa0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 04:16:34, skipping insertion in model container [2024-11-21 16:16:34,022 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 04:16:34" (3/3) ... [2024-11-21 16:16:34,023 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-more-queue-add-2-nl.wvr.c [2024-11-21 16:16:34,031 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-21 16:16:34,032 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-more-queue-add-2-nl.wvr.c that has 3 procedures, 25 locations, 1 initial locations, 3 loop locations, and 1 error locations. [2024-11-21 16:16:34,032 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-21 16:16:34,067 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-21 16:16:34,110 INFO L125 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-21 16:16:34,110 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-11-21 16:16:34,110 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-21 16:16:34,115 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-11-21 16:16:34,116 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-11-21 16:16:34,180 INFO L177 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-11-21 16:16:34,202 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2024-11-21 16:16:34,207 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;@3e308bb1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-21 16:16:34,210 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-21 16:16:34,424 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-11-21 16:16:34,425 INFO L303 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-21 16:16:34,425 INFO L139 ounterexampleChecker]: Examining path program with hash 492909901, occurence #1 [2024-11-21 16:16:34,425 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-11-21 16:16:34,426 INFO L314 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-21 16:16:34,429 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-21 16:16:34,429 INFO L85 PathProgramCache]: Analyzing trace with hash -33227321, now seen corresponding path program 1 times [2024-11-21 16:16:34,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-21 16:16:34,435 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [442244052] [2024-11-21 16:16:34,436 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-21 16:16:34,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-21 16:16:34,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-21 16:16:34,545 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-21 16:16:34,545 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-21 16:16:34,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [442244052] [2024-11-21 16:16:34,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [442244052] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-21 16:16:34,546 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-21 16:16:34,546 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-21 16:16:34,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1211579798] [2024-11-21 16:16:34,547 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-21 16:16:34,549 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-21 16:16:34,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-21 16:16:34,560 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-21 16:16:34,560 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-21 16:16:34,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:16:34,561 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-21 16:16:34,567 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-11-21 16:16:34,567 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:16:34,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:16:34,597 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-21 16:16:34,597 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-11-21 16:16:34,597 INFO L303 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-21 16:16:34,597 INFO L139 ounterexampleChecker]: Examining path program with hash -366866757, occurence #1 [2024-11-21 16:16:34,597 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-11-21 16:16:34,597 INFO L314 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-21 16:16:34,598 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-21 16:16:34,598 INFO L85 PathProgramCache]: Analyzing trace with hash -150792534, now seen corresponding path program 1 times [2024-11-21 16:16:34,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-21 16:16:34,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [846810018] [2024-11-21 16:16:34,598 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-21 16:16:34,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-21 16:16:34,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-21 16:16:34,817 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-21 16:16:34,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-21 16:16:34,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [846810018] [2024-11-21 16:16:34,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [846810018] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-21 16:16:34,819 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-21 16:16:34,819 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-21 16:16:34,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [514187295] [2024-11-21 16:16:34,819 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-21 16:16:34,820 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-21 16:16:34,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-21 16:16:34,820 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-21 16:16:34,820 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-21 16:16:34,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:16:34,820 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-21 16:16:34,821 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-11-21 16:16:34,821 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:16:34,821 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:16:34,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:16:34,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:16:34,868 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-21 16:16:34,868 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-11-21 16:16:34,868 INFO L303 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-21 16:16:34,869 INFO L139 ounterexampleChecker]: Examining path program with hash -366866757, occurence #2 [2024-11-21 16:16:34,869 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-11-21 16:16:34,869 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-11-21 16:16:34,869 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-11-21 16:16:34,869 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 3 [2024-11-21 16:16:34,880 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:16:34,881 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 6 [2024-11-21 16:16:34,881 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:16:34,881 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 14 [2024-11-21 16:16:34,881 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-11-21 16:16:34,881 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 19 [2024-11-21 16:16:34,881 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:16:34,881 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-11-21 16:16:34,881 INFO L314 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-21 16:16:34,881 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-21 16:16:34,882 INFO L85 PathProgramCache]: Analyzing trace with hash -389223779, now seen corresponding path program 1 times [2024-11-21 16:16:34,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-21 16:16:34,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [327621213] [2024-11-21 16:16:34,882 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-21 16:16:34,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-21 16:16:34,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-21 16:16:35,149 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-21 16:16:35,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-21 16:16:35,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [327621213] [2024-11-21 16:16:35,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [327621213] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-21 16:16:35,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [39775141] [2024-11-21 16:16:35,149 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-21 16:16:35,149 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-21 16:16:35,149 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-21 16:16:35,169 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-11-21 16:16:35,177 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-11-21 16:16:35,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-21 16:16:35,250 INFO L256 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-21 16:16:35,253 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-21 16:16:35,334 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-21 16:16:35,334 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-21 16:16:35,422 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-21 16:16:35,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [39775141] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-21 16:16:35,423 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-21 16:16:35,423 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-21 16:16:35,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1885843201] [2024-11-21 16:16:35,423 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-21 16:16:35,424 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-21 16:16:35,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-21 16:16:35,424 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-21 16:16:35,424 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2024-11-21 16:16:35,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:16:35,425 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-21 16:16:35,425 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-11-21 16:16:35,425 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:16:35,425 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:16:35,425 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:16:35,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:16:35,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:16:35,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-21 16:16:35,523 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-21 16:16:35,709 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-11-21 16:16:35,710 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-11-21 16:16:35,710 INFO L303 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-21 16:16:35,710 INFO L139 ounterexampleChecker]: Examining path program with hash -366866757, occurence #3 [2024-11-21 16:16:35,710 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-11-21 16:16:35,710 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-11-21 16:16:35,711 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-11-21 16:16:35,711 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 4 [2024-11-21 16:16:35,711 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:16:35,711 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 7 [2024-11-21 16:16:35,711 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:16:35,711 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 15 [2024-11-21 16:16:35,711 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-11-21 16:16:35,711 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 20 [2024-11-21 16:16:35,711 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:16:35,711 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-11-21 16:16:35,711 INFO L314 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-21 16:16:35,711 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-21 16:16:35,711 INFO L85 PathProgramCache]: Analyzing trace with hash 809342218, now seen corresponding path program 2 times [2024-11-21 16:16:35,711 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-21 16:16:35,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [778192528] [2024-11-21 16:16:35,711 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-21 16:16:35,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-21 16:16:35,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-21 16:16:36,275 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-21 16:16:36,275 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-21 16:16:36,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [778192528] [2024-11-21 16:16:36,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [778192528] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-21 16:16:36,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1182805815] [2024-11-21 16:16:36,275 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-21 16:16:36,276 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-21 16:16:36,276 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-21 16:16:36,278 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-11-21 16:16:36,279 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-11-21 16:16:36,334 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-21 16:16:36,335 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-21 16:16:36,335 INFO L256 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-21 16:16:36,336 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-21 16:16:36,398 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-21 16:16:36,398 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-21 16:16:36,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1182805815] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-21 16:16:36,398 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-21 16:16:36,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8] total 11 [2024-11-21 16:16:36,399 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [926131511] [2024-11-21 16:16:36,399 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-21 16:16:36,399 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-21 16:16:36,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-21 16:16:36,399 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-21 16:16:36,399 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2024-11-21 16:16:36,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:16:36,399 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-21 16:16:36,399 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 4 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-11-21 16:16:36,399 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:16:36,399 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:16:36,399 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-21 16:16:36,399 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:16:36,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:16:36,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:16:36,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-21 16:16:36,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-21 16:16:36,470 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-21 16:16:36,662 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-21 16:16:36,663 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-11-21 16:16:36,663 INFO L303 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-21 16:16:36,663 INFO L139 ounterexampleChecker]: Examining path program with hash -366866757, occurence #4 [2024-11-21 16:16:36,663 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-11-21 16:16:36,663 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-11-21 16:16:36,663 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-11-21 16:16:36,663 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 4 [2024-11-21 16:16:36,663 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:16:36,663 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 7 [2024-11-21 16:16:36,663 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:16:36,664 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 21 [2024-11-21 16:16:36,664 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-11-21 16:16:36,664 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 26 [2024-11-21 16:16:36,664 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:16:36,664 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-11-21 16:16:36,664 INFO L314 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-21 16:16:36,664 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-21 16:16:36,664 INFO L85 PathProgramCache]: Analyzing trace with hash 1143072179, now seen corresponding path program 1 times [2024-11-21 16:16:36,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-21 16:16:36,664 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2092246058] [2024-11-21 16:16:36,665 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-21 16:16:36,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-21 16:16:36,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-21 16:16:36,813 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-21 16:16:36,813 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-21 16:16:36,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2092246058] [2024-11-21 16:16:36,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2092246058] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-21 16:16:36,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2071712695] [2024-11-21 16:16:36,813 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-21 16:16:36,813 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-21 16:16:36,813 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-21 16:16:36,815 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-11-21 16:16:36,816 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-11-21 16:16:36,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-21 16:16:36,902 INFO L256 TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-21 16:16:36,903 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-21 16:16:37,077 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-21 16:16:37,078 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-21 16:16:37,263 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-21 16:16:37,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2071712695] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-21 16:16:37,264 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-21 16:16:37,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 17 [2024-11-21 16:16:37,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1597709411] [2024-11-21 16:16:37,264 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-21 16:16:37,264 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-21 16:16:37,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-21 16:16:37,265 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-21 16:16:37,265 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=224, Unknown=0, NotChecked=0, Total=306 [2024-11-21 16:16:37,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:16:37,265 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-21 16:16:37,265 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-11-21 16:16:37,265 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:16:37,265 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:16:37,265 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-21 16:16:37,265 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-21 16:16:37,265 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:16:37,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:16:37,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:16:37,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-21 16:16:37,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-21 16:16:37,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-21 16:16:37,418 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-21 16:16:37,610 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-21 16:16:37,611 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-11-21 16:16:37,611 INFO L303 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-21 16:16:37,611 INFO L139 ounterexampleChecker]: Examining path program with hash -366866757, occurence #5 [2024-11-21 16:16:37,612 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-11-21 16:16:37,612 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-11-21 16:16:37,612 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-11-21 16:16:37,612 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 5 [2024-11-21 16:16:37,612 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:16:37,612 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 8 [2024-11-21 16:16:37,612 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:16:37,612 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 22 [2024-11-21 16:16:37,612 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-11-21 16:16:37,612 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 27 [2024-11-21 16:16:37,612 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:16:37,612 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-11-21 16:16:37,612 INFO L314 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-21 16:16:37,613 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-21 16:16:37,613 INFO L85 PathProgramCache]: Analyzing trace with hash -2124540250, now seen corresponding path program 2 times [2024-11-21 16:16:37,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-21 16:16:37,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [339015505] [2024-11-21 16:16:37,613 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-21 16:16:37,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-21 16:16:37,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-21 16:16:38,319 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-21 16:16:38,320 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-21 16:16:38,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [339015505] [2024-11-21 16:16:38,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [339015505] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-21 16:16:38,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1584549070] [2024-11-21 16:16:38,320 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-21 16:16:38,321 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-21 16:16:38,321 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-21 16:16:38,326 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-11-21 16:16:38,329 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-11-21 16:16:38,410 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-21 16:16:38,410 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-21 16:16:38,414 INFO L256 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-21 16:16:38,416 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-21 16:16:38,716 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-21 16:16:38,717 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-11-21 16:16:38,872 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-21 16:16:38,873 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-21 16:16:38,970 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-21 16:16:38,970 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-11-21 16:16:39,138 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-21 16:16:39,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1584549070] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-21 16:16:39,139 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-21 16:16:39,139 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 10] total 28 [2024-11-21 16:16:39,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [652130032] [2024-11-21 16:16:39,139 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-21 16:16:39,140 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-11-21 16:16:39,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-21 16:16:39,141 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-11-21 16:16:39,142 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=145, Invalid=667, Unknown=0, NotChecked=0, Total=812 [2024-11-21 16:16:39,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:16:39,142 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-21 16:16:39,142 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 2.5517241379310347) internal successors, (74), 28 states have internal predecessors, (74), 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-11-21 16:16:39,142 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:16:39,142 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:16:39,142 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-21 16:16:39,143 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-21 16:16:39,143 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-21 16:16:39,143 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:16:39,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:16:39,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:16:39,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-21 16:16:39,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-21 16:16:39,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-21 16:16:39,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-21 16:16:39,523 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-21 16:16:39,711 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-21 16:16:39,712 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-11-21 16:16:39,712 INFO L303 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-21 16:16:39,713 INFO L139 ounterexampleChecker]: Examining path program with hash -366866757, occurence #6 [2024-11-21 16:16:39,713 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-11-21 16:16:39,713 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-11-21 16:16:39,713 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-11-21 16:16:39,713 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 6 [2024-11-21 16:16:39,713 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:16:39,713 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 9 [2024-11-21 16:16:39,713 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:16:39,713 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 23 [2024-11-21 16:16:39,713 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-11-21 16:16:39,713 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 28 [2024-11-21 16:16:39,713 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:16:39,713 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-11-21 16:16:39,713 INFO L314 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-21 16:16:39,714 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-21 16:16:39,714 INFO L85 PathProgramCache]: Analyzing trace with hash -341310445, now seen corresponding path program 3 times [2024-11-21 16:16:39,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-21 16:16:39,714 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [218233382] [2024-11-21 16:16:39,714 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-21 16:16:39,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-21 16:16:39,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-21 16:16:40,493 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-21 16:16:40,494 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-21 16:16:40,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [218233382] [2024-11-21 16:16:40,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [218233382] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-21 16:16:40,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [832061178] [2024-11-21 16:16:40,494 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-21 16:16:40,494 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-21 16:16:40,494 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-21 16:16:40,496 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-11-21 16:16:40,505 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-11-21 16:16:40,559 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-21 16:16:40,559 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-21 16:16:40,560 INFO L256 TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-21 16:16:40,561 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-21 16:16:40,661 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-21 16:16:40,662 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-21 16:16:40,728 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-21 16:16:40,729 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-11-21 16:16:40,849 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-21 16:16:40,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [832061178] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-21 16:16:40,850 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-21 16:16:40,850 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 5, 6] total 21 [2024-11-21 16:16:40,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1590485248] [2024-11-21 16:16:40,850 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-21 16:16:40,851 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-21 16:16:40,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-21 16:16:40,851 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-21 16:16:40,851 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=102, Invalid=360, Unknown=0, NotChecked=0, Total=462 [2024-11-21 16:16:40,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:16:40,852 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-21 16:16:40,852 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 3.4545454545454546) internal successors, (76), 21 states have internal predecessors, (76), 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-11-21 16:16:40,852 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:16:40,852 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:16:40,852 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-21 16:16:40,852 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-21 16:16:40,852 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-21 16:16:40,852 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-21 16:16:40,852 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:16:41,183 WARN L331 ript$VariableManager]: TermVariable v_~q_back~0_130 not constructed by VariableManager. Cannot ensure absence of name clashes. [2024-11-21 16:16:41,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:16:41,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:16:41,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-21 16:16:41,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-21 16:16:41,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-21 16:16:41,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-21 16:16:41,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-21 16:16:41,260 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-11-21 16:16:41,448 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-21 16:16:41,448 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-11-21 16:16:41,448 INFO L303 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-21 16:16:41,449 INFO L139 ounterexampleChecker]: Examining path program with hash -707448846, occurence #1 [2024-11-21 16:16:41,449 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-11-21 16:16:41,449 INFO L314 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-21 16:16:41,450 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-21 16:16:41,450 INFO L85 PathProgramCache]: Analyzing trace with hash 1986934356, now seen corresponding path program 4 times [2024-11-21 16:16:41,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-21 16:16:41,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1935257660] [2024-11-21 16:16:41,450 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-21 16:16:41,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-21 16:16:41,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-21 16:16:42,031 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-21 16:16:42,031 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-21 16:16:42,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1935257660] [2024-11-21 16:16:42,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1935257660] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-21 16:16:42,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1301791003] [2024-11-21 16:16:42,032 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-21 16:16:42,032 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-21 16:16:42,032 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-21 16:16:42,036 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-11-21 16:16:42,044 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-11-21 16:16:42,116 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-21 16:16:42,116 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-21 16:16:42,118 INFO L256 TraceCheckSpWp]: Trace formula consists of 257 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-21 16:16:42,119 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-21 16:16:42,565 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-21 16:16:42,566 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 15 [2024-11-21 16:16:42,653 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-21 16:16:42,653 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-21 16:16:42,815 INFO L349 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2024-11-21 16:16:42,815 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-11-21 16:16:43,519 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 10 proven. 29 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-21 16:16:43,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1301791003] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-21 16:16:43,519 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-21 16:16:43,520 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 17, 17] total 47 [2024-11-21 16:16:43,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [373539422] [2024-11-21 16:16:43,520 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-21 16:16:43,520 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2024-11-21 16:16:43,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-21 16:16:43,521 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2024-11-21 16:16:43,521 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=398, Invalid=1858, Unknown=0, NotChecked=0, Total=2256 [2024-11-21 16:16:43,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:16:43,522 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-21 16:16:43,522 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 48 states have (on average 2.6041666666666665) internal successors, (125), 47 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-21 16:16:43,522 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:16:43,522 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:16:43,522 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-21 16:16:43,522 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-21 16:16:43,522 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-21 16:16:43,522 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-21 16:16:43,522 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-11-21 16:16:43,522 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:16:43,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:16:43,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:16:43,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-21 16:16:43,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-21 16:16:43,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-21 16:16:43,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-21 16:16:43,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-21 16:16:43,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-21 16:16:43,948 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-21 16:16:44,135 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-21 16:16:44,136 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-11-21 16:16:44,136 INFO L303 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-21 16:16:44,136 INFO L139 ounterexampleChecker]: Examining path program with hash -707448846, occurence #2 [2024-11-21 16:16:44,136 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-11-21 16:16:44,136 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-11-21 16:16:44,136 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-11-21 16:16:44,137 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 8 [2024-11-21 16:16:44,137 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:16:44,137 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 11 [2024-11-21 16:16:44,137 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:16:44,137 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 28 [2024-11-21 16:16:44,137 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-11-21 16:16:44,137 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 30 [2024-11-21 16:16:44,157 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-21 16:16:44,158 INFO L85 PathProgramCache]: Analyzing trace with hash 1833628990, now seen corresponding path program 1 times [2024-11-21 16:16:44,158 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2024-11-21 16:16:44,158 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1647849963] [2024-11-21 16:16:44,158 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-21 16:16:44,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-21 16:16:44,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-21 16:16:44,205 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-21 16:16:44,206 INFO L136 FreeRefinementEngine]: Strategy SMTINTERPOL found an infeasible trace [2024-11-21 16:16:44,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1647849963] [2024-11-21 16:16:44,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1647849963] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-21 16:16:44,206 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-21 16:16:44,206 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-21 16:16:44,207 INFO L172 ounterexampleChecker]: Successfully proved commutativity at non-minimality point 30. Constructing proof automaton... [2024-11-21 16:16:44,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-21 16:16:44,208 INFO L309 artialOrderCegarLoop]: Commutativity proof succeeded, skipping feasibility check. [2024-11-21 16:16:44,208 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-21 16:16:44,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SMTINTERPOL [2024-11-21 16:16:44,208 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-21 16:16:44,208 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-21 16:16:44,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:16:44,209 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-21 16:16:44,209 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) 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-11-21 16:16:44,209 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:16:44,209 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:16:44,209 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-21 16:16:44,209 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-21 16:16:44,209 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-21 16:16:44,209 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-21 16:16:44,209 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-11-21 16:16:44,209 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-11-21 16:16:44,209 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:16:44,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:16:44,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:16:44,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-21 16:16:44,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-21 16:16:44,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-21 16:16:44,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-21 16:16:44,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-21 16:16:44,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-21 16:16:44,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:16:44,413 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-21 16:16:44,414 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-11-21 16:16:44,414 INFO L303 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-21 16:16:44,414 INFO L139 ounterexampleChecker]: Examining path program with hash 907543581, occurence #1 [2024-11-21 16:16:44,414 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-11-21 16:16:44,414 INFO L314 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-21 16:16:44,414 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-21 16:16:44,414 INFO L85 PathProgramCache]: Analyzing trace with hash -1042679364, now seen corresponding path program 5 times [2024-11-21 16:16:44,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-21 16:16:44,414 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [57479980] [2024-11-21 16:16:44,414 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-21 16:16:44,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-21 16:16:44,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-21 16:16:46,376 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-21 16:16:46,377 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-21 16:16:46,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [57479980] [2024-11-21 16:16:46,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [57479980] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-21 16:16:46,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [224625677] [2024-11-21 16:16:46,377 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-21 16:16:46,377 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-21 16:16:46,377 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-21 16:16:46,379 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-11-21 16:16:46,381 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-11-21 16:16:46,450 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-11-21 16:16:46,450 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-21 16:16:46,451 INFO L256 TraceCheckSpWp]: Trace formula consists of 238 conjuncts, 59 conjuncts are in the unsatisfiable core [2024-11-21 16:16:46,453 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-21 16:16:47,436 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-21 16:16:47,436 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-21 16:16:48,439 INFO L349 Elim1Store]: treesize reduction 10, result has 73.0 percent of original size [2024-11-21 16:16:48,440 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 67 treesize of output 59 [2024-11-21 16:16:48,806 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-21 16:16:48,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [224625677] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-21 16:16:48,807 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-21 16:16:48,807 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 21, 16] total 63 [2024-11-21 16:16:48,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2050048563] [2024-11-21 16:16:48,807 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-21 16:16:48,807 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 64 states [2024-11-21 16:16:48,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-21 16:16:48,808 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2024-11-21 16:16:48,809 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=296, Invalid=3736, Unknown=0, NotChecked=0, Total=4032 [2024-11-21 16:16:48,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:16:48,810 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-21 16:16:48,810 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 64 states, 64 states have (on average 1.609375) internal successors, (103), 63 states have internal predecessors, (103), 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-11-21 16:16:48,810 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:16:48,810 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:16:48,810 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-21 16:16:48,810 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-21 16:16:48,810 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-21 16:16:48,810 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-21 16:16:48,810 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2024-11-21 16:16:48,810 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-11-21 16:16:48,810 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:16:48,810 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:16:51,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:16:51,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:16:51,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-21 16:16:51,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-21 16:16:51,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-21 16:16:51,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-21 16:16:51,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-21 16:16:51,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-21 16:16:51,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:16:51,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2024-11-21 16:16:51,578 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-21 16:16:51,769 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-21 16:16:51,769 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-11-21 16:16:51,770 INFO L303 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-21 16:16:51,770 INFO L139 ounterexampleChecker]: Examining path program with hash 907543581, occurence #2 [2024-11-21 16:16:51,770 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-11-21 16:16:51,770 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-11-21 16:16:51,770 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-11-21 16:16:51,771 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 9 [2024-11-21 16:16:51,771 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:16:51,771 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 12 [2024-11-21 16:16:51,771 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:16:51,771 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 45 [2024-11-21 16:16:51,771 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-11-21 16:16:51,772 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 47 [2024-11-21 16:16:51,772 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:16:51,772 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-11-21 16:16:51,772 INFO L314 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-21 16:16:51,772 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-21 16:16:51,772 INFO L85 PathProgramCache]: Analyzing trace with hash -1853756521, now seen corresponding path program 6 times [2024-11-21 16:16:51,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-21 16:16:51,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1469170092] [2024-11-21 16:16:51,772 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-21 16:16:51,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-21 16:16:51,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-21 16:16:55,078 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 5 proven. 63 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-21 16:16:55,078 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-21 16:16:55,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1469170092] [2024-11-21 16:16:55,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1469170092] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-21 16:16:55,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1746690863] [2024-11-21 16:16:55,079 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-21 16:16:55,079 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-21 16:16:55,079 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-21 16:16:55,081 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-11-21 16:16:55,082 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-11-21 16:16:55,519 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2024-11-21 16:16:55,519 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-21 16:16:55,521 INFO L256 TraceCheckSpWp]: Trace formula consists of 285 conjuncts, 91 conjuncts are in the unsatisfiable core [2024-11-21 16:16:55,526 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-21 16:16:57,412 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 62 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-21 16:16:57,412 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-21 16:16:59,512 INFO L349 Elim1Store]: treesize reduction 60, result has 60.8 percent of original size [2024-11-21 16:16:59,512 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 113 treesize of output 135 [2024-11-21 16:16:59,977 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-21 16:16:59,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1746690863] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-21 16:16:59,977 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-21 16:16:59,977 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [39, 29, 24] total 90 [2024-11-21 16:16:59,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [373455222] [2024-11-21 16:16:59,977 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-21 16:16:59,978 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 91 states [2024-11-21 16:16:59,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-21 16:16:59,980 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 91 interpolants. [2024-11-21 16:16:59,981 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=430, Invalid=7760, Unknown=0, NotChecked=0, Total=8190 [2024-11-21 16:16:59,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:16:59,981 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-21 16:16:59,981 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 91 states, 91 states have (on average 1.5384615384615385) internal successors, (140), 90 states have internal predecessors, (140), 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-11-21 16:16:59,981 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:16:59,981 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:16:59,981 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-21 16:16:59,981 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-21 16:16:59,981 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-21 16:16:59,981 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-21 16:16:59,981 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2024-11-21 16:16:59,981 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-11-21 16:16:59,981 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:16:59,981 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2024-11-21 16:16:59,981 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:17:09,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:17:09,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:17:09,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-21 16:17:09,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-21 16:17:09,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-21 16:17:09,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-21 16:17:09,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-21 16:17:09,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-21 16:17:09,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:17:09,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2024-11-21 16:17:09,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 85 states. [2024-11-21 16:17:09,268 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-11-21 16:17:09,455 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-21 16:17:09,456 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-11-21 16:17:09,456 INFO L303 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-21 16:17:09,456 INFO L139 ounterexampleChecker]: Examining path program with hash 907543581, occurence #3 [2024-11-21 16:17:09,456 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-11-21 16:17:09,456 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-11-21 16:17:09,456 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-11-21 16:17:09,456 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 10 [2024-11-21 16:17:09,456 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:17:09,456 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 13 [2024-11-21 16:17:09,456 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:17:09,457 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 70 [2024-11-21 16:17:09,457 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-11-21 16:17:09,457 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 72 [2024-11-21 16:17:09,457 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:17:09,457 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-11-21 16:17:09,457 INFO L314 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-21 16:17:09,457 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-21 16:17:09,457 INFO L85 PathProgramCache]: Analyzing trace with hash -746335898, now seen corresponding path program 7 times [2024-11-21 16:17:09,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-21 16:17:09,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [988846866] [2024-11-21 16:17:09,457 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-21 16:17:09,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-21 16:17:09,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-21 16:17:09,791 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 161 proven. 51 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-21 16:17:09,791 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-21 16:17:09,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [988846866] [2024-11-21 16:17:09,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [988846866] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-21 16:17:09,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1295373907] [2024-11-21 16:17:09,791 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-21 16:17:09,791 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-21 16:17:09,791 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-21 16:17:09,793 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-11-21 16:17:09,797 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-11-21 16:17:09,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-21 16:17:09,881 INFO L256 TraceCheckSpWp]: Trace formula consists of 370 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-21 16:17:09,882 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-21 16:17:10,246 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 176 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-21 16:17:10,246 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-21 16:17:10,626 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 126 proven. 86 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-21 16:17:10,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1295373907] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-21 16:17:10,626 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-21 16:17:10,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19, 19] total 53 [2024-11-21 16:17:10,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1743294337] [2024-11-21 16:17:10,627 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-21 16:17:10,627 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 54 states [2024-11-21 16:17:10,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-21 16:17:10,628 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 54 interpolants. [2024-11-21 16:17:10,629 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=630, Invalid=2232, Unknown=0, NotChecked=0, Total=2862 [2024-11-21 16:17:10,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:17:10,629 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-21 16:17:10,629 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 54 states, 54 states have (on average 3.574074074074074) internal successors, (193), 53 states have internal predecessors, (193), 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-11-21 16:17:10,629 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:17:10,629 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:17:10,629 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-21 16:17:10,629 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-21 16:17:10,629 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-21 16:17:10,630 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-21 16:17:10,630 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2024-11-21 16:17:10,630 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-11-21 16:17:10,630 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:17:10,630 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2024-11-21 16:17:10,630 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 85 states. [2024-11-21 16:17:10,630 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:17:10,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:17:10,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:17:10,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-21 16:17:10,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-21 16:17:10,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-21 16:17:10,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-21 16:17:10,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-21 16:17:10,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-21 16:17:10,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:17:10,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2024-11-21 16:17:10,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 85 states. [2024-11-21 16:17:10,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-21 16:17:10,758 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-11-21 16:17:10,946 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,11 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-21 16:17:10,946 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-11-21 16:17:10,947 INFO L303 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-21 16:17:10,947 INFO L139 ounterexampleChecker]: Examining path program with hash 907543581, occurence #4 [2024-11-21 16:17:10,947 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-11-21 16:17:10,947 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-11-21 16:17:10,947 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-11-21 16:17:10,947 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 11 [2024-11-21 16:17:10,947 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:17:10,947 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 14 [2024-11-21 16:17:10,947 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:17:10,947 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 71 [2024-11-21 16:17:10,947 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-11-21 16:17:10,947 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 73 [2024-11-21 16:17:10,948 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:17:10,948 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-11-21 16:17:10,948 INFO L314 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-21 16:17:10,948 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-21 16:17:10,948 INFO L85 PathProgramCache]: Analyzing trace with hash 1590759251, now seen corresponding path program 8 times [2024-11-21 16:17:10,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-21 16:17:10,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [376400982] [2024-11-21 16:17:10,948 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-21 16:17:10,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-21 16:17:10,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-21 16:17:15,418 INFO L134 CoverageAnalysis]: Checked inductivity of 221 backedges. 85 proven. 136 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-21 16:17:15,418 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-21 16:17:15,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [376400982] [2024-11-21 16:17:15,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [376400982] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-21 16:17:15,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [984184787] [2024-11-21 16:17:15,419 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-21 16:17:15,419 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-21 16:17:15,419 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-21 16:17:15,428 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-11-21 16:17:15,435 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-11-21 16:17:15,539 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-21 16:17:15,540 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-21 16:17:15,544 INFO L256 TraceCheckSpWp]: Trace formula consists of 379 conjuncts, 165 conjuncts are in the unsatisfiable core [2024-11-21 16:17:15,547 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-21 16:17:22,463 INFO L349 Elim1Store]: treesize reduction 268, result has 27.4 percent of original size [2024-11-21 16:17:22,464 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 12 select indices, 12 select index equivalence classes, 0 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 66 case distinctions, treesize of input 152 treesize of output 139 [2024-11-21 16:17:23,551 INFO L134 CoverageAnalysis]: Checked inductivity of 221 backedges. 0 proven. 221 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-21 16:17:23,551 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-21 16:17:35,939 INFO L349 Elim1Store]: treesize reduction 472, result has 42.8 percent of original size [2024-11-21 16:17:35,940 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 236 treesize of output 424 [2024-11-21 16:17:39,548 INFO L134 CoverageAnalysis]: Checked inductivity of 221 backedges. 0 proven. 221 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-21 16:17:39,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [984184787] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-21 16:17:39,548 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-21 16:17:39,548 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [61, 55, 54] total 168 [2024-11-21 16:17:39,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1922810634] [2024-11-21 16:17:39,548 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-21 16:17:39,549 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 169 states [2024-11-21 16:17:39,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-21 16:17:39,550 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 169 interpolants. [2024-11-21 16:17:39,556 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3260, Invalid=25132, Unknown=0, NotChecked=0, Total=28392 [2024-11-21 16:17:39,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:17:39,557 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-21 16:17:39,557 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 169 states, 169 states have (on average 1.3372781065088757) internal successors, (226), 168 states have internal predecessors, (226), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-21 16:17:39,557 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:17:39,557 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:17:39,557 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-21 16:17:39,557 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-21 16:17:39,557 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-21 16:17:39,557 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-21 16:17:39,557 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2024-11-21 16:17:39,557 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-11-21 16:17:39,558 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:17:39,558 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2024-11-21 16:17:39,558 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 85 states. [2024-11-21 16:17:39,558 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-11-21 16:17:39,558 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:17:44,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:17:44,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:17:44,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-21 16:17:44,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-21 16:17:44,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-21 16:17:44,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-21 16:17:44,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-21 16:17:44,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-21 16:17:44,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:17:44,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2024-11-21 16:17:44,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 85 states. [2024-11-21 16:17:44,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-21 16:17:44,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-21 16:17:44,231 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-11-21 16:17:44,421 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,SelfDestructingSolverStorable12 [2024-11-21 16:17:44,422 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-11-21 16:17:44,422 INFO L303 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-21 16:17:44,422 INFO L139 ounterexampleChecker]: Examining path program with hash 907543581, occurence #5 [2024-11-21 16:17:44,422 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-11-21 16:17:44,422 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-11-21 16:17:44,422 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-11-21 16:17:44,422 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 13 [2024-11-21 16:17:44,422 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:17:44,422 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 16 [2024-11-21 16:17:44,422 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:17:44,422 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 73 [2024-11-21 16:17:44,422 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-11-21 16:17:44,422 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 75 [2024-11-21 16:17:44,422 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:17:44,422 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-11-21 16:17:44,422 INFO L314 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-21 16:17:44,422 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-21 16:17:44,422 INFO L85 PathProgramCache]: Analyzing trace with hash 706807219, now seen corresponding path program 9 times [2024-11-21 16:17:44,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-21 16:17:44,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1041258445] [2024-11-21 16:17:44,423 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-21 16:17:44,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-21 16:17:44,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-21 16:17:52,012 INFO L134 CoverageAnalysis]: Checked inductivity of 242 backedges. 57 proven. 185 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-21 16:17:52,013 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-21 16:17:52,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1041258445] [2024-11-21 16:17:52,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1041258445] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-21 16:17:52,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [655454589] [2024-11-21 16:17:52,013 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-21 16:17:52,013 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-21 16:17:52,014 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-21 16:17:52,016 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-11-21 16:17:52,017 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-11-21 16:17:52,601 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2024-11-21 16:17:52,601 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-21 16:17:52,607 INFO L256 TraceCheckSpWp]: Trace formula consists of 397 conjuncts, 170 conjuncts are in the unsatisfiable core [2024-11-21 16:17:52,610 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-21 16:17:53,282 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-11-21 16:17:58,567 INFO L134 CoverageAnalysis]: Checked inductivity of 242 backedges. 0 proven. 242 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-21 16:17:58,567 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-21 16:20:43,635 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 298 treesize of output 266 [2024-11-21 16:20:45,036 INFO L349 Elim1Store]: treesize reduction 61, result has 90.2 percent of original size [2024-11-21 16:20:45,037 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 16995 treesize of output 10463 [2024-11-21 16:22:24,569 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 160 treesize of output 144 [2024-11-21 16:22:24,580 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-21 16:22:24,580 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 342 treesize of output 287 [2024-11-21 16:22:25,066 INFO L134 CoverageAnalysis]: Checked inductivity of 242 backedges. 0 proven. 187 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-21 16:22:25,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [655454589] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-21 16:22:25,066 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-21 16:22:25,066 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [63, 52, 42] total 155 [2024-11-21 16:22:25,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2123694274] [2024-11-21 16:22:25,067 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-21 16:22:25,067 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 156 states [2024-11-21 16:22:25,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-21 16:22:25,069 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 156 interpolants. [2024-11-21 16:22:25,072 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=901, Invalid=23203, Unknown=76, NotChecked=0, Total=24180 [2024-11-21 16:22:25,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:22:25,073 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-21 16:22:25,073 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 156 states, 156 states have (on average 1.4294871794871795) internal successors, (223), 155 states have internal predecessors, (223), 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-11-21 16:22:25,073 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:22:25,073 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:22:25,073 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-21 16:22:25,073 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-21 16:22:25,073 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-21 16:22:25,073 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-21 16:22:25,073 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2024-11-21 16:22:25,073 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-11-21 16:22:25,073 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:22:25,073 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2024-11-21 16:22:25,073 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 85 states. [2024-11-21 16:22:25,073 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-11-21 16:22:25,073 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2024-11-21 16:22:25,073 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:23:28,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:23:28,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:23:28,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-21 16:23:28,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-21 16:23:28,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-21 16:23:28,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-21 16:23:28,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-21 16:23:28,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-21 16:23:28,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:23:28,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2024-11-21 16:23:28,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 85 states. [2024-11-21 16:23:28,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-21 16:23:28,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-21 16:23:28,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 156 states. [2024-11-21 16:23:28,296 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-11-21 16:23:28,482 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,SelfDestructingSolverStorable13 [2024-11-21 16:23:28,483 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-11-21 16:23:28,483 INFO L303 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-21 16:23:28,483 INFO L139 ounterexampleChecker]: Examining path program with hash 907543581, occurence #6 [2024-11-21 16:23:28,484 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-11-21 16:23:28,484 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-11-21 16:23:28,484 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-11-21 16:23:28,484 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 14 [2024-11-21 16:23:28,484 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:23:28,484 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 17 [2024-11-21 16:23:28,484 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:23:28,485 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 122 [2024-11-21 16:23:28,485 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-11-21 16:23:28,485 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 124 [2024-11-21 16:23:28,485 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:23:28,485 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-11-21 16:23:28,485 INFO L314 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-21 16:23:28,485 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-21 16:23:28,485 INFO L85 PathProgramCache]: Analyzing trace with hash -1093975714, now seen corresponding path program 10 times [2024-11-21 16:23:28,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-21 16:23:28,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1748398881] [2024-11-21 16:23:28,486 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-21 16:23:28,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-21 16:23:28,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-21 16:23:29,126 INFO L134 CoverageAnalysis]: Checked inductivity of 814 backedges. 363 proven. 399 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-21 16:23:29,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-21 16:23:29,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1748398881] [2024-11-21 16:23:29,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1748398881] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-21 16:23:29,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [517006964] [2024-11-21 16:23:29,126 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-21 16:23:29,126 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-21 16:23:29,127 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-21 16:23:29,129 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-11-21 16:23:29,130 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-11-21 16:23:29,283 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-21 16:23:29,283 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-21 16:23:29,285 INFO L256 TraceCheckSpWp]: Trace formula consists of 558 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-11-21 16:23:29,287 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-21 16:23:30,363 INFO L134 CoverageAnalysis]: Checked inductivity of 814 backedges. 675 proven. 139 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-21 16:23:30,363 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-21 16:23:31,659 INFO L134 CoverageAnalysis]: Checked inductivity of 814 backedges. 662 proven. 152 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-21 16:23:31,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [517006964] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-21 16:23:31,659 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-21 16:23:31,659 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 32, 32] total 89 [2024-11-21 16:23:31,659 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1442417104] [2024-11-21 16:23:31,659 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-21 16:23:31,660 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 90 states [2024-11-21 16:23:31,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-21 16:23:31,661 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 90 interpolants. [2024-11-21 16:23:31,661 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=2133, Invalid=5877, Unknown=0, NotChecked=0, Total=8010 [2024-11-21 16:23:31,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:23:31,661 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-21 16:23:31,661 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 90 states, 90 states have (on average 3.8) internal successors, (342), 89 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-11-21 16:23:31,661 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:23:31,661 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:23:31,661 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-21 16:23:31,661 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-21 16:23:31,661 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-21 16:23:31,661 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-21 16:23:31,661 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2024-11-21 16:23:31,665 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-11-21 16:23:31,665 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:23:31,665 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2024-11-21 16:23:31,665 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 85 states. [2024-11-21 16:23:31,665 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-11-21 16:23:31,665 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2024-11-21 16:23:31,665 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 156 states. [2024-11-21 16:23:31,665 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:23:32,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:23:32,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:23:32,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-21 16:23:32,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-21 16:23:32,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-21 16:23:32,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-21 16:23:32,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-21 16:23:32,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-21 16:23:32,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:23:32,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2024-11-21 16:23:32,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 85 states. [2024-11-21 16:23:32,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-21 16:23:32,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-21 16:23:32,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 156 states. [2024-11-21 16:23:32,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-21 16:23:32,479 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-11-21 16:23:32,667 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,14 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-21 16:23:32,667 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-11-21 16:23:32,667 INFO L303 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-21 16:23:32,667 INFO L139 ounterexampleChecker]: Examining path program with hash 907543581, occurence #7 [2024-11-21 16:23:32,667 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-11-21 16:23:32,667 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-11-21 16:23:32,667 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-11-21 16:23:32,667 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 19 [2024-11-21 16:23:32,667 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:23:32,667 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 22 [2024-11-21 16:23:32,667 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:23:32,668 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 127 [2024-11-21 16:23:32,668 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-11-21 16:23:32,668 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 129 [2024-11-21 16:23:32,668 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:23:32,668 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-11-21 16:23:32,668 INFO L314 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-21 16:23:32,668 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-21 16:23:32,668 INFO L85 PathProgramCache]: Analyzing trace with hash -1153874037, now seen corresponding path program 11 times [2024-11-21 16:23:32,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-21 16:23:32,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [468589998] [2024-11-21 16:23:32,668 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-21 16:23:32,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-21 16:23:32,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-21 16:23:46,362 INFO L134 CoverageAnalysis]: Checked inductivity of 889 backedges. 12 proven. 877 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-21 16:23:46,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-21 16:23:46,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [468589998] [2024-11-21 16:23:46,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [468589998] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-21 16:23:46,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1436977407] [2024-11-21 16:23:46,363 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-21 16:23:46,363 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-21 16:23:46,363 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-21 16:23:46,365 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-11-21 16:23:46,367 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-11-21 16:23:47,853 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 17 check-sat command(s) [2024-11-21 16:23:47,854 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-21 16:23:47,861 INFO L256 TraceCheckSpWp]: Trace formula consists of 603 conjuncts, 281 conjuncts are in the unsatisfiable core [2024-11-21 16:23:47,865 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-21 16:24:16,284 INFO L349 Elim1Store]: treesize reduction 588, result has 13.7 percent of original size [2024-11-21 16:24:16,284 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 20 select indices, 20 select index equivalence classes, 0 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 190 case distinctions, treesize of input 234 treesize of output 151 [2024-11-21 16:24:18,456 INFO L134 CoverageAnalysis]: Checked inductivity of 889 backedges. 0 proven. 889 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-21 16:24:18,459 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-21 16:25:24,360 INFO L349 Elim1Store]: treesize reduction 1712, result has 43.9 percent of original size [2024-11-21 16:25:24,361 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 32 select indices, 32 select index equivalence classes, 0 disjoint index pairs (out of 496 index pairs), introduced 32 new quantified variables, introduced 496 case distinctions, treesize of input 385 treesize of output 1439 [2024-11-21 16:25:37,814 INFO L134 CoverageAnalysis]: Checked inductivity of 889 backedges. 0 proven. 889 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-21 16:25:37,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1436977407] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-21 16:25:37,814 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-21 16:25:37,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [108, 92, 91] total 289 [2024-11-21 16:25:37,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [837051291] [2024-11-21 16:25:37,816 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-21 16:25:37,817 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 290 states [2024-11-21 16:25:37,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-21 16:25:37,822 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 290 interpolants. [2024-11-21 16:25:37,826 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5305, Invalid=78505, Unknown=0, NotChecked=0, Total=83810 [2024-11-21 16:25:37,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:25:37,827 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-21 16:25:37,827 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 290 states, 290 states have (on average 1.3586206896551725) internal successors, (394), 289 states have internal predecessors, (394), 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-11-21 16:25:37,828 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:25:37,828 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:25:37,828 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-21 16:25:37,828 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-21 16:25:37,828 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-21 16:25:37,828 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-21 16:25:37,828 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2024-11-21 16:25:37,828 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-11-21 16:25:37,828 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:25:37,828 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2024-11-21 16:25:37,828 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 85 states. [2024-11-21 16:25:37,828 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-11-21 16:25:37,828 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2024-11-21 16:25:37,828 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 156 states. [2024-11-21 16:25:37,828 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2024-11-21 16:25:37,828 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:25:57,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:25:57,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:25:57,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-21 16:25:57,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-21 16:25:57,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-21 16:25:57,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-21 16:25:57,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-21 16:25:57,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-21 16:25:57,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:25:57,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2024-11-21 16:25:57,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 85 states. [2024-11-21 16:25:57,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-21 16:25:57,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-21 16:25:57,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 156 states. [2024-11-21 16:25:57,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-21 16:25:57,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-11-21 16:25:57,772 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-11-21 16:25:57,956 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,SelfDestructingSolverStorable15 [2024-11-21 16:25:57,956 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-11-21 16:25:57,956 INFO L303 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-21 16:25:57,956 INFO L139 ounterexampleChecker]: Examining path program with hash 907543581, occurence #8 [2024-11-21 16:25:57,956 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-11-21 16:25:57,956 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-11-21 16:25:57,956 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-11-21 16:25:57,956 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 21 [2024-11-21 16:25:57,956 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:25:57,956 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 24 [2024-11-21 16:25:57,956 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:25:57,956 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 129 [2024-11-21 16:25:57,956 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-11-21 16:25:57,956 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 131 [2024-11-21 16:25:57,956 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:25:57,956 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-11-21 16:25:57,956 INFO L314 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-21 16:25:57,957 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-21 16:25:57,957 INFO L85 PathProgramCache]: Analyzing trace with hash -1515020821, now seen corresponding path program 12 times [2024-11-21 16:25:57,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-21 16:25:57,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1556057289] [2024-11-21 16:25:57,957 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-21 16:25:57,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-21 16:25:58,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-21 16:26:25,210 INFO L134 CoverageAnalysis]: Checked inductivity of 926 backedges. 18 proven. 908 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-21 16:26:25,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-21 16:26:25,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1556057289] [2024-11-21 16:26:25,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1556057289] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-21 16:26:25,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [962295855] [2024-11-21 16:26:25,211 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-21 16:26:25,211 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-21 16:26:25,211 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-21 16:26:25,213 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-11-21 16:26:25,214 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-11-21 16:26:29,856 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 17 check-sat command(s) [2024-11-21 16:26:29,857 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-21 16:26:29,871 WARN L254 TraceCheckSpWp]: Trace formula consists of 621 conjuncts, 322 conjuncts are in the unsatisfiable core [2024-11-21 16:26:29,876 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-21 16:26:32,154 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-11-21 16:26:32,316 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-11-21 16:26:32,487 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-11-21 16:26:32,651 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-11-21 16:26:32,815 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-11-21 16:26:58,561 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-21 16:26:58,561 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 16 select indices, 16 select index equivalence classes, 120 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 120 case distinctions, treesize of input 193 treesize of output 49 [2024-11-21 16:27:00,289 INFO L134 CoverageAnalysis]: Checked inductivity of 926 backedges. 0 proven. 926 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-21 16:27:00,289 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-21 16:28:28,749 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 832 treesize of output 800 [2024-11-21 16:28:29,127 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 16 select indices, 16 select index equivalence classes, 120 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 0 case distinctions, treesize of input 7871235 treesize of output 7817945 [2024-11-21 16:28:34,140 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 1618 treesize of output 1554