/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 false -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/recursified_loop-simple/recursified_deep-nested.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-21 10:41:41,025 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-21 10:41:41,101 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-21 10:41:41,109 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-21 10:41:41,109 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-21 10:41:41,131 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-21 10:41:41,132 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-21 10:41:41,132 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-21 10:41:41,133 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-21 10:41:41,133 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-21 10:41:41,133 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-21 10:41:41,134 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-21 10:41:41,134 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-21 10:41:41,135 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-21 10:41:41,135 INFO L153 SettingsManager]: * Use SBE=true [2023-12-21 10:41:41,135 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-21 10:41:41,136 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-21 10:41:41,136 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-21 10:41:41,136 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-21 10:41:41,137 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-21 10:41:41,137 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-21 10:41:41,137 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-21 10:41:41,138 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-21 10:41:41,138 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-21 10:41:41,138 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-21 10:41:41,139 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-21 10:41:41,139 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-21 10:41:41,139 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-21 10:41:41,140 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-21 10:41:41,140 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-21 10:41:41,140 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-21 10:41:41,140 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-21 10:41:41,141 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-21 10:41:41,141 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-21 10:41:41,142 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-21 10:41:41,142 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-21 10:41:41,142 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-21 10:41:41,143 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-21 10:41:41,143 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-21 10:41:41,143 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-21 10:41:41,144 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-21 10:41:41,151 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-21 10:41:41,151 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-21 10:41:41,151 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 -> false [2023-12-21 10:41:41,352 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-21 10:41:41,376 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-21 10:41:41,378 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-21 10:41:41,379 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-21 10:41:41,379 INFO L274 PluginConnector]: CDTParser initialized [2023-12-21 10:41:41,380 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/recursified_loop-simple/recursified_deep-nested.c [2023-12-21 10:41:42,688 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-21 10:41:42,893 INFO L384 CDTParser]: Found 1 translation units. [2023-12-21 10:41:42,894 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/recursified_loop-simple/recursified_deep-nested.c [2023-12-21 10:41:42,903 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c668edefe/4556d7dfbd5048fa8ca6a11d29f685a9/FLAGf0f5d4b50 [2023-12-21 10:41:42,917 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c668edefe/4556d7dfbd5048fa8ca6a11d29f685a9 [2023-12-21 10:41:42,919 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-21 10:41:42,920 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-21 10:41:42,924 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-21 10:41:42,924 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-21 10:41:42,928 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-21 10:41:42,929 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 10:41:42" (1/1) ... [2023-12-21 10:41:42,930 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7fb3d556 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:41:42, skipping insertion in model container [2023-12-21 10:41:42,931 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 10:41:42" (1/1) ... [2023-12-21 10:41:42,961 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-21 10:41:43,080 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-simple/recursified_deep-nested.c[1440,1453] [2023-12-21 10:41:43,098 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-21 10:41:43,105 INFO L202 MainTranslator]: Completed pre-run [2023-12-21 10:41:43,117 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-simple/recursified_deep-nested.c[1440,1453] [2023-12-21 10:41:43,129 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-21 10:41:43,141 INFO L206 MainTranslator]: Completed translation [2023-12-21 10:41:43,141 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:41:43 WrapperNode [2023-12-21 10:41:43,142 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-21 10:41:43,142 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-21 10:41:43,143 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-21 10:41:43,143 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-21 10:41:43,148 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:41:43" (1/1) ... [2023-12-21 10:41:43,157 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:41:43" (1/1) ... [2023-12-21 10:41:43,169 INFO L138 Inliner]: procedures = 16, calls = 71, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 44 [2023-12-21 10:41:43,170 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-21 10:41:43,170 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-21 10:41:43,170 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-21 10:41:43,171 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-21 10:41:43,179 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:41:43" (1/1) ... [2023-12-21 10:41:43,179 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:41:43" (1/1) ... [2023-12-21 10:41:43,183 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:41:43" (1/1) ... [2023-12-21 10:41:43,206 INFO L175 MemorySlicer]: Split 38 memory accesses to 7 slices as follows [7, 2, 5, 6, 6, 6, 6]. 18 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [0, 2, 0, 0, 0, 0, 0]. The 11 writes are split as follows [1, 0, 2, 2, 2, 2, 2]. [2023-12-21 10:41:43,207 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:41:43" (1/1) ... [2023-12-21 10:41:43,207 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:41:43" (1/1) ... [2023-12-21 10:41:43,231 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:41:43" (1/1) ... [2023-12-21 10:41:43,234 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:41:43" (1/1) ... [2023-12-21 10:41:43,235 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:41:43" (1/1) ... [2023-12-21 10:41:43,236 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:41:43" (1/1) ... [2023-12-21 10:41:43,251 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-21 10:41:43,252 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-21 10:41:43,252 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-21 10:41:43,253 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-21 10:41:43,253 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:41:43" (1/1) ... [2023-12-21 10:41:43,259 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-21 10:41:43,267 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 10:41:43,281 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-21 10:41:43,296 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-21 10:41:43,314 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_12_to_13_0 [2023-12-21 10:41:43,314 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_12_to_13_0 [2023-12-21 10:41:43,314 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-21 10:41:43,314 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_13_to_14_0 [2023-12-21 10:41:43,314 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_13_to_14_0 [2023-12-21 10:41:43,315 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_11_to_12_0 [2023-12-21 10:41:43,316 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_11_to_12_0 [2023-12-21 10:41:43,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-21 10:41:43,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-12-21 10:41:43,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-12-21 10:41:43,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-12-21 10:41:43,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-12-21 10:41:43,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-12-21 10:41:43,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-12-21 10:41:43,317 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_14_to_16_0 [2023-12-21 10:41:43,317 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_14_to_16_0 [2023-12-21 10:41:43,317 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_10_to_11_0 [2023-12-21 10:41:43,318 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_10_to_11_0 [2023-12-21 10:41:43,318 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-21 10:41:43,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-12-21 10:41:43,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-12-21 10:41:43,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-12-21 10:41:43,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-12-21 10:41:43,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-12-21 10:41:43,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-12-21 10:41:43,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-12-21 10:41:43,319 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-21 10:41:43,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-21 10:41:43,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-12-21 10:41:43,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-12-21 10:41:43,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-12-21 10:41:43,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-12-21 10:41:43,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-12-21 10:41:43,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-12-21 10:41:43,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-12-21 10:41:43,321 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-21 10:41:43,465 INFO L241 CfgBuilder]: Building ICFG [2023-12-21 10:41:43,467 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-21 10:41:43,702 INFO L282 CfgBuilder]: Performing block encoding [2023-12-21 10:41:43,736 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-21 10:41:43,736 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-12-21 10:41:43,736 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 10:41:43 BoogieIcfgContainer [2023-12-21 10:41:43,736 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-21 10:41:43,738 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-21 10:41:43,738 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-21 10:41:43,741 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-21 10:41:43,741 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.12 10:41:42" (1/3) ... [2023-12-21 10:41:43,741 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59006798 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 10:41:43, skipping insertion in model container [2023-12-21 10:41:43,773 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:41:43" (2/3) ... [2023-12-21 10:41:43,773 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59006798 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 10:41:43, skipping insertion in model container [2023-12-21 10:41:43,773 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 10:41:43" (3/3) ... [2023-12-21 10:41:43,775 INFO L112 eAbstractionObserver]: Analyzing ICFG recursified_deep-nested.c [2023-12-21 10:41:43,797 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-21 10:41:43,797 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-21 10:41:43,851 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-21 10:41:43,857 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;@d940d59, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-21 10:41:43,857 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-21 10:41:43,861 INFO L276 IsEmpty]: Start isEmpty. Operand has 48 states, 31 states have (on average 1.3548387096774193) internal successors, (42), 37 states have internal predecessors, (42), 10 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2023-12-21 10:41:43,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-12-21 10:41:43,874 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 10:41:43,874 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 10:41:43,875 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION === [func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 10:41:43,880 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 10:41:43,881 INFO L85 PathProgramCache]: Analyzing trace with hash 838024083, now seen corresponding path program 1 times [2023-12-21 10:41:43,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 10:41:43,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1232918970] [2023-12-21 10:41:43,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 10:41:43,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 10:41:44,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:41:44,292 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-21 10:41:44,293 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 10:41:44,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1232918970] [2023-12-21 10:41:44,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1232918970] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 10:41:44,294 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 10:41:44,294 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-21 10:41:44,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [276172276] [2023-12-21 10:41:44,296 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 10:41:44,299 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-21 10:41:44,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 10:41:44,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-21 10:41:44,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-21 10:41:44,333 INFO L87 Difference]: Start difference. First operand has 48 states, 31 states have (on average 1.3548387096774193) internal successors, (42), 37 states have internal predecessors, (42), 10 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) Second operand has 4 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 1 states have call successors, (5), 1 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-21 10:41:44,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 10:41:44,410 INFO L93 Difference]: Finished difference Result 102 states and 144 transitions. [2023-12-21 10:41:44,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-21 10:41:44,412 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 1 states have call successors, (5), 1 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 25 [2023-12-21 10:41:44,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 10:41:44,418 INFO L225 Difference]: With dead ends: 102 [2023-12-21 10:41:44,419 INFO L226 Difference]: Without dead ends: 52 [2023-12-21 10:41:44,422 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-21 10:41:44,424 INFO L413 NwaCegarLoop]: 56 mSDtfsCounter, 12 mSDsluCounter, 108 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 164 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 10:41:44,425 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 164 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 10:41:44,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2023-12-21 10:41:44,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 46. [2023-12-21 10:41:44,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46 states, 31 states have (on average 1.2903225806451613) internal successors, (40), 36 states have internal predecessors, (40), 10 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2023-12-21 10:41:44,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 58 transitions. [2023-12-21 10:41:44,457 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 58 transitions. Word has length 25 [2023-12-21 10:41:44,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 10:41:44,458 INFO L495 AbstractCegarLoop]: Abstraction has 46 states and 58 transitions. [2023-12-21 10:41:44,458 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 1 states have call successors, (5), 1 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-21 10:41:44,458 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 58 transitions. [2023-12-21 10:41:44,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-12-21 10:41:44,460 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 10:41:44,460 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 10:41:44,460 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-21 10:41:44,460 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION === [func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 10:41:44,461 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 10:41:44,461 INFO L85 PathProgramCache]: Analyzing trace with hash 839871125, now seen corresponding path program 1 times [2023-12-21 10:41:44,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 10:41:44,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [643356110] [2023-12-21 10:41:44,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 10:41:44,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 10:41:44,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:41:44,600 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-21 10:41:44,600 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 10:41:44,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [643356110] [2023-12-21 10:41:44,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [643356110] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 10:41:44,601 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 10:41:44,601 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-21 10:41:44,601 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1924652042] [2023-12-21 10:41:44,601 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 10:41:44,602 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-21 10:41:44,602 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 10:41:44,603 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-21 10:41:44,603 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-21 10:41:44,603 INFO L87 Difference]: Start difference. First operand 46 states and 58 transitions. Second operand has 4 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 1 states have call successors, (5), 1 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-21 10:41:44,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 10:41:44,650 INFO L93 Difference]: Finished difference Result 94 states and 129 transitions. [2023-12-21 10:41:44,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-21 10:41:44,651 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 1 states have call successors, (5), 1 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 25 [2023-12-21 10:41:44,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 10:41:44,652 INFO L225 Difference]: With dead ends: 94 [2023-12-21 10:41:44,652 INFO L226 Difference]: Without dead ends: 50 [2023-12-21 10:41:44,653 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-21 10:41:44,655 INFO L413 NwaCegarLoop]: 52 mSDtfsCounter, 3 mSDsluCounter, 99 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 151 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 10:41:44,655 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 151 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 10:41:44,658 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2023-12-21 10:41:44,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 49. [2023-12-21 10:41:44,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49 states, 34 states have (on average 1.2647058823529411) internal successors, (43), 39 states have internal predecessors, (43), 10 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2023-12-21 10:41:44,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 61 transitions. [2023-12-21 10:41:44,672 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 61 transitions. Word has length 25 [2023-12-21 10:41:44,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 10:41:44,673 INFO L495 AbstractCegarLoop]: Abstraction has 49 states and 61 transitions. [2023-12-21 10:41:44,673 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 1 states have call successors, (5), 1 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-21 10:41:44,673 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 61 transitions. [2023-12-21 10:41:44,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-12-21 10:41:44,674 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 10:41:44,674 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 10:41:44,674 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-21 10:41:44,674 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION === [func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 10:41:44,675 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 10:41:44,675 INFO L85 PathProgramCache]: Analyzing trace with hash -936983279, now seen corresponding path program 1 times [2023-12-21 10:41:44,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 10:41:44,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1800190215] [2023-12-21 10:41:44,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 10:41:44,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 10:41:44,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:41:45,735 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-21 10:41:45,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 10:41:45,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1800190215] [2023-12-21 10:41:45,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1800190215] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 10:41:45,737 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 10:41:45,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-12-21 10:41:45,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [195182931] [2023-12-21 10:41:45,738 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 10:41:45,738 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-12-21 10:41:45,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 10:41:45,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-12-21 10:41:45,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=182, Unknown=0, NotChecked=0, Total=210 [2023-12-21 10:41:45,742 INFO L87 Difference]: Start difference. First operand 49 states and 61 transitions. Second operand has 15 states, 13 states have (on average 1.5384615384615385) internal successors, (20), 9 states have internal predecessors, (20), 5 states have call successors, (5), 5 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-21 10:41:46,159 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 10:41:46,159 INFO L93 Difference]: Finished difference Result 71 states and 89 transitions. [2023-12-21 10:41:46,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-21 10:41:46,160 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 13 states have (on average 1.5384615384615385) internal successors, (20), 9 states have internal predecessors, (20), 5 states have call successors, (5), 5 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 25 [2023-12-21 10:41:46,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 10:41:46,165 INFO L225 Difference]: With dead ends: 71 [2023-12-21 10:41:46,165 INFO L226 Difference]: Without dead ends: 69 [2023-12-21 10:41:46,166 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=60, Invalid=402, Unknown=0, NotChecked=0, Total=462 [2023-12-21 10:41:46,169 INFO L413 NwaCegarLoop]: 39 mSDtfsCounter, 55 mSDsluCounter, 334 mSDsCounter, 0 mSdLazyCounter, 300 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 373 SdHoareTripleChecker+Invalid, 326 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 300 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-21 10:41:46,169 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 373 Invalid, 326 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 300 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-21 10:41:46,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2023-12-21 10:41:46,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 60. [2023-12-21 10:41:46,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60 states, 44 states have (on average 1.3181818181818181) internal successors, (58), 49 states have internal predecessors, (58), 10 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (9), 8 states have call predecessors, (9), 8 states have call successors, (9) [2023-12-21 10:41:46,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 77 transitions. [2023-12-21 10:41:46,192 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 77 transitions. Word has length 25 [2023-12-21 10:41:46,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 10:41:46,192 INFO L495 AbstractCegarLoop]: Abstraction has 60 states and 77 transitions. [2023-12-21 10:41:46,193 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 13 states have (on average 1.5384615384615385) internal successors, (20), 9 states have internal predecessors, (20), 5 states have call successors, (5), 5 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-21 10:41:46,193 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 77 transitions. [2023-12-21 10:41:46,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-12-21 10:41:46,198 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 10:41:46,198 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 10:41:46,198 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-21 10:41:46,198 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION === [func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 10:41:46,199 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 10:41:46,199 INFO L85 PathProgramCache]: Analyzing trace with hash 1068024569, now seen corresponding path program 1 times [2023-12-21 10:41:46,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 10:41:46,199 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [28858185] [2023-12-21 10:41:46,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 10:41:46,199 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 10:41:46,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:41:47,164 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 10:41:47,165 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 10:41:47,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [28858185] [2023-12-21 10:41:47,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [28858185] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-21 10:41:47,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [443097945] [2023-12-21 10:41:47,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 10:41:47,165 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 10:41:47,166 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 10:41:47,172 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-21 10:41:47,176 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-21 10:41:47,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:41:47,341 INFO L262 TraceCheckSpWp]: Trace formula consists of 513 conjuncts, 93 conjunts are in the unsatisfiable core [2023-12-21 10:41:47,348 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 10:41:47,395 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-21 10:41:47,537 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-21 10:41:47,900 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-12-21 10:41:47,900 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 10:41:47,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [443097945] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 10:41:47,901 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-21 10:41:47,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [15] total 30 [2023-12-21 10:41:47,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2089973612] [2023-12-21 10:41:47,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 10:41:47,902 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-12-21 10:41:47,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 10:41:47,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-12-21 10:41:47,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=807, Unknown=0, NotChecked=0, Total=870 [2023-12-21 10:41:47,903 INFO L87 Difference]: Start difference. First operand 60 states and 77 transitions. Second operand has 17 states, 15 states have (on average 1.9333333333333333) internal successors, (29), 11 states have internal predecessors, (29), 6 states have call successors, (6), 6 states have call predecessors, (6), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-21 10:41:48,562 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 10:41:48,563 INFO L93 Difference]: Finished difference Result 192 states and 259 transitions. [2023-12-21 10:41:48,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-21 10:41:48,563 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 15 states have (on average 1.9333333333333333) internal successors, (29), 11 states have internal predecessors, (29), 6 states have call successors, (6), 6 states have call predecessors, (6), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 37 [2023-12-21 10:41:48,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 10:41:48,564 INFO L225 Difference]: With dead ends: 192 [2023-12-21 10:41:48,565 INFO L226 Difference]: Without dead ends: 134 [2023-12-21 10:41:48,566 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 144 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=113, Invalid=1369, Unknown=0, NotChecked=0, Total=1482 [2023-12-21 10:41:48,567 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 109 mSDsluCounter, 432 mSDsCounter, 0 mSdLazyCounter, 428 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 468 SdHoareTripleChecker+Invalid, 451 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 428 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-21 10:41:48,567 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [109 Valid, 468 Invalid, 451 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 428 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-21 10:41:48,568 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134 states. [2023-12-21 10:41:48,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134 to 116. [2023-12-21 10:41:48,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116 states, 88 states have (on average 1.3181818181818181) internal successors, (116), 97 states have internal predecessors, (116), 17 states have call successors, (17), 12 states have call predecessors, (17), 10 states have return successors, (18), 13 states have call predecessors, (18), 15 states have call successors, (18) [2023-12-21 10:41:48,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 116 states and 151 transitions. [2023-12-21 10:41:48,586 INFO L78 Accepts]: Start accepts. Automaton has 116 states and 151 transitions. Word has length 37 [2023-12-21 10:41:48,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 10:41:48,587 INFO L495 AbstractCegarLoop]: Abstraction has 116 states and 151 transitions. [2023-12-21 10:41:48,587 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 15 states have (on average 1.9333333333333333) internal successors, (29), 11 states have internal predecessors, (29), 6 states have call successors, (6), 6 states have call predecessors, (6), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-21 10:41:48,587 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 151 transitions. [2023-12-21 10:41:48,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-12-21 10:41:48,593 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 10:41:48,593 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 10:41:48,603 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-21 10:41:48,800 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 10:41:48,800 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION === [func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 10:41:48,801 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 10:41:48,801 INFO L85 PathProgramCache]: Analyzing trace with hash 1330212595, now seen corresponding path program 1 times [2023-12-21 10:41:48,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 10:41:48,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1395730572] [2023-12-21 10:41:48,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 10:41:48,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 10:41:48,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:41:49,667 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 10:41:49,667 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 10:41:49,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1395730572] [2023-12-21 10:41:49,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1395730572] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-21 10:41:49,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [289977816] [2023-12-21 10:41:49,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 10:41:49,668 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 10:41:49,668 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 10:41:49,669 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-21 10:41:49,713 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-21 10:41:49,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:41:49,877 INFO L262 TraceCheckSpWp]: Trace formula consists of 528 conjuncts, 182 conjunts are in the unsatisfiable core [2023-12-21 10:41:49,884 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 10:41:49,894 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-21 10:41:49,899 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-21 10:41:50,131 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-21 10:41:51,263 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 10:41:51,264 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 10:41:51,497 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 35 treesize of output 27 [2023-12-21 10:41:51,845 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 34 treesize of output 26 [2023-12-21 10:41:51,853 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 7 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 10:41:51,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [289977816] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 10:41:51,857 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-21 10:41:51,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 26, 11] total 47 [2023-12-21 10:41:51,862 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1349509957] [2023-12-21 10:41:51,862 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-21 10:41:51,862 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 47 states [2023-12-21 10:41:51,862 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 10:41:51,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2023-12-21 10:41:51,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=185, Invalid=1977, Unknown=0, NotChecked=0, Total=2162 [2023-12-21 10:41:51,867 INFO L87 Difference]: Start difference. First operand 116 states and 151 transitions. Second operand has 47 states, 43 states have (on average 1.9534883720930232) internal successors, (84), 37 states have internal predecessors, (84), 11 states have call successors, (15), 11 states have call predecessors, (15), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-21 10:41:59,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 10:41:59,270 INFO L93 Difference]: Finished difference Result 572 states and 764 transitions. [2023-12-21 10:41:59,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 113 states. [2023-12-21 10:41:59,271 INFO L78 Accepts]: Start accepts. Automaton has has 47 states, 43 states have (on average 1.9534883720930232) internal successors, (84), 37 states have internal predecessors, (84), 11 states have call successors, (15), 11 states have call predecessors, (15), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 37 [2023-12-21 10:41:59,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 10:41:59,275 INFO L225 Difference]: With dead ends: 572 [2023-12-21 10:41:59,275 INFO L226 Difference]: Without dead ends: 461 [2023-12-21 10:41:59,281 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 140 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5257 ImplicationChecksByTransitivity, 7.0s TimeCoverageRelationStatistics Valid=2664, Invalid=17358, Unknown=0, NotChecked=0, Total=20022 [2023-12-21 10:41:59,282 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 813 mSDsluCounter, 937 mSDsCounter, 0 mSdLazyCounter, 2405 mSolverCounterSat, 129 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 814 SdHoareTripleChecker+Valid, 973 SdHoareTripleChecker+Invalid, 2534 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 129 IncrementalHoareTripleChecker+Valid, 2405 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-12-21 10:41:59,283 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [814 Valid, 973 Invalid, 2534 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [129 Valid, 2405 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-12-21 10:41:59,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 461 states. [2023-12-21 10:41:59,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 461 to 337. [2023-12-21 10:41:59,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 337 states, 278 states have (on average 1.3021582733812949) internal successors, (362), 301 states have internal predecessors, (362), 32 states have call successors, (32), 27 states have call predecessors, (32), 26 states have return successors, (46), 23 states have call predecessors, (46), 30 states have call successors, (46) [2023-12-21 10:41:59,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 337 states to 337 states and 440 transitions. [2023-12-21 10:41:59,316 INFO L78 Accepts]: Start accepts. Automaton has 337 states and 440 transitions. Word has length 37 [2023-12-21 10:41:59,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 10:41:59,316 INFO L495 AbstractCegarLoop]: Abstraction has 337 states and 440 transitions. [2023-12-21 10:41:59,316 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 47 states, 43 states have (on average 1.9534883720930232) internal successors, (84), 37 states have internal predecessors, (84), 11 states have call successors, (15), 11 states have call predecessors, (15), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-21 10:41:59,316 INFO L276 IsEmpty]: Start isEmpty. Operand 337 states and 440 transitions. [2023-12-21 10:41:59,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-12-21 10:41:59,318 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 10:41:59,318 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 10:41:59,327 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-21 10:41:59,525 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 10:41:59,526 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION === [func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 10:41:59,526 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 10:41:59,526 INFO L85 PathProgramCache]: Analyzing trace with hash -1609524601, now seen corresponding path program 1 times [2023-12-21 10:41:59,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 10:41:59,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [18369109] [2023-12-21 10:41:59,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 10:41:59,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 10:41:59,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:42:00,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-21 10:42:00,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:42:00,352 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-21 10:42:00,387 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 10:42:00,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [18369109] [2023-12-21 10:42:00,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [18369109] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 10:42:00,388 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 10:42:00,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-12-21 10:42:00,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1712221947] [2023-12-21 10:42:00,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 10:42:00,389 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-12-21 10:42:00,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 10:42:00,390 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-12-21 10:42:00,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=182, Unknown=0, NotChecked=0, Total=210 [2023-12-21 10:42:00,391 INFO L87 Difference]: Start difference. First operand 337 states and 440 transitions. Second operand has 15 states, 13 states have (on average 2.230769230769231) internal successors, (29), 9 states have internal predecessors, (29), 6 states have call successors, (8), 6 states have call predecessors, (8), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-21 10:42:00,811 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 10:42:00,811 INFO L93 Difference]: Finished difference Result 709 states and 945 transitions. [2023-12-21 10:42:00,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-12-21 10:42:00,811 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 13 states have (on average 2.230769230769231) internal successors, (29), 9 states have internal predecessors, (29), 6 states have call successors, (8), 6 states have call predecessors, (8), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 46 [2023-12-21 10:42:00,812 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 10:42:00,814 INFO L225 Difference]: With dead ends: 709 [2023-12-21 10:42:00,815 INFO L226 Difference]: Without dead ends: 367 [2023-12-21 10:42:00,816 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 116 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=102, Invalid=768, Unknown=0, NotChecked=0, Total=870 [2023-12-21 10:42:00,817 INFO L413 NwaCegarLoop]: 37 mSDtfsCounter, 74 mSDsluCounter, 281 mSDsCounter, 0 mSdLazyCounter, 320 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 318 SdHoareTripleChecker+Invalid, 376 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 320 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-21 10:42:00,817 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 318 Invalid, 376 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 320 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-21 10:42:00,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 367 states. [2023-12-21 10:42:00,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 367 to 347. [2023-12-21 10:42:00,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 347 states, 283 states have (on average 1.2791519434628975) internal successors, (362), 301 states have internal predecessors, (362), 32 states have call successors, (32), 27 states have call predecessors, (32), 31 states have return successors, (52), 23 states have call predecessors, (52), 30 states have call successors, (52) [2023-12-21 10:42:00,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 347 states to 347 states and 446 transitions. [2023-12-21 10:42:00,844 INFO L78 Accepts]: Start accepts. Automaton has 347 states and 446 transitions. Word has length 46 [2023-12-21 10:42:00,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 10:42:00,844 INFO L495 AbstractCegarLoop]: Abstraction has 347 states and 446 transitions. [2023-12-21 10:42:00,844 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 13 states have (on average 2.230769230769231) internal successors, (29), 9 states have internal predecessors, (29), 6 states have call successors, (8), 6 states have call predecessors, (8), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-21 10:42:00,844 INFO L276 IsEmpty]: Start isEmpty. Operand 347 states and 446 transitions. [2023-12-21 10:42:00,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-12-21 10:42:00,846 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 10:42:00,846 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 10:42:00,846 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-21 10:42:00,847 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION === [func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 10:42:00,847 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 10:42:00,847 INFO L85 PathProgramCache]: Analyzing trace with hash -1726804323, now seen corresponding path program 1 times [2023-12-21 10:42:00,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 10:42:00,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [422564374] [2023-12-21 10:42:00,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 10:42:00,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 10:42:00,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:42:01,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-12-21 10:42:01,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:42:01,467 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-12-21 10:42:01,467 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 10:42:01,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [422564374] [2023-12-21 10:42:01,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [422564374] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 10:42:01,467 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 10:42:01,467 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-21 10:42:01,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [736322823] [2023-12-21 10:42:01,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 10:42:01,468 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-21 10:42:01,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 10:42:01,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-21 10:42:01,468 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-21 10:42:01,469 INFO L87 Difference]: Start difference. First operand 347 states and 446 transitions. Second operand has 9 states, 7 states have (on average 4.428571428571429) internal successors, (31), 6 states have internal predecessors, (31), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-21 10:42:01,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 10:42:01,737 INFO L93 Difference]: Finished difference Result 486 states and 630 transitions. [2023-12-21 10:42:01,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-21 10:42:01,738 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 4.428571428571429) internal successors, (31), 6 states have internal predecessors, (31), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 58 [2023-12-21 10:42:01,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 10:42:01,740 INFO L225 Difference]: With dead ends: 486 [2023-12-21 10:42:01,740 INFO L226 Difference]: Without dead ends: 357 [2023-12-21 10:42:01,740 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2023-12-21 10:42:01,741 INFO L413 NwaCegarLoop]: 22 mSDtfsCounter, 32 mSDsluCounter, 51 mSDsCounter, 0 mSdLazyCounter, 275 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 73 SdHoareTripleChecker+Invalid, 287 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 275 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-21 10:42:01,741 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 73 Invalid, 287 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 275 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-21 10:42:01,742 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 357 states. [2023-12-21 10:42:01,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 357 to 353. [2023-12-21 10:42:01,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 353 states, 286 states have (on average 1.2762237762237763) internal successors, (365), 304 states have internal predecessors, (365), 32 states have call successors, (32), 27 states have call predecessors, (32), 34 states have return successors, (55), 23 states have call predecessors, (55), 30 states have call successors, (55) [2023-12-21 10:42:01,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 353 states to 353 states and 452 transitions. [2023-12-21 10:42:01,762 INFO L78 Accepts]: Start accepts. Automaton has 353 states and 452 transitions. Word has length 58 [2023-12-21 10:42:01,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 10:42:01,762 INFO L495 AbstractCegarLoop]: Abstraction has 353 states and 452 transitions. [2023-12-21 10:42:01,762 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 4.428571428571429) internal successors, (31), 6 states have internal predecessors, (31), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-21 10:42:01,762 INFO L276 IsEmpty]: Start isEmpty. Operand 353 states and 452 transitions. [2023-12-21 10:42:01,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-12-21 10:42:01,764 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 10:42:01,764 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 10:42:01,764 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-21 10:42:01,764 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION === [func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 10:42:01,764 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 10:42:01,765 INFO L85 PathProgramCache]: Analyzing trace with hash 1798254246, now seen corresponding path program 1 times [2023-12-21 10:42:01,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 10:42:01,765 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1583354262] [2023-12-21 10:42:01,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 10:42:01,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 10:42:01,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:42:02,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-21 10:42:02,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:42:03,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-21 10:42:03,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:42:03,224 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 29 proven. 3 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-21 10:42:03,227 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 10:42:03,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1583354262] [2023-12-21 10:42:03,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1583354262] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-21 10:42:03,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [497967207] [2023-12-21 10:42:03,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 10:42:03,228 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 10:42:03,228 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 10:42:03,232 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-21 10:42:03,257 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-21 10:42:03,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:42:03,448 INFO L262 TraceCheckSpWp]: Trace formula consists of 739 conjuncts, 221 conjunts are in the unsatisfiable core [2023-12-21 10:42:03,455 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 10:42:03,461 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-21 10:42:03,466 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-21 10:42:03,629 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-21 10:42:05,293 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 57 treesize of output 45 [2023-12-21 10:43:08,098 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 3 proven. 35 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-12-21 10:43:08,098 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 10:43:08,266 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 35 treesize of output 27 [2023-12-21 10:43:08,407 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 35 treesize of output 27 [2023-12-21 10:43:09,024 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 33 treesize of output 25 [2023-12-21 10:43:09,037 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 34 treesize of output 26 [2023-12-21 10:43:09,056 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 34 treesize of output 26 [2023-12-21 10:43:09,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [497967207] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-21 10:43:09,162 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-21 10:43:09,162 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 32] total 49 [2023-12-21 10:43:09,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1234183121] [2023-12-21 10:43:09,162 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-21 10:43:09,162 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 50 states [2023-12-21 10:43:09,162 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 10:43:09,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2023-12-21 10:43:09,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=164, Invalid=3243, Unknown=15, NotChecked=0, Total=3422 [2023-12-21 10:43:09,164 INFO L87 Difference]: Start difference. First operand 353 states and 452 transitions. Second operand has 50 states, 45 states have (on average 1.8888888888888888) internal successors, (85), 37 states have internal predecessors, (85), 15 states have call successors, (18), 14 states have call predecessors, (18), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2023-12-21 10:43:17,663 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:43:25,782 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:43:33,925 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:43:37,980 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:43:46,064 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:43:50,107 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:43:58,264 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:44:06,467 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:44:10,519 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:44:18,711 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:44:26,857 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:44:35,198 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:44:43,439 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:44:51,689 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:44:55,822 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:45:04,086 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:45:08,112 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:45:12,184 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:45:20,545 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:45:24,635 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:45:28,737 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:45:37,112 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:45:41,269 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:45:49,783 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:45:58,230 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:46:02,460 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:46:10,809 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:46:19,783 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:46:23,918 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:46:32,337 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:46:37,388 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:46:41,542 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:46:49,920 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:46:54,834 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:47:03,099 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:47:11,414 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:47:20,303 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:47:28,532 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:47:32,668 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:47:43,273 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:47:48,250 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:47:57,353 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:48:05,855 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:48:14,934 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:48:19,302 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:48:28,344 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:48:40,697 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:48:53,689 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:48:57,767 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:49:01,806 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:49:05,840 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:49:14,207 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:49:18,410 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:49:22,638 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:49:31,101 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:49:36,402 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:49:44,560 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:49:48,685 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:49:52,820 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:49:56,870 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:50:04,987 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:50:09,007 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:50:13,032 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:50:17,074 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:50:21,092 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:50:25,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 10:50:25,229 INFO L93 Difference]: Finished difference Result 951 states and 1292 transitions. [2023-12-21 10:50:25,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2023-12-21 10:50:25,230 INFO L78 Accepts]: Start accepts. Automaton has has 50 states, 45 states have (on average 1.8888888888888888) internal successors, (85), 37 states have internal predecessors, (85), 15 states have call successors, (18), 14 states have call predecessors, (18), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Word has length 60 [2023-12-21 10:50:25,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 10:50:25,233 INFO L225 Difference]: With dead ends: 951 [2023-12-21 10:50:25,233 INFO L226 Difference]: Without dead ends: 585 [2023-12-21 10:50:25,239 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 195 GetRequests, 47 SyntacticMatches, 3 SemanticMatches, 145 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6019 ImplicationChecksByTransitivity, 230.1s TimeCoverageRelationStatistics Valid=1671, Invalid=19739, Unknown=52, NotChecked=0, Total=21462 [2023-12-21 10:50:25,239 INFO L413 NwaCegarLoop]: 41 mSDtfsCounter, 403 mSDsluCounter, 890 mSDsCounter, 0 mSdLazyCounter, 2877 mSolverCounterSat, 209 mSolverCounterUnsat, 65 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 269.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 403 SdHoareTripleChecker+Valid, 931 SdHoareTripleChecker+Invalid, 3151 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 209 IncrementalHoareTripleChecker+Valid, 2877 IncrementalHoareTripleChecker+Invalid, 65 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 269.9s IncrementalHoareTripleChecker+Time [2023-12-21 10:50:25,240 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [403 Valid, 931 Invalid, 3151 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [209 Valid, 2877 Invalid, 65 Unknown, 0 Unchecked, 269.9s Time] [2023-12-21 10:50:25,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 585 states. [2023-12-21 10:50:25,270 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 585 to 349. [2023-12-21 10:50:25,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 349 states, 281 states have (on average 1.2491103202846976) internal successors, (351), 297 states have internal predecessors, (351), 34 states have call successors, (34), 27 states have call predecessors, (34), 33 states have return successors, (64), 25 states have call predecessors, (64), 32 states have call successors, (64) [2023-12-21 10:50:25,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 349 states to 349 states and 449 transitions. [2023-12-21 10:50:25,273 INFO L78 Accepts]: Start accepts. Automaton has 349 states and 449 transitions. Word has length 60 [2023-12-21 10:50:25,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 10:50:25,274 INFO L495 AbstractCegarLoop]: Abstraction has 349 states and 449 transitions. [2023-12-21 10:50:25,274 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 50 states, 45 states have (on average 1.8888888888888888) internal successors, (85), 37 states have internal predecessors, (85), 15 states have call successors, (18), 14 states have call predecessors, (18), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2023-12-21 10:50:25,274 INFO L276 IsEmpty]: Start isEmpty. Operand 349 states and 449 transitions. [2023-12-21 10:50:25,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2023-12-21 10:50:25,275 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 10:50:25,275 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 10:50:25,282 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-21 10:50:25,482 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 10:50:25,483 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION === [func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 10:50:25,483 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 10:50:25,483 INFO L85 PathProgramCache]: Analyzing trace with hash -1134995795, now seen corresponding path program 1 times [2023-12-21 10:50:25,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 10:50:25,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [973254016] [2023-12-21 10:50:25,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 10:50:25,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 10:50:25,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:50:26,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-12-21 10:50:26,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:50:26,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-21 10:50:26,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:50:26,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-21 10:50:26,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:50:26,272 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 12 proven. 1 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-12-21 10:50:26,272 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 10:50:26,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [973254016] [2023-12-21 10:50:26,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [973254016] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-21 10:50:26,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [232923995] [2023-12-21 10:50:26,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 10:50:26,272 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 10:50:26,273 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 10:50:26,274 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-21 10:50:26,280 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-21 10:50:26,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:50:26,521 INFO L262 TraceCheckSpWp]: Trace formula consists of 856 conjuncts, 107 conjunts are in the unsatisfiable core [2023-12-21 10:50:26,530 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 10:50:26,538 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-21 10:50:26,579 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-21 10:50:26,632 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-21 10:50:26,821 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-21 10:50:26,863 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 18 proven. 1 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-12-21 10:50:26,864 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 10:50:27,227 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-12-21 10:50:27,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [232923995] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-21 10:50:27,227 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-12-21 10:50:27,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [12, 16] total 36 [2023-12-21 10:50:27,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1815800667] [2023-12-21 10:50:27,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 10:50:27,228 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-21 10:50:27,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 10:50:27,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-21 10:50:27,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=1177, Unknown=0, NotChecked=0, Total=1260 [2023-12-21 10:50:27,229 INFO L87 Difference]: Start difference. First operand 349 states and 449 transitions. Second operand has 14 states, 12 states have (on average 3.3333333333333335) internal successors, (40), 10 states have internal predecessors, (40), 6 states have call successors, (10), 6 states have call predecessors, (10), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-12-21 10:50:27,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 10:50:27,735 INFO L93 Difference]: Finished difference Result 811 states and 1065 transitions. [2023-12-21 10:50:27,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-21 10:50:27,740 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 3.3333333333333335) internal successors, (40), 10 states have internal predecessors, (40), 6 states have call successors, (10), 6 states have call predecessors, (10), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 69 [2023-12-21 10:50:27,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 10:50:27,744 INFO L225 Difference]: With dead ends: 811 [2023-12-21 10:50:27,744 INFO L226 Difference]: Without dead ends: 678 [2023-12-21 10:50:27,745 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 148 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=119, Invalid=1687, Unknown=0, NotChecked=0, Total=1806 [2023-12-21 10:50:27,748 INFO L413 NwaCegarLoop]: 42 mSDtfsCounter, 81 mSDsluCounter, 419 mSDsCounter, 0 mSdLazyCounter, 286 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 81 SdHoareTripleChecker+Valid, 461 SdHoareTripleChecker+Invalid, 301 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 286 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-21 10:50:27,748 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [81 Valid, 461 Invalid, 301 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 286 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-21 10:50:27,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 678 states. [2023-12-21 10:50:27,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 678 to 477. [2023-12-21 10:50:27,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 477 states, 388 states have (on average 1.2525773195876289) internal successors, (486), 407 states have internal predecessors, (486), 44 states have call successors, (44), 38 states have call predecessors, (44), 44 states have return successors, (86), 32 states have call predecessors, (86), 42 states have call successors, (86) [2023-12-21 10:50:27,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 477 states to 477 states and 616 transitions. [2023-12-21 10:50:27,792 INFO L78 Accepts]: Start accepts. Automaton has 477 states and 616 transitions. Word has length 69 [2023-12-21 10:50:27,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 10:50:27,792 INFO L495 AbstractCegarLoop]: Abstraction has 477 states and 616 transitions. [2023-12-21 10:50:27,792 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 3.3333333333333335) internal successors, (40), 10 states have internal predecessors, (40), 6 states have call successors, (10), 6 states have call predecessors, (10), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-12-21 10:50:27,792 INFO L276 IsEmpty]: Start isEmpty. Operand 477 states and 616 transitions. [2023-12-21 10:50:27,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2023-12-21 10:50:27,795 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 10:50:27,795 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 10:50:27,807 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-21 10:50:28,003 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 10:50:28,003 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION === [func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 10:50:28,004 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 10:50:28,004 INFO L85 PathProgramCache]: Analyzing trace with hash 54492581, now seen corresponding path program 1 times [2023-12-21 10:50:28,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 10:50:28,004 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1843457183] [2023-12-21 10:50:28,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 10:50:28,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 10:50:28,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:50:28,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-12-21 10:50:28,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:50:28,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-21 10:50:28,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:50:28,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-21 10:50:28,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:50:28,792 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 12 proven. 1 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-12-21 10:50:28,792 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 10:50:28,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1843457183] [2023-12-21 10:50:28,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1843457183] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-21 10:50:28,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [187488929] [2023-12-21 10:50:28,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 10:50:28,793 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 10:50:28,793 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 10:50:28,794 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-21 10:50:28,817 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-21 10:50:29,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:50:29,013 INFO L262 TraceCheckSpWp]: Trace formula consists of 876 conjuncts, 98 conjunts are in the unsatisfiable core [2023-12-21 10:50:29,018 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 10:50:29,021 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-21 10:50:29,055 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-21 10:50:29,121 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-21 10:50:29,197 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-21 10:50:29,287 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-21 10:50:29,329 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 21 proven. 1 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-21 10:50:29,330 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 10:50:29,424 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 32 treesize of output 24 [2023-12-21 10:50:29,704 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-12-21 10:50:29,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [187488929] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-21 10:50:29,705 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-12-21 10:50:29,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [12, 16] total 36 [2023-12-21 10:50:29,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [892123199] [2023-12-21 10:50:29,705 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 10:50:29,705 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-21 10:50:29,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 10:50:29,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-21 10:50:29,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=1175, Unknown=0, NotChecked=0, Total=1260 [2023-12-21 10:50:29,706 INFO L87 Difference]: Start difference. First operand 477 states and 616 transitions. Second operand has 14 states, 12 states have (on average 3.3333333333333335) internal successors, (40), 11 states have internal predecessors, (40), 5 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-12-21 10:50:30,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 10:50:30,248 INFO L93 Difference]: Finished difference Result 899 states and 1169 transitions. [2023-12-21 10:50:30,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-21 10:50:30,248 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 3.3333333333333335) internal successors, (40), 11 states have internal predecessors, (40), 5 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 69 [2023-12-21 10:50:30,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 10:50:30,251 INFO L225 Difference]: With dead ends: 899 [2023-12-21 10:50:30,251 INFO L226 Difference]: Without dead ends: 592 [2023-12-21 10:50:30,253 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 159 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 180 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=146, Invalid=1834, Unknown=0, NotChecked=0, Total=1980 [2023-12-21 10:50:30,253 INFO L413 NwaCegarLoop]: 40 mSDtfsCounter, 68 mSDsluCounter, 400 mSDsCounter, 0 mSdLazyCounter, 280 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 440 SdHoareTripleChecker+Invalid, 295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 280 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-21 10:50:30,253 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [68 Valid, 440 Invalid, 295 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 280 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-21 10:50:30,254 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 592 states. [2023-12-21 10:50:30,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 592 to 523. [2023-12-21 10:50:30,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 523 states, 426 states have (on average 1.2535211267605635) internal successors, (534), 446 states have internal predecessors, (534), 48 states have call successors, (48), 43 states have call predecessors, (48), 48 states have return successors, (95), 34 states have call predecessors, (95), 46 states have call successors, (95) [2023-12-21 10:50:30,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 523 states to 523 states and 677 transitions. [2023-12-21 10:50:30,290 INFO L78 Accepts]: Start accepts. Automaton has 523 states and 677 transitions. Word has length 69 [2023-12-21 10:50:30,291 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 10:50:30,291 INFO L495 AbstractCegarLoop]: Abstraction has 523 states and 677 transitions. [2023-12-21 10:50:30,291 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 3.3333333333333335) internal successors, (40), 11 states have internal predecessors, (40), 5 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-12-21 10:50:30,291 INFO L276 IsEmpty]: Start isEmpty. Operand 523 states and 677 transitions. [2023-12-21 10:50:30,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2023-12-21 10:50:30,292 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 10:50:30,293 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 10:50:30,300 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-12-21 10:50:30,500 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-21 10:50:30,501 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION === [func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 10:50:30,501 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 10:50:30,501 INFO L85 PathProgramCache]: Analyzing trace with hash 1440695975, now seen corresponding path program 1 times [2023-12-21 10:50:30,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 10:50:30,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1833016173] [2023-12-21 10:50:30,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 10:50:30,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 10:50:30,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:50:31,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-12-21 10:50:31,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:50:31,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-21 10:50:31,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:50:31,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-21 10:50:31,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:50:31,262 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 12 proven. 1 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-12-21 10:50:31,262 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 10:50:31,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1833016173] [2023-12-21 10:50:31,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1833016173] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-21 10:50:31,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [624983114] [2023-12-21 10:50:31,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 10:50:31,263 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 10:50:31,263 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 10:50:31,264 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 10:50:31,281 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-21 10:50:31,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:50:31,500 INFO L262 TraceCheckSpWp]: Trace formula consists of 871 conjuncts, 70 conjunts are in the unsatisfiable core [2023-12-21 10:50:31,503 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 10:50:31,509 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-21 10:50:31,515 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-21 10:50:31,653 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-21 10:50:31,893 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 13 proven. 1 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-12-21 10:50:31,894 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 10:50:32,410 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 12 proven. 1 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-12-21 10:50:32,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [624983114] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 10:50:32,411 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-21 10:50:32,411 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 13, 10] total 32 [2023-12-21 10:50:32,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2019705901] [2023-12-21 10:50:32,413 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-21 10:50:32,413 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2023-12-21 10:50:32,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 10:50:32,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-12-21 10:50:32,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=120, Invalid=872, Unknown=0, NotChecked=0, Total=992 [2023-12-21 10:50:32,415 INFO L87 Difference]: Start difference. First operand 523 states and 677 transitions. Second operand has 32 states, 25 states have (on average 2.44) internal successors, (61), 25 states have internal predecessors, (61), 13 states have call successors, (18), 10 states have call predecessors, (18), 8 states have return successors, (9), 4 states have call predecessors, (9), 9 states have call successors, (9) [2023-12-21 10:50:33,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 10:50:33,604 INFO L93 Difference]: Finished difference Result 1073 states and 1400 transitions. [2023-12-21 10:50:33,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-12-21 10:50:33,605 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 25 states have (on average 2.44) internal successors, (61), 25 states have internal predecessors, (61), 13 states have call successors, (18), 10 states have call predecessors, (18), 8 states have return successors, (9), 4 states have call predecessors, (9), 9 states have call successors, (9) Word has length 69 [2023-12-21 10:50:33,605 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 10:50:33,608 INFO L225 Difference]: With dead ends: 1073 [2023-12-21 10:50:33,608 INFO L226 Difference]: Without dead ends: 521 [2023-12-21 10:50:33,612 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 172 GetRequests, 121 SyntacticMatches, 1 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 634 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=375, Invalid=2277, Unknown=0, NotChecked=0, Total=2652 [2023-12-21 10:50:33,613 INFO L413 NwaCegarLoop]: 12 mSDtfsCounter, 147 mSDsluCounter, 59 mSDsCounter, 0 mSdLazyCounter, 779 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 158 SdHoareTripleChecker+Valid, 71 SdHoareTripleChecker+Invalid, 842 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 779 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-21 10:50:33,613 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [158 Valid, 71 Invalid, 842 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 779 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-21 10:50:33,614 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 521 states. [2023-12-21 10:50:33,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 521 to 519. [2023-12-21 10:50:33,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 519 states, 424 states have (on average 1.2476415094339623) internal successors, (529), 441 states have internal predecessors, (529), 48 states have call successors, (48), 43 states have call predecessors, (48), 46 states have return successors, (93), 34 states have call predecessors, (93), 46 states have call successors, (93) [2023-12-21 10:50:33,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 519 states to 519 states and 670 transitions. [2023-12-21 10:50:33,655 INFO L78 Accepts]: Start accepts. Automaton has 519 states and 670 transitions. Word has length 69 [2023-12-21 10:50:33,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 10:50:33,655 INFO L495 AbstractCegarLoop]: Abstraction has 519 states and 670 transitions. [2023-12-21 10:50:33,655 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 25 states have (on average 2.44) internal successors, (61), 25 states have internal predecessors, (61), 13 states have call successors, (18), 10 states have call predecessors, (18), 8 states have return successors, (9), 4 states have call predecessors, (9), 9 states have call successors, (9) [2023-12-21 10:50:33,655 INFO L276 IsEmpty]: Start isEmpty. Operand 519 states and 670 transitions. [2023-12-21 10:50:33,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-12-21 10:50:33,659 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 10:50:33,659 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 10:50:33,671 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-21 10:50:33,871 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 10:50:33,872 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION === [func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 10:50:33,872 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 10:50:33,872 INFO L85 PathProgramCache]: Analyzing trace with hash -427458066, now seen corresponding path program 1 times [2023-12-21 10:50:33,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 10:50:33,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1219060704] [2023-12-21 10:50:33,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 10:50:33,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 10:50:33,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:50:34,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-12-21 10:50:34,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:50:34,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-21 10:50:34,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:50:34,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-21 10:50:34,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:50:35,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-21 10:50:35,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:50:35,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-21 10:50:35,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:50:35,070 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 19 proven. 2 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-12-21 10:50:35,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 10:50:35,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1219060704] [2023-12-21 10:50:35,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1219060704] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-21 10:50:35,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1588717009] [2023-12-21 10:50:35,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 10:50:35,071 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 10:50:35,071 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 10:50:35,073 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 10:50:35,080 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-21 10:50:35,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:50:35,312 INFO L262 TraceCheckSpWp]: Trace formula consists of 999 conjuncts, 118 conjunts are in the unsatisfiable core [2023-12-21 10:50:35,316 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 10:50:35,320 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-21 10:50:35,323 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-21 10:50:35,396 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-21 10:50:35,857 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 15 proven. 4 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-12-21 10:50:35,858 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 10:50:36,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1588717009] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-21 10:50:36,411 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-21 10:50:36,411 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 13] total 27 [2023-12-21 10:50:36,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1575932069] [2023-12-21 10:50:36,411 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-21 10:50:36,411 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2023-12-21 10:50:36,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 10:50:36,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2023-12-21 10:50:36,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=1026, Unknown=0, NotChecked=0, Total=1122 [2023-12-21 10:50:36,412 INFO L87 Difference]: Start difference. First operand 519 states and 670 transitions. Second operand has 27 states, 22 states have (on average 2.8636363636363638) internal successors, (63), 21 states have internal predecessors, (63), 13 states have call successors, (18), 8 states have call predecessors, (18), 7 states have return successors, (10), 6 states have call predecessors, (10), 10 states have call successors, (10) [2023-12-21 10:50:38,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 10:50:38,776 INFO L93 Difference]: Finished difference Result 962 states and 1274 transitions. [2023-12-21 10:50:38,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2023-12-21 10:50:38,777 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 22 states have (on average 2.8636363636363638) internal successors, (63), 21 states have internal predecessors, (63), 13 states have call successors, (18), 8 states have call predecessors, (18), 7 states have return successors, (10), 6 states have call predecessors, (10), 10 states have call successors, (10) Word has length 80 [2023-12-21 10:50:38,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 10:50:38,780 INFO L225 Difference]: With dead ends: 962 [2023-12-21 10:50:38,780 INFO L226 Difference]: Without dead ends: 662 [2023-12-21 10:50:38,781 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 207 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 79 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1646 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=563, Invalid=5917, Unknown=0, NotChecked=0, Total=6480 [2023-12-21 10:50:38,782 INFO L413 NwaCegarLoop]: 8 mSDtfsCounter, 208 mSDsluCounter, 47 mSDsCounter, 0 mSdLazyCounter, 1225 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 222 SdHoareTripleChecker+Valid, 55 SdHoareTripleChecker+Invalid, 1326 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 1225 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-21 10:50:38,782 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [222 Valid, 55 Invalid, 1326 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 1225 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-21 10:50:38,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 662 states. [2023-12-21 10:50:38,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 662 to 647. [2023-12-21 10:50:38,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 647 states, 513 states have (on average 1.2475633528265107) internal successors, (640), 535 states have internal predecessors, (640), 71 states have call successors, (71), 57 states have call predecessors, (71), 62 states have return successors, (137), 54 states have call predecessors, (137), 67 states have call successors, (137) [2023-12-21 10:50:38,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 647 states to 647 states and 848 transitions. [2023-12-21 10:50:38,835 INFO L78 Accepts]: Start accepts. Automaton has 647 states and 848 transitions. Word has length 80 [2023-12-21 10:50:38,835 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 10:50:38,835 INFO L495 AbstractCegarLoop]: Abstraction has 647 states and 848 transitions. [2023-12-21 10:50:38,835 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 22 states have (on average 2.8636363636363638) internal successors, (63), 21 states have internal predecessors, (63), 13 states have call successors, (18), 8 states have call predecessors, (18), 7 states have return successors, (10), 6 states have call predecessors, (10), 10 states have call successors, (10) [2023-12-21 10:50:38,835 INFO L276 IsEmpty]: Start isEmpty. Operand 647 states and 848 transitions. [2023-12-21 10:50:38,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2023-12-21 10:50:38,855 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 10:50:38,855 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 10:50:38,863 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-12-21 10:50:39,063 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 10:50:39,063 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION === [func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 10:50:39,063 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 10:50:39,064 INFO L85 PathProgramCache]: Analyzing trace with hash 234917884, now seen corresponding path program 1 times [2023-12-21 10:50:39,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 10:50:39,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [62870070] [2023-12-21 10:50:39,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 10:50:39,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 10:50:39,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:50:40,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-21 10:50:40,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:50:40,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-21 10:50:40,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:50:40,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-21 10:50:40,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:50:40,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-21 10:50:40,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:50:40,810 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 54 proven. 20 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-21 10:50:40,810 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 10:50:40,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [62870070] [2023-12-21 10:50:40,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [62870070] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-21 10:50:40,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [559237197] [2023-12-21 10:50:40,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 10:50:40,811 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 10:50:40,811 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 10:50:40,812 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 10:50:40,828 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-21 10:50:41,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:50:41,082 INFO L262 TraceCheckSpWp]: Trace formula consists of 919 conjuncts, 173 conjunts are in the unsatisfiable core [2023-12-21 10:50:41,087 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 10:50:41,092 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 15 treesize of output 1 [2023-12-21 10:50:41,269 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 8 treesize of output 1 [2023-12-21 10:50:54,414 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 41 [2023-12-21 10:50:58,581 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 54 treesize of output 42 [2023-12-21 10:50:58,595 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-21 10:50:58,595 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 51 treesize of output 43 [2023-12-21 10:50:58,704 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 36 proven. 45 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-12-21 10:50:58,704 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 10:51:15,708 INFO L349 Elim1Store]: treesize reduction 10, result has 9.1 percent of original size [2023-12-21 10:51:15,708 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 64 treesize of output 1 [2023-12-21 10:51:15,835 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-21 10:51:15,836 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 64 treesize of output 59 [2023-12-21 10:51:28,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [559237197] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-21 10:51:28,138 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-21 10:51:28,138 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 24] total 44 [2023-12-21 10:51:28,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1231933895] [2023-12-21 10:51:28,138 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-21 10:51:28,138 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2023-12-21 10:51:28,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 10:51:28,139 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2023-12-21 10:51:28,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=122, Invalid=2417, Unknown=11, NotChecked=0, Total=2550 [2023-12-21 10:51:28,139 INFO L87 Difference]: Start difference. First operand 647 states and 848 transitions. Second operand has 44 states, 39 states have (on average 2.8974358974358974) internal successors, (113), 32 states have internal predecessors, (113), 17 states have call successors, (24), 15 states have call predecessors, (24), 6 states have return successors, (8), 7 states have call predecessors, (8), 8 states have call successors, (8) [2023-12-21 10:51:32,942 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:51:41,109 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:51:49,280 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:51:57,389 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:52:05,606 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:52:13,731 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:52:17,765 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:52:21,875 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:52:25,934 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:52:29,968 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:52:33,257 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:52:37,291 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:52:41,384 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:52:45,424 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:52:49,465 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:52:53,575 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:52:57,904 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:53:06,014 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:53:14,147 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:53:22,255 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:53:30,424 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:53:34,711 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:53:38,742 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:53:42,906 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:53:46,922 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:53:51,056 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:53:55,150 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:53:59,168 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:54:03,289 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:54:07,367 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:54:12,690 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:54:17,486 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:54:23,485 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-21 10:54:27,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 10:54:27,243 INFO L93 Difference]: Finished difference Result 1857 states and 2657 transitions. [2023-12-21 10:54:27,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 94 states. [2023-12-21 10:54:27,244 INFO L78 Accepts]: Start accepts. Automaton has has 44 states, 39 states have (on average 2.8974358974358974) internal successors, (113), 32 states have internal predecessors, (113), 17 states have call successors, (24), 15 states have call predecessors, (24), 6 states have return successors, (8), 7 states have call predecessors, (8), 8 states have call successors, (8) Word has length 83 [2023-12-21 10:54:27,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 10:54:27,250 INFO L225 Difference]: With dead ends: 1857 [2023-12-21 10:54:27,250 INFO L226 Difference]: Without dead ends: 1169 [2023-12-21 10:54:27,254 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 238 GetRequests, 98 SyntacticMatches, 1 SemanticMatches, 139 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4387 ImplicationChecksByTransitivity, 90.2s TimeCoverageRelationStatistics Valid=1762, Invalid=17958, Unknown=20, NotChecked=0, Total=19740 [2023-12-21 10:54:27,255 INFO L413 NwaCegarLoop]: 35 mSDtfsCounter, 382 mSDsluCounter, 774 mSDsCounter, 0 mSdLazyCounter, 3708 mSolverCounterSat, 134 mSolverCounterUnsat, 32 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 134.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 382 SdHoareTripleChecker+Valid, 809 SdHoareTripleChecker+Invalid, 3874 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 134 IncrementalHoareTripleChecker+Valid, 3708 IncrementalHoareTripleChecker+Invalid, 32 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 135.0s IncrementalHoareTripleChecker+Time [2023-12-21 10:54:27,255 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [382 Valid, 809 Invalid, 3874 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [134 Valid, 3708 Invalid, 32 Unknown, 0 Unchecked, 135.0s Time] [2023-12-21 10:54:27,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1169 states. [2023-12-21 10:54:27,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1169 to 883. [2023-12-21 10:54:27,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 883 states, 686 states have (on average 1.1763848396501457) internal successors, (807), 723 states have internal predecessors, (807), 99 states have call successors, (99), 70 states have call predecessors, (99), 97 states have return successors, (199), 92 states have call predecessors, (199), 95 states have call successors, (199) [2023-12-21 10:54:27,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 883 states to 883 states and 1105 transitions. [2023-12-21 10:54:27,334 INFO L78 Accepts]: Start accepts. Automaton has 883 states and 1105 transitions. Word has length 83 [2023-12-21 10:54:27,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 10:54:27,334 INFO L495 AbstractCegarLoop]: Abstraction has 883 states and 1105 transitions. [2023-12-21 10:54:27,334 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 44 states, 39 states have (on average 2.8974358974358974) internal successors, (113), 32 states have internal predecessors, (113), 17 states have call successors, (24), 15 states have call predecessors, (24), 6 states have return successors, (8), 7 states have call predecessors, (8), 8 states have call successors, (8) [2023-12-21 10:54:27,334 INFO L276 IsEmpty]: Start isEmpty. Operand 883 states and 1105 transitions. [2023-12-21 10:54:27,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-12-21 10:54:27,336 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 10:54:27,336 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 10:54:27,343 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-12-21 10:54:27,543 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-21 10:54:27,543 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION === [func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 10:54:27,544 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 10:54:27,544 INFO L85 PathProgramCache]: Analyzing trace with hash -1795637087, now seen corresponding path program 1 times [2023-12-21 10:54:27,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 10:54:27,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1776667232] [2023-12-21 10:54:27,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 10:54:27,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 10:54:27,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:54:28,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-21 10:54:28,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:54:28,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-21 10:54:28,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:54:29,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-21 10:54:29,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:54:29,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-21 10:54:29,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:54:30,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-21 10:54:30,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:54:30,399 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 84 proven. 26 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-12-21 10:54:30,400 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 10:54:30,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1776667232] [2023-12-21 10:54:30,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1776667232] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-21 10:54:30,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [54750103] [2023-12-21 10:54:30,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 10:54:30,400 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 10:54:30,400 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 10:54:30,406 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 10:54:30,408 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-21 10:54:30,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:54:30,683 INFO L262 TraceCheckSpWp]: Trace formula consists of 1048 conjuncts, 171 conjunts are in the unsatisfiable core [2023-12-21 10:54:30,687 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 10:54:30,698 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-21 10:54:30,917 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 8 treesize of output 1 [2023-12-21 10:54:31,470 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 57 treesize of output 45 [2023-12-21 10:55:36,411 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 26 treesize of output 18 [2023-12-21 10:55:52,876 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 48 treesize of output 36 Received shutdown request... [2023-12-21 10:55:53,502 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-21 10:55:53,502 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-21 10:55:54,512 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-12-21 10:55:54,709 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forcibly destroying the process [2023-12-21 10:55:54,741 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 137 [2023-12-21 10:55:54,743 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-21 10:55:54,743 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-21 10:55:54,743 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 98 with TraceHistMax 6,while TraceCheckSpWp was constructing forward predicates,while executing Executor. [2023-12-21 10:55:54,746 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 10:55:54,748 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-21 10:55:54,749 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.12 10:55:54 BoogieIcfgContainer [2023-12-21 10:55:54,749 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-21 10:55:54,750 INFO L158 Benchmark]: Toolchain (without parser) took 851829.57ms. Allocated memory was 183.5MB in the beginning and 524.3MB in the end (delta: 340.8MB). Free memory was 136.5MB in the beginning and 322.3MB in the end (delta: -185.8MB). Peak memory consumption was 156.5MB. Max. memory is 8.0GB. [2023-12-21 10:55:54,750 INFO L158 Benchmark]: CDTParser took 0.56ms. Allocated memory is still 183.5MB. Free memory was 137.4MB in the beginning and 137.3MB in the end (delta: 71.7kB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-21 10:55:54,750 INFO L158 Benchmark]: CACSL2BoogieTranslator took 217.75ms. Allocated memory is still 183.5MB. Free memory was 136.5MB in the beginning and 124.5MB in the end (delta: 12.1MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. [2023-12-21 10:55:54,750 INFO L158 Benchmark]: Boogie Procedure Inliner took 27.44ms. Allocated memory is still 183.5MB. Free memory was 124.5MB in the beginning and 122.9MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2023-12-21 10:55:54,750 INFO L158 Benchmark]: Boogie Preprocessor took 80.70ms. Allocated memory is still 183.5MB. Free memory was 122.9MB in the beginning and 119.8MB in the end (delta: 3.1MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-12-21 10:55:54,750 INFO L158 Benchmark]: RCFGBuilder took 484.17ms. Allocated memory is still 183.5MB. Free memory was 119.8MB in the beginning and 96.3MB in the end (delta: 23.4MB). Peak memory consumption was 24.1MB. Max. memory is 8.0GB. [2023-12-21 10:55:54,751 INFO L158 Benchmark]: TraceAbstraction took 851011.19ms. Allocated memory was 183.5MB in the beginning and 524.3MB in the end (delta: 340.8MB). Free memory was 95.6MB in the beginning and 322.3MB in the end (delta: -226.7MB). Peak memory consumption was 115.6MB. Max. memory is 8.0GB. [2023-12-21 10:55:54,752 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.56ms. Allocated memory is still 183.5MB. Free memory was 137.4MB in the beginning and 137.3MB in the end (delta: 71.7kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 217.75ms. Allocated memory is still 183.5MB. Free memory was 136.5MB in the beginning and 124.5MB in the end (delta: 12.1MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 27.44ms. Allocated memory is still 183.5MB. Free memory was 124.5MB in the beginning and 122.9MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * Boogie Preprocessor took 80.70ms. Allocated memory is still 183.5MB. Free memory was 122.9MB in the beginning and 119.8MB in the end (delta: 3.1MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * RCFGBuilder took 484.17ms. Allocated memory is still 183.5MB. Free memory was 119.8MB in the beginning and 96.3MB in the end (delta: 23.4MB). Peak memory consumption was 24.1MB. Max. memory is 8.0GB. * TraceAbstraction took 851011.19ms. Allocated memory was 183.5MB in the beginning and 524.3MB in the end (delta: 340.8MB). Free memory was 95.6MB in the beginning and 322.3MB in the end (delta: -226.7MB). Peak memory consumption was 115.6MB. 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: 32]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 32). Cancelled while NwaCegarLoop was analyzing trace of length 98 with TraceHistMax 6,while TraceCheckSpWp was constructing forward predicates,while executing Executor. - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 48 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 850.9s, OverallIterations: 14, TraceHistogramMax: 6, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 629.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 97 mSolverCounterUnknown, 2413 SdHoareTripleChecker+Valid, 409.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2387 mSDsluCounter, 5287 SdHoareTripleChecker+Invalid, 407.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 4831 mSDsCounter, 787 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 12918 IncrementalHoareTripleChecker+Invalid, 13802 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 787 mSolverCounterUnsat, 456 mSDtfsCounter, 12918 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1466 GetRequests, 720 SyntacticMatches, 5 SemanticMatches, 741 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18578 ImplicationChecksByTransitivity, 333.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=883occurred in iteration=13, InterpolantAutomatonStates: 487, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 13 MinimizatonAttempts, 991 StatesRemovedByMinimization, 13 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.4s SsaConstructionTime, 1.3s SatisfiabilityAnalysisTime, 129.5s InterpolantComputationTime, 1187 NumberOfCodeBlocks, 1187 NumberOfCodeBlocksAsserted, 21 NumberOfCheckSat, 1406 ConstructedInterpolants, 126 QuantifiedInterpolants, 13145 SizeOfPredicates, 355 NumberOfNonLiveVariables, 6301 ConjunctsInSsa, 1062 ConjunctsInUnsatCore, 25 InterpolantComputations, 8 PerfectInterpolantSequences, 747/894 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