./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/recursified_nla-digbench/recursified_egcd.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version c7c6ca5d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/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 ../sv-benchmarks/c/recursified_nla-digbench/recursified_egcd.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-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 ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 56632fc3bb2b6db322c5e40eff8fe15b1c7affe1d35304d711252a046867d952 --- Real Ultimate output --- This is Ultimate 0.2.5-?-c7c6ca5-m [2024-11-09 12:15:57,359 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 12:15:57,448 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-09 12:15:57,453 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 12:15:57,454 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 12:15:57,485 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 12:15:57,486 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 12:15:57,486 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 12:15:57,486 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-09 12:15:57,488 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-09 12:15:57,488 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 12:15:57,488 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 12:15:57,489 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 12:15:57,493 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 12:15:57,493 INFO L153 SettingsManager]: * Use SBE=true [2024-11-09 12:15:57,493 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 12:15:57,494 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 12:15:57,494 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 12:15:57,494 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 12:15:57,494 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 12:15:57,494 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 12:15:57,495 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 12:15:57,495 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 12:15:57,495 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 12:15:57,495 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 12:15:57,496 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-09 12:15:57,496 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-09 12:15:57,496 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 12:15:57,496 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 12:15:57,496 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 12:15:57,497 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 12:15:57,497 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-09 12:15:57,497 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 12:15:57,497 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 12:15:57,498 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 12:15:57,498 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 12:15:57,498 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 12:15:57,500 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 12:15:57,501 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-09 12:15:57,501 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 12:15:57,501 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 12:15:57,502 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-09 12:15:57,502 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-09 12:15:57,502 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 12:15:57,502 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 ! overflow) ) 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 -> 56632fc3bb2b6db322c5e40eff8fe15b1c7affe1d35304d711252a046867d952 [2024-11-09 12:15:57,733 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 12:15:57,760 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 12:15:57,762 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 12:15:57,763 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 12:15:57,764 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 12:15:57,765 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/recursified_nla-digbench/recursified_egcd.c [2024-11-09 12:15:59,158 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 12:15:59,347 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 12:15:59,348 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursified_nla-digbench/recursified_egcd.c [2024-11-09 12:15:59,355 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/59cdd1858/4a832764497842b7ad38063a7840914a/FLAGba9a4875a [2024-11-09 12:15:59,729 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/59cdd1858/4a832764497842b7ad38063a7840914a [2024-11-09 12:15:59,732 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 12:15:59,733 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 12:15:59,734 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 12:15:59,734 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 12:15:59,738 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 12:15:59,739 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 12:15:59" (1/1) ... [2024-11-09 12:15:59,739 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@125c832d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:15:59, skipping insertion in model container [2024-11-09 12:15:59,740 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 12:15:59" (1/1) ... [2024-11-09 12:15:59,761 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 12:15:59,958 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 12:15:59,976 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 12:16:00,013 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 12:16:00,029 INFO L204 MainTranslator]: Completed translation [2024-11-09 12:16:00,030 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:16:00 WrapperNode [2024-11-09 12:16:00,030 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 12:16:00,031 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 12:16:00,031 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 12:16:00,031 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 12:16:00,037 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:16:00" (1/1) ... [2024-11-09 12:16:00,046 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:16:00" (1/1) ... [2024-11-09 12:16:00,067 INFO L138 Inliner]: procedures = 16, calls = 114, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 151 [2024-11-09 12:16:00,071 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 12:16:00,072 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 12:16:00,072 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 12:16:00,072 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 12:16:00,082 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:16:00" (1/1) ... [2024-11-09 12:16:00,082 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:16:00" (1/1) ... [2024-11-09 12:16:00,085 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:16:00" (1/1) ... [2024-11-09 12:16:00,110 INFO L175 MemorySlicer]: Split 73 memory accesses to 10 slices as follows [2, 10, 8, 7, 8, 8, 8, 8, 7, 7]. 14 percent of accesses are in the largest equivalence class. The 9 initializations are split as follows [2, 0, 0, 7, 0, 0, 0, 0, 0, 0]. The 14 writes are split as follows [0, 2, 2, 0, 2, 2, 2, 2, 1, 1]. [2024-11-09 12:16:00,111 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:16:00" (1/1) ... [2024-11-09 12:16:00,111 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:16:00" (1/1) ... [2024-11-09 12:16:00,117 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:16:00" (1/1) ... [2024-11-09 12:16:00,119 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:16:00" (1/1) ... [2024-11-09 12:16:00,120 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:16:00" (1/1) ... [2024-11-09 12:16:00,121 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:16:00" (1/1) ... [2024-11-09 12:16:00,124 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 12:16:00,125 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 12:16:00,125 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 12:16:00,125 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 12:16:00,125 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:16:00" (1/1) ... [2024-11-09 12:16:00,132 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 12:16:00,147 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:16:00,205 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-09 12:16:00,213 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-09 12:16:00,284 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 12:16:00,284 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_33_to_48_0 [2024-11-09 12:16:00,284 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_33_to_48_0 [2024-11-09 12:16:00,284 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-09 12:16:00,284 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-09 12:16:00,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-09 12:16:00,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-09 12:16:00,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-09 12:16:00,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-09 12:16:00,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-09 12:16:00,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-09 12:16:00,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-09 12:16:00,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-09 12:16:00,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-09 12:16:00,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-09 12:16:00,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 12:16:00,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-09 12:16:00,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-09 12:16:00,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-09 12:16:00,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-09 12:16:00,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-09 12:16:00,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-09 12:16:00,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-09 12:16:00,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-09 12:16:00,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-09 12:16:00,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-09 12:16:00,288 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 12:16:00,288 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 12:16:00,288 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-09 12:16:00,288 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-09 12:16:00,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-09 12:16:00,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-09 12:16:00,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-09 12:16:00,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-09 12:16:00,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-09 12:16:00,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-09 12:16:00,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-09 12:16:00,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-09 12:16:00,289 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-09 12:16:00,289 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-09 12:16:00,289 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 12:16:00,419 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 12:16:00,422 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 12:16:01,088 INFO L? ?]: Removed 165 outVars from TransFormulas that were not future-live. [2024-11-09 12:16:01,089 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 12:16:01,112 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 12:16:01,112 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-09 12:16:01,113 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 12:16:01 BoogieIcfgContainer [2024-11-09 12:16:01,113 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 12:16:01,115 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 12:16:01,115 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 12:16:01,118 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 12:16:01,118 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 12:15:59" (1/3) ... [2024-11-09 12:16:01,119 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f616674 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 12:16:01, skipping insertion in model container [2024-11-09 12:16:01,119 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:16:00" (2/3) ... [2024-11-09 12:16:01,120 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f616674 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 12:16:01, skipping insertion in model container [2024-11-09 12:16:01,120 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 12:16:01" (3/3) ... [2024-11-09 12:16:01,121 INFO L112 eAbstractionObserver]: Analyzing ICFG recursified_egcd.c [2024-11-09 12:16:01,140 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 12:16:01,140 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 56 error locations. [2024-11-09 12:16:01,204 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 12:16:01,211 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;@61fb02b5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 12:16:01,211 INFO L334 AbstractCegarLoop]: Starting to check reachability of 56 error locations. [2024-11-09 12:16:01,215 INFO L276 IsEmpty]: Start isEmpty. Operand has 154 states, 83 states have (on average 1.7349397590361446) internal successors, (144), 140 states have internal predecessors, (144), 11 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2024-11-09 12:16:01,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-09 12:16:01,222 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:16:01,222 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 12:16:01,223 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting func_to_recursive_line_33_to_48_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_33_to_48_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_33_to_48_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 54 more)] === [2024-11-09 12:16:01,227 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:16:01,227 INFO L85 PathProgramCache]: Analyzing trace with hash 102717811, now seen corresponding path program 1 times [2024-11-09 12:16:01,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:16:01,235 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [175535334] [2024-11-09 12:16:01,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:16:01,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:16:01,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:16:01,445 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 12:16:01,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:16:01,452 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-09 12:16:01,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:16:01,459 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-09 12:16:01,459 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:16:01,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [175535334] [2024-11-09 12:16:01,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [175535334] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 12:16:01,460 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 12:16:01,461 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 12:16:01,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [110361761] [2024-11-09 12:16:01,462 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 12:16:01,474 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-09 12:16:01,475 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:16:01,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-09 12:16:01,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-09 12:16:01,504 INFO L87 Difference]: Start difference. First operand has 154 states, 83 states have (on average 1.7349397590361446) internal successors, (144), 140 states have internal predecessors, (144), 11 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) Second operand has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-09 12:16:01,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:16:01,533 INFO L93 Difference]: Finished difference Result 304 states and 338 transitions. [2024-11-09 12:16:01,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-09 12:16:01,535 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 18 [2024-11-09 12:16:01,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:16:01,542 INFO L225 Difference]: With dead ends: 304 [2024-11-09 12:16:01,542 INFO L226 Difference]: Without dead ends: 147 [2024-11-09 12:16:01,546 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-09 12:16:01,549 INFO L432 NwaCegarLoop]: 162 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 162 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-09 12:16:01,550 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 162 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-09 12:16:01,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 147 states. [2024-11-09 12:16:01,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 147 to 147. [2024-11-09 12:16:01,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 147 states, 78 states have (on average 1.7307692307692308) internal successors, (135), 134 states have internal predecessors, (135), 10 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-11-09 12:16:01,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 147 states and 155 transitions. [2024-11-09 12:16:01,590 INFO L78 Accepts]: Start accepts. Automaton has 147 states and 155 transitions. Word has length 18 [2024-11-09 12:16:01,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:16:01,591 INFO L471 AbstractCegarLoop]: Abstraction has 147 states and 155 transitions. [2024-11-09 12:16:01,591 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-09 12:16:01,591 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 155 transitions. [2024-11-09 12:16:01,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-09 12:16:01,592 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:16:01,592 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 12:16:01,592 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 12:16:01,593 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting func_to_recursive_line_33_to_48_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_33_to_48_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_33_to_48_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 54 more)] === [2024-11-09 12:16:01,593 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:16:01,593 INFO L85 PathProgramCache]: Analyzing trace with hash -1717746065, now seen corresponding path program 1 times [2024-11-09 12:16:01,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:16:01,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [928952760] [2024-11-09 12:16:01,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:16:01,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:16:01,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 12:16:01,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [856696678] [2024-11-09 12:16:01,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:16:01,669 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:16:01,669 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:16:01,674 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-09 12:16:01,679 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-09 12:16:01,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:16:01,860 INFO L255 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-09 12:16:01,867 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 12:16:01,957 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-09 12:16:01,964 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-09 12:16:02,036 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 15 treesize of output 7 [2024-11-09 12:16:02,043 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 15 treesize of output 7 [2024-11-09 12:16:02,054 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-09 12:16:02,055 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 12:16:02,055 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:16:02,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [928952760] [2024-11-09 12:16:02,055 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-09 12:16:02,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [856696678] [2024-11-09 12:16:02,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [856696678] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 12:16:02,056 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 12:16:02,056 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 12:16:02,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [189134263] [2024-11-09 12:16:02,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 12:16:02,057 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 12:16:02,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:16:02,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 12:16:02,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 12:16:02,061 INFO L87 Difference]: Start difference. First operand 147 states and 155 transitions. Second operand has 6 states, 4 states have (on average 2.5) internal successors, (10), 5 states have internal predecessors, (10), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-09 12:16:02,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:16:02,280 INFO L93 Difference]: Finished difference Result 244 states and 259 transitions. [2024-11-09 12:16:02,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 12:16:02,282 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 2.5) internal successors, (10), 5 states have internal predecessors, (10), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 18 [2024-11-09 12:16:02,282 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:16:02,284 INFO L225 Difference]: With dead ends: 244 [2024-11-09 12:16:02,285 INFO L226 Difference]: Without dead ends: 243 [2024-11-09 12:16:02,286 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-09 12:16:02,287 INFO L432 NwaCegarLoop]: 136 mSDtfsCounter, 159 mSDsluCounter, 523 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 161 SdHoareTripleChecker+Valid, 659 SdHoareTripleChecker+Invalid, 122 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 12:16:02,288 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [161 Valid, 659 Invalid, 122 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 12:16:02,289 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 243 states. [2024-11-09 12:16:02,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 243 to 176. [2024-11-09 12:16:02,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 176 states, 103 states have (on average 1.7281553398058251) internal successors, (178), 159 states have internal predecessors, (178), 13 states have call successors, (13), 4 states have call predecessors, (13), 4 states have return successors, (14), 13 states have call predecessors, (14), 13 states have call successors, (14) [2024-11-09 12:16:02,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 176 states to 176 states and 205 transitions. [2024-11-09 12:16:02,315 INFO L78 Accepts]: Start accepts. Automaton has 176 states and 205 transitions. Word has length 18 [2024-11-09 12:16:02,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:16:02,315 INFO L471 AbstractCegarLoop]: Abstraction has 176 states and 205 transitions. [2024-11-09 12:16:02,315 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 4 states have (on average 2.5) internal successors, (10), 5 states have internal predecessors, (10), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-09 12:16:02,315 INFO L276 IsEmpty]: Start isEmpty. Operand 176 states and 205 transitions. [2024-11-09 12:16:02,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-09 12:16:02,316 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:16:02,316 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 12:16:02,353 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 12:16:02,516 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:16:02,518 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting func_to_recursive_line_33_to_48_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_33_to_48_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_33_to_48_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 54 more)] === [2024-11-09 12:16:02,519 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:16:02,519 INFO L85 PathProgramCache]: Analyzing trace with hash -1710520426, now seen corresponding path program 1 times [2024-11-09 12:16:02,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:16:02,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [76173959] [2024-11-09 12:16:02,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:16:02,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:16:02,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 12:16:02,587 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [710823972] [2024-11-09 12:16:02,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:16:02,590 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:16:02,591 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:16:02,592 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-09 12:16:02,593 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-09 12:16:02,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:16:02,709 INFO L255 TraceCheckSpWp]: Trace formula consists of 257 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-11-09 12:16:02,711 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 12:16:02,719 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-09 12:16:02,724 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-09 12:16:02,781 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-09 12:16:02,782 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 12:16:02,782 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:16:02,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [76173959] [2024-11-09 12:16:02,782 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-09 12:16:02,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [710823972] [2024-11-09 12:16:02,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [710823972] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 12:16:02,783 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 12:16:02,783 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 12:16:02,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [406572101] [2024-11-09 12:16:02,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 12:16:02,784 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 12:16:02,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:16:02,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 12:16:02,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 12:16:02,785 INFO L87 Difference]: Start difference. First operand 176 states and 205 transitions. Second operand has 6 states, 4 states have (on average 2.75) internal successors, (11), 5 states have internal predecessors, (11), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-09 12:16:02,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:16:02,941 INFO L93 Difference]: Finished difference Result 243 states and 258 transitions. [2024-11-09 12:16:02,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 12:16:02,941 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 2.75) internal successors, (11), 5 states have internal predecessors, (11), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 19 [2024-11-09 12:16:02,941 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:16:02,942 INFO L225 Difference]: With dead ends: 243 [2024-11-09 12:16:02,943 INFO L226 Difference]: Without dead ends: 242 [2024-11-09 12:16:02,943 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-09 12:16:02,944 INFO L432 NwaCegarLoop]: 137 mSDtfsCounter, 156 mSDsluCounter, 524 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 158 SdHoareTripleChecker+Valid, 661 SdHoareTripleChecker+Invalid, 120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 12:16:02,944 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [158 Valid, 661 Invalid, 120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 12:16:02,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 242 states. [2024-11-09 12:16:02,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 242 to 176. [2024-11-09 12:16:02,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 176 states, 103 states have (on average 1.7184466019417475) internal successors, (177), 159 states have internal predecessors, (177), 13 states have call successors, (13), 4 states have call predecessors, (13), 4 states have return successors, (14), 13 states have call predecessors, (14), 13 states have call successors, (14) [2024-11-09 12:16:02,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 176 states to 176 states and 204 transitions. [2024-11-09 12:16:02,956 INFO L78 Accepts]: Start accepts. Automaton has 176 states and 204 transitions. Word has length 19 [2024-11-09 12:16:02,956 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:16:02,956 INFO L471 AbstractCegarLoop]: Abstraction has 176 states and 204 transitions. [2024-11-09 12:16:02,956 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 4 states have (on average 2.75) internal successors, (11), 5 states have internal predecessors, (11), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-09 12:16:02,956 INFO L276 IsEmpty]: Start isEmpty. Operand 176 states and 204 transitions. [2024-11-09 12:16:02,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-09 12:16:02,957 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:16:02,957 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 12:16:02,971 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-09 12:16:03,161 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,SelfDestructingSolverStorable2 [2024-11-09 12:16:03,162 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting func_to_recursive_line_33_to_48_0Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_33_to_48_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_33_to_48_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 54 more)] === [2024-11-09 12:16:03,162 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:16:03,162 INFO L85 PathProgramCache]: Analyzing trace with hash -1486525615, now seen corresponding path program 1 times [2024-11-09 12:16:03,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:16:03,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1520594454] [2024-11-09 12:16:03,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:16:03,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:16:03,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 12:16:03,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [245580010] [2024-11-09 12:16:03,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:16:03,235 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:16:03,235 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:16:03,237 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-09 12:16:03,238 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-09 12:16:03,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:16:03,351 INFO L255 TraceCheckSpWp]: Trace formula consists of 262 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-09 12:16:03,354 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 12:16:03,379 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-09 12:16:03,383 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-09 12:16:03,444 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 15 treesize of output 7 [2024-11-09 12:16:03,451 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 15 treesize of output 7 [2024-11-09 12:16:03,461 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-09 12:16:03,461 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 12:16:03,461 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:16:03,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1520594454] [2024-11-09 12:16:03,461 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-09 12:16:03,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [245580010] [2024-11-09 12:16:03,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [245580010] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 12:16:03,462 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 12:16:03,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 12:16:03,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1902710206] [2024-11-09 12:16:03,462 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 12:16:03,462 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 12:16:03,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:16:03,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 12:16:03,463 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 12:16:03,464 INFO L87 Difference]: Start difference. First operand 176 states and 204 transitions. Second operand has 6 states, 4 states have (on average 3.0) internal successors, (12), 5 states have internal predecessors, (12), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-09 12:16:03,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:16:03,673 INFO L93 Difference]: Finished difference Result 238 states and 253 transitions. [2024-11-09 12:16:03,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 12:16:03,678 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 3.0) internal successors, (12), 5 states have internal predecessors, (12), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 20 [2024-11-09 12:16:03,678 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:16:03,679 INFO L225 Difference]: With dead ends: 238 [2024-11-09 12:16:03,680 INFO L226 Difference]: Without dead ends: 237 [2024-11-09 12:16:03,680 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-09 12:16:03,681 INFO L432 NwaCegarLoop]: 136 mSDtfsCounter, 145 mSDsluCounter, 524 mSDsCounter, 0 mSdLazyCounter, 113 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 660 SdHoareTripleChecker+Invalid, 121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 12:16:03,681 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 660 Invalid, 121 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 113 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 12:16:03,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 237 states. [2024-11-09 12:16:03,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 237 to 176. [2024-11-09 12:16:03,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 176 states, 103 states have (on average 1.7087378640776698) internal successors, (176), 159 states have internal predecessors, (176), 13 states have call successors, (13), 4 states have call predecessors, (13), 4 states have return successors, (14), 13 states have call predecessors, (14), 13 states have call successors, (14) [2024-11-09 12:16:03,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 176 states to 176 states and 203 transitions. [2024-11-09 12:16:03,694 INFO L78 Accepts]: Start accepts. Automaton has 176 states and 203 transitions. Word has length 20 [2024-11-09 12:16:03,694 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:16:03,695 INFO L471 AbstractCegarLoop]: Abstraction has 176 states and 203 transitions. [2024-11-09 12:16:03,695 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 4 states have (on average 3.0) internal successors, (12), 5 states have internal predecessors, (12), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-09 12:16:03,695 INFO L276 IsEmpty]: Start isEmpty. Operand 176 states and 203 transitions. [2024-11-09 12:16:03,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-09 12:16:03,695 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:16:03,696 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 12:16:03,714 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-09 12:16:03,900 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:16:03,901 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting func_to_recursive_line_33_to_48_0Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_33_to_48_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_33_to_48_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 54 more)] === [2024-11-09 12:16:03,901 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:16:03,902 INFO L85 PathProgramCache]: Analyzing trace with hash 1162346232, now seen corresponding path program 1 times [2024-11-09 12:16:03,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:16:03,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [397802390] [2024-11-09 12:16:03,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:16:03,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:16:03,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 12:16:03,939 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [235574523] [2024-11-09 12:16:03,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:16:03,939 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:16:03,939 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:16:03,946 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-09 12:16:03,963 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-09 12:16:04,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:16:04,085 INFO L255 TraceCheckSpWp]: Trace formula consists of 263 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-09 12:16:04,089 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 12:16:04,102 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-09 12:16:04,105 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-09 12:16:04,163 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 15 treesize of output 7 [2024-11-09 12:16:04,170 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 15 treesize of output 7 [2024-11-09 12:16:04,187 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-09 12:16:04,187 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 12:16:04,187 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:16:04,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [397802390] [2024-11-09 12:16:04,187 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-09 12:16:04,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [235574523] [2024-11-09 12:16:04,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [235574523] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 12:16:04,188 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 12:16:04,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 12:16:04,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2042519647] [2024-11-09 12:16:04,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 12:16:04,188 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 12:16:04,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:16:04,189 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 12:16:04,189 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 12:16:04,189 INFO L87 Difference]: Start difference. First operand 176 states and 203 transitions. Second operand has 6 states, 4 states have (on average 3.25) internal successors, (13), 5 states have internal predecessors, (13), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-09 12:16:04,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:16:04,329 INFO L93 Difference]: Finished difference Result 237 states and 252 transitions. [2024-11-09 12:16:04,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 12:16:04,329 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 3.25) internal successors, (13), 5 states have internal predecessors, (13), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 21 [2024-11-09 12:16:04,329 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:16:04,330 INFO L225 Difference]: With dead ends: 237 [2024-11-09 12:16:04,330 INFO L226 Difference]: Without dead ends: 236 [2024-11-09 12:16:04,331 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-09 12:16:04,331 INFO L432 NwaCegarLoop]: 137 mSDtfsCounter, 142 mSDsluCounter, 525 mSDsCounter, 0 mSdLazyCounter, 111 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 662 SdHoareTripleChecker+Invalid, 119 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 12:16:04,332 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [144 Valid, 662 Invalid, 119 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 111 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 12:16:04,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 236 states. [2024-11-09 12:16:04,339 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 236 to 176. [2024-11-09 12:16:04,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 176 states, 103 states have (on average 1.6990291262135921) internal successors, (175), 159 states have internal predecessors, (175), 13 states have call successors, (13), 4 states have call predecessors, (13), 4 states have return successors, (14), 13 states have call predecessors, (14), 13 states have call successors, (14) [2024-11-09 12:16:04,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 176 states to 176 states and 202 transitions. [2024-11-09 12:16:04,341 INFO L78 Accepts]: Start accepts. Automaton has 176 states and 202 transitions. Word has length 21 [2024-11-09 12:16:04,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:16:04,341 INFO L471 AbstractCegarLoop]: Abstraction has 176 states and 202 transitions. [2024-11-09 12:16:04,341 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 4 states have (on average 3.25) internal successors, (13), 5 states have internal predecessors, (13), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-09 12:16:04,341 INFO L276 IsEmpty]: Start isEmpty. Operand 176 states and 202 transitions. [2024-11-09 12:16:04,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-09 12:16:04,342 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:16:04,342 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 12:16:04,360 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-09 12:16:04,545 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:16:04,546 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting func_to_recursive_line_33_to_48_0Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_33_to_48_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_33_to_48_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 54 more)] === [2024-11-09 12:16:04,546 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:16:04,546 INFO L85 PathProgramCache]: Analyzing trace with hash 1672994867, now seen corresponding path program 1 times [2024-11-09 12:16:04,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:16:04,546 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [966019235] [2024-11-09 12:16:04,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:16:04,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:16:04,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 12:16:04,592 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1751610554] [2024-11-09 12:16:04,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:16:04,593 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:16:04,593 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:16:04,595 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-09 12:16:04,596 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-09 12:16:04,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:16:04,701 INFO L255 TraceCheckSpWp]: Trace formula consists of 264 conjuncts, 49 conjuncts are in the unsatisfiable core [2024-11-09 12:16:04,703 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 12:16:04,710 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-09 12:16:04,718 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-09 12:16:04,724 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-09 12:16:04,857 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-09 12:16:04,857 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 12:16:04,857 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:16:04,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [966019235] [2024-11-09 12:16:04,857 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-09 12:16:04,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1751610554] [2024-11-09 12:16:04,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1751610554] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 12:16:04,858 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 12:16:04,858 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 12:16:04,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [497176892] [2024-11-09 12:16:04,858 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 12:16:04,858 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 12:16:04,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:16:04,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 12:16:04,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-09 12:16:04,859 INFO L87 Difference]: Start difference. First operand 176 states and 202 transitions. Second operand has 7 states, 5 states have (on average 2.8) internal successors, (14), 6 states have internal predecessors, (14), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-09 12:16:05,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:16:05,136 INFO L93 Difference]: Finished difference Result 236 states and 251 transitions. [2024-11-09 12:16:05,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 12:16:05,137 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 5 states have (on average 2.8) internal successors, (14), 6 states have internal predecessors, (14), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 22 [2024-11-09 12:16:05,137 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:16:05,138 INFO L225 Difference]: With dead ends: 236 [2024-11-09 12:16:05,138 INFO L226 Difference]: Without dead ends: 234 [2024-11-09 12:16:05,138 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2024-11-09 12:16:05,139 INFO L432 NwaCegarLoop]: 136 mSDtfsCounter, 140 mSDsluCounter, 629 mSDsCounter, 0 mSdLazyCounter, 163 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 765 SdHoareTripleChecker+Invalid, 173 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 12:16:05,139 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 765 Invalid, 173 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 163 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 12:16:05,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 234 states. [2024-11-09 12:16:05,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 234 to 176. [2024-11-09 12:16:05,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 176 states, 103 states have (on average 1.6796116504854368) internal successors, (173), 159 states have internal predecessors, (173), 13 states have call successors, (13), 4 states have call predecessors, (13), 4 states have return successors, (14), 13 states have call predecessors, (14), 13 states have call successors, (14) [2024-11-09 12:16:05,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 176 states to 176 states and 200 transitions. [2024-11-09 12:16:05,149 INFO L78 Accepts]: Start accepts. Automaton has 176 states and 200 transitions. Word has length 22 [2024-11-09 12:16:05,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:16:05,149 INFO L471 AbstractCegarLoop]: Abstraction has 176 states and 200 transitions. [2024-11-09 12:16:05,149 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 5 states have (on average 2.8) internal successors, (14), 6 states have internal predecessors, (14), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-09 12:16:05,149 INFO L276 IsEmpty]: Start isEmpty. Operand 176 states and 200 transitions. [2024-11-09 12:16:05,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-09 12:16:05,156 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:16:05,156 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-09 12:16:05,177 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-09 12:16:05,357 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:16:05,357 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting func_to_recursive_line_33_to_48_0Err6ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_33_to_48_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_33_to_48_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 54 more)] === [2024-11-09 12:16:05,358 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:16:05,358 INFO L85 PathProgramCache]: Analyzing trace with hash -2003485438, now seen corresponding path program 1 times [2024-11-09 12:16:05,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:16:05,358 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [971443345] [2024-11-09 12:16:05,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:16:05,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:16:05,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 12:16:05,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1805061441] [2024-11-09 12:16:05,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:16:05,410 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:16:05,410 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:16:05,411 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-09 12:16:05,419 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-09 12:16:05,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:16:05,543 INFO L255 TraceCheckSpWp]: Trace formula consists of 281 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-09 12:16:05,545 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 12:16:05,553 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-09 12:16:05,636 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-09 12:16:05,636 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 12:16:05,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:16:05,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [971443345] [2024-11-09 12:16:05,637 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-09 12:16:05,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1805061441] [2024-11-09 12:16:05,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1805061441] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 12:16:05,637 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 12:16:05,637 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 12:16:05,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [327332109] [2024-11-09 12:16:05,638 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 12:16:05,638 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 12:16:05,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:16:05,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 12:16:05,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-09 12:16:05,640 INFO L87 Difference]: Start difference. First operand 176 states and 200 transitions. Second operand has 7 states, 5 states have (on average 4.0) internal successors, (20), 6 states have internal predecessors, (20), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-09 12:16:05,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:16:05,852 INFO L93 Difference]: Finished difference Result 341 states and 376 transitions. [2024-11-09 12:16:05,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-09 12:16:05,852 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 5 states have (on average 4.0) internal successors, (20), 6 states have internal predecessors, (20), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 30 [2024-11-09 12:16:05,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:16:05,856 INFO L225 Difference]: With dead ends: 341 [2024-11-09 12:16:05,857 INFO L226 Difference]: Without dead ends: 339 [2024-11-09 12:16:05,857 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 23 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2024-11-09 12:16:05,858 INFO L432 NwaCegarLoop]: 135 mSDtfsCounter, 222 mSDsluCounter, 618 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 224 SdHoareTripleChecker+Valid, 753 SdHoareTripleChecker+Invalid, 138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 12:16:05,858 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [224 Valid, 753 Invalid, 138 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 121 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 12:16:05,859 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 339 states. [2024-11-09 12:16:05,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 339 to 243. [2024-11-09 12:16:05,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 243 states, 160 states have (on average 1.6875) internal successors, (270), 217 states have internal predecessors, (270), 20 states have call successors, (20), 6 states have call predecessors, (20), 7 states have return successors, (24), 20 states have call predecessors, (24), 20 states have call successors, (24) [2024-11-09 12:16:05,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 243 states to 243 states and 314 transitions. [2024-11-09 12:16:05,872 INFO L78 Accepts]: Start accepts. Automaton has 243 states and 314 transitions. Word has length 30 [2024-11-09 12:16:05,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:16:05,873 INFO L471 AbstractCegarLoop]: Abstraction has 243 states and 314 transitions. [2024-11-09 12:16:05,873 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 5 states have (on average 4.0) internal successors, (20), 6 states have internal predecessors, (20), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-09 12:16:05,873 INFO L276 IsEmpty]: Start isEmpty. Operand 243 states and 314 transitions. [2024-11-09 12:16:05,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-09 12:16:05,874 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:16:05,874 INFO L215 NwaCegarLoop]: trace histogram [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-09 12:16:05,892 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-09 12:16:06,078 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:16:06,079 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting func_to_recursive_line_33_to_48_0Err8ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_33_to_48_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_33_to_48_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 54 more)] === [2024-11-09 12:16:06,079 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:16:06,080 INFO L85 PathProgramCache]: Analyzing trace with hash -1204155676, now seen corresponding path program 1 times [2024-11-09 12:16:06,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:16:06,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [203489213] [2024-11-09 12:16:06,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:16:06,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:16:06,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 12:16:06,109 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [442772941] [2024-11-09 12:16:06,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:16:06,110 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:16:06,110 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:16:06,112 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-09 12:16:06,117 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-09 12:16:06,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:16:06,239 INFO L255 TraceCheckSpWp]: Trace formula consists of 287 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-09 12:16:06,245 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 12:16:06,261 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-09 12:16:06,335 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-09 12:16:06,477 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 15 treesize of output 7 [2024-11-09 12:16:06,501 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 15 treesize of output 7 [2024-11-09 12:16:06,512 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 12:16:06,513 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 12:16:06,677 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:16:06,677 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [203489213] [2024-11-09 12:16:06,677 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-09 12:16:06,677 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [442772941] [2024-11-09 12:16:06,677 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [442772941] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 12:16:06,677 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-09 12:16:06,678 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2024-11-09 12:16:06,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [436049111] [2024-11-09 12:16:06,678 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-09 12:16:06,678 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-09 12:16:06,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:16:06,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-09 12:16:06,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2024-11-09 12:16:06,679 INFO L87 Difference]: Start difference. First operand 243 states and 314 transitions. Second operand has 12 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 11 states have internal predecessors, (25), 4 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-09 12:16:10,691 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-09 12:16:14,700 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-09 12:16:18,966 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-09 12:16:23,086 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-09 12:16:27,092 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-09 12:16:31,099 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-09 12:16:31,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:16:31,178 INFO L93 Difference]: Finished difference Result 343 states and 375 transitions. [2024-11-09 12:16:31,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-09 12:16:31,178 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 11 states have internal predecessors, (25), 4 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 32 [2024-11-09 12:16:31,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:16:31,180 INFO L225 Difference]: With dead ends: 343 [2024-11-09 12:16:31,180 INFO L226 Difference]: Without dead ends: 342 [2024-11-09 12:16:31,180 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 22 SyntacticMatches, 2 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=72, Invalid=308, Unknown=0, NotChecked=0, Total=380 [2024-11-09 12:16:31,181 INFO L432 NwaCegarLoop]: 129 mSDtfsCounter, 534 mSDsluCounter, 843 mSDsCounter, 0 mSdLazyCounter, 275 mSolverCounterSat, 37 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 540 SdHoareTripleChecker+Valid, 972 SdHoareTripleChecker+Invalid, 318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 275 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.4s IncrementalHoareTripleChecker+Time [2024-11-09 12:16:31,181 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [540 Valid, 972 Invalid, 318 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 275 Invalid, 6 Unknown, 0 Unchecked, 24.4s Time] [2024-11-09 12:16:31,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 342 states. [2024-11-09 12:16:31,190 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 342 to 247. [2024-11-09 12:16:31,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 247 states, 163 states have (on average 1.6625766871165644) internal successors, (271), 220 states have internal predecessors, (271), 20 states have call successors, (20), 7 states have call predecessors, (20), 8 states have return successors, (24), 20 states have call predecessors, (24), 20 states have call successors, (24) [2024-11-09 12:16:31,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 247 states to 247 states and 315 transitions. [2024-11-09 12:16:31,192 INFO L78 Accepts]: Start accepts. Automaton has 247 states and 315 transitions. Word has length 32 [2024-11-09 12:16:31,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:16:31,194 INFO L471 AbstractCegarLoop]: Abstraction has 247 states and 315 transitions. [2024-11-09 12:16:31,194 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 11 states have internal predecessors, (25), 4 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-09 12:16:31,194 INFO L276 IsEmpty]: Start isEmpty. Operand 247 states and 315 transitions. [2024-11-09 12:16:31,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-09 12:16:31,194 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:16:31,194 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-09 12:16:31,218 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-09 12:16:31,395 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:16:31,396 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting func_to_recursive_line_33_to_48_0Err9ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_33_to_48_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_33_to_48_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 54 more)] === [2024-11-09 12:16:31,397 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:16:31,397 INFO L85 PathProgramCache]: Analyzing trace with hash 1325879763, now seen corresponding path program 1 times [2024-11-09 12:16:31,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:16:31,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [510872519] [2024-11-09 12:16:31,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:16:31,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:16:31,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 12:16:31,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1472087233] [2024-11-09 12:16:31,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:16:31,437 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:16:31,437 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:16:31,440 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 12:16:31,444 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-09 12:16:31,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:16:31,566 INFO L255 TraceCheckSpWp]: Trace formula consists of 288 conjuncts, 36 conjuncts are in the unsatisfiable core [2024-11-09 12:16:31,568 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 12:16:31,577 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-09 12:16:31,731 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-09 12:16:31,973 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 12:16:31,973 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 29 treesize of output 25 [2024-11-09 12:16:31,995 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 12:16:31,996 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 12:16:32,876 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 12:16:32,876 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:16:32,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [510872519] [2024-11-09 12:16:32,877 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-09 12:16:32,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1472087233] [2024-11-09 12:16:32,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1472087233] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 12:16:32,877 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-09 12:16:32,880 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 9] total 20 [2024-11-09 12:16:32,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [981751387] [2024-11-09 12:16:32,881 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-09 12:16:32,881 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-09 12:16:32,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:16:32,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-09 12:16:32,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=347, Unknown=0, NotChecked=0, Total=420 [2024-11-09 12:16:32,887 INFO L87 Difference]: Start difference. First operand 247 states and 315 transitions. Second operand has 21 states, 16 states have (on average 3.1875) internal successors, (51), 18 states have internal predecessors, (51), 8 states have call successors, (8), 6 states have call predecessors, (8), 5 states have return successors, (6), 4 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-09 12:16:36,895 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-09 12:16:38,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:16:38,812 INFO L93 Difference]: Finished difference Result 342 states and 373 transitions. [2024-11-09 12:16:38,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-09 12:16:38,813 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 16 states have (on average 3.1875) internal successors, (51), 18 states have internal predecessors, (51), 8 states have call successors, (8), 6 states have call predecessors, (8), 5 states have return successors, (6), 4 states have call predecessors, (6), 6 states have call successors, (6) Word has length 33 [2024-11-09 12:16:38,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:16:38,815 INFO L225 Difference]: With dead ends: 342 [2024-11-09 12:16:38,815 INFO L226 Difference]: Without dead ends: 341 [2024-11-09 12:16:38,815 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 43 SyntacticMatches, 2 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 168 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=130, Invalid=626, Unknown=0, NotChecked=0, Total=756 [2024-11-09 12:16:38,816 INFO L432 NwaCegarLoop]: 130 mSDtfsCounter, 674 mSDsluCounter, 1143 mSDsCounter, 0 mSdLazyCounter, 392 mSolverCounterSat, 50 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 680 SdHoareTripleChecker+Valid, 1273 SdHoareTripleChecker+Invalid, 443 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 392 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2024-11-09 12:16:38,816 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [680 Valid, 1273 Invalid, 443 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 392 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2024-11-09 12:16:38,817 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 341 states. [2024-11-09 12:16:38,829 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 341 to 247. [2024-11-09 12:16:38,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 247 states, 163 states have (on average 1.6503067484662577) internal successors, (269), 220 states have internal predecessors, (269), 20 states have call successors, (20), 7 states have call predecessors, (20), 8 states have return successors, (24), 20 states have call predecessors, (24), 20 states have call successors, (24) [2024-11-09 12:16:38,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 247 states to 247 states and 313 transitions. [2024-11-09 12:16:38,831 INFO L78 Accepts]: Start accepts. Automaton has 247 states and 313 transitions. Word has length 33 [2024-11-09 12:16:38,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:16:38,832 INFO L471 AbstractCegarLoop]: Abstraction has 247 states and 313 transitions. [2024-11-09 12:16:38,832 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 16 states have (on average 3.1875) internal successors, (51), 18 states have internal predecessors, (51), 8 states have call successors, (8), 6 states have call predecessors, (8), 5 states have return successors, (6), 4 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-09 12:16:38,832 INFO L276 IsEmpty]: Start isEmpty. Operand 247 states and 313 transitions. [2024-11-09 12:16:38,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-09 12:16:38,834 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:16:38,834 INFO L215 NwaCegarLoop]: trace histogram [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-09 12:16:38,849 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-09 12:16:39,038 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-11-09 12:16:39,039 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting func_to_recursive_line_33_to_48_0Err10ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_33_to_48_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_33_to_48_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 54 more)] === [2024-11-09 12:16:39,039 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:16:39,039 INFO L85 PathProgramCache]: Analyzing trace with hash -1847400250, now seen corresponding path program 1 times [2024-11-09 12:16:39,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:16:39,040 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1556392479] [2024-11-09 12:16:39,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:16:39,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:16:39,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 12:16:39,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [351998422] [2024-11-09 12:16:39,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:16:39,079 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:16:39,079 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:16:39,081 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 12:16:39,086 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-09 12:16:39,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:16:39,203 INFO L255 TraceCheckSpWp]: Trace formula consists of 289 conjuncts, 62 conjuncts are in the unsatisfiable core [2024-11-09 12:16:39,213 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 12:16:39,223 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-09 12:16:39,235 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-09 12:16:39,284 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-09 12:16:39,288 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-09 12:16:39,490 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-09 12:16:39,517 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 17 treesize of output 9 [2024-11-09 12:16:39,545 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-09 12:16:39,546 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 12:16:39,546 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:16:39,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1556392479] [2024-11-09 12:16:39,546 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-09 12:16:39,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [351998422] [2024-11-09 12:16:39,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [351998422] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 12:16:39,546 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 12:16:39,546 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-09 12:16:39,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [692976617] [2024-11-09 12:16:39,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 12:16:39,547 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-09 12:16:39,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:16:39,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-09 12:16:39,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-11-09 12:16:39,548 INFO L87 Difference]: Start difference. First operand 247 states and 313 transitions. Second operand has 10 states, 8 states have (on average 3.0) internal successors, (24), 9 states have internal predecessors, (24), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-09 12:16:39,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:16:39,986 INFO L93 Difference]: Finished difference Result 337 states and 367 transitions. [2024-11-09 12:16:39,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-09 12:16:39,986 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 3.0) internal successors, (24), 9 states have internal predecessors, (24), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 34 [2024-11-09 12:16:39,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:16:39,988 INFO L225 Difference]: With dead ends: 337 [2024-11-09 12:16:39,988 INFO L226 Difference]: Without dead ends: 336 [2024-11-09 12:16:39,988 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 21 SyntacticMatches, 4 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=57, Invalid=125, Unknown=0, NotChecked=0, Total=182 [2024-11-09 12:16:39,989 INFO L432 NwaCegarLoop]: 124 mSDtfsCounter, 405 mSDsluCounter, 632 mSDsCounter, 0 mSdLazyCounter, 247 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 410 SdHoareTripleChecker+Valid, 756 SdHoareTripleChecker+Invalid, 276 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 247 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-09 12:16:39,989 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [410 Valid, 756 Invalid, 276 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 247 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-09 12:16:39,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 336 states. [2024-11-09 12:16:40,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 336 to 247. [2024-11-09 12:16:40,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 247 states, 163 states have (on average 1.638036809815951) internal successors, (267), 220 states have internal predecessors, (267), 20 states have call successors, (20), 7 states have call predecessors, (20), 8 states have return successors, (24), 20 states have call predecessors, (24), 20 states have call successors, (24) [2024-11-09 12:16:40,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 247 states to 247 states and 311 transitions. [2024-11-09 12:16:40,003 INFO L78 Accepts]: Start accepts. Automaton has 247 states and 311 transitions. Word has length 34 [2024-11-09 12:16:40,003 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:16:40,004 INFO L471 AbstractCegarLoop]: Abstraction has 247 states and 311 transitions. [2024-11-09 12:16:40,004 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 3.0) internal successors, (24), 9 states have internal predecessors, (24), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-09 12:16:40,004 INFO L276 IsEmpty]: Start isEmpty. Operand 247 states and 311 transitions. [2024-11-09 12:16:40,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-09 12:16:40,004 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:16:40,005 INFO L215 NwaCegarLoop]: trace histogram [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, 1] [2024-11-09 12:16:40,026 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-09 12:16:40,205 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-09 12:16:40,206 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting func_to_recursive_line_33_to_48_0Err11ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_33_to_48_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_33_to_48_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 54 more)] === [2024-11-09 12:16:40,206 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:16:40,206 INFO L85 PathProgramCache]: Analyzing trace with hash -1434832843, now seen corresponding path program 1 times [2024-11-09 12:16:40,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:16:40,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [162551442] [2024-11-09 12:16:40,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:16:40,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:16:40,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 12:16:40,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1612648533] [2024-11-09 12:16:40,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:16:40,231 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:16:40,232 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:16:40,233 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 12:16:40,234 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-09 12:16:40,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:16:40,337 INFO L255 TraceCheckSpWp]: Trace formula consists of 290 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-09 12:16:40,339 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 12:16:40,343 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-09 12:16:40,407 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-09 12:16:40,408 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 12:16:40,408 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:16:40,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [162551442] [2024-11-09 12:16:40,408 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-09 12:16:40,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1612648533] [2024-11-09 12:16:40,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1612648533] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 12:16:40,408 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 12:16:40,408 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-09 12:16:40,409 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1460761913] [2024-11-09 12:16:40,409 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 12:16:40,409 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-09 12:16:40,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:16:40,410 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-09 12:16:40,410 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-09 12:16:40,410 INFO L87 Difference]: Start difference. First operand 247 states and 311 transitions. Second operand has 8 states, 6 states have (on average 4.166666666666667) internal successors, (25), 7 states have internal predecessors, (25), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-09 12:16:40,802 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:16:40,802 INFO L93 Difference]: Finished difference Result 340 states and 369 transitions. [2024-11-09 12:16:40,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-09 12:16:40,803 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 4.166666666666667) internal successors, (25), 7 states have internal predecessors, (25), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 35 [2024-11-09 12:16:40,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:16:40,805 INFO L225 Difference]: With dead ends: 340 [2024-11-09 12:16:40,805 INFO L226 Difference]: Without dead ends: 339 [2024-11-09 12:16:40,806 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 27 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2024-11-09 12:16:40,806 INFO L432 NwaCegarLoop]: 137 mSDtfsCounter, 265 mSDsluCounter, 670 mSDsCounter, 0 mSdLazyCounter, 139 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 267 SdHoareTripleChecker+Valid, 807 SdHoareTripleChecker+Invalid, 156 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-09 12:16:40,806 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [267 Valid, 807 Invalid, 156 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 139 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-09 12:16:40,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 339 states. [2024-11-09 12:16:40,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 339 to 247. [2024-11-09 12:16:40,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 247 states, 163 states have (on average 1.6257668711656441) internal successors, (265), 220 states have internal predecessors, (265), 20 states have call successors, (20), 7 states have call predecessors, (20), 8 states have return successors, (24), 20 states have call predecessors, (24), 20 states have call successors, (24) [2024-11-09 12:16:40,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 247 states to 247 states and 309 transitions. [2024-11-09 12:16:40,819 INFO L78 Accepts]: Start accepts. Automaton has 247 states and 309 transitions. Word has length 35 [2024-11-09 12:16:40,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:16:40,820 INFO L471 AbstractCegarLoop]: Abstraction has 247 states and 309 transitions. [2024-11-09 12:16:40,820 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 4.166666666666667) internal successors, (25), 7 states have internal predecessors, (25), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-09 12:16:40,820 INFO L276 IsEmpty]: Start isEmpty. Operand 247 states and 309 transitions. [2024-11-09 12:16:40,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-09 12:16:40,821 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:16:40,821 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, 1, 1, 1, 1] [2024-11-09 12:16:40,839 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-09 12:16:41,024 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-09 12:16:41,025 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting func_to_recursive_line_33_to_48_0Err12ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_33_to_48_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_33_to_48_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 54 more)] === [2024-11-09 12:16:41,025 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:16:41,025 INFO L85 PathProgramCache]: Analyzing trace with hash -1163856245, now seen corresponding path program 1 times [2024-11-09 12:16:41,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:16:41,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1224773969] [2024-11-09 12:16:41,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:16:41,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:16:41,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 12:16:41,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1504779545] [2024-11-09 12:16:41,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:16:41,068 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:16:41,068 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:16:41,070 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 12:16:41,071 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-09 12:16:41,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:16:41,194 INFO L255 TraceCheckSpWp]: Trace formula consists of 306 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-09 12:16:41,195 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 12:16:41,202 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-09 12:16:41,276 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-09 12:16:41,276 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 12:16:41,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:16:41,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1224773969] [2024-11-09 12:16:41,276 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-09 12:16:41,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1504779545] [2024-11-09 12:16:41,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1504779545] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 12:16:41,277 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 12:16:41,277 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 12:16:41,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1301589486] [2024-11-09 12:16:41,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 12:16:41,277 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 12:16:41,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:16:41,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 12:16:41,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-09 12:16:41,278 INFO L87 Difference]: Start difference. First operand 247 states and 309 transitions. Second operand has 7 states, 5 states have (on average 5.4) internal successors, (27), 6 states have internal predecessors, (27), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-09 12:16:41,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:16:41,478 INFO L93 Difference]: Finished difference Result 435 states and 513 transitions. [2024-11-09 12:16:41,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-09 12:16:41,479 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 5 states have (on average 5.4) internal successors, (27), 6 states have internal predecessors, (27), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 42 [2024-11-09 12:16:41,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:16:41,483 INFO L225 Difference]: With dead ends: 435 [2024-11-09 12:16:41,485 INFO L226 Difference]: Without dead ends: 433 [2024-11-09 12:16:41,486 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 33 SyntacticMatches, 3 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2024-11-09 12:16:41,486 INFO L432 NwaCegarLoop]: 141 mSDtfsCounter, 224 mSDsluCounter, 728 mSDsCounter, 0 mSdLazyCounter, 130 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 227 SdHoareTripleChecker+Valid, 869 SdHoareTripleChecker+Invalid, 145 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 130 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 12:16:41,486 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [227 Valid, 869 Invalid, 145 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 130 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 12:16:41,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 433 states. [2024-11-09 12:16:41,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 433 to 343. [2024-11-09 12:16:41,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 343 states, 245 states have (on average 1.6571428571428573) internal successors, (406), 303 states have internal predecessors, (406), 30 states have call successors, (30), 10 states have call predecessors, (30), 12 states have return successors, (37), 30 states have call predecessors, (37), 30 states have call successors, (37) [2024-11-09 12:16:41,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 343 states to 343 states and 473 transitions. [2024-11-09 12:16:41,507 INFO L78 Accepts]: Start accepts. Automaton has 343 states and 473 transitions. Word has length 42 [2024-11-09 12:16:41,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:16:41,507 INFO L471 AbstractCegarLoop]: Abstraction has 343 states and 473 transitions. [2024-11-09 12:16:41,508 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 5 states have (on average 5.4) internal successors, (27), 6 states have internal predecessors, (27), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-09 12:16:41,508 INFO L276 IsEmpty]: Start isEmpty. Operand 343 states and 473 transitions. [2024-11-09 12:16:41,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-09 12:16:41,510 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:16:41,510 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, 1, 1, 1, 1, 1, 1] [2024-11-09 12:16:41,526 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-09 12:16:41,711 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-09 12:16:41,711 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting func_to_recursive_line_33_to_48_0Err14ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_33_to_48_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_33_to_48_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 54 more)] === [2024-11-09 12:16:41,712 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:16:41,712 INFO L85 PathProgramCache]: Analyzing trace with hash -1774352403, now seen corresponding path program 1 times [2024-11-09 12:16:41,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:16:41,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [962157636] [2024-11-09 12:16:41,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:16:41,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:16:41,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 12:16:41,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2068878839] [2024-11-09 12:16:41,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:16:41,747 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:16:41,747 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:16:41,749 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 12:16:41,750 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-09 12:16:41,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:16:41,865 INFO L255 TraceCheckSpWp]: Trace formula consists of 312 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-09 12:16:41,867 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 12:16:41,870 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-09 12:16:41,897 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-09 12:16:42,057 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 15 treesize of output 7 [2024-11-09 12:16:42,061 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 15 treesize of output 7 [2024-11-09 12:16:42,072 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-09 12:16:42,073 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 12:16:42,073 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:16:42,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [962157636] [2024-11-09 12:16:42,073 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-09 12:16:42,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2068878839] [2024-11-09 12:16:42,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2068878839] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 12:16:42,073 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 12:16:42,073 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-09 12:16:42,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1389348941] [2024-11-09 12:16:42,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 12:16:42,074 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-09 12:16:42,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:16:42,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-09 12:16:42,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2024-11-09 12:16:42,075 INFO L87 Difference]: Start difference. First operand 343 states and 473 transitions. Second operand has 11 states, 8 states have (on average 4.0) internal successors, (32), 9 states have internal predecessors, (32), 4 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-09 12:16:46,089 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-09 12:16:50,283 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-09 12:16:54,364 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-09 12:16:58,370 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-09 12:17:02,379 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-09 12:17:02,492 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:17:02,492 INFO L93 Difference]: Finished difference Result 443 states and 521 transitions. [2024-11-09 12:17:02,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-09 12:17:02,493 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 8 states have (on average 4.0) internal successors, (32), 9 states have internal predecessors, (32), 4 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 44 [2024-11-09 12:17:02,494 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:17:02,496 INFO L225 Difference]: With dead ends: 443 [2024-11-09 12:17:02,496 INFO L226 Difference]: Without dead ends: 442 [2024-11-09 12:17:02,496 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 31 SyntacticMatches, 3 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=44, Invalid=166, Unknown=0, NotChecked=0, Total=210 [2024-11-09 12:17:02,497 INFO L432 NwaCegarLoop]: 134 mSDtfsCounter, 268 mSDsluCounter, 1146 mSDsCounter, 0 mSdLazyCounter, 317 mSolverCounterSat, 18 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 275 SdHoareTripleChecker+Valid, 1280 SdHoareTripleChecker+Invalid, 340 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 317 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.3s IncrementalHoareTripleChecker+Time [2024-11-09 12:17:02,498 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [275 Valid, 1280 Invalid, 340 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 317 Invalid, 5 Unknown, 0 Unchecked, 20.3s Time] [2024-11-09 12:17:02,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 442 states. [2024-11-09 12:17:02,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 442 to 343. [2024-11-09 12:17:02,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 343 states, 245 states have (on average 1.6489795918367347) internal successors, (404), 303 states have internal predecessors, (404), 30 states have call successors, (30), 10 states have call predecessors, (30), 12 states have return successors, (37), 30 states have call predecessors, (37), 30 states have call successors, (37) [2024-11-09 12:17:02,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 343 states to 343 states and 471 transitions. [2024-11-09 12:17:02,541 INFO L78 Accepts]: Start accepts. Automaton has 343 states and 471 transitions. Word has length 44 [2024-11-09 12:17:02,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:17:02,543 INFO L471 AbstractCegarLoop]: Abstraction has 343 states and 471 transitions. [2024-11-09 12:17:02,543 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 8 states have (on average 4.0) internal successors, (32), 9 states have internal predecessors, (32), 4 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-09 12:17:02,543 INFO L276 IsEmpty]: Start isEmpty. Operand 343 states and 471 transitions. [2024-11-09 12:17:02,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-09 12:17:02,545 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:17:02,546 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, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 12:17:02,562 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-09 12:17:02,746 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-09 12:17:02,747 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting func_to_recursive_line_33_to_48_0Err15ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_33_to_48_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_33_to_48_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 54 more)] === [2024-11-09 12:17:02,748 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:17:02,748 INFO L85 PathProgramCache]: Analyzing trace with hash 829650424, now seen corresponding path program 1 times [2024-11-09 12:17:02,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:17:02,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [688135813] [2024-11-09 12:17:02,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:17:02,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:17:02,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 12:17:02,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [265262661] [2024-11-09 12:17:02,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:17:02,777 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:17:02,777 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:17:02,778 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 12:17:02,779 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-09 12:17:02,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:17:02,901 INFO L255 TraceCheckSpWp]: Trace formula consists of 313 conjuncts, 36 conjuncts are in the unsatisfiable core [2024-11-09 12:17:02,904 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 12:17:02,909 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-09 12:17:02,992 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-09 12:17:03,355 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 12:17:03,356 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 29 treesize of output 25 [2024-11-09 12:17:03,374 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-09 12:17:03,374 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 12:17:03,374 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:17:03,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [688135813] [2024-11-09 12:17:03,374 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-09 12:17:03,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [265262661] [2024-11-09 12:17:03,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [265262661] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 12:17:03,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 12:17:03,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-09 12:17:03,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [368672960] [2024-11-09 12:17:03,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 12:17:03,375 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-09 12:17:03,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:17:03,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-09 12:17:03,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2024-11-09 12:17:03,377 INFO L87 Difference]: Start difference. First operand 343 states and 471 transitions. Second operand has 13 states, 10 states have (on average 3.3) internal successors, (33), 11 states have internal predecessors, (33), 4 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-09 12:17:03,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:17:03,931 INFO L93 Difference]: Finished difference Result 442 states and 519 transitions. [2024-11-09 12:17:03,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-09 12:17:03,931 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 10 states have (on average 3.3) internal successors, (33), 11 states have internal predecessors, (33), 4 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 45 [2024-11-09 12:17:03,932 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:17:03,933 INFO L225 Difference]: With dead ends: 442 [2024-11-09 12:17:03,933 INFO L226 Difference]: Without dead ends: 441 [2024-11-09 12:17:03,934 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 28 SyntacticMatches, 5 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 63 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=206, Unknown=0, NotChecked=0, Total=272 [2024-11-09 12:17:03,934 INFO L432 NwaCegarLoop]: 134 mSDtfsCounter, 504 mSDsluCounter, 1014 mSDsCounter, 0 mSdLazyCounter, 334 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 511 SdHoareTripleChecker+Valid, 1148 SdHoareTripleChecker+Invalid, 367 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 334 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-09 12:17:03,934 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [511 Valid, 1148 Invalid, 367 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 334 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-09 12:17:03,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 441 states. [2024-11-09 12:17:03,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 441 to 343. [2024-11-09 12:17:03,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 343 states, 245 states have (on average 1.6408163265306122) internal successors, (402), 303 states have internal predecessors, (402), 30 states have call successors, (30), 10 states have call predecessors, (30), 12 states have return successors, (37), 30 states have call predecessors, (37), 30 states have call successors, (37) [2024-11-09 12:17:03,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 343 states to 343 states and 469 transitions. [2024-11-09 12:17:03,955 INFO L78 Accepts]: Start accepts. Automaton has 343 states and 469 transitions. Word has length 45 [2024-11-09 12:17:03,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:17:03,955 INFO L471 AbstractCegarLoop]: Abstraction has 343 states and 469 transitions. [2024-11-09 12:17:03,955 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 10 states have (on average 3.3) internal successors, (33), 11 states have internal predecessors, (33), 4 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-09 12:17:03,955 INFO L276 IsEmpty]: Start isEmpty. Operand 343 states and 469 transitions. [2024-11-09 12:17:03,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-09 12:17:03,956 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:17:03,956 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, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 12:17:03,977 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-09 12:17:04,160 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-09 12:17:04,161 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting func_to_recursive_line_33_to_48_0Err16ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_33_to_48_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_33_to_48_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 54 more)] === [2024-11-09 12:17:04,161 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:17:04,162 INFO L85 PathProgramCache]: Analyzing trace with hash -50640561, now seen corresponding path program 1 times [2024-11-09 12:17:04,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:17:04,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [739398767] [2024-11-09 12:17:04,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:17:04,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:17:04,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 12:17:04,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1445243204] [2024-11-09 12:17:04,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:17:04,186 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:17:04,186 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:17:04,188 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 12:17:04,195 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-09 12:17:04,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:17:04,313 INFO L255 TraceCheckSpWp]: Trace formula consists of 314 conjuncts, 46 conjuncts are in the unsatisfiable core [2024-11-09 12:17:04,316 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 12:17:04,331 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-09 12:17:04,374 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-09 12:17:04,382 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-09 12:17:04,621 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 17 treesize of output 9 [2024-11-09 12:17:04,640 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-09 12:17:04,641 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 12:17:04,641 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:17:04,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [739398767] [2024-11-09 12:17:04,641 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-09 12:17:04,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1445243204] [2024-11-09 12:17:04,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1445243204] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 12:17:04,641 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 12:17:04,641 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-09 12:17:04,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [908536599] [2024-11-09 12:17:04,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 12:17:04,642 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-09 12:17:04,642 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:17:04,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-09 12:17:04,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-11-09 12:17:04,642 INFO L87 Difference]: Start difference. First operand 343 states and 469 transitions. Second operand has 10 states, 8 states have (on average 3.875) internal successors, (31), 9 states have internal predecessors, (31), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-09 12:17:05,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:17:05,096 INFO L93 Difference]: Finished difference Result 431 states and 505 transitions. [2024-11-09 12:17:05,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-09 12:17:05,097 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 3.875) internal successors, (31), 9 states have internal predecessors, (31), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 46 [2024-11-09 12:17:05,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:17:05,100 INFO L225 Difference]: With dead ends: 431 [2024-11-09 12:17:05,100 INFO L226 Difference]: Without dead ends: 430 [2024-11-09 12:17:05,100 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 31 SyntacticMatches, 6 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=57, Invalid=125, Unknown=0, NotChecked=0, Total=182 [2024-11-09 12:17:05,101 INFO L432 NwaCegarLoop]: 130 mSDtfsCounter, 444 mSDsluCounter, 640 mSDsCounter, 0 mSdLazyCounter, 263 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 450 SdHoareTripleChecker+Valid, 770 SdHoareTripleChecker+Invalid, 288 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 263 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-09 12:17:05,103 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [450 Valid, 770 Invalid, 288 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 263 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-09 12:17:05,105 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 430 states. [2024-11-09 12:17:05,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 430 to 343. [2024-11-09 12:17:05,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 343 states, 245 states have (on average 1.6326530612244898) internal successors, (400), 303 states have internal predecessors, (400), 30 states have call successors, (30), 10 states have call predecessors, (30), 12 states have return successors, (37), 30 states have call predecessors, (37), 30 states have call successors, (37) [2024-11-09 12:17:05,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 343 states to 343 states and 467 transitions. [2024-11-09 12:17:05,135 INFO L78 Accepts]: Start accepts. Automaton has 343 states and 467 transitions. Word has length 46 [2024-11-09 12:17:05,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:17:05,135 INFO L471 AbstractCegarLoop]: Abstraction has 343 states and 467 transitions. [2024-11-09 12:17:05,135 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 3.875) internal successors, (31), 9 states have internal predecessors, (31), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-09 12:17:05,136 INFO L276 IsEmpty]: Start isEmpty. Operand 343 states and 467 transitions. [2024-11-09 12:17:05,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-09 12:17:05,137 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:17:05,137 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 12:17:05,154 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-09 12:17:05,337 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:17:05,338 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting func_to_recursive_line_33_to_48_0Err17ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_33_to_48_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_33_to_48_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 54 more)] === [2024-11-09 12:17:05,338 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:17:05,338 INFO L85 PathProgramCache]: Analyzing trace with hash -1569857318, now seen corresponding path program 1 times [2024-11-09 12:17:05,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:17:05,339 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [36144490] [2024-11-09 12:17:05,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:17:05,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:17:05,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 12:17:05,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [655331179] [2024-11-09 12:17:05,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:17:05,381 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:17:05,381 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:17:05,383 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 12:17:05,394 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-09 12:17:05,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:17:05,536 INFO L255 TraceCheckSpWp]: Trace formula consists of 315 conjuncts, 50 conjuncts are in the unsatisfiable core [2024-11-09 12:17:05,538 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 12:17:05,543 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-09 12:17:05,580 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-09 12:17:05,586 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-09 12:17:05,845 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-11-09 12:17:05,870 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-09 12:17:05,870 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 12:17:05,870 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:17:05,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [36144490] [2024-11-09 12:17:05,870 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-09 12:17:05,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [655331179] [2024-11-09 12:17:05,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [655331179] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 12:17:05,871 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 12:17:05,871 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-09 12:17:05,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [507439362] [2024-11-09 12:17:05,871 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 12:17:05,871 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-09 12:17:05,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:17:05,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-09 12:17:05,872 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-11-09 12:17:05,872 INFO L87 Difference]: Start difference. First operand 343 states and 467 transitions. Second operand has 10 states, 8 states have (on average 4.0) internal successors, (32), 9 states have internal predecessors, (32), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-09 12:17:06,385 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:17:06,385 INFO L93 Difference]: Finished difference Result 430 states and 503 transitions. [2024-11-09 12:17:06,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-09 12:17:06,386 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 4.0) internal successors, (32), 9 states have internal predecessors, (32), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 47 [2024-11-09 12:17:06,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:17:06,388 INFO L225 Difference]: With dead ends: 430 [2024-11-09 12:17:06,388 INFO L226 Difference]: Without dead ends: 429 [2024-11-09 12:17:06,389 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 32 SyntacticMatches, 6 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=57, Invalid=125, Unknown=0, NotChecked=0, Total=182 [2024-11-09 12:17:06,390 INFO L432 NwaCegarLoop]: 131 mSDtfsCounter, 352 mSDsluCounter, 759 mSDsCounter, 0 mSdLazyCounter, 299 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 358 SdHoareTripleChecker+Valid, 890 SdHoareTripleChecker+Invalid, 322 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 299 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-09 12:17:06,390 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [358 Valid, 890 Invalid, 322 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 299 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-09 12:17:06,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 429 states. [2024-11-09 12:17:06,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 429 to 343. [2024-11-09 12:17:06,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 343 states, 245 states have (on average 1.6244897959183673) internal successors, (398), 303 states have internal predecessors, (398), 30 states have call successors, (30), 10 states have call predecessors, (30), 12 states have return successors, (37), 30 states have call predecessors, (37), 30 states have call successors, (37) [2024-11-09 12:17:06,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 343 states to 343 states and 465 transitions. [2024-11-09 12:17:06,418 INFO L78 Accepts]: Start accepts. Automaton has 343 states and 465 transitions. Word has length 47 [2024-11-09 12:17:06,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:17:06,419 INFO L471 AbstractCegarLoop]: Abstraction has 343 states and 465 transitions. [2024-11-09 12:17:06,419 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 4.0) internal successors, (32), 9 states have internal predecessors, (32), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-09 12:17:06,419 INFO L276 IsEmpty]: Start isEmpty. Operand 343 states and 465 transitions. [2024-11-09 12:17:06,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-11-09 12:17:06,420 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:17:06,421 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 12:17:06,441 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-11-09 12:17:06,621 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-09 12:17:06,622 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting func_to_recursive_line_33_to_48_0Err24ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_33_to_48_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_33_to_48_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 54 more)] === [2024-11-09 12:17:06,622 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:17:06,622 INFO L85 PathProgramCache]: Analyzing trace with hash -110007538, now seen corresponding path program 1 times [2024-11-09 12:17:06,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:17:06,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1149864503] [2024-11-09 12:17:06,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:17:06,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:17:06,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:17:07,367 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 12:17:07,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:17:07,370 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-09 12:17:07,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:17:07,371 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-09 12:17:07,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:17:07,381 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-09 12:17:07,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:17:07,384 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-09 12:17:07,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:17:07,387 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-09 12:17:07,387 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:17:07,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1149864503] [2024-11-09 12:17:07,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1149864503] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 12:17:07,387 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 12:17:07,387 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 12:17:07,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [626990904] [2024-11-09 12:17:07,391 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 12:17:07,392 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 12:17:07,392 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:17:07,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 12:17:07,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 12:17:07,393 INFO L87 Difference]: Start difference. First operand 343 states and 465 transitions. Second operand has 4 states, 3 states have (on average 12.0) internal successors, (36), 4 states have internal predecessors, (36), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-09 12:17:07,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:17:07,433 INFO L93 Difference]: Finished difference Result 343 states and 465 transitions. [2024-11-09 12:17:07,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 12:17:07,433 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 12.0) internal successors, (36), 4 states have internal predecessors, (36), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 56 [2024-11-09 12:17:07,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:17:07,435 INFO L225 Difference]: With dead ends: 343 [2024-11-09 12:17:07,436 INFO L226 Difference]: Without dead ends: 342 [2024-11-09 12:17:07,436 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 15 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-09 12:17:07,437 INFO L432 NwaCegarLoop]: 149 mSDtfsCounter, 1 mSDsluCounter, 288 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 437 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-09 12:17:07,437 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 437 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-09 12:17:07,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 342 states. [2024-11-09 12:17:07,480 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 342 to 342. [2024-11-09 12:17:07,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 342 states, 245 states have (on average 1.616326530612245) internal successors, (396), 302 states have internal predecessors, (396), 30 states have call successors, (30), 10 states have call predecessors, (30), 12 states have return successors, (37), 30 states have call predecessors, (37), 30 states have call successors, (37) [2024-11-09 12:17:07,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 342 states to 342 states and 463 transitions. [2024-11-09 12:17:07,483 INFO L78 Accepts]: Start accepts. Automaton has 342 states and 463 transitions. Word has length 56 [2024-11-09 12:17:07,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:17:07,483 INFO L471 AbstractCegarLoop]: Abstraction has 342 states and 463 transitions. [2024-11-09 12:17:07,484 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 12.0) internal successors, (36), 4 states have internal predecessors, (36), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-09 12:17:07,484 INFO L276 IsEmpty]: Start isEmpty. Operand 342 states and 463 transitions. [2024-11-09 12:17:07,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-11-09 12:17:07,484 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:17:07,484 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 12:17:07,484 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-09 12:17:07,486 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting func_to_recursive_line_33_to_48_0Err18ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_33_to_48_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_33_to_48_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 54 more)] === [2024-11-09 12:17:07,486 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:17:07,486 INFO L85 PathProgramCache]: Analyzing trace with hash -110007986, now seen corresponding path program 1 times [2024-11-09 12:17:07,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:17:07,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1114598763] [2024-11-09 12:17:07,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:17:07,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:17:07,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:17:08,022 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 12:17:08,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:17:08,025 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-09 12:17:08,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:17:08,027 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-09 12:17:08,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:17:08,029 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-09 12:17:08,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:17:08,032 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-09 12:17:08,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:17:08,033 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-09 12:17:08,034 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:17:08,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1114598763] [2024-11-09 12:17:08,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1114598763] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 12:17:08,034 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 12:17:08,034 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 12:17:08,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1183119670] [2024-11-09 12:17:08,035 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 12:17:08,035 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 12:17:08,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:17:08,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 12:17:08,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 12:17:08,036 INFO L87 Difference]: Start difference. First operand 342 states and 463 transitions. Second operand has 4 states, 3 states have (on average 12.0) internal successors, (36), 4 states have internal predecessors, (36), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-09 12:17:08,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:17:08,074 INFO L93 Difference]: Finished difference Result 342 states and 463 transitions. [2024-11-09 12:17:08,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 12:17:08,075 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 12.0) internal successors, (36), 4 states have internal predecessors, (36), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 56 [2024-11-09 12:17:08,075 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:17:08,077 INFO L225 Difference]: With dead ends: 342 [2024-11-09 12:17:08,077 INFO L226 Difference]: Without dead ends: 341 [2024-11-09 12:17:08,077 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 15 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-09 12:17:08,077 INFO L432 NwaCegarLoop]: 148 mSDtfsCounter, 1 mSDsluCounter, 286 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 434 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-09 12:17:08,078 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 434 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-09 12:17:08,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 341 states. [2024-11-09 12:17:08,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 341 to 341. [2024-11-09 12:17:08,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 341 states, 245 states have (on average 1.6081632653061224) internal successors, (394), 301 states have internal predecessors, (394), 30 states have call successors, (30), 10 states have call predecessors, (30), 12 states have return successors, (37), 30 states have call predecessors, (37), 30 states have call successors, (37) [2024-11-09 12:17:08,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 341 states to 341 states and 461 transitions. [2024-11-09 12:17:08,102 INFO L78 Accepts]: Start accepts. Automaton has 341 states and 461 transitions. Word has length 56 [2024-11-09 12:17:08,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:17:08,102 INFO L471 AbstractCegarLoop]: Abstraction has 341 states and 461 transitions. [2024-11-09 12:17:08,103 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 12.0) internal successors, (36), 4 states have internal predecessors, (36), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-09 12:17:08,103 INFO L276 IsEmpty]: Start isEmpty. Operand 341 states and 461 transitions. [2024-11-09 12:17:08,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-11-09 12:17:08,104 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:17:08,104 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 12:17:08,104 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-09 12:17:08,104 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting func_to_recursive_line_33_to_48_0Err25ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_33_to_48_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_33_to_48_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 54 more)] === [2024-11-09 12:17:08,105 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:17:08,105 INFO L85 PathProgramCache]: Analyzing trace with hash 884733718, now seen corresponding path program 1 times [2024-11-09 12:17:08,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:17:08,105 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [933035573] [2024-11-09 12:17:08,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:17:08,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:17:08,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:17:08,634 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 12:17:08,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:17:08,665 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-09 12:17:08,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:17:08,669 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-09 12:17:08,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:17:08,672 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-09 12:17:08,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:17:08,675 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-09 12:17:08,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:17:08,678 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-09 12:17:08,678 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:17:08,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [933035573] [2024-11-09 12:17:08,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [933035573] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 12:17:08,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [565922308] [2024-11-09 12:17:08,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:17:08,679 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:17:08,679 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:17:08,683 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 12:17:08,685 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-09 12:17:08,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:17:08,817 INFO L255 TraceCheckSpWp]: Trace formula consists of 340 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-11-09 12:17:08,820 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 12:17:08,895 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-09 12:17:08,896 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 19 treesize of output 11 [2024-11-09 12:17:09,410 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 12:17:09,411 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 22 treesize of output 22 [2024-11-09 12:17:09,420 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 21 treesize of output 13 [2024-11-09 12:17:09,470 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-09 12:17:09,470 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 12:17:10,151 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 27 treesize of output 19 [2024-11-09 12:17:18,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [565922308] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 12:17:18,321 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-09 12:17:18,321 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 16] total 22 [2024-11-09 12:17:18,321 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [9526658] [2024-11-09 12:17:18,321 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-09 12:17:18,322 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-09 12:17:18,322 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:17:18,322 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-09 12:17:18,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=776, Unknown=1, NotChecked=0, Total=870 [2024-11-09 12:17:18,323 INFO L87 Difference]: Start difference. First operand 341 states and 461 transitions. Second operand has 23 states, 17 states have (on average 4.647058823529412) internal successors, (79), 21 states have internal predecessors, (79), 9 states have call successors, (12), 5 states have call predecessors, (12), 5 states have return successors, (10), 5 states have call predecessors, (10), 7 states have call successors, (10) [2024-11-09 12:17:22,331 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-09 12:17:27,361 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2024-11-09 12:17:33,306 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-09 12:17:33,393 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:17:33,394 INFO L93 Difference]: Finished difference Result 400 states and 486 transitions. [2024-11-09 12:17:33,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-09 12:17:33,394 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 17 states have (on average 4.647058823529412) internal successors, (79), 21 states have internal predecessors, (79), 9 states have call successors, (12), 5 states have call predecessors, (12), 5 states have return successors, (10), 5 states have call predecessors, (10), 7 states have call successors, (10) Word has length 57 [2024-11-09 12:17:33,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:17:33,396 INFO L225 Difference]: With dead ends: 400 [2024-11-09 12:17:33,396 INFO L226 Difference]: Without dead ends: 399 [2024-11-09 12:17:33,396 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 60 SyntacticMatches, 5 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 325 ImplicationChecksByTransitivity, 11.0s TimeCoverageRelationStatistics Valid=286, Invalid=1969, Unknown=1, NotChecked=0, Total=2256 [2024-11-09 12:17:33,397 INFO L432 NwaCegarLoop]: 126 mSDtfsCounter, 629 mSDsluCounter, 2018 mSDsCounter, 0 mSdLazyCounter, 652 mSolverCounterSat, 67 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 629 SdHoareTripleChecker+Valid, 2144 SdHoareTripleChecker+Invalid, 722 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 652 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.2s IncrementalHoareTripleChecker+Time [2024-11-09 12:17:33,397 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [629 Valid, 2144 Invalid, 722 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 652 Invalid, 3 Unknown, 0 Unchecked, 13.2s Time] [2024-11-09 12:17:33,398 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 399 states. [2024-11-09 12:17:33,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 399 to 341. [2024-11-09 12:17:33,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 341 states, 245 states have (on average 1.6040816326530611) internal successors, (393), 301 states have internal predecessors, (393), 30 states have call successors, (30), 10 states have call predecessors, (30), 12 states have return successors, (37), 30 states have call predecessors, (37), 30 states have call successors, (37) [2024-11-09 12:17:33,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 341 states to 341 states and 460 transitions. [2024-11-09 12:17:33,427 INFO L78 Accepts]: Start accepts. Automaton has 341 states and 460 transitions. Word has length 57 [2024-11-09 12:17:33,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:17:33,428 INFO L471 AbstractCegarLoop]: Abstraction has 341 states and 460 transitions. [2024-11-09 12:17:33,428 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 17 states have (on average 4.647058823529412) internal successors, (79), 21 states have internal predecessors, (79), 9 states have call successors, (12), 5 states have call predecessors, (12), 5 states have return successors, (10), 5 states have call predecessors, (10), 7 states have call successors, (10) [2024-11-09 12:17:33,428 INFO L276 IsEmpty]: Start isEmpty. Operand 341 states and 460 transitions. [2024-11-09 12:17:33,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-11-09 12:17:33,428 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:17:33,428 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 12:17:33,445 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2024-11-09 12:17:33,632 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:17:33,633 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting func_to_recursive_line_33_to_48_0Err19ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_33_to_48_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_33_to_48_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 54 more)] === [2024-11-09 12:17:33,634 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:17:33,634 INFO L85 PathProgramCache]: Analyzing trace with hash 884719816, now seen corresponding path program 1 times [2024-11-09 12:17:33,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:17:33,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2024175889] [2024-11-09 12:17:33,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:17:33,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:17:33,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:17:34,174 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 12:17:34,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:17:34,177 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-09 12:17:34,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:17:34,204 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-09 12:17:34,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:17:34,208 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-09 12:17:34,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:17:34,210 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-09 12:17:34,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:17:34,213 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-09 12:17:34,213 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:17:34,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2024175889] [2024-11-09 12:17:34,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2024175889] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 12:17:34,213 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 12:17:34,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-09 12:17:34,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [691125685] [2024-11-09 12:17:34,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 12:17:34,214 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-09 12:17:34,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:17:34,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-09 12:17:34,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2024-11-09 12:17:34,215 INFO L87 Difference]: Start difference. First operand 341 states and 460 transitions. Second operand has 11 states, 8 states have (on average 5.0) internal successors, (40), 9 states have internal predecessors, (40), 4 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-09 12:17:34,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:17:34,536 INFO L93 Difference]: Finished difference Result 346 states and 465 transitions. [2024-11-09 12:17:34,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-09 12:17:34,537 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 8 states have (on average 5.0) internal successors, (40), 9 states have internal predecessors, (40), 4 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 57 [2024-11-09 12:17:34,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:17:34,539 INFO L225 Difference]: With dead ends: 346 [2024-11-09 12:17:34,539 INFO L226 Difference]: Without dead ends: 345 [2024-11-09 12:17:34,540 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=50, Invalid=222, Unknown=0, NotChecked=0, Total=272 [2024-11-09 12:17:34,540 INFO L432 NwaCegarLoop]: 134 mSDtfsCounter, 119 mSDsluCounter, 1065 mSDsCounter, 0 mSdLazyCounter, 231 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 119 SdHoareTripleChecker+Valid, 1199 SdHoareTripleChecker+Invalid, 247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 231 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 12:17:34,541 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [119 Valid, 1199 Invalid, 247 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 231 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 12:17:34,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 345 states. [2024-11-09 12:17:34,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 345 to 343. [2024-11-09 12:17:34,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 343 states, 247 states have (on average 1.5991902834008098) internal successors, (395), 303 states have internal predecessors, (395), 30 states have call successors, (30), 10 states have call predecessors, (30), 12 states have return successors, (37), 30 states have call predecessors, (37), 30 states have call successors, (37) [2024-11-09 12:17:34,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 343 states to 343 states and 462 transitions. [2024-11-09 12:17:34,570 INFO L78 Accepts]: Start accepts. Automaton has 343 states and 462 transitions. Word has length 57 [2024-11-09 12:17:34,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:17:34,571 INFO L471 AbstractCegarLoop]: Abstraction has 343 states and 462 transitions. [2024-11-09 12:17:34,571 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 8 states have (on average 5.0) internal successors, (40), 9 states have internal predecessors, (40), 4 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-09 12:17:34,571 INFO L276 IsEmpty]: Start isEmpty. Operand 343 states and 462 transitions. [2024-11-09 12:17:34,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-11-09 12:17:34,572 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:17:34,572 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 12:17:34,572 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-09 12:17:34,572 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_33_to_48_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_33_to_48_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 54 more)] === [2024-11-09 12:17:34,572 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:17:34,573 INFO L85 PathProgramCache]: Analyzing trace with hash 1656672535, now seen corresponding path program 1 times [2024-11-09 12:17:34,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:17:34,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [952755870] [2024-11-09 12:17:34,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:17:34,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:17:34,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:17:34,873 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 12:17:34,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:17:34,875 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-09 12:17:34,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:17:34,907 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-09 12:17:34,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:17:35,065 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-09 12:17:35,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:17:35,070 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-09 12:17:35,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:17:35,074 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-09 12:17:35,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:17:35,079 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-09 12:17:35,080 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:17:35,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [952755870] [2024-11-09 12:17:35,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [952755870] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 12:17:35,080 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 12:17:35,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-09 12:17:35,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [617758353] [2024-11-09 12:17:35,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 12:17:35,081 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-09 12:17:35,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:17:35,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-09 12:17:35,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-09 12:17:35,082 INFO L87 Difference]: Start difference. First operand 343 states and 462 transitions. Second operand has 8 states, 7 states have (on average 5.285714285714286) internal successors, (37), 6 states have internal predecessors, (37), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-09 12:17:35,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:17:35,467 INFO L93 Difference]: Finished difference Result 345 states and 464 transitions. [2024-11-09 12:17:35,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-09 12:17:35,468 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 5.285714285714286) internal successors, (37), 6 states have internal predecessors, (37), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) Word has length 58 [2024-11-09 12:17:35,469 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:17:35,470 INFO L225 Difference]: With dead ends: 345 [2024-11-09 12:17:35,471 INFO L226 Difference]: Without dead ends: 344 [2024-11-09 12:17:35,471 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-11-09 12:17:35,472 INFO L432 NwaCegarLoop]: 124 mSDtfsCounter, 105 mSDsluCounter, 566 mSDsCounter, 0 mSdLazyCounter, 225 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 690 SdHoareTripleChecker+Invalid, 239 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 225 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 12:17:35,472 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 690 Invalid, 239 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 225 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 12:17:35,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 344 states. [2024-11-09 12:17:35,504 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 344 to 344. [2024-11-09 12:17:35,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 344 states, 248 states have (on average 1.5806451612903225) internal successors, (392), 303 states have internal predecessors, (392), 30 states have call successors, (30), 10 states have call predecessors, (30), 13 states have return successors, (38), 30 states have call predecessors, (38), 30 states have call successors, (38) [2024-11-09 12:17:35,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 344 states to 344 states and 460 transitions. [2024-11-09 12:17:35,506 INFO L78 Accepts]: Start accepts. Automaton has 344 states and 460 transitions. Word has length 58 [2024-11-09 12:17:35,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:17:35,506 INFO L471 AbstractCegarLoop]: Abstraction has 344 states and 460 transitions. [2024-11-09 12:17:35,506 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 5.285714285714286) internal successors, (37), 6 states have internal predecessors, (37), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-09 12:17:35,507 INFO L276 IsEmpty]: Start isEmpty. Operand 344 states and 460 transitions. [2024-11-09 12:17:35,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-11-09 12:17:35,507 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:17:35,507 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 12:17:35,508 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-09 12:17:35,508 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting func_to_recursive_line_33_to_48_0Err26ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_33_to_48_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_33_to_48_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 54 more)] === [2024-11-09 12:17:35,508 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:17:35,508 INFO L85 PathProgramCache]: Analyzing trace with hash 1656941584, now seen corresponding path program 1 times [2024-11-09 12:17:35,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:17:35,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1689302462] [2024-11-09 12:17:35,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:17:35,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:17:35,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:17:35,843 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 12:17:35,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:17:35,846 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-09 12:17:35,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:17:35,852 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-09 12:17:35,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:17:35,858 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-09 12:17:35,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:17:35,862 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-09 12:17:35,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:17:35,865 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-09 12:17:35,865 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:17:35,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1689302462] [2024-11-09 12:17:35,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1689302462] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 12:17:35,866 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 12:17:35,866 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 12:17:35,866 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1135981785] [2024-11-09 12:17:35,866 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 12:17:35,867 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 12:17:35,867 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:17:35,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 12:17:35,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 12:17:35,868 INFO L87 Difference]: Start difference. First operand 344 states and 460 transitions. Second operand has 6 states, 4 states have (on average 9.5) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)