./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursified_loop-simple/recursified_deep-nested.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version fca748b1 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursified_loop-simple/recursified_deep-nested.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash dea78793c7130d873f751539350d9a84f129d659be765f9ed3f85c683976c43a --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dd.update-z3-fca748b-m [2024-11-19 22:14:21,887 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 22:14:21,928 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-19 22:14:21,931 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 22:14:21,931 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 22:14:21,946 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 22:14:21,946 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 22:14:21,946 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 22:14:21,947 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 22:14:21,947 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 22:14:21,948 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 22:14:21,948 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 22:14:21,948 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 22:14:21,949 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 22:14:21,949 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 22:14:21,949 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 22:14:21,950 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 22:14:21,950 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-19 22:14:21,950 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 22:14:21,951 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-19 22:14:21,951 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 22:14:21,951 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 22:14:21,952 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 22:14:21,952 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 22:14:21,952 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 22:14:21,952 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-19 22:14:21,953 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 22:14:21,953 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 22:14:21,953 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 22:14:21,954 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 22:14:21,954 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 22:14:21,954 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 22:14:21,954 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 22:14:21,955 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 22:14:21,955 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 22:14:21,955 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 22:14:21,955 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 22:14:21,956 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 22:14:21,956 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 22:14:21,956 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 22:14:21,957 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 22:14:21,957 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 22:14:21,957 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: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> dea78793c7130d873f751539350d9a84f129d659be765f9ed3f85c683976c43a [2024-11-19 22:14:22,162 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 22:14:22,185 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 22:14:22,187 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 22:14:22,189 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 22:14:22,189 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 22:14:22,190 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursified_loop-simple/recursified_deep-nested.c [2024-11-19 22:14:23,512 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 22:14:23,688 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 22:14:23,689 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursified_loop-simple/recursified_deep-nested.c [2024-11-19 22:14:23,700 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/936d8edb5/36868e318f5448b98d157823592b74f6/FLAGca430b690 [2024-11-19 22:14:24,084 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/936d8edb5/36868e318f5448b98d157823592b74f6 [2024-11-19 22:14:24,089 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 22:14:24,090 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 22:14:24,094 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 22:14:24,094 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 22:14:24,102 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 22:14:24,103 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 10:14:24" (1/1) ... [2024-11-19 22:14:24,104 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@237a01d5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:14:24, skipping insertion in model container [2024-11-19 22:14:24,106 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 10:14:24" (1/1) ... [2024-11-19 22:14:24,132 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 22:14:24,279 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursified_loop-simple/recursified_deep-nested.c[1440,1453] [2024-11-19 22:14:24,297 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 22:14:24,307 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 22:14:24,319 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursified_loop-simple/recursified_deep-nested.c[1440,1453] [2024-11-19 22:14:24,331 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 22:14:24,350 INFO L204 MainTranslator]: Completed translation [2024-11-19 22:14:24,351 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:14:24 WrapperNode [2024-11-19 22:14:24,351 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 22:14:24,352 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 22:14:24,352 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 22:14:24,352 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 22:14:24,359 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:14:24" (1/1) ... [2024-11-19 22:14:24,387 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:14:24" (1/1) ... [2024-11-19 22:14:24,434 INFO L138 Inliner]: procedures = 16, calls = 71, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 44 [2024-11-19 22:14:24,435 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 22:14:24,435 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 22:14:24,435 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 22:14:24,435 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 22:14:24,446 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:14:24" (1/1) ... [2024-11-19 22:14:24,447 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:14:24" (1/1) ... [2024-11-19 22:14:24,450 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:14:24" (1/1) ... [2024-11-19 22:14:24,470 INFO L175 MemorySlicer]: Split 38 memory accesses to 7 slices as follows [2, 6, 6, 6, 6, 5, 7]. 18 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0, 0, 0, 0]. The 11 writes are split as follows [0, 2, 2, 2, 2, 2, 1]. [2024-11-19 22:14:24,470 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:14:24" (1/1) ... [2024-11-19 22:14:24,470 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:14:24" (1/1) ... [2024-11-19 22:14:24,483 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:14:24" (1/1) ... [2024-11-19 22:14:24,486 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:14:24" (1/1) ... [2024-11-19 22:14:24,489 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:14:24" (1/1) ... [2024-11-19 22:14:24,491 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:14:24" (1/1) ... [2024-11-19 22:14:24,494 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 22:14:24,495 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 22:14:24,495 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 22:14:24,496 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 22:14:24,496 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:14:24" (1/1) ... [2024-11-19 22:14:24,502 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 22:14:24,518 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 22:14:24,533 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) [2024-11-19 22:14:24,536 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 [2024-11-19 22:14:24,582 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_12_to_13_0 [2024-11-19 22:14:24,582 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_12_to_13_0 [2024-11-19 22:14:24,582 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 22:14:24,582 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_13_to_14_0 [2024-11-19 22:14:24,583 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_13_to_14_0 [2024-11-19 22:14:24,583 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_11_to_12_0 [2024-11-19 22:14:24,583 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_11_to_12_0 [2024-11-19 22:14:24,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 22:14:24,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 22:14:24,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-19 22:14:24,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-19 22:14:24,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-19 22:14:24,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-19 22:14:24,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-19 22:14:24,585 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_14_to_16_0 [2024-11-19 22:14:24,585 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_14_to_16_0 [2024-11-19 22:14:24,586 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_10_to_11_0 [2024-11-19 22:14:24,586 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_10_to_11_0 [2024-11-19 22:14:24,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-19 22:14:24,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 22:14:24,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 22:14:24,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-19 22:14:24,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-19 22:14:24,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-19 22:14:24,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-19 22:14:24,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-19 22:14:24,587 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 22:14:24,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 22:14:24,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 22:14:24,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 22:14:24,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-19 22:14:24,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-19 22:14:24,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-19 22:14:24,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-19 22:14:24,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-19 22:14:24,588 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-19 22:14:24,709 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 22:14:24,712 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 22:14:25,012 INFO L? ?]: Removed 15 outVars from TransFormulas that were not future-live. [2024-11-19 22:14:25,013 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 22:14:25,029 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 22:14:25,030 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-19 22:14:25,030 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 10:14:25 BoogieIcfgContainer [2024-11-19 22:14:25,030 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 22:14:25,032 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 22:14:25,032 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 22:14:25,035 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 22:14:25,035 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 10:14:24" (1/3) ... [2024-11-19 22:14:25,036 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1cfda912 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 10:14:25, skipping insertion in model container [2024-11-19 22:14:25,036 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:14:24" (2/3) ... [2024-11-19 22:14:25,036 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1cfda912 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 10:14:25, skipping insertion in model container [2024-11-19 22:14:25,036 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 10:14:25" (3/3) ... [2024-11-19 22:14:25,037 INFO L112 eAbstractionObserver]: Analyzing ICFG recursified_deep-nested.c [2024-11-19 22:14:25,053 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 22:14:25,053 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-19 22:14:25,105 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 22:14:25,111 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=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;@63e0ed13, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 22:14:25,111 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-19 22:14:25,115 INFO L276 IsEmpty]: Start isEmpty. Operand has 51 states, 34 states have (on average 1.3235294117647058) internal successors, (45), 40 states have internal predecessors, (45), 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) [2024-11-19 22:14:25,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-19 22:14:25,123 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 22:14:25,124 INFO L215 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, 1] [2024-11-19 22:14:25,124 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION === [func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 22:14:25,129 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 22:14:25,129 INFO L85 PathProgramCache]: Analyzing trace with hash -1592718110, now seen corresponding path program 1 times [2024-11-19 22:14:25,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 22:14:25,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2029816354] [2024-11-19 22:14:25,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 22:14:25,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 22:14:25,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:14:25,509 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 22:14:25,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 22:14:25,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2029816354] [2024-11-19 22:14:25,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2029816354] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 22:14:25,510 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 22:14:25,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 22:14:25,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1192193239] [2024-11-19 22:14:25,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 22:14:25,517 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 22:14:25,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 22:14:25,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 22:14:25,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 22:14:25,542 INFO L87 Difference]: Start difference. First operand has 51 states, 34 states have (on average 1.3235294117647058) internal successors, (45), 40 states have internal predecessors, (45), 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.25) internal successors, (21), 4 states have internal predecessors, (21), 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) [2024-11-19 22:14:25,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 22:14:25,599 INFO L93 Difference]: Finished difference Result 102 states and 140 transitions. [2024-11-19 22:14:25,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 22:14:25,603 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 4 states have internal predecessors, (21), 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 26 [2024-11-19 22:14:25,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 22:14:25,610 INFO L225 Difference]: With dead ends: 102 [2024-11-19 22:14:25,611 INFO L226 Difference]: Without dead ends: 48 [2024-11-19 22:14:25,616 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 22:14:25,618 INFO L432 NwaCegarLoop]: 61 mSDtfsCounter, 1 mSDsluCounter, 114 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 175 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 22:14:25,619 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 175 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 22:14:25,635 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states. [2024-11-19 22:14:25,651 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 47. [2024-11-19 22:14:25,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47 states, 32 states have (on average 1.28125) internal successors, (41), 37 states have internal predecessors, (41), 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) [2024-11-19 22:14:25,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 59 transitions. [2024-11-19 22:14:25,655 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 59 transitions. Word has length 26 [2024-11-19 22:14:25,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 22:14:25,656 INFO L471 AbstractCegarLoop]: Abstraction has 47 states and 59 transitions. [2024-11-19 22:14:25,656 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 4 states have internal predecessors, (21), 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) [2024-11-19 22:14:25,657 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 59 transitions. [2024-11-19 22:14:25,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-19 22:14:25,658 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 22:14:25,659 INFO L215 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, 1] [2024-11-19 22:14:25,659 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 22:14:25,660 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION === [func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 22:14:25,660 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 22:14:25,660 INFO L85 PathProgramCache]: Analyzing trace with hash -1590871068, now seen corresponding path program 1 times [2024-11-19 22:14:25,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 22:14:25,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [7532809] [2024-11-19 22:14:25,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 22:14:25,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 22:14:25,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:14:25,894 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 22:14:25,895 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 22:14:25,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [7532809] [2024-11-19 22:14:25,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [7532809] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 22:14:25,895 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 22:14:25,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 22:14:25,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1349662137] [2024-11-19 22:14:25,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 22:14:25,897 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 22:14:25,898 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 22:14:25,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 22:14:25,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 22:14:25,898 INFO L87 Difference]: Start difference. First operand 47 states and 59 transitions. Second operand has 5 states, 5 states have (on average 4.2) internal successors, (21), 5 states have internal predecessors, (21), 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) [2024-11-19 22:14:25,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 22:14:25,935 INFO L93 Difference]: Finished difference Result 94 states and 128 transitions. [2024-11-19 22:14:25,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 22:14:25,935 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.2) internal successors, (21), 5 states have internal predecessors, (21), 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 26 [2024-11-19 22:14:25,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 22:14:25,936 INFO L225 Difference]: With dead ends: 94 [2024-11-19 22:14:25,936 INFO L226 Difference]: Without dead ends: 50 [2024-11-19 22:14:25,937 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 22:14:25,937 INFO L432 NwaCegarLoop]: 52 mSDtfsCounter, 1 mSDsluCounter, 148 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 200 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 22:14:25,938 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 200 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 22:14:25,940 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2024-11-19 22:14:25,945 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 50. [2024-11-19 22:14:25,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 35 states have (on average 1.2571428571428571) internal successors, (44), 40 states have internal predecessors, (44), 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) [2024-11-19 22:14:25,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 62 transitions. [2024-11-19 22:14:25,949 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 62 transitions. Word has length 26 [2024-11-19 22:14:25,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 22:14:25,950 INFO L471 AbstractCegarLoop]: Abstraction has 50 states and 62 transitions. [2024-11-19 22:14:25,950 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.2) internal successors, (21), 5 states have internal predecessors, (21), 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) [2024-11-19 22:14:25,950 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 62 transitions. [2024-11-19 22:14:25,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-19 22:14:25,952 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 22:14:25,952 INFO L215 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, 1] [2024-11-19 22:14:25,952 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 22:14:25,952 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION === [func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 22:14:25,953 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 22:14:25,954 INFO L85 PathProgramCache]: Analyzing trace with hash 927241824, now seen corresponding path program 1 times [2024-11-19 22:14:25,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 22:14:25,955 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [842669627] [2024-11-19 22:14:25,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 22:14:25,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 22:14:26,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:14:26,802 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 22:14:26,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 22:14:26,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [842669627] [2024-11-19 22:14:26,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [842669627] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 22:14:26,804 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 22:14:26,804 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2024-11-19 22:14:26,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1238946829] [2024-11-19 22:14:26,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 22:14:26,805 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-19 22:14:26,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 22:14:26,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-19 22:14:26,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=182, Unknown=0, NotChecked=0, Total=210 [2024-11-19 22:14:26,807 INFO L87 Difference]: Start difference. First operand 50 states and 62 transitions. Second operand has 15 states, 13 states have (on average 1.6153846153846154) internal successors, (21), 10 states have internal predecessors, (21), 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) [2024-11-19 22:14:27,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 22:14:27,140 INFO L93 Difference]: Finished difference Result 72 states and 90 transitions. [2024-11-19 22:14:27,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-19 22:14:27,140 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 13 states have (on average 1.6153846153846154) internal successors, (21), 10 states have internal predecessors, (21), 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 26 [2024-11-19 22:14:27,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 22:14:27,143 INFO L225 Difference]: With dead ends: 72 [2024-11-19 22:14:27,143 INFO L226 Difference]: Without dead ends: 70 [2024-11-19 22:14:27,143 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=60, Invalid=402, Unknown=0, NotChecked=0, Total=462 [2024-11-19 22:14:27,144 INFO L432 NwaCegarLoop]: 41 mSDtfsCounter, 55 mSDsluCounter, 347 mSDsCounter, 0 mSdLazyCounter, 298 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 388 SdHoareTripleChecker+Invalid, 324 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 298 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-19 22:14:27,144 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 388 Invalid, 324 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 298 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-19 22:14:27,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70 states. [2024-11-19 22:14:27,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70 to 61. [2024-11-19 22:14:27,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61 states, 45 states have (on average 1.3111111111111111) internal successors, (59), 50 states have internal predecessors, (59), 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) [2024-11-19 22:14:27,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 78 transitions. [2024-11-19 22:14:27,159 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 78 transitions. Word has length 26 [2024-11-19 22:14:27,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 22:14:27,159 INFO L471 AbstractCegarLoop]: Abstraction has 61 states and 78 transitions. [2024-11-19 22:14:27,159 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 13 states have (on average 1.6153846153846154) internal successors, (21), 10 states have internal predecessors, (21), 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) [2024-11-19 22:14:27,159 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 78 transitions. [2024-11-19 22:14:27,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-19 22:14:27,160 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 22:14:27,160 INFO L215 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, 1] [2024-11-19 22:14:27,160 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 22:14:27,160 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION === [func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 22:14:27,161 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 22:14:27,161 INFO L85 PathProgramCache]: Analyzing trace with hash 2114196936, now seen corresponding path program 1 times [2024-11-19 22:14:27,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 22:14:27,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1926083286] [2024-11-19 22:14:27,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 22:14:27,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 22:14:27,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:14:27,902 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 22:14:27,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 22:14:27,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1926083286] [2024-11-19 22:14:27,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1926083286] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 22:14:27,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2019379937] [2024-11-19 22:14:27,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 22:14:27,903 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 22:14:27,903 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 22:14:27,905 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) [2024-11-19 22:14:27,906 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-19 22:14:28,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:14:28,091 INFO L255 TraceCheckSpWp]: Trace formula consists of 513 conjuncts, 65 conjuncts are in the unsatisfiable core [2024-11-19 22:14:28,096 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 22:14:28,130 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 [2024-11-19 22:14:28,150 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 [2024-11-19 22:14:28,232 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-11-19 22:14:28,343 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 22:14:28,344 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 22:14:28,762 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 22:14:28,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2019379937] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 22:14:28,762 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 22:14:28,763 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 12, 12] total 25 [2024-11-19 22:14:28,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [34791412] [2024-11-19 22:14:28,763 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 22:14:28,763 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-19 22:14:28,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 22:14:28,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-19 22:14:28,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=530, Unknown=0, NotChecked=0, Total=600 [2024-11-19 22:14:28,764 INFO L87 Difference]: Start difference. First operand 61 states and 78 transitions. Second operand has 25 states, 21 states have (on average 2.9523809523809526) internal successors, (62), 19 states have internal predecessors, (62), 7 states have call successors, (9), 7 states have call predecessors, (9), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 22:14:29,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 22:14:29,812 INFO L93 Difference]: Finished difference Result 207 states and 277 transitions. [2024-11-19 22:14:29,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-11-19 22:14:29,815 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 21 states have (on average 2.9523809523809526) internal successors, (62), 19 states have internal predecessors, (62), 7 states have call successors, (9), 7 states have call predecessors, (9), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 38 [2024-11-19 22:14:29,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 22:14:29,819 INFO L225 Difference]: With dead ends: 207 [2024-11-19 22:14:29,821 INFO L226 Difference]: Without dead ends: 149 [2024-11-19 22:14:29,822 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 338 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=252, Invalid=1640, Unknown=0, NotChecked=0, Total=1892 [2024-11-19 22:14:29,823 INFO L432 NwaCegarLoop]: 50 mSDtfsCounter, 141 mSDsluCounter, 705 mSDsCounter, 0 mSdLazyCounter, 538 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 755 SdHoareTripleChecker+Invalid, 564 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 538 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-19 22:14:29,826 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [141 Valid, 755 Invalid, 564 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 538 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-19 22:14:29,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149 states. [2024-11-19 22:14:29,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149 to 129. [2024-11-19 22:14:29,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 129 states, 102 states have (on average 1.3137254901960784) internal successors, (134), 111 states have internal predecessors, (134), 14 states have call successors, (14), 11 states have call predecessors, (14), 12 states have return successors, (20), 11 states have call predecessors, (20), 12 states have call successors, (20) [2024-11-19 22:14:29,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 129 states and 168 transitions. [2024-11-19 22:14:29,865 INFO L78 Accepts]: Start accepts. Automaton has 129 states and 168 transitions. Word has length 38 [2024-11-19 22:14:29,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 22:14:29,866 INFO L471 AbstractCegarLoop]: Abstraction has 129 states and 168 transitions. [2024-11-19 22:14:29,866 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 21 states have (on average 2.9523809523809526) internal successors, (62), 19 states have internal predecessors, (62), 7 states have call successors, (9), 7 states have call predecessors, (9), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 22:14:29,866 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 168 transitions. [2024-11-19 22:14:29,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-19 22:14:29,869 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 22:14:29,870 INFO L215 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 22:14:29,892 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-19 22:14:30,074 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 22:14:30,075 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION === [func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 22:14:30,077 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 22:14:30,077 INFO L85 PathProgramCache]: Analyzing trace with hash -1570996196, now seen corresponding path program 1 times [2024-11-19 22:14:30,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 22:14:30,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1242653774] [2024-11-19 22:14:30,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 22:14:30,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 22:14:30,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:14:30,671 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-19 22:14:30,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:14:30,739 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-19 22:14:30,740 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 22:14:30,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1242653774] [2024-11-19 22:14:30,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1242653774] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 22:14:30,742 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 22:14:30,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2024-11-19 22:14:30,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1736353344] [2024-11-19 22:14:30,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 22:14:30,743 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-19 22:14:30,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 22:14:30,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-19 22:14:30,744 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=182, Unknown=0, NotChecked=0, Total=210 [2024-11-19 22:14:30,744 INFO L87 Difference]: Start difference. First operand 129 states and 168 transitions. Second operand has 15 states, 13 states have (on average 2.4615384615384617) internal successors, (32), 10 states have internal predecessors, (32), 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) [2024-11-19 22:14:31,135 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 22:14:31,135 INFO L93 Difference]: Finished difference Result 271 states and 363 transitions. [2024-11-19 22:14:31,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-19 22:14:31,136 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 13 states have (on average 2.4615384615384617) internal successors, (32), 10 states have internal predecessors, (32), 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 47 [2024-11-19 22:14:31,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 22:14:31,137 INFO L225 Difference]: With dead ends: 271 [2024-11-19 22:14:31,137 INFO L226 Difference]: Without dead ends: 141 [2024-11-19 22:14:31,138 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 116 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=102, Invalid=768, Unknown=0, NotChecked=0, Total=870 [2024-11-19 22:14:31,139 INFO L432 NwaCegarLoop]: 39 mSDtfsCounter, 74 mSDsluCounter, 319 mSDsCounter, 0 mSdLazyCounter, 354 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 358 SdHoareTripleChecker+Invalid, 408 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 354 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-19 22:14:31,139 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 358 Invalid, 408 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 354 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-19 22:14:31,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2024-11-19 22:14:31,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 131. [2024-11-19 22:14:31,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 131 states, 103 states have (on average 1.2912621359223302) internal successors, (133), 110 states have internal predecessors, (133), 14 states have call successors, (14), 11 states have call predecessors, (14), 13 states have return successors, (21), 11 states have call predecessors, (21), 12 states have call successors, (21) [2024-11-19 22:14:31,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 168 transitions. [2024-11-19 22:14:31,151 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 168 transitions. Word has length 47 [2024-11-19 22:14:31,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 22:14:31,151 INFO L471 AbstractCegarLoop]: Abstraction has 131 states and 168 transitions. [2024-11-19 22:14:31,151 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 13 states have (on average 2.4615384615384617) internal successors, (32), 10 states have internal predecessors, (32), 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) [2024-11-19 22:14:31,152 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 168 transitions. [2024-11-19 22:14:31,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-19 22:14:31,153 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 22:14:31,153 INFO L215 NwaCegarLoop]: trace histogram [4, 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, 1, 1] [2024-11-19 22:14:31,153 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 22:14:31,154 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION === [func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 22:14:31,154 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 22:14:31,154 INFO L85 PathProgramCache]: Analyzing trace with hash 936257461, now seen corresponding path program 1 times [2024-11-19 22:14:31,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 22:14:31,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [105954307] [2024-11-19 22:14:31,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 22:14:31,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 22:14:31,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:14:32,170 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-19 22:14:32,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:14:32,532 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-19 22:14:32,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:14:32,671 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 29 proven. 3 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-19 22:14:32,671 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 22:14:32,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [105954307] [2024-11-19 22:14:32,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [105954307] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 22:14:32,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [694922353] [2024-11-19 22:14:32,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 22:14:32,672 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 22:14:32,672 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 22:14:32,678 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) [2024-11-19 22:14:32,680 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-19 22:14:32,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:14:32,838 INFO L255 TraceCheckSpWp]: Trace formula consists of 714 conjuncts, 147 conjuncts are in the unsatisfiable core [2024-11-19 22:14:32,843 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 22:14:32,847 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 [2024-11-19 22:14:32,900 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 [2024-11-19 22:14:32,977 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 [2024-11-19 22:14:33,363 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 [2024-11-19 22:14:33,566 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 [2024-11-19 22:14:33,638 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 24 proven. 10 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-19 22:14:33,639 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 22:14:34,099 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-19 22:14:34,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [694922353] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-19 22:14:34,103 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-19 22:14:34,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [18, 18] total 44 [2024-11-19 22:14:34,103 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [321087099] [2024-11-19 22:14:34,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 22:14:34,104 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-19 22:14:34,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 22:14:34,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-19 22:14:34,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=107, Invalid=1785, Unknown=0, NotChecked=0, Total=1892 [2024-11-19 22:14:34,105 INFO L87 Difference]: Start difference. First operand 131 states and 168 transitions. Second operand has 14 states, 12 states have (on average 3.6666666666666665) internal successors, (44), 10 states have internal predecessors, (44), 6 states have call successors, (9), 6 states have call predecessors, (9), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-19 22:14:34,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 22:14:34,622 INFO L93 Difference]: Finished difference Result 395 states and 524 transitions. [2024-11-19 22:14:34,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 22:14:34,623 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 3.6666666666666665) internal successors, (44), 10 states have internal predecessors, (44), 6 states have call successors, (9), 6 states have call predecessors, (9), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 61 [2024-11-19 22:14:34,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 22:14:34,625 INFO L225 Difference]: With dead ends: 395 [2024-11-19 22:14:34,625 INFO L226 Difference]: Without dead ends: 267 [2024-11-19 22:14:34,626 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 97 SyntacticMatches, 1 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 206 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=141, Invalid=2409, Unknown=0, NotChecked=0, Total=2550 [2024-11-19 22:14:34,626 INFO L432 NwaCegarLoop]: 41 mSDtfsCounter, 61 mSDsluCounter, 404 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 445 SdHoareTripleChecker+Invalid, 309 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-19 22:14:34,627 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 445 Invalid, 309 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-19 22:14:34,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 267 states. [2024-11-19 22:14:34,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 267 to 260. [2024-11-19 22:14:34,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 260 states, 210 states have (on average 1.2857142857142858) internal successors, (270), 223 states have internal predecessors, (270), 23 states have call successors, (23), 21 states have call predecessors, (23), 26 states have return successors, (41), 17 states have call predecessors, (41), 21 states have call successors, (41) [2024-11-19 22:14:34,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 260 states to 260 states and 334 transitions. [2024-11-19 22:14:34,670 INFO L78 Accepts]: Start accepts. Automaton has 260 states and 334 transitions. Word has length 61 [2024-11-19 22:14:34,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 22:14:34,670 INFO L471 AbstractCegarLoop]: Abstraction has 260 states and 334 transitions. [2024-11-19 22:14:34,670 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 3.6666666666666665) internal successors, (44), 10 states have internal predecessors, (44), 6 states have call successors, (9), 6 states have call predecessors, (9), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-19 22:14:34,670 INFO L276 IsEmpty]: Start isEmpty. Operand 260 states and 334 transitions. [2024-11-19 22:14:34,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-19 22:14:34,676 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 22:14:34,676 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-19 22:14:34,685 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-19 22:14:34,876 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-19 22:14:34,877 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION === [func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 22:14:34,878 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 22:14:34,878 INFO L85 PathProgramCache]: Analyzing trace with hash -943501707, now seen corresponding path program 1 times [2024-11-19 22:14:34,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 22:14:34,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [801443728] [2024-11-19 22:14:34,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 22:14:34,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 22:14:34,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:14:36,091 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-19 22:14:36,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:14:36,585 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-19 22:14:36,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:14:36,754 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 29 proven. 3 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-19 22:14:36,754 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 22:14:36,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [801443728] [2024-11-19 22:14:36,755 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [801443728] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 22:14:36,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [747116397] [2024-11-19 22:14:36,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 22:14:36,755 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 22:14:36,755 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 22:14:36,759 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) [2024-11-19 22:14:36,760 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-19 22:14:36,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:14:36,973 INFO L255 TraceCheckSpWp]: Trace formula consists of 744 conjuncts, 226 conjuncts are in the unsatisfiable core [2024-11-19 22:14:36,988 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 22:14:36,998 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 [2024-11-19 22:14:37,005 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 [2024-11-19 22:14:37,101 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 [2024-11-19 22:14:37,185 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 [2024-11-19 22:14:38,079 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 [2024-11-19 22:14:38,395 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 29 proven. 3 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-19 22:14:38,395 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 22:14:41,030 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 6 proven. 37 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 22:14:41,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [747116397] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 22:14:41,030 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 22:14:41,030 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 24, 24] total 58 [2024-11-19 22:14:41,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1095791] [2024-11-19 22:14:41,030 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 22:14:41,031 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 58 states [2024-11-19 22:14:41,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 22:14:41,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 58 interpolants. [2024-11-19 22:14:41,037 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=232, Invalid=3074, Unknown=0, NotChecked=0, Total=3306 [2024-11-19 22:14:41,038 INFO L87 Difference]: Start difference. First operand 260 states and 334 transitions. Second operand has 58 states, 49 states have (on average 2.2448979591836733) internal successors, (110), 45 states have internal predecessors, (110), 16 states have call successors, (22), 14 states have call predecessors, (22), 6 states have return successors, (6), 5 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-19 22:15:01,770 WARN L286 SmtUtils]: Spent 5.60s on a formula simplification. DAG size of input: 77 DAG size of output: 77 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-19 22:15:05,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 22:15:05,302 INFO L93 Difference]: Finished difference Result 730 states and 990 transitions. [2024-11-19 22:15:05,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 101 states. [2024-11-19 22:15:05,302 INFO L78 Accepts]: Start accepts. Automaton has has 58 states, 49 states have (on average 2.2448979591836733) internal successors, (110), 45 states have internal predecessors, (110), 16 states have call successors, (22), 14 states have call predecessors, (22), 6 states have return successors, (6), 5 states have call predecessors, (6), 6 states have call successors, (6) Word has length 61 [2024-11-19 22:15:05,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 22:15:05,305 INFO L225 Difference]: With dead ends: 730 [2024-11-19 22:15:05,305 INFO L226 Difference]: Without dead ends: 449 [2024-11-19 22:15:05,310 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 249 GetRequests, 97 SyntacticMatches, 1 SemanticMatches, 151 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6901 ImplicationChecksByTransitivity, 24.1s TimeCoverageRelationStatistics Valid=2049, Invalid=21206, Unknown=1, NotChecked=0, Total=23256 [2024-11-19 22:15:05,310 INFO L432 NwaCegarLoop]: 42 mSDtfsCounter, 625 mSDsluCounter, 968 mSDsCounter, 0 mSdLazyCounter, 2016 mSolverCounterSat, 189 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 625 SdHoareTripleChecker+Valid, 1010 SdHoareTripleChecker+Invalid, 2205 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 189 IncrementalHoareTripleChecker+Valid, 2016 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2024-11-19 22:15:05,310 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [625 Valid, 1010 Invalid, 2205 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [189 Valid, 2016 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2024-11-19 22:15:05,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 449 states. [2024-11-19 22:15:05,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 449 to 403. [2024-11-19 22:15:05,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 403 states, 320 states have (on average 1.2375) internal successors, (396), 341 states have internal predecessors, (396), 42 states have call successors, (42), 30 states have call predecessors, (42), 40 states have return successors, (105), 34 states have call predecessors, (105), 39 states have call successors, (105) [2024-11-19 22:15:05,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 403 states to 403 states and 543 transitions. [2024-11-19 22:15:05,348 INFO L78 Accepts]: Start accepts. Automaton has 403 states and 543 transitions. Word has length 61 [2024-11-19 22:15:05,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 22:15:05,348 INFO L471 AbstractCegarLoop]: Abstraction has 403 states and 543 transitions. [2024-11-19 22:15:05,349 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 58 states, 49 states have (on average 2.2448979591836733) internal successors, (110), 45 states have internal predecessors, (110), 16 states have call successors, (22), 14 states have call predecessors, (22), 6 states have return successors, (6), 5 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-19 22:15:05,349 INFO L276 IsEmpty]: Start isEmpty. Operand 403 states and 543 transitions. [2024-11-19 22:15:05,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-19 22:15:05,351 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 22:15:05,351 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 22:15:05,359 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-19 22:15:05,555 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 22:15:05,556 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION === [func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 22:15:05,560 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 22:15:05,560 INFO L85 PathProgramCache]: Analyzing trace with hash -1483598226, now seen corresponding path program 1 times [2024-11-19 22:15:05,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 22:15:05,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [327393923] [2024-11-19 22:15:05,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 22:15:05,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 22:15:05,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:15:07,094 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 4 proven. 108 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 22:15:07,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 22:15:07,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [327393923] [2024-11-19 22:15:07,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [327393923] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 22:15:07,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [218474556] [2024-11-19 22:15:07,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 22:15:07,095 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 22:15:07,095 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 22:15:07,096 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) [2024-11-19 22:15:07,100 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-19 22:15:07,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:15:07,318 INFO L255 TraceCheckSpWp]: Trace formula consists of 789 conjuncts, 172 conjuncts are in the unsatisfiable core [2024-11-19 22:15:07,324 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 22:15:07,327 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 [2024-11-19 22:15:07,436 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 [2024-11-19 22:15:07,522 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 [2024-11-19 22:15:08,145 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2024-11-19 22:15:08,145 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 22:15:08,336 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 [2024-11-19 22:15:08,716 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 37 proven. 30 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-19 22:15:08,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [218474556] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 22:15:08,716 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 22:15:08,716 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 21, 11] total 48 [2024-11-19 22:15:08,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [461882632] [2024-11-19 22:15:08,717 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 22:15:08,717 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2024-11-19 22:15:08,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 22:15:08,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2024-11-19 22:15:08,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=2101, Unknown=0, NotChecked=0, Total=2256 [2024-11-19 22:15:08,719 INFO L87 Difference]: Start difference. First operand 403 states and 543 transitions. Second operand has 48 states, 43 states have (on average 2.9302325581395348) internal successors, (126), 36 states have internal predecessors, (126), 14 states have call successors, (18), 13 states have call predecessors, (18), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 22:15:13,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 22:15:13,401 INFO L93 Difference]: Finished difference Result 1174 states and 1621 transitions. [2024-11-19 22:15:13,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 124 states. [2024-11-19 22:15:13,402 INFO L78 Accepts]: Start accepts. Automaton has has 48 states, 43 states have (on average 2.9302325581395348) internal successors, (126), 36 states have internal predecessors, (126), 14 states have call successors, (18), 13 states have call predecessors, (18), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 74 [2024-11-19 22:15:13,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 22:15:13,408 INFO L225 Difference]: With dead ends: 1174 [2024-11-19 22:15:13,408 INFO L226 Difference]: Without dead ends: 774 [2024-11-19 22:15:13,412 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 291 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 142 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5774 ImplicationChecksByTransitivity, 4.0s TimeCoverageRelationStatistics Valid=1741, Invalid=18851, Unknown=0, NotChecked=0, Total=20592 [2024-11-19 22:15:13,413 INFO L432 NwaCegarLoop]: 66 mSDtfsCounter, 698 mSDsluCounter, 2020 mSDsCounter, 0 mSdLazyCounter, 2931 mSolverCounterSat, 186 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 700 SdHoareTripleChecker+Valid, 2086 SdHoareTripleChecker+Invalid, 3117 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 186 IncrementalHoareTripleChecker+Valid, 2931 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-19 22:15:13,413 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [700 Valid, 2086 Invalid, 3117 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [186 Valid, 2931 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-19 22:15:13,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 774 states. [2024-11-19 22:15:13,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 774 to 630. [2024-11-19 22:15:13,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 630 states, 512 states have (on average 1.25) internal successors, (640), 545 states have internal predecessors, (640), 51 states have call successors, (51), 40 states have call predecessors, (51), 66 states have return successors, (125), 46 states have call predecessors, (125), 49 states have call successors, (125) [2024-11-19 22:15:13,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 630 states to 630 states and 816 transitions. [2024-11-19 22:15:13,471 INFO L78 Accepts]: Start accepts. Automaton has 630 states and 816 transitions. Word has length 74 [2024-11-19 22:15:13,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 22:15:13,472 INFO L471 AbstractCegarLoop]: Abstraction has 630 states and 816 transitions. [2024-11-19 22:15:13,472 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 43 states have (on average 2.9302325581395348) internal successors, (126), 36 states have internal predecessors, (126), 14 states have call successors, (18), 13 states have call predecessors, (18), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 22:15:13,472 INFO L276 IsEmpty]: Start isEmpty. Operand 630 states and 816 transitions. [2024-11-19 22:15:13,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-19 22:15:13,473 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 22:15:13,474 INFO L215 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 4, 4, 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] [2024-11-19 22:15:13,483 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-19 22:15:13,677 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 22:15:13,677 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION === [func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 22:15:13,678 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 22:15:13,678 INFO L85 PathProgramCache]: Analyzing trace with hash -187461932, now seen corresponding path program 1 times [2024-11-19 22:15:13,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 22:15:13,678 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [359768423] [2024-11-19 22:15:13,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 22:15:13,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 22:15:13,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:15:14,665 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-19 22:15:14,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:15:15,100 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-19 22:15:15,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:15:15,367 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-19 22:15:15,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:15:15,450 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 61 proven. 9 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-19 22:15:15,451 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 22:15:15,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [359768423] [2024-11-19 22:15:15,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [359768423] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 22:15:15,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1996106008] [2024-11-19 22:15:15,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 22:15:15,451 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 22:15:15,451 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 22:15:15,453 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) [2024-11-19 22:15:15,454 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-19 22:15:15,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:15:15,655 INFO L255 TraceCheckSpWp]: Trace formula consists of 828 conjuncts, 141 conjuncts are in the unsatisfiable core [2024-11-19 22:15:15,659 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 22:15:15,662 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 [2024-11-19 22:15:15,677 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 [2024-11-19 22:15:15,964 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-11-19 22:15:16,111 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2024-11-19 22:15:16,259 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 0 proven. 63 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-19 22:15:16,260 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 22:15:16,495 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 39 treesize of output 31 [2024-11-19 22:15:17,172 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 48 proven. 13 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-19 22:15:17,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1996106008] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 22:15:17,172 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 22:15:17,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 21, 21] total 52 [2024-11-19 22:15:17,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1795953630] [2024-11-19 22:15:17,172 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 22:15:17,173 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 52 states [2024-11-19 22:15:17,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 22:15:17,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2024-11-19 22:15:17,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=2509, Unknown=0, NotChecked=0, Total=2652 [2024-11-19 22:15:17,175 INFO L87 Difference]: Start difference. First operand 630 states and 816 transitions. Second operand has 52 states, 45 states have (on average 3.1777777777777776) internal successors, (143), 37 states have internal predecessors, (143), 21 states have call successors, (25), 18 states have call predecessors, (25), 5 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2024-11-19 22:15:23,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 22:15:23,484 INFO L93 Difference]: Finished difference Result 1897 states and 2561 transitions. [2024-11-19 22:15:23,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2024-11-19 22:15:23,485 INFO L78 Accepts]: Start accepts. Automaton has has 52 states, 45 states have (on average 3.1777777777777776) internal successors, (143), 37 states have internal predecessors, (143), 21 states have call successors, (25), 18 states have call predecessors, (25), 5 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) Word has length 75 [2024-11-19 22:15:23,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 22:15:23,490 INFO L225 Difference]: With dead ends: 1897 [2024-11-19 22:15:23,490 INFO L226 Difference]: Without dead ends: 1168 [2024-11-19 22:15:23,494 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 278 GetRequests, 129 SyntacticMatches, 1 SemanticMatches, 148 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6369 ImplicationChecksByTransitivity, 5.9s TimeCoverageRelationStatistics Valid=1537, Invalid=20813, Unknown=0, NotChecked=0, Total=22350 [2024-11-19 22:15:23,495 INFO L432 NwaCegarLoop]: 58 mSDtfsCounter, 406 mSDsluCounter, 1377 mSDsCounter, 0 mSdLazyCounter, 2415 mSolverCounterSat, 222 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 406 SdHoareTripleChecker+Valid, 1435 SdHoareTripleChecker+Invalid, 2637 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 222 IncrementalHoareTripleChecker+Valid, 2415 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-19 22:15:23,495 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [406 Valid, 1435 Invalid, 2637 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [222 Valid, 2415 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-19 22:15:23,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1168 states. [2024-11-19 22:15:23,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1168 to 1013. [2024-11-19 22:15:23,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1013 states, 827 states have (on average 1.2442563482466746) internal successors, (1029), 879 states have internal predecessors, (1029), 86 states have call successors, (86), 62 states have call predecessors, (86), 99 states have return successors, (184), 74 states have call predecessors, (184), 84 states have call successors, (184) [2024-11-19 22:15:23,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1013 states to 1013 states and 1299 transitions. [2024-11-19 22:15:23,590 INFO L78 Accepts]: Start accepts. Automaton has 1013 states and 1299 transitions. Word has length 75 [2024-11-19 22:15:23,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 22:15:23,592 INFO L471 AbstractCegarLoop]: Abstraction has 1013 states and 1299 transitions. [2024-11-19 22:15:23,592 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 52 states, 45 states have (on average 3.1777777777777776) internal successors, (143), 37 states have internal predecessors, (143), 21 states have call successors, (25), 18 states have call predecessors, (25), 5 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2024-11-19 22:15:23,592 INFO L276 IsEmpty]: Start isEmpty. Operand 1013 states and 1299 transitions. [2024-11-19 22:15:23,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2024-11-19 22:15:23,598 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 22:15:23,598 INFO L215 NwaCegarLoop]: trace histogram [18, 16, 14, 14, 14, 14, 14, 14, 14, 13, 13, 13, 12, 7, 7, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 22:15:23,607 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-19 22:15:23,802 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 22:15:23,803 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION === [func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 22:15:23,803 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 22:15:23,803 INFO L85 PathProgramCache]: Analyzing trace with hash -127005560, now seen corresponding path program 2 times [2024-11-19 22:15:23,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 22:15:23,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [10324074] [2024-11-19 22:15:23,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 22:15:23,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 22:15:23,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:15:26,603 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-19 22:15:26,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:15:27,243 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-19 22:15:27,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:15:27,705 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-19 22:15:27,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:15:27,917 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-19 22:15:27,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:15:28,008 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-19 22:15:28,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:15:28,026 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-19 22:15:28,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:15:28,037 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-19 22:15:28,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:15:28,045 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-19 22:15:28,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:15:28,047 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-11-19 22:15:28,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:15:28,067 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-19 22:15:28,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:15:28,077 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-19 22:15:28,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:15:28,085 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-19 22:15:28,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:15:28,087 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-19 22:15:28,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:15:28,108 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-19 22:15:28,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:15:28,121 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-19 22:15:28,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:15:28,128 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-19 22:15:28,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:15:28,132 INFO L134 CoverageAnalysis]: Checked inductivity of 1472 backedges. 312 proven. 431 refuted. 0 times theorem prover too weak. 729 trivial. 0 not checked. [2024-11-19 22:15:28,132 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 22:15:28,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [10324074] [2024-11-19 22:15:28,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [10324074] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 22:15:28,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [230522055] [2024-11-19 22:15:28,133 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 22:15:28,133 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 22:15:28,133 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 22:15:28,135 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) [2024-11-19 22:15:28,136 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-19 22:15:28,533 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 22:15:28,534 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 22:15:28,545 INFO L255 TraceCheckSpWp]: Trace formula consists of 2109 conjuncts, 231 conjuncts are in the unsatisfiable core [2024-11-19 22:15:28,558 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 22:15:28,564 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 [2024-11-19 22:15:28,688 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 [2024-11-19 22:15:28,791 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 [2024-11-19 22:15:28,892 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 [2024-11-19 22:15:29,927 INFO L134 CoverageAnalysis]: Checked inductivity of 1472 backedges. 544 proven. 15 refuted. 0 times theorem prover too weak. 913 trivial. 0 not checked. [2024-11-19 22:15:29,928 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 22:15:31,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [230522055] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 22:15:31,722 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-19 22:15:31,722 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 22] total 43 [2024-11-19 22:15:31,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1433067626] [2024-11-19 22:15:31,722 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-19 22:15:31,723 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2024-11-19 22:15:31,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 22:15:31,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2024-11-19 22:15:31,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=184, Invalid=3238, Unknown=0, NotChecked=0, Total=3422 [2024-11-19 22:15:31,724 INFO L87 Difference]: Start difference. First operand 1013 states and 1299 transitions. Second operand has 43 states, 34 states have (on average 2.8823529411764706) internal successors, (98), 33 states have internal predecessors, (98), 15 states have call successors, (18), 11 states have call predecessors, (18), 10 states have return successors, (12), 8 states have call predecessors, (12), 7 states have call successors, (12) [2024-11-19 22:15:34,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 22:15:34,039 INFO L93 Difference]: Finished difference Result 2166 states and 2893 transitions. [2024-11-19 22:15:34,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2024-11-19 22:15:34,040 INFO L78 Accepts]: Start accepts. Automaton has has 43 states, 34 states have (on average 2.8823529411764706) internal successors, (98), 33 states have internal predecessors, (98), 15 states have call successors, (18), 11 states have call predecessors, (18), 10 states have return successors, (12), 8 states have call predecessors, (12), 7 states have call successors, (12) Word has length 242 [2024-11-19 22:15:34,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 22:15:34,045 INFO L225 Difference]: With dead ends: 2166 [2024-11-19 22:15:34,045 INFO L226 Difference]: Without dead ends: 1110 [2024-11-19 22:15:34,048 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 522 GetRequests, 421 SyntacticMatches, 0 SemanticMatches, 101 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2753 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=612, Invalid=9894, Unknown=0, NotChecked=0, Total=10506 [2024-11-19 22:15:34,049 INFO L432 NwaCegarLoop]: 46 mSDtfsCounter, 166 mSDsluCounter, 623 mSDsCounter, 0 mSdLazyCounter, 1051 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 166 SdHoareTripleChecker+Valid, 669 SdHoareTripleChecker+Invalid, 1166 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 1051 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-19 22:15:34,049 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [166 Valid, 669 Invalid, 1166 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [115 Valid, 1051 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-19 22:15:34,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1110 states. [2024-11-19 22:15:34,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1110 to 1050. [2024-11-19 22:15:34,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1050 states, 848 states have (on average 1.232311320754717) internal successors, (1045), 893 states have internal predecessors, (1045), 91 states have call successors, (91), 65 states have call predecessors, (91), 110 states have return successors, (233), 94 states have call predecessors, (233), 89 states have call successors, (233) [2024-11-19 22:15:34,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1050 states to 1050 states and 1369 transitions. [2024-11-19 22:15:34,143 INFO L78 Accepts]: Start accepts. Automaton has 1050 states and 1369 transitions. Word has length 242 [2024-11-19 22:15:34,144 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 22:15:34,144 INFO L471 AbstractCegarLoop]: Abstraction has 1050 states and 1369 transitions. [2024-11-19 22:15:34,144 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 43 states, 34 states have (on average 2.8823529411764706) internal successors, (98), 33 states have internal predecessors, (98), 15 states have call successors, (18), 11 states have call predecessors, (18), 10 states have return successors, (12), 8 states have call predecessors, (12), 7 states have call successors, (12) [2024-11-19 22:15:34,144 INFO L276 IsEmpty]: Start isEmpty. Operand 1050 states and 1369 transitions. [2024-11-19 22:15:34,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 308 [2024-11-19 22:15:34,150 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 22:15:34,150 INFO L215 NwaCegarLoop]: trace histogram [22, 20, 18, 18, 18, 18, 18, 17, 17, 17, 17, 17, 17, 16, 6, 5, 5, 4, 4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 22:15:34,165 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-19 22:15:34,350 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 22:15:34,351 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION === [func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 22:15:34,351 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 22:15:34,352 INFO L85 PathProgramCache]: Analyzing trace with hash 2067021483, now seen corresponding path program 1 times [2024-11-19 22:15:34,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 22:15:34,352 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [805451723] [2024-11-19 22:15:34,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 22:15:34,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 22:15:34,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:15:35,599 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-19 22:15:35,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:15:35,691 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-19 22:15:35,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:15:35,706 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-19 22:15:35,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:15:35,718 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-19 22:15:35,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:15:35,727 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-19 22:15:35,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:15:35,734 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-19 22:15:35,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:15:35,738 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2024-11-19 22:15:35,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:15:35,756 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-19 22:15:35,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:15:35,769 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-19 22:15:35,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:15:35,779 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-19 22:15:35,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:15:35,785 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-19 22:15:35,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:15:35,790 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2024-11-19 22:15:35,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:15:35,807 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-19 22:15:35,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:15:35,819 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-19 22:15:35,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:15:35,830 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-19 22:15:35,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:15:35,836 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-19 22:15:35,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:15:35,839 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 218 [2024-11-19 22:15:35,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:15:35,860 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-19 22:15:35,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:15:35,873 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-19 22:15:35,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:15:35,882 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-19 22:15:35,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:15:35,888 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-19 22:15:35,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:15:35,892 INFO L134 CoverageAnalysis]: Checked inductivity of 2393 backedges. 381 proven. 0 refuted. 0 times theorem prover too weak. 2012 trivial. 0 not checked. [2024-11-19 22:15:35,893 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 22:15:35,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [805451723] [2024-11-19 22:15:35,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [805451723] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 22:15:35,893 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 22:15:35,893 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-11-19 22:15:35,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1612394497] [2024-11-19 22:15:35,893 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 22:15:35,894 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-19 22:15:35,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 22:15:35,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-19 22:15:35,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=155, Unknown=0, NotChecked=0, Total=182 [2024-11-19 22:15:35,895 INFO L87 Difference]: Start difference. First operand 1050 states and 1369 transitions. Second operand has 14 states, 12 states have (on average 3.8333333333333335) internal successors, (46), 9 states have internal predecessors, (46), 6 states have call successors, (11), 6 states have call predecessors, (11), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-19 22:15:36,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 22:15:36,354 INFO L93 Difference]: Finished difference Result 2078 states and 2714 transitions. [2024-11-19 22:15:36,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-19 22:15:36,354 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 3.8333333333333335) internal successors, (46), 9 states have internal predecessors, (46), 6 states have call successors, (11), 6 states have call predecessors, (11), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 307 [2024-11-19 22:15:36,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 22:15:36,360 INFO L225 Difference]: With dead ends: 2078 [2024-11-19 22:15:36,360 INFO L226 Difference]: Without dead ends: 1025 [2024-11-19 22:15:36,362 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 76 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=95, Invalid=555, Unknown=0, NotChecked=0, Total=650 [2024-11-19 22:15:36,363 INFO L432 NwaCegarLoop]: 26 mSDtfsCounter, 58 mSDsluCounter, 155 mSDsCounter, 0 mSdLazyCounter, 441 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 181 SdHoareTripleChecker+Invalid, 472 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 441 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-19 22:15:36,363 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [58 Valid, 181 Invalid, 472 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 441 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-19 22:15:36,364 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1025 states. [2024-11-19 22:15:36,457 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1025 to 1021. [2024-11-19 22:15:36,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1021 states, 831 states have (on average 1.229843561973526) internal successors, (1022), 872 states have internal predecessors, (1022), 86 states have call successors, (86), 62 states have call predecessors, (86), 103 states have return successors, (216), 87 states have call predecessors, (216), 84 states have call successors, (216) [2024-11-19 22:15:36,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1021 states to 1021 states and 1324 transitions. [2024-11-19 22:15:36,464 INFO L78 Accepts]: Start accepts. Automaton has 1021 states and 1324 transitions. Word has length 307 [2024-11-19 22:15:36,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 22:15:36,464 INFO L471 AbstractCegarLoop]: Abstraction has 1021 states and 1324 transitions. [2024-11-19 22:15:36,464 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 3.8333333333333335) internal successors, (46), 9 states have internal predecessors, (46), 6 states have call successors, (11), 6 states have call predecessors, (11), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-19 22:15:36,464 INFO L276 IsEmpty]: Start isEmpty. Operand 1021 states and 1324 transitions. [2024-11-19 22:15:36,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2024-11-19 22:15:36,468 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 22:15:36,468 INFO L215 NwaCegarLoop]: trace histogram [23, 21, 19, 19, 19, 19, 19, 19, 19, 18, 18, 18, 17, 11, 8, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 22:15:36,469 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-19 22:15:36,469 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION === [func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 22:15:36,469 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 22:15:36,469 INFO L85 PathProgramCache]: Analyzing trace with hash -226594995, now seen corresponding path program 3 times [2024-11-19 22:15:36,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 22:15:36,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1801075695] [2024-11-19 22:15:36,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 22:15:36,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 22:15:36,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:15:40,752 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-19 22:15:40,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:15:41,687 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-19 22:15:41,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:15:42,496 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-19 22:15:42,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:15:43,120 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-19 22:15:43,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:15:43,648 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-19 22:15:43,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:15:44,047 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-19 22:15:44,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:15:44,185 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-11-19 22:15:44,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:15:44,209 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-19 22:15:44,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:15:44,225 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-19 22:15:44,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:15:44,236 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-19 22:15:44,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:15:44,243 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-19 22:15:44,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:15:44,246 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2024-11-19 22:15:44,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:15:44,269 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-19 22:15:44,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:15:44,287 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-19 22:15:44,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:15:44,300 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-19 22:15:44,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:15:44,308 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-19 22:15:44,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:15:44,314 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2024-11-19 22:15:44,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:15:44,342 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-19 22:15:44,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:15:44,364 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-19 22:15:44,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:15:44,377 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-19 22:15:44,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:15:44,387 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-19 22:15:44,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:15:44,391 INFO L134 CoverageAnalysis]: Checked inductivity of 2642 backedges. 482 proven. 924 refuted. 0 times theorem prover too weak. 1236 trivial. 0 not checked. [2024-11-19 22:15:44,392 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 22:15:44,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1801075695] [2024-11-19 22:15:44,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1801075695] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 22:15:44,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [740436459] [2024-11-19 22:15:44,392 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 22:15:44,392 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 22:15:44,393 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 22:15:44,395 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) [2024-11-19 22:15:44,402 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-19 22:15:44,924 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-19 22:15:44,924 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 22:15:44,931 INFO L255 TraceCheckSpWp]: Trace formula consists of 1171 conjuncts, 142 conjuncts are in the unsatisfiable core [2024-11-19 22:15:44,939 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 22:15:45,203 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2024-11-19 22:15:45,491 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 17 [2024-11-19 22:15:45,571 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 [2024-11-19 22:15:46,065 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-11-19 22:15:46,267 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 [2024-11-19 22:15:46,534 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-19 22:15:46,534 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 52 treesize of output 44 [2024-11-19 22:15:46,637 INFO L134 CoverageAnalysis]: Checked inductivity of 2642 backedges. 1401 proven. 454 refuted. 0 times theorem prover too weak. 787 trivial. 0 not checked. [2024-11-19 22:15:46,638 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 22:15:47,474 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 [2024-11-19 22:15:48,284 INFO L134 CoverageAnalysis]: Checked inductivity of 2642 backedges. 417 proven. 18 refuted. 0 times theorem prover too weak. 2207 trivial. 0 not checked. [2024-11-19 22:15:48,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [740436459] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 22:15:48,285 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 22:15:48,285 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 22, 21] total 65 [2024-11-19 22:15:48,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [144855921] [2024-11-19 22:15:48,285 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 22:15:48,286 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 65 states [2024-11-19 22:15:48,286 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 22:15:48,287 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 65 interpolants. [2024-11-19 22:15:48,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=182, Invalid=3978, Unknown=0, NotChecked=0, Total=4160 [2024-11-19 22:15:48,287 INFO L87 Difference]: Start difference. First operand 1021 states and 1324 transitions. Second operand has 65 states, 57 states have (on average 3.192982456140351) internal successors, (182), 54 states have internal predecessors, (182), 20 states have call successors, (33), 15 states have call predecessors, (33), 9 states have return successors, (15), 11 states have call predecessors, (15), 11 states have call successors, (15)