/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 -s ../benchexec/../../../trunk/examples/settings/gemcutter/NewStatesSleepPersistentFixedOrder.epf --traceabstraction.dfs.order.used.in.por LOOP_LOCKSTEP --traceabstraction.commutativity.condition.synthesis NECESSARY_AND_SUFFICIENT -tc ../benchexec/../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/popl20-more-vector-add.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.3.0-wip.dk.conditional-comm-aee53f6 [2024-11-16 00:07:06,217 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 00:07:06,255 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../benchexec/../../../trunk/examples/settings/gemcutter/NewStatesSleepPersistentFixedOrder.epf [2024-11-16 00:07:06,258 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 00:07:06,258 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 00:07:06,271 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 00:07:06,271 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 00:07:06,271 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 00:07:06,271 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 00:07:06,271 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 00:07:06,272 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 00:07:06,272 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 00:07:06,272 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 00:07:06,272 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 00:07:06,272 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 00:07:06,272 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-16 00:07:06,272 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 00:07:06,272 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-16 00:07:06,272 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 00:07:06,272 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 00:07:06,272 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 00:07:06,272 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 00:07:06,272 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-16 00:07:06,272 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 00:07:06,272 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 00:07:06,273 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-16 00:07:06,273 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 00:07:06,273 INFO L153 SettingsManager]: * To the following directory=./dump/ [2024-11-16 00:07:06,273 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 00:07:06,273 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-16 00:07:06,273 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 00:07:06,273 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 00:07:06,273 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 00:07:06,273 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 00:07:06,273 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 00:07:06,273 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 00:07:06,273 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2024-11-16 00:07:06,273 INFO L153 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2024-11-16 00:07:06,273 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2024-11-16 00:07:06,273 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: DFS Order used in POR -> LOOP_LOCKSTEP Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Commutativity condition synthesis -> NECESSARY_AND_SUFFICIENT [2024-11-16 00:07:06,501 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 00:07:06,510 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 00:07:06,512 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 00:07:06,513 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 00:07:06,513 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 00:07:06,515 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/svcomp/weaver/popl20-more-vector-add.wvr.c [2024-11-16 00:07:07,697 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 00:07:07,936 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 00:07:07,936 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/trunk/examples/svcomp/weaver/popl20-more-vector-add.wvr.c [2024-11-16 00:07:07,944 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/data/9abea44bb/88aa925d667f4805b759d2ea8d49a195/FLAG6962a4f07 [2024-11-16 00:07:07,956 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/data/9abea44bb/88aa925d667f4805b759d2ea8d49a195 [2024-11-16 00:07:07,959 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 00:07:07,960 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-16 00:07:07,961 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 00:07:07,961 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 00:07:07,969 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 00:07:07,969 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 12:07:07" (1/1) ... [2024-11-16 00:07:07,970 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1f624aeb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:07:07, skipping insertion in model container [2024-11-16 00:07:07,970 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 12:07:07" (1/1) ... [2024-11-16 00:07:07,982 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 00:07:08,103 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/trunk/examples/svcomp/weaver/popl20-more-vector-add.wvr.c[2637,2650] [2024-11-16 00:07:08,112 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 00:07:08,119 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 00:07:08,139 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/trunk/examples/svcomp/weaver/popl20-more-vector-add.wvr.c[2637,2650] [2024-11-16 00:07:08,141 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 00:07:08,155 INFO L204 MainTranslator]: Completed translation [2024-11-16 00:07:08,155 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:07:08 WrapperNode [2024-11-16 00:07:08,156 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 00:07:08,157 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 00:07:08,157 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 00:07:08,157 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 00:07:08,161 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:07:08" (1/1) ... [2024-11-16 00:07:08,168 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:07:08" (1/1) ... [2024-11-16 00:07:08,187 INFO L138 Inliner]: procedures = 24, calls = 31, calls flagged for inlining = 11, calls inlined = 17, statements flattened = 181 [2024-11-16 00:07:08,187 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 00:07:08,188 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 00:07:08,188 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 00:07:08,188 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 00:07:08,193 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:07:08" (1/1) ... [2024-11-16 00:07:08,193 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:07:08" (1/1) ... [2024-11-16 00:07:08,196 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:07:08" (1/1) ... [2024-11-16 00:07:08,196 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:07:08" (1/1) ... [2024-11-16 00:07:08,200 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:07:08" (1/1) ... [2024-11-16 00:07:08,203 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:07:08" (1/1) ... [2024-11-16 00:07:08,204 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:07:08" (1/1) ... [2024-11-16 00:07:08,205 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:07:08" (1/1) ... [2024-11-16 00:07:08,206 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 00:07:08,207 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-16 00:07:08,207 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-16 00:07:08,207 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-16 00:07:08,208 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:07:08" (1/1) ... [2024-11-16 00:07:08,211 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-16 00:07:08,224 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-16 00:07:08,234 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-16 00:07:08,236 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-16 00:07:08,251 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 00:07:08,251 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-16 00:07:08,251 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-16 00:07:08,251 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-16 00:07:08,251 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-16 00:07:08,252 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-16 00:07:08,252 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-16 00:07:08,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-16 00:07:08,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-16 00:07:08,252 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-16 00:07:08,252 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 00:07:08,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 00:07:08,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-16 00:07:08,253 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-16 00:07:08,324 INFO L238 CfgBuilder]: Building ICFG [2024-11-16 00:07:08,325 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 00:07:08,646 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-16 00:07:08,646 INFO L287 CfgBuilder]: Performing block encoding [2024-11-16 00:07:08,660 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 00:07:08,660 INFO L316 CfgBuilder]: Removed 7 assume(true) statements. [2024-11-16 00:07:08,660 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 12:07:08 BoogieIcfgContainer [2024-11-16 00:07:08,660 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-16 00:07:08,661 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 00:07:08,662 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 00:07:08,668 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 00:07:08,669 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 12:07:07" (1/3) ... [2024-11-16 00:07:08,669 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c85ca8d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 12:07:08, skipping insertion in model container [2024-11-16 00:07:08,669 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:07:08" (2/3) ... [2024-11-16 00:07:08,669 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c85ca8d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 12:07:08, skipping insertion in model container [2024-11-16 00:07:08,669 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 12:07:08" (3/3) ... [2024-11-16 00:07:08,670 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-vector-add.wvr.c [2024-11-16 00:07:08,679 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 00:07:08,681 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-more-vector-add.wvr.c that has 4 procedures, 271 locations, 1 initial locations, 7 loop locations, and 1 error locations. [2024-11-16 00:07:08,681 INFO L492 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-16 00:07:08,746 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-16 00:07:08,805 INFO L126 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 00:07:08,805 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-11-16 00:07:08,805 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-16 00:07:08,811 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2024-11-16 00:07:08,813 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process [2024-11-16 00:07:08,870 INFO L181 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-11-16 00:07:08,879 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2024-11-16 00:07:08,883 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@34e21de5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 00:07:08,884 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-16 00:07:09,496 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-16 00:07:09,496 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-16 00:07:09,497 INFO L132 ounterexampleChecker]: Examining path program with hash -875760089, occurence #1 [2024-11-16 00:07:09,497 INFO L134 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-11-16 00:07:09,497 INFO L322 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-16 00:07:09,501 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 00:07:09,502 INFO L85 PathProgramCache]: Analyzing trace with hash -562442024, now seen corresponding path program 1 times [2024-11-16 00:07:09,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 00:07:09,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2118739286] [2024-11-16 00:07:09,509 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 00:07:09,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 00:07:09,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 00:07:09,824 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 00:07:09,824 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 00:07:09,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2118739286] [2024-11-16 00:07:09,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2118739286] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 00:07:09,826 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 00:07:09,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-16 00:07:09,827 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [519103566] [2024-11-16 00:07:09,827 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 00:07:09,831 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-16 00:07:09,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 00:07:09,848 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-16 00:07:09,849 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-16 00:07:09,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-16 00:07:09,850 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-16 00:07:09,851 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 120.5) internal successors, (241), 2 states have internal predecessors, (241), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 00:07:09,851 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-16 00:07:09,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-16 00:07:09,916 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 00:07:09,917 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-16 00:07:09,917 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-16 00:07:09,917 INFO L132 ounterexampleChecker]: Examining path program with hash 1322009921, occurence #1 [2024-11-16 00:07:09,917 INFO L134 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-11-16 00:07:09,917 INFO L322 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-16 00:07:09,918 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 00:07:09,918 INFO L85 PathProgramCache]: Analyzing trace with hash 1884901543, now seen corresponding path program 1 times [2024-11-16 00:07:09,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 00:07:09,918 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [583245803] [2024-11-16 00:07:09,918 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 00:07:09,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 00:07:10,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 00:07:10,628 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 00:07:10,628 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 00:07:10,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [583245803] [2024-11-16 00:07:10,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [583245803] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 00:07:10,628 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 00:07:10,628 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 00:07:10,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [410925973] [2024-11-16 00:07:10,628 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 00:07:10,629 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 00:07:10,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 00:07:10,632 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 00:07:10,632 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-16 00:07:10,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-16 00:07:10,634 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-16 00:07:10,635 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 33.0) internal successors, (231), 7 states have internal predecessors, (231), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 00:07:10,635 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-16 00:07:10,635 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-16 00:07:10,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-16 00:07:10,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 00:07:10,834 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 00:07:10,835 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-16 00:07:10,835 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-16 00:07:10,835 INFO L132 ounterexampleChecker]: Examining path program with hash 1388897028, occurence #1 [2024-11-16 00:07:10,835 INFO L134 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-11-16 00:07:10,835 INFO L322 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-16 00:07:10,836 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 00:07:10,837 INFO L85 PathProgramCache]: Analyzing trace with hash -38249565, now seen corresponding path program 1 times [2024-11-16 00:07:10,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 00:07:10,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1803291694] [2024-11-16 00:07:10,837 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 00:07:10,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 00:07:10,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 00:07:11,498 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-16 00:07:11,499 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 00:07:11,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1803291694] [2024-11-16 00:07:11,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1803291694] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 00:07:11,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1133353677] [2024-11-16 00:07:11,499 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 00:07:11,499 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 00:07:11,499 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-16 00:07:11,505 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 00:07:11,509 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-16 00:07:11,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 00:07:11,700 INFO L256 TraceCheckSpWp]: Trace formula consists of 882 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-16 00:07:11,712 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 00:07:12,146 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-16 00:07:12,147 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 00:07:12,569 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-16 00:07:12,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1133353677] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 00:07:12,569 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 00:07:12,569 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 11] total 25 [2024-11-16 00:07:12,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [984893369] [2024-11-16 00:07:12,570 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 00:07:12,570 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-16 00:07:12,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 00:07:12,571 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-16 00:07:12,572 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=484, Unknown=0, NotChecked=0, Total=600 [2024-11-16 00:07:12,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-16 00:07:12,572 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-16 00:07:12,572 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 14.84) internal successors, (371), 25 states have internal predecessors, (371), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 00:07:12,572 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-16 00:07:12,572 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-16 00:07:12,572 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-16 00:07:13,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-16 00:07:13,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 00:07:13,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 00:07:13,079 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-16 00:07:13,266 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 00:07:13,266 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-16 00:07:13,266 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-16 00:07:13,267 INFO L132 ounterexampleChecker]: Examining path program with hash 1388897028, occurence #2 [2024-11-16 00:07:13,267 INFO L137 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-11-16 00:07:13,267 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 1 [2024-11-16 00:07:13,268 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,268 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 3 [2024-11-16 00:07:13,268 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,268 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 5 [2024-11-16 00:07:13,268 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,268 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 6 [2024-11-16 00:07:13,268 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,268 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 8 [2024-11-16 00:07:13,268 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,268 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 10 [2024-11-16 00:07:13,268 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,269 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 13 [2024-11-16 00:07:13,269 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,269 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 14 [2024-11-16 00:07:13,269 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,269 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 17 [2024-11-16 00:07:13,269 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,269 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 19 [2024-11-16 00:07:13,269 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,269 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 20 [2024-11-16 00:07:13,269 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,269 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 23 [2024-11-16 00:07:13,269 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,269 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 24 [2024-11-16 00:07:13,269 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,269 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 26 [2024-11-16 00:07:13,269 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,269 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 27 [2024-11-16 00:07:13,269 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,269 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 29 [2024-11-16 00:07:13,269 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,269 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 32 [2024-11-16 00:07:13,269 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,270 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 34 [2024-11-16 00:07:13,270 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,270 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 36 [2024-11-16 00:07:13,270 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,270 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 37 [2024-11-16 00:07:13,270 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,270 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 38 [2024-11-16 00:07:13,270 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,270 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 40 [2024-11-16 00:07:13,270 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,270 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 41 [2024-11-16 00:07:13,270 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,270 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 42 [2024-11-16 00:07:13,270 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,270 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 44 [2024-11-16 00:07:13,270 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,270 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 45 [2024-11-16 00:07:13,270 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,270 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 48 [2024-11-16 00:07:13,270 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,270 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 51 [2024-11-16 00:07:13,271 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,271 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 52 [2024-11-16 00:07:13,271 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,271 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 55 [2024-11-16 00:07:13,271 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,271 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 58 [2024-11-16 00:07:13,271 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,271 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 60 [2024-11-16 00:07:13,271 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,271 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 61 [2024-11-16 00:07:13,271 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,271 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 66 [2024-11-16 00:07:13,271 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,271 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 68 [2024-11-16 00:07:13,271 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,271 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 73 [2024-11-16 00:07:13,271 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,271 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 74 [2024-11-16 00:07:13,271 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,272 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 77 [2024-11-16 00:07:13,272 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,272 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 79 [2024-11-16 00:07:13,272 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,272 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 80 [2024-11-16 00:07:13,272 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,272 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 82 [2024-11-16 00:07:13,272 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,272 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 87 [2024-11-16 00:07:13,272 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,272 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 90 [2024-11-16 00:07:13,272 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,272 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 91 [2024-11-16 00:07:13,272 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,272 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 94 [2024-11-16 00:07:13,272 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,272 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 97 [2024-11-16 00:07:13,272 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,272 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 98 [2024-11-16 00:07:13,272 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,272 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 101 [2024-11-16 00:07:13,273 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,273 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 102 [2024-11-16 00:07:13,273 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,273 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 103 [2024-11-16 00:07:13,273 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,273 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 105 [2024-11-16 00:07:13,273 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,273 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 107 [2024-11-16 00:07:13,273 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,273 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 109 [2024-11-16 00:07:13,273 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,273 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 111 [2024-11-16 00:07:13,273 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,273 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 113 [2024-11-16 00:07:13,273 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,273 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 114 [2024-11-16 00:07:13,273 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,273 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 115 [2024-11-16 00:07:13,273 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,273 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 117 [2024-11-16 00:07:13,273 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,273 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 120 [2024-11-16 00:07:13,274 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,274 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 121 [2024-11-16 00:07:13,274 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,274 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 122 [2024-11-16 00:07:13,274 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,274 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 124 [2024-11-16 00:07:13,274 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,274 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 125 [2024-11-16 00:07:13,274 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,274 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 128 [2024-11-16 00:07:13,274 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,274 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 130 [2024-11-16 00:07:13,274 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,274 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 133 [2024-11-16 00:07:13,274 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,274 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 137 [2024-11-16 00:07:13,274 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,274 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 140 [2024-11-16 00:07:13,274 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,275 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 146 [2024-11-16 00:07:13,275 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,275 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 148 [2024-11-16 00:07:13,275 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,275 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 151 [2024-11-16 00:07:13,275 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,275 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 153 [2024-11-16 00:07:13,275 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,275 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 155 [2024-11-16 00:07:13,275 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,275 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 157 [2024-11-16 00:07:13,275 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,275 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 158 [2024-11-16 00:07:13,275 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,275 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 160 [2024-11-16 00:07:13,275 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,275 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 163 [2024-11-16 00:07:13,275 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,275 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 164 [2024-11-16 00:07:13,275 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,275 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 168 [2024-11-16 00:07:13,276 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,276 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 169 [2024-11-16 00:07:13,276 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,276 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 170 [2024-11-16 00:07:13,276 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,276 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 173 [2024-11-16 00:07:13,276 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,276 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 176 [2024-11-16 00:07:13,276 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,276 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 177 [2024-11-16 00:07:13,276 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,276 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 180 [2024-11-16 00:07:13,276 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,276 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 183 [2024-11-16 00:07:13,276 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,276 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 184 [2024-11-16 00:07:13,276 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,276 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 188 [2024-11-16 00:07:13,276 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,276 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 192 [2024-11-16 00:07:13,276 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,277 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 195 [2024-11-16 00:07:13,277 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,277 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 197 [2024-11-16 00:07:13,277 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,277 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 200 [2024-11-16 00:07:13,277 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,277 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 202 [2024-11-16 00:07:13,286 WARN L177 ounterexampleChecker]: Statements were already independent. [2024-11-16 00:07:13,286 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 206 [2024-11-16 00:07:13,286 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,286 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 208 [2024-11-16 00:07:13,287 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,287 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 210 [2024-11-16 00:07:13,287 WARN L177 ounterexampleChecker]: Statements were already independent. [2024-11-16 00:07:13,287 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 213 [2024-11-16 00:07:13,287 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,287 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 214 [2024-11-16 00:07:13,287 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,287 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 215 [2024-11-16 00:07:13,287 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,287 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 216 [2024-11-16 00:07:13,287 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:13,287 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 218 [2024-11-16 00:07:13,287 WARN L177 ounterexampleChecker]: Statements were already independent. [2024-11-16 00:07:13,287 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 272 [2024-11-16 00:07:13,297 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 00:07:13,298 INFO L85 PathProgramCache]: Analyzing trace with hash -41448772, now seen corresponding path program 1 times [2024-11-16 00:07:13,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2024-11-16 00:07:13,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [11195145] [2024-11-16 00:07:13,298 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 00:07:13,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 00:07:13,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 00:07:13,721 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-16 00:07:13,722 INFO L136 FreeRefinementEngine]: Strategy SMTINTERPOL found an infeasible trace [2024-11-16 00:07:13,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [11195145] [2024-11-16 00:07:13,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [11195145] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 00:07:13,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolSpWp [2021101829] [2024-11-16 00:07:13,722 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 00:07:13,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 00:07:13,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 00:07:13,758 INFO L256 TraceCheckSpWp]: Trace formula consists of 552 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-16 00:07:13,761 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 00:07:14,164 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-16 00:07:14,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolSpWp [2021101829] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 00:07:14,164 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-16 00:07:14,164 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 25 [2024-11-16 00:07:14,164 INFO L182 ounterexampleChecker]: Commutativity condition check failed due to imperfect proof (attempt 1 of 1). [2024-11-16 00:07:14,164 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 283 [2024-11-16 00:07:14,172 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 00:07:14,172 INFO L85 PathProgramCache]: Analyzing trace with hash 1142528236, now seen corresponding path program 1 times [2024-11-16 00:07:14,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2024-11-16 00:07:14,172 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1528005843] [2024-11-16 00:07:14,173 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 00:07:14,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 00:07:14,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 00:07:14,522 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-16 00:07:14,522 INFO L136 FreeRefinementEngine]: Strategy SMTINTERPOL found an infeasible trace [2024-11-16 00:07:14,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1528005843] [2024-11-16 00:07:14,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1528005843] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 00:07:14,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolSpWp [1141241212] [2024-11-16 00:07:14,522 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 00:07:14,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 00:07:14,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 00:07:14,553 INFO L256 TraceCheckSpWp]: Trace formula consists of 571 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-16 00:07:14,556 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 00:07:14,978 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-16 00:07:14,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolSpWp [1141241212] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 00:07:14,978 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-16 00:07:14,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 25 [2024-11-16 00:07:14,979 INFO L182 ounterexampleChecker]: Commutativity condition check failed due to imperfect proof (attempt 1 of 1). [2024-11-16 00:07:14,979 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 292 [2024-11-16 00:07:14,986 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 00:07:14,986 INFO L85 PathProgramCache]: Analyzing trace with hash 1941472453, now seen corresponding path program 1 times [2024-11-16 00:07:14,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2024-11-16 00:07:14,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1351609113] [2024-11-16 00:07:14,987 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 00:07:14,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 00:07:15,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 00:07:15,319 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-16 00:07:15,320 INFO L136 FreeRefinementEngine]: Strategy SMTINTERPOL found an infeasible trace [2024-11-16 00:07:15,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1351609113] [2024-11-16 00:07:15,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1351609113] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 00:07:15,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolSpWp [907567984] [2024-11-16 00:07:15,320 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 00:07:15,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 00:07:15,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 00:07:15,350 INFO L256 TraceCheckSpWp]: Trace formula consists of 587 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-16 00:07:15,352 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 00:07:15,785 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-16 00:07:15,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolSpWp [907567984] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 00:07:15,785 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-16 00:07:15,785 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 25 [2024-11-16 00:07:15,785 INFO L182 ounterexampleChecker]: Commutativity condition check failed due to imperfect proof (attempt 1 of 1). [2024-11-16 00:07:15,785 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 293 [2024-11-16 00:07:15,792 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 00:07:15,792 INFO L85 PathProgramCache]: Analyzing trace with hash 56101073, now seen corresponding path program 1 times [2024-11-16 00:07:15,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2024-11-16 00:07:15,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1893376634] [2024-11-16 00:07:15,792 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 00:07:15,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 00:07:15,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 00:07:16,086 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-16 00:07:16,086 INFO L136 FreeRefinementEngine]: Strategy SMTINTERPOL found an infeasible trace [2024-11-16 00:07:16,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1893376634] [2024-11-16 00:07:16,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1893376634] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 00:07:16,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolSpWp [1408065079] [2024-11-16 00:07:16,086 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 00:07:16,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 00:07:16,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 00:07:16,115 INFO L256 TraceCheckSpWp]: Trace formula consists of 589 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-16 00:07:16,117 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 00:07:16,516 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-16 00:07:16,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolSpWp [1408065079] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 00:07:16,517 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-16 00:07:16,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 25 [2024-11-16 00:07:16,517 INFO L182 ounterexampleChecker]: Commutativity condition check failed due to imperfect proof (attempt 1 of 1). [2024-11-16 00:07:16,517 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 299 [2024-11-16 00:07:16,517 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:16,517 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 301 [2024-11-16 00:07:16,524 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 00:07:16,524 INFO L85 PathProgramCache]: Analyzing trace with hash -743356831, now seen corresponding path program 1 times [2024-11-16 00:07:16,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2024-11-16 00:07:16,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [323390969] [2024-11-16 00:07:16,524 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 00:07:16,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 00:07:16,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 00:07:16,795 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-16 00:07:16,795 INFO L136 FreeRefinementEngine]: Strategy SMTINTERPOL found an infeasible trace [2024-11-16 00:07:16,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [323390969] [2024-11-16 00:07:16,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [323390969] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 00:07:16,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolSpWp [1685926263] [2024-11-16 00:07:16,795 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 00:07:16,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 00:07:16,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 00:07:16,823 INFO L256 TraceCheckSpWp]: Trace formula consists of 603 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-16 00:07:16,825 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 00:07:17,264 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-16 00:07:17,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolSpWp [1685926263] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 00:07:17,264 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-16 00:07:17,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 25 [2024-11-16 00:07:17,266 INFO L182 ounterexampleChecker]: Commutativity condition check failed due to imperfect proof (attempt 1 of 1). [2024-11-16 00:07:17,266 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 302 [2024-11-16 00:07:17,274 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 00:07:17,274 INFO L85 PathProgramCache]: Analyzing trace with hash -1569228783, now seen corresponding path program 1 times [2024-11-16 00:07:17,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2024-11-16 00:07:17,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [602925906] [2024-11-16 00:07:17,274 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 00:07:17,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 00:07:17,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 00:07:17,603 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-16 00:07:17,603 INFO L136 FreeRefinementEngine]: Strategy SMTINTERPOL found an infeasible trace [2024-11-16 00:07:17,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [602925906] [2024-11-16 00:07:17,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [602925906] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 00:07:17,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolSpWp [897178573] [2024-11-16 00:07:17,604 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 00:07:17,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 00:07:17,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 00:07:17,644 INFO L256 TraceCheckSpWp]: Trace formula consists of 605 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-16 00:07:17,647 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 00:07:18,073 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-16 00:07:18,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolSpWp [897178573] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 00:07:18,074 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-16 00:07:18,074 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 25 [2024-11-16 00:07:18,074 INFO L182 ounterexampleChecker]: Commutativity condition check failed due to imperfect proof (attempt 1 of 1). [2024-11-16 00:07:18,074 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 308 [2024-11-16 00:07:18,074 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:18,074 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 310 [2024-11-16 00:07:18,081 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 00:07:18,081 INFO L85 PathProgramCache]: Analyzing trace with hash 119693777, now seen corresponding path program 1 times [2024-11-16 00:07:18,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2024-11-16 00:07:18,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1505218769] [2024-11-16 00:07:18,081 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 00:07:18,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 00:07:18,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 00:07:18,720 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-16 00:07:18,720 INFO L136 FreeRefinementEngine]: Strategy SMTINTERPOL found an infeasible trace [2024-11-16 00:07:18,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1505218769] [2024-11-16 00:07:18,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1505218769] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 00:07:18,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolSpWp [824981269] [2024-11-16 00:07:18,721 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 00:07:18,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 00:07:18,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 00:07:18,748 INFO L256 TraceCheckSpWp]: Trace formula consists of 619 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-16 00:07:18,752 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 00:07:19,903 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-16 00:07:19,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolSpWp [824981269] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 00:07:19,903 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-16 00:07:19,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 28] total 54 [2024-11-16 00:07:19,904 INFO L182 ounterexampleChecker]: Commutativity condition check failed due to imperfect proof (attempt 1 of 1). [2024-11-16 00:07:19,904 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 319 [2024-11-16 00:07:19,911 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 00:07:19,911 INFO L85 PathProgramCache]: Analyzing trace with hash -1197217602, now seen corresponding path program 1 times [2024-11-16 00:07:19,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2024-11-16 00:07:19,911 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [24386838] [2024-11-16 00:07:19,911 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 00:07:19,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 00:07:19,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 00:07:20,706 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-16 00:07:20,707 INFO L136 FreeRefinementEngine]: Strategy SMTINTERPOL found an infeasible trace [2024-11-16 00:07:20,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [24386838] [2024-11-16 00:07:20,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [24386838] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 00:07:20,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolSpWp [1682279600] [2024-11-16 00:07:20,708 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 00:07:20,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 00:07:20,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 00:07:20,760 INFO L256 TraceCheckSpWp]: Trace formula consists of 635 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-16 00:07:20,764 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 00:07:22,118 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-16 00:07:22,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolSpWp [1682279600] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 00:07:22,118 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-16 00:07:22,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 30] total 58 [2024-11-16 00:07:22,121 INFO L182 ounterexampleChecker]: Commutativity condition check failed due to imperfect proof (attempt 1 of 1). [2024-11-16 00:07:22,121 INFO L154 ounterexampleChecker]: Commutativity condition check at non-minimality point 328 is hopeless, skipping. [2024-11-16 00:07:22,121 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 347 [2024-11-16 00:07:22,128 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 00:07:22,128 INFO L85 PathProgramCache]: Analyzing trace with hash 376677974, now seen corresponding path program 1 times [2024-11-16 00:07:22,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2024-11-16 00:07:22,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1954984982] [2024-11-16 00:07:22,128 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 00:07:22,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 00:07:22,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 00:07:23,079 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-16 00:07:23,080 INFO L136 FreeRefinementEngine]: Strategy SMTINTERPOL found an infeasible trace [2024-11-16 00:07:23,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1954984982] [2024-11-16 00:07:23,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1954984982] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 00:07:23,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolSpWp [1759828148] [2024-11-16 00:07:23,080 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 00:07:23,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 00:07:23,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 00:07:23,108 INFO L256 TraceCheckSpWp]: Trace formula consists of 685 conjuncts, 38 conjuncts are in the unsatisfiable core [2024-11-16 00:07:23,112 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 00:07:24,655 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-16 00:07:24,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolSpWp [1759828148] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 00:07:24,656 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-16 00:07:24,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [39, 38] total 72 [2024-11-16 00:07:24,656 INFO L182 ounterexampleChecker]: Commutativity condition check failed due to imperfect proof (attempt 1 of 1). [2024-11-16 00:07:24,656 INFO L154 ounterexampleChecker]: Commutativity condition check at non-minimality point 363 is hopeless, skipping. [2024-11-16 00:07:24,656 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 382 [2024-11-16 00:07:24,665 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 00:07:24,665 INFO L85 PathProgramCache]: Analyzing trace with hash 1722496378, now seen corresponding path program 1 times [2024-11-16 00:07:24,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2024-11-16 00:07:24,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [355427869] [2024-11-16 00:07:24,665 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 00:07:24,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 00:07:24,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 00:07:26,023 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-16 00:07:26,024 INFO L136 FreeRefinementEngine]: Strategy SMTINTERPOL found an infeasible trace [2024-11-16 00:07:26,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [355427869] [2024-11-16 00:07:26,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [355427869] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 00:07:26,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolSpWp [1097348219] [2024-11-16 00:07:26,024 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 00:07:26,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 00:07:26,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 00:07:26,087 INFO L256 TraceCheckSpWp]: Trace formula consists of 747 conjuncts, 46 conjuncts are in the unsatisfiable core [2024-11-16 00:07:26,090 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 00:07:28,580 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-16 00:07:28,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolSpWp [1097348219] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 00:07:28,580 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-16 00:07:28,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [47, 46] total 88 [2024-11-16 00:07:28,581 INFO L182 ounterexampleChecker]: Commutativity condition check failed due to imperfect proof (attempt 1 of 1). [2024-11-16 00:07:28,581 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 409 [2024-11-16 00:07:28,592 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 00:07:28,592 INFO L85 PathProgramCache]: Analyzing trace with hash 529671215, now seen corresponding path program 1 times [2024-11-16 00:07:28,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2024-11-16 00:07:28,592 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1002267900] [2024-11-16 00:07:28,592 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 00:07:28,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 00:07:28,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 00:07:30,114 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-16 00:07:30,115 INFO L136 FreeRefinementEngine]: Strategy SMTINTERPOL found an infeasible trace [2024-11-16 00:07:30,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1002267900] [2024-11-16 00:07:30,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1002267900] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 00:07:30,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolSpWp [1040552197] [2024-11-16 00:07:30,115 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 00:07:30,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 00:07:30,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 00:07:30,162 INFO L256 TraceCheckSpWp]: Trace formula consists of 795 conjuncts, 52 conjuncts are in the unsatisfiable core [2024-11-16 00:07:30,168 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 00:07:32,950 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-16 00:07:32,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolSpWp [1040552197] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 00:07:32,951 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-16 00:07:32,951 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [53, 47] total 95 [2024-11-16 00:07:32,951 INFO L182 ounterexampleChecker]: Commutativity condition check failed due to imperfect proof (attempt 1 of 1). [2024-11-16 00:07:32,951 INFO L154 ounterexampleChecker]: Commutativity condition check at non-minimality point 430 is hopeless, skipping. [2024-11-16 00:07:32,951 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 462 [2024-11-16 00:07:32,952 WARN L177 ounterexampleChecker]: Statements were already independent. [2024-11-16 00:07:32,952 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 464 [2024-11-16 00:07:32,952 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:32,952 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 467 [2024-11-16 00:07:32,952 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:32,952 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 469 [2024-11-16 00:07:32,952 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:32,952 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 471 [2024-11-16 00:07:32,952 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:32,952 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 473 [2024-11-16 00:07:32,952 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:32,952 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 474 [2024-11-16 00:07:32,952 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:32,952 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 475 [2024-11-16 00:07:32,952 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:32,952 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 476 [2024-11-16 00:07:32,952 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:32,952 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 478 [2024-11-16 00:07:32,953 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:32,953 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 481 [2024-11-16 00:07:32,953 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:07:32,953 WARN L199 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-11-16 00:07:32,953 INFO L322 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-16 00:07:32,954 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 00:07:32,954 INFO L85 PathProgramCache]: Analyzing trace with hash 1140086503, now seen corresponding path program 2 times [2024-11-16 00:07:32,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 00:07:32,955 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1234480595] [2024-11-16 00:07:32,955 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 00:07:32,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 00:07:32,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 00:07:34,824 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-16 00:07:34,824 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 00:07:34,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1234480595] [2024-11-16 00:07:34,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1234480595] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 00:07:34,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [152434580] [2024-11-16 00:07:34,825 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-16 00:07:34,825 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 00:07:34,825 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-16 00:07:34,826 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 00:07:34,827 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-16 00:07:35,035 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-16 00:07:35,035 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 00:07:35,038 INFO L256 TraceCheckSpWp]: Trace formula consists of 834 conjuncts, 48 conjuncts are in the unsatisfiable core [2024-11-16 00:07:35,043 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 00:07:37,796 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-16 00:07:37,796 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-16 00:07:37,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [152434580] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 00:07:37,796 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-16 00:07:37,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [49] imperfect sequences [57] total 104 [2024-11-16 00:07:37,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [555868365] [2024-11-16 00:07:37,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 00:07:37,797 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 49 states [2024-11-16 00:07:37,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 00:07:37,798 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2024-11-16 00:07:37,801 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=419, Invalid=10293, Unknown=0, NotChecked=0, Total=10712 [2024-11-16 00:07:37,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-16 00:07:37,801 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-16 00:07:37,802 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 49 states, 49 states have (on average 9.183673469387756) internal successors, (450), 49 states have internal predecessors, (450), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 00:07:37,802 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-16 00:07:37,802 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-16 00:07:37,802 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-16 00:07:37,802 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-16 00:07:40,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-16 00:07:40,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 00:07:40,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 00:07:40,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2024-11-16 00:07:41,005 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-16 00:07:41,187 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable4,SelfDestructingSolverStorable18,SelfDestructingSolverStorable3,SelfDestructingSolverStorable19,SelfDestructingSolverStorable8,SelfDestructingSolverStorable7,SelfDestructingSolverStorable6,SelfDestructingSolverStorable5,SelfDestructingSolverStorable10,SelfDestructingSolverStorable21,SelfDestructingSolverStorable11,SelfDestructingSolverStorable22,SelfDestructingSolverStorable12,SelfDestructingSolverStorable23,SelfDestructingSolverStorable9,SelfDestructingSolverStorable13,SelfDestructingSolverStorable24,SelfDestructingSolverStorable14,SelfDestructingSolverStorable25,SelfDestructingSolverStorable15,SelfDestructingSolverStorable16,SelfDestructingSolverStorable17 [2024-11-16 00:07:41,188 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-16 00:07:41,188 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-16 00:07:41,188 INFO L132 ounterexampleChecker]: Examining path program with hash -391584906, occurence #1 [2024-11-16 00:07:41,189 INFO L134 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-11-16 00:07:41,189 INFO L322 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-16 00:07:41,189 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 00:07:41,189 INFO L85 PathProgramCache]: Analyzing trace with hash 1519433439, now seen corresponding path program 3 times [2024-11-16 00:07:41,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 00:07:41,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [48624305] [2024-11-16 00:07:41,189 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 00:07:41,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 00:07:41,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 00:07:44,953 INFO L134 CoverageAnalysis]: Checked inductivity of 371 backedges. 254 proven. 90 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-16 00:07:44,954 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 00:07:44,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [48624305] [2024-11-16 00:07:44,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [48624305] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 00:07:44,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [831851880] [2024-11-16 00:07:44,954 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-16 00:07:44,954 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 00:07:44,954 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-16 00:07:44,958 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 00:07:44,959 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-16 00:07:59,863 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-16 00:07:59,863 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 00:07:59,886 INFO L256 TraceCheckSpWp]: Trace formula consists of 1010 conjuncts, 198 conjuncts are in the unsatisfiable core [2024-11-16 00:07:59,902 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 00:07:59,948 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-16 00:08:00,518 INFO L349 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2024-11-16 00:08:00,521 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 12 treesize of output 14 [2024-11-16 00:08:01,416 INFO L349 Elim1Store]: treesize reduction 44, result has 30.2 percent of original size [2024-11-16 00:08:01,419 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 22 treesize of output 33 [2024-11-16 00:08:03,019 INFO L349 Elim1Store]: treesize reduction 20, result has 39.4 percent of original size [2024-11-16 00:08:03,020 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 2 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 21 treesize of output 25 [2024-11-16 00:08:09,936 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2024-11-16 00:08:10,130 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-16 00:08:10,130 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 5 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 25 [2024-11-16 00:08:10,511 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-16 00:08:10,511 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 5 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 30 [2024-11-16 00:08:11,051 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-11-16 00:08:11,051 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 5 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 49 treesize of output 45 [2024-11-16 00:08:12,063 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-11-16 00:08:12,063 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 64 treesize of output 63 [2024-11-16 00:08:12,346 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-16 00:08:12,346 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 5 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 58 treesize of output 57 [2024-11-16 00:08:13,161 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-16 00:08:13,161 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 5 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 53 treesize of output 52 [2024-11-16 00:08:13,809 INFO L349 Elim1Store]: treesize reduction 84, result has 1.2 percent of original size [2024-11-16 00:08:13,809 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 72 treesize of output 86 [2024-11-16 00:08:14,648 INFO L349 Elim1Store]: treesize reduction 248, result has 0.4 percent of original size [2024-11-16 00:08:14,648 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 6 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 26 case distinctions, treesize of input 104 treesize of output 130 [2024-11-16 00:08:17,557 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-16 00:08:17,634 INFO L349 Elim1Store]: treesize reduction 344, result has 6.3 percent of original size [2024-11-16 00:08:17,634 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 8 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 33 case distinctions, treesize of input 161 treesize of output 169 [2024-11-16 00:08:19,091 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-16 00:08:19,158 INFO L349 Elim1Store]: treesize reduction 648, result has 0.2 percent of original size [2024-11-16 00:08:19,158 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 17 select indices, 17 select index equivalence classes, 8 disjoint index pairs (out of 136 index pairs), introduced 17 new quantified variables, introduced 65 case distinctions, treesize of input 208 treesize of output 231 [2024-11-16 00:08:21,499 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-16 00:08:21,500 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-16 00:08:21,502 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-16 00:08:21,624 INFO L349 Elim1Store]: treesize reduction 574, result has 3.9 percent of original size [2024-11-16 00:08:21,624 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 17 select indices, 17 select index equivalence classes, 10 disjoint index pairs (out of 136 index pairs), introduced 17 new quantified variables, introduced 59 case distinctions, treesize of input 161 treesize of output 208 [2024-11-16 00:08:31,066 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-16 00:08:31,067 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-16 00:08:31,203 INFO L349 Elim1Store]: treesize reduction 130, result has 50.6 percent of original size [2024-11-16 00:08:31,204 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 16 select indices, 16 select index equivalence classes, 8 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 31 case distinctions, treesize of input 181 treesize of output 169 [2024-11-16 00:08:31,611 INFO L134 CoverageAnalysis]: Checked inductivity of 371 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 362 trivial. 0 not checked. [2024-11-16 00:08:31,611 INFO L312 TraceCheckSpWp]: Computing backward predicates... Received shutdown request... [2024-11-16 00:21:39,492 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2024-11-16 00:21:39,493 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2024-11-16 00:21:39,493 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2024-11-16 00:21:40,522 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Ended with exit code 0 [2024-11-16 00:21:40,527 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-16 00:21:40,694 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forcibly destroying the process [2024-11-16 00:21:40,815 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 137 [2024-11-16 00:21:40,817 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 4 remaining) [2024-11-16 00:21:40,818 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26 [2024-11-16 00:21:40,818 WARN L596 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 611 with TraceHistMax 14,while TraceCheckSpWp was constructing backward predicates,while executing Executor. [2024-11-16 00:21:40,819 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 4 remaining) [2024-11-16 00:21:40,819 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 4 remaining) [2024-11-16 00:21:40,819 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 4 remaining) [2024-11-16 00:21:40,822 INFO L422 BasicCegarLoop]: Path program histogram: [3, 1, 1] [2024-11-16 00:21:40,824 INFO L242 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-11-16 00:21:40,824 INFO L173 ceAbstractionStarter]: Computing trace abstraction results [2024-11-16 00:21:40,826 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.11 12:21:40 BasicIcfg [2024-11-16 00:21:40,826 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-16 00:21:40,826 INFO L158 Benchmark]: Toolchain (without parser) took 872865.74ms. Allocated memory was 100.7MB in the beginning and 1.2GB in the end (delta: 1.1GB). Free memory was 72.6MB in the beginning and 420.1MB in the end (delta: -347.5MB). Peak memory consumption was 729.3MB. Max. memory is 8.0GB. [2024-11-16 00:21:40,826 INFO L158 Benchmark]: CDTParser took 0.24ms. Allocated memory is still 100.7MB. Free memory is still 53.5MB. There was no memory consumed. Max. memory is 8.0GB. [2024-11-16 00:21:40,826 INFO L158 Benchmark]: CACSL2BoogieTranslator took 194.45ms. Allocated memory is still 100.7MB. Free memory was 72.6MB in the beginning and 60.4MB in the end (delta: 12.2MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. [2024-11-16 00:21:40,826 INFO L158 Benchmark]: Boogie Procedure Inliner took 30.69ms. Allocated memory is still 100.7MB. Free memory was 60.4MB in the beginning and 58.4MB in the end (delta: 2.0MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2024-11-16 00:21:40,827 INFO L158 Benchmark]: Boogie Preprocessor took 18.45ms. Allocated memory is still 100.7MB. Free memory was 58.4MB in the beginning and 57.1MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 8.0GB. [2024-11-16 00:21:40,827 INFO L158 Benchmark]: RCFGBuilder took 453.25ms. Allocated memory is still 100.7MB. Free memory was 56.8MB in the beginning and 35.6MB in the end (delta: 21.2MB). Peak memory consumption was 21.0MB. Max. memory is 8.0GB. [2024-11-16 00:21:40,827 INFO L158 Benchmark]: TraceAbstraction took 872164.13ms. Allocated memory was 100.7MB in the beginning and 1.2GB in the end (delta: 1.1GB). Free memory was 34.8MB in the beginning and 420.1MB in the end (delta: -385.3MB). Peak memory consumption was 691.5MB. Max. memory is 8.0GB. [2024-11-16 00:21:40,827 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.24ms. Allocated memory is still 100.7MB. Free memory is still 53.5MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 194.45ms. Allocated memory is still 100.7MB. Free memory was 72.6MB in the beginning and 60.4MB in the end (delta: 12.2MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 30.69ms. Allocated memory is still 100.7MB. Free memory was 60.4MB in the beginning and 58.4MB in the end (delta: 2.0MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 18.45ms. Allocated memory is still 100.7MB. Free memory was 58.4MB in the beginning and 57.1MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 8.0GB. * RCFGBuilder took 453.25ms. Allocated memory is still 100.7MB. Free memory was 56.8MB in the beginning and 35.6MB in the end (delta: 21.2MB). Peak memory consumption was 21.0MB. Max. memory is 8.0GB. * TraceAbstraction took 872164.13ms. Allocated memory was 100.7MB in the beginning and 1.2GB in the end (delta: 1.1GB). Free memory was 34.8MB in the beginning and 420.1MB in the end (delta: -385.3MB). Peak memory consumption was 691.5MB. 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: 19007, independent: 15911, independent conditional: 12679, independent unconditional: 3232, dependent: 3096, dependent conditional: 3062, dependent unconditional: 34, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 16431, independent: 15911, independent conditional: 12679, independent unconditional: 3232, dependent: 520, dependent conditional: 486, dependent unconditional: 34, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 16431, independent: 15911, independent conditional: 12679, independent unconditional: 3232, dependent: 520, dependent conditional: 486, dependent unconditional: 34, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 16822, independent: 15911, independent conditional: 12679, independent unconditional: 3232, dependent: 911, dependent conditional: 877, dependent unconditional: 34, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 16822, independent: 15911, independent conditional: 0, independent unconditional: 15911, dependent: 911, dependent conditional: 0, dependent unconditional: 911, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 16822, independent: 15911, independent conditional: 0, independent unconditional: 15911, dependent: 911, dependent conditional: 0, dependent unconditional: 911, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 2766, independent: 2732, independent conditional: 0, independent unconditional: 2732, dependent: 34, dependent conditional: 0, dependent unconditional: 34, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 2766, independent: 2729, independent conditional: 0, independent unconditional: 2729, dependent: 37, dependent conditional: 0, dependent unconditional: 37, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 37, independent: 3, independent conditional: 0, independent unconditional: 3, dependent: 34, dependent conditional: 0, dependent unconditional: 34, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 37, independent: 3, independent conditional: 0, independent unconditional: 3, dependent: 34, dependent conditional: 0, dependent unconditional: 34, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 336, independent: 75, independent conditional: 0, independent unconditional: 75, dependent: 261, dependent conditional: 0, dependent unconditional: 261, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 11, Protected Queries: 0 ], Cache Queries: [ total: 16822, independent: 13179, independent conditional: 0, independent unconditional: 13179, dependent: 877, dependent conditional: 0, dependent unconditional: 877, unknown: 2766, unknown conditional: 0, unknown unconditional: 2766] , Statistics on independence cache: Total cache size (in pairs): 2777, Positive cache size: 2743, Positive conditional cache size: 11, Positive unconditional cache size: 2732, Negative cache size: 34, Negative conditional cache size: 0, Negative unconditional cache size: 34, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 13556, Maximal queried relation: 1, Independence queries for same thread: 2576, Persistent sets #1 benchmarks: Persistent set computation time: 0.5s, Number of persistent set computation: 989, Number of trivial persistent sets: 586, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 3266, independent: 3232, independent conditional: 0, independent unconditional: 3232, dependent: 34, dependent conditional: 0, dependent unconditional: 34, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 19007, independent: 15911, independent conditional: 12679, independent unconditional: 3232, dependent: 3096, dependent conditional: 3062, dependent unconditional: 34, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 16431, independent: 15911, independent conditional: 12679, independent unconditional: 3232, dependent: 520, dependent conditional: 486, dependent unconditional: 34, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 16431, independent: 15911, independent conditional: 12679, independent unconditional: 3232, dependent: 520, dependent conditional: 486, dependent unconditional: 34, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 16822, independent: 15911, independent conditional: 12679, independent unconditional: 3232, dependent: 911, dependent conditional: 877, dependent unconditional: 34, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 16822, independent: 15911, independent conditional: 0, independent unconditional: 15911, dependent: 911, dependent conditional: 0, dependent unconditional: 911, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 16822, independent: 15911, independent conditional: 0, independent unconditional: 15911, dependent: 911, dependent conditional: 0, dependent unconditional: 911, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 2766, independent: 2732, independent conditional: 0, independent unconditional: 2732, dependent: 34, dependent conditional: 0, dependent unconditional: 34, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 2766, independent: 2729, independent conditional: 0, independent unconditional: 2729, dependent: 37, dependent conditional: 0, dependent unconditional: 37, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 37, independent: 3, independent conditional: 0, independent unconditional: 3, dependent: 34, dependent conditional: 0, dependent unconditional: 34, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 37, independent: 3, independent conditional: 0, independent unconditional: 3, dependent: 34, dependent conditional: 0, dependent unconditional: 34, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 336, independent: 75, independent conditional: 0, independent unconditional: 75, dependent: 261, dependent conditional: 0, dependent unconditional: 261, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 11, Protected Queries: 0 ], Cache Queries: [ total: 16822, independent: 13179, independent conditional: 0, independent unconditional: 13179, dependent: 877, dependent conditional: 0, dependent unconditional: 877, unknown: 2766, unknown conditional: 0, unknown unconditional: 2766] , Statistics on independence cache: Total cache size (in pairs): 2777, Positive cache size: 2743, Positive conditional cache size: 11, Positive unconditional cache size: 2732, Negative cache size: 34, Negative conditional cache size: 0, Negative unconditional cache size: 34, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 13556, Maximal queried relation: 1, Independence queries for same thread: 2576 - TimeoutResultAtElement [Line: 97]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while PartialOrderCegarLoop was analyzing trace of length 611 with TraceHistMax 14,while TraceCheckSpWp was constructing backward predicates,while executing Executor. - TimeoutResultAtElement [Line: 87]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PartialOrderCegarLoop was analyzing trace of length 611 with TraceHistMax 14,while TraceCheckSpWp was constructing backward predicates,while executing Executor. - TimeoutResultAtElement [Line: 88]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PartialOrderCegarLoop was analyzing trace of length 611 with TraceHistMax 14,while TraceCheckSpWp was constructing backward predicates,while executing Executor. - TimeoutResultAtElement [Line: 89]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PartialOrderCegarLoop was analyzing trace of length 611 with TraceHistMax 14,while TraceCheckSpWp was constructing backward predicates,while executing Executor. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 7 procedures, 319 locations, 4 error locations. Started 1 CEGAR loops. OverallTime: 872.0s, OverallIterations: 5, TraceHistogramMax: 0, PathProgramHistogramMax: 3, EmptinessCheckTime: 4.6s, 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: 65, 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.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 6.9s InterpolantComputationTime, 2747 NumberOfCodeBlocks, 2691 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 3196 ConstructedInterpolants, 0 QuantifiedInterpolants, 9957 SizeOfPredicates, 57 NumberOfNonLiveVariables, 1716 ConjunctsInSsa, 58 ConjunctsInUnsatCore, 7 InterpolantComputations, 3 PerfectInterpolantSequences, 72/84 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: CheckTime: 19.7s, ConditionCalculationTime: 0.1s, CommutingCounterexamples: 0, ConditionCalculations: 121, TraceChecks: 11, UnknownTraceChecks: 0, ImperfectProofs: 11, QuantifiedConditions: 0, FalseConditions: 0 RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown