/root/.sdkman/candidates/java/21.0.5-tem/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata ./data -tc ../benchexec/../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../benchexec/../../../trunk/examples/settings/default/gemcutter/svcomp-Reach-32bit-GemCutter_Default.epf -i ../../../trunk/examples/svcomp/pthread/fib_safe-11.i -------------------------------------------------------------------------------- This is Ultimate 0.3.0-dev-4cc0a57-m [2025-04-14 10:36:35,733 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-04-14 10:36:35,792 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../benchexec/../../../trunk/examples/settings/default/gemcutter/svcomp-Reach-32bit-GemCutter_Default.epf [2025-04-14 10:36:35,799 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-04-14 10:36:35,799 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-04-14 10:36:35,817 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-04-14 10:36:35,818 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-04-14 10:36:35,819 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-04-14 10:36:35,819 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-04-14 10:36:35,819 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-04-14 10:36:35,819 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-04-14 10:36:35,819 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-04-14 10:36:35,819 INFO L153 SettingsManager]: * Use SBE=true [2025-04-14 10:36:35,819 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-04-14 10:36:35,819 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-04-14 10:36:35,819 INFO L153 SettingsManager]: * sizeof long=4 [2025-04-14 10:36:35,820 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-04-14 10:36:35,820 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-04-14 10:36:35,820 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-04-14 10:36:35,820 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-04-14 10:36:35,820 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-04-14 10:36:35,820 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-04-14 10:36:35,820 INFO L153 SettingsManager]: * sizeof long double=12 [2025-04-14 10:36:35,820 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-04-14 10:36:35,820 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-04-14 10:36:35,820 INFO L153 SettingsManager]: * Use constant arrays=true [2025-04-14 10:36:35,820 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-04-14 10:36:35,820 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-04-14 10:36:35,820 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-04-14 10:36:35,820 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-04-14 10:36:35,820 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-14 10:36:35,820 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-04-14 10:36:35,821 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-04-14 10:36:35,821 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-04-14 10:36:35,821 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-04-14 10:36:35,821 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-14 10:36:35,821 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-04-14 10:36:35,821 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-04-14 10:36:35,821 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-04-14 10:36:35,821 INFO L153 SettingsManager]: * Commutativity condition synthesis=NECESSARY_AND_SUFFICIENT [2025-04-14 10:36:35,821 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-04-14 10:36:35,821 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-04-14 10:36:35,821 INFO L153 SettingsManager]: * DFS Order used in POR=LOOP_LOCKSTEP [2025-04-14 10:36:35,821 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-04-14 10:36:35,821 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2025-04-14 10:36:35,821 INFO L153 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2025-04-14 10:36:35,821 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2025-04-14 10:36:35,821 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-04-14 10:36:36,047 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-04-14 10:36:36,055 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-04-14 10:36:36,056 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-04-14 10:36:36,057 INFO L270 PluginConnector]: Initializing CDTParser... [2025-04-14 10:36:36,057 INFO L274 PluginConnector]: CDTParser initialized [2025-04-14 10:36:36,059 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/fib_safe-11.i [2025-04-14 10:36:37,332 INFO L538 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/07461288d/25f342c372214c43bfb58a665cf31f64/FLAGba896b558 [2025-04-14 10:36:37,346 ERROR L? ?]: Error during toolchain job processing: java.lang.NullPointerException: Cannot invoke "String.equalsIgnoreCase(String)" because "kindStr" is null at org.eclipse.cdt.internal.core.model.PathEntry.kindFromString(PathEntry.java:80) at org.eclipse.cdt.internal.core.model.DefaultPathEntryStore.decodePathEntry(DefaultPathEntryStore.java:127) at org.eclipse.cdt.internal.core.model.DefaultPathEntryStore.getRawPathEntries(DefaultPathEntryStore.java:97) at org.eclipse.cdt.internal.core.model.PathEntryStoreProxy.getRawPathEntries(PathEntryStoreProxy.java:102) at org.eclipse.cdt.internal.core.model.PathEntryManager.getRawPathEntries(PathEntryManager.java:666) at org.eclipse.cdt.core.model.CoreModel.getRawPathEntries(CoreModel.java:937) at org.eclipse.cdt.core.model.CoreModel.oldIsScannerInformationEmpty(CoreModel.java:1307) at org.eclipse.cdt.core.model.CoreModel.isScannerInformationEmpty(CoreModel.java:1252) at org.eclipse.cdt.internal.core.pdom.indexer.ProjectIndexerInputAdapter.isFileBuildConfigured(ProjectIndexerInputAdapter.java:267) at org.eclipse.cdt.internal.core.pdom.AbstractIndexerTask.isRequiredInIndex(AbstractIndexerTask.java:748) at org.eclipse.cdt.internal.core.pdom.AbstractIndexerTask.extractFiles(AbstractIndexerTask.java:667) at org.eclipse.cdt.internal.core.pdom.AbstractIndexerTask.runTask(AbstractIndexerTask.java:558) at org.eclipse.cdt.internal.core.pdom.indexer.PDOMIndexerTask.run(PDOMIndexerTask.java:164) at org.eclipse.cdt.internal.core.pdom.PDOMIndexerJob.run(PDOMIndexerJob.java:160) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2025-04-14 10:36:37,589 INFO L389 CDTParser]: Found 1 translation units. [2025-04-14 10:36:37,589 INFO L178 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/fib_safe-11.i [2025-04-14 10:36:37,606 INFO L432 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/07461288d/25f342c372214c43bfb58a665cf31f64/FLAGba896b558 [2025-04-14 10:36:38,333 INFO L440 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/07461288d/25f342c372214c43bfb58a665cf31f64 [2025-04-14 10:36:38,335 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-04-14 10:36:38,336 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2025-04-14 10:36:38,337 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-04-14 10:36:38,337 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-04-14 10:36:38,340 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-04-14 10:36:38,340 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.04 10:36:38" (1/1) ... [2025-04-14 10:36:38,341 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@35e98669 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.04 10:36:38, skipping insertion in model container [2025-04-14 10:36:38,341 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.04 10:36:38" (1/1) ... [2025-04-14 10:36:38,361 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-04-14 10:36:38,590 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/fib_safe-11.i[30241,30254] [2025-04-14 10:36:38,605 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-04-14 10:36:38,611 INFO L200 MainTranslator]: Completed pre-run [2025-04-14 10:36:38,651 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/fib_safe-11.i[30241,30254] [2025-04-14 10:36:38,655 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-04-14 10:36:38,680 INFO L204 MainTranslator]: Completed translation [2025-04-14 10:36:38,680 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.04 10:36:38 WrapperNode [2025-04-14 10:36:38,680 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-04-14 10:36:38,681 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-04-14 10:36:38,681 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-04-14 10:36:38,681 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-04-14 10:36:38,685 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.04 10:36:38" (1/1) ... [2025-04-14 10:36:38,693 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.04 10:36:38" (1/1) ... [2025-04-14 10:36:38,707 INFO L138 Inliner]: procedures = 164, calls = 20, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 63 [2025-04-14 10:36:38,708 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-04-14 10:36:38,708 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-04-14 10:36:38,708 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-04-14 10:36:38,708 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-04-14 10:36:38,712 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.04 10:36:38" (1/1) ... [2025-04-14 10:36:38,712 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.04 10:36:38" (1/1) ... [2025-04-14 10:36:38,713 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.04 10:36:38" (1/1) ... [2025-04-14 10:36:38,714 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.04 10:36:38" (1/1) ... [2025-04-14 10:36:38,718 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.04 10:36:38" (1/1) ... [2025-04-14 10:36:38,719 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.04 10:36:38" (1/1) ... [2025-04-14 10:36:38,720 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.04 10:36:38" (1/1) ... [2025-04-14 10:36:38,721 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.04 10:36:38" (1/1) ... [2025-04-14 10:36:38,722 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.04 10:36:38" (1/1) ... [2025-04-14 10:36:38,724 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-04-14 10:36:38,725 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-04-14 10:36:38,725 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-04-14 10:36:38,725 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-04-14 10:36:38,726 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.04 10:36:38" (1/1) ... [2025-04-14 10:36:38,730 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-14 10:36:38,737 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-14 10:36:38,747 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-04-14 10:36:38,749 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-04-14 10:36:38,764 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2025-04-14 10:36:38,764 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2025-04-14 10:36:38,764 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2025-04-14 10:36:38,765 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2025-04-14 10:36:38,765 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2025-04-14 10:36:38,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-04-14 10:36:38,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2025-04-14 10:36:38,765 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2025-04-14 10:36:38,765 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-04-14 10:36:38,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-04-14 10:36:38,766 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-04-14 10:36:38,843 INFO L234 CfgBuilder]: Building ICFG [2025-04-14 10:36:38,844 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-04-14 10:36:38,948 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-04-14 10:36:38,948 INFO L283 CfgBuilder]: Performing block encoding [2025-04-14 10:36:39,009 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-04-14 10:36:39,009 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-04-14 10:36:39,009 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.04 10:36:39 BoogieIcfgContainer [2025-04-14 10:36:39,009 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-04-14 10:36:39,011 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-04-14 10:36:39,011 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-04-14 10:36:39,014 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-04-14 10:36:39,014 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.04 10:36:38" (1/3) ... [2025-04-14 10:36:39,015 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65a1129b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.04 10:36:39, skipping insertion in model container [2025-04-14 10:36:39,015 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.04 10:36:38" (2/3) ... [2025-04-14 10:36:39,015 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65a1129b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.04 10:36:39, skipping insertion in model container [2025-04-14 10:36:39,015 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.04 10:36:39" (3/3) ... [2025-04-14 10:36:39,017 INFO L128 eAbstractionObserver]: Analyzing ICFG fib_safe-11.i [2025-04-14 10:36:39,026 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-04-14 10:36:39,028 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG fib_safe-11.i that has 3 procedures, 26 locations, 27 edges, 1 initial locations, 3 loop locations, and 1 error locations. [2025-04-14 10:36:39,029 INFO L490 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-04-14 10:36:39,061 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2025-04-14 10:36:39,093 INFO L125 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-04-14 10:36:39,093 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2025-04-14 10:36:39,093 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-14 10:36:39,097 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2025-04-14 10:36:39,098 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process [2025-04-14 10:36:39,157 INFO L177 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2025-04-14 10:36:39,168 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2025-04-14 10:36:39,173 INFO L340 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;@6045bb11, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-04-14 10:36:39,173 INFO L341 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-04-14 10:36:39,434 INFO L403 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-14 10:36:39,434 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-04-14 10:36:39,434 INFO L139 ounterexampleChecker]: Examining path program with hash -1831457800, occurence #1 [2025-04-14 10:36:39,434 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2025-04-14 10:36:39,434 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-04-14 10:36:39,438 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-14 10:36:39,438 INFO L85 PathProgramCache]: Analyzing trace with hash -585029914, now seen corresponding path program 1 times [2025-04-14 10:36:39,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-14 10:36:39,444 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1433968831] [2025-04-14 10:36:39,444 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-14 10:36:39,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-14 10:36:39,491 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-04-14 10:36:39,514 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-04-14 10:36:39,515 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-14 10:36:39,515 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 10:36:39,626 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-14 10:36:39,627 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-14 10:36:39,627 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1433968831] [2025-04-14 10:36:39,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1433968831] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-14 10:36:39,627 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-14 10:36:39,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-04-14 10:36:39,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [748309555] [2025-04-14 10:36:39,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-14 10:36:39,632 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-04-14 10:36:39,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-14 10:36:39,647 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-04-14 10:36:39,648 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-04-14 10:36:39,649 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-14 10:36:39,650 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-14 10:36:39,650 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 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) [2025-04-14 10:36:39,651 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-14 10:36:39,701 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-14 10:36:39,701 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-04-14 10:36:39,701 INFO L403 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-14 10:36:39,701 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-04-14 10:36:39,702 INFO L139 ounterexampleChecker]: Examining path program with hash -1831457800, occurence #2 [2025-04-14 10:36:39,702 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2025-04-14 10:36:39,702 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2025-04-14 10:36:39,702 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-04-14 10:36:39,702 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 2 [2025-04-14 10:36:39,702 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-04-14 10:36:39,702 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 4 [2025-04-14 10:36:39,713 WARN L190 ounterexampleChecker]: Statements were already independent. [2025-04-14 10:36:39,714 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 7 [2025-04-14 10:36:39,714 WARN L190 ounterexampleChecker]: Statements were already independent. [2025-04-14 10:36:39,714 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 24 [2025-04-14 10:36:39,714 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-04-14 10:36:39,714 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 26 [2025-04-14 10:36:39,714 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-04-14 10:36:39,714 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2025-04-14 10:36:39,714 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-04-14 10:36:39,714 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-14 10:36:39,714 INFO L85 PathProgramCache]: Analyzing trace with hash 1099917870, now seen corresponding path program 1 times [2025-04-14 10:36:39,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-14 10:36:39,715 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [683553131] [2025-04-14 10:36:39,715 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-14 10:36:39,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-14 10:36:39,724 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 28 statements into 1 equivalence classes. [2025-04-14 10:36:39,743 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-04-14 10:36:39,744 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-14 10:36:39,744 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 10:36:39,843 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-14 10:36:39,843 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-14 10:36:39,843 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [683553131] [2025-04-14 10:36:39,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [683553131] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-14 10:36:39,844 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [820801007] [2025-04-14 10:36:39,844 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-14 10:36:39,844 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-14 10:36:39,844 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-14 10:36:39,845 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-14 10:36:39,846 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-04-14 10:36:39,885 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 28 statements into 1 equivalence classes. [2025-04-14 10:36:39,904 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-04-14 10:36:39,904 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-14 10:36:39,904 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 10:36:39,906 INFO L256 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-04-14 10:36:39,908 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-14 10:36:39,941 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-14 10:36:39,941 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-14 10:36:39,967 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-14 10:36:39,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [820801007] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-14 10:36:39,967 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-14 10:36:39,967 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2025-04-14 10:36:39,968 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [877631582] [2025-04-14 10:36:39,968 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-14 10:36:39,968 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-04-14 10:36:39,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-14 10:36:39,968 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-04-14 10:36:39,969 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2025-04-14 10:36:39,969 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-14 10:36:39,969 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-14 10:36:39,969 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 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) [2025-04-14 10:36:39,969 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-04-14 10:36:39,969 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-14 10:36:40,044 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-14 10:36:40,045 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-14 10:36:40,051 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-04-14 10:36:40,247 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2025-04-14 10:36:40,247 INFO L403 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-14 10:36:40,247 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-04-14 10:36:40,247 INFO L139 ounterexampleChecker]: Examining path program with hash -1831457800, occurence #3 [2025-04-14 10:36:40,247 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2025-04-14 10:36:40,247 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2025-04-14 10:36:40,247 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-04-14 10:36:40,247 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 2 [2025-04-14 10:36:40,247 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-04-14 10:36:40,247 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 4 [2025-04-14 10:36:40,248 WARN L190 ounterexampleChecker]: Statements were already independent. [2025-04-14 10:36:40,248 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 7 [2025-04-14 10:36:40,248 WARN L190 ounterexampleChecker]: Statements were already independent. [2025-04-14 10:36:40,248 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 45 [2025-04-14 10:36:40,248 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-04-14 10:36:40,248 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 47 [2025-04-14 10:36:40,248 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-04-14 10:36:40,248 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2025-04-14 10:36:40,248 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-04-14 10:36:40,248 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-14 10:36:40,248 INFO L85 PathProgramCache]: Analyzing trace with hash -1414699802, now seen corresponding path program 2 times [2025-04-14 10:36:40,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-14 10:36:40,248 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1981344691] [2025-04-14 10:36:40,249 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-14 10:36:40,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-14 10:36:40,256 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 49 statements into 2 equivalence classes. [2025-04-14 10:36:40,273 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 49 of 49 statements. [2025-04-14 10:36:40,274 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-04-14 10:36:40,274 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 10:36:40,420 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-14 10:36:40,420 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-14 10:36:40,420 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1981344691] [2025-04-14 10:36:40,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1981344691] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-14 10:36:40,420 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [840241413] [2025-04-14 10:36:40,421 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-14 10:36:40,421 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-14 10:36:40,421 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-14 10:36:40,423 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-14 10:36:40,424 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-04-14 10:36:40,466 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 49 statements into 2 equivalence classes. [2025-04-14 10:36:40,487 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 49 of 49 statements. [2025-04-14 10:36:40,487 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-04-14 10:36:40,487 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 10:36:40,488 INFO L256 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-04-14 10:36:40,491 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-14 10:36:40,543 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-14 10:36:40,543 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-14 10:36:40,626 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-14 10:36:40,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [840241413] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-14 10:36:40,626 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-14 10:36:40,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2025-04-14 10:36:40,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1214568658] [2025-04-14 10:36:40,627 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-14 10:36:40,627 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-04-14 10:36:40,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-14 10:36:40,627 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-04-14 10:36:40,628 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2025-04-14 10:36:40,628 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-14 10:36:40,628 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-14 10:36:40,628 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 7.153846153846154) internal successors, (93), 13 states have internal predecessors, (93), 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) [2025-04-14 10:36:40,628 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-04-14 10:36:40,628 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-04-14 10:36:40,628 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-14 10:36:40,736 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-14 10:36:40,736 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-14 10:36:40,736 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-04-14 10:36:40,742 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-04-14 10:36:40,937 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-14 10:36:40,937 INFO L403 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-14 10:36:40,937 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-04-14 10:36:40,938 INFO L139 ounterexampleChecker]: Examining path program with hash -1831457800, occurence #4 [2025-04-14 10:36:40,938 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2025-04-14 10:36:40,938 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2025-04-14 10:36:40,938 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-04-14 10:36:40,938 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 2 [2025-04-14 10:36:40,938 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-04-14 10:36:40,938 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 4 [2025-04-14 10:36:40,938 WARN L190 ounterexampleChecker]: Statements were already independent. [2025-04-14 10:36:40,938 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 7 [2025-04-14 10:36:40,938 WARN L190 ounterexampleChecker]: Statements were already independent. [2025-04-14 10:36:40,938 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 87 [2025-04-14 10:36:40,938 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-04-14 10:36:40,938 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 89 [2025-04-14 10:36:40,938 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-04-14 10:36:40,938 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2025-04-14 10:36:40,938 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-04-14 10:36:40,939 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-14 10:36:40,939 INFO L85 PathProgramCache]: Analyzing trace with hash 286974438, now seen corresponding path program 3 times [2025-04-14 10:36:40,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-14 10:36:40,939 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1759254821] [2025-04-14 10:36:40,939 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-14 10:36:40,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-14 10:36:40,949 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 91 statements into 11 equivalence classes. [2025-04-14 10:36:41,033 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) and asserted 91 of 91 statements. [2025-04-14 10:36:41,033 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2025-04-14 10:36:41,033 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 10:36:41,301 INFO L134 CoverageAnalysis]: Checked inductivity of 385 backedges. 0 proven. 385 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-14 10:36:41,301 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-14 10:36:41,302 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1759254821] [2025-04-14 10:36:41,302 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1759254821] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-14 10:36:41,302 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1767714674] [2025-04-14 10:36:41,302 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-14 10:36:41,302 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-14 10:36:41,302 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-14 10:36:41,303 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-14 10:36:41,305 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-04-14 10:36:41,361 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 91 statements into 11 equivalence classes. [2025-04-14 10:36:41,394 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) and asserted 91 of 91 statements. [2025-04-14 10:36:41,395 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2025-04-14 10:36:41,395 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 10:36:41,397 INFO L256 TraceCheckSpWp]: Trace formula consists of 305 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-04-14 10:36:41,399 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-14 10:36:41,495 INFO L134 CoverageAnalysis]: Checked inductivity of 385 backedges. 0 proven. 385 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-14 10:36:41,496 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-14 10:36:41,739 INFO L134 CoverageAnalysis]: Checked inductivity of 385 backedges. 0 proven. 385 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-14 10:36:41,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1767714674] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-14 10:36:41,740 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-14 10:36:41,740 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 25 [2025-04-14 10:36:41,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [391595562] [2025-04-14 10:36:41,740 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-14 10:36:41,740 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2025-04-14 10:36:41,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-14 10:36:41,741 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2025-04-14 10:36:41,741 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=300, Invalid=300, Unknown=0, NotChecked=0, Total=600 [2025-04-14 10:36:41,741 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-14 10:36:41,741 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-14 10:36:41,742 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 7.08) internal successors, (177), 25 states have internal predecessors, (177), 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) [2025-04-14 10:36:41,742 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-04-14 10:36:41,742 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-04-14 10:36:41,742 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2025-04-14 10:36:41,742 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-14 10:36:41,905 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-14 10:36:41,906 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-14 10:36:41,906 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-04-14 10:36:41,906 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2025-04-14 10:36:41,912 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-04-14 10:36:42,110 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-14 10:36:42,110 INFO L403 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-14 10:36:42,110 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-04-14 10:36:42,110 INFO L139 ounterexampleChecker]: Examining path program with hash -1831457800, occurence #5 [2025-04-14 10:36:42,110 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2025-04-14 10:36:42,111 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2025-04-14 10:36:42,111 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-04-14 10:36:42,111 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 2 [2025-04-14 10:36:42,111 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-04-14 10:36:42,111 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 4 [2025-04-14 10:36:42,111 WARN L190 ounterexampleChecker]: Statements were already independent. [2025-04-14 10:36:42,111 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 7 [2025-04-14 10:36:42,111 WARN L190 ounterexampleChecker]: Statements were already independent. [2025-04-14 10:36:42,111 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 171 [2025-04-14 10:36:42,111 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-04-14 10:36:42,111 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 173 [2025-04-14 10:36:42,111 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-04-14 10:36:42,111 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2025-04-14 10:36:42,111 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-04-14 10:36:42,112 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-14 10:36:42,112 INFO L85 PathProgramCache]: Analyzing trace with hash 1203837926, now seen corresponding path program 4 times [2025-04-14 10:36:42,112 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-14 10:36:42,112 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1445676533] [2025-04-14 10:36:42,112 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-04-14 10:36:42,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-14 10:36:42,122 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 175 statements into 2 equivalence classes. [2025-04-14 10:36:42,157 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 175 of 175 statements. [2025-04-14 10:36:42,157 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-04-14 10:36:42,157 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 10:36:42,655 INFO L134 CoverageAnalysis]: Checked inductivity of 1771 backedges. 1671 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2025-04-14 10:36:42,655 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-14 10:36:42,655 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1445676533] [2025-04-14 10:36:42,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1445676533] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-14 10:36:42,655 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-14 10:36:42,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20 [2025-04-14 10:36:42,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [786596321] [2025-04-14 10:36:42,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-14 10:36:42,656 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2025-04-14 10:36:42,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-14 10:36:42,657 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2025-04-14 10:36:42,657 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=190, Invalid=190, Unknown=0, NotChecked=0, Total=380 [2025-04-14 10:36:42,657 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-14 10:36:42,657 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-14 10:36:42,657 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 7.1) internal successors, (142), 20 states have internal predecessors, (142), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-14 10:36:42,657 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-04-14 10:36:42,657 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-04-14 10:36:42,659 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2025-04-14 10:36:42,659 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2025-04-14 10:36:42,659 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-14 10:36:42,939 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-14 10:36:42,939 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-14 10:36:42,939 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-04-14 10:36:42,939 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2025-04-14 10:36:42,939 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-04-14 10:36:42,939 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-04-14 10:36:42,939 INFO L403 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-14 10:36:42,939 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-04-14 10:36:42,940 INFO L139 ounterexampleChecker]: Examining path program with hash -730712328, occurence #1 [2025-04-14 10:36:42,940 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2025-04-14 10:36:42,940 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-04-14 10:36:42,940 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-14 10:36:42,940 INFO L85 PathProgramCache]: Analyzing trace with hash 1401890619, now seen corresponding path program 1 times [2025-04-14 10:36:42,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-14 10:36:42,940 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1326786770] [2025-04-14 10:36:42,940 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-14 10:36:42,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-14 10:36:42,950 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 140 statements into 1 equivalence classes. [2025-04-14 10:36:42,963 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 140 of 140 statements. [2025-04-14 10:36:42,964 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-14 10:36:42,964 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 10:36:43,431 INFO L134 CoverageAnalysis]: Checked inductivity of 660 backedges. 0 proven. 660 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-14 10:36:43,431 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-14 10:36:43,431 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1326786770] [2025-04-14 10:36:43,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1326786770] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-14 10:36:43,431 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [269871770] [2025-04-14 10:36:43,431 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-14 10:36:43,431 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-14 10:36:43,432 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-14 10:36:43,434 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-14 10:36:43,435 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-04-14 10:36:43,476 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 140 statements into 1 equivalence classes. [2025-04-14 10:36:43,516 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 140 of 140 statements. [2025-04-14 10:36:43,516 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-14 10:36:43,517 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 10:36:43,518 INFO L256 TraceCheckSpWp]: Trace formula consists of 478 conjuncts, 13 conjuncts are in the unsatisfiable core [2025-04-14 10:36:43,521 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-14 10:36:43,779 INFO L134 CoverageAnalysis]: Checked inductivity of 660 backedges. 407 proven. 0 refuted. 0 times theorem prover too weak. 253 trivial. 0 not checked. [2025-04-14 10:36:43,779 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-04-14 10:36:43,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [269871770] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-14 10:36:43,779 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-04-14 10:36:43,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [25] total 37 [2025-04-14 10:36:43,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1930368251] [2025-04-14 10:36:43,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-14 10:36:43,780 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-04-14 10:36:43,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-14 10:36:43,780 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-04-14 10:36:43,781 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=390, Invalid=942, Unknown=0, NotChecked=0, Total=1332 [2025-04-14 10:36:43,781 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-14 10:36:43,781 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-14 10:36:43,781 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 7.0) internal successors, (98), 14 states have internal predecessors, (98), 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) [2025-04-14 10:36:43,781 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-04-14 10:36:43,781 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-04-14 10:36:43,781 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2025-04-14 10:36:43,781 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2025-04-14 10:36:43,781 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2025-04-14 10:36:43,781 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-14 10:36:43,925 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-14 10:36:43,926 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-14 10:36:43,926 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-04-14 10:36:43,926 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2025-04-14 10:36:43,926 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-04-14 10:36:43,926 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-04-14 10:36:43,932 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-04-14 10:36:44,126 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-14 10:36:44,127 INFO L403 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-14 10:36:44,127 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-04-14 10:36:44,127 INFO L139 ounterexampleChecker]: Examining path program with hash 1175464527, occurence #1 [2025-04-14 10:36:44,127 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2025-04-14 10:36:44,127 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-04-14 10:36:44,127 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-14 10:36:44,127 INFO L85 PathProgramCache]: Analyzing trace with hash 1587470795, now seen corresponding path program 1 times [2025-04-14 10:36:44,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-14 10:36:44,128 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [9430693] [2025-04-14 10:36:44,128 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-14 10:36:44,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-14 10:36:44,134 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 105 statements into 1 equivalence classes. [2025-04-14 10:36:44,145 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 105 of 105 statements. [2025-04-14 10:36:44,145 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-14 10:36:44,145 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 10:36:44,544 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 0 proven. 462 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-14 10:36:44,544 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-14 10:36:44,545 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [9430693] [2025-04-14 10:36:44,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [9430693] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-14 10:36:44,545 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [916296234] [2025-04-14 10:36:44,545 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-14 10:36:44,545 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-14 10:36:44,545 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-14 10:36:44,549 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-14 10:36:44,550 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-04-14 10:36:44,585 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 105 statements into 1 equivalence classes. [2025-04-14 10:36:44,617 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 105 of 105 statements. [2025-04-14 10:36:44,617 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-14 10:36:44,617 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 10:36:44,622 INFO L256 TraceCheckSpWp]: Trace formula consists of 423 conjuncts, 24 conjuncts are in the unsatisfiable core [2025-04-14 10:36:44,625 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-14 10:36:44,734 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 0 proven. 462 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-14 10:36:44,734 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-14 10:36:45,053 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 0 proven. 462 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-14 10:36:45,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [916296234] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-14 10:36:45,053 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-14 10:36:45,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25, 25] total 27 [2025-04-14 10:36:45,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1637992633] [2025-04-14 10:36:45,053 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-14 10:36:45,054 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2025-04-14 10:36:45,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-14 10:36:45,054 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2025-04-14 10:36:45,055 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=351, Invalid=351, Unknown=0, NotChecked=0, Total=702 [2025-04-14 10:36:45,055 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-14 10:36:45,055 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-14 10:36:45,055 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 4.592592592592593) internal successors, (124), 27 states have internal predecessors, (124), 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) [2025-04-14 10:36:45,055 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-04-14 10:36:45,055 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-04-14 10:36:45,055 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2025-04-14 10:36:45,055 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2025-04-14 10:36:45,055 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2025-04-14 10:36:45,055 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2025-04-14 10:36:45,055 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-14 10:36:45,153 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-14 10:36:45,153 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-14 10:36:45,154 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-04-14 10:36:45,154 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2025-04-14 10:36:45,154 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-04-14 10:36:45,154 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-04-14 10:36:45,154 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2025-04-14 10:36:45,160 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-04-14 10:36:45,358 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-14 10:36:45,359 INFO L403 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-14 10:36:45,359 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-04-14 10:36:45,359 INFO L139 ounterexampleChecker]: Examining path program with hash 1175464527, occurence #2 [2025-04-14 10:36:45,359 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2025-04-14 10:36:45,359 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2025-04-14 10:36:45,359 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-04-14 10:36:45,359 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 2 [2025-04-14 10:36:45,359 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-04-14 10:36:45,359 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 4 [2025-04-14 10:36:45,359 WARN L190 ounterexampleChecker]: Statements were already independent. [2025-04-14 10:36:45,359 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 7 [2025-04-14 10:36:45,359 WARN L190 ounterexampleChecker]: Statements were already independent. [2025-04-14 10:36:45,359 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 101 [2025-04-14 10:36:45,359 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-04-14 10:36:45,359 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 103 [2025-04-14 10:36:45,359 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-04-14 10:36:45,359 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 105 [2025-04-14 10:36:45,359 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-04-14 10:36:45,360 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2025-04-14 10:36:45,360 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-04-14 10:36:45,360 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-14 10:36:45,360 INFO L85 PathProgramCache]: Analyzing trace with hash 1334032939, now seen corresponding path program 2 times [2025-04-14 10:36:45,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-14 10:36:45,360 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [448597756] [2025-04-14 10:36:45,360 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-14 10:36:45,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-14 10:36:45,370 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 107 statements into 2 equivalence classes. [2025-04-14 10:36:45,391 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 107 of 107 statements. [2025-04-14 10:36:45,391 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-04-14 10:36:45,391 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 10:36:48,397 INFO L134 CoverageAnalysis]: Checked inductivity of 487 backedges. 0 proven. 487 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-14 10:36:48,397 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-14 10:36:48,397 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [448597756] [2025-04-14 10:36:48,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [448597756] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-14 10:36:48,397 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [592072586] [2025-04-14 10:36:48,397 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-14 10:36:48,397 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-14 10:36:48,397 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-14 10:36:48,399 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-14 10:36:48,401 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-04-14 10:36:48,440 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 107 statements into 2 equivalence classes. [2025-04-14 10:36:48,474 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 107 of 107 statements. [2025-04-14 10:36:48,475 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-04-14 10:36:48,475 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 10:36:48,477 INFO L256 TraceCheckSpWp]: Trace formula consists of 441 conjuncts, 105 conjuncts are in the unsatisfiable core [2025-04-14 10:36:48,480 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-14 10:36:51,516 INFO L134 CoverageAnalysis]: Checked inductivity of 487 backedges. 66 proven. 421 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-14 10:36:51,516 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-14 10:36:55,550 INFO L134 CoverageAnalysis]: Checked inductivity of 487 backedges. 0 proven. 487 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-14 10:36:55,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [592072586] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-14 10:36:55,550 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-14 10:36:55,550 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [53, 53, 53] total 156 [2025-04-14 10:36:55,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1758947024] [2025-04-14 10:36:55,550 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-14 10:36:55,551 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 157 states [2025-04-14 10:36:55,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-14 10:36:55,552 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 157 interpolants. [2025-04-14 10:36:55,559 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=2190, Invalid=22302, Unknown=0, NotChecked=0, Total=24492 [2025-04-14 10:36:55,559 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-14 10:36:55,559 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-14 10:36:55,559 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 157 states, 157 states have (on average 2.031847133757962) internal successors, (319), 156 states have internal predecessors, (319), 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) [2025-04-14 10:36:55,559 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-04-14 10:36:55,559 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-04-14 10:36:55,559 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2025-04-14 10:36:55,559 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2025-04-14 10:36:55,559 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2025-04-14 10:36:55,559 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2025-04-14 10:36:55,559 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2025-04-14 10:36:55,559 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-14 10:37:28,749 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-14 10:37:28,749 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-14 10:37:28,749 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-04-14 10:37:28,749 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2025-04-14 10:37:28,749 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-04-14 10:37:28,749 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-04-14 10:37:28,749 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2025-04-14 10:37:28,750 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 169 states. [2025-04-14 10:37:28,756 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2025-04-14 10:37:28,954 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-14 10:37:28,954 INFO L403 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-14 10:37:28,954 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-04-14 10:37:28,954 INFO L139 ounterexampleChecker]: Examining path program with hash -1466014005, occurence #1 [2025-04-14 10:37:28,954 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2025-04-14 10:37:28,954 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-04-14 10:37:28,955 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-14 10:37:28,955 INFO L85 PathProgramCache]: Analyzing trace with hash -948617663, now seen corresponding path program 3 times [2025-04-14 10:37:28,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-14 10:37:28,955 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1242026728] [2025-04-14 10:37:28,955 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-14 10:37:28,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-14 10:37:28,960 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 107 statements into 11 equivalence classes. [2025-04-14 10:37:29,040 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) and asserted 107 of 107 statements. [2025-04-14 10:37:29,040 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2025-04-14 10:37:29,040 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 10:37:31,309 INFO L134 CoverageAnalysis]: Checked inductivity of 414 backedges. 0 proven. 414 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-14 10:37:31,310 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-14 10:37:31,310 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1242026728] [2025-04-14 10:37:31,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1242026728] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-14 10:37:31,310 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [290618304] [2025-04-14 10:37:31,310 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-14 10:37:31,310 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-14 10:37:31,310 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-14 10:37:31,312 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-14 10:37:31,312 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-04-14 10:37:31,351 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 107 statements into 11 equivalence classes. [2025-04-14 10:37:31,388 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) and asserted 107 of 107 statements. [2025-04-14 10:37:31,388 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2025-04-14 10:37:31,388 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 10:37:31,391 INFO L256 TraceCheckSpWp]: Trace formula consists of 441 conjuncts, 105 conjuncts are in the unsatisfiable core [2025-04-14 10:37:31,394 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-14 10:37:34,376 INFO L134 CoverageAnalysis]: Checked inductivity of 414 backedges. 55 proven. 359 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-14 10:37:34,376 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-14 10:37:38,195 INFO L134 CoverageAnalysis]: Checked inductivity of 414 backedges. 0 proven. 414 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-14 10:37:38,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [290618304] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-14 10:37:38,195 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-14 10:37:38,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [53, 53, 53] total 157 [2025-04-14 10:37:38,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [32623815] [2025-04-14 10:37:38,195 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-14 10:37:38,195 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 158 states [2025-04-14 10:37:38,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-14 10:37:38,197 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 158 interpolants. [2025-04-14 10:37:38,200 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=2128, Invalid=22678, Unknown=0, NotChecked=0, Total=24806 [2025-04-14 10:37:38,200 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-14 10:37:38,201 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-14 10:37:38,201 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 158 states, 158 states have (on average 2.018987341772152) internal successors, (319), 157 states have internal predecessors, (319), 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) [2025-04-14 10:37:38,201 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-04-14 10:37:38,201 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-04-14 10:37:38,201 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2025-04-14 10:37:38,201 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2025-04-14 10:37:38,201 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2025-04-14 10:37:38,201 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2025-04-14 10:37:38,201 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2025-04-14 10:37:38,201 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 169 states. [2025-04-14 10:37:38,201 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-14 10:38:41,813 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-14 10:38:41,813 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-14 10:38:41,813 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-04-14 10:38:41,813 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2025-04-14 10:38:41,813 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-04-14 10:38:41,813 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-04-14 10:38:41,813 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2025-04-14 10:38:41,813 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 228 states. [2025-04-14 10:38:41,813 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 154 states. [2025-04-14 10:38:41,820 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-04-14 10:38:42,014 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2025-04-14 10:38:42,014 INFO L403 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-14 10:38:42,014 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-04-14 10:38:42,014 INFO L139 ounterexampleChecker]: Examining path program with hash 1757724883, occurence #1 [2025-04-14 10:38:42,014 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2025-04-14 10:38:42,014 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-04-14 10:38:42,015 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-14 10:38:42,015 INFO L85 PathProgramCache]: Analyzing trace with hash -1579089365, now seen corresponding path program 4 times [2025-04-14 10:38:42,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-14 10:38:42,015 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1394727989] [2025-04-14 10:38:42,015 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-04-14 10:38:42,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-14 10:38:42,020 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 107 statements into 2 equivalence classes. [2025-04-14 10:38:42,033 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 107 of 107 statements. [2025-04-14 10:38:42,033 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-04-14 10:38:42,033 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 10:38:44,213 INFO L134 CoverageAnalysis]: Checked inductivity of 433 backedges. 0 proven. 433 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-14 10:38:44,213 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-14 10:38:44,213 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1394727989] [2025-04-14 10:38:44,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1394727989] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-14 10:38:44,213 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [267567934] [2025-04-14 10:38:44,213 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-04-14 10:38:44,214 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-14 10:38:44,214 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-14 10:38:44,215 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-14 10:38:44,216 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-04-14 10:38:44,251 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 107 statements into 2 equivalence classes. [2025-04-14 10:38:44,280 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 107 of 107 statements. [2025-04-14 10:38:44,280 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-04-14 10:38:44,280 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 10:38:44,281 INFO L256 TraceCheckSpWp]: Trace formula consists of 441 conjuncts, 105 conjuncts are in the unsatisfiable core [2025-04-14 10:38:44,283 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-14 10:38:47,361 INFO L134 CoverageAnalysis]: Checked inductivity of 433 backedges. 66 proven. 367 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-14 10:38:47,361 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-14 10:38:51,207 INFO L134 CoverageAnalysis]: Checked inductivity of 433 backedges. 0 proven. 433 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-14 10:38:51,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [267567934] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-14 10:38:51,207 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-14 10:38:51,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [53, 53, 53] total 157 [2025-04-14 10:38:51,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1141905683] [2025-04-14 10:38:51,207 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-14 10:38:51,207 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 158 states [2025-04-14 10:38:51,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-14 10:38:51,209 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 158 interpolants. [2025-04-14 10:38:51,212 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=2099, Invalid=22707, Unknown=0, NotChecked=0, Total=24806 [2025-04-14 10:38:51,212 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-14 10:38:51,212 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-14 10:38:51,213 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 158 states, 158 states have (on average 2.018987341772152) internal successors, (319), 157 states have internal predecessors, (319), 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) [2025-04-14 10:38:51,213 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-04-14 10:38:51,213 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-04-14 10:38:51,213 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2025-04-14 10:38:51,213 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2025-04-14 10:38:51,213 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2025-04-14 10:38:51,213 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2025-04-14 10:38:51,213 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2025-04-14 10:38:51,213 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 228 states. [2025-04-14 10:38:51,213 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 154 states. [2025-04-14 10:38:51,213 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-14 10:39:45,526 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-14 10:39:45,526 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-14 10:39:45,526 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-04-14 10:39:45,526 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2025-04-14 10:39:45,526 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-04-14 10:39:45,526 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-04-14 10:39:45,526 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2025-04-14 10:39:45,526 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 249 states. [2025-04-14 10:39:45,526 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 157 states. [2025-04-14 10:39:45,526 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 216 states. [2025-04-14 10:39:45,532 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2025-04-14 10:39:45,727 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2025-04-14 10:39:45,727 INFO L403 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-14 10:39:45,727 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-04-14 10:39:45,727 INFO L139 ounterexampleChecker]: Examining path program with hash -1459356658, occurence #1 [2025-04-14 10:39:45,727 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2025-04-14 10:39:45,727 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-04-14 10:39:45,727 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-14 10:39:45,728 INFO L85 PathProgramCache]: Analyzing trace with hash 740446763, now seen corresponding path program 5 times [2025-04-14 10:39:45,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-14 10:39:45,728 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1688865930] [2025-04-14 10:39:45,728 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-04-14 10:39:45,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-14 10:39:45,733 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 107 statements into 11 equivalence classes. [2025-04-14 10:39:45,764 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) and asserted 107 of 107 statements. [2025-04-14 10:39:45,764 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2025-04-14 10:39:45,764 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 10:39:47,796 INFO L134 CoverageAnalysis]: Checked inductivity of 406 backedges. 0 proven. 406 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-14 10:39:47,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-14 10:39:47,797 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1688865930] [2025-04-14 10:39:47,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1688865930] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-14 10:39:47,797 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [62387646] [2025-04-14 10:39:47,797 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-04-14 10:39:47,797 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-14 10:39:47,797 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-14 10:39:47,801 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-14 10:39:47,802 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-04-14 10:39:47,845 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 107 statements into 11 equivalence classes. [2025-04-14 10:39:47,880 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) and asserted 107 of 107 statements. [2025-04-14 10:39:47,881 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2025-04-14 10:39:47,881 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 10:39:47,882 INFO L256 TraceCheckSpWp]: Trace formula consists of 441 conjuncts, 105 conjuncts are in the unsatisfiable core [2025-04-14 10:39:47,884 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-14 10:39:51,164 INFO L134 CoverageAnalysis]: Checked inductivity of 406 backedges. 55 proven. 351 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-14 10:39:51,164 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-14 10:39:54,874 INFO L134 CoverageAnalysis]: Checked inductivity of 406 backedges. 0 proven. 406 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-14 10:39:54,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [62387646] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-14 10:39:54,875 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-14 10:39:54,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [53, 53, 53] total 156 [2025-04-14 10:39:54,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1162882226] [2025-04-14 10:39:54,875 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-14 10:39:54,875 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 157 states [2025-04-14 10:39:54,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-14 10:39:54,876 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 157 interpolants. [2025-04-14 10:39:54,878 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=2201, Invalid=22291, Unknown=0, NotChecked=0, Total=24492 [2025-04-14 10:39:54,878 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-14 10:39:54,878 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-14 10:39:54,878 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 157 states, 157 states have (on average 2.031847133757962) internal successors, (319), 156 states have internal predecessors, (319), 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) [2025-04-14 10:39:54,878 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-04-14 10:39:54,878 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-04-14 10:39:54,878 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2025-04-14 10:39:54,878 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2025-04-14 10:39:54,878 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2025-04-14 10:39:54,878 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2025-04-14 10:39:54,878 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2025-04-14 10:39:54,878 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 249 states. [2025-04-14 10:39:54,878 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 157 states. [2025-04-14 10:39:54,878 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 216 states. [2025-04-14 10:39:54,878 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-14 10:41:54,622 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-14 10:41:54,623 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-14 10:41:54,623 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-04-14 10:41:54,623 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2025-04-14 10:41:54,623 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-04-14 10:41:54,623 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-04-14 10:41:54,623 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2025-04-14 10:41:54,623 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 301 states. [2025-04-14 10:41:54,623 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 211 states. [2025-04-14 10:41:54,623 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 277 states. [2025-04-14 10:41:54,623 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 183 states. [2025-04-14 10:41:54,629 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2025-04-14 10:41:54,823 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2025-04-14 10:41:54,824 INFO L403 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-14 10:41:54,824 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-04-14 10:41:54,824 INFO L139 ounterexampleChecker]: Examining path program with hash -1466014005, occurence #2 [2025-04-14 10:41:54,824 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2025-04-14 10:41:54,824 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2025-04-14 10:41:54,824 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-04-14 10:41:54,824 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 2 [2025-04-14 10:41:54,824 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-04-14 10:41:54,824 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 4 [2025-04-14 10:41:54,824 WARN L190 ounterexampleChecker]: Statements were already independent. [2025-04-14 10:41:54,824 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 7 [2025-04-14 10:41:54,824 WARN L190 ounterexampleChecker]: Statements were already independent. [2025-04-14 10:41:54,824 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 101 [2025-04-14 10:41:54,824 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-04-14 10:41:54,824 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 103 [2025-04-14 10:41:54,824 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-04-14 10:41:54,824 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 105 [2025-04-14 10:41:54,824 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-04-14 10:41:54,825 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2025-04-14 10:41:54,825 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-04-14 10:41:54,825 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-14 10:41:54,825 INFO L85 PathProgramCache]: Analyzing trace with hash 953146201, now seen corresponding path program 6 times [2025-04-14 10:41:54,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-14 10:41:54,825 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1946495132] [2025-04-14 10:41:54,825 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-04-14 10:41:54,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-14 10:41:54,830 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 107 statements into 11 equivalence classes. [2025-04-14 10:41:54,865 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 11 check-sat command(s) and asserted 107 of 107 statements. [2025-04-14 10:41:54,865 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 11 check-sat command(s) [2025-04-14 10:41:54,866 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 10:41:56,767 INFO L134 CoverageAnalysis]: Checked inductivity of 414 backedges. 0 proven. 414 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-14 10:41:56,768 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-14 10:41:56,768 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1946495132] [2025-04-14 10:41:56,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1946495132] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-14 10:41:56,768 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1283195710] [2025-04-14 10:41:56,768 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-04-14 10:41:56,768 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-14 10:41:56,768 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-14 10:41:56,770 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-14 10:41:56,770 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2025-04-14 10:41:56,808 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 107 statements into 11 equivalence classes. [2025-04-14 10:41:56,852 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 11 check-sat command(s) and asserted 107 of 107 statements. [2025-04-14 10:41:56,852 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 11 check-sat command(s) [2025-04-14 10:41:56,852 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 10:41:56,854 INFO L256 TraceCheckSpWp]: Trace formula consists of 441 conjuncts, 105 conjuncts are in the unsatisfiable core [2025-04-14 10:41:56,856 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-14 10:41:59,708 INFO L134 CoverageAnalysis]: Checked inductivity of 414 backedges. 55 proven. 359 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-14 10:41:59,708 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-14 10:42:03,469 INFO L134 CoverageAnalysis]: Checked inductivity of 414 backedges. 0 proven. 414 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-14 10:42:03,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1283195710] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-14 10:42:03,470 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-14 10:42:03,470 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [53, 53, 53] total 157 [2025-04-14 10:42:03,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [159472093] [2025-04-14 10:42:03,470 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-14 10:42:03,472 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 158 states [2025-04-14 10:42:03,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-14 10:42:03,473 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 158 interpolants. [2025-04-14 10:42:03,474 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=2142, Invalid=22664, Unknown=0, NotChecked=0, Total=24806 [2025-04-14 10:42:03,474 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-14 10:42:03,474 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-14 10:42:03,475 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 158 states, 158 states have (on average 2.018987341772152) internal successors, (319), 157 states have internal predecessors, (319), 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) [2025-04-14 10:42:03,475 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-04-14 10:42:03,475 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-04-14 10:42:03,475 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2025-04-14 10:42:03,475 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2025-04-14 10:42:03,475 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2025-04-14 10:42:03,475 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2025-04-14 10:42:03,475 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2025-04-14 10:42:03,475 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 301 states. [2025-04-14 10:42:03,475 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 211 states. [2025-04-14 10:42:03,475 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 277 states. [2025-04-14 10:42:03,475 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 183 states. [2025-04-14 10:42:03,475 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-14 10:45:54,405 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-14 10:45:54,406 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-14 10:45:54,406 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-04-14 10:45:54,406 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2025-04-14 10:45:54,406 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-04-14 10:45:54,406 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-04-14 10:45:54,406 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2025-04-14 10:45:54,406 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 368 states. [2025-04-14 10:45:54,406 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 315 states. [2025-04-14 10:45:54,406 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 395 states. [2025-04-14 10:45:54,406 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 278 states. [2025-04-14 10:45:54,406 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 284 states. [2025-04-14 10:45:54,412 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2025-04-14 10:45:54,606 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2025-04-14 10:45:54,607 INFO L403 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-14 10:45:54,607 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-04-14 10:45:54,607 INFO L139 ounterexampleChecker]: Examining path program with hash 1757724883, occurence #2 [2025-04-14 10:45:54,607 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2025-04-14 10:45:54,607 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2025-04-14 10:45:54,607 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-04-14 10:45:54,607 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 2 [2025-04-14 10:45:54,607 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-04-14 10:45:54,607 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 4 [2025-04-14 10:45:54,607 WARN L190 ounterexampleChecker]: Statements were already independent. [2025-04-14 10:45:54,607 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 7 [2025-04-14 10:45:54,607 WARN L190 ounterexampleChecker]: Statements were already independent. [2025-04-14 10:45:54,607 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 68 [2025-04-14 10:45:54,614 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-14 10:45:54,614 INFO L85 PathProgramCache]: Analyzing trace with hash -563866068, now seen corresponding path program 1 times [2025-04-14 10:45:54,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2025-04-14 10:45:54,614 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1151567355] [2025-04-14 10:45:54,614 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-14 10:45:54,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-14 10:45:54,618 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 69 statements into 1 equivalence classes. [2025-04-14 10:45:54,624 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 69 of 69 statements. [2025-04-14 10:45:54,624 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-14 10:45:54,624 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-04-14 10:45:54,625 INFO L130 FreeRefinementEngine]: Strategy SMTINTERPOL found a feasible trace [2025-04-14 10:45:54,625 INFO L180 ounterexampleChecker]: Commutativity condition check vielded CONDITION_NOT_SATISFIED. Marking as hopeless. [2025-04-14 10:45:54,625 INFO L162 ounterexampleChecker]: Commutativity condition check at non-minimality point 82 is hopeless, skipping. [2025-04-14 10:45:54,625 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 101 [2025-04-14 10:45:54,625 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-04-14 10:45:54,626 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 103 [2025-04-14 10:45:54,626 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-04-14 10:45:54,626 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 105 [2025-04-14 10:45:54,626 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-04-14 10:45:54,626 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2025-04-14 10:45:54,626 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-04-14 10:45:54,626 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-14 10:45:54,626 INFO L85 PathProgramCache]: Analyzing trace with hash -3382869, now seen corresponding path program 7 times [2025-04-14 10:45:54,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-14 10:45:54,626 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1125823959] [2025-04-14 10:45:54,626 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-04-14 10:45:54,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-14 10:45:54,630 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 107 statements into 1 equivalence classes. [2025-04-14 10:45:54,640 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 107 of 107 statements. [2025-04-14 10:45:54,640 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-14 10:45:54,640 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 10:45:56,411 INFO L134 CoverageAnalysis]: Checked inductivity of 433 backedges. 0 proven. 433 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-14 10:45:56,411 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-14 10:45:56,411 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1125823959] [2025-04-14 10:45:56,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1125823959] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-14 10:45:56,411 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2061590740] [2025-04-14 10:45:56,411 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-04-14 10:45:56,411 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-14 10:45:56,411 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-14 10:45:56,413 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-14 10:45:56,414 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2025-04-14 10:45:56,448 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 107 statements into 1 equivalence classes. [2025-04-14 10:45:56,475 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 107 of 107 statements. [2025-04-14 10:45:56,476 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-14 10:45:56,476 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 10:45:56,478 INFO L256 TraceCheckSpWp]: Trace formula consists of 441 conjuncts, 105 conjuncts are in the unsatisfiable core [2025-04-14 10:45:56,480 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-14 10:45:59,361 INFO L134 CoverageAnalysis]: Checked inductivity of 433 backedges. 66 proven. 367 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-14 10:45:59,361 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-14 10:46:03,041 INFO L134 CoverageAnalysis]: Checked inductivity of 433 backedges. 0 proven. 433 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-14 10:46:03,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2061590740] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-14 10:46:03,041 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-14 10:46:03,041 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [53, 53, 53] total 156 [2025-04-14 10:46:03,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1835369922] [2025-04-14 10:46:03,042 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-14 10:46:03,042 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 157 states [2025-04-14 10:46:03,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-14 10:46:03,043 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 157 interpolants. [2025-04-14 10:46:03,044 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=2213, Invalid=22279, Unknown=0, NotChecked=0, Total=24492 [2025-04-14 10:46:03,044 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-14 10:46:03,044 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-14 10:46:03,044 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 157 states, 157 states have (on average 2.031847133757962) internal successors, (319), 156 states have internal predecessors, (319), 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) [2025-04-14 10:46:03,044 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-04-14 10:46:03,045 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-04-14 10:46:03,045 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2025-04-14 10:46:03,045 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2025-04-14 10:46:03,045 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2025-04-14 10:46:03,045 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2025-04-14 10:46:03,045 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2025-04-14 10:46:03,045 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 368 states. [2025-04-14 10:46:03,045 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 315 states. [2025-04-14 10:46:03,045 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 395 states. [2025-04-14 10:46:03,045 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 278 states. [2025-04-14 10:46:03,045 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 284 states. [2025-04-14 10:46:03,045 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-14 10:47:56,042 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-14 10:47:56,043 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-14 10:47:56,043 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-04-14 10:47:56,043 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2025-04-14 10:47:56,043 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-04-14 10:47:56,043 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-04-14 10:47:56,043 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2025-04-14 10:47:56,043 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 386 states. [2025-04-14 10:47:56,043 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 361 states. [2025-04-14 10:47:56,043 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 400 states. [2025-04-14 10:47:56,043 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 281 states. [2025-04-14 10:47:56,043 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 284 states. [2025-04-14 10:47:56,043 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 322 states. [2025-04-14 10:47:56,048 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2025-04-14 10:47:56,243 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12,SelfDestructingSolverStorable13 [2025-04-14 10:47:56,244 INFO L403 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-14 10:47:56,244 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-04-14 10:47:56,244 INFO L139 ounterexampleChecker]: Examining path program with hash 1757724883, occurence #3 [2025-04-14 10:47:56,244 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2025-04-14 10:47:56,244 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2025-04-14 10:47:56,244 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-04-14 10:47:56,244 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 2 [2025-04-14 10:47:56,244 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-04-14 10:47:56,244 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 4 [2025-04-14 10:47:56,244 WARN L190 ounterexampleChecker]: Statements were already independent. [2025-04-14 10:47:56,244 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 7 [2025-04-14 10:47:56,244 WARN L190 ounterexampleChecker]: Statements were already independent. [2025-04-14 10:47:56,244 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 68 [2025-04-14 10:47:56,249 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-14 10:47:56,249 INFO L85 PathProgramCache]: Analyzing trace with hash -563865953, now seen corresponding path program 1 times [2025-04-14 10:47:56,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2025-04-14 10:47:56,249 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [195517842] [2025-04-14 10:47:56,249 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-14 10:47:56,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-14 10:47:56,253 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 69 statements into 1 equivalence classes. [2025-04-14 10:47:56,258 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 69 of 69 statements. [2025-04-14 10:47:56,258 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-14 10:47:56,258 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-04-14 10:47:56,259 INFO L130 FreeRefinementEngine]: Strategy SMTINTERPOL found a feasible trace [2025-04-14 10:47:56,259 INFO L180 ounterexampleChecker]: Commutativity condition check vielded CONDITION_NOT_SATISFIED. Marking as hopeless. [2025-04-14 10:47:56,259 INFO L162 ounterexampleChecker]: Commutativity condition check at non-minimality point 75 is hopeless, skipping. [2025-04-14 10:47:56,259 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 101 [2025-04-14 10:47:56,259 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-04-14 10:47:56,259 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 103 [2025-04-14 10:47:56,259 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-04-14 10:47:56,259 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 105 [2025-04-14 10:47:56,259 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-04-14 10:47:56,259 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2025-04-14 10:47:56,259 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-04-14 10:47:56,259 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-14 10:47:56,260 INFO L85 PathProgramCache]: Analyzing trace with hash 1596289579, now seen corresponding path program 8 times [2025-04-14 10:47:56,260 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-14 10:47:56,260 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [260210025] [2025-04-14 10:47:56,260 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-14 10:47:56,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-14 10:47:56,265 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 107 statements into 2 equivalence classes. [2025-04-14 10:47:56,276 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 107 of 107 statements. [2025-04-14 10:47:56,276 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-04-14 10:47:56,276 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 10:47:58,034 INFO L134 CoverageAnalysis]: Checked inductivity of 433 backedges. 0 proven. 433 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-14 10:47:58,034 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-14 10:47:58,034 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [260210025] [2025-04-14 10:47:58,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [260210025] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-14 10:47:58,034 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1956044366] [2025-04-14 10:47:58,034 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-14 10:47:58,034 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-14 10:47:58,034 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-14 10:47:58,036 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-14 10:47:58,037 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2025-04-14 10:47:58,070 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 107 statements into 2 equivalence classes. [2025-04-14 10:47:58,098 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 107 of 107 statements. [2025-04-14 10:47:58,098 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-04-14 10:47:58,098 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 10:47:58,099 INFO L256 TraceCheckSpWp]: Trace formula consists of 441 conjuncts, 105 conjuncts are in the unsatisfiable core [2025-04-14 10:47:58,101 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-14 10:48:00,848 INFO L134 CoverageAnalysis]: Checked inductivity of 433 backedges. 66 proven. 367 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-14 10:48:00,848 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-14 10:48:04,494 INFO L134 CoverageAnalysis]: Checked inductivity of 433 backedges. 0 proven. 433 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-14 10:48:04,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1956044366] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-14 10:48:04,494 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-14 10:48:04,494 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [53, 53, 53] total 156 [2025-04-14 10:48:04,494 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [378330291] [2025-04-14 10:48:04,494 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-14 10:48:04,495 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 157 states [2025-04-14 10:48:04,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-14 10:48:04,496 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 157 interpolants. [2025-04-14 10:48:04,497 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=2178, Invalid=22314, Unknown=0, NotChecked=0, Total=24492 [2025-04-14 10:48:04,497 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-14 10:48:04,497 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-14 10:48:04,497 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 157 states, 157 states have (on average 2.031847133757962) internal successors, (319), 156 states have internal predecessors, (319), 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) [2025-04-14 10:48:04,497 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-04-14 10:48:04,497 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-04-14 10:48:04,497 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2025-04-14 10:48:04,497 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2025-04-14 10:48:04,497 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2025-04-14 10:48:04,497 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2025-04-14 10:48:04,497 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2025-04-14 10:48:04,497 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 386 states. [2025-04-14 10:48:04,497 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 361 states. [2025-04-14 10:48:04,497 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 400 states. [2025-04-14 10:48:04,497 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 281 states. [2025-04-14 10:48:04,497 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 284 states. [2025-04-14 10:48:04,497 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 322 states. [2025-04-14 10:48:04,497 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-14 10:50:21,582 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-14 10:50:21,582 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-14 10:50:21,582 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-04-14 10:50:21,582 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2025-04-14 10:50:21,582 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-04-14 10:50:21,583 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-04-14 10:50:21,583 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2025-04-14 10:50:21,583 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 404 states. [2025-04-14 10:50:21,583 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 369 states. [2025-04-14 10:50:21,583 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 408 states. [2025-04-14 10:50:21,583 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 314 states. [2025-04-14 10:50:21,583 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 287 states. [2025-04-14 10:50:21,583 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 358 states. [2025-04-14 10:50:21,583 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 334 states. [2025-04-14 10:50:21,589 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2025-04-14 10:50:21,783 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14,SelfDestructingSolverStorable15 [2025-04-14 10:50:21,784 INFO L403 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-14 10:50:21,784 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-04-14 10:50:21,784 INFO L139 ounterexampleChecker]: Examining path program with hash -1459356658, occurence #2 [2025-04-14 10:50:21,784 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2025-04-14 10:50:21,784 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2025-04-14 10:50:21,784 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-04-14 10:50:21,784 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 2 [2025-04-14 10:50:21,784 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-04-14 10:50:21,784 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 4 [2025-04-14 10:50:21,784 WARN L190 ounterexampleChecker]: Statements were already independent. [2025-04-14 10:50:21,784 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 7 [2025-04-14 10:50:21,784 WARN L190 ounterexampleChecker]: Statements were already independent. [2025-04-14 10:50:21,784 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 72 [2025-04-14 10:50:21,788 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-14 10:50:21,788 INFO L85 PathProgramCache]: Analyzing trace with hash 909874787, now seen corresponding path program 1 times [2025-04-14 10:50:21,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2025-04-14 10:50:21,788 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [639062538] [2025-04-14 10:50:21,788 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-14 10:50:21,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-14 10:50:21,792 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 73 statements into 1 equivalence classes. [2025-04-14 10:50:21,796 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 73 of 73 statements. [2025-04-14 10:50:21,796 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-14 10:50:21,796 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-04-14 10:50:21,796 INFO L130 FreeRefinementEngine]: Strategy SMTINTERPOL found a feasible trace [2025-04-14 10:50:21,796 INFO L180 ounterexampleChecker]: Commutativity condition check vielded CONDITION_NOT_SATISFIED. Marking as hopeless. [2025-04-14 10:50:21,796 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 101 [2025-04-14 10:50:21,796 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-04-14 10:50:21,796 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 103 [2025-04-14 10:50:21,796 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-04-14 10:50:21,796 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 105 [2025-04-14 10:50:21,797 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-04-14 10:50:21,797 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2025-04-14 10:50:21,797 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-04-14 10:50:21,797 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-14 10:50:21,797 INFO L85 PathProgramCache]: Analyzing trace with hash -488976679, now seen corresponding path program 9 times [2025-04-14 10:50:21,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-14 10:50:21,797 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [432252585] [2025-04-14 10:50:21,797 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-14 10:50:21,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-14 10:50:21,801 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 107 statements into 10 equivalence classes. [2025-04-14 10:50:21,843 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) and asserted 107 of 107 statements. [2025-04-14 10:50:21,844 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2025-04-14 10:50:21,844 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 10:50:23,878 INFO L134 CoverageAnalysis]: Checked inductivity of 406 backedges. 0 proven. 406 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-14 10:50:23,879 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-14 10:50:23,879 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [432252585] [2025-04-14 10:50:23,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [432252585] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-14 10:50:23,879 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [999161079] [2025-04-14 10:50:23,879 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-14 10:50:23,879 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-14 10:50:23,879 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-14 10:50:23,881 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-14 10:50:23,882 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2025-04-14 10:50:23,917 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 107 statements into 10 equivalence classes. [2025-04-14 10:50:23,949 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) and asserted 107 of 107 statements. [2025-04-14 10:50:23,949 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2025-04-14 10:50:23,949 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 10:50:23,951 INFO L256 TraceCheckSpWp]: Trace formula consists of 441 conjuncts, 105 conjuncts are in the unsatisfiable core [2025-04-14 10:50:23,953 INFO L279 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2025-04-14 10:50:24,573 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2025-04-14 10:50:24,582 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2025-04-14 10:50:24,583 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2025-04-14 10:50:24,598 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2025-04-14 10:50:24,598 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2025-04-14 10:50:24,773 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,SelfDestructingSolverStorable17,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-14 10:50:24,774 WARN L610 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 108 with TraceHistMax 24,while TraceCheckSpWp was constructing forward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 66 known predicates. [2025-04-14 10:50:24,781 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2025-04-14 10:50:24,781 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2025-04-14 10:50:24,792 INFO L422 BasicCegarLoop]: Path program histogram: [9, 4, 1, 1] [2025-04-14 10:50:24,800 INFO L242 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2025-04-14 10:50:24,800 INFO L171 ceAbstractionStarter]: Computing trace abstraction results [2025-04-14 10:50:24,825 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Ended with exit code 0 [2025-04-14 10:50:24,826 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.04 10:50:24 BasicIcfg [2025-04-14 10:50:24,826 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-04-14 10:50:24,827 INFO L158 Benchmark]: Toolchain (without parser) took 826490.22ms. Allocated memory was 142.6MB in the beginning and 1.1GB in the end (delta: 939.5MB). Free memory was 98.7MB in the beginning and 349.7MB in the end (delta: -251.0MB). Peak memory consumption was 688.3MB. Max. memory is 8.0GB. [2025-04-14 10:50:24,827 INFO L158 Benchmark]: CDTParser took 0.81ms. Allocated memory is still 155.2MB. Free memory was 86.2MB in the beginning and 86.1MB in the end (delta: 104.9kB). There was no memory consumed. Max. memory is 8.0GB. [2025-04-14 10:50:24,827 INFO L158 Benchmark]: CACSL2BoogieTranslator took 343.70ms. Allocated memory is still 142.6MB. Free memory was 98.7MB in the beginning and 76.3MB in the end (delta: 22.4MB). Peak memory consumption was 25.2MB. Max. memory is 8.0GB. [2025-04-14 10:50:24,827 INFO L158 Benchmark]: Boogie Procedure Inliner took 26.60ms. Allocated memory is still 142.6MB. Free memory was 76.3MB in the beginning and 74.5MB in the end (delta: 1.8MB). There was no memory consumed. Max. memory is 8.0GB. [2025-04-14 10:50:24,827 INFO L158 Benchmark]: Boogie Preprocessor took 16.07ms. Allocated memory is still 142.6MB. Free memory was 74.5MB in the beginning and 73.3MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 8.0GB. [2025-04-14 10:50:24,828 INFO L158 Benchmark]: RCFGBuilder took 283.86ms. Allocated memory is still 142.6MB. Free memory was 73.3MB in the beginning and 53.0MB in the end (delta: 20.3MB). Peak memory consumption was 21.0MB. Max. memory is 8.0GB. [2025-04-14 10:50:24,828 INFO L158 Benchmark]: TraceAbstraction took 825815.12ms. Allocated memory was 142.6MB in the beginning and 1.1GB in the end (delta: 939.5MB). Free memory was 52.4MB in the beginning and 349.7MB in the end (delta: -297.3MB). Peak memory consumption was 642.2MB. Max. memory is 8.0GB. [2025-04-14 10:50:24,829 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.81ms. Allocated memory is still 155.2MB. Free memory was 86.2MB in the beginning and 86.1MB in the end (delta: 104.9kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 343.70ms. Allocated memory is still 142.6MB. Free memory was 98.7MB in the beginning and 76.3MB in the end (delta: 22.4MB). Peak memory consumption was 25.2MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 26.60ms. Allocated memory is still 142.6MB. Free memory was 76.3MB in the beginning and 74.5MB in the end (delta: 1.8MB). There was no memory consumed. Max. memory is 8.0GB. * Boogie Preprocessor took 16.07ms. Allocated memory is still 142.6MB. Free memory was 74.5MB in the beginning and 73.3MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 8.0GB. * RCFGBuilder took 283.86ms. Allocated memory is still 142.6MB. Free memory was 73.3MB in the beginning and 53.0MB in the end (delta: 20.3MB). Peak memory consumption was 21.0MB. Max. memory is 8.0GB. * TraceAbstraction took 825815.12ms. Allocated memory was 142.6MB in the beginning and 1.1GB in the end (delta: 939.5MB). Free memory was 52.4MB in the beginning and 349.7MB in the end (delta: -297.3MB). Peak memory consumption was 642.2MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Partial order reduction statistics Independence relation #1 benchmarks: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 128802, independent: 92325, independent conditional: 92046, independent unconditional: 279, dependent: 36477, dependent conditional: 36470, dependent unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 92598, independent: 92325, independent conditional: 92046, independent unconditional: 279, dependent: 273, dependent conditional: 266, dependent unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 92598, independent: 92325, independent conditional: 92046, independent unconditional: 279, dependent: 273, dependent conditional: 266, dependent unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 95967, independent: 92325, independent conditional: 92046, independent unconditional: 279, dependent: 3642, dependent conditional: 3635, dependent unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 95967, independent: 92325, independent conditional: 423, independent unconditional: 91902, dependent: 3642, dependent conditional: 1982, dependent unconditional: 1660, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 95967, independent: 92325, independent conditional: 423, independent unconditional: 91902, dependent: 3642, dependent conditional: 1982, dependent unconditional: 1660, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 495, independent: 276, independent conditional: 28, independent unconditional: 248, dependent: 219, dependent conditional: 212, dependent unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 495, independent: 246, independent conditional: 0, independent unconditional: 246, dependent: 249, dependent conditional: 0, dependent unconditional: 249, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 249, independent: 30, independent conditional: 28, independent unconditional: 2, dependent: 219, dependent conditional: 212, dependent unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 249, independent: 30, independent conditional: 28, independent unconditional: 2, dependent: 219, dependent conditional: 212, dependent unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 1577, independent: 310, independent conditional: 267, independent unconditional: 44, dependent: 1267, dependent conditional: 1084, dependent unconditional: 183, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 3, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 95967, independent: 92049, independent conditional: 395, independent unconditional: 91654, dependent: 3423, dependent conditional: 1770, dependent unconditional: 1653, unknown: 495, unknown conditional: 240, unknown unconditional: 255] , Statistics on independence cache: Total cache size (in pairs): 498, Positive cache size: 279, Positive conditional cache size: 31, Positive unconditional cache size: 248, Negative cache size: 219, Negative conditional cache size: 212, Negative unconditional cache size: 7, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 93276, Maximal queried relation: 12, Independence queries for same thread: 36204, Persistent sets #1 benchmarks: Persistent set computation time: 0.3s, Number of persistent set computation: 109, Number of trivial persistent sets: 81, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 286, independent: 279, independent conditional: 0, independent unconditional: 279, dependent: 7, dependent conditional: 0, dependent unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 128802, independent: 92325, independent conditional: 92046, independent unconditional: 279, dependent: 36477, dependent conditional: 36470, dependent unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 92598, independent: 92325, independent conditional: 92046, independent unconditional: 279, dependent: 273, dependent conditional: 266, dependent unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 92598, independent: 92325, independent conditional: 92046, independent unconditional: 279, dependent: 273, dependent conditional: 266, dependent unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 95967, independent: 92325, independent conditional: 92046, independent unconditional: 279, dependent: 3642, dependent conditional: 3635, dependent unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 95967, independent: 92325, independent conditional: 423, independent unconditional: 91902, dependent: 3642, dependent conditional: 1982, dependent unconditional: 1660, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 95967, independent: 92325, independent conditional: 423, independent unconditional: 91902, dependent: 3642, dependent conditional: 1982, dependent unconditional: 1660, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 495, independent: 276, independent conditional: 28, independent unconditional: 248, dependent: 219, dependent conditional: 212, dependent unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 495, independent: 246, independent conditional: 0, independent unconditional: 246, dependent: 249, dependent conditional: 0, dependent unconditional: 249, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 249, independent: 30, independent conditional: 28, independent unconditional: 2, dependent: 219, dependent conditional: 212, dependent unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 249, independent: 30, independent conditional: 28, independent unconditional: 2, dependent: 219, dependent conditional: 212, dependent unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 1577, independent: 310, independent conditional: 267, independent unconditional: 44, dependent: 1267, dependent conditional: 1084, dependent unconditional: 183, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 3, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 95967, independent: 92049, independent conditional: 395, independent unconditional: 91654, dependent: 3423, dependent conditional: 1770, dependent unconditional: 1653, unknown: 495, unknown conditional: 240, unknown unconditional: 255] , Statistics on independence cache: Total cache size (in pairs): 498, Positive cache size: 279, Positive conditional cache size: 31, Positive unconditional cache size: 248, Negative cache size: 219, Negative conditional cache size: 212, Negative unconditional cache size: 7, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 93276, Maximal queried relation: 12, Independence queries for same thread: 36204 - TimeoutResultAtElement [Line: 681]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while PartialOrderCegarLoop was analyzing trace of length 108 with TraceHistMax 24,while TraceCheckSpWp was constructing forward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 66 known predicates. - TimeoutResultAtElement [Line: 720]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PartialOrderCegarLoop was analyzing trace of length 108 with TraceHistMax 24,while TraceCheckSpWp was constructing forward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 66 known predicates. - TimeoutResultAtElement [Line: 721]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PartialOrderCegarLoop was analyzing trace of length 108 with TraceHistMax 24,while TraceCheckSpWp was constructing forward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 66 known predicates. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 5 procedures, 38 locations, 41 edges, 3 error locations. Started 1 CEGAR loops. OverallTime: 825.6s, OverallIterations: 15, TraceHistogramMax: 0, PathProgramHistogramMax: 9, EmptinessCheckTime: 753.1s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 2573, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 65.5s InterpolantComputationTime, 2520 NumberOfCodeBlocks, 2520 NumberOfCodeBlocksAsserted, 115 NumberOfCheckSat, 3505 ConstructedInterpolants, 0 QuantifiedInterpolants, 54072 SizeOfPredicates, 210 NumberOfNonLiveVariables, 4618 ConjunctsInSsa, 793 ConjunctsInUnsatCore, 37 InterpolantComputations, 3 PerfectInterpolantSequences, 2860/14923 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: SuccessfulCommutativityProofs: 0, ConComChecker Statistics: CheckTime [ms]: 56, ConditionCalculationTime [ms]: 13, ConditionCalculations: 44, QuantifiedConditions: 0, TraceChecks: 3, UnknownTraceChecks: 0, UnsatisfiedConditions: 3, ImperfectProofs: 0 RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown