/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 -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/recursified_loop-crafted/recursified_simple_array_index_value_2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 23:02:01,421 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 23:02:01,502 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-15 23:02:01,507 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 23:02:01,508 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 23:02:01,534 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 23:02:01,535 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 23:02:01,535 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 23:02:01,536 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 23:02:01,539 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 23:02:01,539 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 23:02:01,540 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 23:02:01,540 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 23:02:01,541 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 23:02:01,541 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 23:02:01,542 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 23:02:01,542 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 23:02:01,542 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 23:02:01,542 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 23:02:01,542 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 23:02:01,543 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 23:02:01,543 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 23:02:01,543 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 23:02:01,543 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 23:02:01,543 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 23:02:01,544 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 23:02:01,544 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 23:02:01,544 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 23:02:01,545 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 23:02:01,545 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 23:02:01,546 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 23:02:01,546 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 23:02:01,546 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 23:02:01,546 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 23:02:01,546 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 23:02:01,546 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 23:02:01,547 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 23:02:01,547 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 23:02:01,547 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 23:02:01,547 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 23:02:01,547 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 23:02:01,547 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 23:02:01,547 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 23:02:01,548 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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/UAutomizer-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.cacsl2boogietranslator: Use bitabs translation -> true [2023-12-15 23:02:01,774 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 23:02:01,789 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 23:02:01,791 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 23:02:01,792 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 23:02:01,795 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 23:02:01,796 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/recursified_loop-crafted/recursified_simple_array_index_value_2.i [2023-12-15 23:02:02,735 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 23:02:02,890 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 23:02:02,890 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/recursified_loop-crafted/recursified_simple_array_index_value_2.i [2023-12-15 23:02:02,896 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/34c399a9d/63d6192d03594a09b1118302b404d824/FLAGe6d0451da [2023-12-15 23:02:02,908 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/34c399a9d/63d6192d03594a09b1118302b404d824 [2023-12-15 23:02:02,910 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 23:02:02,911 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 23:02:02,913 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 23:02:02,913 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 23:02:02,916 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 23:02:02,917 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 11:02:02" (1/1) ... [2023-12-15 23:02:02,918 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@75213737 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:02:02, skipping insertion in model container [2023-12-15 23:02:02,918 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 11:02:02" (1/1) ... [2023-12-15 23:02:02,936 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 23:02:03,055 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/recursified_loop-crafted/recursified_simple_array_index_value_2.i[1800,1813] [2023-12-15 23:02:03,071 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 23:02:03,077 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 23:02:03,085 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/recursified_loop-crafted/recursified_simple_array_index_value_2.i[1800,1813] [2023-12-15 23:02:03,091 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 23:02:03,100 INFO L206 MainTranslator]: Completed translation [2023-12-15 23:02:03,100 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:02:03 WrapperNode [2023-12-15 23:02:03,100 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 23:02:03,101 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 23:02:03,101 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 23:02:03,101 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 23:02:03,105 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:02:03" (1/1) ... [2023-12-15 23:02:03,110 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:02:03" (1/1) ... [2023-12-15 23:02:03,125 INFO L138 Inliner]: procedures = 19, calls = 30, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 68 [2023-12-15 23:02:03,125 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 23:02:03,126 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 23:02:03,126 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 23:02:03,126 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 23:02:03,132 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:02:03" (1/1) ... [2023-12-15 23:02:03,132 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:02:03" (1/1) ... [2023-12-15 23:02:03,133 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:02:03" (1/1) ... [2023-12-15 23:02:03,146 INFO L175 MemorySlicer]: Split 16 memory accesses to 3 slices as follows [2, 2, 12]. 75 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0]. The 5 writes are split as follows [0, 1, 4]. [2023-12-15 23:02:03,146 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:02:03" (1/1) ... [2023-12-15 23:02:03,147 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:02:03" (1/1) ... [2023-12-15 23:02:03,150 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:02:03" (1/1) ... [2023-12-15 23:02:03,152 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:02:03" (1/1) ... [2023-12-15 23:02:03,152 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:02:03" (1/1) ... [2023-12-15 23:02:03,153 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:02:03" (1/1) ... [2023-12-15 23:02:03,154 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 23:02:03,155 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 23:02:03,155 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 23:02:03,155 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 23:02:03,156 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:02:03" (1/1) ... [2023-12-15 23:02:03,159 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 23:02:03,168 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 23:02:03,178 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-15 23:02:03,188 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-15 23:02:03,196 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 23:02:03,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 23:02:03,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-12-15 23:02:03,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-12-15 23:02:03,197 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-15 23:02:03,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-12-15 23:02:03,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-12-15 23:02:03,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-12-15 23:02:03,197 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_38_to_41_0 [2023-12-15 23:02:03,197 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_38_to_41_0 [2023-12-15 23:02:03,197 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_44_to_45_0 [2023-12-15 23:02:03,198 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_44_to_45_0 [2023-12-15 23:02:03,198 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 23:02:03,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 23:02:03,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-12-15 23:02:03,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-12-15 23:02:03,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-12-15 23:02:03,198 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-15 23:02:03,261 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 23:02:03,262 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 23:02:03,366 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 23:02:03,385 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 23:02:03,386 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-12-15 23:02:03,386 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 11:02:03 BoogieIcfgContainer [2023-12-15 23:02:03,386 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 23:02:03,387 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 23:02:03,387 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 23:02:03,389 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 23:02:03,389 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 11:02:02" (1/3) ... [2023-12-15 23:02:03,390 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c5b87c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 11:02:03, skipping insertion in model container [2023-12-15 23:02:03,390 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:02:03" (2/3) ... [2023-12-15 23:02:03,390 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c5b87c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 11:02:03, skipping insertion in model container [2023-12-15 23:02:03,390 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 11:02:03" (3/3) ... [2023-12-15 23:02:03,391 INFO L112 eAbstractionObserver]: Analyzing ICFG recursified_simple_array_index_value_2.i [2023-12-15 23:02:03,404 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 23:02:03,404 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-15 23:02:03,433 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 23:02:03,437 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=PETRI_NET, 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;@7cc3c4b3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 23:02:03,437 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-15 23:02:03,442 INFO L276 IsEmpty]: Start isEmpty. Operand has 22 states, 14 states have (on average 1.3571428571428572) internal successors, (19), 17 states have internal predecessors, (19), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2023-12-15 23:02:03,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2023-12-15 23:02:03,446 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 23:02:03,447 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 23:02:03,447 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting func_to_recursive_line_44_to_45_0Err0ASSERT_VIOLATIONERROR_FUNCTION === [func_to_recursive_line_44_to_45_0Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 23:02:03,450 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 23:02:03,450 INFO L85 PathProgramCache]: Analyzing trace with hash 290853727, now seen corresponding path program 1 times [2023-12-15 23:02:03,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 23:02:03,456 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [807712986] [2023-12-15 23:02:03,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:02:03,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 23:02:03,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:02:03,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 23:02:03,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:02:03,958 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 23:02:03,958 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 23:02:03,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [807712986] [2023-12-15 23:02:03,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [807712986] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 23:02:03,964 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 23:02:03,964 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-15 23:02:03,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1498416809] [2023-12-15 23:02:03,966 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 23:02:03,968 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-15 23:02:03,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 23:02:03,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-15 23:02:03,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-15 23:02:03,995 INFO L87 Difference]: Start difference. First operand has 22 states, 14 states have (on average 1.3571428571428572) internal successors, (19), 17 states have internal predecessors, (19), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Second operand has 6 states, 5 states have (on average 1.8) internal successors, (9), 4 states have internal predecessors, (9), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-15 23:02:04,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 23:02:04,115 INFO L93 Difference]: Finished difference Result 47 states and 62 transitions. [2023-12-15 23:02:04,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-15 23:02:04,117 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 1.8) internal successors, (9), 4 states have internal predecessors, (9), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12 [2023-12-15 23:02:04,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 23:02:04,122 INFO L225 Difference]: With dead ends: 47 [2023-12-15 23:02:04,122 INFO L226 Difference]: Without dead ends: 20 [2023-12-15 23:02:04,128 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-12-15 23:02:04,131 INFO L413 NwaCegarLoop]: 9 mSDtfsCounter, 12 mSDsluCounter, 14 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 23 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 23:02:04,132 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 23 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 23:02:04,142 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20 states. [2023-12-15 23:02:04,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20 to 20. [2023-12-15 23:02:04,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20 states, 13 states have (on average 1.1538461538461537) internal successors, (15), 15 states have internal predecessors, (15), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-15 23:02:04,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 22 transitions. [2023-12-15 23:02:04,154 INFO L78 Accepts]: Start accepts. Automaton has 20 states and 22 transitions. Word has length 12 [2023-12-15 23:02:04,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 23:02:04,154 INFO L495 AbstractCegarLoop]: Abstraction has 20 states and 22 transitions. [2023-12-15 23:02:04,154 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 1.8) internal successors, (9), 4 states have internal predecessors, (9), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-15 23:02:04,155 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 22 transitions. [2023-12-15 23:02:04,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-12-15 23:02:04,155 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 23:02:04,156 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 23:02:04,156 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-15 23:02:04,156 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting func_to_recursive_line_44_to_45_0Err0ASSERT_VIOLATIONERROR_FUNCTION === [func_to_recursive_line_44_to_45_0Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 23:02:04,156 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 23:02:04,156 INFO L85 PathProgramCache]: Analyzing trace with hash -813217266, now seen corresponding path program 1 times [2023-12-15 23:02:04,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 23:02:04,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1141438662] [2023-12-15 23:02:04,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:02:04,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 23:02:04,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:02:04,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 23:02:04,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:02:04,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-12-15 23:02:04,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:02:04,669 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-15 23:02:04,670 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 23:02:04,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1141438662] [2023-12-15 23:02:04,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1141438662] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 23:02:04,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1504062483] [2023-12-15 23:02:04,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:02:04,671 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 23:02:04,671 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 23:02:04,673 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 23:02:04,678 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-15 23:02:04,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:02:04,749 WARN L260 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 73 conjunts are in the unsatisfiable core [2023-12-15 23:02:04,757 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 23:02:04,792 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-12-15 23:02:05,053 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 1 [2023-12-15 23:02:05,116 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-12-15 23:02:05,145 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-12-15 23:02:05,274 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 23:02:05,275 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 23:02:05,662 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 53 treesize of output 49 [2023-12-15 23:02:05,668 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 36 [2023-12-15 23:02:05,879 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-15 23:02:05,880 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 96 treesize of output 96 [2023-12-15 23:02:05,915 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-12-15 23:02:05,926 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 48 [2023-12-15 23:02:05,944 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 52 [2023-12-15 23:02:06,320 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 23:02:06,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1504062483] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 23:02:06,321 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-15 23:02:06,321 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 13, 13] total 33 [2023-12-15 23:02:06,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1400581020] [2023-12-15 23:02:06,322 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-15 23:02:06,322 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2023-12-15 23:02:06,322 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 23:02:06,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2023-12-15 23:02:06,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=1017, Unknown=0, NotChecked=0, Total=1122 [2023-12-15 23:02:06,324 INFO L87 Difference]: Start difference. First operand 20 states and 22 transitions. Second operand has 34 states, 28 states have (on average 1.4285714285714286) internal successors, (40), 26 states have internal predecessors, (40), 9 states have call successors, (9), 8 states have call predecessors, (9), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-12-15 23:02:08,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 23:02:08,241 INFO L93 Difference]: Finished difference Result 44 states and 50 transitions. [2023-12-15 23:02:08,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-12-15 23:02:08,241 INFO L78 Accepts]: Start accepts. Automaton has has 34 states, 28 states have (on average 1.4285714285714286) internal successors, (40), 26 states have internal predecessors, (40), 9 states have call successors, (9), 8 states have call predecessors, (9), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) Word has length 19 [2023-12-15 23:02:08,242 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 23:02:08,242 INFO L225 Difference]: With dead ends: 44 [2023-12-15 23:02:08,242 INFO L226 Difference]: Without dead ends: 33 [2023-12-15 23:02:08,243 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 446 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=301, Invalid=2351, Unknown=0, NotChecked=0, Total=2652 [2023-12-15 23:02:08,244 INFO L413 NwaCegarLoop]: 5 mSDtfsCounter, 42 mSDsluCounter, 35 mSDsCounter, 0 mSdLazyCounter, 320 mSolverCounterSat, 23 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 40 SdHoareTripleChecker+Invalid, 350 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 320 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-15 23:02:08,245 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 40 Invalid, 350 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 320 Invalid, 7 Unknown, 0 Unchecked, 1.2s Time] [2023-12-15 23:02:08,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33 states. [2023-12-15 23:02:08,249 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33 to 30. [2023-12-15 23:02:08,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30 states, 21 states have (on average 1.1428571428571428) internal successors, (24), 22 states have internal predecessors, (24), 5 states have call successors, (5), 4 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-12-15 23:02:08,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 33 transitions. [2023-12-15 23:02:08,250 INFO L78 Accepts]: Start accepts. Automaton has 30 states and 33 transitions. Word has length 19 [2023-12-15 23:02:08,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 23:02:08,250 INFO L495 AbstractCegarLoop]: Abstraction has 30 states and 33 transitions. [2023-12-15 23:02:08,250 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 28 states have (on average 1.4285714285714286) internal successors, (40), 26 states have internal predecessors, (40), 9 states have call successors, (9), 8 states have call predecessors, (9), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-12-15 23:02:08,250 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 33 transitions. [2023-12-15 23:02:08,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2023-12-15 23:02:08,251 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 23:02:08,251 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 23:02:08,259 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-15 23:02:08,456 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 23:02:08,456 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting func_to_recursive_line_44_to_45_0Err0ASSERT_VIOLATIONERROR_FUNCTION === [func_to_recursive_line_44_to_45_0Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 23:02:08,457 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 23:02:08,457 INFO L85 PathProgramCache]: Analyzing trace with hash -1232206891, now seen corresponding path program 1 times [2023-12-15 23:02:08,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 23:02:08,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1613890358] [2023-12-15 23:02:08,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:02:08,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 23:02:08,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:02:08,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 23:02:08,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:02:08,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-12-15 23:02:08,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:02:09,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-12-15 23:02:09,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:02:09,171 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-15 23:02:09,171 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 23:02:09,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1613890358] [2023-12-15 23:02:09,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1613890358] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 23:02:09,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1493956769] [2023-12-15 23:02:09,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:02:09,172 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 23:02:09,172 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 23:02:09,173 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 23:02:09,200 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-15 23:02:09,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:02:09,249 WARN L260 TraceCheckSpWp]: Trace formula consists of 222 conjuncts, 124 conjunts are in the unsatisfiable core [2023-12-15 23:02:09,256 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 23:02:09,263 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-12-15 23:02:09,511 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 1 [2023-12-15 23:02:09,662 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-12-15 23:02:09,690 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-12-15 23:02:09,843 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2023-12-15 23:02:09,995 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 3 proven. 14 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-15 23:02:09,995 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 23:02:10,836 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 63 treesize of output 59 [2023-12-15 23:02:10,843 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 44 [2023-12-15 23:02:11,097 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 72 treesize of output 60 [2023-12-15 23:02:11,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1493956769] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 23:02:11,307 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 23:02:11,307 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 21] total 33 [2023-12-15 23:02:11,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [797080970] [2023-12-15 23:02:11,308 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 23:02:11,308 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2023-12-15 23:02:11,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 23:02:11,309 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2023-12-15 23:02:11,310 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=144, Invalid=2018, Unknown=0, NotChecked=0, Total=2162 [2023-12-15 23:02:11,310 INFO L87 Difference]: Start difference. First operand 30 states and 33 transitions. Second operand has 34 states, 26 states have (on average 1.6538461538461537) internal successors, (43), 28 states have internal predecessors, (43), 9 states have call successors, (10), 6 states have call predecessors, (10), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-12-15 23:02:13,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 23:02:13,322 INFO L93 Difference]: Finished difference Result 68 states and 78 transitions. [2023-12-15 23:02:13,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2023-12-15 23:02:13,323 INFO L78 Accepts]: Start accepts. Automaton has has 34 states, 26 states have (on average 1.6538461538461537) internal successors, (43), 28 states have internal predecessors, (43), 9 states have call successors, (10), 6 states have call predecessors, (10), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) Word has length 31 [2023-12-15 23:02:13,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 23:02:13,324 INFO L225 Difference]: With dead ends: 68 [2023-12-15 23:02:13,324 INFO L226 Difference]: Without dead ends: 54 [2023-12-15 23:02:13,326 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 73 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1006 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=540, Invalid=5010, Unknown=0, NotChecked=0, Total=5550 [2023-12-15 23:02:13,326 INFO L413 NwaCegarLoop]: 12 mSDtfsCounter, 96 mSDsluCounter, 127 mSDsCounter, 0 mSdLazyCounter, 1031 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 139 SdHoareTripleChecker+Invalid, 1082 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 1031 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-15 23:02:13,327 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [96 Valid, 139 Invalid, 1082 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 1031 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-15 23:02:13,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2023-12-15 23:02:13,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 42. [2023-12-15 23:02:13,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42 states, 30 states have (on average 1.1666666666666667) internal successors, (35), 31 states have internal predecessors, (35), 7 states have call successors, (7), 6 states have call predecessors, (7), 4 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2023-12-15 23:02:13,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 47 transitions. [2023-12-15 23:02:13,335 INFO L78 Accepts]: Start accepts. Automaton has 42 states and 47 transitions. Word has length 31 [2023-12-15 23:02:13,335 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 23:02:13,335 INFO L495 AbstractCegarLoop]: Abstraction has 42 states and 47 transitions. [2023-12-15 23:02:13,337 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 26 states have (on average 1.6538461538461537) internal successors, (43), 28 states have internal predecessors, (43), 9 states have call successors, (10), 6 states have call predecessors, (10), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-12-15 23:02:13,337 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 47 transitions. [2023-12-15 23:02:13,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-12-15 23:02:13,338 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 23:02:13,338 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 23:02:13,354 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-15 23:02:13,543 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-12-15 23:02:13,543 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting func_to_recursive_line_44_to_45_0Err0ASSERT_VIOLATIONERROR_FUNCTION === [func_to_recursive_line_44_to_45_0Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 23:02:13,544 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 23:02:13,544 INFO L85 PathProgramCache]: Analyzing trace with hash 382865606, now seen corresponding path program 2 times [2023-12-15 23:02:13,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 23:02:13,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1013898229] [2023-12-15 23:02:13,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:02:13,546 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 23:02:13,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:02:13,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 23:02:13,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:02:14,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-12-15 23:02:14,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:02:14,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-12-15 23:02:14,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:02:14,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-12-15 23:02:14,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:02:14,603 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-12-15 23:02:14,603 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 23:02:14,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1013898229] [2023-12-15 23:02:14,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1013898229] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 23:02:14,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [724165903] [2023-12-15 23:02:14,604 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-15 23:02:14,604 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 23:02:14,604 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 23:02:14,605 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 23:02:14,606 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-15 23:02:14,691 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-15 23:02:14,692 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-15 23:02:14,694 WARN L260 TraceCheckSpWp]: Trace formula consists of 262 conjuncts, 142 conjunts are in the unsatisfiable core [2023-12-15 23:02:14,698 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 23:02:14,704 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-12-15 23:02:14,943 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 1 [2023-12-15 23:02:15,143 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 72 treesize of output 52 [2023-12-15 23:02:15,155 WARN L876 $PredicateComparison]: unable to prove that (exists ((|func_to_recursive_line_38_to_41_0_~array#1.offset| Int) (v_z_20 Int)) (let ((.cse1 (+ |func_to_recursive_line_38_to_41_0_~array#1.offset| (* v_z_20 4)))) (let ((.cse0 (select (select |c_#memory_int#1| |c_func_to_recursive_line_38_to_41_0_#in~array#1.base|) .cse1))) (and (<= |func_to_recursive_line_38_to_41_0_~array#1.offset| |c_func_to_recursive_line_38_to_41_0_#in~array#1.offset|) (<= (+ v_z_20 1) (mod .cse0 4294967296)) (<= v_z_20 9999) (= |c_#memory_int#1| (store |c_old(#memory_int#1)| |c_func_to_recursive_line_38_to_41_0_#in~array#1.base| (store (select |c_old(#memory_int#1)| |c_func_to_recursive_line_38_to_41_0_#in~array#1.base|) .cse1 .cse0))) (<= 0 v_z_20))))) is different from true [2023-12-15 23:02:15,212 INFO L349 Elim1Store]: treesize reduction 45, result has 43.8 percent of original size [2023-12-15 23:02:15,212 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 51 treesize of output 49 [2023-12-15 23:02:15,450 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-12-15 23:02:15,514 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-12-15 23:02:15,854 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2023-12-15 23:02:16,108 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-15 23:02:16,108 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 68 treesize of output 50 [2023-12-15 23:02:16,163 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 23 refuted. 0 times theorem prover too weak. 2 trivial. 8 not checked. [2023-12-15 23:02:16,163 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 23:02:17,261 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 101 treesize of output 97 [2023-12-15 23:02:17,267 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 138 treesize of output 130 [2023-12-15 23:02:17,273 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 150 treesize of output 126 [2023-12-15 23:02:17,736 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 174 treesize of output 162 [2023-12-15 23:02:17,743 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 174 treesize of output 150 [2023-12-15 23:02:18,137 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 174 treesize of output 150 [2023-12-15 23:02:22,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [724165903] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 23:02:22,390 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 23:02:22,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 25] total 41 [2023-12-15 23:02:22,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [740317346] [2023-12-15 23:02:22,390 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 23:02:22,391 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2023-12-15 23:02:22,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 23:02:22,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2023-12-15 23:02:22,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=173, Invalid=2799, Unknown=2, NotChecked=106, Total=3080 [2023-12-15 23:02:22,392 INFO L87 Difference]: Start difference. First operand 42 states and 47 transitions. Second operand has 42 states, 33 states have (on average 1.606060606060606) internal successors, (53), 36 states have internal predecessors, (53), 11 states have call successors, (12), 6 states have call predecessors, (12), 8 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2023-12-15 23:02:26,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 23:02:26,865 INFO L93 Difference]: Finished difference Result 87 states and 98 transitions. [2023-12-15 23:02:26,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-12-15 23:02:26,865 INFO L78 Accepts]: Start accepts. Automaton has has 42 states, 33 states have (on average 1.606060606060606) internal successors, (53), 36 states have internal predecessors, (53), 11 states have call successors, (12), 6 states have call predecessors, (12), 8 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) Word has length 38 [2023-12-15 23:02:26,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 23:02:26,866 INFO L225 Difference]: With dead ends: 87 [2023-12-15 23:02:26,866 INFO L226 Difference]: Without dead ends: 69 [2023-12-15 23:02:26,868 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 92 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 1632 ImplicationChecksByTransitivity, 8.8s TimeCoverageRelationStatistics Valid=834, Invalid=7724, Unknown=2, NotChecked=182, Total=8742 [2023-12-15 23:02:26,869 INFO L413 NwaCegarLoop]: 11 mSDtfsCounter, 168 mSDsluCounter, 85 mSDsCounter, 0 mSdLazyCounter, 1290 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 168 SdHoareTripleChecker+Valid, 96 SdHoareTripleChecker+Invalid, 1453 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 1290 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 69 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-12-15 23:02:26,869 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [168 Valid, 96 Invalid, 1453 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 1290 Invalid, 0 Unknown, 69 Unchecked, 1.6s Time] [2023-12-15 23:02:26,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2023-12-15 23:02:26,879 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 49. [2023-12-15 23:02:26,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49 states, 35 states have (on average 1.1714285714285715) internal successors, (41), 36 states have internal predecessors, (41), 8 states have call successors, (8), 7 states have call predecessors, (8), 5 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-12-15 23:02:26,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 55 transitions. [2023-12-15 23:02:26,881 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 55 transitions. Word has length 38 [2023-12-15 23:02:26,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 23:02:26,881 INFO L495 AbstractCegarLoop]: Abstraction has 49 states and 55 transitions. [2023-12-15 23:02:26,881 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 42 states, 33 states have (on average 1.606060606060606) internal successors, (53), 36 states have internal predecessors, (53), 11 states have call successors, (12), 6 states have call predecessors, (12), 8 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2023-12-15 23:02:26,883 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 55 transitions. [2023-12-15 23:02:26,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-12-15 23:02:26,884 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 23:02:26,884 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 23:02:26,890 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-15 23:02:27,085 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 23:02:27,085 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting func_to_recursive_line_44_to_45_0Err0ASSERT_VIOLATIONERROR_FUNCTION === [func_to_recursive_line_44_to_45_0Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 23:02:27,086 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 23:02:27,086 INFO L85 PathProgramCache]: Analyzing trace with hash 1802681205, now seen corresponding path program 3 times [2023-12-15 23:02:27,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 23:02:27,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1374078791] [2023-12-15 23:02:27,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:02:27,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 23:02:27,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:02:27,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 23:02:27,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:02:28,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-12-15 23:02:28,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:02:28,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-12-15 23:02:28,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:02:28,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-12-15 23:02:28,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:02:28,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-12-15 23:02:28,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:02:28,716 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 0 proven. 48 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-12-15 23:02:28,716 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 23:02:28,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1374078791] [2023-12-15 23:02:28,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1374078791] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 23:02:28,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1635794204] [2023-12-15 23:02:28,716 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-15 23:02:28,716 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 23:02:28,716 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 23:02:28,717 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 23:02:28,749 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-15 23:02:29,090 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2023-12-15 23:02:29,091 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-15 23:02:29,094 WARN L260 TraceCheckSpWp]: Trace formula consists of 302 conjuncts, 189 conjunts are in the unsatisfiable core [2023-12-15 23:02:29,098 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 23:02:29,102 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-12-15 23:02:29,434 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 1 [2023-12-15 23:02:30,110 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-15 23:02:30,111 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-15 23:02:30,112 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-15 23:02:30,117 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 98 treesize of output 31 [2023-12-15 23:02:30,289 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-12-15 23:02:30,340 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-12-15 23:02:30,525 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2023-12-15 23:02:30,752 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 20 proven. 38 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-12-15 23:02:30,753 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 23:02:33,384 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-15 23:02:33,385 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-15 23:02:33,385 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-15 23:02:33,416 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-15 23:02:33,417 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 6 case distinctions, treesize of input 158 treesize of output 180 [2023-12-15 23:02:33,440 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 195 treesize of output 174 [2023-12-15 23:02:33,445 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-15 23:02:33,450 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-15 23:02:33,450 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-15 23:02:33,451 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-15 23:02:33,489 INFO L349 Elim1Store]: treesize reduction 5, result has 84.8 percent of original size [2023-12-15 23:02:33,490 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 191 treesize of output 116 [2023-12-15 23:02:33,504 INFO L349 Elim1Store]: treesize reduction 23, result has 4.2 percent of original size [2023-12-15 23:02:33,504 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 161 treesize of output 73 [2023-12-15 23:02:35,101 INFO L349 Elim1Store]: treesize reduction 243, result has 32.7 percent of original size [2023-12-15 23:02:35,101 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 6 case distinctions, treesize of input 130 treesize of output 160 [2023-12-15 23:02:35,131 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-15 23:02:35,132 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-15 23:02:35,133 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-15 23:02:35,218 INFO L349 Elim1Store]: treesize reduction 4, result has 94.6 percent of original size [2023-12-15 23:02:35,219 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 138 treesize of output 141 [2023-12-15 23:02:35,234 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-15 23:02:35,235 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 130 treesize of output 77 [2023-12-15 23:02:36,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1635794204] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 23:02:36,460 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 23:02:36,460 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 29] total 48 [2023-12-15 23:02:36,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1681668665] [2023-12-15 23:02:36,460 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 23:02:36,460 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 49 states [2023-12-15 23:02:36,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 23:02:36,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2023-12-15 23:02:36,463 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=244, Invalid=3538, Unknown=0, NotChecked=0, Total=3782 [2023-12-15 23:02:36,463 INFO L87 Difference]: Start difference. First operand 49 states and 55 transitions. Second operand has 49 states, 38 states have (on average 1.631578947368421) internal successors, (62), 43 states have internal predecessors, (62), 13 states have call successors, (14), 6 states have call predecessors, (14), 10 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2023-12-15 23:02:42,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 23:02:42,368 INFO L93 Difference]: Finished difference Result 106 states and 119 transitions. [2023-12-15 23:02:42,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2023-12-15 23:02:42,368 INFO L78 Accepts]: Start accepts. Automaton has has 49 states, 38 states have (on average 1.631578947368421) internal successors, (62), 43 states have internal predecessors, (62), 13 states have call successors, (14), 6 states have call predecessors, (14), 10 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) Word has length 45 [2023-12-15 23:02:42,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 23:02:42,369 INFO L225 Difference]: With dead ends: 106 [2023-12-15 23:02:42,369 INFO L226 Difference]: Without dead ends: 86 [2023-12-15 23:02:42,371 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 109 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2511 ImplicationChecksByTransitivity, 6.7s TimeCoverageRelationStatistics Valid=1196, Invalid=11014, Unknown=0, NotChecked=0, Total=12210 [2023-12-15 23:02:42,372 INFO L413 NwaCegarLoop]: 14 mSDtfsCounter, 263 mSDsluCounter, 141 mSDsCounter, 0 mSdLazyCounter, 1489 mSolverCounterSat, 157 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 263 SdHoareTripleChecker+Valid, 155 SdHoareTripleChecker+Invalid, 1646 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 157 IncrementalHoareTripleChecker+Valid, 1489 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-12-15 23:02:42,372 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [263 Valid, 155 Invalid, 1646 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [157 Valid, 1489 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-12-15 23:02:42,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2023-12-15 23:02:42,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 56. [2023-12-15 23:02:42,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56 states, 40 states have (on average 1.175) internal successors, (47), 41 states have internal predecessors, (47), 9 states have call successors, (9), 8 states have call predecessors, (9), 6 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2023-12-15 23:02:42,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 63 transitions. [2023-12-15 23:02:42,382 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 63 transitions. Word has length 45 [2023-12-15 23:02:42,382 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 23:02:42,382 INFO L495 AbstractCegarLoop]: Abstraction has 56 states and 63 transitions. [2023-12-15 23:02:42,383 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 49 states, 38 states have (on average 1.631578947368421) internal successors, (62), 43 states have internal predecessors, (62), 13 states have call successors, (14), 6 states have call predecessors, (14), 10 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2023-12-15 23:02:42,383 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 63 transitions. [2023-12-15 23:02:42,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-12-15 23:02:42,383 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 23:02:42,384 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 23:02:42,391 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-15 23:02:42,588 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 23:02:42,588 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting func_to_recursive_line_44_to_45_0Err0ASSERT_VIOLATIONERROR_FUNCTION === [func_to_recursive_line_44_to_45_0Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 23:02:42,589 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 23:02:42,589 INFO L85 PathProgramCache]: Analyzing trace with hash -973060442, now seen corresponding path program 4 times [2023-12-15 23:02:42,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 23:02:42,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1782366367] [2023-12-15 23:02:42,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:02:42,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 23:02:42,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:02:43,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 23:02:43,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:02:43,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-12-15 23:02:43,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:02:44,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-12-15 23:02:44,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:02:44,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-12-15 23:02:44,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:02:44,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-12-15 23:02:44,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:02:44,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-12-15 23:02:44,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:02:44,779 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 0 proven. 75 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-12-15 23:02:44,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 23:02:44,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1782366367] [2023-12-15 23:02:44,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1782366367] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 23:02:44,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1752732660] [2023-12-15 23:02:44,780 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-15 23:02:44,780 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 23:02:44,780 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 23:02:44,781 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 23:02:44,783 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-15 23:02:44,916 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-12-15 23:02:44,916 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-15 23:02:44,919 WARN L260 TraceCheckSpWp]: Trace formula consists of 342 conjuncts, 187 conjunts are in the unsatisfiable core [2023-12-15 23:02:44,924 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 23:02:44,927 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-12-15 23:02:45,272 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 1 [2023-12-15 23:02:45,518 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 72 treesize of output 52 [2023-12-15 23:02:45,769 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 72 treesize of output 52 [2023-12-15 23:02:45,868 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 72 treesize of output 52 [2023-12-15 23:02:45,879 WARN L876 $PredicateComparison]: unable to prove that (exists ((v_z_72 Int) (|func_to_recursive_line_38_to_41_0_~array#1.offset| Int)) (let ((.cse1 (+ |func_to_recursive_line_38_to_41_0_~array#1.offset| (* v_z_72 4)))) (let ((.cse0 (select (select |c_#memory_int#1| |c_func_to_recursive_line_38_to_41_0_#in~array#1.base|) .cse1))) (and (<= |func_to_recursive_line_38_to_41_0_~array#1.offset| |c_func_to_recursive_line_38_to_41_0_#in~array#1.offset|) (<= v_z_72 9999) (<= (+ v_z_72 1) (mod .cse0 4294967296)) (= |c_#memory_int#1| (store |c_old(#memory_int#1)| |c_func_to_recursive_line_38_to_41_0_#in~array#1.base| (store (select |c_old(#memory_int#1)| |c_func_to_recursive_line_38_to_41_0_#in~array#1.base|) .cse1 .cse0))) (<= 0 v_z_72))))) is different from true [2023-12-15 23:03:01,115 INFO L349 Elim1Store]: treesize reduction 816, result has 30.4 percent of original size [2023-12-15 23:03:01,116 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 5 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 6 new quantified variables, introduced 10 case distinctions, treesize of input 605 treesize of output 946 [2023-12-15 23:03:05,771 INFO L349 Elim1Store]: treesize reduction 16, result has 73.8 percent of original size [2023-12-15 23:03:05,771 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 50 treesize of output 70 [2023-12-15 23:03:05,846 INFO L349 Elim1Store]: treesize reduction 21, result has 4.5 percent of original size [2023-12-15 23:03:05,847 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 47 treesize of output 29 [2023-12-15 23:03:05,904 INFO L349 Elim1Store]: treesize reduction 21, result has 4.5 percent of original size [2023-12-15 23:03:05,904 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 47 treesize of output 29 [2023-12-15 23:03:05,985 INFO L349 Elim1Store]: treesize reduction 21, result has 4.5 percent of original size [2023-12-15 23:03:05,985 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 47 treesize of output 29 [2023-12-15 23:03:06,067 INFO L349 Elim1Store]: treesize reduction 21, result has 4.5 percent of original size [2023-12-15 23:03:06,067 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 47 treesize of output 29 [2023-12-15 23:03:06,129 INFO L349 Elim1Store]: treesize reduction 21, result has 4.5 percent of original size [2023-12-15 23:03:06,129 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 47 treesize of output 29 [2023-12-15 23:03:06,295 INFO L349 Elim1Store]: treesize reduction 16, result has 73.8 percent of original size [2023-12-15 23:03:06,296 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 50 treesize of output 70 [2023-12-15 23:03:06,330 INFO L349 Elim1Store]: treesize reduction 21, result has 4.5 percent of original size [2023-12-15 23:03:06,330 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 47 treesize of output 29 [2023-12-15 23:03:06,548 INFO L349 Elim1Store]: treesize reduction 16, result has 73.8 percent of original size [2023-12-15 23:03:06,548 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 50 treesize of output 70 [2023-12-15 23:03:06,676 INFO L349 Elim1Store]: treesize reduction 21, result has 4.5 percent of original size [2023-12-15 23:03:06,677 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 47 treesize of output 29 [2023-12-15 23:03:07,013 INFO L349 Elim1Store]: treesize reduction 21, result has 4.5 percent of original size [2023-12-15 23:03:07,014 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 47 treesize of output 29 [2023-12-15 23:03:07,076 INFO L349 Elim1Store]: treesize reduction 21, result has 4.5 percent of original size [2023-12-15 23:03:07,077 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 47 treesize of output 29 [2023-12-15 23:03:07,167 INFO L349 Elim1Store]: treesize reduction 24, result has 60.7 percent of original size [2023-12-15 23:03:07,168 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 50 treesize of output 62 Received shutdown request... [2023-12-15 23:03:07,201 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location func_to_recursive_line_44_to_45_0Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-15 23:03:07,210 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 23:03:07,220 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-15 23:03:07,227 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 23:03:07,417 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 23:03:07,418 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 53 with TraceHistMax 6,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-6-1 term,while PolyPacSimplificationTermWalker was simplifying 6 xjuncts wrt. a ∧-21-6-1 context. [2023-12-15 23:03:07,422 INFO L445 BasicCegarLoop]: Path program histogram: [4, 1, 1] [2023-12-15 23:03:07,423 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 23:03:07,424 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 11:03:07 BoogieIcfgContainer [2023-12-15 23:03:07,425 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 23:03:07,425 INFO L158 Benchmark]: Toolchain (without parser) took 64514.31ms. Allocated memory was 321.9MB in the beginning and 480.2MB in the end (delta: 158.3MB). Free memory was 271.8MB in the beginning and 248.7MB in the end (delta: 23.1MB). Peak memory consumption was 275.2MB. Max. memory is 8.0GB. [2023-12-15 23:03:07,425 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 213.9MB. Free memory was 164.8MB in the beginning and 164.7MB in the end (delta: 86.6kB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 23:03:07,425 INFO L158 Benchmark]: CACSL2BoogieTranslator took 187.48ms. Allocated memory is still 321.9MB. Free memory was 271.7MB in the beginning and 260.3MB in the end (delta: 11.4MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2023-12-15 23:03:07,425 INFO L158 Benchmark]: Boogie Procedure Inliner took 24.49ms. Allocated memory is still 321.9MB. Free memory was 260.3MB in the beginning and 258.5MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-15 23:03:07,426 INFO L158 Benchmark]: Boogie Preprocessor took 28.74ms. Allocated memory is still 321.9MB. Free memory was 258.5MB in the beginning and 256.7MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-15 23:03:07,426 INFO L158 Benchmark]: RCFGBuilder took 230.95ms. Allocated memory is still 321.9MB. Free memory was 256.4MB in the beginning and 244.1MB in the end (delta: 12.3MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. [2023-12-15 23:03:07,426 INFO L158 Benchmark]: TraceAbstraction took 64037.29ms. Allocated memory was 321.9MB in the beginning and 480.2MB in the end (delta: 158.3MB). Free memory was 243.4MB in the beginning and 248.7MB in the end (delta: -5.3MB). Peak memory consumption was 246.9MB. Max. memory is 8.0GB. [2023-12-15 23:03:07,427 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11ms. Allocated memory is still 213.9MB. Free memory was 164.8MB in the beginning and 164.7MB in the end (delta: 86.6kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 187.48ms. Allocated memory is still 321.9MB. Free memory was 271.7MB in the beginning and 260.3MB in the end (delta: 11.4MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 24.49ms. Allocated memory is still 321.9MB. Free memory was 260.3MB in the beginning and 258.5MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 28.74ms. Allocated memory is still 321.9MB. Free memory was 258.5MB in the beginning and 256.7MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 230.95ms. Allocated memory is still 321.9MB. Free memory was 256.4MB in the beginning and 244.1MB in the end (delta: 12.3MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. * TraceAbstraction took 64037.29ms. Allocated memory was 321.9MB in the beginning and 480.2MB in the end (delta: 158.3MB). Free memory was 243.4MB in the beginning and 248.7MB in the end (delta: -5.3MB). Peak memory consumption was 246.9MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 50]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 50). Cancelled while NwaCegarLoop was analyzing trace of length 53 with TraceHistMax 6,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-6-1 term,while PolyPacSimplificationTermWalker was simplifying 6 xjuncts wrt. a ∧-21-6-1 context. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 22 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 64.0s, OverallIterations: 6, TraceHistogramMax: 6, PathProgramHistogramMax: 4, EmptinessCheckTime: 0.0s, AutomataDifference: 14.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 7 mSolverCounterUnknown, 581 SdHoareTripleChecker+Valid, 5.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 581 mSDsluCounter, 453 SdHoareTripleChecker+Invalid, 4.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 69 IncrementalHoareTripleChecker+Unchecked, 402 mSDsCounter, 330 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4214 IncrementalHoareTripleChecker+Invalid, 4620 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 330 mSolverCounterUnsat, 51 mSDtfsCounter, 4214 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 411 GetRequests, 81 SyntacticMatches, 0 SemanticMatches, 330 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 5596 ImplicationChecksByTransitivity, 19.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=56occurred in iteration=5, InterpolantAutomatonStates: 164, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 5 MinimizatonAttempts, 65 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 22.9s InterpolantComputationTime, 278 NumberOfCodeBlocks, 278 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 287 ConstructedInterpolants, 20 QuantifiedInterpolants, 6229 SizeOfPredicates, 150 NumberOfNonLiveVariables, 932 ConjunctsInSsa, 528 ConjunctsInUnsatCore, 10 InterpolantComputations, 1 PerfectInterpolantSequences, 61/242 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown