./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 6c24879c 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-?-6c24879 [2022-07-13 03:05:27,028 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-13 03:05:27,030 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-13 03:05:27,058 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-13 03:05:27,061 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-13 03:05:27,062 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-13 03:05:27,067 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-13 03:05:27,073 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-13 03:05:27,075 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-13 03:05:27,081 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-13 03:05:27,082 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-13 03:05:27,083 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-13 03:05:27,084 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-13 03:05:27,086 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-13 03:05:27,087 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-13 03:05:27,088 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-13 03:05:27,090 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-13 03:05:27,091 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-13 03:05:27,092 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-13 03:05:27,093 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-13 03:05:27,094 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-13 03:05:27,096 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-13 03:05:27,096 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-13 03:05:27,097 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-13 03:05:27,098 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-13 03:05:27,101 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-13 03:05:27,103 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-13 03:05:27,103 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-13 03:05:27,104 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-13 03:05:27,104 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-13 03:05:27,105 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-13 03:05:27,106 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-13 03:05:27,107 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-13 03:05:27,108 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-13 03:05:27,108 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-13 03:05:27,109 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-13 03:05:27,109 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-13 03:05:27,110 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-13 03:05:27,110 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-13 03:05:27,110 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-13 03:05:27,111 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-13 03:05:27,112 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-13 03:05:27,114 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Termination-64bit-Automizer_Default.epf [2022-07-13 03:05:27,148 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-13 03:05:27,149 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-13 03:05:27,149 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-13 03:05:27,149 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-13 03:05:27,151 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-13 03:05:27,151 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-13 03:05:27,151 INFO L138 SettingsManager]: * Use SBE=true [2022-07-13 03:05:27,151 INFO L136 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2022-07-13 03:05:27,151 INFO L138 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2022-07-13 03:05:27,152 INFO L138 SettingsManager]: * Use old map elimination=false [2022-07-13 03:05:27,152 INFO L138 SettingsManager]: * Use external solver (rank synthesis)=false [2022-07-13 03:05:27,152 INFO L138 SettingsManager]: * Use only trivial implications for array writes=true [2022-07-13 03:05:27,153 INFO L138 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2022-07-13 03:05:27,153 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-13 03:05:27,153 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-07-13 03:05:27,153 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-13 03:05:27,153 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-13 03:05:27,154 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2022-07-13 03:05:27,155 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2022-07-13 03:05:27,155 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2022-07-13 03:05:27,155 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-13 03:05:27,155 INFO L138 SettingsManager]: * Assume nondeterminstic values are in range=false [2022-07-13 03:05:27,155 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-13 03:05:27,155 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2022-07-13 03:05:27,156 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-13 03:05:27,156 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-13 03:05:27,156 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-13 03:05:27,156 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-13 03:05:27,158 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2022-07-13 03:05:27,158 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 [2022-07-13 03:05:27,426 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-13 03:05:27,452 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-13 03:05:27,455 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-13 03:05:27,456 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-13 03:05:27,456 INFO L275 PluginConnector]: CDTParser initialized [2022-07-13 03:05:27,457 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/termination-crafted/NestedRecursion_1d.c [2022-07-13 03:05:27,519 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e3fafc393/b176fe38386f444b9c50ced32cd9a271/FLAG2b37337d8 [2022-07-13 03:05:27,916 INFO L306 CDTParser]: Found 1 translation units. [2022-07-13 03:05:27,916 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/termination-crafted/NestedRecursion_1d.c [2022-07-13 03:05:27,923 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e3fafc393/b176fe38386f444b9c50ced32cd9a271/FLAG2b37337d8 [2022-07-13 03:05:28,338 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e3fafc393/b176fe38386f444b9c50ced32cd9a271 [2022-07-13 03:05:28,340 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-13 03:05:28,341 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-13 03:05:28,343 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-13 03:05:28,343 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-13 03:05:28,346 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-13 03:05:28,346 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.07 03:05:28" (1/1) ... [2022-07-13 03:05:28,348 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@61986ce2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 03:05:28, skipping insertion in model container [2022-07-13 03:05:28,349 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.07 03:05:28" (1/1) ... [2022-07-13 03:05:28,354 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-13 03:05:28,365 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-13 03:05:28,523 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-13 03:05:28,526 INFO L203 MainTranslator]: Completed pre-run [2022-07-13 03:05:28,538 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-13 03:05:28,548 INFO L208 MainTranslator]: Completed translation [2022-07-13 03:05:28,549 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 03:05:28 WrapperNode [2022-07-13 03:05:28,549 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-13 03:05:28,551 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-13 03:05:28,551 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-13 03:05:28,551 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-13 03:05:28,559 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 03:05:28" (1/1) ... [2022-07-13 03:05:28,562 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 03:05:28" (1/1) ... [2022-07-13 03:05:28,575 INFO L137 Inliner]: procedures = 6, calls = 8, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 6 [2022-07-13 03:05:28,576 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-13 03:05:28,577 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-13 03:05:28,577 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-13 03:05:28,577 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-13 03:05:28,583 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 03:05:28" (1/1) ... [2022-07-13 03:05:28,584 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 03:05:28" (1/1) ... [2022-07-13 03:05:28,585 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 03:05:28" (1/1) ... [2022-07-13 03:05:28,585 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 03:05:28" (1/1) ... [2022-07-13 03:05:28,587 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 03:05:28" (1/1) ... [2022-07-13 03:05:28,588 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 03:05:28" (1/1) ... [2022-07-13 03:05:28,589 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 03:05:28" (1/1) ... [2022-07-13 03:05:28,591 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-13 03:05:28,592 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-13 03:05:28,593 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-13 03:05:28,593 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-13 03:05:28,594 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 03:05:28" (1/1) ... [2022-07-13 03:05:28,600 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-07-13 03:05:28,609 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 03:05:28,625 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) [2022-07-13 03:05:28,648 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 [2022-07-13 03:05:28,664 INFO L130 BoogieDeclarations]: Found specification of procedure rec1 [2022-07-13 03:05:28,664 INFO L138 BoogieDeclarations]: Found implementation of procedure rec1 [2022-07-13 03:05:28,664 INFO L130 BoogieDeclarations]: Found specification of procedure rec2 [2022-07-13 03:05:28,665 INFO L138 BoogieDeclarations]: Found implementation of procedure rec2 [2022-07-13 03:05:28,665 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-13 03:05:28,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-13 03:05:28,713 INFO L234 CfgBuilder]: Building ICFG [2022-07-13 03:05:28,716 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-13 03:05:28,820 INFO L275 CfgBuilder]: Performing block encoding [2022-07-13 03:05:28,828 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-13 03:05:28,829 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-07-13 03:05:28,831 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.07 03:05:28 BoogieIcfgContainer [2022-07-13 03:05:28,831 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-13 03:05:28,833 INFO L113 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2022-07-13 03:05:28,833 INFO L271 PluginConnector]: Initializing BuchiAutomizer... [2022-07-13 03:05:28,836 INFO L275 PluginConnector]: BuchiAutomizer initialized [2022-07-13 03:05:28,837 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2022-07-13 03:05:28,837 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 13.07 03:05:28" (1/3) ... [2022-07-13 03:05:28,838 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@3d8f9011 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 13.07 03:05:28, skipping insertion in model container [2022-07-13 03:05:28,838 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2022-07-13 03:05:28,839 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 03:05:28" (2/3) ... [2022-07-13 03:05:28,839 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@3d8f9011 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 13.07 03:05:28, skipping insertion in model container [2022-07-13 03:05:28,839 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2022-07-13 03:05:28,839 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.07 03:05:28" (3/3) ... [2022-07-13 03:05:28,841 INFO L354 chiAutomizerObserver]: Analyzing ICFG NestedRecursion_1d.c [2022-07-13 03:05:28,902 INFO L255 stractBuchiCegarLoop]: Interprodecural is true [2022-07-13 03:05:28,902 INFO L256 stractBuchiCegarLoop]: Hoare is false [2022-07-13 03:05:28,902 INFO L257 stractBuchiCegarLoop]: Compute interpolants for ForwardPredicates [2022-07-13 03:05:28,902 INFO L258 stractBuchiCegarLoop]: Backedges is STRAIGHT_LINE [2022-07-13 03:05:28,903 INFO L259 stractBuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2022-07-13 03:05:28,903 INFO L260 stractBuchiCegarLoop]: Difference is false [2022-07-13 03:05:28,903 INFO L261 stractBuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2022-07-13 03:05:28,903 INFO L265 stractBuchiCegarLoop]: ======== Iteration 0 == of CEGAR loop == BuchiAutomatonCegarLoop ======== [2022-07-13 03:05:28,907 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) [2022-07-13 03:05:28,931 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 9 [2022-07-13 03:05:28,932 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2022-07-13 03:05:28,932 INFO L119 BuchiIsEmpty]: Starting construction of run [2022-07-13 03:05:28,938 INFO L179 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2022-07-13 03:05:28,938 INFO L180 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 03:05:28,938 INFO L287 stractBuchiCegarLoop]: ======== Iteration 1 ============ [2022-07-13 03:05:28,939 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) [2022-07-13 03:05:28,944 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 9 [2022-07-13 03:05:28,944 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2022-07-13 03:05:28,944 INFO L119 BuchiIsEmpty]: Starting construction of run [2022-07-13 03:05:28,945 INFO L179 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2022-07-13 03:05:28,945 INFO L180 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 03:05:28,951 INFO L752 eck$LassoCheckResult]: Stem: 4#ULTIMATE.startENTRYtrue assume { :begin_inline_ULTIMATE.init } true; 13#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; 9#L25true call main_#t~ret6#1 := rec2(main_~x~0#1);< 16#rec2ENTRYtrue [2022-07-13 03:05:28,952 INFO L754 eck$LassoCheckResult]: Loop: 16#rec2ENTRYtrue ~j := #in~j; 17#L18true assume !(~j <= 0); 20#L20true call #t~ret3 := rec1(~j);< 22#rec1ENTRYtrue ~i := #in~i; 18#L12true assume ~i <= 0;#res := 0; 14#rec1FINALtrue assume true; 15#rec1EXITtrue >#34#return; 3#L20-1true call #t~ret4 := rec2(#t~ret3 - 1);< 16#rec2ENTRYtrue [2022-07-13 03:05:28,958 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 03:05:28,959 INFO L85 PathProgramCache]: Analyzing trace with hash 48738, now seen corresponding path program 1 times [2022-07-13 03:05:28,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 03:05:28,971 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1104956081] [2022-07-13 03:05:28,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 03:05:28,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 03:05:29,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-13 03:05:29,038 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-07-13 03:05:29,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-13 03:05:29,071 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-07-13 03:05:29,073 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 03:05:29,074 INFO L85 PathProgramCache]: Analyzing trace with hash -1074209557, now seen corresponding path program 1 times [2022-07-13 03:05:29,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 03:05:29,075 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2110681452] [2022-07-13 03:05:29,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 03:05:29,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 03:05:29,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 03:05:29,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-13 03:05:29,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 03:05:29,200 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 03:05:29,201 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 03:05:29,201 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2110681452] [2022-07-13 03:05:29,202 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2110681452] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 03:05:29,202 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 03:05:29,202 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-13 03:05:29,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1406903123] [2022-07-13 03:05:29,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 03:05:29,207 INFO L769 eck$LassoCheckResult]: loop already infeasible [2022-07-13 03:05:29,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 03:05:29,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-13 03:05:29,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-13 03:05:29,250 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) [2022-07-13 03:05:29,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 03:05:29,343 INFO L93 Difference]: Finished difference Result 26 states and 34 transitions. [2022-07-13 03:05:29,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-13 03:05:29,351 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 26 states and 34 transitions. [2022-07-13 03:05:29,356 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 9 [2022-07-13 03:05:29,364 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 26 states to 17 states and 23 transitions. [2022-07-13 03:05:29,364 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 17 [2022-07-13 03:05:29,365 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 17 [2022-07-13 03:05:29,365 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 23 transitions. [2022-07-13 03:05:29,366 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 03:05:29,366 INFO L369 hiAutomatonCegarLoop]: Abstraction has 17 states and 23 transitions. [2022-07-13 03:05:29,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17 states and 23 transitions. [2022-07-13 03:05:29,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17 to 17. [2022-07-13 03:05:29,392 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) [2022-07-13 03:05:29,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 23 transitions. [2022-07-13 03:05:29,395 INFO L392 hiAutomatonCegarLoop]: Abstraction has 17 states and 23 transitions. [2022-07-13 03:05:29,395 INFO L374 stractBuchiCegarLoop]: Abstraction has 17 states and 23 transitions. [2022-07-13 03:05:29,395 INFO L287 stractBuchiCegarLoop]: ======== Iteration 2 ============ [2022-07-13 03:05:29,396 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 17 states and 23 transitions. [2022-07-13 03:05:29,399 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 9 [2022-07-13 03:05:29,399 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2022-07-13 03:05:29,399 INFO L119 BuchiIsEmpty]: Starting construction of run [2022-07-13 03:05:29,401 INFO L179 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2022-07-13 03:05:29,401 INFO L180 hiAutomatonCegarLoop]: Counterexample loop histogram [4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 03:05:29,401 INFO L752 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 [2022-07-13 03:05:29,402 INFO L754 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 [2022-07-13 03:05:29,410 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 03:05:29,410 INFO L85 PathProgramCache]: Analyzing trace with hash 48738, now seen corresponding path program 2 times [2022-07-13 03:05:29,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 03:05:29,411 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1997699815] [2022-07-13 03:05:29,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 03:05:29,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 03:05:29,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-13 03:05:29,419 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-07-13 03:05:29,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-13 03:05:29,424 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-07-13 03:05:29,425 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 03:05:29,425 INFO L85 PathProgramCache]: Analyzing trace with hash -204878921, now seen corresponding path program 1 times [2022-07-13 03:05:29,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 03:05:29,426 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1014379933] [2022-07-13 03:05:29,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 03:05:29,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 03:05:29,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-13 03:05:29,455 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-07-13 03:05:29,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-13 03:05:29,485 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-07-13 03:05:29,486 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 03:05:29,486 INFO L85 PathProgramCache]: Analyzing trace with hash -482494696, now seen corresponding path program 1 times [2022-07-13 03:05:29,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 03:05:29,488 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1996782023] [2022-07-13 03:05:29,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 03:05:29,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 03:05:29,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-13 03:05:29,509 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-07-13 03:05:29,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-13 03:05:29,542 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-07-13 03:05:29,925 INFO L210 LassoAnalysis]: Preferences: [2022-07-13 03:05:29,926 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2022-07-13 03:05:29,926 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2022-07-13 03:05:29,926 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2022-07-13 03:05:29,927 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2022-07-13 03:05:29,927 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-07-13 03:05:29,927 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2022-07-13 03:05:29,927 INFO L132 ssoRankerPreferences]: Path of dumped script: [2022-07-13 03:05:29,927 INFO L133 ssoRankerPreferences]: Filename of dumped script: NestedRecursion_1d.c_Iteration2_Loop [2022-07-13 03:05:29,928 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2022-07-13 03:05:29,928 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2022-07-13 03:05:29,939 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-07-13 03:05:29,944 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-07-13 03:05:29,946 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-07-13 03:05:29,949 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-07-13 03:05:29,955 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-07-13 03:05:30,008 INFO L294 LassoAnalysis]: Preprocessing complete. [2022-07-13 03:05:30,009 INFO L404 LassoAnalysis]: Checking for nontermination... [2022-07-13 03:05:30,011 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-07-13 03:05:30,011 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 03:05:30,015 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) [2022-07-13 03:05:30,023 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-07-13 03:05:30,023 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-07-13 03:05:30,033 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 [2022-07-13 03:05:30,047 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2022-07-13 03:05:30,047 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {rec2_~j=0} Honda state: {rec2_~j=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2022-07-13 03:05:30,073 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 [2022-07-13 03:05:30,074 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-07-13 03:05:30,074 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 03:05:30,076 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) [2022-07-13 03:05:30,087 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-07-13 03:05:30,087 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-07-13 03:05:30,098 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 [2022-07-13 03:05:30,099 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2022-07-13 03:05:30,100 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {rec2_#res=0} Honda state: {rec2_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2022-07-13 03:05:30,117 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 [2022-07-13 03:05:30,117 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-07-13 03:05:30,118 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 03:05:30,119 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) [2022-07-13 03:05:30,129 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-07-13 03:05:30,129 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-07-13 03:05:30,139 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 [2022-07-13 03:05:30,165 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2022-07-13 03:05:30,166 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {rec2_#t~ret4=0} Honda state: {rec2_#t~ret4=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2022-07-13 03:05:30,187 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 [2022-07-13 03:05:30,187 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-07-13 03:05:30,187 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 03:05:30,188 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) [2022-07-13 03:05:30,189 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 [2022-07-13 03:05:30,191 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-07-13 03:05:30,191 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-07-13 03:05:30,215 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 [2022-07-13 03:05:30,216 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-07-13 03:05:30,216 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 03:05:30,217 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) [2022-07-13 03:05:30,218 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 [2022-07-13 03:05:30,219 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2022-07-13 03:05:30,219 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-07-13 03:05:30,255 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2022-07-13 03:05:30,275 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 [2022-07-13 03:05:30,276 INFO L210 LassoAnalysis]: Preferences: [2022-07-13 03:05:30,276 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2022-07-13 03:05:30,276 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2022-07-13 03:05:30,276 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2022-07-13 03:05:30,276 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2022-07-13 03:05:30,276 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-07-13 03:05:30,276 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2022-07-13 03:05:30,276 INFO L132 ssoRankerPreferences]: Path of dumped script: [2022-07-13 03:05:30,276 INFO L133 ssoRankerPreferences]: Filename of dumped script: NestedRecursion_1d.c_Iteration2_Loop [2022-07-13 03:05:30,276 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2022-07-13 03:05:30,276 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2022-07-13 03:05:30,277 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-07-13 03:05:30,280 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-07-13 03:05:30,282 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-07-13 03:05:30,284 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-07-13 03:05:30,290 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-07-13 03:05:30,329 INFO L294 LassoAnalysis]: Preprocessing complete. [2022-07-13 03:05:30,333 INFO L490 LassoAnalysis]: Using template 'affine'. [2022-07-13 03:05:30,334 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-07-13 03:05:30,335 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 03:05:30,340 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) [2022-07-13 03:05:30,342 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 [2022-07-13 03:05:30,343 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 [2022-07-13 03:05:30,351 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-07-13 03:05:30,351 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-07-13 03:05:30,352 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-07-13 03:05:30,352 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-07-13 03:05:30,352 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-07-13 03:05:30,354 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-07-13 03:05:30,354 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-07-13 03:05:30,369 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2022-07-13 03:05:30,393 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Ended with exit code 0 [2022-07-13 03:05:30,394 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-07-13 03:05:30,394 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 03:05:30,395 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) [2022-07-13 03:05:30,407 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 [2022-07-13 03:05:30,415 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-07-13 03:05:30,415 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-07-13 03:05:30,415 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-07-13 03:05:30,415 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-07-13 03:05:30,415 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-07-13 03:05:30,416 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-07-13 03:05:30,416 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-07-13 03:05:30,418 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 [2022-07-13 03:05:30,431 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2022-07-13 03:05:30,453 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 [2022-07-13 03:05:30,453 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-07-13 03:05:30,453 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 03:05:30,454 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) [2022-07-13 03:05:30,455 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 [2022-07-13 03:05:30,456 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 [2022-07-13 03:05:30,462 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-07-13 03:05:30,462 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-07-13 03:05:30,462 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-07-13 03:05:30,462 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-07-13 03:05:30,462 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-07-13 03:05:30,463 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-07-13 03:05:30,463 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-07-13 03:05:30,471 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2022-07-13 03:05:30,487 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 [2022-07-13 03:05:30,487 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-07-13 03:05:30,487 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 03:05:30,489 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) [2022-07-13 03:05:30,491 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 [2022-07-13 03:05:30,491 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 [2022-07-13 03:05:30,497 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-07-13 03:05:30,497 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-07-13 03:05:30,497 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-07-13 03:05:30,497 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-07-13 03:05:30,497 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-07-13 03:05:30,498 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-07-13 03:05:30,498 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-07-13 03:05:30,501 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2022-07-13 03:05:30,503 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2022-07-13 03:05:30,503 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 1 variables to zero. [2022-07-13 03:05:30,504 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-07-13 03:05:30,505 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 03:05:30,506 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) [2022-07-13 03:05:30,508 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 [2022-07-13 03:05:30,508 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2022-07-13 03:05:30,508 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2022-07-13 03:05:30,508 INFO L513 LassoAnalysis]: Proved termination. [2022-07-13 03:05:30,509 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(rec2_#in~j) = 1*rec2_#in~j Supporting invariants [] [2022-07-13 03:05:30,524 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Forceful destruction successful, exit code 0 [2022-07-13 03:05:30,527 INFO L293 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2022-07-13 03:05:30,550 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 03:05:30,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 03:05:30,572 INFO L263 TraceCheckSpWp]: Trace formula consists of 36 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-13 03:05:30,573 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 03:05:30,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 03:05:30,636 INFO L263 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 19 conjunts are in the unsatisfiable core [2022-07-13 03:05:30,644 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 03:05:30,804 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-07-13 03:05:30,807 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 [2022-07-13 03:05:30,808 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) [2022-07-13 03:05:31,047 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 [2022-07-13 03:05:31,156 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. [2022-07-13 03:05:31,156 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 [2022-07-13 03:05:31,158 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) [2022-07-13 03:05:31,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 37 transitions. [2022-07-13 03:05:31,161 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 37 transitions. Stem has 3 letters. Loop has 24 letters. [2022-07-13 03:05:31,162 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-07-13 03:05:31,162 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 37 transitions. Stem has 27 letters. Loop has 24 letters. [2022-07-13 03:05:31,163 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-07-13 03:05:31,163 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 37 transitions. Stem has 3 letters. Loop has 48 letters. [2022-07-13 03:05:31,165 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-07-13 03:05:31,165 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 102 states and 148 transitions. [2022-07-13 03:05:31,178 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 9 [2022-07-13 03:05:31,184 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 102 states to 90 states and 136 transitions. [2022-07-13 03:05:31,184 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 39 [2022-07-13 03:05:31,185 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 42 [2022-07-13 03:05:31,185 INFO L73 IsDeterministic]: Start isDeterministic. Operand 90 states and 136 transitions. [2022-07-13 03:05:31,186 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2022-07-13 03:05:31,187 INFO L369 hiAutomatonCegarLoop]: Abstraction has 90 states and 136 transitions. [2022-07-13 03:05:31,187 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90 states and 136 transitions. [2022-07-13 03:05:31,203 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90 to 63. [2022-07-13 03:05:31,204 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) [2022-07-13 03:05:31,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 99 transitions. [2022-07-13 03:05:31,206 INFO L392 hiAutomatonCegarLoop]: Abstraction has 63 states and 99 transitions. [2022-07-13 03:05:31,207 INFO L374 stractBuchiCegarLoop]: Abstraction has 63 states and 99 transitions. [2022-07-13 03:05:31,207 INFO L287 stractBuchiCegarLoop]: ======== Iteration 3 ============ [2022-07-13 03:05:31,207 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 63 states and 99 transitions. [2022-07-13 03:05:31,208 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 9 [2022-07-13 03:05:31,208 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2022-07-13 03:05:31,208 INFO L119 BuchiIsEmpty]: Starting construction of run [2022-07-13 03:05:31,209 INFO L179 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 03:05:31,209 INFO L180 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1] [2022-07-13 03:05:31,209 INFO L752 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 [2022-07-13 03:05:31,209 INFO L754 eck$LassoCheckResult]: Loop: 371#rec1ENTRY ~i := #in~i; 383#L12 assume !(~i <= 0); 353#L14 call #t~ret0 := rec1(~i - 2);< 371#rec1ENTRY [2022-07-13 03:05:31,210 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 03:05:31,210 INFO L85 PathProgramCache]: Analyzing trace with hash 838970620, now seen corresponding path program 1 times [2022-07-13 03:05:31,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 03:05:31,210 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [562782501] [2022-07-13 03:05:31,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 03:05:31,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 03:05:31,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-13 03:05:31,216 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-07-13 03:05:31,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-13 03:05:31,220 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-07-13 03:05:31,220 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 03:05:31,220 INFO L85 PathProgramCache]: Analyzing trace with hash 29942, now seen corresponding path program 1 times [2022-07-13 03:05:31,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 03:05:31,221 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1533600142] [2022-07-13 03:05:31,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 03:05:31,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 03:05:31,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-13 03:05:31,224 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-07-13 03:05:31,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-13 03:05:31,226 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-07-13 03:05:31,226 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 03:05:31,226 INFO L85 PathProgramCache]: Analyzing trace with hash 1359045147, now seen corresponding path program 2 times [2022-07-13 03:05:31,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 03:05:31,226 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2070958995] [2022-07-13 03:05:31,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 03:05:31,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 03:05:31,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-13 03:05:31,242 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-07-13 03:05:31,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-13 03:05:31,256 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-07-13 03:05:31,279 INFO L210 LassoAnalysis]: Preferences: [2022-07-13 03:05:31,279 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2022-07-13 03:05:31,279 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2022-07-13 03:05:31,279 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2022-07-13 03:05:31,279 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2022-07-13 03:05:31,279 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-07-13 03:05:31,280 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2022-07-13 03:05:31,280 INFO L132 ssoRankerPreferences]: Path of dumped script: [2022-07-13 03:05:31,280 INFO L133 ssoRankerPreferences]: Filename of dumped script: NestedRecursion_1d.c_Iteration3_Loop [2022-07-13 03:05:31,280 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2022-07-13 03:05:31,280 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2022-07-13 03:05:31,281 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-07-13 03:05:31,282 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-07-13 03:05:31,284 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-07-13 03:05:31,286 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-07-13 03:05:31,289 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-07-13 03:05:31,296 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-07-13 03:05:31,319 INFO L294 LassoAnalysis]: Preprocessing complete. [2022-07-13 03:05:31,319 INFO L404 LassoAnalysis]: Checking for nontermination... [2022-07-13 03:05:31,319 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-07-13 03:05:31,319 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 03:05:31,321 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) [2022-07-13 03:05:31,332 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 [2022-07-13 03:05:31,332 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-07-13 03:05:31,332 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-07-13 03:05:31,347 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2022-07-13 03:05:31,347 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {rec1_#t~ret0=0} Honda state: {rec1_#t~ret0=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2022-07-13 03:05:31,363 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 [2022-07-13 03:05:31,363 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-07-13 03:05:31,364 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 03:05:31,365 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) [2022-07-13 03:05:31,365 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 [2022-07-13 03:05:31,367 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-07-13 03:05:31,367 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-07-13 03:05:31,374 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2022-07-13 03:05:31,374 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {rec1_#t~ret1=0} Honda state: {rec1_#t~ret1=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2022-07-13 03:05:31,392 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 [2022-07-13 03:05:31,392 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-07-13 03:05:31,392 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 03:05:31,393 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) [2022-07-13 03:05:31,394 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 [2022-07-13 03:05:31,397 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-07-13 03:05:31,397 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-07-13 03:05:31,412 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2022-07-13 03:05:31,412 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {rec1_#res=0} Honda state: {rec1_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2022-07-13 03:05:31,435 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 [2022-07-13 03:05:31,435 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-07-13 03:05:31,435 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 03:05:31,436 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) [2022-07-13 03:05:31,437 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 [2022-07-13 03:05:31,439 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-07-13 03:05:31,439 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-07-13 03:05:31,446 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2022-07-13 03:05:31,446 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {rec1_~i=0} Honda state: {rec1_~i=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2022-07-13 03:05:31,462 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 [2022-07-13 03:05:31,462 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-07-13 03:05:31,462 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 03:05:31,467 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) [2022-07-13 03:05:31,471 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 [2022-07-13 03:05:31,471 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-07-13 03:05:31,471 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-07-13 03:05:31,497 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 [2022-07-13 03:05:31,497 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-07-13 03:05:31,497 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 03:05:31,498 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) [2022-07-13 03:05:31,499 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 [2022-07-13 03:05:31,557 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2022-07-13 03:05:31,557 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-07-13 03:05:31,590 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2022-07-13 03:05:31,593 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Ended with exit code 0 [2022-07-13 03:05:31,593 INFO L210 LassoAnalysis]: Preferences: [2022-07-13 03:05:31,594 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2022-07-13 03:05:31,594 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2022-07-13 03:05:31,594 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2022-07-13 03:05:31,594 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2022-07-13 03:05:31,594 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-07-13 03:05:31,594 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2022-07-13 03:05:31,594 INFO L132 ssoRankerPreferences]: Path of dumped script: [2022-07-13 03:05:31,594 INFO L133 ssoRankerPreferences]: Filename of dumped script: NestedRecursion_1d.c_Iteration3_Loop [2022-07-13 03:05:31,594 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2022-07-13 03:05:31,594 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2022-07-13 03:05:31,595 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-07-13 03:05:31,601 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-07-13 03:05:31,603 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-07-13 03:05:31,604 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-07-13 03:05:31,606 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-07-13 03:05:31,612 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-07-13 03:05:31,647 INFO L294 LassoAnalysis]: Preprocessing complete. [2022-07-13 03:05:31,649 INFO L490 LassoAnalysis]: Using template 'affine'. [2022-07-13 03:05:31,649 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-07-13 03:05:31,649 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 03:05:31,656 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) [2022-07-13 03:05:31,658 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 [2022-07-13 03:05:31,659 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 [2022-07-13 03:05:31,667 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-07-13 03:05:31,667 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-07-13 03:05:31,667 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-07-13 03:05:31,667 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-07-13 03:05:31,667 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-07-13 03:05:31,668 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-07-13 03:05:31,668 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-07-13 03:05:31,681 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2022-07-13 03:05:31,699 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Ended with exit code 0 [2022-07-13 03:05:31,699 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-07-13 03:05:31,700 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 03:05:31,701 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) [2022-07-13 03:05:31,701 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 [2022-07-13 03:05:31,704 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 [2022-07-13 03:05:31,710 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-07-13 03:05:31,710 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-07-13 03:05:31,710 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-07-13 03:05:31,710 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-07-13 03:05:31,710 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-07-13 03:05:31,711 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-07-13 03:05:31,711 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-07-13 03:05:31,712 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2022-07-13 03:05:31,728 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 [2022-07-13 03:05:31,728 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-07-13 03:05:31,728 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 03:05:31,729 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) [2022-07-13 03:05:31,731 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 [2022-07-13 03:05:31,733 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 [2022-07-13 03:05:31,739 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-07-13 03:05:31,739 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-07-13 03:05:31,740 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-07-13 03:05:31,740 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-07-13 03:05:31,740 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-07-13 03:05:31,740 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-07-13 03:05:31,740 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-07-13 03:05:31,779 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2022-07-13 03:05:31,800 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 [2022-07-13 03:05:31,801 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-07-13 03:05:31,801 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 03:05:31,802 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) [2022-07-13 03:05:31,809 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 [2022-07-13 03:05:31,810 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 [2022-07-13 03:05:31,816 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-07-13 03:05:31,816 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-07-13 03:05:31,816 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-07-13 03:05:31,816 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-07-13 03:05:31,816 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-07-13 03:05:31,816 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-07-13 03:05:31,817 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-07-13 03:05:31,819 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2022-07-13 03:05:31,834 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 [2022-07-13 03:05:31,835 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-07-13 03:05:31,835 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 03:05:31,836 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) [2022-07-13 03:05:31,837 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 [2022-07-13 03:05:31,838 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 [2022-07-13 03:05:31,845 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-07-13 03:05:31,845 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-07-13 03:05:31,845 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-07-13 03:05:31,845 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-07-13 03:05:31,845 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-07-13 03:05:31,846 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-07-13 03:05:31,846 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-07-13 03:05:31,868 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2022-07-13 03:05:31,871 INFO L443 ModelExtractionUtils]: Simplification made 2 calls to the SMT solver. [2022-07-13 03:05:31,871 INFO L444 ModelExtractionUtils]: 1 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2022-07-13 03:05:31,871 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-07-13 03:05:31,871 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 03:05:31,874 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) [2022-07-13 03:05:31,874 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 [2022-07-13 03:05:31,876 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2022-07-13 03:05:31,876 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2022-07-13 03:05:31,876 INFO L513 LassoAnalysis]: Proved termination. [2022-07-13 03:05:31,876 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(rec1_#in~i) = 1*rec1_#in~i Supporting invariants [] [2022-07-13 03:05:31,915 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Ended with exit code 0 [2022-07-13 03:05:31,916 INFO L293 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2022-07-13 03:05:31,933 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 03:05:31,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 03:05:31,951 INFO L263 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 8 conjunts are in the unsatisfiable core [2022-07-13 03:05:31,952 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 03:05:31,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 03:05:31,994 INFO L263 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-13 03:05:32,001 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 03:05:32,025 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 03:05:32,026 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 [2022-07-13 03:05:32,026 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) [2022-07-13 03:05:32,060 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. [2022-07-13 03:05:32,061 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 [2022-07-13 03:05:32,062 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) [2022-07-13 03:05:32,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 14 transitions. [2022-07-13 03:05:32,062 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 14 transitions. Stem has 9 letters. Loop has 3 letters. [2022-07-13 03:05:32,063 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-07-13 03:05:32,063 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 14 transitions. Stem has 12 letters. Loop has 3 letters. [2022-07-13 03:05:32,063 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-07-13 03:05:32,063 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 14 transitions. Stem has 9 letters. Loop has 6 letters. [2022-07-13 03:05:32,063 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-07-13 03:05:32,063 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 109 states and 166 transitions. [2022-07-13 03:05:32,066 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 9 [2022-07-13 03:05:32,069 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 109 states to 97 states and 154 transitions. [2022-07-13 03:05:32,069 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 41 [2022-07-13 03:05:32,069 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 43 [2022-07-13 03:05:32,069 INFO L73 IsDeterministic]: Start isDeterministic. Operand 97 states and 154 transitions. [2022-07-13 03:05:32,070 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2022-07-13 03:05:32,070 INFO L369 hiAutomatonCegarLoop]: Abstraction has 97 states and 154 transitions. [2022-07-13 03:05:32,070 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97 states and 154 transitions. [2022-07-13 03:05:32,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97 to 93. [2022-07-13 03:05:32,078 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) [2022-07-13 03:05:32,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 144 transitions. [2022-07-13 03:05:32,080 INFO L392 hiAutomatonCegarLoop]: Abstraction has 93 states and 144 transitions. [2022-07-13 03:05:32,080 INFO L374 stractBuchiCegarLoop]: Abstraction has 93 states and 144 transitions. [2022-07-13 03:05:32,080 INFO L287 stractBuchiCegarLoop]: ======== Iteration 4 ============ [2022-07-13 03:05:32,080 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 93 states and 144 transitions. [2022-07-13 03:05:32,081 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 9 [2022-07-13 03:05:32,081 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2022-07-13 03:05:32,082 INFO L119 BuchiIsEmpty]: Starting construction of run [2022-07-13 03:05:32,084 INFO L179 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 03:05:32,085 INFO L180 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1] [2022-07-13 03:05:32,085 INFO L752 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 [2022-07-13 03:05:32,085 INFO L754 eck$LassoCheckResult]: Loop: 609#rec1ENTRY ~i := #in~i; 666#L12 assume !(~i <= 0); 597#L14 call #t~ret0 := rec1(~i - 2);< 609#rec1ENTRY [2022-07-13 03:05:32,085 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 03:05:32,085 INFO L85 PathProgramCache]: Analyzing trace with hash 372282091, now seen corresponding path program 1 times [2022-07-13 03:05:32,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 03:05:32,086 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [245251626] [2022-07-13 03:05:32,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 03:05:32,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 03:05:32,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-13 03:05:32,093 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-07-13 03:05:32,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-13 03:05:32,097 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-07-13 03:05:32,098 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 03:05:32,098 INFO L85 PathProgramCache]: Analyzing trace with hash 29942, now seen corresponding path program 2 times [2022-07-13 03:05:32,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 03:05:32,098 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1813167998] [2022-07-13 03:05:32,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 03:05:32,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 03:05:32,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-13 03:05:32,100 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-07-13 03:05:32,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-13 03:05:32,116 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-07-13 03:05:32,117 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 03:05:32,117 INFO L85 PathProgramCache]: Analyzing trace with hash 1050214860, now seen corresponding path program 2 times [2022-07-13 03:05:32,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 03:05:32,117 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [389515059] [2022-07-13 03:05:32,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 03:05:32,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 03:05:32,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 03:05:32,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-13 03:05:32,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 03:05:32,158 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-07-13 03:05:32,158 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 03:05:32,158 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [389515059] [2022-07-13 03:05:32,159 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [389515059] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 03:05:32,159 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 03:05:32,159 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-13 03:05:32,159 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2034526150] [2022-07-13 03:05:32,159 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 03:05:32,167 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 [2022-07-13 03:05:32,181 INFO L210 LassoAnalysis]: Preferences: [2022-07-13 03:05:32,181 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2022-07-13 03:05:32,182 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2022-07-13 03:05:32,182 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2022-07-13 03:05:32,182 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2022-07-13 03:05:32,182 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-07-13 03:05:32,182 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2022-07-13 03:05:32,182 INFO L132 ssoRankerPreferences]: Path of dumped script: [2022-07-13 03:05:32,182 INFO L133 ssoRankerPreferences]: Filename of dumped script: NestedRecursion_1d.c_Iteration4_Loop [2022-07-13 03:05:32,182 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2022-07-13 03:05:32,182 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2022-07-13 03:05:32,183 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-07-13 03:05:32,185 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-07-13 03:05:32,189 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-07-13 03:05:32,190 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-07-13 03:05:32,192 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-07-13 03:05:32,193 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-07-13 03:05:32,214 INFO L294 LassoAnalysis]: Preprocessing complete. [2022-07-13 03:05:32,214 INFO L404 LassoAnalysis]: Checking for nontermination... [2022-07-13 03:05:32,214 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-07-13 03:05:32,214 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 03:05:32,216 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) [2022-07-13 03:05:32,229 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-07-13 03:05:32,229 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-07-13 03:05:32,238 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 [2022-07-13 03:05:32,248 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2022-07-13 03:05:32,248 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {rec1_#res=0} Honda state: {rec1_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2022-07-13 03:05:32,271 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 [2022-07-13 03:05:32,271 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-07-13 03:05:32,271 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 03:05:32,272 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) [2022-07-13 03:05:32,278 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 [2022-07-13 03:05:32,278 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-07-13 03:05:32,278 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-07-13 03:05:32,301 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Ended with exit code 0 [2022-07-13 03:05:32,301 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-07-13 03:05:32,301 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 03:05:32,302 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) [2022-07-13 03:05:32,303 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 [2022-07-13 03:05:32,304 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2022-07-13 03:05:32,304 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-07-13 03:05:32,376 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2022-07-13 03:05:32,379 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 [2022-07-13 03:05:32,380 INFO L210 LassoAnalysis]: Preferences: [2022-07-13 03:05:32,380 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2022-07-13 03:05:32,380 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2022-07-13 03:05:32,380 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2022-07-13 03:05:32,380 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2022-07-13 03:05:32,380 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-07-13 03:05:32,380 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2022-07-13 03:05:32,380 INFO L132 ssoRankerPreferences]: Path of dumped script: [2022-07-13 03:05:32,380 INFO L133 ssoRankerPreferences]: Filename of dumped script: NestedRecursion_1d.c_Iteration4_Loop [2022-07-13 03:05:32,380 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2022-07-13 03:05:32,380 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2022-07-13 03:05:32,381 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-07-13 03:05:32,383 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-07-13 03:05:32,386 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-07-13 03:05:32,389 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-07-13 03:05:32,391 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-07-13 03:05:32,393 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-07-13 03:05:32,419 INFO L294 LassoAnalysis]: Preprocessing complete. [2022-07-13 03:05:32,419 INFO L490 LassoAnalysis]: Using template 'affine'. [2022-07-13 03:05:32,419 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-07-13 03:05:32,419 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 03:05:32,420 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) [2022-07-13 03:05:32,421 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 [2022-07-13 03:05:32,422 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 [2022-07-13 03:05:32,428 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-07-13 03:05:32,428 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-07-13 03:05:32,428 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-07-13 03:05:32,428 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-07-13 03:05:32,428 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-07-13 03:05:32,428 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-07-13 03:05:32,428 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-07-13 03:05:32,429 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2022-07-13 03:05:32,444 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 [2022-07-13 03:05:32,445 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-07-13 03:05:32,445 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 03:05:32,446 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) [2022-07-13 03:05:32,446 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 [2022-07-13 03:05:32,471 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 [2022-07-13 03:05:32,477 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-07-13 03:05:32,477 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-07-13 03:05:32,477 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-07-13 03:05:32,478 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-07-13 03:05:32,478 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-07-13 03:05:32,478 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-07-13 03:05:32,478 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-07-13 03:05:32,483 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2022-07-13 03:05:32,484 INFO L443 ModelExtractionUtils]: Simplification made 2 calls to the SMT solver. [2022-07-13 03:05:32,484 INFO L444 ModelExtractionUtils]: 1 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2022-07-13 03:05:32,485 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-07-13 03:05:32,485 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 03:05:32,486 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) [2022-07-13 03:05:32,486 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 [2022-07-13 03:05:32,488 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2022-07-13 03:05:32,488 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2022-07-13 03:05:32,488 INFO L513 LassoAnalysis]: Proved termination. [2022-07-13 03:05:32,488 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(rec1_#in~i) = 1*rec1_#in~i Supporting invariants [] [2022-07-13 03:05:32,504 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Ended with exit code 0 [2022-07-13 03:05:32,505 INFO L293 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2022-07-13 03:05:32,513 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 03:05:32,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 03:05:32,540 INFO L263 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 10 conjunts are in the unsatisfiable core [2022-07-13 03:05:32,541 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 03:05:32,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 03:05:32,607 INFO L263 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-13 03:05:32,608 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 03:05:32,627 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 03:05:32,628 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 [2022-07-13 03:05:32,628 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) [2022-07-13 03:05:32,699 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. [2022-07-13 03:05:32,703 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 [2022-07-13 03:05:32,704 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) [2022-07-13 03:05:32,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 18 transitions. [2022-07-13 03:05:32,705 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 18 transitions. Stem has 14 letters. Loop has 3 letters. [2022-07-13 03:05:32,705 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-07-13 03:05:32,705 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 18 transitions. Stem has 17 letters. Loop has 3 letters. [2022-07-13 03:05:32,705 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-07-13 03:05:32,705 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 18 transitions. Stem has 14 letters. Loop has 6 letters. [2022-07-13 03:05:32,706 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-07-13 03:05:32,706 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 133 states and 208 transitions. [2022-07-13 03:05:32,709 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 9 [2022-07-13 03:05:32,714 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 133 states to 121 states and 196 transitions. [2022-07-13 03:05:32,714 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 50 [2022-07-13 03:05:32,714 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 52 [2022-07-13 03:05:32,714 INFO L73 IsDeterministic]: Start isDeterministic. Operand 121 states and 196 transitions. [2022-07-13 03:05:32,714 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2022-07-13 03:05:32,715 INFO L369 hiAutomatonCegarLoop]: Abstraction has 121 states and 196 transitions. [2022-07-13 03:05:32,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121 states and 196 transitions. [2022-07-13 03:05:32,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121 to 117. [2022-07-13 03:05:32,726 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) [2022-07-13 03:05:32,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 117 states and 186 transitions. [2022-07-13 03:05:32,727 INFO L392 hiAutomatonCegarLoop]: Abstraction has 117 states and 186 transitions. [2022-07-13 03:05:32,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 03:05:32,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-13 03:05:32,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-13 03:05:32,728 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) [2022-07-13 03:05:32,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 03:05:32,774 INFO L93 Difference]: Finished difference Result 130 states and 196 transitions. [2022-07-13 03:05:32,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-13 03:05:32,777 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 130 states and 196 transitions. [2022-07-13 03:05:32,779 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 11 [2022-07-13 03:05:32,785 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 130 states to 128 states and 194 transitions. [2022-07-13 03:05:32,785 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 60 [2022-07-13 03:05:32,785 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 60 [2022-07-13 03:05:32,786 INFO L73 IsDeterministic]: Start isDeterministic. Operand 128 states and 194 transitions. [2022-07-13 03:05:32,786 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2022-07-13 03:05:32,786 INFO L369 hiAutomatonCegarLoop]: Abstraction has 128 states and 194 transitions. [2022-07-13 03:05:32,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128 states and 194 transitions. [2022-07-13 03:05:32,794 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128 to 105. [2022-07-13 03:05:32,794 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) [2022-07-13 03:05:32,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 158 transitions. [2022-07-13 03:05:32,796 INFO L392 hiAutomatonCegarLoop]: Abstraction has 105 states and 158 transitions. [2022-07-13 03:05:32,796 INFO L374 stractBuchiCegarLoop]: Abstraction has 105 states and 158 transitions. [2022-07-13 03:05:32,796 INFO L287 stractBuchiCegarLoop]: ======== Iteration 5 ============ [2022-07-13 03:05:32,796 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 105 states and 158 transitions. [2022-07-13 03:05:32,798 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2022-07-13 03:05:32,798 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2022-07-13 03:05:32,798 INFO L119 BuchiIsEmpty]: Starting construction of run [2022-07-13 03:05:32,799 INFO L179 hiAutomatonCegarLoop]: Counterexample stem histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 03:05:32,799 INFO L180 hiAutomatonCegarLoop]: Counterexample loop histogram [3, 2, 2, 1, 1, 1, 1, 1, 1] [2022-07-13 03:05:32,799 INFO L752 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 [2022-07-13 03:05:32,799 INFO L754 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 [2022-07-13 03:05:32,799 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 03:05:32,800 INFO L85 PathProgramCache]: Analyzing trace with hash 1325197585, now seen corresponding path program 1 times [2022-07-13 03:05:32,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 03:05:32,800 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1461612309] [2022-07-13 03:05:32,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 03:05:32,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 03:05:32,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-13 03:05:32,806 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-07-13 03:05:32,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-13 03:05:32,811 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-07-13 03:05:32,811 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 03:05:32,812 INFO L85 PathProgramCache]: Analyzing trace with hash 949089090, now seen corresponding path program 1 times [2022-07-13 03:05:32,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 03:05:32,812 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1472511661] [2022-07-13 03:05:32,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 03:05:32,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 03:05:32,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 03:05:32,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-07-13 03:05:32,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 03:05:32,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-13 03:05:32,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 03:05:32,861 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-07-13 03:05:32,861 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 03:05:32,861 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1472511661] [2022-07-13 03:05:32,861 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1472511661] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-13 03:05:32,861 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1870801058] [2022-07-13 03:05:32,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 03:05:32,862 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 03:05:32,862 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 03:05:32,872 INFO L229 MonitoredProcess]: Starting monitored process 30 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-13 03:05:32,900 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (30)] Waiting until timeout for monitored process [2022-07-13 03:05:32,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 03:05:32,902 INFO L263 TraceCheckSpWp]: Trace formula consists of 33 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-13 03:05:32,903 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 03:05:32,913 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 03:05:32,914 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-13 03:05:32,914 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1870801058] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 03:05:32,914 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-13 03:05:32,914 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 6 [2022-07-13 03:05:32,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1452771378] [2022-07-13 03:05:32,915 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 03:05:32,915 INFO L769 eck$LassoCheckResult]: loop already infeasible [2022-07-13 03:05:32,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 03:05:32,915 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-13 03:05:32,916 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-13 03:05:32,916 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) [2022-07-13 03:05:32,960 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 [2022-07-13 03:05:32,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 03:05:32,997 INFO L93 Difference]: Finished difference Result 120 states and 174 transitions. [2022-07-13 03:05:32,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-13 03:05:32,998 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 120 states and 174 transitions. [2022-07-13 03:05:33,002 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 9 [2022-07-13 03:05:33,004 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 120 states to 115 states and 165 transitions. [2022-07-13 03:05:33,004 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 51 [2022-07-13 03:05:33,004 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 51 [2022-07-13 03:05:33,005 INFO L73 IsDeterministic]: Start isDeterministic. Operand 115 states and 165 transitions. [2022-07-13 03:05:33,005 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2022-07-13 03:05:33,005 INFO L369 hiAutomatonCegarLoop]: Abstraction has 115 states and 165 transitions. [2022-07-13 03:05:33,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states and 165 transitions. [2022-07-13 03:05:33,017 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 112. [2022-07-13 03:05:33,018 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) [2022-07-13 03:05:33,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 162 transitions. [2022-07-13 03:05:33,019 INFO L392 hiAutomatonCegarLoop]: Abstraction has 112 states and 162 transitions. [2022-07-13 03:05:33,019 INFO L374 stractBuchiCegarLoop]: Abstraction has 112 states and 162 transitions. [2022-07-13 03:05:33,019 INFO L287 stractBuchiCegarLoop]: ======== Iteration 6 ============ [2022-07-13 03:05:33,019 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 112 states and 162 transitions. [2022-07-13 03:05:33,020 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 9 [2022-07-13 03:05:33,021 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2022-07-13 03:05:33,021 INFO L119 BuchiIsEmpty]: Starting construction of run [2022-07-13 03:05:33,021 INFO L179 hiAutomatonCegarLoop]: Counterexample stem histogram [5, 4, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 03:05:33,022 INFO L180 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1] [2022-07-13 03:05:33,022 INFO L752 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 [2022-07-13 03:05:33,022 INFO L754 eck$LassoCheckResult]: Loop: 1497#rec1ENTRY ~i := #in~i; 1514#L12 assume !(~i <= 0); 1470#L14 call #t~ret0 := rec1(~i - 2);< 1497#rec1ENTRY [2022-07-13 03:05:33,022 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 03:05:33,022 INFO L85 PathProgramCache]: Analyzing trace with hash 1060897207, now seen corresponding path program 1 times [2022-07-13 03:05:33,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 03:05:33,023 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1856077651] [2022-07-13 03:05:33,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 03:05:33,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 03:05:33,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-13 03:05:33,032 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-07-13 03:05:33,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-13 03:05:33,045 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-07-13 03:05:33,045 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 03:05:33,045 INFO L85 PathProgramCache]: Analyzing trace with hash 29942, now seen corresponding path program 3 times [2022-07-13 03:05:33,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 03:05:33,046 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1911423112] [2022-07-13 03:05:33,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 03:05:33,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 03:05:33,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-13 03:05:33,049 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-07-13 03:05:33,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-13 03:05:33,051 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-07-13 03:05:33,051 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 03:05:33,051 INFO L85 PathProgramCache]: Analyzing trace with hash -1475637376, now seen corresponding path program 2 times [2022-07-13 03:05:33,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 03:05:33,052 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [425730053] [2022-07-13 03:05:33,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 03:05:33,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 03:05:33,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 03:05:33,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-13 03:05:33,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 03:05:33,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-13 03:05:33,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 03:05:33,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-13 03:05:33,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 03:05:33,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-13 03:05:33,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 03:05:33,152 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 21 proven. 2 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2022-07-13 03:05:33,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 03:05:33,152 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [425730053] [2022-07-13 03:05:33,152 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [425730053] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-13 03:05:33,152 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [413498624] [2022-07-13 03:05:33,152 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-13 03:05:33,153 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 03:05:33,153 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 03:05:33,154 INFO L229 MonitoredProcess]: Starting monitored process 31 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-13 03:05:33,155 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (31)] Waiting until timeout for monitored process [2022-07-13 03:05:33,181 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-13 03:05:33,181 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-13 03:05:33,182 INFO L263 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-13 03:05:33,183 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 03:05:33,199 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 21 proven. 2 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2022-07-13 03:05:33,199 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 03:05:33,274 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 21 proven. 2 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2022-07-13 03:05:33,274 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [413498624] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-13 03:05:33,275 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-13 03:05:33,275 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 8 [2022-07-13 03:05:33,275 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [433890767] [2022-07-13 03:05:33,275 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-13 03:05:33,305 INFO L210 LassoAnalysis]: Preferences: [2022-07-13 03:05:33,305 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2022-07-13 03:05:33,305 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2022-07-13 03:05:33,305 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2022-07-13 03:05:33,305 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2022-07-13 03:05:33,306 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-07-13 03:05:33,306 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2022-07-13 03:05:33,306 INFO L132 ssoRankerPreferences]: Path of dumped script: [2022-07-13 03:05:33,306 INFO L133 ssoRankerPreferences]: Filename of dumped script: NestedRecursion_1d.c_Iteration6_Loop [2022-07-13 03:05:33,306 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2022-07-13 03:05:33,306 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2022-07-13 03:05:33,307 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-07-13 03:05:33,309 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-07-13 03:05:33,312 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-07-13 03:05:33,313 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-07-13 03:05:33,314 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-07-13 03:05:33,316 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-07-13 03:05:33,338 INFO L294 LassoAnalysis]: Preprocessing complete. [2022-07-13 03:05:33,339 INFO L404 LassoAnalysis]: Checking for nontermination... [2022-07-13 03:05:33,339 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-07-13 03:05:33,339 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 03:05:33,342 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) [2022-07-13 03:05:33,343 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 [2022-07-13 03:05:33,344 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-07-13 03:05:33,344 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-07-13 03:05:33,350 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2022-07-13 03:05:33,350 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {rec1_#res=0} Honda state: {rec1_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2022-07-13 03:05:33,365 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 [2022-07-13 03:05:33,365 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-07-13 03:05:33,366 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 03:05:33,367 INFO L229 MonitoredProcess]: Starting monitored process 33 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) [2022-07-13 03:05:33,372 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Waiting until timeout for monitored process [2022-07-13 03:05:33,373 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-07-13 03:05:33,373 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-07-13 03:05:33,379 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2022-07-13 03:05:33,379 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {rec1_#t~ret0=0} Honda state: {rec1_#t~ret0=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2022-07-13 03:05:33,394 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Ended with exit code 0 [2022-07-13 03:05:33,394 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-07-13 03:05:33,395 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 03:05:33,396 INFO L229 MonitoredProcess]: Starting monitored process 34 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) [2022-07-13 03:05:33,396 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (34)] Waiting until timeout for monitored process [2022-07-13 03:05:33,399 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-07-13 03:05:33,399 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-07-13 03:05:33,406 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2022-07-13 03:05:33,407 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {rec1_#t~ret2=0} Honda state: {rec1_#t~ret2=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2022-07-13 03:05:33,423 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (34)] Forceful destruction successful, exit code 0 [2022-07-13 03:05:33,424 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-07-13 03:05:33,424 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 03:05:33,425 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) [2022-07-13 03:05:33,426 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 [2022-07-13 03:05:33,428 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-07-13 03:05:33,428 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-07-13 03:05:33,448 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2022-07-13 03:05:33,449 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {rec1_~i=0} Honda state: {rec1_~i=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2022-07-13 03:05:33,471 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 [2022-07-13 03:05:33,472 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-07-13 03:05:33,472 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 03:05:33,473 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) [2022-07-13 03:05:33,475 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 [2022-07-13 03:05:33,475 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-07-13 03:05:33,475 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-07-13 03:05:33,481 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2022-07-13 03:05:33,482 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {rec1_#t~ret1=0} Honda state: {rec1_#t~ret1=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2022-07-13 03:05:33,496 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 [2022-07-13 03:05:33,497 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-07-13 03:05:33,497 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 03:05:33,498 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) [2022-07-13 03:05:33,498 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 [2022-07-13 03:05:33,500 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-07-13 03:05:33,500 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-07-13 03:05:33,542 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 [2022-07-13 03:05:33,542 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-07-13 03:05:33,542 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 03:05:33,543 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) [2022-07-13 03:05:33,547 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 [2022-07-13 03:05:33,548 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2022-07-13 03:05:33,548 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-07-13 03:05:33,634 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2022-07-13 03:05:33,636 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (38)] Ended with exit code 0 [2022-07-13 03:05:33,637 INFO L210 LassoAnalysis]: Preferences: [2022-07-13 03:05:33,637 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2022-07-13 03:05:33,637 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2022-07-13 03:05:33,637 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2022-07-13 03:05:33,637 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2022-07-13 03:05:33,637 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-07-13 03:05:33,637 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2022-07-13 03:05:33,637 INFO L132 ssoRankerPreferences]: Path of dumped script: [2022-07-13 03:05:33,637 INFO L133 ssoRankerPreferences]: Filename of dumped script: NestedRecursion_1d.c_Iteration6_Loop [2022-07-13 03:05:33,637 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2022-07-13 03:05:33,637 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2022-07-13 03:05:33,638 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-07-13 03:05:33,646 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-07-13 03:05:33,647 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-07-13 03:05:33,649 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-07-13 03:05:33,650 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-07-13 03:05:33,652 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-07-13 03:05:33,676 INFO L294 LassoAnalysis]: Preprocessing complete. [2022-07-13 03:05:33,676 INFO L490 LassoAnalysis]: Using template 'affine'. [2022-07-13 03:05:33,676 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-07-13 03:05:33,676 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 03:05:33,680 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) [2022-07-13 03:05:33,680 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 [2022-07-13 03:05:33,682 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 [2022-07-13 03:05:33,688 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-07-13 03:05:33,688 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-07-13 03:05:33,688 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-07-13 03:05:33,688 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-07-13 03:05:33,688 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-07-13 03:05:33,688 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-07-13 03:05:33,688 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-07-13 03:05:33,689 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2022-07-13 03:05:33,705 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (39)] Ended with exit code 0 [2022-07-13 03:05:33,705 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-07-13 03:05:33,705 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 03:05:33,706 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) [2022-07-13 03:05:33,710 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 [2022-07-13 03:05:33,710 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 [2022-07-13 03:05:33,716 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-07-13 03:05:33,716 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-07-13 03:05:33,716 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-07-13 03:05:33,716 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-07-13 03:05:33,716 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-07-13 03:05:33,717 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-07-13 03:05:33,717 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-07-13 03:05:33,723 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2022-07-13 03:05:33,738 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (40)] Ended with exit code 0 [2022-07-13 03:05:33,738 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-07-13 03:05:33,738 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 03:05:33,739 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) [2022-07-13 03:05:33,740 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 [2022-07-13 03:05:33,741 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 [2022-07-13 03:05:33,747 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-07-13 03:05:33,747 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-07-13 03:05:33,747 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-07-13 03:05:33,747 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-07-13 03:05:33,747 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-07-13 03:05:33,747 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-07-13 03:05:33,748 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-07-13 03:05:33,758 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2022-07-13 03:05:33,773 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 [2022-07-13 03:05:33,774 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-07-13 03:05:33,774 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 03:05:33,775 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) [2022-07-13 03:05:33,776 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 [2022-07-13 03:05:33,777 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 [2022-07-13 03:05:33,783 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-07-13 03:05:33,783 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-07-13 03:05:33,783 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-07-13 03:05:33,783 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-07-13 03:05:33,784 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-07-13 03:05:33,784 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-07-13 03:05:33,784 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-07-13 03:05:33,785 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2022-07-13 03:05:33,802 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (42)] Forceful destruction successful, exit code 0 [2022-07-13 03:05:33,803 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-07-13 03:05:33,803 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 03:05:33,804 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) [2022-07-13 03:05:33,804 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 [2022-07-13 03:05:33,806 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 [2022-07-13 03:05:33,811 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-07-13 03:05:33,811 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-07-13 03:05:33,811 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-07-13 03:05:33,811 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-07-13 03:05:33,811 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-07-13 03:05:33,812 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-07-13 03:05:33,812 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-07-13 03:05:33,813 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2022-07-13 03:05:33,827 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (43)] Ended with exit code 0 [2022-07-13 03:05:33,828 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-07-13 03:05:33,828 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 03:05:33,829 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) [2022-07-13 03:05:33,832 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 [2022-07-13 03:05:33,833 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 [2022-07-13 03:05:33,839 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-07-13 03:05:33,839 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-07-13 03:05:33,839 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-07-13 03:05:33,839 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-07-13 03:05:33,839 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-07-13 03:05:33,840 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-07-13 03:05:33,840 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-07-13 03:05:33,842 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2022-07-13 03:05:33,843 INFO L443 ModelExtractionUtils]: Simplification made 2 calls to the SMT solver. [2022-07-13 03:05:33,843 INFO L444 ModelExtractionUtils]: 1 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2022-07-13 03:05:33,843 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-07-13 03:05:33,844 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 03:05:33,845 INFO L229 MonitoredProcess]: Starting monitored process 45 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) [2022-07-13 03:05:33,845 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (45)] Waiting until timeout for monitored process [2022-07-13 03:05:33,846 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2022-07-13 03:05:33,846 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2022-07-13 03:05:33,846 INFO L513 LassoAnalysis]: Proved termination. [2022-07-13 03:05:33,846 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(rec1_#in~i) = 1*rec1_#in~i Supporting invariants [] [2022-07-13 03:05:33,861 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (44)] Ended with exit code 0 [2022-07-13 03:05:33,862 INFO L293 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2022-07-13 03:05:33,874 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 03:05:33,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 03:05:33,915 INFO L263 TraceCheckSpWp]: Trace formula consists of 266 conjuncts, 16 conjunts are in the unsatisfiable core [2022-07-13 03:05:33,917 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 03:05:34,017 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (45)] Forceful destruction successful, exit code 0 [2022-07-13 03:05:34,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 03:05:34,127 INFO L263 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-13 03:05:34,127 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 03:05:34,143 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 03:05:34,144 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 [2022-07-13 03:05:34,144 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) [2022-07-13 03:05:34,184 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. [2022-07-13 03:05:34,185 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 [2022-07-13 03:05:34,185 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) [2022-07-13 03:05:34,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 16 transitions. [2022-07-13 03:05:34,186 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 16 transitions. Stem has 30 letters. Loop has 3 letters. [2022-07-13 03:05:34,186 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-07-13 03:05:34,186 INFO L577 RefineBuchi]: Bad chosen interpolant automaton: word not accepted [2022-07-13 03:05:34,193 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 03:05:34,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 03:05:34,234 INFO L263 TraceCheckSpWp]: Trace formula consists of 266 conjuncts, 16 conjunts are in the unsatisfiable core [2022-07-13 03:05:34,235 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 03:05:34,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 03:05:34,395 INFO L263 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-13 03:05:34,396 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 03:05:34,412 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 03:05:34,413 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 [2022-07-13 03:05:34,413 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) [2022-07-13 03:05:34,451 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. [2022-07-13 03:05:34,452 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 [2022-07-13 03:05:34,452 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) [2022-07-13 03:05:34,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 16 transitions. [2022-07-13 03:05:34,452 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 16 transitions. Stem has 30 letters. Loop has 3 letters. [2022-07-13 03:05:34,453 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-07-13 03:05:34,453 INFO L577 RefineBuchi]: Bad chosen interpolant automaton: word not accepted [2022-07-13 03:05:34,461 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 03:05:34,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 03:05:34,497 INFO L263 TraceCheckSpWp]: Trace formula consists of 266 conjuncts, 16 conjunts are in the unsatisfiable core [2022-07-13 03:05:34,498 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 03:05:34,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 03:05:34,674 INFO L263 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-13 03:05:34,675 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 03:05:34,690 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 03:05:34,692 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 [2022-07-13 03:05:34,692 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) [2022-07-13 03:05:34,763 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. [2022-07-13 03:05:34,764 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 [2022-07-13 03:05:34,765 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) [2022-07-13 03:05:34,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 25 transitions. [2022-07-13 03:05:34,765 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 25 transitions. Stem has 30 letters. Loop has 3 letters. [2022-07-13 03:05:34,766 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-07-13 03:05:34,766 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 25 transitions. Stem has 33 letters. Loop has 3 letters. [2022-07-13 03:05:34,766 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-07-13 03:05:34,766 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 25 transitions. Stem has 30 letters. Loop has 6 letters. [2022-07-13 03:05:34,766 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-07-13 03:05:34,766 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 157 states and 219 transitions. [2022-07-13 03:05:34,768 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 15 [2022-07-13 03:05:34,771 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 157 states to 139 states and 201 transitions. [2022-07-13 03:05:34,771 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 55 [2022-07-13 03:05:34,771 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 58 [2022-07-13 03:05:34,771 INFO L73 IsDeterministic]: Start isDeterministic. Operand 139 states and 201 transitions. [2022-07-13 03:05:34,772 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2022-07-13 03:05:34,772 INFO L369 hiAutomatonCegarLoop]: Abstraction has 139 states and 201 transitions. [2022-07-13 03:05:34,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states and 201 transitions. [2022-07-13 03:05:34,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 120. [2022-07-13 03:05:34,778 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) [2022-07-13 03:05:34,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 120 states and 170 transitions. [2022-07-13 03:05:34,779 INFO L392 hiAutomatonCegarLoop]: Abstraction has 120 states and 170 transitions. [2022-07-13 03:05:34,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 03:05:34,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-13 03:05:34,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-07-13 03:05:34,780 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) [2022-07-13 03:05:34,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 03:05:34,824 INFO L93 Difference]: Finished difference Result 98 states and 116 transitions. [2022-07-13 03:05:34,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-13 03:05:34,824 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 98 states and 116 transitions. [2022-07-13 03:05:34,826 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 3 [2022-07-13 03:05:34,826 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 98 states to 63 states and 75 transitions. [2022-07-13 03:05:34,827 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 12 [2022-07-13 03:05:34,827 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 12 [2022-07-13 03:05:34,827 INFO L73 IsDeterministic]: Start isDeterministic. Operand 63 states and 75 transitions. [2022-07-13 03:05:34,827 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2022-07-13 03:05:34,827 INFO L369 hiAutomatonCegarLoop]: Abstraction has 63 states and 75 transitions. [2022-07-13 03:05:34,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states and 75 transitions. [2022-07-13 03:05:34,829 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 54. [2022-07-13 03:05:34,829 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) [2022-07-13 03:05:34,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 65 transitions. [2022-07-13 03:05:34,830 INFO L392 hiAutomatonCegarLoop]: Abstraction has 54 states and 65 transitions. [2022-07-13 03:05:34,830 INFO L374 stractBuchiCegarLoop]: Abstraction has 54 states and 65 transitions. [2022-07-13 03:05:34,830 INFO L287 stractBuchiCegarLoop]: ======== Iteration 7 ============ [2022-07-13 03:05:34,830 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 54 states and 65 transitions. [2022-07-13 03:05:34,831 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 3 [2022-07-13 03:05:34,831 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2022-07-13 03:05:34,831 INFO L119 BuchiIsEmpty]: Starting construction of run [2022-07-13 03:05:34,832 INFO L179 hiAutomatonCegarLoop]: Counterexample stem histogram [4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 03:05:34,832 INFO L180 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1] [2022-07-13 03:05:34,832 INFO L752 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 [2022-07-13 03:05:34,832 INFO L754 eck$LassoCheckResult]: Loop: 2813#rec1ENTRY ~i := #in~i; 2810#L12 assume !(~i <= 0); 2811#L14 call #t~ret0 := rec1(~i - 2);< 2813#rec1ENTRY [2022-07-13 03:05:34,833 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 03:05:34,833 INFO L85 PathProgramCache]: Analyzing trace with hash 1256061253, now seen corresponding path program 2 times [2022-07-13 03:05:34,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 03:05:34,833 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1053349879] [2022-07-13 03:05:34,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 03:05:34,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 03:05:34,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 03:05:34,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2022-07-13 03:05:34,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 03:05:34,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-13 03:05:34,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 03:05:34,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-13 03:05:34,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 03:05:34,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-13 03:05:34,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 03:05:34,891 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 11 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-07-13 03:05:34,892 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 03:05:34,892 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1053349879] [2022-07-13 03:05:34,892 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1053349879] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-13 03:05:34,892 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [645610776] [2022-07-13 03:05:34,892 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-13 03:05:34,892 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 03:05:34,893 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 03:05:34,896 INFO L229 MonitoredProcess]: Starting monitored process 46 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-13 03:05:34,911 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (46)] Waiting until timeout for monitored process [2022-07-13 03:05:34,925 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-13 03:05:34,925 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-13 03:05:34,926 INFO L263 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-13 03:05:34,927 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 03:05:34,942 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 11 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-07-13 03:05:34,942 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 03:05:35,005 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 11 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-07-13 03:05:35,006 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [645610776] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-13 03:05:35,006 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-13 03:05:35,006 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 8 [2022-07-13 03:05:35,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1885109966] [2022-07-13 03:05:35,006 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-13 03:05:35,007 INFO L757 eck$LassoCheckResult]: stem already infeasible [2022-07-13 03:05:35,007 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 03:05:35,007 INFO L85 PathProgramCache]: Analyzing trace with hash 29942, now seen corresponding path program 4 times [2022-07-13 03:05:35,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 03:05:35,007 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1995459780] [2022-07-13 03:05:35,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 03:05:35,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 03:05:35,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-13 03:05:35,010 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-07-13 03:05:35,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-13 03:05:35,012 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-07-13 03:05:35,045 INFO L210 LassoAnalysis]: Preferences: [2022-07-13 03:05:35,045 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2022-07-13 03:05:35,045 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2022-07-13 03:05:35,045 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2022-07-13 03:05:35,045 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2022-07-13 03:05:35,045 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-07-13 03:05:35,045 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2022-07-13 03:05:35,045 INFO L132 ssoRankerPreferences]: Path of dumped script: [2022-07-13 03:05:35,045 INFO L133 ssoRankerPreferences]: Filename of dumped script: NestedRecursion_1d.c_Iteration7_Loop [2022-07-13 03:05:35,046 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2022-07-13 03:05:35,046 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2022-07-13 03:05:35,046 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-07-13 03:05:35,048 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-07-13 03:05:35,051 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-07-13 03:05:35,053 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-07-13 03:05:35,054 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-07-13 03:05:35,056 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-07-13 03:05:35,077 INFO L294 LassoAnalysis]: Preprocessing complete. [2022-07-13 03:05:35,077 INFO L404 LassoAnalysis]: Checking for nontermination... [2022-07-13 03:05:35,077 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-07-13 03:05:35,077 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 03:05:35,079 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) [2022-07-13 03:05:35,088 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-07-13 03:05:35,088 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-07-13 03:05:35,096 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 [2022-07-13 03:05:35,111 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2022-07-13 03:05:35,112 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {rec1_#t~ret0=0} Honda state: {rec1_#t~ret0=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2022-07-13 03:05:35,135 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (47)] Forceful destruction successful, exit code 0 [2022-07-13 03:05:35,136 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-07-13 03:05:35,136 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 03:05:35,137 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) [2022-07-13 03:05:35,139 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 [2022-07-13 03:05:35,140 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-07-13 03:05:35,140 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-07-13 03:05:35,192 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (48)] Forceful destruction successful, exit code 0 [2022-07-13 03:05:35,192 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-07-13 03:05:35,192 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 03:05:35,194 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) [2022-07-13 03:05:35,200 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2022-07-13 03:05:35,200 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-07-13 03:05:35,207 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 [2022-07-13 03:05:35,241 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2022-07-13 03:05:35,245 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (49)] Forceful destruction successful, exit code 0 [2022-07-13 03:05:35,246 INFO L210 LassoAnalysis]: Preferences: [2022-07-13 03:05:35,246 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2022-07-13 03:05:35,246 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2022-07-13 03:05:35,246 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2022-07-13 03:05:35,246 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2022-07-13 03:05:35,246 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-07-13 03:05:35,246 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2022-07-13 03:05:35,246 INFO L132 ssoRankerPreferences]: Path of dumped script: [2022-07-13 03:05:35,246 INFO L133 ssoRankerPreferences]: Filename of dumped script: NestedRecursion_1d.c_Iteration7_Loop [2022-07-13 03:05:35,246 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2022-07-13 03:05:35,246 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2022-07-13 03:05:35,247 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-07-13 03:05:35,252 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-07-13 03:05:35,254 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-07-13 03:05:35,255 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-07-13 03:05:35,257 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-07-13 03:05:35,259 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-07-13 03:05:35,280 INFO L294 LassoAnalysis]: Preprocessing complete. [2022-07-13 03:05:35,280 INFO L490 LassoAnalysis]: Using template 'affine'. [2022-07-13 03:05:35,280 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-07-13 03:05:35,280 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 03:05:35,282 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) [2022-07-13 03:05:35,283 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 [2022-07-13 03:05:35,285 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 [2022-07-13 03:05:35,292 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-07-13 03:05:35,292 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-07-13 03:05:35,293 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-07-13 03:05:35,293 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-07-13 03:05:35,293 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-07-13 03:05:35,293 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-07-13 03:05:35,293 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-07-13 03:05:35,307 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2022-07-13 03:05:35,320 INFO L443 ModelExtractionUtils]: Simplification made 2 calls to the SMT solver. [2022-07-13 03:05:35,320 INFO L444 ModelExtractionUtils]: 1 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2022-07-13 03:05:35,320 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-07-13 03:05:35,320 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 03:05:35,327 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) [2022-07-13 03:05:35,332 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2022-07-13 03:05:35,332 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2022-07-13 03:05:35,332 INFO L513 LassoAnalysis]: Proved termination. [2022-07-13 03:05:35,332 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(rec1_#in~i) = 1*rec1_#in~i Supporting invariants [] [2022-07-13 03:05:35,353 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 [2022-07-13 03:05:35,355 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 [2022-07-13 03:05:35,355 INFO L293 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2022-07-13 03:05:35,364 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 03:05:35,408 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 [2022-07-13 03:05:35,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 03:05:35,422 INFO L263 TraceCheckSpWp]: Trace formula consists of 266 conjuncts, 16 conjunts are in the unsatisfiable core [2022-07-13 03:05:35,423 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 03:05:35,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 03:05:35,597 INFO L263 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-13 03:05:35,597 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 03:05:35,616 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 03:05:35,616 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 [2022-07-13 03:05:35,616 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) [2022-07-13 03:05:35,664 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. [2022-07-13 03:05:35,667 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 [2022-07-13 03:05:35,668 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) [2022-07-13 03:05:35,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 11 transitions. [2022-07-13 03:05:35,668 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 11 transitions. Stem has 30 letters. Loop has 3 letters. [2022-07-13 03:05:35,668 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-07-13 03:05:35,669 INFO L577 RefineBuchi]: Bad chosen interpolant automaton: word not accepted [2022-07-13 03:05:35,677 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 03:05:35,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 03:05:35,715 INFO L263 TraceCheckSpWp]: Trace formula consists of 266 conjuncts, 16 conjunts are in the unsatisfiable core [2022-07-13 03:05:35,717 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 03:05:35,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 03:05:35,877 INFO L263 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-13 03:05:35,877 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 03:05:35,895 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 03:05:35,896 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 [2022-07-13 03:05:35,896 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) [2022-07-13 03:05:35,955 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. [2022-07-13 03:05:35,955 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 [2022-07-13 03:05:35,956 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) [2022-07-13 03:05:35,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 11 transitions. [2022-07-13 03:05:35,956 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 11 transitions. Stem has 30 letters. Loop has 3 letters. [2022-07-13 03:05:35,957 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-07-13 03:05:35,957 INFO L577 RefineBuchi]: Bad chosen interpolant automaton: word not accepted [2022-07-13 03:05:35,976 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 03:05:36,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 03:05:36,009 INFO L263 TraceCheckSpWp]: Trace formula consists of 266 conjuncts, 16 conjunts are in the unsatisfiable core [2022-07-13 03:05:36,010 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 03:05:36,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 03:05:36,169 INFO L263 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-13 03:05:36,170 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 03:05:36,186 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 03:05:36,187 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 [2022-07-13 03:05:36,187 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) [2022-07-13 03:05:36,256 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. [2022-07-13 03:05:36,256 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 [2022-07-13 03:05:36,257 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) [2022-07-13 03:05:36,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 25 transitions. [2022-07-13 03:05:36,258 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 25 transitions. Stem has 30 letters. Loop has 3 letters. [2022-07-13 03:05:36,258 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-07-13 03:05:36,259 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 25 transitions. Stem has 33 letters. Loop has 3 letters. [2022-07-13 03:05:36,259 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-07-13 03:05:36,259 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 25 transitions. Stem has 30 letters. Loop has 6 letters. [2022-07-13 03:05:36,259 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-07-13 03:05:36,259 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 78 states and 90 transitions. [2022-07-13 03:05:36,260 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2022-07-13 03:05:36,260 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 78 states to 0 states and 0 transitions. [2022-07-13 03:05:36,260 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2022-07-13 03:05:36,261 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2022-07-13 03:05:36,261 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2022-07-13 03:05:36,261 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 03:05:36,261 INFO L369 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-07-13 03:05:36,261 INFO L392 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-07-13 03:05:36,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 03:05:36,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-13 03:05:36,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-07-13 03:05:36,262 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) [2022-07-13 03:05:36,262 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 03:05:36,262 INFO L93 Difference]: Finished difference Result 0 states and 0 transitions. [2022-07-13 03:05:36,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-07-13 03:05:36,263 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 0 states and 0 transitions. [2022-07-13 03:05:36,263 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2022-07-13 03:05:36,263 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 0 states to 0 states and 0 transitions. [2022-07-13 03:05:36,263 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2022-07-13 03:05:36,263 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2022-07-13 03:05:36,263 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2022-07-13 03:05:36,263 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 03:05:36,263 INFO L369 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-07-13 03:05:36,264 INFO L392 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-07-13 03:05:36,264 INFO L374 stractBuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-07-13 03:05:36,264 INFO L287 stractBuchiCegarLoop]: ======== Iteration 8 ============ [2022-07-13 03:05:36,264 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 0 states and 0 transitions. [2022-07-13 03:05:36,264 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2022-07-13 03:05:36,264 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is true [2022-07-13 03:05:36,271 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 13.07 03:05:36 BoogieIcfgContainer [2022-07-13 03:05:36,271 INFO L132 PluginConnector]: ------------------------ END BuchiAutomizer---------------------------- [2022-07-13 03:05:36,272 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-07-13 03:05:36,272 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-07-13 03:05:36,272 INFO L275 PluginConnector]: Witness Printer initialized [2022-07-13 03:05:36,273 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.07 03:05:28" (3/4) ... [2022-07-13 03:05:36,278 INFO L140 WitnessPrinter]: No result that supports witness generation found [2022-07-13 03:05:36,278 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-07-13 03:05:36,279 INFO L158 Benchmark]: Toolchain (without parser) took 7937.51ms. Allocated memory was 81.8MB in the beginning and 130.0MB in the end (delta: 48.2MB). Free memory was 43.4MB in the beginning and 65.1MB in the end (delta: -21.8MB). Peak memory consumption was 27.6MB. Max. memory is 16.1GB. [2022-07-13 03:05:36,279 INFO L158 Benchmark]: CDTParser took 0.19ms. Allocated memory is still 81.8MB. Free memory is still 60.1MB. There was no memory consumed. Max. memory is 16.1GB. [2022-07-13 03:05:36,280 INFO L158 Benchmark]: CACSL2BoogieTranslator took 206.41ms. Allocated memory was 81.8MB in the beginning and 107.0MB in the end (delta: 25.2MB). Free memory was 43.2MB in the beginning and 82.7MB in the end (delta: -39.5MB). Peak memory consumption was 6.1MB. Max. memory is 16.1GB. [2022-07-13 03:05:36,282 INFO L158 Benchmark]: Boogie Procedure Inliner took 25.41ms. Allocated memory is still 107.0MB. Free memory was 82.3MB in the beginning and 81.3MB in the end (delta: 943.2kB). There was no memory consumed. Max. memory is 16.1GB. [2022-07-13 03:05:36,282 INFO L158 Benchmark]: Boogie Preprocessor took 14.01ms. Allocated memory is still 107.0MB. Free memory was 81.0MB in the beginning and 80.1MB in the end (delta: 815.7kB). There was no memory consumed. Max. memory is 16.1GB. [2022-07-13 03:05:36,283 INFO L158 Benchmark]: RCFGBuilder took 239.44ms. Allocated memory is still 107.0MB. Free memory was 80.1MB in the beginning and 71.8MB in the end (delta: 8.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2022-07-13 03:05:36,283 INFO L158 Benchmark]: BuchiAutomizer took 7438.02ms. Allocated memory was 107.0MB in the beginning and 130.0MB in the end (delta: 23.1MB). Free memory was 71.8MB in the beginning and 65.1MB in the end (delta: 6.7MB). Peak memory consumption was 31.9MB. Max. memory is 16.1GB. [2022-07-13 03:05:36,283 INFO L158 Benchmark]: Witness Printer took 6.43ms. Allocated memory is still 130.0MB. Free memory is still 65.1MB. There was no memory consumed. Max. memory is 16.1GB. [2022-07-13 03:05:36,284 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.19ms. Allocated memory is still 81.8MB. Free memory is still 60.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 206.41ms. Allocated memory was 81.8MB in the beginning and 107.0MB in the end (delta: 25.2MB). Free memory was 43.2MB in the beginning and 82.7MB in the end (delta: -39.5MB). Peak memory consumption was 6.1MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 25.41ms. Allocated memory is still 107.0MB. Free memory was 82.3MB in the beginning and 81.3MB in the end (delta: 943.2kB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 14.01ms. Allocated memory is still 107.0MB. Free memory was 81.0MB in the beginning and 80.1MB in the end (delta: 815.7kB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 239.44ms. Allocated memory is still 107.0MB. Free memory was 80.1MB in the beginning and 71.8MB in the end (delta: 8.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * BuchiAutomizer took 7438.02ms. Allocated memory was 107.0MB in the beginning and 130.0MB in the end (delta: 23.1MB). Free memory was 71.8MB in the beginning and 65.1MB in the end (delta: 6.7MB). Peak memory consumption was 31.9MB. Max. memory is 16.1GB. * Witness Printer took 6.43ms. Allocated memory is still 130.0MB. Free memory is still 65.1MB. 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.3s and 8 iterations. TraceHistogramMax:5. Analysis of lassos took 4.0s. Construction of modules took 0.3s. Büchi inclusion checks took 2.7s. 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 -1 states and ocurred in iteration -1. Nontrivial modules had stage [3, 0, 2, 0, 0]. InterpolantCoveringCapabilityFinite: 0/0 InterpolantCoveringCapabilityBuchi: 22/24 HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 219 SdHoareTripleChecker+Valid, 0.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 196 mSDsluCounter, 493 SdHoareTripleChecker+Invalid, 0.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 294 mSDsCounter, 135 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 348 IncrementalHoareTripleChecker+Invalid, 483 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 135 mSolverCounterUnsat, 199 mSDtfsCounter, 348 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown LassoAnalysisResults: nont0 unkn0 SFLI2 SFLT2 conc0 concLT2 SILN0 SILU0 SILI0 SILT1 lasso0 LassoPreprocessingBenchmarks: Lassos: inital12 mio100 ax100 hnf100 lsp100 ukn100 mio100 lsp100 div100 bol100 ite100 ukn100 eq148 hnf94 smp100 dnf100 smp100 tf111 neg94 sie110 LassoTerminationAnalysisBenchmarks: ConstraintsSatisfiability: unsat Degree: 0 Time: 34ms VariablesStem: 0 VariablesLoop: 0 DisjunctsStem: 1 DisjunctsLoop: 1 SupportingInvariants: 0 MotzkinApplications: 2 LassoTerminationAnalysisBenchmarks: LassoNonterminationAnalysisSatFixpoint: 14 LassoNonterminationAnalysisSatUnbounded: 0 LassoNonterminationAnalysisUnsat: 5 LassoNonterminationAnalysisUnknown: 0 LassoNonterminationAnalysisTime: 0.8s InitialAbstractionConstructionTime: 0.0s - TerminationAnalysisResult: Termination proven Buchi Automizer proved that your program is terminating RESULT: Ultimate proved your program to be correct! [2022-07-13 03:05:36,314 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (46)] Forceful destruction successful, exit code 0 [2022-07-13 03:05:36,525 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (31)] Ended with exit code 0 [2022-07-13 03:05:36,725 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (30)] Ended with exit code 0 [2022-07-13 03:05:36,925 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE