/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data --traceabstraction.prune.known.deadend.states.from.previous.iterations false -s ../../../trunk/examples/settings/gemcutter/NewStatesSleep.epf --traceabstraction.cegar.restart.behaviour ONE_CEGAR_PER_ERROR_LOCATION --traceabstraction.number.of.independence.relations.to.use.for.por 2 --traceabstraction.abstraction.used.for.commutativity.in.por VARIABLES_GLOBAL '--traceabstraction.abstraction.used.for.commutativity.in.por.#2' NONE -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/popl20-three-array-max.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.dynamic-abstractions-57af04c-m [2024-01-26 12:57:19,947 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-26 12:57:20,015 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/settings/gemcutter/NewStatesSleep.epf [2024-01-26 12:57:20,019 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-26 12:57:20,019 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-26 12:57:20,042 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-26 12:57:20,043 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-26 12:57:20,043 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-26 12:57:20,043 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-26 12:57:20,046 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-26 12:57:20,047 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-26 12:57:20,047 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-26 12:57:20,048 INFO L153 SettingsManager]: * Use SBE=true [2024-01-26 12:57:20,049 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-26 12:57:20,049 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-26 12:57:20,049 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-26 12:57:20,049 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-26 12:57:20,049 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-26 12:57:20,049 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-26 12:57:20,050 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-26 12:57:20,050 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-26 12:57:20,050 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-26 12:57:20,050 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-26 12:57:20,051 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-26 12:57:20,051 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-26 12:57:20,052 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-26 12:57:20,052 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-26 12:57:20,052 INFO L153 SettingsManager]: * To the following directory=./dump/ [2024-01-26 12:57:20,052 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-26 12:57:20,053 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-01-26 12:57:20,053 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-26 12:57:20,053 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-26 12:57:20,054 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-26 12:57:20,054 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-26 12:57:20,054 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-26 12:57:20,054 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-26 12:57:20,054 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2024-01-26 12:57:20,054 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-26 12:57:20,054 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=SLEEP_NEW_STATES [2024-01-26 12:57:20,055 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Prune known deadend states from previous iterations -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: CEGAR restart behaviour -> ONE_CEGAR_PER_ERROR_LOCATION Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Number of independence relations to use for POR -> 2 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Abstraction used for commutativity in POR -> VARIABLES_GLOBAL Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Abstraction used for commutativity in POR #2 -> NONE [2024-01-26 12:57:20,231 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-26 12:57:20,260 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-26 12:57:20,262 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-26 12:57:20,263 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-26 12:57:20,264 INFO L274 PluginConnector]: CDTParser initialized [2024-01-26 12:57:20,265 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/svcomp/weaver/popl20-three-array-max.wvr.c [2024-01-26 12:57:21,437 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-26 12:57:21,627 INFO L384 CDTParser]: Found 1 translation units. [2024-01-26 12:57:21,627 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-three-array-max.wvr.c [2024-01-26 12:57:21,637 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/data/a83bb1ea3/51d7f58fd47842deac4030a9be6e838a/FLAGf40fcda81 [2024-01-26 12:57:21,656 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/data/a83bb1ea3/51d7f58fd47842deac4030a9be6e838a [2024-01-26 12:57:21,659 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-26 12:57:21,660 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-26 12:57:21,662 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-26 12:57:21,663 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-26 12:57:21,666 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-26 12:57:21,667 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.01 12:57:21" (1/1) ... [2024-01-26 12:57:21,667 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@32bb4088 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 12:57:21, skipping insertion in model container [2024-01-26 12:57:21,668 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.01 12:57:21" (1/1) ... [2024-01-26 12:57:21,695 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-26 12:57:21,893 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-three-array-max.wvr.c[2862,2875] [2024-01-26 12:57:21,909 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-26 12:57:21,919 INFO L202 MainTranslator]: Completed pre-run [2024-01-26 12:57:21,956 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-three-array-max.wvr.c[2862,2875] [2024-01-26 12:57:21,965 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-26 12:57:21,979 INFO L206 MainTranslator]: Completed translation [2024-01-26 12:57:21,980 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 12:57:21 WrapperNode [2024-01-26 12:57:21,980 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-26 12:57:21,981 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-26 12:57:21,982 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-26 12:57:21,982 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-26 12:57:21,987 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 12:57:21" (1/1) ... [2024-01-26 12:57:22,006 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 12:57:21" (1/1) ... [2024-01-26 12:57:22,043 INFO L138 Inliner]: procedures = 26, calls = 57, calls flagged for inlining = 14, calls inlined = 22, statements flattened = 240 [2024-01-26 12:57:22,044 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-26 12:57:22,045 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-26 12:57:22,045 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-26 12:57:22,045 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-26 12:57:22,053 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 12:57:21" (1/1) ... [2024-01-26 12:57:22,053 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 12:57:21" (1/1) ... [2024-01-26 12:57:22,067 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 12:57:21" (1/1) ... [2024-01-26 12:57:22,068 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 12:57:21" (1/1) ... [2024-01-26 12:57:22,075 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 12:57:21" (1/1) ... [2024-01-26 12:57:22,090 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 12:57:21" (1/1) ... [2024-01-26 12:57:22,092 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 12:57:21" (1/1) ... [2024-01-26 12:57:22,093 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 12:57:21" (1/1) ... [2024-01-26 12:57:22,096 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-26 12:57:22,097 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-26 12:57:22,097 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-26 12:57:22,097 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-26 12:57:22,098 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 12:57:21" (1/1) ... [2024-01-26 12:57:22,113 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-01-26 12:57:22,122 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-01-26 12:57:22,146 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-01-26 12:57:22,222 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-01-26 12:57:22,230 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-26 12:57:22,230 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-26 12:57:22,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-01-26 12:57:22,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-01-26 12:57:22,230 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-01-26 12:57:22,231 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-01-26 12:57:22,231 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-01-26 12:57:22,231 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-01-26 12:57:22,231 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-01-26 12:57:22,231 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-01-26 12:57:22,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-01-26 12:57:22,232 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-01-26 12:57:22,232 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-01-26 12:57:22,233 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-01-26 12:57:22,233 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-26 12:57:22,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-26 12:57:22,233 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-26 12:57:22,235 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-01-26 12:57:22,327 INFO L241 CfgBuilder]: Building ICFG [2024-01-26 12:57:22,329 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-26 12:57:22,849 INFO L282 CfgBuilder]: Performing block encoding [2024-01-26 12:57:22,922 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-26 12:57:22,922 INFO L309 CfgBuilder]: Removed 6 assume(true) statements. [2024-01-26 12:57:22,922 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.01 12:57:22 BoogieIcfgContainer [2024-01-26 12:57:22,922 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-26 12:57:22,924 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-26 12:57:22,924 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-26 12:57:22,927 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-26 12:57:22,927 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.01 12:57:21" (1/3) ... [2024-01-26 12:57:22,927 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10b5f8f8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.01 12:57:22, skipping insertion in model container [2024-01-26 12:57:22,927 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 12:57:21" (2/3) ... [2024-01-26 12:57:22,928 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10b5f8f8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.01 12:57:22, skipping insertion in model container [2024-01-26 12:57:22,928 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.01 12:57:22" (3/3) ... [2024-01-26 12:57:22,929 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-three-array-max.wvr.c [2024-01-26 12:57:22,936 WARN L146 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2024-01-26 12:57:22,944 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-26 12:57:22,944 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-01-26 12:57:22,944 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-26 12:57:23,020 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-01-26 12:57:23,069 INFO L103 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-26 12:57:23,070 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-01-26 12:57:23,070 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-01-26 12:57:23,073 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2024-01-26 12:57:23,074 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process [2024-01-26 12:57:23,118 INFO L103 denceProviderFactory]: Independence Relation #2: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-26 12:57:23,175 INFO L166 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 2 independence relations. [2024-01-26 12:57:23,176 WARN L169 artialOrderCegarLoop]: Attention: Unsuitable combinations of independence relations may be unsound! [2024-01-26 12:57:23,176 WARN L170 artialOrderCegarLoop]: Only combine independence relations if you are sure the combination is sound. [2024-01-26 12:57:23,185 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION ======== [2024-01-26 12:57:23,199 INFO L357 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, mHoare=true, 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;@31137317, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-26 12:57:23,200 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-01-26 12:57:24,344 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-01-26 12:57:24,348 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-26 12:57:24,349 INFO L85 PathProgramCache]: Analyzing trace with hash -2084974967, now seen corresponding path program 1 times [2024-01-26 12:57:24,355 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-26 12:57:24,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [481515723] [2024-01-26 12:57:24,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-26 12:57:24,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-26 12:57:24,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-26 12:57:24,638 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2024-01-26 12:57:24,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-26 12:57:24,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [481515723] [2024-01-26 12:57:24,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [481515723] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-26 12:57:24,640 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-26 12:57:24,640 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-26 12:57:24,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1887761726] [2024-01-26 12:57:24,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-26 12:57:24,648 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-01-26 12:57:24,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-26 12:57:24,671 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-01-26 12:57:24,671 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-01-26 12:57:24,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-01-26 12:57:24,674 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-01-26 12:57:24,675 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 131.5) internal successors, (263), 2 states have internal predecessors, (263), 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-01-26 12:57:24,675 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-01-26 12:57:25,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-01-26 12:57:25,083 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-26 12:57:25,083 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-01-26 12:57:25,084 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-26 12:57:25,085 INFO L85 PathProgramCache]: Analyzing trace with hash 1524491050, now seen corresponding path program 1 times [2024-01-26 12:57:25,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-26 12:57:25,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [641559315] [2024-01-26 12:57:25,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-26 12:57:25,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-26 12:57:25,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-26 12:57:25,657 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2024-01-26 12:57:25,657 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-26 12:57:25,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [641559315] [2024-01-26 12:57:25,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [641559315] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-26 12:57:25,658 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-26 12:57:25,658 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-01-26 12:57:25,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1227020872] [2024-01-26 12:57:25,659 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-26 12:57:25,660 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-01-26 12:57:25,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-26 12:57:25,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-01-26 12:57:25,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-01-26 12:57:25,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-01-26 12:57:25,665 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-01-26 12:57:25,666 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 36.0) internal successors, (252), 7 states have internal predecessors, (252), 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-01-26 12:57:25,666 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-01-26 12:57:25,666 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-01-26 12:57:26,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-01-26 12:57:26,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-01-26 12:57:26,300 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-01-26 12:57:26,300 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-01-26 12:57:26,300 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-26 12:57:26,300 INFO L85 PathProgramCache]: Analyzing trace with hash 2012641755, now seen corresponding path program 1 times [2024-01-26 12:57:26,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-26 12:57:26,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [588163207] [2024-01-26 12:57:26,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-26 12:57:26,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-26 12:57:26,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-26 12:57:26,736 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2024-01-26 12:57:26,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-26 12:57:26,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [588163207] [2024-01-26 12:57:26,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [588163207] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-26 12:57:26,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [18451164] [2024-01-26 12:57:26,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-26 12:57:26,738 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-26 12:57:26,739 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-01-26 12:57:26,782 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-26 12:57:26,805 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-01-26 12:57:26,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-26 12:57:26,993 INFO L262 TraceCheckSpWp]: Trace formula consists of 697 conjuncts, 8 conjunts are in the unsatisfiable core [2024-01-26 12:57:27,011 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-26 12:57:27,267 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2024-01-26 12:57:27,268 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-26 12:57:27,554 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2024-01-26 12:57:27,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [18451164] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-26 12:57:27,554 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-26 12:57:27,555 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 19 [2024-01-26 12:57:27,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [997076833] [2024-01-26 12:57:27,555 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-26 12:57:27,556 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-01-26 12:57:27,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-26 12:57:27,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-01-26 12:57:27,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=259, Unknown=0, NotChecked=0, Total=342 [2024-01-26 12:57:27,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-01-26 12:57:27,557 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-01-26 12:57:27,558 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 16.789473684210527) internal successors, (319), 19 states have internal predecessors, (319), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-26 12:57:27,558 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-01-26 12:57:27,558 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-01-26 12:57:27,558 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-01-26 12:57:28,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-01-26 12:57:28,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-01-26 12:57:28,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-01-26 12:57:28,519 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-01-26 12:57:28,708 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2024-01-26 12:57:28,709 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-01-26 12:57:28,710 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-26 12:57:28,710 INFO L85 PathProgramCache]: Analyzing trace with hash -1119328372, now seen corresponding path program 2 times [2024-01-26 12:57:28,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-26 12:57:28,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [819971847] [2024-01-26 12:57:28,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-26 12:57:28,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-26 12:57:28,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-26 12:57:29,160 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 41 proven. 11 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2024-01-26 12:57:29,160 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-26 12:57:29,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [819971847] [2024-01-26 12:57:29,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [819971847] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-26 12:57:29,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [816454753] [2024-01-26 12:57:29,161 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-26 12:57:29,161 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-26 12:57:29,161 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-01-26 12:57:29,190 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-26 12:57:29,213 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-01-26 12:57:29,388 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-26 12:57:29,388 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-26 12:57:29,392 INFO L262 TraceCheckSpWp]: Trace formula consists of 739 conjuncts, 12 conjunts are in the unsatisfiable core [2024-01-26 12:57:29,397 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-26 12:57:29,827 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 72 proven. 10 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-01-26 12:57:29,828 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-26 12:57:30,277 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 26 proven. 56 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-01-26 12:57:30,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [816454753] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-26 12:57:30,278 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-26 12:57:30,278 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 31 [2024-01-26 12:57:30,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2142403936] [2024-01-26 12:57:30,278 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-26 12:57:30,279 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-01-26 12:57:30,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-26 12:57:30,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-01-26 12:57:30,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=170, Invalid=760, Unknown=0, NotChecked=0, Total=930 [2024-01-26 12:57:30,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-01-26 12:57:30,282 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-01-26 12:57:30,282 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 14.774193548387096) internal successors, (458), 31 states have internal predecessors, (458), 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-01-26 12:57:30,282 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-01-26 12:57:30,282 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-01-26 12:57:30,282 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-01-26 12:57:30,282 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-01-26 12:57:31,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-01-26 12:57:31,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-01-26 12:57:31,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-01-26 12:57:31,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2024-01-26 12:57:31,595 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-01-26 12:57:31,791 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-26 12:57:31,792 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-01-26 12:57:31,792 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-26 12:57:31,792 INFO L85 PathProgramCache]: Analyzing trace with hash -151606211, now seen corresponding path program 3 times [2024-01-26 12:57:31,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-26 12:57:31,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [218361931] [2024-01-26 12:57:31,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-26 12:57:31,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-26 12:57:31,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-26 12:57:32,485 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 47 proven. 70 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2024-01-26 12:57:32,485 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-26 12:57:32,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [218361931] [2024-01-26 12:57:32,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [218361931] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-26 12:57:32,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [148298877] [2024-01-26 12:57:32,486 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-01-26 12:57:32,486 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-26 12:57:32,486 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-01-26 12:57:32,487 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-26 12:57:32,490 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-01-26 12:57:32,676 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-01-26 12:57:32,676 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-26 12:57:32,679 INFO L262 TraceCheckSpWp]: Trace formula consists of 603 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-26 12:57:32,684 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-26 12:57:32,907 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 53 proven. 9 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2024-01-26 12:57:32,907 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-26 12:57:33,121 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 53 proven. 9 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2024-01-26 12:57:33,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [148298877] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-26 12:57:33,123 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-26 12:57:33,123 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 10, 10] total 28 [2024-01-26 12:57:33,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1181041168] [2024-01-26 12:57:33,123 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-26 12:57:33,125 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-01-26 12:57:33,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-26 12:57:33,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-01-26 12:57:33,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=682, Unknown=0, NotChecked=0, Total=756 [2024-01-26 12:57:33,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-01-26 12:57:33,130 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-01-26 12:57:33,131 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 21.285714285714285) internal successors, (596), 28 states have internal predecessors, (596), 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-01-26 12:57:33,131 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-01-26 12:57:33,131 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-01-26 12:57:33,131 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-01-26 12:57:33,131 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 41 states. [2024-01-26 12:57:33,131 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-01-26 12:57:39,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-01-26 12:57:39,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-01-26 12:57:39,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-01-26 12:57:39,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2024-01-26 12:57:39,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 137 states. [2024-01-26 12:57:39,147 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-01-26 12:57:39,330 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-26 12:57:39,330 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-01-26 12:57:39,330 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-26 12:57:39,331 INFO L85 PathProgramCache]: Analyzing trace with hash 1572221194, now seen corresponding path program 4 times [2024-01-26 12:57:39,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-26 12:57:39,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [207582772] [2024-01-26 12:57:39,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-26 12:57:39,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-26 12:57:39,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-26 12:57:40,304 INFO L134 CoverageAnalysis]: Checked inductivity of 268 backedges. 51 proven. 95 refuted. 0 times theorem prover too weak. 122 trivial. 0 not checked. [2024-01-26 12:57:40,305 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-26 12:57:40,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [207582772] [2024-01-26 12:57:40,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [207582772] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-26 12:57:40,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [697858141] [2024-01-26 12:57:40,305 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-01-26 12:57:40,305 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-26 12:57:40,306 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-01-26 12:57:40,306 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-26 12:57:40,332 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-01-26 12:57:40,470 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-01-26 12:57:40,470 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-26 12:57:40,474 INFO L262 TraceCheckSpWp]: Trace formula consists of 679 conjuncts, 20 conjunts are in the unsatisfiable core [2024-01-26 12:57:40,478 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-26 12:57:41,257 INFO L134 CoverageAnalysis]: Checked inductivity of 268 backedges. 94 proven. 52 refuted. 0 times theorem prover too weak. 122 trivial. 0 not checked. [2024-01-26 12:57:41,258 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-26 12:57:41,936 INFO L134 CoverageAnalysis]: Checked inductivity of 268 backedges. 73 proven. 73 refuted. 0 times theorem prover too weak. 122 trivial. 0 not checked. [2024-01-26 12:57:41,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [697858141] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-26 12:57:41,937 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-26 12:57:41,937 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21, 21] total 50 [2024-01-26 12:57:41,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [272962913] [2024-01-26 12:57:41,937 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-26 12:57:41,938 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 50 states [2024-01-26 12:57:41,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-26 12:57:41,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2024-01-26 12:57:41,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=408, Invalid=2042, Unknown=0, NotChecked=0, Total=2450 [2024-01-26 12:57:41,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-01-26 12:57:41,941 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-01-26 12:57:41,941 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 50 states, 50 states have (on average 10.46) internal successors, (523), 50 states have internal predecessors, (523), 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-01-26 12:57:41,941 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-01-26 12:57:41,941 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-01-26 12:57:41,941 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-01-26 12:57:41,941 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 41 states. [2024-01-26 12:57:41,942 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 137 states. [2024-01-26 12:57:41,942 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-01-26 12:57:44,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-01-26 12:57:44,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-01-26 12:57:44,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-01-26 12:57:44,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2024-01-26 12:57:44,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 137 states. [2024-01-26 12:57:44,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2024-01-26 12:57:44,528 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-01-26 12:57:44,726 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-01-26 12:57:44,726 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-01-26 12:57:44,727 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-26 12:57:44,727 INFO L85 PathProgramCache]: Analyzing trace with hash -2050694469, now seen corresponding path program 5 times [2024-01-26 12:57:44,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-26 12:57:44,727 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1686213696] [2024-01-26 12:57:44,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-26 12:57:44,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-26 12:57:44,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-26 12:57:45,859 INFO L134 CoverageAnalysis]: Checked inductivity of 367 backedges. 60 proven. 115 refuted. 0 times theorem prover too weak. 192 trivial. 0 not checked. [2024-01-26 12:57:45,859 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-26 12:57:45,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1686213696] [2024-01-26 12:57:45,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1686213696] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-26 12:57:45,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [638732576] [2024-01-26 12:57:45,861 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-01-26 12:57:45,861 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-26 12:57:45,861 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-01-26 12:57:45,862 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-26 12:57:45,888 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-01-26 12:57:48,463 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2024-01-26 12:57:48,463 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-26 12:57:48,476 INFO L262 TraceCheckSpWp]: Trace formula consists of 876 conjuncts, 16 conjunts are in the unsatisfiable core [2024-01-26 12:57:48,481 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-26 12:57:48,972 INFO L134 CoverageAnalysis]: Checked inductivity of 367 backedges. 25 proven. 69 refuted. 0 times theorem prover too weak. 273 trivial. 0 not checked. [2024-01-26 12:57:48,973 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-26 12:57:49,322 INFO L134 CoverageAnalysis]: Checked inductivity of 367 backedges. 28 proven. 30 refuted. 0 times theorem prover too weak. 309 trivial. 0 not checked. [2024-01-26 12:57:49,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [638732576] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-26 12:57:49,323 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-26 12:57:49,323 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 17, 10] total 43 [2024-01-26 12:57:49,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1347837901] [2024-01-26 12:57:49,323 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-26 12:57:49,325 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2024-01-26 12:57:49,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-26 12:57:49,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2024-01-26 12:57:49,326 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=133, Invalid=1673, Unknown=0, NotChecked=0, Total=1806 [2024-01-26 12:57:49,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-01-26 12:57:49,327 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-01-26 12:57:49,328 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 43 states, 43 states have (on average 14.883720930232558) internal successors, (640), 43 states have internal predecessors, (640), 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-01-26 12:57:49,328 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-01-26 12:57:49,328 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-01-26 12:57:49,328 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-01-26 12:57:49,328 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 41 states. [2024-01-26 12:57:49,328 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 137 states. [2024-01-26 12:57:49,328 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 54 states. [2024-01-26 12:57:49,328 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-01-26 12:57:54,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-01-26 12:57:54,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-01-26 12:57:54,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-01-26 12:57:54,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2024-01-26 12:57:54,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 137 states. [2024-01-26 12:57:54,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2024-01-26 12:57:54,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2024-01-26 12:57:54,449 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-01-26 12:57:54,647 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-26 12:57:54,647 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-01-26 12:57:54,648 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-26 12:57:54,648 INFO L85 PathProgramCache]: Analyzing trace with hash 1943515221, now seen corresponding path program 6 times [2024-01-26 12:57:54,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-26 12:57:54,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [681957081] [2024-01-26 12:57:54,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-26 12:57:54,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-26 12:57:54,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-26 12:57:55,607 INFO L134 CoverageAnalysis]: Checked inductivity of 372 backedges. 33 proven. 62 refuted. 0 times theorem prover too weak. 277 trivial. 0 not checked. [2024-01-26 12:57:55,607 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-26 12:57:55,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [681957081] [2024-01-26 12:57:55,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [681957081] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-26 12:57:55,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1432741290] [2024-01-26 12:57:55,608 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-01-26 12:57:55,608 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-26 12:57:55,608 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-01-26 12:57:55,609 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-26 12:57:55,622 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-01-26 12:57:56,139 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2024-01-26 12:57:56,139 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-26 12:57:56,145 INFO L262 TraceCheckSpWp]: Trace formula consists of 853 conjuncts, 44 conjunts are in the unsatisfiable core [2024-01-26 12:57:56,150 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-26 12:57:57,191 INFO L134 CoverageAnalysis]: Checked inductivity of 372 backedges. 88 proven. 40 refuted. 0 times theorem prover too weak. 244 trivial. 0 not checked. [2024-01-26 12:57:57,191 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-26 12:57:58,020 INFO L134 CoverageAnalysis]: Checked inductivity of 372 backedges. 88 proven. 40 refuted. 0 times theorem prover too weak. 244 trivial. 0 not checked. [2024-01-26 12:57:58,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1432741290] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-26 12:57:58,020 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-26 12:57:58,020 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 30, 22] total 61 [2024-01-26 12:57:58,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [19940347] [2024-01-26 12:57:58,021 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-26 12:57:58,022 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 61 states [2024-01-26 12:57:58,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-26 12:57:58,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 61 interpolants. [2024-01-26 12:57:58,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=613, Invalid=3047, Unknown=0, NotChecked=0, Total=3660 [2024-01-26 12:57:58,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-01-26 12:57:58,026 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-01-26 12:57:58,026 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 61 states, 61 states have (on average 10.836065573770492) internal successors, (661), 61 states have internal predecessors, (661), 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-01-26 12:57:58,026 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-01-26 12:57:58,026 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-01-26 12:57:58,026 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-01-26 12:57:58,026 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 61 states. [2024-01-26 12:57:58,026 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 137 states. [2024-01-26 12:57:58,027 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 54 states. [2024-01-26 12:57:58,027 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 68 states. [2024-01-26 12:57:58,027 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-01-26 12:58:24,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-01-26 12:58:24,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-01-26 12:58:24,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-01-26 12:58:24,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 62 states. [2024-01-26 12:58:24,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 137 states. [2024-01-26 12:58:24,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2024-01-26 12:58:24,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2024-01-26 12:58:24,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2024-01-26 12:58:24,184 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-01-26 12:58:24,383 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-01-26 12:58:24,386 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-01-26 12:58:24,386 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-26 12:58:24,386 INFO L85 PathProgramCache]: Analyzing trace with hash 1550620885, now seen corresponding path program 1 times [2024-01-26 12:58:24,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-26 12:58:24,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [554920020] [2024-01-26 12:58:24,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-26 12:58:24,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-26 12:58:24,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-26 12:58:24,776 INFO L134 CoverageAnalysis]: Checked inductivity of 389 backedges. 0 proven. 37 refuted. 0 times theorem prover too weak. 352 trivial. 0 not checked. [2024-01-26 12:58:24,776 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-26 12:58:24,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [554920020] [2024-01-26 12:58:24,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [554920020] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-26 12:58:24,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [653082747] [2024-01-26 12:58:24,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-26 12:58:24,778 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-26 12:58:24,779 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-01-26 12:58:24,780 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-26 12:58:24,809 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-01-26 12:58:24,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-26 12:58:25,001 INFO L262 TraceCheckSpWp]: Trace formula consists of 867 conjuncts, 14 conjunts are in the unsatisfiable core [2024-01-26 12:58:25,006 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-26 12:58:25,848 INFO L134 CoverageAnalysis]: Checked inductivity of 389 backedges. 52 proven. 33 refuted. 0 times theorem prover too weak. 304 trivial. 0 not checked. [2024-01-26 12:58:25,849 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-26 12:58:26,360 INFO L134 CoverageAnalysis]: Checked inductivity of 389 backedges. 85 proven. 0 refuted. 0 times theorem prover too weak. 304 trivial. 0 not checked. [2024-01-26 12:58:26,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [653082747] provided 1 perfect and 1 imperfect interpolant sequences [2024-01-26 12:58:26,361 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-01-26 12:58:26,361 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [9, 15] total 32 [2024-01-26 12:58:26,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1182296230] [2024-01-26 12:58:26,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-26 12:58:26,362 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-01-26 12:58:26,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-26 12:58:26,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-01-26 12:58:26,362 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=226, Invalid=766, Unknown=0, NotChecked=0, Total=992 [2024-01-26 12:58:26,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-01-26 12:58:26,363 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-01-26 12:58:26,363 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 19.933333333333334) internal successors, (299), 15 states have internal predecessors, (299), 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-01-26 12:58:26,363 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-01-26 12:58:26,363 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-01-26 12:58:26,363 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-01-26 12:58:26,363 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 62 states. [2024-01-26 12:58:26,364 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 137 states. [2024-01-26 12:58:26,364 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 54 states. [2024-01-26 12:58:26,364 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 89 states. [2024-01-26 12:58:26,364 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2024-01-26 12:58:26,364 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-01-26 12:58:52,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-01-26 12:58:52,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-01-26 12:58:52,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-01-26 12:58:52,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 62 states. [2024-01-26 12:58:52,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 137 states. [2024-01-26 12:58:52,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2024-01-26 12:58:52,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2024-01-26 12:58:52,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2024-01-26 12:58:52,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-01-26 12:58:52,784 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-01-26 12:58:52,981 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-26 12:58:52,984 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-01-26 12:58:52,985 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-26 12:58:52,985 INFO L85 PathProgramCache]: Analyzing trace with hash -1032934671, now seen corresponding path program 7 times [2024-01-26 12:58:52,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-26 12:58:52,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [786243173] [2024-01-26 12:58:52,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-26 12:58:52,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-26 12:58:53,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-26 12:58:53,608 INFO L134 CoverageAnalysis]: Checked inductivity of 390 backedges. 2 proven. 60 refuted. 0 times theorem prover too weak. 328 trivial. 0 not checked. [2024-01-26 12:58:53,608 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-26 12:58:53,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [786243173] [2024-01-26 12:58:53,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [786243173] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-26 12:58:53,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [346884092] [2024-01-26 12:58:53,609 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-01-26 12:58:53,609 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-26 12:58:53,609 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-01-26 12:58:53,610 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-26 12:58:53,613 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-01-26 12:58:54,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-26 12:58:54,327 INFO L262 TraceCheckSpWp]: Trace formula consists of 878 conjuncts, 16 conjunts are in the unsatisfiable core [2024-01-26 12:58:54,331 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-26 12:58:54,924 INFO L134 CoverageAnalysis]: Checked inductivity of 390 backedges. 52 proven. 34 refuted. 0 times theorem prover too weak. 304 trivial. 0 not checked. [2024-01-26 12:58:54,925 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-26 12:58:55,481 INFO L134 CoverageAnalysis]: Checked inductivity of 390 backedges. 85 proven. 1 refuted. 0 times theorem prover too weak. 304 trivial. 0 not checked. [2024-01-26 12:58:55,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [346884092] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-26 12:58:55,482 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-26 12:58:55,482 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 17, 17] total 39 [2024-01-26 12:58:55,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1020715553] [2024-01-26 12:58:55,482 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-26 12:58:55,483 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2024-01-26 12:58:55,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-26 12:58:55,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2024-01-26 12:58:55,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=296, Invalid=1186, Unknown=0, NotChecked=0, Total=1482 [2024-01-26 12:58:55,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-01-26 12:58:55,486 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-01-26 12:58:55,487 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 39 states have (on average 14.794871794871796) internal successors, (577), 39 states have internal predecessors, (577), 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-01-26 12:58:55,487 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-01-26 12:58:55,487 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-01-26 12:58:55,487 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-01-26 12:58:55,487 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 62 states. [2024-01-26 12:58:55,487 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 137 states. [2024-01-26 12:58:55,487 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 54 states. [2024-01-26 12:58:55,487 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 89 states. [2024-01-26 12:58:55,487 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2024-01-26 12:58:55,487 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2024-01-26 12:58:55,487 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-01-26 13:00:04,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-01-26 13:00:04,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-01-26 13:00:04,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-01-26 13:00:04,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 62 states. [2024-01-26 13:00:04,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 137 states. [2024-01-26 13:00:04,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2024-01-26 13:00:04,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2024-01-26 13:00:04,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2024-01-26 13:00:04,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-01-26 13:00:04,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2024-01-26 13:00:04,066 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-01-26 13:00:04,259 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-01-26 13:00:04,260 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-01-26 13:00:04,260 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-26 13:00:04,261 INFO L85 PathProgramCache]: Analyzing trace with hash -202556631, now seen corresponding path program 8 times [2024-01-26 13:00:04,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-26 13:00:04,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [624107722] [2024-01-26 13:00:04,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-26 13:00:04,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-26 13:00:04,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-26 13:00:05,868 INFO L134 CoverageAnalysis]: Checked inductivity of 416 backedges. 30 proven. 82 refuted. 0 times theorem prover too weak. 304 trivial. 0 not checked. [2024-01-26 13:00:05,868 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-26 13:00:05,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [624107722] [2024-01-26 13:00:05,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [624107722] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-26 13:00:05,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1966569583] [2024-01-26 13:00:05,869 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-26 13:00:05,869 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-26 13:00:05,869 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-01-26 13:00:05,881 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-26 13:00:05,883 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-01-26 13:00:06,119 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-26 13:00:06,119 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-26 13:00:06,123 INFO L262 TraceCheckSpWp]: Trace formula consists of 900 conjuncts, 20 conjunts are in the unsatisfiable core [2024-01-26 13:00:06,130 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-26 13:00:07,257 INFO L134 CoverageAnalysis]: Checked inductivity of 416 backedges. 52 proven. 60 refuted. 0 times theorem prover too weak. 304 trivial. 0 not checked. [2024-01-26 13:00:07,257 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-26 13:00:07,956 INFO L134 CoverageAnalysis]: Checked inductivity of 416 backedges. 85 proven. 27 refuted. 0 times theorem prover too weak. 304 trivial. 0 not checked. [2024-01-26 13:00:07,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1966569583] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-26 13:00:07,956 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-26 13:00:07,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21, 21] total 50 [2024-01-26 13:00:07,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2096854431] [2024-01-26 13:00:07,956 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-26 13:00:07,957 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 50 states [2024-01-26 13:00:07,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-26 13:00:07,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2024-01-26 13:00:07,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=397, Invalid=2053, Unknown=0, NotChecked=0, Total=2450 [2024-01-26 13:00:07,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-01-26 13:00:07,960 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-01-26 13:00:07,960 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 50 states, 50 states have (on average 8.86) internal successors, (443), 50 states have internal predecessors, (443), 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-01-26 13:00:07,960 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-01-26 13:00:07,960 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-01-26 13:00:07,960 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-01-26 13:00:07,960 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 62 states. [2024-01-26 13:00:07,960 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 137 states. [2024-01-26 13:00:07,960 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 54 states. [2024-01-26 13:00:07,960 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 90 states. [2024-01-26 13:00:07,960 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2024-01-26 13:00:07,961 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2024-01-26 13:00:07,961 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 61 states. [2024-01-26 13:00:07,961 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-01-26 13:01:56,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-01-26 13:01:56,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-01-26 13:01:56,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-01-26 13:01:56,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 62 states. [2024-01-26 13:01:56,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 137 states. [2024-01-26 13:01:56,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2024-01-26 13:01:56,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2024-01-26 13:01:56,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2024-01-26 13:01:56,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-01-26 13:01:56,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2024-01-26 13:01:56,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2024-01-26 13:01:56,874 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-01-26 13:01:57,068 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-01-26 13:01:57,069 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-01-26 13:01:57,069 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-26 13:01:57,069 INFO L85 PathProgramCache]: Analyzing trace with hash -828262075, now seen corresponding path program 9 times [2024-01-26 13:01:57,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-26 13:01:57,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1840083534] [2024-01-26 13:01:57,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-26 13:01:57,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-26 13:01:58,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-26 13:02:31,963 INFO L134 CoverageAnalysis]: Checked inductivity of 441 backedges. 24 proven. 414 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-01-26 13:02:31,964 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-26 13:02:31,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1840083534] [2024-01-26 13:02:31,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1840083534] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-26 13:02:31,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1368734778] [2024-01-26 13:02:31,964 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-01-26 13:02:31,964 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-26 13:02:31,964 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-01-26 13:02:31,967 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-26 13:02:31,968 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-01-26 13:02:32,526 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2024-01-26 13:02:32,527 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-26 13:02:32,533 INFO L262 TraceCheckSpWp]: Trace formula consists of 869 conjuncts, 229 conjunts are in the unsatisfiable core [2024-01-26 13:02:32,541 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-26 13:02:32,733 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-01-26 13:02:33,857 INFO L349 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2024-01-26 13:02:33,857 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2024-01-26 13:02:35,481 INFO L349 Elim1Store]: treesize reduction 8, result has 52.9 percent of original size [2024-01-26 13:02:35,481 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 16 treesize of output 18 [2024-01-26 13:02:37,437 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 13 [2024-01-26 13:02:48,972 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-26 13:02:48,973 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-26 13:02:48,973 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-26 13:02:48,975 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 9 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 155 treesize of output 115 [2024-01-26 13:02:50,395 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-26 13:02:50,395 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-26 13:02:50,396 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-26 13:02:50,397 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-26 13:02:50,397 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-26 13:02:50,403 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-01-26 13:02:50,404 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 12 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 2 case distinctions, treesize of input 172 treesize of output 141 [2024-01-26 13:02:51,019 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-26 13:02:51,020 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-26 13:02:51,021 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-26 13:02:51,022 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-26 13:02:51,024 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-26 13:02:51,059 INFO L349 Elim1Store]: treesize reduction 140, result has 9.7 percent of original size [2024-01-26 13:02:51,059 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 12 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 14 case distinctions, treesize of input 195 treesize of output 173 [2024-01-26 13:02:53,094 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-26 13:02:53,095 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-26 13:02:53,110 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-26 13:02:53,112 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-26 13:02:53,113 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-26 13:02:53,181 INFO L349 Elim1Store]: treesize reduction 244, result has 5.8 percent of original size [2024-01-26 13:02:53,181 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 17 select indices, 17 select index equivalence classes, 13 disjoint index pairs (out of 136 index pairs), introduced 17 new quantified variables, introduced 26 case distinctions, treesize of input 224 treesize of output 211 [2024-01-26 13:03:03,629 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-26 13:03:03,630 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-26 13:03:03,630 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-26 13:03:03,631 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-26 13:03:03,632 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-26 13:03:03,633 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-26 13:03:03,634 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-26 13:03:03,638 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-26 13:03:03,639 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-26 13:03:03,640 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-26 13:03:03,641 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-26 13:03:03,641 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-26 13:03:03,642 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-26 13:03:03,713 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-01-26 13:03:03,713 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 20 select indices, 20 select index equivalence classes, 26 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 11 case distinctions, treesize of input 360 treesize of output 212 [2024-01-26 13:03:05,122 INFO L134 CoverageAnalysis]: Checked inductivity of 441 backedges. 146 proven. 139 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2024-01-26 13:03:05,123 INFO L327 TraceCheckSpWp]: Computing backward predicates...