./Ultimate.py --spec ../sv-benchmarks/c/properties/termination.prp --file ../sv-benchmarks/c/termination-crafted/NestedRecursion_1d.c --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for termination Using default analysis Version c3fed411 Calling Ultimate with: /usr/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/AutomizerTermination.xml -i ../sv-benchmarks/c/termination-crafted/NestedRecursion_1d.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Termination-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(F end) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 9c9c032ca120503dfa93615a57a0bb47775014248f579f3a3fd38a4985b2298b --- Real Ultimate output --- This is Ultimate 0.2.2-tmp.no-commuhash-c3fed41 [2021-12-19 17:01:37,992 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-19 17:01:37,994 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-19 17:01:38,013 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-19 17:01:38,014 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-19 17:01:38,015 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-19 17:01:38,016 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-19 17:01:38,017 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-19 17:01:38,018 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-19 17:01:38,019 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-19 17:01:38,020 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-19 17:01:38,021 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-19 17:01:38,021 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-19 17:01:38,022 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-19 17:01:38,024 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-19 17:01:38,026 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-19 17:01:38,027 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-19 17:01:38,032 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-19 17:01:38,035 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-19 17:01:38,041 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-19 17:01:38,043 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-19 17:01:38,044 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-19 17:01:38,046 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-19 17:01:38,046 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-19 17:01:38,064 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-19 17:01:38,064 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-19 17:01:38,064 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-19 17:01:38,065 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-19 17:01:38,065 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-19 17:01:38,066 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-19 17:01:38,066 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-19 17:01:38,066 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-19 17:01:38,067 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-19 17:01:38,067 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-19 17:01:38,068 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-19 17:01:38,068 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-19 17:01:38,068 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-19 17:01:38,068 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-19 17:01:38,068 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-19 17:01:38,069 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-19 17:01:38,069 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-19 17:01:38,070 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Termination-64bit-Automizer_Default.epf [2021-12-19 17:01:38,084 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-19 17:01:38,084 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-19 17:01:38,084 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-19 17:01:38,084 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-19 17:01:38,085 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-19 17:01:38,085 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-19 17:01:38,086 INFO L138 SettingsManager]: * Use SBE=true [2021-12-19 17:01:38,086 INFO L136 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2021-12-19 17:01:38,086 INFO L138 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2021-12-19 17:01:38,086 INFO L138 SettingsManager]: * Use old map elimination=false [2021-12-19 17:01:38,086 INFO L138 SettingsManager]: * Use external solver (rank synthesis)=false [2021-12-19 17:01:38,086 INFO L138 SettingsManager]: * Use only trivial implications for array writes=true [2021-12-19 17:01:38,086 INFO L138 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2021-12-19 17:01:38,087 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-19 17:01:38,087 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-12-19 17:01:38,087 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-19 17:01:38,087 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-19 17:01:38,087 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2021-12-19 17:01:38,087 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2021-12-19 17:01:38,088 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2021-12-19 17:01:38,088 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-19 17:01:38,088 INFO L138 SettingsManager]: * Assume nondeterminstic values are in range=false [2021-12-19 17:01:38,088 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-19 17:01:38,088 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2021-12-19 17:01:38,088 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-19 17:01:38,088 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-19 17:01:38,089 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-19 17:01:38,089 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-19 17:01:38,089 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-19 17:01:38,090 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2021-12-19 17:01:38,090 INFO L138 SettingsManager]: * TransformationType=MODULO_NEIGHBOR 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.graphml 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(F end) ) 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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 9c9c032ca120503dfa93615a57a0bb47775014248f579f3a3fd38a4985b2298b [2021-12-19 17:01:38,289 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-19 17:01:38,306 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-19 17:01:38,308 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-19 17:01:38,310 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-19 17:01:38,310 INFO L275 PluginConnector]: CDTParser initialized [2021-12-19 17:01:38,311 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/termination-crafted/NestedRecursion_1d.c [2021-12-19 17:01:38,373 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8686c55a8/18082c270d6a4928a218027a07753b1f/FLAGf9fc817cb [2021-12-19 17:01:38,673 INFO L306 CDTParser]: Found 1 translation units. [2021-12-19 17:01:38,673 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/termination-crafted/NestedRecursion_1d.c [2021-12-19 17:01:38,679 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8686c55a8/18082c270d6a4928a218027a07753b1f/FLAGf9fc817cb [2021-12-19 17:01:39,115 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8686c55a8/18082c270d6a4928a218027a07753b1f [2021-12-19 17:01:39,118 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-19 17:01:39,120 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-19 17:01:39,122 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-19 17:01:39,122 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-19 17:01:39,125 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-19 17:01:39,125 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 05:01:39" (1/1) ... [2021-12-19 17:01:39,126 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4a363e5c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 05:01:39, skipping insertion in model container [2021-12-19 17:01:39,126 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 05:01:39" (1/1) ... [2021-12-19 17:01:39,131 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-19 17:01:39,145 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-19 17:01:39,253 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-19 17:01:39,255 INFO L203 MainTranslator]: Completed pre-run [2021-12-19 17:01:39,265 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-19 17:01:39,274 INFO L208 MainTranslator]: Completed translation [2021-12-19 17:01:39,274 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 05:01:39 WrapperNode [2021-12-19 17:01:39,274 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-19 17:01:39,275 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-19 17:01:39,275 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-19 17:01:39,275 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-19 17:01:39,282 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 05:01:39" (1/1) ... [2021-12-19 17:01:39,286 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 05:01:39" (1/1) ... [2021-12-19 17:01:39,297 INFO L137 Inliner]: procedures = 6, calls = 8, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 6 [2021-12-19 17:01:39,298 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-19 17:01:39,298 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-19 17:01:39,298 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-19 17:01:39,298 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-19 17:01:39,303 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 05:01:39" (1/1) ... [2021-12-19 17:01:39,303 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 05:01:39" (1/1) ... [2021-12-19 17:01:39,304 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 05:01:39" (1/1) ... [2021-12-19 17:01:39,304 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 05:01:39" (1/1) ... [2021-12-19 17:01:39,307 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 05:01:39" (1/1) ... [2021-12-19 17:01:39,309 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 05:01:39" (1/1) ... [2021-12-19 17:01:39,309 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 05:01:39" (1/1) ... [2021-12-19 17:01:39,310 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-19 17:01:39,310 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-19 17:01:39,311 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-19 17:01:39,311 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-19 17:01:39,312 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 05:01:39" (1/1) ... [2021-12-19 17:01:39,316 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-19 17:01:39,323 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-19 17:01:39,332 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-19 17:01:39,337 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process [2021-12-19 17:01:39,359 INFO L130 BoogieDeclarations]: Found specification of procedure rec1 [2021-12-19 17:01:39,359 INFO L138 BoogieDeclarations]: Found implementation of procedure rec1 [2021-12-19 17:01:39,359 INFO L130 BoogieDeclarations]: Found specification of procedure rec2 [2021-12-19 17:01:39,360 INFO L138 BoogieDeclarations]: Found implementation of procedure rec2 [2021-12-19 17:01:39,360 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-19 17:01:39,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-19 17:01:39,394 INFO L236 CfgBuilder]: Building ICFG [2021-12-19 17:01:39,395 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-19 17:01:39,455 INFO L277 CfgBuilder]: Performing block encoding [2021-12-19 17:01:39,464 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-19 17:01:39,467 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-19 17:01:39,469 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 05:01:39 BoogieIcfgContainer [2021-12-19 17:01:39,469 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-19 17:01:39,470 INFO L113 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2021-12-19 17:01:39,470 INFO L271 PluginConnector]: Initializing BuchiAutomizer... [2021-12-19 17:01:39,472 INFO L275 PluginConnector]: BuchiAutomizer initialized [2021-12-19 17:01:39,473 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2021-12-19 17:01:39,473 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 19.12 05:01:39" (1/3) ... [2021-12-19 17:01:39,474 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@622ad4d9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 19.12 05:01:39, skipping insertion in model container [2021-12-19 17:01:39,474 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2021-12-19 17:01:39,474 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 05:01:39" (2/3) ... [2021-12-19 17:01:39,474 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@622ad4d9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 19.12 05:01:39, skipping insertion in model container [2021-12-19 17:01:39,475 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2021-12-19 17:01:39,475 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 05:01:39" (3/3) ... [2021-12-19 17:01:39,476 INFO L388 chiAutomizerObserver]: Analyzing ICFG NestedRecursion_1d.c [2021-12-19 17:01:39,523 INFO L359 BuchiCegarLoop]: Interprodecural is true [2021-12-19 17:01:39,523 INFO L360 BuchiCegarLoop]: Hoare is false [2021-12-19 17:01:39,523 INFO L361 BuchiCegarLoop]: Compute interpolants for ForwardPredicates [2021-12-19 17:01:39,523 INFO L362 BuchiCegarLoop]: Backedges is STRAIGHT_LINE [2021-12-19 17:01:39,523 INFO L363 BuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-12-19 17:01:39,523 INFO L364 BuchiCegarLoop]: Difference is false [2021-12-19 17:01:39,523 INFO L365 BuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-12-19 17:01:39,523 INFO L368 BuchiCegarLoop]: ======== Iteration 0==of CEGAR loop == BuchiCegarLoop======== [2021-12-19 17:01:39,533 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 22 states, 13 states have (on average 1.1538461538461537) internal successors, (15), 13 states have internal predecessors, (15), 6 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2021-12-19 17:01:39,547 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 9 [2021-12-19 17:01:39,547 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-12-19 17:01:39,547 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-12-19 17:01:39,552 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1] [2021-12-19 17:01:39,553 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1, 1, 1, 1] [2021-12-19 17:01:39,567 INFO L425 BuchiCegarLoop]: ======== Iteration 1============ [2021-12-19 17:01:39,567 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 22 states, 13 states have (on average 1.1538461538461537) internal successors, (15), 13 states have internal predecessors, (15), 6 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2021-12-19 17:01:39,570 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 9 [2021-12-19 17:01:39,570 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-12-19 17:01:39,570 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-12-19 17:01:39,571 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1] [2021-12-19 17:01:39,571 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1, 1, 1, 1] [2021-12-19 17:01:39,575 INFO L791 eck$LassoCheckResult]: Stem: 5#ULTIMATE.startENTRYtrue assume { :begin_inline_ULTIMATE.init } true; 14#L-1true assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet5#1, main_#t~ret6#1, main_~x~0#1;main_~x~0#1 := main_#t~nondet5#1;havoc main_#t~nondet5#1; 10#L25true call main_#t~ret6#1 := rec2(main_~x~0#1);< 17#rec2ENTRYtrue [2021-12-19 17:01:39,576 INFO L793 eck$LassoCheckResult]: Loop: 17#rec2ENTRYtrue ~j := #in~j; 18#L18true assume !(~j <= 0); 21#L20true call #t~ret3 := rec1(~j);< 23#rec1ENTRYtrue ~i := #in~i; 19#L12true assume ~i <= 0;#res := 0; 15#rec1FINALtrue assume true; 16#rec1EXITtrue >#34#return; 4#L20-1true call #t~ret4 := rec2(#t~ret3 - 1);< 17#rec2ENTRYtrue [2021-12-19 17:01:39,593 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-19 17:01:39,593 INFO L85 PathProgramCache]: Analyzing trace with hash 48738, now seen corresponding path program 1 times [2021-12-19 17:01:39,599 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-19 17:01:39,599 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1004138704] [2021-12-19 17:01:39,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-19 17:01:39,600 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-19 17:01:39,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-19 17:01:39,656 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-12-19 17:01:39,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-19 17:01:39,677 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-12-19 17:01:39,680 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-19 17:01:39,681 INFO L85 PathProgramCache]: Analyzing trace with hash -1074209557, now seen corresponding path program 1 times [2021-12-19 17:01:39,681 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-19 17:01:39,682 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [73640638] [2021-12-19 17:01:39,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-19 17:01:39,682 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-19 17:01:39,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-19 17:01:39,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-19 17:01:39,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-19 17:01:39,814 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-19 17:01:39,814 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-19 17:01:39,815 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [73640638] [2021-12-19 17:01:39,815 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [73640638] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-19 17:01:39,816 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-19 17:01:39,816 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-19 17:01:39,816 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1276020884] [2021-12-19 17:01:39,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-19 17:01:39,821 INFO L808 eck$LassoCheckResult]: loop already infeasible [2021-12-19 17:01:39,821 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-19 17:01:39,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-19 17:01:39,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-19 17:01:39,848 INFO L87 Difference]: Start difference. First operand has 22 states, 13 states have (on average 1.1538461538461537) internal successors, (15), 13 states have internal predecessors, (15), 6 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) Second operand has 5 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 4 states have internal predecessors, (5), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-19 17:01:39,914 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-19 17:01:39,914 INFO L93 Difference]: Finished difference Result 26 states and 34 transitions. [2021-12-19 17:01:39,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-19 17:01:39,920 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 26 states and 34 transitions. [2021-12-19 17:01:39,922 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 9 [2021-12-19 17:01:39,934 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 26 states to 17 states and 23 transitions. [2021-12-19 17:01:39,937 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 17 [2021-12-19 17:01:39,937 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 17 [2021-12-19 17:01:39,937 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 23 transitions. [2021-12-19 17:01:39,947 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-19 17:01:39,947 INFO L681 BuchiCegarLoop]: Abstraction has 17 states and 23 transitions. [2021-12-19 17:01:39,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17 states and 23 transitions. [2021-12-19 17:01:39,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17 to 17. [2021-12-19 17:01:39,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17 states, 9 states have (on average 1.1111111111111112) internal successors, (10), 10 states have internal predecessors, (10), 6 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2021-12-19 17:01:39,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 23 transitions. [2021-12-19 17:01:39,977 INFO L704 BuchiCegarLoop]: Abstraction has 17 states and 23 transitions. [2021-12-19 17:01:39,977 INFO L587 BuchiCegarLoop]: Abstraction has 17 states and 23 transitions. [2021-12-19 17:01:39,978 INFO L425 BuchiCegarLoop]: ======== Iteration 2============ [2021-12-19 17:01:39,978 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 17 states and 23 transitions. [2021-12-19 17:01:39,982 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 9 [2021-12-19 17:01:39,982 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-12-19 17:01:39,982 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-12-19 17:01:39,984 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1] [2021-12-19 17:01:39,984 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-19 17:01:39,984 INFO L791 eck$LassoCheckResult]: Stem: 68#ULTIMATE.startENTRY assume { :begin_inline_ULTIMATE.init } true; 69#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet5#1, main_#t~ret6#1, main_~x~0#1;main_~x~0#1 := main_#t~nondet5#1;havoc main_#t~nondet5#1; 66#L25 call main_#t~ret6#1 := rec2(main_~x~0#1);< 67#rec2ENTRY [2021-12-19 17:01:39,985 INFO L793 eck$LassoCheckResult]: Loop: 67#rec2ENTRY ~j := #in~j; 79#L18 assume !(~j <= 0); 73#L20 call #t~ret3 := rec1(~j);< 76#rec1ENTRY ~i := #in~i; 80#L12 assume !(~i <= 0); 74#L14 call #t~ret0 := rec1(~i - 2);< 76#rec1ENTRY ~i := #in~i; 80#L12 assume ~i <= 0;#res := 0; 77#rec1FINAL assume true; 78#rec1EXIT >#28#return; 71#L14-1 call #t~ret1 := rec1(#t~ret0 - 1);< 76#rec1ENTRY ~i := #in~i; 80#L12 assume ~i <= 0;#res := 0; 77#rec1FINAL assume true; 78#rec1EXIT >#30#return; 72#L14-2 call #t~ret2 := rec1(#t~ret1);< 76#rec1ENTRY ~i := #in~i; 80#L12 assume ~i <= 0;#res := 0; 77#rec1FINAL assume true; 78#rec1EXIT >#32#return; 70#L14-3 #res := 1 + #t~ret2;havoc #t~ret0;havoc #t~ret1;havoc #t~ret2; 75#rec1FINAL assume true; 81#rec1EXIT >#34#return; 65#L20-1 call #t~ret4 := rec2(#t~ret3 - 1);< 67#rec2ENTRY [2021-12-19 17:01:39,985 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-19 17:01:39,986 INFO L85 PathProgramCache]: Analyzing trace with hash 48738, now seen corresponding path program 2 times [2021-12-19 17:01:39,986 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-19 17:01:39,986 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2044170825] [2021-12-19 17:01:39,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-19 17:01:39,987 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-19 17:01:39,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-19 17:01:39,995 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-12-19 17:01:39,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-19 17:01:40,004 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-12-19 17:01:40,004 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-19 17:01:40,004 INFO L85 PathProgramCache]: Analyzing trace with hash -204878921, now seen corresponding path program 1 times [2021-12-19 17:01:40,005 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-19 17:01:40,005 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1467224598] [2021-12-19 17:01:40,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-19 17:01:40,006 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-19 17:01:40,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-19 17:01:40,046 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-12-19 17:01:40,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-19 17:01:40,058 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-12-19 17:01:40,059 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-19 17:01:40,059 INFO L85 PathProgramCache]: Analyzing trace with hash -482494696, now seen corresponding path program 1 times [2021-12-19 17:01:40,059 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-19 17:01:40,059 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1511052798] [2021-12-19 17:01:40,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-19 17:01:40,060 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-19 17:01:40,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-19 17:01:40,081 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-12-19 17:01:40,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-19 17:01:40,092 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-12-19 17:01:40,443 INFO L210 LassoAnalysis]: Preferences: [2021-12-19 17:01:40,444 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-12-19 17:01:40,444 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-12-19 17:01:40,444 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-12-19 17:01:40,444 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2021-12-19 17:01:40,444 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-19 17:01:40,444 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-12-19 17:01:40,444 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-12-19 17:01:40,444 INFO L133 ssoRankerPreferences]: Filename of dumped script: NestedRecursion_1d.c_Iteration2_Loop [2021-12-19 17:01:40,445 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-12-19 17:01:40,445 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-12-19 17:01:40,454 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-19 17:01:40,458 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-19 17:01:40,461 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-19 17:01:40,462 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-19 17:01:40,464 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-19 17:01:40,506 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-12-19 17:01:40,506 INFO L404 LassoAnalysis]: Checking for nontermination... [2021-12-19 17:01:40,508 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-19 17:01:40,508 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-19 17:01:40,509 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-19 17:01:40,510 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Waiting until timeout for monitored process [2021-12-19 17:01:40,511 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-12-19 17:01:40,511 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-12-19 17:01:40,523 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-12-19 17:01:40,523 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {rec2_~j=0} Honda state: {rec2_~j=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-12-19 17:01:40,541 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Forceful destruction successful, exit code 0 [2021-12-19 17:01:40,542 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-19 17:01:40,542 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-19 17:01:40,544 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-19 17:01:40,545 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Waiting until timeout for monitored process [2021-12-19 17:01:40,546 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-12-19 17:01:40,546 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-12-19 17:01:40,561 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-12-19 17:01:40,561 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {rec2_#t~ret3=0} Honda state: {rec2_#t~ret3=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-12-19 17:01:40,578 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Forceful destruction successful, exit code 0 [2021-12-19 17:01:40,579 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-19 17:01:40,579 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-19 17:01:40,582 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-19 17:01:40,588 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Waiting until timeout for monitored process [2021-12-19 17:01:40,589 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-12-19 17:01:40,591 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-12-19 17:01:40,601 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-12-19 17:01:40,601 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {rec2_#res=0} Honda state: {rec2_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-12-19 17:01:40,617 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Forceful destruction successful, exit code 0 [2021-12-19 17:01:40,617 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-19 17:01:40,618 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-19 17:01:40,618 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-19 17:01:40,623 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Waiting until timeout for monitored process [2021-12-19 17:01:40,627 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-12-19 17:01:40,628 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-12-19 17:01:40,654 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-12-19 17:01:40,654 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {rec2_#t~ret4=0} Honda state: {rec2_#t~ret4=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-12-19 17:01:40,673 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Forceful destruction successful, exit code 0 [2021-12-19 17:01:40,673 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-19 17:01:40,673 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-19 17:01:40,674 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-19 17:01:40,675 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Waiting until timeout for monitored process [2021-12-19 17:01:40,677 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-12-19 17:01:40,677 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-12-19 17:01:40,699 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Forceful destruction successful, exit code 0 [2021-12-19 17:01:40,699 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-19 17:01:40,699 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-19 17:01:40,700 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-19 17:01:40,702 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Waiting until timeout for monitored process [2021-12-19 17:01:40,703 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2021-12-19 17:01:40,703 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-12-19 17:01:40,720 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2021-12-19 17:01:40,735 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Forceful destruction successful, exit code 0 [2021-12-19 17:01:40,736 INFO L210 LassoAnalysis]: Preferences: [2021-12-19 17:01:40,736 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-12-19 17:01:40,736 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-12-19 17:01:40,736 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-12-19 17:01:40,736 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2021-12-19 17:01:40,736 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-19 17:01:40,736 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-12-19 17:01:40,736 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-12-19 17:01:40,736 INFO L133 ssoRankerPreferences]: Filename of dumped script: NestedRecursion_1d.c_Iteration2_Loop [2021-12-19 17:01:40,736 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-12-19 17:01:40,736 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-12-19 17:01:40,737 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-19 17:01:40,744 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-19 17:01:40,755 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-19 17:01:40,757 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-19 17:01:40,764 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-19 17:01:40,806 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-12-19 17:01:40,809 INFO L490 LassoAnalysis]: Using template 'affine'. [2021-12-19 17:01:40,809 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-19 17:01:40,810 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-19 17:01:40,811 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-19 17:01:40,812 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Waiting until timeout for monitored process [2021-12-19 17:01:40,814 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-12-19 17:01:40,820 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-12-19 17:01:40,820 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-12-19 17:01:40,821 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-12-19 17:01:40,821 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-12-19 17:01:40,821 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-12-19 17:01:40,822 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-12-19 17:01:40,822 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-12-19 17:01:40,838 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-12-19 17:01:40,855 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Forceful destruction successful, exit code 0 [2021-12-19 17:01:40,855 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-19 17:01:40,856 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-19 17:01:40,857 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-19 17:01:40,857 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Waiting until timeout for monitored process [2021-12-19 17:01:40,859 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-12-19 17:01:40,865 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-12-19 17:01:40,865 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-12-19 17:01:40,865 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-12-19 17:01:40,866 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-12-19 17:01:40,866 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-12-19 17:01:40,866 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-12-19 17:01:40,866 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-12-19 17:01:40,875 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-12-19 17:01:40,893 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Forceful destruction successful, exit code 0 [2021-12-19 17:01:40,893 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-19 17:01:40,894 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-19 17:01:40,894 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-19 17:01:40,900 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Waiting until timeout for monitored process [2021-12-19 17:01:40,903 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-12-19 17:01:40,910 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-12-19 17:01:40,910 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-12-19 17:01:40,910 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-12-19 17:01:40,910 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-12-19 17:01:40,910 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-12-19 17:01:40,914 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-12-19 17:01:40,914 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-12-19 17:01:40,923 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-12-19 17:01:40,940 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Ended with exit code 0 [2021-12-19 17:01:40,940 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-19 17:01:40,941 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-19 17:01:40,941 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-19 17:01:40,943 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Waiting until timeout for monitored process [2021-12-19 17:01:40,944 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-12-19 17:01:40,950 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-12-19 17:01:40,950 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-12-19 17:01:40,950 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-12-19 17:01:40,950 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-12-19 17:01:40,950 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-12-19 17:01:40,951 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-12-19 17:01:40,951 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-12-19 17:01:40,966 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2021-12-19 17:01:40,969 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2021-12-19 17:01:40,969 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 1 variables to zero. [2021-12-19 17:01:40,970 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-19 17:01:40,970 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-19 17:01:40,971 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-19 17:01:40,972 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (12)] Waiting until timeout for monitored process [2021-12-19 17:01:40,973 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2021-12-19 17:01:40,973 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2021-12-19 17:01:40,973 INFO L513 LassoAnalysis]: Proved termination. [2021-12-19 17:01:40,973 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(rec2_#in~j) = 1*rec2_#in~j Supporting invariants [] [2021-12-19 17:01:40,991 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Forceful destruction successful, exit code 0 [2021-12-19 17:01:40,993 INFO L297 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2021-12-19 17:01:41,004 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-19 17:01:41,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-19 17:01:41,028 INFO L263 TraceCheckSpWp]: Trace formula consists of 36 conjuncts, 4 conjunts are in the unsatisfiable core [2021-12-19 17:01:41,029 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-19 17:01:41,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-19 17:01:41,063 INFO L263 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 19 conjunts are in the unsatisfiable core [2021-12-19 17:01:41,065 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-19 17:01:41,201 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-12-19 17:01:41,204 INFO L152 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.1 stem predicates 8 loop predicates [2021-12-19 17:01:41,205 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 17 states and 23 transitions. cyclomatic complexity: 8 Second operand has 9 states, 7 states have (on average 1.7142857142857142) internal successors, (12), 6 states have internal predecessors, (12), 4 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2021-12-19 17:01:41,462 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 17 states and 23 transitions. cyclomatic complexity: 8. Second operand has 9 states, 7 states have (on average 1.7142857142857142) internal successors, (12), 6 states have internal predecessors, (12), 4 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) Result 102 states and 148 transitions. Complement of second has 42 states. [2021-12-19 17:01:41,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 10 states 1 stem states 8 non-accepting loop states 1 accepting loop states [2021-12-19 17:01:41,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 7 states have (on average 1.7142857142857142) internal successors, (12), 6 states have internal predecessors, (12), 4 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2021-12-19 17:01:41,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 37 transitions. [2021-12-19 17:01:41,466 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 37 transitions. Stem has 3 letters. Loop has 24 letters. [2021-12-19 17:01:41,467 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-12-19 17:01:41,467 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 37 transitions. Stem has 27 letters. Loop has 24 letters. [2021-12-19 17:01:41,467 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-12-19 17:01:41,467 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 37 transitions. Stem has 3 letters. Loop has 48 letters. [2021-12-19 17:01:41,468 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-12-19 17:01:41,468 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 102 states and 148 transitions. [2021-12-19 17:01:41,471 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 9 [2021-12-19 17:01:41,492 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 102 states to 90 states and 136 transitions. [2021-12-19 17:01:41,493 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 39 [2021-12-19 17:01:41,494 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 42 [2021-12-19 17:01:41,495 INFO L73 IsDeterministic]: Start isDeterministic. Operand 90 states and 136 transitions. [2021-12-19 17:01:41,497 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-12-19 17:01:41,497 INFO L681 BuchiCegarLoop]: Abstraction has 90 states and 136 transitions. [2021-12-19 17:01:41,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90 states and 136 transitions. [2021-12-19 17:01:41,521 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90 to 63. [2021-12-19 17:01:41,522 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (12)] Forceful destruction successful, exit code 0 [2021-12-19 17:01:41,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63 states, 34 states have (on average 1.1176470588235294) internal successors, (38), 36 states have internal predecessors, (38), 20 states have call successors, (20), 8 states have call predecessors, (20), 9 states have return successors, (41), 18 states have call predecessors, (41), 16 states have call successors, (41) [2021-12-19 17:01:41,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 99 transitions. [2021-12-19 17:01:41,526 INFO L704 BuchiCegarLoop]: Abstraction has 63 states and 99 transitions. [2021-12-19 17:01:41,526 INFO L587 BuchiCegarLoop]: Abstraction has 63 states and 99 transitions. [2021-12-19 17:01:41,526 INFO L425 BuchiCegarLoop]: ======== Iteration 3============ [2021-12-19 17:01:41,526 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 63 states and 99 transitions. [2021-12-19 17:01:41,527 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 9 [2021-12-19 17:01:41,527 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-12-19 17:01:41,527 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-12-19 17:01:41,527 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-19 17:01:41,527 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1] [2021-12-19 17:01:41,527 INFO L791 eck$LassoCheckResult]: Stem: 350#ULTIMATE.startENTRY assume { :begin_inline_ULTIMATE.init } true; 351#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet5#1, main_#t~ret6#1, main_~x~0#1;main_~x~0#1 := main_#t~nondet5#1;havoc main_#t~nondet5#1; 347#L25 call main_#t~ret6#1 := rec2(main_~x~0#1);< 370#rec2ENTRY ~j := #in~j; 379#L18 assume !(~j <= 0); 373#L20 call #t~ret3 := rec1(~j);< 389#rec1ENTRY ~i := #in~i; 381#L12 assume !(~i <= 0); 355#L14 call #t~ret0 := rec1(~i - 2);< 371#rec1ENTRY [2021-12-19 17:01:41,527 INFO L793 eck$LassoCheckResult]: Loop: 371#rec1ENTRY ~i := #in~i; 383#L12 assume !(~i <= 0); 353#L14 call #t~ret0 := rec1(~i - 2);< 371#rec1ENTRY [2021-12-19 17:01:41,528 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-19 17:01:41,528 INFO L85 PathProgramCache]: Analyzing trace with hash 838970620, now seen corresponding path program 1 times [2021-12-19 17:01:41,528 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-19 17:01:41,528 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [897486517] [2021-12-19 17:01:41,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-19 17:01:41,528 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-19 17:01:41,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-19 17:01:41,532 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-12-19 17:01:41,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-19 17:01:41,542 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-12-19 17:01:41,543 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-19 17:01:41,543 INFO L85 PathProgramCache]: Analyzing trace with hash 29942, now seen corresponding path program 1 times [2021-12-19 17:01:41,543 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-19 17:01:41,543 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2101654471] [2021-12-19 17:01:41,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-19 17:01:41,544 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-19 17:01:41,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-19 17:01:41,553 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-12-19 17:01:41,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-19 17:01:41,563 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-12-19 17:01:41,564 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-19 17:01:41,564 INFO L85 PathProgramCache]: Analyzing trace with hash 1359045147, now seen corresponding path program 2 times [2021-12-19 17:01:41,565 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-19 17:01:41,565 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [476120730] [2021-12-19 17:01:41,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-19 17:01:41,565 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-19 17:01:41,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-19 17:01:41,570 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-12-19 17:01:41,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-19 17:01:41,573 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-12-19 17:01:41,600 INFO L210 LassoAnalysis]: Preferences: [2021-12-19 17:01:41,601 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-12-19 17:01:41,601 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-12-19 17:01:41,601 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-12-19 17:01:41,601 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2021-12-19 17:01:41,601 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-19 17:01:41,601 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-12-19 17:01:41,601 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-12-19 17:01:41,601 INFO L133 ssoRankerPreferences]: Filename of dumped script: NestedRecursion_1d.c_Iteration3_Loop [2021-12-19 17:01:41,601 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-12-19 17:01:41,601 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-12-19 17:01:41,602 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-19 17:01:41,603 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-19 17:01:41,605 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-19 17:01:41,607 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-19 17:01:41,608 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-19 17:01:41,611 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-19 17:01:41,633 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-12-19 17:01:41,633 INFO L404 LassoAnalysis]: Checking for nontermination... [2021-12-19 17:01:41,633 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-19 17:01:41,633 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-19 17:01:41,634 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-19 17:01:41,636 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Waiting until timeout for monitored process [2021-12-19 17:01:41,638 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-12-19 17:01:41,638 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-12-19 17:01:41,656 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-12-19 17:01:41,656 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {rec1_#t~ret0=0} Honda state: {rec1_#t~ret0=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-12-19 17:01:41,672 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Forceful destruction successful, exit code 0 [2021-12-19 17:01:41,672 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-19 17:01:41,673 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-19 17:01:41,673 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-19 17:01:41,675 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Waiting until timeout for monitored process [2021-12-19 17:01:41,676 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-12-19 17:01:41,676 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-12-19 17:01:41,691 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-12-19 17:01:41,691 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {rec1_#res=0} Honda state: {rec1_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-12-19 17:01:41,708 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Forceful destruction successful, exit code 0 [2021-12-19 17:01:41,708 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-19 17:01:41,708 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-19 17:01:41,709 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-19 17:01:41,710 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Waiting until timeout for monitored process [2021-12-19 17:01:41,711 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-12-19 17:01:41,711 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-12-19 17:01:41,732 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-12-19 17:01:41,732 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {rec1_#t~ret1=0} Honda state: {rec1_#t~ret1=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-12-19 17:01:41,753 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Forceful destruction successful, exit code 0 [2021-12-19 17:01:41,754 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-19 17:01:41,754 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-19 17:01:41,754 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-19 17:01:41,755 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Waiting until timeout for monitored process [2021-12-19 17:01:41,757 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-12-19 17:01:41,757 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-12-19 17:01:41,778 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-12-19 17:01:41,778 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {rec1_~i=0} Honda state: {rec1_~i=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-12-19 17:01:41,795 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Forceful destruction successful, exit code 0 [2021-12-19 17:01:41,796 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-19 17:01:41,796 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-19 17:01:41,797 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-19 17:01:41,798 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Waiting until timeout for monitored process [2021-12-19 17:01:41,802 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-12-19 17:01:41,803 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-12-19 17:01:41,840 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Forceful destruction successful, exit code 0 [2021-12-19 17:01:41,840 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-19 17:01:41,840 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-19 17:01:41,841 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-19 17:01:41,842 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Waiting until timeout for monitored process [2021-12-19 17:01:41,843 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2021-12-19 17:01:41,843 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-12-19 17:01:41,871 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2021-12-19 17:01:41,876 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Forceful destruction successful, exit code 0 [2021-12-19 17:01:41,876 INFO L210 LassoAnalysis]: Preferences: [2021-12-19 17:01:41,876 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-12-19 17:01:41,876 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-12-19 17:01:41,876 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-12-19 17:01:41,876 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2021-12-19 17:01:41,876 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-19 17:01:41,876 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-12-19 17:01:41,876 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-12-19 17:01:41,876 INFO L133 ssoRankerPreferences]: Filename of dumped script: NestedRecursion_1d.c_Iteration3_Loop [2021-12-19 17:01:41,876 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-12-19 17:01:41,876 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-12-19 17:01:41,877 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-19 17:01:41,888 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-19 17:01:41,891 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-19 17:01:41,892 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-19 17:01:41,896 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-19 17:01:41,902 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-19 17:01:41,925 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-12-19 17:01:41,926 INFO L490 LassoAnalysis]: Using template 'affine'. [2021-12-19 17:01:41,926 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-19 17:01:41,926 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-19 17:01:41,927 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-19 17:01:41,928 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Waiting until timeout for monitored process [2021-12-19 17:01:41,929 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-12-19 17:01:41,935 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-12-19 17:01:41,935 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-12-19 17:01:41,935 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-12-19 17:01:41,935 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-12-19 17:01:41,935 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-12-19 17:01:41,936 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-12-19 17:01:41,936 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-12-19 17:01:41,951 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-12-19 17:01:41,967 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Forceful destruction successful, exit code 0 [2021-12-19 17:01:41,968 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-19 17:01:41,968 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-19 17:01:41,969 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-19 17:01:41,973 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Waiting until timeout for monitored process [2021-12-19 17:01:41,974 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-12-19 17:01:41,989 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-12-19 17:01:41,989 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-12-19 17:01:41,989 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-12-19 17:01:41,989 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-12-19 17:01:41,989 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-12-19 17:01:41,990 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-12-19 17:01:41,990 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-12-19 17:01:42,000 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-12-19 17:01:42,015 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Forceful destruction successful, exit code 0 [2021-12-19 17:01:42,015 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-19 17:01:42,016 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-19 17:01:42,016 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-19 17:01:42,017 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Waiting until timeout for monitored process [2021-12-19 17:01:42,019 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-12-19 17:01:42,024 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-12-19 17:01:42,024 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-12-19 17:01:42,024 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-12-19 17:01:42,024 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-12-19 17:01:42,024 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-12-19 17:01:42,027 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-12-19 17:01:42,027 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-12-19 17:01:42,046 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-12-19 17:01:42,061 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Forceful destruction successful, exit code 0 [2021-12-19 17:01:42,061 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-19 17:01:42,061 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-19 17:01:42,062 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-19 17:01:42,062 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Waiting until timeout for monitored process [2021-12-19 17:01:42,064 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-12-19 17:01:42,070 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-12-19 17:01:42,070 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-12-19 17:01:42,070 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-12-19 17:01:42,070 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-12-19 17:01:42,070 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-12-19 17:01:42,071 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-12-19 17:01:42,071 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-12-19 17:01:42,082 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2021-12-19 17:01:42,083 INFO L443 ModelExtractionUtils]: Simplification made 2 calls to the SMT solver. [2021-12-19 17:01:42,083 INFO L444 ModelExtractionUtils]: 1 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2021-12-19 17:01:42,084 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-19 17:01:42,084 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-19 17:01:42,084 INFO L229 MonitoredProcess]: Starting monitored process 23 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-19 17:01:42,085 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Waiting until timeout for monitored process [2021-12-19 17:01:42,086 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2021-12-19 17:01:42,086 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2021-12-19 17:01:42,086 INFO L513 LassoAnalysis]: Proved termination. [2021-12-19 17:01:42,086 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(rec1_#in~i) = 1*rec1_#in~i Supporting invariants [] [2021-12-19 17:01:42,103 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Forceful destruction successful, exit code 0 [2021-12-19 17:01:42,103 INFO L297 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2021-12-19 17:01:42,110 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-19 17:01:42,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-19 17:01:42,131 INFO L263 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 8 conjunts are in the unsatisfiable core [2021-12-19 17:01:42,131 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-19 17:01:42,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-19 17:01:42,167 INFO L263 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 7 conjunts are in the unsatisfiable core [2021-12-19 17:01:42,167 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-19 17:01:42,182 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-19 17:01:42,182 INFO L152 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.1 stem predicates 3 loop predicates [2021-12-19 17:01:42,182 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 63 states and 99 transitions. cyclomatic complexity: 40 Second operand has 4 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 2 states have call successors, (4), 2 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-19 17:01:42,209 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 63 states and 99 transitions. cyclomatic complexity: 40. Second operand has 4 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 2 states have call successors, (4), 2 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Result 109 states and 166 transitions. Complement of second has 13 states. [2021-12-19 17:01:42,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 4 states 1 stem states 2 non-accepting loop states 1 accepting loop states [2021-12-19 17:01:42,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 2 states have call successors, (4), 2 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-19 17:01:42,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 14 transitions. [2021-12-19 17:01:42,210 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 14 transitions. Stem has 9 letters. Loop has 3 letters. [2021-12-19 17:01:42,210 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-12-19 17:01:42,210 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 14 transitions. Stem has 12 letters. Loop has 3 letters. [2021-12-19 17:01:42,211 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-12-19 17:01:42,211 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 14 transitions. Stem has 9 letters. Loop has 6 letters. [2021-12-19 17:01:42,211 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-12-19 17:01:42,211 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 109 states and 166 transitions. [2021-12-19 17:01:42,213 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 9 [2021-12-19 17:01:42,215 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 109 states to 97 states and 154 transitions. [2021-12-19 17:01:42,215 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 41 [2021-12-19 17:01:42,215 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 43 [2021-12-19 17:01:42,215 INFO L73 IsDeterministic]: Start isDeterministic. Operand 97 states and 154 transitions. [2021-12-19 17:01:42,216 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-12-19 17:01:42,216 INFO L681 BuchiCegarLoop]: Abstraction has 97 states and 154 transitions. [2021-12-19 17:01:42,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97 states and 154 transitions. [2021-12-19 17:01:42,221 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97 to 93. [2021-12-19 17:01:42,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93 states, 54 states have (on average 1.1481481481481481) internal successors, (62), 60 states have internal predecessors, (62), 26 states have call successors, (26), 14 states have call predecessors, (26), 13 states have return successors, (56), 18 states have call predecessors, (56), 22 states have call successors, (56) [2021-12-19 17:01:42,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 144 transitions. [2021-12-19 17:01:42,223 INFO L704 BuchiCegarLoop]: Abstraction has 93 states and 144 transitions. [2021-12-19 17:01:42,223 INFO L587 BuchiCegarLoop]: Abstraction has 93 states and 144 transitions. [2021-12-19 17:01:42,223 INFO L425 BuchiCegarLoop]: ======== Iteration 4============ [2021-12-19 17:01:42,223 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 93 states and 144 transitions. [2021-12-19 17:01:42,224 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 9 [2021-12-19 17:01:42,224 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-12-19 17:01:42,224 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-12-19 17:01:42,225 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-19 17:01:42,225 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1] [2021-12-19 17:01:42,225 INFO L791 eck$LassoCheckResult]: Stem: 591#ULTIMATE.startENTRY assume { :begin_inline_ULTIMATE.init } true; 592#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet5#1, main_#t~ret6#1, main_~x~0#1;main_~x~0#1 := main_#t~nondet5#1;havoc main_#t~nondet5#1; 586#L25 call main_#t~ret6#1 := rec2(main_~x~0#1);< 608#rec2ENTRY ~j := #in~j; 622#L18 assume !(~j <= 0); 623#L20 call #t~ret3 := rec1(~j);< 651#rec1ENTRY ~i := #in~i; 677#L12 assume !(~i <= 0); 596#L14 call #t~ret0 := rec1(~i - 2);< 628#rec1ENTRY ~i := #in~i; 625#L12 assume ~i <= 0;#res := 0; 613#rec1FINAL assume true; 614#rec1EXIT >#28#return; 601#L14-1 call #t~ret1 := rec1(#t~ret0 - 1);< 609#rec1ENTRY [2021-12-19 17:01:42,225 INFO L793 eck$LassoCheckResult]: Loop: 609#rec1ENTRY ~i := #in~i; 666#L12 assume !(~i <= 0); 597#L14 call #t~ret0 := rec1(~i - 2);< 609#rec1ENTRY [2021-12-19 17:01:42,226 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-19 17:01:42,226 INFO L85 PathProgramCache]: Analyzing trace with hash 372282091, now seen corresponding path program 1 times [2021-12-19 17:01:42,226 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-19 17:01:42,226 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [121015826] [2021-12-19 17:01:42,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-19 17:01:42,227 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-19 17:01:42,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-19 17:01:42,231 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-12-19 17:01:42,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-19 17:01:42,235 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-12-19 17:01:42,236 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-19 17:01:42,236 INFO L85 PathProgramCache]: Analyzing trace with hash 29942, now seen corresponding path program 2 times [2021-12-19 17:01:42,236 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-19 17:01:42,236 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [137185488] [2021-12-19 17:01:42,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-19 17:01:42,236 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-19 17:01:42,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-19 17:01:42,238 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-12-19 17:01:42,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-19 17:01:42,240 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-12-19 17:01:42,240 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-19 17:01:42,241 INFO L85 PathProgramCache]: Analyzing trace with hash 1050214860, now seen corresponding path program 2 times [2021-12-19 17:01:42,241 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-19 17:01:42,241 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1028556108] [2021-12-19 17:01:42,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-19 17:01:42,241 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-19 17:01:42,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-19 17:01:42,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-19 17:01:42,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-19 17:01:42,290 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-12-19 17:01:42,290 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-19 17:01:42,290 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1028556108] [2021-12-19 17:01:42,291 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1028556108] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-19 17:01:42,291 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-19 17:01:42,291 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-19 17:01:42,291 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [808512049] [2021-12-19 17:01:42,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-19 17:01:42,298 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Forceful destruction successful, exit code 0 [2021-12-19 17:01:42,313 INFO L210 LassoAnalysis]: Preferences: [2021-12-19 17:01:42,314 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-12-19 17:01:42,314 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-12-19 17:01:42,314 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-12-19 17:01:42,314 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2021-12-19 17:01:42,314 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-19 17:01:42,314 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-12-19 17:01:42,314 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-12-19 17:01:42,314 INFO L133 ssoRankerPreferences]: Filename of dumped script: NestedRecursion_1d.c_Iteration4_Loop [2021-12-19 17:01:42,314 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-12-19 17:01:42,314 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-12-19 17:01:42,315 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-19 17:01:42,316 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-19 17:01:42,318 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-19 17:01:42,319 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-19 17:01:42,322 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-19 17:01:42,323 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-19 17:01:42,340 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-12-19 17:01:42,340 INFO L404 LassoAnalysis]: Checking for nontermination... [2021-12-19 17:01:42,341 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-19 17:01:42,341 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-19 17:01:42,342 INFO L229 MonitoredProcess]: Starting monitored process 24 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-19 17:01:42,342 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Waiting until timeout for monitored process [2021-12-19 17:01:42,344 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-12-19 17:01:42,344 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-12-19 17:01:42,365 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-12-19 17:01:42,365 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {rec1_#res=0} Honda state: {rec1_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-12-19 17:01:42,380 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Forceful destruction successful, exit code 0 [2021-12-19 17:01:42,381 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-19 17:01:42,381 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-19 17:01:42,382 INFO L229 MonitoredProcess]: Starting monitored process 25 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-19 17:01:42,382 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Waiting until timeout for monitored process [2021-12-19 17:01:42,384 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-12-19 17:01:42,384 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-12-19 17:01:42,405 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-12-19 17:01:42,405 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {rec1_#t~ret1=0} Honda state: {rec1_#t~ret1=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-12-19 17:01:42,422 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Forceful destruction successful, exit code 0 [2021-12-19 17:01:42,422 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-19 17:01:42,422 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-19 17:01:42,423 INFO L229 MonitoredProcess]: Starting monitored process 26 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-19 17:01:42,423 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Waiting until timeout for monitored process [2021-12-19 17:01:42,425 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-12-19 17:01:42,425 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-12-19 17:01:42,445 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-12-19 17:01:42,446 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {rec1_~i=0} Honda state: {rec1_~i=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-12-19 17:01:42,460 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Ended with exit code 0 [2021-12-19 17:01:42,461 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-19 17:01:42,461 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-19 17:01:42,462 INFO L229 MonitoredProcess]: Starting monitored process 27 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-19 17:01:42,467 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Waiting until timeout for monitored process [2021-12-19 17:01:42,467 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-12-19 17:01:42,467 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-12-19 17:01:42,494 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Ended with exit code 0 [2021-12-19 17:01:42,494 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-19 17:01:42,495 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-19 17:01:42,495 INFO L229 MonitoredProcess]: Starting monitored process 28 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-19 17:01:42,497 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Waiting until timeout for monitored process [2021-12-19 17:01:42,498 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2021-12-19 17:01:42,498 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-12-19 17:01:42,558 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2021-12-19 17:01:42,561 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Forceful destruction successful, exit code 0 [2021-12-19 17:01:42,561 INFO L210 LassoAnalysis]: Preferences: [2021-12-19 17:01:42,561 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-12-19 17:01:42,561 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-12-19 17:01:42,561 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-12-19 17:01:42,561 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2021-12-19 17:01:42,561 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-19 17:01:42,561 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-12-19 17:01:42,561 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-12-19 17:01:42,561 INFO L133 ssoRankerPreferences]: Filename of dumped script: NestedRecursion_1d.c_Iteration4_Loop [2021-12-19 17:01:42,561 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-12-19 17:01:42,561 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-12-19 17:01:42,562 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-19 17:01:42,564 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-19 17:01:42,565 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-19 17:01:42,570 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-19 17:01:42,572 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-19 17:01:42,573 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-19 17:01:42,594 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-12-19 17:01:42,594 INFO L490 LassoAnalysis]: Using template 'affine'. [2021-12-19 17:01:42,595 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-19 17:01:42,595 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-19 17:01:42,599 INFO L229 MonitoredProcess]: Starting monitored process 29 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-19 17:01:42,601 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Waiting until timeout for monitored process [2021-12-19 17:01:42,602 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-12-19 17:01:42,608 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-12-19 17:01:42,608 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-12-19 17:01:42,609 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-12-19 17:01:42,609 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-12-19 17:01:42,609 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-12-19 17:01:42,609 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-12-19 17:01:42,609 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-12-19 17:01:42,624 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-12-19 17:01:42,641 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Forceful destruction successful, exit code 0 [2021-12-19 17:01:42,641 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-19 17:01:42,641 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-19 17:01:42,642 INFO L229 MonitoredProcess]: Starting monitored process 30 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-19 17:01:42,643 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Waiting until timeout for monitored process [2021-12-19 17:01:42,644 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-12-19 17:01:42,651 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-12-19 17:01:42,651 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-12-19 17:01:42,651 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-12-19 17:01:42,651 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-12-19 17:01:42,651 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-12-19 17:01:42,651 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-12-19 17:01:42,652 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-12-19 17:01:42,652 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-12-19 17:01:42,667 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Ended with exit code 0 [2021-12-19 17:01:42,668 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-19 17:01:42,668 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-19 17:01:42,669 INFO L229 MonitoredProcess]: Starting monitored process 31 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-19 17:01:42,670 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Waiting until timeout for monitored process [2021-12-19 17:01:42,671 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-12-19 17:01:42,678 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-12-19 17:01:42,678 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-12-19 17:01:42,678 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-12-19 17:01:42,678 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-12-19 17:01:42,678 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-12-19 17:01:42,678 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-12-19 17:01:42,679 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-12-19 17:01:42,692 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2021-12-19 17:01:42,694 INFO L443 ModelExtractionUtils]: Simplification made 2 calls to the SMT solver. [2021-12-19 17:01:42,694 INFO L444 ModelExtractionUtils]: 1 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2021-12-19 17:01:42,694 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-19 17:01:42,694 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-19 17:01:42,695 INFO L229 MonitoredProcess]: Starting monitored process 32 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-19 17:01:42,696 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Waiting until timeout for monitored process [2021-12-19 17:01:42,697 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2021-12-19 17:01:42,697 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2021-12-19 17:01:42,697 INFO L513 LassoAnalysis]: Proved termination. [2021-12-19 17:01:42,697 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(rec1_#in~i) = 1*rec1_#in~i Supporting invariants [] [2021-12-19 17:01:42,714 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Forceful destruction successful, exit code 0 [2021-12-19 17:01:42,714 INFO L297 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2021-12-19 17:01:42,724 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-19 17:01:42,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-19 17:01:42,744 INFO L263 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 10 conjunts are in the unsatisfiable core [2021-12-19 17:01:42,748 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-19 17:01:42,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-19 17:01:42,859 INFO L263 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 7 conjunts are in the unsatisfiable core [2021-12-19 17:01:42,860 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-19 17:01:42,876 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-19 17:01:42,878 INFO L152 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 3 loop predicates [2021-12-19 17:01:42,879 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 93 states and 144 transitions. cyclomatic complexity: 57 Second operand has 5 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-19 17:01:42,940 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 93 states and 144 transitions. cyclomatic complexity: 57. Second operand has 5 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Result 133 states and 208 transitions. Complement of second has 14 states. [2021-12-19 17:01:42,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 5 states 2 stem states 2 non-accepting loop states 1 accepting loop states [2021-12-19 17:01:42,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-19 17:01:42,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 18 transitions. [2021-12-19 17:01:42,941 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 18 transitions. Stem has 14 letters. Loop has 3 letters. [2021-12-19 17:01:42,942 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-12-19 17:01:42,942 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 18 transitions. Stem has 17 letters. Loop has 3 letters. [2021-12-19 17:01:42,942 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-12-19 17:01:42,942 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 18 transitions. Stem has 14 letters. Loop has 6 letters. [2021-12-19 17:01:42,942 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-12-19 17:01:42,942 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 133 states and 208 transitions. [2021-12-19 17:01:42,945 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 9 [2021-12-19 17:01:42,947 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 133 states to 121 states and 196 transitions. [2021-12-19 17:01:42,947 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 50 [2021-12-19 17:01:42,947 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 52 [2021-12-19 17:01:42,947 INFO L73 IsDeterministic]: Start isDeterministic. Operand 121 states and 196 transitions. [2021-12-19 17:01:42,947 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-12-19 17:01:42,948 INFO L681 BuchiCegarLoop]: Abstraction has 121 states and 196 transitions. [2021-12-19 17:01:42,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121 states and 196 transitions. [2021-12-19 17:01:42,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121 to 117. [2021-12-19 17:01:42,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117 states, 68 states have (on average 1.1764705882352942) internal successors, (80), 76 states have internal predecessors, (80), 32 states have call successors, (32), 18 states have call predecessors, (32), 17 states have return successors, (74), 22 states have call predecessors, (74), 28 states have call successors, (74) [2021-12-19 17:01:42,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 117 states and 186 transitions. [2021-12-19 17:01:42,956 INFO L704 BuchiCegarLoop]: Abstraction has 117 states and 186 transitions. [2021-12-19 17:01:42,956 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-19 17:01:42,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-19 17:01:42,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-19 17:01:42,956 INFO L87 Difference]: Start difference. First operand 117 states and 186 transitions. Second operand has 6 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-19 17:01:42,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-19 17:01:42,994 INFO L93 Difference]: Finished difference Result 130 states and 196 transitions. [2021-12-19 17:01:42,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-19 17:01:42,995 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 130 states and 196 transitions. [2021-12-19 17:01:42,997 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 11 [2021-12-19 17:01:42,999 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 130 states to 128 states and 194 transitions. [2021-12-19 17:01:42,999 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 60 [2021-12-19 17:01:43,000 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 60 [2021-12-19 17:01:43,000 INFO L73 IsDeterministic]: Start isDeterministic. Operand 128 states and 194 transitions. [2021-12-19 17:01:43,000 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-12-19 17:01:43,000 INFO L681 BuchiCegarLoop]: Abstraction has 128 states and 194 transitions. [2021-12-19 17:01:43,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128 states and 194 transitions. [2021-12-19 17:01:43,007 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128 to 105. [2021-12-19 17:01:43,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105 states, 60 states have (on average 1.1333333333333333) internal successors, (68), 66 states have internal predecessors, (68), 30 states have call successors, (30), 16 states have call predecessors, (30), 15 states have return successors, (60), 22 states have call predecessors, (60), 26 states have call successors, (60) [2021-12-19 17:01:43,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 158 transitions. [2021-12-19 17:01:43,008 INFO L704 BuchiCegarLoop]: Abstraction has 105 states and 158 transitions. [2021-12-19 17:01:43,009 INFO L587 BuchiCegarLoop]: Abstraction has 105 states and 158 transitions. [2021-12-19 17:01:43,009 INFO L425 BuchiCegarLoop]: ======== Iteration 5============ [2021-12-19 17:01:43,009 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 105 states and 158 transitions. [2021-12-19 17:01:43,010 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2021-12-19 17:01:43,010 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-12-19 17:01:43,010 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-12-19 17:01:43,010 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-19 17:01:43,011 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [3, 2, 2, 1, 1, 1, 1, 1, 1] [2021-12-19 17:01:43,011 INFO L791 eck$LassoCheckResult]: Stem: 1164#ULTIMATE.startENTRY assume { :begin_inline_ULTIMATE.init } true; 1165#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet5#1, main_#t~ret6#1, main_~x~0#1;main_~x~0#1 := main_#t~nondet5#1;havoc main_#t~nondet5#1; 1159#L25 call main_#t~ret6#1 := rec2(main_~x~0#1);< 1188#rec2ENTRY ~j := #in~j; 1228#L18 assume !(~j <= 0); 1219#L20 call #t~ret3 := rec1(~j);< 1227#rec1ENTRY ~i := #in~i; 1226#L12 assume !(~i <= 0); 1174#L14 call #t~ret0 := rec1(~i - 2);< 1224#rec1ENTRY ~i := #in~i; 1222#L12 assume !(~i <= 0); 1170#L14 call #t~ret0 := rec1(~i - 2);< 1221#rec1ENTRY ~i := #in~i; 1223#L12 assume ~i <= 0;#res := 0; 1239#rec1FINAL assume true; 1202#rec1EXIT >#28#return; 1193#L14-1 [2021-12-19 17:01:43,011 INFO L793 eck$LassoCheckResult]: Loop: 1193#L14-1 call #t~ret1 := rec1(#t~ret0 - 1);< 1194#rec1ENTRY ~i := #in~i; 1210#L12 assume ~i <= 0;#res := 0; 1197#rec1FINAL assume true; 1199#rec1EXIT >#30#return; 1167#L14-2 call #t~ret2 := rec1(#t~ret1);< 1189#rec1ENTRY ~i := #in~i; 1235#L12 assume !(~i <= 0); 1172#L14 call #t~ret0 := rec1(~i - 2);< 1189#rec1ENTRY ~i := #in~i; 1235#L12 assume ~i <= 0;#res := 0; 1234#rec1FINAL assume true; 1233#rec1EXIT >#28#return; 1193#L14-1 [2021-12-19 17:01:43,011 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-19 17:01:43,011 INFO L85 PathProgramCache]: Analyzing trace with hash 1325197585, now seen corresponding path program 1 times [2021-12-19 17:01:43,012 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-19 17:01:43,022 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1419738512] [2021-12-19 17:01:43,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-19 17:01:43,024 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-19 17:01:43,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-19 17:01:43,036 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-12-19 17:01:43,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-19 17:01:43,043 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Forceful destruction successful, exit code 0 [2021-12-19 17:01:43,046 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-12-19 17:01:43,047 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-19 17:01:43,047 INFO L85 PathProgramCache]: Analyzing trace with hash 949089090, now seen corresponding path program 1 times [2021-12-19 17:01:43,047 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-19 17:01:43,047 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1767561842] [2021-12-19 17:01:43,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-19 17:01:43,048 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-19 17:01:43,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-19 17:01:43,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-19 17:01:43,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-19 17:01:43,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-19 17:01:43,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-19 17:01:43,078 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-12-19 17:01:43,078 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-19 17:01:43,078 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1767561842] [2021-12-19 17:01:43,078 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1767561842] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-19 17:01:43,078 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [942642766] [2021-12-19 17:01:43,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-19 17:01:43,079 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-19 17:01:43,079 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-19 17:01:43,080 INFO L229 MonitoredProcess]: Starting monitored process 33 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-19 17:01:43,081 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (33)] Waiting until timeout for monitored process [2021-12-19 17:01:43,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-19 17:01:43,103 INFO L263 TraceCheckSpWp]: Trace formula consists of 33 conjuncts, 5 conjunts are in the unsatisfiable core [2021-12-19 17:01:43,104 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-19 17:01:43,124 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-19 17:01:43,124 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-19 17:01:43,124 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [942642766] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-19 17:01:43,124 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-19 17:01:43,124 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 6 [2021-12-19 17:01:43,125 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1970397320] [2021-12-19 17:01:43,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-19 17:01:43,125 INFO L808 eck$LassoCheckResult]: loop already infeasible [2021-12-19 17:01:43,125 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-19 17:01:43,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-19 17:01:43,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-19 17:01:43,126 INFO L87 Difference]: Start difference. First operand 105 states and 158 transitions. cyclomatic complexity: 59 Second operand has 6 states, 5 states have (on average 1.6) internal successors, (8), 4 states have internal predecessors, (8), 3 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-19 17:01:43,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-19 17:01:43,161 INFO L93 Difference]: Finished difference Result 120 states and 174 transitions. [2021-12-19 17:01:43,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-19 17:01:43,165 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 120 states and 174 transitions. [2021-12-19 17:01:43,169 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 9 [2021-12-19 17:01:43,171 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 120 states to 115 states and 165 transitions. [2021-12-19 17:01:43,171 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 51 [2021-12-19 17:01:43,172 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 51 [2021-12-19 17:01:43,172 INFO L73 IsDeterministic]: Start isDeterministic. Operand 115 states and 165 transitions. [2021-12-19 17:01:43,172 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-12-19 17:01:43,172 INFO L681 BuchiCegarLoop]: Abstraction has 115 states and 165 transitions. [2021-12-19 17:01:43,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states and 165 transitions. [2021-12-19 17:01:43,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 112. [2021-12-19 17:01:43,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112 states, 64 states have (on average 1.109375) internal successors, (71), 69 states have internal predecessors, (71), 32 states have call successors, (32), 18 states have call predecessors, (32), 16 states have return successors, (59), 24 states have call predecessors, (59), 28 states have call successors, (59) [2021-12-19 17:01:43,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 162 transitions. [2021-12-19 17:01:43,187 INFO L704 BuchiCegarLoop]: Abstraction has 112 states and 162 transitions. [2021-12-19 17:01:43,187 INFO L587 BuchiCegarLoop]: Abstraction has 112 states and 162 transitions. [2021-12-19 17:01:43,188 INFO L425 BuchiCegarLoop]: ======== Iteration 6============ [2021-12-19 17:01:43,188 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 112 states and 162 transitions. [2021-12-19 17:01:43,188 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 9 [2021-12-19 17:01:43,189 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-12-19 17:01:43,189 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-12-19 17:01:43,189 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [5, 4, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-19 17:01:43,189 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1] [2021-12-19 17:01:43,190 INFO L791 eck$LassoCheckResult]: Stem: 1448#ULTIMATE.startENTRY assume { :begin_inline_ULTIMATE.init } true; 1449#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet5#1, main_#t~ret6#1, main_~x~0#1;main_~x~0#1 := main_#t~nondet5#1;havoc main_#t~nondet5#1; 1444#L25 call main_#t~ret6#1 := rec2(main_~x~0#1);< 1465#rec2ENTRY ~j := #in~j; 1527#L18 assume !(~j <= 0); 1452#L20 call #t~ret3 := rec1(~j);< 1513#rec1ENTRY ~i := #in~i; 1511#L12 assume !(~i <= 0); 1467#L14 call #t~ret0 := rec1(~i - 2);< 1508#rec1ENTRY ~i := #in~i; 1507#L12 assume !(~i <= 0); 1473#L14 call #t~ret0 := rec1(~i - 2);< 1506#rec1ENTRY ~i := #in~i; 1509#L12 assume ~i <= 0;#res := 0; 1523#rec1FINAL assume true; 1520#rec1EXIT >#28#return; 1481#L14-1 call #t~ret1 := rec1(#t~ret0 - 1);< 1482#rec1ENTRY ~i := #in~i; 1495#L12 assume ~i <= 0;#res := 0; 1485#rec1FINAL assume true; 1486#rec1EXIT >#30#return; 1466#L14-2 call #t~ret2 := rec1(#t~ret1);< 1476#rec1ENTRY ~i := #in~i; 1526#L12 assume ~i <= 0;#res := 0; 1524#rec1FINAL assume true; 1489#rec1EXIT >#32#return; 1490#L14-3 #res := 1 + #t~ret2;havoc #t~ret0;havoc #t~ret1;havoc #t~ret2; 1522#rec1FINAL assume true; 1519#rec1EXIT >#28#return; 1468#L14-1 call #t~ret1 := rec1(#t~ret0 - 1);< 1497#rec1ENTRY [2021-12-19 17:01:43,190 INFO L793 eck$LassoCheckResult]: Loop: 1497#rec1ENTRY ~i := #in~i; 1514#L12 assume !(~i <= 0); 1470#L14 call #t~ret0 := rec1(~i - 2);< 1497#rec1ENTRY [2021-12-19 17:01:43,190 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-19 17:01:43,190 INFO L85 PathProgramCache]: Analyzing trace with hash 1060897207, now seen corresponding path program 1 times [2021-12-19 17:01:43,190 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-19 17:01:43,190 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [470823522] [2021-12-19 17:01:43,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-19 17:01:43,190 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-19 17:01:43,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-19 17:01:43,212 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-12-19 17:01:43,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-19 17:01:43,223 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-12-19 17:01:43,223 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-19 17:01:43,223 INFO L85 PathProgramCache]: Analyzing trace with hash 29942, now seen corresponding path program 3 times [2021-12-19 17:01:43,224 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-19 17:01:43,224 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [952653446] [2021-12-19 17:01:43,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-19 17:01:43,224 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-19 17:01:43,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-19 17:01:43,226 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-12-19 17:01:43,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-19 17:01:43,228 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-12-19 17:01:43,228 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-19 17:01:43,228 INFO L85 PathProgramCache]: Analyzing trace with hash -1475637376, now seen corresponding path program 2 times [2021-12-19 17:01:43,228 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-19 17:01:43,228 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1989125395] [2021-12-19 17:01:43,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-19 17:01:43,228 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-19 17:01:43,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-19 17:01:43,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-19 17:01:43,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-19 17:01:43,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-19 17:01:43,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-19 17:01:43,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-19 17:01:43,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-19 17:01:43,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-19 17:01:43,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-19 17:01:43,287 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 21 proven. 2 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2021-12-19 17:01:43,287 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-19 17:01:43,287 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1989125395] [2021-12-19 17:01:43,287 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1989125395] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-19 17:01:43,303 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [757110185] [2021-12-19 17:01:43,303 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-12-19 17:01:43,303 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-19 17:01:43,303 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-19 17:01:43,309 INFO L229 MonitoredProcess]: Starting monitored process 34 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-19 17:01:43,310 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (34)] Waiting until timeout for monitored process [2021-12-19 17:01:43,391 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-12-19 17:01:43,392 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-19 17:01:43,392 INFO L263 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 7 conjunts are in the unsatisfiable core [2021-12-19 17:01:43,393 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-19 17:01:43,453 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 21 proven. 2 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2021-12-19 17:01:43,453 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-19 17:01:43,562 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 21 proven. 2 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2021-12-19 17:01:43,575 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [757110185] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-19 17:01:43,575 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-19 17:01:43,575 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 8 [2021-12-19 17:01:43,575 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [876546303] [2021-12-19 17:01:43,575 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-19 17:01:43,601 INFO L210 LassoAnalysis]: Preferences: [2021-12-19 17:01:43,601 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-12-19 17:01:43,601 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-12-19 17:01:43,602 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-12-19 17:01:43,602 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2021-12-19 17:01:43,602 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-19 17:01:43,602 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-12-19 17:01:43,602 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-12-19 17:01:43,602 INFO L133 ssoRankerPreferences]: Filename of dumped script: NestedRecursion_1d.c_Iteration6_Loop [2021-12-19 17:01:43,602 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-12-19 17:01:43,602 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-12-19 17:01:43,603 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-19 17:01:43,605 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-19 17:01:43,606 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-19 17:01:43,607 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-19 17:01:43,611 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-19 17:01:43,612 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-19 17:01:43,631 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-12-19 17:01:43,631 INFO L404 LassoAnalysis]: Checking for nontermination... [2021-12-19 17:01:43,631 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-19 17:01:43,632 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-19 17:01:43,633 INFO L229 MonitoredProcess]: Starting monitored process 35 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-19 17:01:43,633 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (35)] Waiting until timeout for monitored process [2021-12-19 17:01:43,634 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-12-19 17:01:43,634 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-12-19 17:01:43,641 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-12-19 17:01:43,641 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {rec1_#t~ret1=0} Honda state: {rec1_#t~ret1=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-12-19 17:01:43,658 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (35)] Forceful destruction successful, exit code 0 [2021-12-19 17:01:43,658 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-19 17:01:43,658 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-19 17:01:43,659 INFO L229 MonitoredProcess]: Starting monitored process 36 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-19 17:01:43,660 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (36)] Waiting until timeout for monitored process [2021-12-19 17:01:43,661 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-12-19 17:01:43,661 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-12-19 17:01:43,668 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-12-19 17:01:43,668 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {rec1_#t~ret2=0} Honda state: {rec1_#t~ret2=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-12-19 17:01:43,683 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (36)] Forceful destruction successful, exit code 0 [2021-12-19 17:01:43,684 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-19 17:01:43,684 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-19 17:01:43,684 INFO L229 MonitoredProcess]: Starting monitored process 37 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-19 17:01:43,685 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (37)] Waiting until timeout for monitored process [2021-12-19 17:01:43,687 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-12-19 17:01:43,687 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-12-19 17:01:43,708 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-12-19 17:01:43,708 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {rec1_~i=0} Honda state: {rec1_~i=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-12-19 17:01:43,723 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (37)] Forceful destruction successful, exit code 0 [2021-12-19 17:01:43,723 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-19 17:01:43,723 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-19 17:01:43,724 INFO L229 MonitoredProcess]: Starting monitored process 38 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-19 17:01:43,725 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (38)] Waiting until timeout for monitored process [2021-12-19 17:01:43,726 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-12-19 17:01:43,726 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-12-19 17:01:43,769 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (38)] Forceful destruction successful, exit code 0 [2021-12-19 17:01:43,769 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-19 17:01:43,769 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-19 17:01:43,770 INFO L229 MonitoredProcess]: Starting monitored process 39 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-19 17:01:43,771 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (39)] Waiting until timeout for monitored process [2021-12-19 17:01:43,772 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2021-12-19 17:01:43,772 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-12-19 17:01:43,800 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2021-12-19 17:01:43,803 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (39)] Forceful destruction successful, exit code 0 [2021-12-19 17:01:43,803 INFO L210 LassoAnalysis]: Preferences: [2021-12-19 17:01:43,803 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-12-19 17:01:43,803 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-12-19 17:01:43,803 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-12-19 17:01:43,803 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2021-12-19 17:01:43,803 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-19 17:01:43,803 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-12-19 17:01:43,803 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-12-19 17:01:43,803 INFO L133 ssoRankerPreferences]: Filename of dumped script: NestedRecursion_1d.c_Iteration6_Loop [2021-12-19 17:01:43,804 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-12-19 17:01:43,804 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-12-19 17:01:43,804 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-19 17:01:43,806 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-19 17:01:43,807 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-19 17:01:43,809 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-19 17:01:43,814 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-19 17:01:43,815 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-19 17:01:43,844 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-12-19 17:01:43,845 INFO L490 LassoAnalysis]: Using template 'affine'. [2021-12-19 17:01:43,845 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-19 17:01:43,845 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-19 17:01:43,864 INFO L229 MonitoredProcess]: Starting monitored process 40 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-19 17:01:43,870 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (40)] Waiting until timeout for monitored process [2021-12-19 17:01:43,870 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-12-19 17:01:43,876 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-12-19 17:01:43,876 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-12-19 17:01:43,876 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-12-19 17:01:43,876 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-12-19 17:01:43,876 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-12-19 17:01:43,876 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-12-19 17:01:43,876 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-12-19 17:01:43,877 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-12-19 17:01:43,892 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (40)] Forceful destruction successful, exit code 0 [2021-12-19 17:01:43,893 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-19 17:01:43,893 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-19 17:01:43,893 INFO L229 MonitoredProcess]: Starting monitored process 41 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-19 17:01:43,894 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (41)] Waiting until timeout for monitored process [2021-12-19 17:01:43,895 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-12-19 17:01:43,902 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-12-19 17:01:43,902 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-12-19 17:01:43,902 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-12-19 17:01:43,903 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-12-19 17:01:43,903 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-12-19 17:01:43,903 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-12-19 17:01:43,903 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-12-19 17:01:43,904 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-12-19 17:01:43,925 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (41)] Ended with exit code 0 [2021-12-19 17:01:43,925 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-19 17:01:43,926 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-19 17:01:43,926 INFO L229 MonitoredProcess]: Starting monitored process 42 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-19 17:01:43,927 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (42)] Waiting until timeout for monitored process [2021-12-19 17:01:43,928 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-12-19 17:01:43,934 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-12-19 17:01:43,934 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-12-19 17:01:43,934 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-12-19 17:01:43,935 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-12-19 17:01:43,935 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-12-19 17:01:43,935 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-12-19 17:01:43,935 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-12-19 17:01:43,936 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-12-19 17:01:43,954 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (42)] Ended with exit code 0 [2021-12-19 17:01:43,954 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-19 17:01:43,954 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-19 17:01:43,955 INFO L229 MonitoredProcess]: Starting monitored process 43 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-19 17:01:43,956 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (43)] Waiting until timeout for monitored process [2021-12-19 17:01:43,957 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-12-19 17:01:43,963 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-12-19 17:01:43,964 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-12-19 17:01:43,964 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-12-19 17:01:43,964 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-12-19 17:01:43,964 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-12-19 17:01:43,964 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-12-19 17:01:43,964 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-12-19 17:01:43,979 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2021-12-19 17:01:43,980 INFO L443 ModelExtractionUtils]: Simplification made 2 calls to the SMT solver. [2021-12-19 17:01:43,980 INFO L444 ModelExtractionUtils]: 1 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2021-12-19 17:01:43,980 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-19 17:01:43,980 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-19 17:01:43,981 INFO L229 MonitoredProcess]: Starting monitored process 44 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-19 17:01:43,982 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (44)] Waiting until timeout for monitored process [2021-12-19 17:01:43,983 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2021-12-19 17:01:43,983 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2021-12-19 17:01:43,983 INFO L513 LassoAnalysis]: Proved termination. [2021-12-19 17:01:43,983 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(rec1_#in~i) = 1*rec1_#in~i Supporting invariants [] [2021-12-19 17:01:43,999 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (43)] Forceful destruction successful, exit code 0 [2021-12-19 17:01:43,999 INFO L297 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2021-12-19 17:01:44,007 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-19 17:01:44,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-19 17:01:44,048 INFO L263 TraceCheckSpWp]: Trace formula consists of 266 conjuncts, 16 conjunts are in the unsatisfiable core [2021-12-19 17:01:44,049 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-19 17:01:44,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-19 17:01:44,334 INFO L263 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 7 conjunts are in the unsatisfiable core [2021-12-19 17:01:44,335 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-19 17:01:44,351 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-19 17:01:44,352 INFO L152 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 3 loop predicates [2021-12-19 17:01:44,352 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 112 states and 162 transitions. cyclomatic complexity: 56 Second operand has 5 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-12-19 17:01:44,397 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 112 states and 162 transitions. cyclomatic complexity: 56. Second operand has 5 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Result 129 states and 180 transitions. Complement of second has 7 states. [2021-12-19 17:01:44,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 4 states 2 stem states 1 non-accepting loop states 1 accepting loop states [2021-12-19 17:01:44,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-12-19 17:01:44,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 16 transitions. [2021-12-19 17:01:44,398 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 16 transitions. Stem has 30 letters. Loop has 3 letters. [2021-12-19 17:01:44,399 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-12-19 17:01:44,399 INFO L634 RefineBuchi]: Bad chosen interpolant automaton: word not accepted [2021-12-19 17:01:44,405 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-19 17:01:44,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-19 17:01:44,439 INFO L263 TraceCheckSpWp]: Trace formula consists of 266 conjuncts, 16 conjunts are in the unsatisfiable core [2021-12-19 17:01:44,440 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-19 17:01:44,581 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (44)] Forceful destruction successful, exit code 0 [2021-12-19 17:01:44,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-19 17:01:44,692 INFO L263 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 7 conjunts are in the unsatisfiable core [2021-12-19 17:01:44,692 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-19 17:01:44,724 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-19 17:01:44,724 INFO L152 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and with honda bouncer for loop.2 stem predicates 3 loop predicates [2021-12-19 17:01:44,724 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 112 states and 162 transitions. cyclomatic complexity: 56 Second operand has 5 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-12-19 17:01:44,755 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 112 states and 162 transitions. cyclomatic complexity: 56. Second operand has 5 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Result 129 states and 180 transitions. Complement of second has 7 states. [2021-12-19 17:01:44,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 4 states 2 stem states 1 non-accepting loop states 1 accepting loop states [2021-12-19 17:01:44,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-12-19 17:01:44,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 16 transitions. [2021-12-19 17:01:44,758 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 16 transitions. Stem has 30 letters. Loop has 3 letters. [2021-12-19 17:01:44,758 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-12-19 17:01:44,758 INFO L634 RefineBuchi]: Bad chosen interpolant automaton: word not accepted [2021-12-19 17:01:44,765 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-19 17:01:44,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-19 17:01:44,790 INFO L263 TraceCheckSpWp]: Trace formula consists of 266 conjuncts, 16 conjunts are in the unsatisfiable core [2021-12-19 17:01:44,791 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-19 17:01:45,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-19 17:01:45,034 INFO L263 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 7 conjunts are in the unsatisfiable core [2021-12-19 17:01:45,034 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-19 17:01:45,050 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-19 17:01:45,051 INFO L152 lantAutomatonBouncer]: Defining Buchi interpolant automaton with scrooge nondeterminism in stemwith honda bouncer for stem and without honda bouncer for loop.2 stem predicates 3 loop predicates [2021-12-19 17:01:45,051 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 112 states and 162 transitions. cyclomatic complexity: 56 Second operand has 5 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-12-19 17:01:45,133 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 112 states and 162 transitions. cyclomatic complexity: 56. Second operand has 5 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Result 157 states and 219 transitions. Complement of second has 13 states. [2021-12-19 17:01:45,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 5 states 2 stem states 2 non-accepting loop states 1 accepting loop states [2021-12-19 17:01:45,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-12-19 17:01:45,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 25 transitions. [2021-12-19 17:01:45,135 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 25 transitions. Stem has 30 letters. Loop has 3 letters. [2021-12-19 17:01:45,135 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-12-19 17:01:45,135 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 25 transitions. Stem has 33 letters. Loop has 3 letters. [2021-12-19 17:01:45,136 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-12-19 17:01:45,136 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 25 transitions. Stem has 30 letters. Loop has 6 letters. [2021-12-19 17:01:45,136 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-12-19 17:01:45,136 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 157 states and 219 transitions. [2021-12-19 17:01:45,138 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 15 [2021-12-19 17:01:45,140 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 157 states to 139 states and 201 transitions. [2021-12-19 17:01:45,140 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 55 [2021-12-19 17:01:45,140 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 58 [2021-12-19 17:01:45,140 INFO L73 IsDeterministic]: Start isDeterministic. Operand 139 states and 201 transitions. [2021-12-19 17:01:45,140 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-12-19 17:01:45,141 INFO L681 BuchiCegarLoop]: Abstraction has 139 states and 201 transitions. [2021-12-19 17:01:45,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states and 201 transitions. [2021-12-19 17:01:45,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 120. [2021-12-19 17:01:45,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 120 states, 70 states have (on average 1.1285714285714286) internal successors, (79), 75 states have internal predecessors, (79), 32 states have call successors, (32), 20 states have call predecessors, (32), 18 states have return successors, (59), 24 states have call predecessors, (59), 28 states have call successors, (59) [2021-12-19 17:01:45,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 120 states and 170 transitions. [2021-12-19 17:01:45,147 INFO L704 BuchiCegarLoop]: Abstraction has 120 states and 170 transitions. [2021-12-19 17:01:45,147 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-19 17:01:45,148 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-19 17:01:45,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-12-19 17:01:45,148 INFO L87 Difference]: Start difference. First operand 120 states and 170 transitions. Second operand has 8 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 3 states have call successors, (7), 3 states have call predecessors, (7), 3 states have return successors, (4), 3 states have call predecessors, (4), 1 states have call successors, (4) [2021-12-19 17:01:45,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-19 17:01:45,181 INFO L93 Difference]: Finished difference Result 98 states and 116 transitions. [2021-12-19 17:01:45,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-19 17:01:45,182 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 98 states and 116 transitions. [2021-12-19 17:01:45,183 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 3 [2021-12-19 17:01:45,184 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 98 states to 63 states and 75 transitions. [2021-12-19 17:01:45,184 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 12 [2021-12-19 17:01:45,184 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 12 [2021-12-19 17:01:45,184 INFO L73 IsDeterministic]: Start isDeterministic. Operand 63 states and 75 transitions. [2021-12-19 17:01:45,184 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-12-19 17:01:45,184 INFO L681 BuchiCegarLoop]: Abstraction has 63 states and 75 transitions. [2021-12-19 17:01:45,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states and 75 transitions. [2021-12-19 17:01:45,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 54. [2021-12-19 17:01:45,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 33 states have (on average 1.121212121212121) internal successors, (37), 36 states have internal predecessors, (37), 14 states have call successors, (14), 10 states have call predecessors, (14), 7 states have return successors, (14), 7 states have call predecessors, (14), 10 states have call successors, (14) [2021-12-19 17:01:45,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 65 transitions. [2021-12-19 17:01:45,187 INFO L704 BuchiCegarLoop]: Abstraction has 54 states and 65 transitions. [2021-12-19 17:01:45,187 INFO L587 BuchiCegarLoop]: Abstraction has 54 states and 65 transitions. [2021-12-19 17:01:45,187 INFO L425 BuchiCegarLoop]: ======== Iteration 7============ [2021-12-19 17:01:45,187 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 54 states and 65 transitions. [2021-12-19 17:01:45,188 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 3 [2021-12-19 17:01:45,188 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-12-19 17:01:45,188 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-12-19 17:01:45,189 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-19 17:01:45,189 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1] [2021-12-19 17:01:45,189 INFO L791 eck$LassoCheckResult]: Stem: 2787#ULTIMATE.startENTRY assume { :begin_inline_ULTIMATE.init } true; 2788#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet5#1, main_#t~ret6#1, main_~x~0#1;main_~x~0#1 := main_#t~nondet5#1;havoc main_#t~nondet5#1; 2785#L25 call main_#t~ret6#1 := rec2(main_~x~0#1);< 2795#rec2ENTRY ~j := #in~j; 2806#L18 assume !(~j <= 0); 2799#L20 call #t~ret3 := rec1(~j);< 2815#rec1ENTRY ~i := #in~i; 2826#L12 assume !(~i <= 0); 2792#L14 call #t~ret0 := rec1(~i - 2);< 2828#rec1ENTRY ~i := #in~i; 2829#L12 assume ~i <= 0;#res := 0; 2827#rec1FINAL assume true; 2805#rec1EXIT >#28#return; 2798#L14-1 call #t~ret1 := rec1(#t~ret0 - 1);< 2801#rec1ENTRY ~i := #in~i; 2812#L12 assume ~i <= 0;#res := 0; 2802#rec1FINAL assume true; 2804#rec1EXIT >#30#return; 2820#L14-2 call #t~ret2 := rec1(#t~ret1);< 2797#rec1ENTRY ~i := #in~i; 2822#L12 assume ~i <= 0;#res := 0; 2821#rec1FINAL assume true; 2819#rec1EXIT >#32#return; 2818#L14-3 #res := 1 + #t~ret2;havoc #t~ret0;havoc #t~ret1;havoc #t~ret2; 2817#rec1FINAL assume true; 2816#rec1EXIT >#34#return; 2784#L20-1 call #t~ret4 := rec2(#t~ret3 - 1);< 2786#rec2ENTRY ~j := #in~j; 2807#L18 assume !(~j <= 0); 2809#L20 call #t~ret3 := rec1(~j);< 2813#rec1ENTRY [2021-12-19 17:01:45,189 INFO L793 eck$LassoCheckResult]: Loop: 2813#rec1ENTRY ~i := #in~i; 2810#L12 assume !(~i <= 0); 2811#L14 call #t~ret0 := rec1(~i - 2);< 2813#rec1ENTRY [2021-12-19 17:01:45,189 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-19 17:01:45,190 INFO L85 PathProgramCache]: Analyzing trace with hash 1256061253, now seen corresponding path program 2 times [2021-12-19 17:01:45,190 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-19 17:01:45,190 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [787735062] [2021-12-19 17:01:45,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-19 17:01:45,190 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-19 17:01:45,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-19 17:01:45,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-12-19 17:01:45,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-19 17:01:45,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-19 17:01:45,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-19 17:01:45,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-19 17:01:45,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-19 17:01:45,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-19 17:01:45,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-19 17:01:45,242 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 11 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-12-19 17:01:45,242 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-19 17:01:45,242 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [787735062] [2021-12-19 17:01:45,242 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [787735062] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-19 17:01:45,242 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [229119470] [2021-12-19 17:01:45,242 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-12-19 17:01:45,243 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-19 17:01:45,243 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-19 17:01:45,243 INFO L229 MonitoredProcess]: Starting monitored process 45 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-19 17:01:45,244 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (45)] Waiting until timeout for monitored process [2021-12-19 17:01:45,266 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-12-19 17:01:45,266 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-19 17:01:45,266 INFO L263 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 7 conjunts are in the unsatisfiable core [2021-12-19 17:01:45,267 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-19 17:01:45,300 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 11 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-12-19 17:01:45,300 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-19 17:01:45,396 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 11 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-12-19 17:01:45,396 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [229119470] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-19 17:01:45,396 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-19 17:01:45,396 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 8 [2021-12-19 17:01:45,396 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [320938835] [2021-12-19 17:01:45,396 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-19 17:01:45,396 INFO L796 eck$LassoCheckResult]: stem already infeasible [2021-12-19 17:01:45,397 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-19 17:01:45,397 INFO L85 PathProgramCache]: Analyzing trace with hash 29942, now seen corresponding path program 4 times [2021-12-19 17:01:45,397 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-19 17:01:45,397 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [784664636] [2021-12-19 17:01:45,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-19 17:01:45,397 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-19 17:01:45,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-19 17:01:45,398 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-12-19 17:01:45,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-19 17:01:45,400 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-12-19 17:01:45,422 INFO L210 LassoAnalysis]: Preferences: [2021-12-19 17:01:45,422 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-12-19 17:01:45,422 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-12-19 17:01:45,422 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-12-19 17:01:45,422 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2021-12-19 17:01:45,423 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-19 17:01:45,423 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-12-19 17:01:45,423 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-12-19 17:01:45,423 INFO L133 ssoRankerPreferences]: Filename of dumped script: NestedRecursion_1d.c_Iteration7_Loop [2021-12-19 17:01:45,423 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-12-19 17:01:45,423 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-12-19 17:01:45,423 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-19 17:01:45,425 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-19 17:01:45,426 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-19 17:01:45,430 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-19 17:01:45,431 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-19 17:01:45,432 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-19 17:01:45,449 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-12-19 17:01:45,449 INFO L404 LassoAnalysis]: Checking for nontermination... [2021-12-19 17:01:45,449 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-19 17:01:45,450 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-19 17:01:45,464 INFO L229 MonitoredProcess]: Starting monitored process 46 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-19 17:01:45,466 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (46)] Waiting until timeout for monitored process [2021-12-19 17:01:45,467 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-12-19 17:01:45,467 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-12-19 17:01:45,479 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-12-19 17:01:45,479 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {rec1_#t~ret0=0} Honda state: {rec1_#t~ret0=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-12-19 17:01:45,494 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (46)] Ended with exit code 0 [2021-12-19 17:01:45,494 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-19 17:01:45,494 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-19 17:01:45,495 INFO L229 MonitoredProcess]: Starting monitored process 47 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-19 17:01:45,495 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (47)] Waiting until timeout for monitored process [2021-12-19 17:01:45,497 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-12-19 17:01:45,497 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-12-19 17:01:45,503 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-12-19 17:01:45,503 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {rec1_~i=0} Honda state: {rec1_~i=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-12-19 17:01:45,520 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (47)] Ended with exit code 0 [2021-12-19 17:01:45,521 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-19 17:01:45,521 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-19 17:01:45,522 INFO L229 MonitoredProcess]: Starting monitored process 48 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-19 17:01:45,522 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (48)] Waiting until timeout for monitored process [2021-12-19 17:01:45,524 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-12-19 17:01:45,524 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-12-19 17:01:45,545 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (48)] Ended with exit code 0 [2021-12-19 17:01:45,546 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-19 17:01:45,546 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-19 17:01:45,546 INFO L229 MonitoredProcess]: Starting monitored process 49 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-19 17:01:45,547 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (49)] Waiting until timeout for monitored process [2021-12-19 17:01:45,548 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2021-12-19 17:01:45,548 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-12-19 17:01:45,598 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2021-12-19 17:01:45,601 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (49)] Ended with exit code 0 [2021-12-19 17:01:45,601 INFO L210 LassoAnalysis]: Preferences: [2021-12-19 17:01:45,601 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-12-19 17:01:45,601 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-12-19 17:01:45,601 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-12-19 17:01:45,601 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2021-12-19 17:01:45,601 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-19 17:01:45,601 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-12-19 17:01:45,601 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-12-19 17:01:45,601 INFO L133 ssoRankerPreferences]: Filename of dumped script: NestedRecursion_1d.c_Iteration7_Loop [2021-12-19 17:01:45,602 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-12-19 17:01:45,602 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-12-19 17:01:45,602 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-19 17:01:45,604 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-19 17:01:45,605 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-19 17:01:45,609 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-19 17:01:45,610 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-19 17:01:45,611 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-19 17:01:45,634 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-12-19 17:01:45,635 INFO L490 LassoAnalysis]: Using template 'affine'. [2021-12-19 17:01:45,635 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-19 17:01:45,635 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-19 17:01:45,637 INFO L229 MonitoredProcess]: Starting monitored process 50 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-19 17:01:45,637 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (50)] Waiting until timeout for monitored process [2021-12-19 17:01:45,639 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-12-19 17:01:45,645 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-12-19 17:01:45,645 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-12-19 17:01:45,645 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-12-19 17:01:45,645 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-12-19 17:01:45,645 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-12-19 17:01:45,645 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-12-19 17:01:45,645 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-12-19 17:01:45,646 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-12-19 17:01:45,664 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (50)] Forceful destruction successful, exit code 0 [2021-12-19 17:01:45,664 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-19 17:01:45,664 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-19 17:01:45,665 INFO L229 MonitoredProcess]: Starting monitored process 51 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-19 17:01:45,665 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (51)] Waiting until timeout for monitored process [2021-12-19 17:01:45,667 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-12-19 17:01:45,673 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-12-19 17:01:45,673 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-12-19 17:01:45,673 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-12-19 17:01:45,673 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-12-19 17:01:45,673 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-12-19 17:01:45,673 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-12-19 17:01:45,673 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-12-19 17:01:45,674 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-12-19 17:01:45,690 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (51)] Forceful destruction successful, exit code 0 [2021-12-19 17:01:45,690 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-19 17:01:45,690 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-19 17:01:45,691 INFO L229 MonitoredProcess]: Starting monitored process 52 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-19 17:01:45,691 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (52)] Waiting until timeout for monitored process [2021-12-19 17:01:45,692 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-12-19 17:01:45,698 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-12-19 17:01:45,699 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-12-19 17:01:45,699 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-12-19 17:01:45,699 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-12-19 17:01:45,699 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-12-19 17:01:45,699 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-12-19 17:01:45,699 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-12-19 17:01:45,709 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2021-12-19 17:01:45,722 INFO L443 ModelExtractionUtils]: Simplification made 2 calls to the SMT solver. [2021-12-19 17:01:45,722 INFO L444 ModelExtractionUtils]: 1 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2021-12-19 17:01:45,722 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-19 17:01:45,722 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-19 17:01:45,724 INFO L229 MonitoredProcess]: Starting monitored process 53 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-19 17:01:45,725 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (53)] Waiting until timeout for monitored process [2021-12-19 17:01:45,726 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2021-12-19 17:01:45,726 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2021-12-19 17:01:45,726 INFO L513 LassoAnalysis]: Proved termination. [2021-12-19 17:01:45,726 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(rec1_#in~i) = 1*rec1_#in~i Supporting invariants [] [2021-12-19 17:01:45,741 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (52)] Ended with exit code 0 [2021-12-19 17:01:45,741 INFO L297 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2021-12-19 17:01:45,748 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-19 17:01:45,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-19 17:01:45,782 INFO L263 TraceCheckSpWp]: Trace formula consists of 266 conjuncts, 16 conjunts are in the unsatisfiable core [2021-12-19 17:01:45,785 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-19 17:01:45,930 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (53)] Forceful destruction successful, exit code 0 [2021-12-19 17:01:46,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-19 17:01:46,026 INFO L263 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 7 conjunts are in the unsatisfiable core [2021-12-19 17:01:46,026 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-19 17:01:46,044 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-19 17:01:46,045 INFO L152 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 3 loop predicates [2021-12-19 17:01:46,045 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 54 states and 65 transitions. cyclomatic complexity: 15 Second operand has 5 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-12-19 17:01:46,086 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 54 states and 65 transitions. cyclomatic complexity: 15. Second operand has 5 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Result 64 states and 76 transitions. Complement of second has 13 states. [2021-12-19 17:01:46,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 5 states 2 stem states 2 non-accepting loop states 1 accepting loop states [2021-12-19 17:01:46,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-12-19 17:01:46,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 11 transitions. [2021-12-19 17:01:46,087 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 11 transitions. Stem has 30 letters. Loop has 3 letters. [2021-12-19 17:01:46,088 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-12-19 17:01:46,088 INFO L634 RefineBuchi]: Bad chosen interpolant automaton: word not accepted [2021-12-19 17:01:46,094 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-19 17:01:46,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-19 17:01:46,123 INFO L263 TraceCheckSpWp]: Trace formula consists of 266 conjuncts, 16 conjunts are in the unsatisfiable core [2021-12-19 17:01:46,124 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-19 17:01:46,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-19 17:01:46,337 INFO L263 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 7 conjunts are in the unsatisfiable core [2021-12-19 17:01:46,337 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-19 17:01:46,352 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-19 17:01:46,353 INFO L152 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and with honda bouncer for loop.2 stem predicates 3 loop predicates [2021-12-19 17:01:46,353 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 54 states and 65 transitions. cyclomatic complexity: 15 Second operand has 5 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-12-19 17:01:46,397 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 54 states and 65 transitions. cyclomatic complexity: 15. Second operand has 5 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Result 64 states and 76 transitions. Complement of second has 13 states. [2021-12-19 17:01:46,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 5 states 2 stem states 2 non-accepting loop states 1 accepting loop states [2021-12-19 17:01:46,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-12-19 17:01:46,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 11 transitions. [2021-12-19 17:01:46,399 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 11 transitions. Stem has 30 letters. Loop has 3 letters. [2021-12-19 17:01:46,399 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-12-19 17:01:46,399 INFO L634 RefineBuchi]: Bad chosen interpolant automaton: word not accepted [2021-12-19 17:01:46,406 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-19 17:01:46,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-19 17:01:46,434 INFO L263 TraceCheckSpWp]: Trace formula consists of 266 conjuncts, 16 conjunts are in the unsatisfiable core [2021-12-19 17:01:46,435 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-19 17:01:46,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-19 17:01:46,663 INFO L263 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 7 conjunts are in the unsatisfiable core [2021-12-19 17:01:46,663 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-19 17:01:46,676 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-19 17:01:46,677 INFO L152 lantAutomatonBouncer]: Defining Buchi interpolant automaton with scrooge nondeterminism in stemwith honda bouncer for stem and without honda bouncer for loop.2 stem predicates 3 loop predicates [2021-12-19 17:01:46,677 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 54 states and 65 transitions. cyclomatic complexity: 15 Second operand has 5 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-12-19 17:01:46,721 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 54 states and 65 transitions. cyclomatic complexity: 15. Second operand has 5 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Result 78 states and 90 transitions. Complement of second has 13 states. [2021-12-19 17:01:46,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 5 states 2 stem states 2 non-accepting loop states 1 accepting loop states [2021-12-19 17:01:46,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-12-19 17:01:46,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 25 transitions. [2021-12-19 17:01:46,722 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 25 transitions. Stem has 30 letters. Loop has 3 letters. [2021-12-19 17:01:46,722 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-12-19 17:01:46,723 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 25 transitions. Stem has 33 letters. Loop has 3 letters. [2021-12-19 17:01:46,723 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-12-19 17:01:46,723 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 25 transitions. Stem has 30 letters. Loop has 6 letters. [2021-12-19 17:01:46,723 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-12-19 17:01:46,723 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 78 states and 90 transitions. [2021-12-19 17:01:46,723 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2021-12-19 17:01:46,724 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 78 states to 0 states and 0 transitions. [2021-12-19 17:01:46,724 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2021-12-19 17:01:46,724 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2021-12-19 17:01:46,724 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2021-12-19 17:01:46,724 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-19 17:01:46,724 INFO L681 BuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-12-19 17:01:46,724 INFO L704 BuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-12-19 17:01:46,724 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-19 17:01:46,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-19 17:01:46,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-12-19 17:01:46,724 INFO L87 Difference]: Start difference. First operand 0 states and 0 transitions. Second operand has 8 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 3 states have call successors, (7), 3 states have call predecessors, (7), 3 states have return successors, (4), 3 states have call predecessors, (4), 1 states have call successors, (4) [2021-12-19 17:01:46,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-19 17:01:46,724 INFO L93 Difference]: Finished difference Result 0 states and 0 transitions. [2021-12-19 17:01:46,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-12-19 17:01:46,724 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 0 states and 0 transitions. [2021-12-19 17:01:46,724 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2021-12-19 17:01:46,724 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 0 states to 0 states and 0 transitions. [2021-12-19 17:01:46,725 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2021-12-19 17:01:46,725 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2021-12-19 17:01:46,725 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2021-12-19 17:01:46,725 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-19 17:01:46,725 INFO L681 BuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-12-19 17:01:46,725 INFO L704 BuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-12-19 17:01:46,725 INFO L587 BuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-12-19 17:01:46,725 INFO L425 BuchiCegarLoop]: ======== Iteration 8============ [2021-12-19 17:01:46,725 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 0 states and 0 transitions. [2021-12-19 17:01:46,725 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2021-12-19 17:01:46,725 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is true [2021-12-19 17:01:46,732 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 19.12 05:01:46 BoogieIcfgContainer [2021-12-19 17:01:46,732 INFO L132 PluginConnector]: ------------------------ END BuchiAutomizer---------------------------- [2021-12-19 17:01:46,732 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-12-19 17:01:46,732 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-12-19 17:01:46,732 INFO L275 PluginConnector]: Witness Printer initialized [2021-12-19 17:01:46,733 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 05:01:39" (3/4) ... [2021-12-19 17:01:46,737 INFO L140 WitnessPrinter]: No result that supports witness generation found [2021-12-19 17:01:46,737 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-12-19 17:01:46,738 INFO L158 Benchmark]: Toolchain (without parser) took 7617.22ms. Allocated memory was 86.0MB in the beginning and 125.8MB in the end (delta: 39.8MB). Free memory was 53.5MB in the beginning and 64.3MB in the end (delta: -10.7MB). Peak memory consumption was 29.9MB. Max. memory is 16.1GB. [2021-12-19 17:01:46,738 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 86.0MB. Free memory was 58.1MB in the beginning and 58.1MB in the end (delta: 26.6kB). There was no memory consumed. Max. memory is 16.1GB. [2021-12-19 17:01:46,738 INFO L158 Benchmark]: CACSL2BoogieTranslator took 152.75ms. Allocated memory is still 86.0MB. Free memory was 53.4MB in the beginning and 65.4MB in the end (delta: -12.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2021-12-19 17:01:46,739 INFO L158 Benchmark]: Boogie Procedure Inliner took 22.69ms. Allocated memory is still 86.0MB. Free memory was 65.4MB in the beginning and 64.2MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.1GB. [2021-12-19 17:01:46,739 INFO L158 Benchmark]: Boogie Preprocessor took 11.76ms. Allocated memory is still 86.0MB. Free memory was 64.2MB in the beginning and 63.2MB in the end (delta: 969.6kB). There was no memory consumed. Max. memory is 16.1GB. [2021-12-19 17:01:46,739 INFO L158 Benchmark]: RCFGBuilder took 159.07ms. Allocated memory is still 86.0MB. Free memory was 63.2MB in the beginning and 54.8MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2021-12-19 17:01:46,739 INFO L158 Benchmark]: BuchiAutomizer took 7261.76ms. Allocated memory was 86.0MB in the beginning and 125.8MB in the end (delta: 39.8MB). Free memory was 54.8MB in the beginning and 64.3MB in the end (delta: -9.4MB). Peak memory consumption was 34.6MB. Max. memory is 16.1GB. [2021-12-19 17:01:46,739 INFO L158 Benchmark]: Witness Printer took 4.91ms. Allocated memory is still 125.8MB. Free memory is still 64.3MB. There was no memory consumed. Max. memory is 16.1GB. [2021-12-19 17:01:46,741 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.18ms. Allocated memory is still 86.0MB. Free memory was 58.1MB in the beginning and 58.1MB in the end (delta: 26.6kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 152.75ms. Allocated memory is still 86.0MB. Free memory was 53.4MB in the beginning and 65.4MB in the end (delta: -12.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 22.69ms. Allocated memory is still 86.0MB. Free memory was 65.4MB in the beginning and 64.2MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 11.76ms. Allocated memory is still 86.0MB. Free memory was 64.2MB in the beginning and 63.2MB in the end (delta: 969.6kB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 159.07ms. Allocated memory is still 86.0MB. Free memory was 63.2MB in the beginning and 54.8MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * BuchiAutomizer took 7261.76ms. Allocated memory was 86.0MB in the beginning and 125.8MB in the end (delta: 39.8MB). Free memory was 54.8MB in the beginning and 64.3MB in the end (delta: -9.4MB). Peak memory consumption was 34.6MB. Max. memory is 16.1GB. * Witness Printer took 4.91ms. Allocated memory is still 125.8MB. Free memory is still 64.3MB. There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Constructed decomposition of program Your program was decomposed into 10 terminating modules (5 trivial, 3 deterministic, 2 nondeterministic). One deterministic module has affine ranking function \old(j) and consists of 10 locations. One deterministic module has affine ranking function \old(i) and consists of 4 locations. One deterministic module has affine ranking function \old(i) and consists of 5 locations. One nondeterministic module has affine ranking function \old(i) and consists of 5 locations. One nondeterministic module has affine ranking function \old(i) and consists of 5 locations. 5 modules have a trivial ranking function, the largest among these consists of 8 locations. - StatisticsResult: Timing statistics BüchiAutomizer plugin needed 7.2s and 8 iterations. TraceHistogramMax:5. Analysis of lassos took 3.8s. Construction of modules took 0.2s. Büchi inclusion checks took 2.8s. Highest rank in rank-based complementation 3. Minimization of det autom 3. Minimization of nondet autom 7. Automata minimization 0.1s AutomataMinimizationTime, 8 MinimizatonAttempts, 89 StatesRemovedByMinimization, 7 NontrivialMinimizations. Non-live state removal took 0.0s Buchi closure took 0.0s. Biggest automaton had 112 states and ocurred in iteration 5. Nontrivial modules had stage [3, 0, 2, 0, 0]. InterpolantCoveringCapabilityFinite: 0/0 InterpolantCoveringCapabilityBuchi: 22/24 HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 219 SdHoareTripleChecker+Valid, 0.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 196 mSDsluCounter, 525 SdHoareTripleChecker+Invalid, 0.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 324 mSDsCounter, 135 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 316 IncrementalHoareTripleChecker+Invalid, 451 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 135 mSolverCounterUnsat, 201 mSDtfsCounter, 316 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown LassoAnalysisResults: nont0 unkn0 SFLI2 SFLT2 conc0 concLT2 SILN0 SILU0 SILI0 SILT1 lasso0 LassoPreprocessingBenchmarks: Lassos: inital11 mio100 ax100 hnf96 lsp100 ukn100 mio100 lsp100 div100 bol100 ite100 ukn100 eq151 hnf93 smp100 dnf100 smp100 tf112 neg100 sie111 LassoTerminationAnalysisBenchmarks: ConstraintsSatisfiability: unsat Degree: 0 Time: 28ms VariablesStem: 0 VariablesLoop: 0 DisjunctsStem: 1 DisjunctsLoop: 1 SupportingInvariants: 0 MotzkinApplications: 2 LassoTerminationAnalysisBenchmarks: LassoNonterminationAnalysisSatFixpoint: 16 LassoNonterminationAnalysisSatUnbounded: 0 LassoNonterminationAnalysisUnsat: 5 LassoNonterminationAnalysisUnknown: 0 LassoNonterminationAnalysisTime: 0.7s - TerminationAnalysisResult: Termination proven Buchi Automizer proved that your program is terminating RESULT: Ultimate proved your program to be correct! [2021-12-19 17:01:46,783 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (45)] Ended with exit code 0 [2021-12-19 17:01:46,983 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (34)] Ended with exit code 0 [2021-12-19 17:01:47,183 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (33)] Forceful destruction successful, exit code 0 [2021-12-19 17:01:47,385 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE