./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/popl20-queue-add-2.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-queue-add-2.wvr.c -s /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/config/svcomp-Reach-32bit-GemCutter_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer GemCutter --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 8c3fe688d0e9a9929009fc24c8ef56c8fc1bfa15613131b287e178eb7d2f1f1e --traceabstraction.commutativity.condition.synthesis NECESSARY_AND_SUFFICIENT --- Real Ultimate output --- This is Ultimate 0.3.0-dev-1f73d82-m [2024-11-21 16:25:31,536 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-21 16:25:31,644 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:25:31,650 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-21 16:25:31,650 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-21 16:25:31,676 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-21 16:25:31,678 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-21 16:25:31,678 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-21 16:25:31,678 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-21 16:25:31,679 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-21 16:25:31,679 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-21 16:25:31,680 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-21 16:25:31,680 INFO L153 SettingsManager]: * Use SBE=true [2024-11-21 16:25:31,680 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-21 16:25:31,681 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-21 16:25:31,681 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-21 16:25:31,681 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-21 16:25:31,681 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-21 16:25:31,681 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-21 16:25:31,681 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-21 16:25:31,681 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-21 16:25:31,681 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-21 16:25:31,681 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-21 16:25:31,682 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-21 16:25:31,682 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-21 16:25:31,682 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-21 16:25:31,682 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-21 16:25:31,682 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-21 16:25:31,682 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-21 16:25:31,682 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-21 16:25:31,683 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-21 16:25:31,683 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-21 16:25:31,683 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-21 16:25:31,683 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-21 16:25:31,683 INFO L153 SettingsManager]: * Commutativity condition synthesis=SUFFICIENT [2024-11-21 16:25:31,683 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-21 16:25:31,683 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-21 16:25:31,683 INFO L153 SettingsManager]: * DFS Order used in POR=LOOP_LOCKSTEP [2024-11-21 16:25:31,684 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-21 16:25:31,684 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-21 16:25:31,684 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2024-11-21 16:25:31,684 INFO L153 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2024-11-21 16:25:31,684 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2024-11-21 16:25:31,684 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> GemCutter Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8c3fe688d0e9a9929009fc24c8ef56c8fc1bfa15613131b287e178eb7d2f1f1e Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Commutativity condition synthesis -> NECESSARY_AND_SUFFICIENT [2024-11-21 16:25:31,982 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-21 16:25:31,991 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-21 16:25:31,993 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-21 16:25:31,993 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-21 16:25:31,994 INFO L274 PluginConnector]: CDTParser initialized [2024-11-21 16:25:31,994 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../sv-benchmarks/c/weaver/popl20-queue-add-2.wvr.c [2024-11-21 16:25:33,323 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/data/ccbb235ae/a566e21a558c4bc18b368567ad445dfc/FLAGae60efc9e [2024-11-21 16:25:33,508 INFO L384 CDTParser]: Found 1 translation units. [2024-11-21 16:25:33,509 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/popl20-queue-add-2.wvr.c [2024-11-21 16:25:33,517 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/data/ccbb235ae/a566e21a558c4bc18b368567ad445dfc/FLAGae60efc9e [2024-11-21 16:25:33,529 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/data/ccbb235ae/a566e21a558c4bc18b368567ad445dfc [2024-11-21 16:25:33,532 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-21 16:25:33,534 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-21 16:25:33,535 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-21 16:25:33,536 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-21 16:25:33,539 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-21 16:25:33,540 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 04:25:33" (1/1) ... [2024-11-21 16:25:33,540 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@11f3a916 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:25:33, skipping insertion in model container [2024-11-21 16:25:33,541 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 04:25:33" (1/1) ... [2024-11-21 16:25:33,558 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-21 16:25:33,716 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-queue-add-2.wvr.c[2722,2735] [2024-11-21 16:25:33,724 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-21 16:25:33,736 INFO L200 MainTranslator]: Completed pre-run [2024-11-21 16:25:33,758 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-queue-add-2.wvr.c[2722,2735] [2024-11-21 16:25:33,763 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-21 16:25:33,781 INFO L204 MainTranslator]: Completed translation [2024-11-21 16:25:33,782 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:25:33 WrapperNode [2024-11-21 16:25:33,782 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-21 16:25:33,783 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-21 16:25:33,784 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-21 16:25:33,784 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-21 16:25:33,790 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:25:33" (1/1) ... [2024-11-21 16:25:33,797 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:25:33" (1/1) ... [2024-11-21 16:25:33,821 INFO L138 Inliner]: procedures = 23, calls = 29, calls flagged for inlining = 12, calls inlined = 12, statements flattened = 146 [2024-11-21 16:25:33,822 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-21 16:25:33,823 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-21 16:25:33,823 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-21 16:25:33,823 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-21 16:25:33,831 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:25:33" (1/1) ... [2024-11-21 16:25:33,832 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:25:33" (1/1) ... [2024-11-21 16:25:33,838 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:25:33" (1/1) ... [2024-11-21 16:25:33,838 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:25:33" (1/1) ... [2024-11-21 16:25:33,847 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:25:33" (1/1) ... [2024-11-21 16:25:33,848 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:25:33" (1/1) ... [2024-11-21 16:25:33,854 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:25:33" (1/1) ... [2024-11-21 16:25:33,855 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:25:33" (1/1) ... [2024-11-21 16:25:33,856 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:25:33" (1/1) ... [2024-11-21 16:25:33,862 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-21 16:25:33,863 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-21 16:25:33,863 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-21 16:25:33,863 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-21 16:25:33,864 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:25:33" (1/1) ... [2024-11-21 16:25:33,871 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-21 16:25:33,885 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-21 16:25:33,897 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:25:33,899 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:25:33,922 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-21 16:25:33,922 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-21 16:25:33,922 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-21 16:25:33,922 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-21 16:25:33,923 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-21 16:25:33,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-21 16:25:33,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-21 16:25:33,923 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-21 16:25:33,923 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-21 16:25:33,923 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-21 16:25:33,923 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-21 16:25:33,923 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-21 16:25:33,923 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-21 16:25:33,925 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:25:34,002 INFO L234 CfgBuilder]: Building ICFG [2024-11-21 16:25:34,003 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-21 16:25:34,214 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-21 16:25:34,214 INFO L283 CfgBuilder]: Performing block encoding [2024-11-21 16:25:34,413 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-21 16:25:34,413 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-21 16:25:34,414 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 04:25:34 BoogieIcfgContainer [2024-11-21 16:25:34,414 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-21 16:25:34,416 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-21 16:25:34,416 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-21 16:25:34,420 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-21 16:25:34,420 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 04:25:33" (1/3) ... [2024-11-21 16:25:34,421 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@536837b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 04:25:34, skipping insertion in model container [2024-11-21 16:25:34,421 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:25:33" (2/3) ... [2024-11-21 16:25:34,421 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@536837b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 04:25:34, skipping insertion in model container [2024-11-21 16:25:34,421 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 04:25:34" (3/3) ... [2024-11-21 16:25:34,422 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-queue-add-2.wvr.c [2024-11-21 16:25:34,434 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-21 16:25:34,435 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-queue-add-2.wvr.c that has 3 procedures, 25 locations, 1 initial locations, 3 loop locations, and 1 error locations. [2024-11-21 16:25:34,435 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-21 16:25:34,479 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-21 16:25:34,525 INFO L125 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-21 16:25:34,525 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-11-21 16:25:34,525 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-21 16:25:34,530 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:25:34,532 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:25:34,604 INFO L177 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-11-21 16:25:34,618 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2024-11-21 16:25:34,625 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;@7917a196, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-21 16:25:34,625 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-21 16:25:34,935 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:25:34,936 INFO L303 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-21 16:25:34,936 INFO L139 ounterexampleChecker]: Examining path program with hash 491829226, occurence #1 [2024-11-21 16:25:34,936 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-11-21 16:25:34,936 INFO L314 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-21 16:25:34,941 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-21 16:25:34,942 INFO L85 PathProgramCache]: Analyzing trace with hash -483259703, now seen corresponding path program 1 times [2024-11-21 16:25:34,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-21 16:25:34,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1455809792] [2024-11-21 16:25:34,950 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-21 16:25:34,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-21 16:25:35,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-21 16:25:35,128 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:25:35,129 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-21 16:25:35,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1455809792] [2024-11-21 16:25:35,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1455809792] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-21 16:25:35,131 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-21 16:25:35,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-21 16:25:35,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [256529048] [2024-11-21 16:25:35,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-21 16:25:35,135 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-21 16:25:35,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-21 16:25:35,153 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-21 16:25:35,153 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-21 16:25:35,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:25:35,155 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-21 16:25:35,156 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:25:35,156 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:25:35,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:25:35,212 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-21 16:25:35,212 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:25:35,212 INFO L303 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-21 16:25:35,212 INFO L139 ounterexampleChecker]: Examining path program with hash 1608305989, occurence #1 [2024-11-21 16:25:35,213 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-11-21 16:25:35,213 INFO L314 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-21 16:25:35,214 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-21 16:25:35,214 INFO L85 PathProgramCache]: Analyzing trace with hash 1159560940, now seen corresponding path program 1 times [2024-11-21 16:25:35,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-21 16:25:35,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [851846942] [2024-11-21 16:25:35,214 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-21 16:25:35,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-21 16:25:35,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-21 16:25:35,537 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:25:35,538 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-21 16:25:35,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [851846942] [2024-11-21 16:25:35,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [851846942] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-21 16:25:35,538 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-21 16:25:35,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-21 16:25:35,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [120739780] [2024-11-21 16:25:35,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-21 16:25:35,539 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-21 16:25:35,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-21 16:25:35,539 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-21 16:25:35,539 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-21 16:25:35,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:25:35,540 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-21 16:25:35,540 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:25:35,540 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:25:35,540 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:25:35,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:25:35,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:25:35,605 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-21 16:25:35,605 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:25:35,605 INFO L303 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-21 16:25:35,607 INFO L139 ounterexampleChecker]: Examining path program with hash 1608305989, occurence #2 [2024-11-21 16:25:35,608 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-11-21 16:25:35,608 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-11-21 16:25:35,609 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-11-21 16:25:35,609 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 3 [2024-11-21 16:25:35,623 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:25:35,623 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 6 [2024-11-21 16:25:35,623 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:25:35,624 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 14 [2024-11-21 16:25:35,624 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-11-21 16:25:35,624 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 19 [2024-11-21 16:25:35,624 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:25:35,624 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 21 [2024-11-21 16:25:35,624 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-11-21 16:25:35,624 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-11-21 16:25:35,624 INFO L314 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-21 16:25:35,625 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-21 16:25:35,625 INFO L85 PathProgramCache]: Analyzing trace with hash 1289570588, now seen corresponding path program 1 times [2024-11-21 16:25:35,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-21 16:25:35,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1617058934] [2024-11-21 16:25:35,625 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-21 16:25:35,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-21 16:25:35,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-21 16:25:35,886 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:25:35,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-21 16:25:35,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1617058934] [2024-11-21 16:25:35,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1617058934] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-21 16:25:35,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1332059445] [2024-11-21 16:25:35,887 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-21 16:25:35,887 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-21 16:25:35,887 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-21 16:25:35,890 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:25:35,891 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:25:35,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-21 16:25:35,981 INFO L256 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-21 16:25:35,984 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-21 16:25:36,088 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:25:36,089 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-21 16:25:36,226 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:25:36,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1332059445] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-21 16:25:36,227 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-21 16:25:36,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-21 16:25:36,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1447028189] [2024-11-21 16:25:36,227 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-21 16:25:36,228 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-21 16:25:36,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-21 16:25:36,229 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-21 16:25:36,229 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-21 16:25:36,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:25:36,229 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-21 16:25:36,229 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:25:36,229 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:25:36,229 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:25:36,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:25:36,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:25:36,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:25:36,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-21 16:25:36,355 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-21 16:25:36,536 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:25:36,537 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:25:36,537 INFO L303 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-21 16:25:36,537 INFO L139 ounterexampleChecker]: Examining path program with hash 1608305989, occurence #3 [2024-11-21 16:25:36,537 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-11-21 16:25:36,537 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-11-21 16:25:36,537 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-11-21 16:25:36,537 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 4 [2024-11-21 16:25:36,538 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:25:36,538 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 7 [2024-11-21 16:25:36,538 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:25:36,538 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 15 [2024-11-21 16:25:36,538 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-11-21 16:25:36,538 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 20 [2024-11-21 16:25:36,538 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:25:36,538 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 22 [2024-11-21 16:25:36,538 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-11-21 16:25:36,538 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-11-21 16:25:36,538 INFO L314 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-21 16:25:36,538 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-21 16:25:36,539 INFO L85 PathProgramCache]: Analyzing trace with hash 1024902380, now seen corresponding path program 2 times [2024-11-21 16:25:36,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-21 16:25:36,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [39775141] [2024-11-21 16:25:36,539 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-21 16:25:36,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-21 16:25:36,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-21 16:25:37,247 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:25:37,248 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-21 16:25:37,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [39775141] [2024-11-21 16:25:37,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [39775141] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-21 16:25:37,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [28325251] [2024-11-21 16:25:37,249 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-21 16:25:37,249 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-21 16:25:37,249 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-21 16:25:37,251 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:25:37,253 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:25:37,334 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-21 16:25:37,335 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-21 16:25:37,336 INFO L256 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-21 16:25:37,338 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-21 16:25:37,407 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:25:37,407 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-21 16:25:37,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [28325251] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-21 16:25:37,407 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-21 16:25:37,407 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8] total 11 [2024-11-21 16:25:37,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1425587948] [2024-11-21 16:25:37,408 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-21 16:25:37,408 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-21 16:25:37,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-21 16:25:37,409 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-21 16:25:37,409 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2024-11-21 16:25:37,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:25:37,410 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-21 16:25:37,410 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:25:37,410 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:25:37,410 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:25:37,410 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-21 16:25:37,410 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:25:37,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:25:37,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:25:37,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-21 16:25:37,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-21 16:25:37,523 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:25:37,711 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:25:37,712 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:25:37,712 INFO L303 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-21 16:25:37,712 INFO L139 ounterexampleChecker]: Examining path program with hash 1608305989, occurence #4 [2024-11-21 16:25:37,712 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-11-21 16:25:37,712 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-11-21 16:25:37,712 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-11-21 16:25:37,712 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 4 [2024-11-21 16:25:37,712 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:25:37,712 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 7 [2024-11-21 16:25:37,712 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:25:37,713 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 21 [2024-11-21 16:25:37,713 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-11-21 16:25:37,713 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 26 [2024-11-21 16:25:37,713 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:25:37,713 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 28 [2024-11-21 16:25:37,713 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-11-21 16:25:37,713 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-11-21 16:25:37,713 INFO L314 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-21 16:25:37,713 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-21 16:25:37,713 INFO L85 PathProgramCache]: Analyzing trace with hash 965480277, now seen corresponding path program 1 times [2024-11-21 16:25:37,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-21 16:25:37,714 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [964408879] [2024-11-21 16:25:37,714 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-21 16:25:37,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-21 16:25:37,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-21 16:25:37,955 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:25:37,955 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-21 16:25:37,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [964408879] [2024-11-21 16:25:37,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [964408879] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-21 16:25:37,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1063743025] [2024-11-21 16:25:37,956 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-21 16:25:37,956 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-21 16:25:37,956 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-21 16:25:37,959 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:25:37,960 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:25:38,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-21 16:25:38,042 INFO L256 TraceCheckSpWp]: Trace formula consists of 176 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-21 16:25:38,044 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-21 16:25:38,210 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:25:38,210 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-21 16:25:38,371 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:25:38,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1063743025] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-21 16:25:38,372 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-21 16:25:38,372 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 17 [2024-11-21 16:25:38,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2139586799] [2024-11-21 16:25:38,373 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-21 16:25:38,375 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-21 16:25:38,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-21 16:25:38,375 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-21 16:25:38,375 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=224, Unknown=0, NotChecked=0, Total=306 [2024-11-21 16:25:38,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:25:38,375 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-21 16:25:38,376 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:25:38,376 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:25:38,376 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:25:38,376 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-21 16:25:38,376 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-21 16:25:38,376 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:25:38,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:25:38,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:25:38,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-21 16:25:38,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-21 16:25:38,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-21 16:25:38,526 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:25:38,711 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:25:38,711 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:25:38,711 INFO L303 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-21 16:25:38,711 INFO L139 ounterexampleChecker]: Examining path program with hash 1608305989, occurence #5 [2024-11-21 16:25:38,711 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-11-21 16:25:38,711 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-11-21 16:25:38,712 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-11-21 16:25:38,712 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 5 [2024-11-21 16:25:38,712 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:25:38,712 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 8 [2024-11-21 16:25:38,712 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:25:38,712 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 22 [2024-11-21 16:25:38,712 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-11-21 16:25:38,712 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 27 [2024-11-21 16:25:38,712 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:25:38,712 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 29 [2024-11-21 16:25:38,712 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-11-21 16:25:38,712 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-11-21 16:25:38,713 INFO L314 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-21 16:25:38,713 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-21 16:25:38,713 INFO L85 PathProgramCache]: Analyzing trace with hash -558454395, now seen corresponding path program 2 times [2024-11-21 16:25:38,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-21 16:25:38,713 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [922674907] [2024-11-21 16:25:38,713 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-21 16:25:38,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-21 16:25:38,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-21 16:25:39,401 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:25:39,403 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-21 16:25:39,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [922674907] [2024-11-21 16:25:39,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [922674907] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-21 16:25:39,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1579991309] [2024-11-21 16:25:39,403 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-21 16:25:39,403 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-21 16:25:39,403 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-21 16:25:39,406 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:25:39,407 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:25:39,490 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-21 16:25:39,491 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-21 16:25:39,494 INFO L256 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-21 16:25:39,496 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-21 16:25:39,712 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-21 16:25:39,713 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:25:39,816 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:25:39,816 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-21 16:25:39,958 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-21 16:25:39,959 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:25:40,157 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:25:40,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1579991309] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-21 16:25:40,158 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-21 16:25:40,158 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 10] total 28 [2024-11-21 16:25:40,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1658279566] [2024-11-21 16:25:40,158 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-21 16:25:40,159 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-11-21 16:25:40,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-21 16:25:40,159 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-11-21 16:25:40,160 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=146, Invalid=666, Unknown=0, NotChecked=0, Total=812 [2024-11-21 16:25:40,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:25:40,160 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-21 16:25:40,160 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:25:40,160 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:25:40,161 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:25:40,161 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-21 16:25:40,161 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-21 16:25:40,161 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-21 16:25:40,161 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:25:40,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:25:40,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:25:40,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-21 16:25:40,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-21 16:25:40,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-21 16:25:40,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-21 16:25:40,658 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:25:40,844 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:25:40,844 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:25:40,844 INFO L303 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-21 16:25:40,845 INFO L139 ounterexampleChecker]: Examining path program with hash 1608305989, occurence #6 [2024-11-21 16:25:40,845 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-11-21 16:25:40,845 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-11-21 16:25:40,845 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-11-21 16:25:40,845 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 6 [2024-11-21 16:25:40,845 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:25:40,845 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 9 [2024-11-21 16:25:40,845 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:25:40,845 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 23 [2024-11-21 16:25:40,845 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-11-21 16:25:40,845 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 28 [2024-11-21 16:25:40,845 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:25:40,845 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 30 [2024-11-21 16:25:40,845 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-11-21 16:25:40,845 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-11-21 16:25:40,845 INFO L314 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-21 16:25:40,846 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-21 16:25:40,846 INFO L85 PathProgramCache]: Analyzing trace with hash -555788971, now seen corresponding path program 3 times [2024-11-21 16:25:40,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-21 16:25:40,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2017494430] [2024-11-21 16:25:40,846 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-21 16:25:40,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-21 16:25:40,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-21 16:25:41,769 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:25:41,769 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-21 16:25:41,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2017494430] [2024-11-21 16:25:41,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2017494430] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-21 16:25:41,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1125440050] [2024-11-21 16:25:41,770 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-21 16:25:41,770 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-21 16:25:41,770 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-21 16:25:41,772 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:25:41,774 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:25:41,856 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-21 16:25:41,856 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-21 16:25:41,859 INFO L256 TraceCheckSpWp]: Trace formula consists of 176 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-21 16:25:41,863 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-21 16:25:42,012 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:25:42,012 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-21 16:25:42,086 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-21 16:25:42,087 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:25:42,252 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:25:42,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1125440050] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-21 16:25:42,252 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-21 16:25:42,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 5, 6] total 21 [2024-11-21 16:25:42,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2057864922] [2024-11-21 16:25:42,252 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-21 16:25:42,253 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-21 16:25:42,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-21 16:25:42,253 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-21 16:25:42,254 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=375, Unknown=0, NotChecked=0, Total=462 [2024-11-21 16:25:42,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:25:42,254 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-21 16:25:42,254 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:25:42,254 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:25:42,254 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:25:42,254 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-21 16:25:42,254 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-21 16:25:42,254 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-21 16:25:42,254 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-21 16:25:42,254 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:25:42,708 WARN L331 ript$VariableManager]: TermVariable v_~q_back~0_130 not constructed by VariableManager. Cannot ensure absence of name clashes. [2024-11-21 16:25:42,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:25:42,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:25:42,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-21 16:25:42,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-21 16:25:42,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-21 16:25:42,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-21 16:25:42,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-21 16:25:42,814 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-21 16:25:43,001 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:25:43,001 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:25:43,001 INFO L303 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-21 16:25:43,002 INFO L139 ounterexampleChecker]: Examining path program with hash -486379163, occurence #1 [2024-11-21 16:25:43,002 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-11-21 16:25:43,002 INFO L314 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-21 16:25:43,002 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-21 16:25:43,002 INFO L85 PathProgramCache]: Analyzing trace with hash 978916755, now seen corresponding path program 4 times [2024-11-21 16:25:43,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-21 16:25:43,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1785290909] [2024-11-21 16:25:43,002 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-21 16:25:43,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-21 16:25:43,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-21 16:25:43,754 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:25:43,754 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-21 16:25:43,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1785290909] [2024-11-21 16:25:43,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1785290909] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-21 16:25:43,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [215428776] [2024-11-21 16:25:43,754 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-21 16:25:43,754 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-21 16:25:43,754 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-21 16:25:43,757 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:25:43,758 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:25:43,845 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-21 16:25:43,845 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-21 16:25:43,847 INFO L256 TraceCheckSpWp]: Trace formula consists of 233 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-11-21 16:25:43,850 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-21 16:25:44,447 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-21 16:25:44,447 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:25:44,560 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 2 proven. 37 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-21 16:25:44,560 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-21 16:25:44,752 INFO L349 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2024-11-21 16:25:44,752 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 13 [2024-11-21 16:25:45,686 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:25:45,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [215428776] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-21 16:25:45,687 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-21 16:25:45,687 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 17, 17] total 47 [2024-11-21 16:25:45,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [402516236] [2024-11-21 16:25:45,687 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-21 16:25:45,688 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2024-11-21 16:25:45,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-21 16:25:45,689 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2024-11-21 16:25:45,690 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=396, Invalid=1860, Unknown=0, NotChecked=0, Total=2256 [2024-11-21 16:25:45,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:25:45,690 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-21 16:25:45,690 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:25:45,690 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:25:45,690 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:25:45,690 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-21 16:25:45,690 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-21 16:25:45,690 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-21 16:25:45,690 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-21 16:25:45,690 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-11-21 16:25:45,690 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:25:46,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:25:46,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:25:46,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-21 16:25:46,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-21 16:25:46,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-21 16:25:46,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-21 16:25:46,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-21 16:25:46,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-21 16:25:46,082 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:25:46,266 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:25:46,266 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:25:46,266 INFO L303 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-21 16:25:46,266 INFO L139 ounterexampleChecker]: Examining path program with hash -486379163, occurence #2 [2024-11-21 16:25:46,266 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-11-21 16:25:46,266 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-11-21 16:25:46,266 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-11-21 16:25:46,266 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 8 [2024-11-21 16:25:46,267 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:25:46,267 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 11 [2024-11-21 16:25:46,267 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:25:46,267 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 28 [2024-11-21 16:25:46,267 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-11-21 16:25:46,267 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 30 [2024-11-21 16:25:46,295 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-21 16:25:46,295 INFO L85 PathProgramCache]: Analyzing trace with hash -826783025, now seen corresponding path program 1 times [2024-11-21 16:25:46,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2024-11-21 16:25:46,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1470797698] [2024-11-21 16:25:46,296 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-21 16:25:46,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-21 16:25:46,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-21 16:25:46,366 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:25:46,367 INFO L136 FreeRefinementEngine]: Strategy SMTINTERPOL found an infeasible trace [2024-11-21 16:25:46,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1470797698] [2024-11-21 16:25:46,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1470797698] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-21 16:25:46,367 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-21 16:25:46,367 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-21 16:25:46,369 INFO L172 ounterexampleChecker]: Successfully proved commutativity at non-minimality point 30. Constructing proof automaton... [2024-11-21 16:25:46,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-21 16:25:46,369 INFO L309 artialOrderCegarLoop]: Commutativity proof succeeded, skipping feasibility check. [2024-11-21 16:25:46,370 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-21 16:25:46,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SMTINTERPOL [2024-11-21 16:25:46,371 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-21 16:25:46,371 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-21 16:25:46,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:25:46,371 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-21 16:25:46,371 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:25:46,371 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:25:46,371 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:25:46,371 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-21 16:25:46,372 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-21 16:25:46,372 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-21 16:25:46,372 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-21 16:25:46,372 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-11-21 16:25:46,372 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-11-21 16:25:46,372 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:25:46,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:25:46,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:25:46,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-21 16:25:46,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-21 16:25:46,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-21 16:25:46,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-21 16:25:46,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-21 16:25:46,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-21 16:25:46,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:25:46,623 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-21 16:25:46,623 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:25:46,623 INFO L303 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-21 16:25:46,624 INFO L139 ounterexampleChecker]: Examining path program with hash -194635976, occurence #1 [2024-11-21 16:25:46,624 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-11-21 16:25:46,624 INFO L314 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-21 16:25:46,624 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-21 16:25:46,624 INFO L85 PathProgramCache]: Analyzing trace with hash 1277390456, now seen corresponding path program 5 times [2024-11-21 16:25:46,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-21 16:25:46,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [464850544] [2024-11-21 16:25:46,624 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-21 16:25:46,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-21 16:25:46,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-21 16:25:48,963 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:25:48,963 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-21 16:25:48,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [464850544] [2024-11-21 16:25:48,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [464850544] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-21 16:25:48,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [840695529] [2024-11-21 16:25:48,964 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-21 16:25:48,964 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-21 16:25:48,964 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-21 16:25:48,966 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:25:48,968 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:25:49,068 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-11-21 16:25:49,068 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-21 16:25:49,074 INFO L256 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-11-21 16:25:49,077 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-21 16:25:50,000 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-21 16:25:50,001 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-21 16:25:50,499 INFO L349 Elim1Store]: treesize reduction 10, result has 73.0 percent of original size [2024-11-21 16:25:50,500 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 51 treesize of output 43 [2024-11-21 16:25:50,719 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:25:50,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [840695529] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-21 16:25:50,719 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-21 16:25:50,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 19, 14] total 55 [2024-11-21 16:25:50,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [622103941] [2024-11-21 16:25:50,719 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-21 16:25:50,720 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 56 states [2024-11-21 16:25:50,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-21 16:25:50,720 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 56 interpolants. [2024-11-21 16:25:50,722 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=230, Invalid=2850, Unknown=0, NotChecked=0, Total=3080 [2024-11-21 16:25:50,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:25:50,722 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-21 16:25:50,723 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 56 states, 56 states have (on average 1.8035714285714286) internal successors, (101), 55 states have internal predecessors, (101), 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:50,725 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:25:50,725 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:25:50,725 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-21 16:25:50,725 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-21 16:25:50,725 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-21 16:25:50,726 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-21 16:25:50,726 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2024-11-21 16:25:50,726 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-11-21 16:25:50,726 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:25:50,726 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:25:53,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:25:53,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:25:53,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-21 16:25:53,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-21 16:25:53,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-21 16:25:53,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-21 16:25:53,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-21 16:25:53,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-21 16:25:53,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:25:53,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2024-11-21 16:25:53,255 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-21 16:25:53,443 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:25:53,443 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:25:53,443 INFO L303 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-21 16:25:53,444 INFO L139 ounterexampleChecker]: Examining path program with hash -194635976, occurence #2 [2024-11-21 16:25:53,444 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-11-21 16:25:53,444 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-11-21 16:25:53,444 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-11-21 16:25:53,444 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 9 [2024-11-21 16:25:53,444 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:25:53,444 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 12 [2024-11-21 16:25:53,444 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:25:53,444 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 45 [2024-11-21 16:25:53,444 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-11-21 16:25:53,444 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 47 [2024-11-21 16:25:53,444 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:25:53,444 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 48 [2024-11-21 16:25:53,444 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-11-21 16:25:53,444 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-11-21 16:25:53,444 INFO L314 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-21 16:25:53,444 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-21 16:25:53,445 INFO L85 PathProgramCache]: Analyzing trace with hash 911710326, now seen corresponding path program 6 times [2024-11-21 16:25:53,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-21 16:25:53,445 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [805731282] [2024-11-21 16:25:53,445 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-21 16:25:53,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-21 16:25:53,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-21 16:25:57,108 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 10 proven. 58 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-21 16:25:57,108 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-21 16:25:57,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [805731282] [2024-11-21 16:25:57,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [805731282] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-21 16:25:57,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [228207382] [2024-11-21 16:25:57,108 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-21 16:25:57,108 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-21 16:25:57,108 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-21 16:25:57,110 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:25:57,111 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:25:57,401 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2024-11-21 16:25:57,401 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-21 16:25:57,403 INFO L256 TraceCheckSpWp]: Trace formula consists of 259 conjuncts, 70 conjuncts are in the unsatisfiable core [2024-11-21 16:25:57,405 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-21 16:25:58,830 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 67 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-21 16:25:58,830 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-21 16:26:00,122 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-21 16:26:00,122 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 97 treesize of output 179 [2024-11-21 16:26:00,312 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:26:00,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [228207382] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-21 16:26:00,312 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-21 16:26:00,312 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [36, 28, 22] total 82 [2024-11-21 16:26:00,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [620676389] [2024-11-21 16:26:00,312 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-21 16:26:00,313 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 83 states [2024-11-21 16:26:00,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-21 16:26:00,314 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 83 interpolants. [2024-11-21 16:26:00,317 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=314, Invalid=6492, Unknown=0, NotChecked=0, Total=6806 [2024-11-21 16:26:00,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:26:00,317 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-21 16:26:00,318 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 83 states, 83 states have (on average 1.6385542168674698) internal successors, (136), 82 states have internal predecessors, (136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-21 16:26:00,319 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:26:00,319 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:26:00,319 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-21 16:26:00,319 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-21 16:26:00,319 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-21 16:26:00,319 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-21 16:26:00,319 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2024-11-21 16:26:00,319 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-11-21 16:26:00,319 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:26:00,319 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2024-11-21 16:26:00,319 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:26:06,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:26:06,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:26:06,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-21 16:26:06,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-21 16:26:06,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-21 16:26:06,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-21 16:26:06,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-21 16:26:06,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-21 16:26:06,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:26:06,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2024-11-21 16:26:06,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 87 states. [2024-11-21 16:26:06,948 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-21 16:26:07,136 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:26:07,136 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:26:07,137 INFO L303 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-21 16:26:07,137 INFO L139 ounterexampleChecker]: Examining path program with hash -194635976, occurence #3 [2024-11-21 16:26:07,137 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-11-21 16:26:07,137 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-11-21 16:26:07,137 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-11-21 16:26:07,137 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 10 [2024-11-21 16:26:07,137 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:26:07,137 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 13 [2024-11-21 16:26:07,137 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:26:07,137 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 70 [2024-11-21 16:26:07,137 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-11-21 16:26:07,137 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 72 [2024-11-21 16:26:07,137 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:26:07,137 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 73 [2024-11-21 16:26:07,137 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-11-21 16:26:07,137 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-11-21 16:26:07,137 INFO L314 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-21 16:26:07,138 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-21 16:26:07,138 INFO L85 PathProgramCache]: Analyzing trace with hash 1399513090, now seen corresponding path program 7 times [2024-11-21 16:26:07,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-21 16:26:07,138 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [204443749] [2024-11-21 16:26:07,138 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-21 16:26:07,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-21 16:26:07,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-21 16:26:07,623 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:26:07,623 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-21 16:26:07,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [204443749] [2024-11-21 16:26:07,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [204443749] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-21 16:26:07,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [224625677] [2024-11-21 16:26:07,624 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-21 16:26:07,624 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-21 16:26:07,624 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-21 16:26:07,626 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:26:07,629 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:26:07,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-21 16:26:07,743 INFO L256 TraceCheckSpWp]: Trace formula consists of 328 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-21 16:26:07,745 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-21 16:26:08,335 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:26:08,336 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-21 16:26:08,912 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:26:08,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [224625677] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-21 16:26:08,912 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-21 16:26:08,912 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19, 19] total 53 [2024-11-21 16:26:08,912 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [94519688] [2024-11-21 16:26:08,912 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-21 16:26:08,913 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 54 states [2024-11-21 16:26:08,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-21 16:26:08,914 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 54 interpolants. [2024-11-21 16:26:08,914 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=622, Invalid=2240, Unknown=0, NotChecked=0, Total=2862 [2024-11-21 16:26:08,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:26:08,915 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-21 16:26:08,915 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:26:08,915 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:26:08,915 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:26:08,915 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-21 16:26:08,915 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-21 16:26:08,915 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-21 16:26:08,915 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-21 16:26:08,915 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2024-11-21 16:26:08,915 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-11-21 16:26:08,915 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:26:08,915 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2024-11-21 16:26:08,915 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 87 states. [2024-11-21 16:26:08,915 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:26:09,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:26:09,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:26:09,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-21 16:26:09,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-21 16:26:09,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-21 16:26:09,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-21 16:26:09,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-21 16:26:09,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-21 16:26:09,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:26:09,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2024-11-21 16:26:09,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 87 states. [2024-11-21 16:26:09,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-21 16:26:09,053 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-21 16:26:09,241 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:26:09,241 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:26:09,241 INFO L303 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-21 16:26:09,242 INFO L139 ounterexampleChecker]: Examining path program with hash -194635976, occurence #4 [2024-11-21 16:26:09,242 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-11-21 16:26:09,242 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-11-21 16:26:09,242 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-11-21 16:26:09,242 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 11 [2024-11-21 16:26:09,242 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:26:09,242 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 14 [2024-11-21 16:26:09,242 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:26:09,242 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 71 [2024-11-21 16:26:09,242 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-11-21 16:26:09,242 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 73 [2024-11-21 16:26:09,242 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:26:09,242 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 74 [2024-11-21 16:26:09,242 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-11-21 16:26:09,242 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-11-21 16:26:09,242 INFO L314 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-21 16:26:09,242 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-21 16:26:09,243 INFO L85 PathProgramCache]: Analyzing trace with hash -1138945070, now seen corresponding path program 8 times [2024-11-21 16:26:09,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-21 16:26:09,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [660952751] [2024-11-21 16:26:09,243 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-21 16:26:09,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-21 16:26:09,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-21 16:26:14,072 INFO L134 CoverageAnalysis]: Checked inductivity of 221 backedges. 90 proven. 131 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-21 16:26:14,072 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-21 16:26:14,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [660952751] [2024-11-21 16:26:14,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [660952751] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-21 16:26:14,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [937792145] [2024-11-21 16:26:14,072 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-21 16:26:14,072 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-21 16:26:14,073 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-21 16:26:14,075 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:26:14,075 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:26:14,169 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-21 16:26:14,169 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-21 16:26:14,172 INFO L256 TraceCheckSpWp]: Trace formula consists of 337 conjuncts, 124 conjuncts are in the unsatisfiable core [2024-11-21 16:26:14,176 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-21 16:26:24,341 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 16:26:24,343 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 16:26:24,344 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 16:26:24,346 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 16:26:24,347 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 16:26:24,348 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 16:26:24,349 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 16:26:24,349 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 16:26:24,350 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 16:26:24,352 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 16:26:24,354 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 16:26:24,355 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 16:26:24,356 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 16:26:24,357 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 16:26:24,358 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 16:26:24,359 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 16:26:24,360 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 16:26:24,360 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 16:26:24,361 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 16:26:24,365 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 16:26:24,366 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 16:26:24,367 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 16:26:24,367 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 16:26:24,368 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 16:26:24,372 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 16:26:24,373 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 16:26:24,374 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 16:26:24,374 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 16:26:24,375 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 16:26:24,377 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 16:26:24,378 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 16:26:24,379 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 16:26:24,380 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 16:26:24,380 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 16:26:24,381 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 16:26:24,439 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-21 16:26:24,439 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 13 select indices, 13 select index equivalence classes, 63 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 78 case distinctions, treesize of input 130 treesize of output 186 [2024-11-21 16:26:25,114 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:26:25,114 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-21 16:26:32,430 INFO L349 Elim1Store]: treesize reduction 490, result has 42.0 percent of original size [2024-11-21 16:26:32,431 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 184 treesize of output 401 [2024-11-21 16:26:34,280 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:26:34,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [937792145] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-21 16:26:34,280 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-21 16:26:34,280 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [57, 49, 49] total 152 [2024-11-21 16:26:34,280 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2070767547] [2024-11-21 16:26:34,281 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-21 16:26:34,281 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 153 states [2024-11-21 16:26:34,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-21 16:26:34,284 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 153 interpolants. [2024-11-21 16:26:34,288 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3278, Invalid=19977, Unknown=1, NotChecked=0, Total=23256 [2024-11-21 16:26:34,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:26:34,288 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-21 16:26:34,288 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 153 states, 153 states have (on average 1.457516339869281) internal successors, (223), 152 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:26:34,288 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:26:34,288 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:26:34,288 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-21 16:26:34,288 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-21 16:26:34,288 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-21 16:26:34,288 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-21 16:26:34,288 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2024-11-21 16:26:34,288 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-11-21 16:26:34,288 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:26:34,288 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2024-11-21 16:26:34,288 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 87 states. [2024-11-21 16:26:34,288 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-11-21 16:26:34,288 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:26:37,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:26:37,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:26:37,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-21 16:26:37,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-21 16:26:37,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-21 16:26:37,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-21 16:26:37,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-21 16:26:37,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-21 16:26:37,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:26:37,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2024-11-21 16:26:37,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 87 states. [2024-11-21 16:26:37,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-21 16:26:37,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-21 16:26:37,158 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-21 16:26:37,346 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:26:37,347 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:26:37,347 INFO L303 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-21 16:26:37,347 INFO L139 ounterexampleChecker]: Examining path program with hash -194635976, occurence #5 [2024-11-21 16:26:37,347 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-11-21 16:26:37,347 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-11-21 16:26:37,347 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-11-21 16:26:37,347 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 13 [2024-11-21 16:26:37,347 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:26:37,347 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 16 [2024-11-21 16:26:37,348 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:26:37,348 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 73 [2024-11-21 16:26:37,348 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-11-21 16:26:37,348 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 75 [2024-11-21 16:26:37,348 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:26:37,348 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 76 [2024-11-21 16:26:37,348 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-11-21 16:26:37,348 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-11-21 16:26:37,348 INFO L314 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-21 16:26:37,348 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-21 16:26:37,348 INFO L85 PathProgramCache]: Analyzing trace with hash 1856362962, now seen corresponding path program 9 times [2024-11-21 16:26:37,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-21 16:26:37,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [695407660] [2024-11-21 16:26:37,348 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-21 16:26:37,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-21 16:26:37,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-21 16:26:45,512 INFO L134 CoverageAnalysis]: Checked inductivity of 242 backedges. 102 proven. 140 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-21 16:26:45,512 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-21 16:26:45,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [695407660] [2024-11-21 16:26:45,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [695407660] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-21 16:26:45,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1251309931] [2024-11-21 16:26:45,513 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-21 16:26:45,513 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-21 16:26:45,513 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-21 16:26:45,515 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:26:45,516 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:26:45,828 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2024-11-21 16:26:45,828 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-21 16:26:45,833 INFO L256 TraceCheckSpWp]: Trace formula consists of 355 conjuncts, 127 conjuncts are in the unsatisfiable core [2024-11-21 16:26:45,836 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-21 16:26:46,259 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2024-11-21 16:26:49,956 INFO L134 CoverageAnalysis]: Checked inductivity of 242 backedges. 0 proven. 239 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-21 16:26:49,956 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-21 16:28:36,592 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 299 treesize of output 267 [2024-11-21 16:28:37,848 INFO L349 Elim1Store]: treesize reduction 280, result has 55.2 percent of original size [2024-11-21 16:28:37,851 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 17314 treesize of output 10563 [2024-11-21 16:28:57,368 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:28:57,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1251309931] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-21 16:28:57,369 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-21 16:28:57,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [60, 47, 40] total 144 [2024-11-21 16:28:57,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [249723777] [2024-11-21 16:28:57,369 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-21 16:28:57,369 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 145 states [2024-11-21 16:28:57,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-21 16:28:57,371 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 145 interpolants. [2024-11-21 16:28:57,375 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1469, Invalid=19362, Unknown=49, NotChecked=0, Total=20880 [2024-11-21 16:28:57,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:28:57,375 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-21 16:28:57,375 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 145 states, 145 states have (on average 1.5103448275862068) internal successors, (219), 144 states have internal predecessors, (219), 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:28:57,375 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:28:57,375 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:28:57,375 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-21 16:28:57,375 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-21 16:28:57,375 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-21 16:28:57,375 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-21 16:28:57,376 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2024-11-21 16:28:57,376 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-11-21 16:28:57,376 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:28:57,376 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2024-11-21 16:28:57,376 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 87 states. [2024-11-21 16:28:57,376 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-11-21 16:28:57,376 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2024-11-21 16:28:57,376 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:29:34,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:29:34,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:29:34,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-21 16:29:34,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-21 16:29:34,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-21 16:29:34,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-21 16:29:34,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-21 16:29:34,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-21 16:29:34,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:29:34,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2024-11-21 16:29:34,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 87 states. [2024-11-21 16:29:34,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-21 16:29:34,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-21 16:29:34,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 178 states. [2024-11-21 16:29:34,620 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:29:34,807 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:29:34,807 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:29:34,807 INFO L303 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-21 16:29:34,807 INFO L139 ounterexampleChecker]: Examining path program with hash -194635976, occurence #6 [2024-11-21 16:29:34,808 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-11-21 16:29:34,808 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-11-21 16:29:34,808 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-11-21 16:29:34,808 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 14 [2024-11-21 16:29:34,808 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:29:34,808 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 17 [2024-11-21 16:29:34,808 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:29:34,808 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 128 [2024-11-21 16:29:34,808 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-11-21 16:29:34,808 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 130 [2024-11-21 16:29:34,808 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:29:34,808 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 131 [2024-11-21 16:29:34,808 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-11-21 16:29:34,808 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-11-21 16:29:34,808 INFO L314 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-21 16:29:34,808 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-21 16:29:34,808 INFO L85 PathProgramCache]: Analyzing trace with hash -896711439, now seen corresponding path program 10 times [2024-11-21 16:29:34,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-21 16:29:34,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [824187622] [2024-11-21 16:29:34,809 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-21 16:29:34,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-21 16:29:34,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-21 16:29:35,540 INFO L134 CoverageAnalysis]: Checked inductivity of 911 backedges. 363 proven. 468 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2024-11-21 16:29:35,540 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-21 16:29:35,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [824187622] [2024-11-21 16:29:35,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [824187622] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-21 16:29:35,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [302282879] [2024-11-21 16:29:35,540 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-21 16:29:35,541 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-21 16:29:35,541 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-21 16:29:35,543 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:29:35,545 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:29:35,686 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-21 16:29:35,686 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-21 16:29:35,688 INFO L256 TraceCheckSpWp]: Trace formula consists of 499 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-11-21 16:29:35,690 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-21 16:29:36,726 INFO L134 CoverageAnalysis]: Checked inductivity of 911 backedges. 831 proven. 78 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-21 16:29:36,726 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-21 16:29:37,873 INFO L134 CoverageAnalysis]: Checked inductivity of 911 backedges. 630 proven. 279 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-21 16:29:37,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [302282879] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-21 16:29:37,873 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-21 16:29:37,873 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 31, 31] total 86 [2024-11-21 16:29:37,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1590569592] [2024-11-21 16:29:37,873 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-21 16:29:37,873 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 87 states [2024-11-21 16:29:37,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-21 16:29:37,875 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 87 interpolants. [2024-11-21 16:29:37,876 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1762, Invalid=5720, Unknown=0, NotChecked=0, Total=7482 [2024-11-21 16:29:37,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:29:37,876 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-21 16:29:37,876 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 87 states, 87 states have (on average 3.9080459770114944) internal successors, (340), 86 states have internal predecessors, (340), 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:29:37,876 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:29:37,876 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:29:37,876 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-21 16:29:37,876 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-21 16:29:37,876 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-21 16:29:37,876 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-21 16:29:37,876 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2024-11-21 16:29:37,876 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-11-21 16:29:37,876 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:29:37,876 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2024-11-21 16:29:37,876 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 87 states. [2024-11-21 16:29:37,876 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-11-21 16:29:37,876 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2024-11-21 16:29:37,876 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 178 states. [2024-11-21 16:29:37,876 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:29:38,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:29:38,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:29:38,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-21 16:29:38,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-21 16:29:38,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-21 16:29:38,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-21 16:29:38,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-21 16:29:38,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-21 16:29:38,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:29:38,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2024-11-21 16:29:38,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 87 states. [2024-11-21 16:29:38,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-21 16:29:38,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-21 16:29:38,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 178 states. [2024-11-21 16:29:38,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-21 16:29:38,014 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:29:38,201 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:29:38,201 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:29:38,201 INFO L303 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-21 16:29:38,202 INFO L139 ounterexampleChecker]: Examining path program with hash -194635976, occurence #7 [2024-11-21 16:29:38,202 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-11-21 16:29:38,202 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-11-21 16:29:38,202 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-11-21 16:29:38,202 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 19 [2024-11-21 16:29:38,202 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:29:38,202 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 22 [2024-11-21 16:29:38,202 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:29:38,202 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 133 [2024-11-21 16:29:38,202 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-11-21 16:29:38,202 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 135 [2024-11-21 16:29:38,202 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:29:38,202 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 136 [2024-11-21 16:29:38,202 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-11-21 16:29:38,202 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-11-21 16:29:38,202 INFO L314 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-21 16:29:38,202 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-21 16:29:38,203 INFO L85 PathProgramCache]: Analyzing trace with hash -506388287, now seen corresponding path program 11 times [2024-11-21 16:29:38,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-21 16:29:38,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1462568678] [2024-11-21 16:29:38,203 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-21 16:29:38,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-21 16:29:38,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-21 16:29:39,302 INFO L134 CoverageAnalysis]: Checked inductivity of 986 backedges. 800 proven. 186 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-21 16:29:39,302 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-21 16:29:39,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1462568678] [2024-11-21 16:29:39,302 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1462568678] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-21 16:29:39,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [620891959] [2024-11-21 16:29:39,302 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-21 16:29:39,302 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-21 16:29:39,303 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-21 16:29:39,304 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:29:39,305 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:29:39,717 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 18 check-sat command(s) [2024-11-21 16:29:39,717 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-21 16:29:39,720 INFO L256 TraceCheckSpWp]: Trace formula consists of 544 conjuncts, 41 conjuncts are in the unsatisfiable core [2024-11-21 16:29:39,722 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-21 16:29:41,240 INFO L134 CoverageAnalysis]: Checked inductivity of 986 backedges. 768 proven. 218 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-21 16:29:41,240 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-21 16:29:43,181 INFO L134 CoverageAnalysis]: Checked inductivity of 986 backedges. 754 proven. 232 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-21 16:29:43,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [620891959] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-21 16:29:43,181 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-21 16:29:43,182 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 38, 38] total 111 [2024-11-21 16:29:43,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [780746043] [2024-11-21 16:29:43,182 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-21 16:29:43,182 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 112 states [2024-11-21 16:29:43,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-21 16:29:43,184 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 112 interpolants. [2024-11-21 16:29:43,186 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=2972, Invalid=9460, Unknown=0, NotChecked=0, Total=12432 [2024-11-21 16:29:43,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:29:43,186 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-21 16:29:43,186 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 112 states, 112 states have (on average 3.5357142857142856) internal successors, (396), 111 states have internal predecessors, (396), 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:29:43,187 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:29:43,187 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:29:43,187 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-21 16:29:43,187 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-21 16:29:43,187 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-21 16:29:43,187 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-21 16:29:43,187 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2024-11-21 16:29:43,187 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-11-21 16:29:43,187 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:29:43,187 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2024-11-21 16:29:43,187 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 87 states. [2024-11-21 16:29:43,187 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-11-21 16:29:43,187 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2024-11-21 16:29:43,188 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 178 states. [2024-11-21 16:29:43,188 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2024-11-21 16:29:43,188 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:29:43,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-21 16:29:43,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:29:43,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-21 16:29:43,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-21 16:29:43,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-21 16:29:43,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-21 16:29:43,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-21 16:29:43,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-21 16:29:43,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-21 16:29:43,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2024-11-21 16:29:43,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 87 states. [2024-11-21 16:29:43,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-21 16:29:43,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-21 16:29:43,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 178 states. [2024-11-21 16:29:43,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-21 16:29:43,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-21 16:29:43,914 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:29:44,101 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:29:44,101 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:29:44,101 INFO L303 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-21 16:29:44,101 INFO L139 ounterexampleChecker]: Examining path program with hash -194635976, occurence #8 [2024-11-21 16:29:44,101 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-11-21 16:29:44,101 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-11-21 16:29:44,101 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-11-21 16:29:44,101 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 20 [2024-11-21 16:29:44,102 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:29:44,102 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 23 [2024-11-21 16:29:44,102 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:29:44,102 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 134 [2024-11-21 16:29:44,102 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-11-21 16:29:44,102 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 136 [2024-11-21 16:29:44,102 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-11-21 16:29:44,102 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 137 [2024-11-21 16:29:44,102 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-11-21 16:29:44,102 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-11-21 16:29:44,102 INFO L314 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-21 16:29:44,102 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-21 16:29:44,102 INFO L85 PathProgramCache]: Analyzing trace with hash 762819313, now seen corresponding path program 12 times [2024-11-21 16:29:44,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-21 16:29:44,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [713943539] [2024-11-21 16:29:44,102 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-21 16:29:44,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-21 16:29:44,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-21 16:29:57,210 INFO L134 CoverageAnalysis]: Checked inductivity of 1004 backedges. 304 proven. 700 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-21 16:29:57,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-21 16:29:57,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [713943539] [2024-11-21 16:29:57,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [713943539] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-21 16:29:57,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [434104669] [2024-11-21 16:29:57,211 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-21 16:29:57,211 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-21 16:29:57,211 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-21 16:29:57,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:29:57,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:30:04,384 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 18 check-sat command(s) [2024-11-21 16:30:04,384 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-21 16:30:04,393 INFO L256 TraceCheckSpWp]: Trace formula consists of 553 conjuncts, 244 conjuncts are in the unsatisfiable core [2024-11-21 16:30:04,399 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-21 16:30:05,500 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 25 treesize of output 1 [2024-11-21 16:30:05,582 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 25 treesize of output 1 [2024-11-21 16:30:05,667 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 23 treesize of output 1 [2024-11-21 16:30:05,754 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 23 treesize of output 1 [2024-11-21 16:30:33,473 INFO L349 Elim1Store]: treesize reduction 1078, result has 19.9 percent of original size [2024-11-21 16:30:33,473 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 24 select indices, 24 select index equivalence classes, 0 disjoint index pairs (out of 276 index pairs), introduced 24 new quantified variables, introduced 276 case distinctions, treesize of input 273 treesize of output 331 [2024-11-21 16:30:35,347 INFO L134 CoverageAnalysis]: Checked inductivity of 1004 backedges. 0 proven. 1004 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-21 16:30:35,348 INFO L312 TraceCheckSpWp]: Computing backward predicates... Killed by 15