./Ultimate.py --spec ../../sv-benchmarks/c/properties/termination.prp --file ../../sv-benchmarks/c/recursive-simple/fibo_7-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for termination Using default analysis Version b2eff8ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/config/AutomizerTermination.xml -i ../../sv-benchmarks/c/recursive-simple/fibo_7-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/config/svcomp-Termination-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD --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 32bit --witnessprinter.graph.data.programhash 40add90db9f8d501baba3978de407d6383e788a1a5fafc7225d7676b58d18c84 ........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................ Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.2.1-dev-b2eff8b [2021-10-29 00:03:41,150 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-29 00:03:41,154 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-29 00:03:41,212 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-29 00:03:41,213 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-29 00:03:41,219 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-29 00:03:41,221 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-29 00:03:41,224 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-29 00:03:41,228 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-29 00:03:41,233 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-29 00:03:41,234 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-29 00:03:41,236 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-29 00:03:41,236 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-29 00:03:41,239 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-29 00:03:41,241 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-29 00:03:41,247 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-29 00:03:41,249 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-29 00:03:41,250 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-29 00:03:41,252 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-29 00:03:41,263 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-29 00:03:41,265 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-29 00:03:41,266 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-29 00:03:41,270 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-29 00:03:41,271 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-29 00:03:41,275 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-29 00:03:41,276 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-29 00:03:41,276 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-29 00:03:41,278 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-29 00:03:41,279 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-29 00:03:41,281 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-29 00:03:41,281 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-29 00:03:41,282 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-29 00:03:41,284 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-29 00:03:41,285 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-29 00:03:41,287 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-29 00:03:41,287 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-29 00:03:41,288 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-29 00:03:41,288 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-29 00:03:41,289 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-29 00:03:41,290 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-29 00:03:41,290 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-29 00:03:41,291 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/config/svcomp-Termination-32bit-Automizer_Default.epf [2021-10-29 00:03:41,343 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-29 00:03:41,343 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-29 00:03:41,344 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-10-29 00:03:41,344 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-10-29 00:03:41,346 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-10-29 00:03:41,346 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-10-29 00:03:41,346 INFO L138 SettingsManager]: * Use SBE=true [2021-10-29 00:03:41,347 INFO L136 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2021-10-29 00:03:41,347 INFO L138 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2021-10-29 00:03:41,347 INFO L138 SettingsManager]: * Use old map elimination=false [2021-10-29 00:03:41,348 INFO L138 SettingsManager]: * Use external solver (rank synthesis)=false [2021-10-29 00:03:41,348 INFO L138 SettingsManager]: * Use only trivial implications for array writes=true [2021-10-29 00:03:41,349 INFO L138 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2021-10-29 00:03:41,349 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-29 00:03:41,349 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-29 00:03:41,349 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-10-29 00:03:41,350 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-29 00:03:41,350 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-29 00:03:41,350 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-29 00:03:41,350 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2021-10-29 00:03:41,350 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2021-10-29 00:03:41,351 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2021-10-29 00:03:41,351 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-29 00:03:41,351 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-10-29 00:03:41,351 INFO L138 SettingsManager]: * Assume nondeterminstic values are in range=false [2021-10-29 00:03:41,351 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-29 00:03:41,352 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2021-10-29 00:03:41,352 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-29 00:03:41,352 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-29 00:03:41,352 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-29 00:03:41,353 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-10-29 00:03:41,353 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-29 00:03:41,355 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2021-10-29 00:03:41,355 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD 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 -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 40add90db9f8d501baba3978de407d6383e788a1a5fafc7225d7676b58d18c84 [2021-10-29 00:03:41,650 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-29 00:03:41,672 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-29 00:03:41,675 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-29 00:03:41,676 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-29 00:03:41,677 INFO L275 PluginConnector]: CDTParser initialized [2021-10-29 00:03:41,678 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/../../sv-benchmarks/c/recursive-simple/fibo_7-2.c [2021-10-29 00:03:41,765 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/data/df20c53ff/606c907f1e0e4340b863b1543fb15fee/FLAG1a63a138b [2021-10-29 00:03:42,272 INFO L306 CDTParser]: Found 1 translation units. [2021-10-29 00:03:42,273 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/sv-benchmarks/c/recursive-simple/fibo_7-2.c [2021-10-29 00:03:42,284 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/data/df20c53ff/606c907f1e0e4340b863b1543fb15fee/FLAG1a63a138b [2021-10-29 00:03:42,649 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/data/df20c53ff/606c907f1e0e4340b863b1543fb15fee [2021-10-29 00:03:42,651 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-29 00:03:42,653 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-10-29 00:03:42,663 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-29 00:03:42,663 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-29 00:03:42,666 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-29 00:03:42,667 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.10 12:03:42" (1/1) ... [2021-10-29 00:03:42,669 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@73168380 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 12:03:42, skipping insertion in model container [2021-10-29 00:03:42,670 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.10 12:03:42" (1/1) ... [2021-10-29 00:03:42,678 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-29 00:03:42,690 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-29 00:03:42,881 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/sv-benchmarks/c/recursive-simple/fibo_7-2.c[741,754] [2021-10-29 00:03:42,882 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-29 00:03:42,891 INFO L203 MainTranslator]: Completed pre-run [2021-10-29 00:03:42,903 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/sv-benchmarks/c/recursive-simple/fibo_7-2.c[741,754] [2021-10-29 00:03:42,904 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-29 00:03:42,916 INFO L208 MainTranslator]: Completed translation [2021-10-29 00:03:42,917 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 12:03:42 WrapperNode [2021-10-29 00:03:42,917 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-29 00:03:42,918 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-10-29 00:03:42,919 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-10-29 00:03:42,919 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-10-29 00:03:42,927 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 12:03:42" (1/1) ... [2021-10-29 00:03:42,933 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 12:03:42" (1/1) ... [2021-10-29 00:03:42,949 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-10-29 00:03:42,950 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-29 00:03:42,950 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-29 00:03:42,950 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-29 00:03:42,957 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 12:03:42" (1/1) ... [2021-10-29 00:03:42,957 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 12:03:42" (1/1) ... [2021-10-29 00:03:42,958 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 12:03:42" (1/1) ... [2021-10-29 00:03:42,959 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 12:03:42" (1/1) ... [2021-10-29 00:03:42,962 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 12:03:42" (1/1) ... [2021-10-29 00:03:42,964 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 12:03:42" (1/1) ... [2021-10-29 00:03:42,965 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 12:03:42" (1/1) ... [2021-10-29 00:03:42,966 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-29 00:03:42,967 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-29 00:03:42,967 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-29 00:03:42,967 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-29 00:03:42,968 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 12:03:42" (1/1) ... [2021-10-29 00:03:42,976 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-29 00:03:42,986 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 [2021-10-29 00:03:42,997 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-29 00:03:43,025 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process [2021-10-29 00:03:43,040 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-29 00:03:43,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-29 00:03:43,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-10-29 00:03:43,041 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-10-29 00:03:43,041 INFO L130 BoogieDeclarations]: Found specification of procedure fibo [2021-10-29 00:03:43,041 INFO L138 BoogieDeclarations]: Found implementation of procedure fibo [2021-10-29 00:03:43,215 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-29 00:03:43,215 INFO L299 CfgBuilder]: Removed 4 assume(true) statements. [2021-10-29 00:03:43,217 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.10 12:03:43 BoogieIcfgContainer [2021-10-29 00:03:43,217 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-29 00:03:43,218 INFO L113 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2021-10-29 00:03:43,219 INFO L271 PluginConnector]: Initializing BuchiAutomizer... [2021-10-29 00:03:43,222 INFO L275 PluginConnector]: BuchiAutomizer initialized [2021-10-29 00:03:43,223 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2021-10-29 00:03:43,223 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 29.10 12:03:42" (1/3) ... [2021-10-29 00:03:43,225 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@17276561 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 29.10 12:03:43, skipping insertion in model container [2021-10-29 00:03:43,225 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2021-10-29 00:03:43,225 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 12:03:42" (2/3) ... [2021-10-29 00:03:43,225 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@17276561 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 29.10 12:03:43, skipping insertion in model container [2021-10-29 00:03:43,226 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2021-10-29 00:03:43,226 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.10 12:03:43" (3/3) ... [2021-10-29 00:03:43,227 INFO L389 chiAutomizerObserver]: Analyzing ICFG fibo_7-2.c [2021-10-29 00:03:43,272 INFO L359 BuchiCegarLoop]: Interprodecural is true [2021-10-29 00:03:43,272 INFO L360 BuchiCegarLoop]: Hoare is false [2021-10-29 00:03:43,272 INFO L361 BuchiCegarLoop]: Compute interpolants for ForwardPredicates [2021-10-29 00:03:43,272 INFO L362 BuchiCegarLoop]: Backedges is STRAIGHT_LINE [2021-10-29 00:03:43,273 INFO L363 BuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-10-29 00:03:43,273 INFO L364 BuchiCegarLoop]: Difference is false [2021-10-29 00:03:43,273 INFO L365 BuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-10-29 00:03:43,273 INFO L368 BuchiCegarLoop]: ======== Iteration 0==of CEGAR loop == BuchiCegarLoop======== [2021-10-29 00:03:43,295 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 18 states, 13 states have (on average 1.2307692307692308) internal successors, (16), 13 states have internal predecessors, (16), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-10-29 00:03:43,322 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2021-10-29 00:03:43,322 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-10-29 00:03:43,322 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-10-29 00:03:43,329 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1] [2021-10-29 00:03:43,329 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2021-10-29 00:03:43,329 INFO L425 BuchiCegarLoop]: ======== Iteration 1============ [2021-10-29 00:03:43,329 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 18 states, 13 states have (on average 1.2307692307692308) internal successors, (16), 13 states have internal predecessors, (16), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-10-29 00:03:43,333 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2021-10-29 00:03:43,334 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-10-29 00:03:43,334 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-10-29 00:03:43,334 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1] [2021-10-29 00:03:43,334 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2021-10-29 00:03:43,341 INFO L791 eck$LassoCheckResult]: Stem: 4#ULTIMATE.startENTRYtrue #NULL.base, #NULL.offset := 0, 0;#valid := #valid[0 := 0];assume 0 < #StackHeapBarrier;call #t~string4.base, #t~string4.offset := #Ultimate.allocOnStack(2);call write~init~int(48, #t~string4.base, #t~string4.offset, 1);call write~init~int(0, #t~string4.base, 1 + #t~string4.offset, 1);call #t~string5.base, #t~string5.offset := #Ultimate.allocOnStack(11);call #t~string6.base, #t~string6.offset := #Ultimate.allocOnStack(12); 13#L-1true havoc main_#res;havoc main_#t~ret9, main_~x~0, main_~result~0;main_~x~0 := 7; 6#L27true call main_#t~ret9 := fibo(main_~x~0);< 7#fiboENTRYtrue [2021-10-29 00:03:43,341 INFO L793 eck$LassoCheckResult]: Loop: 7#fiboENTRYtrue ~n := #in~n; 8#L8true assume !(~n < 1); 10#L10true assume !(1 == ~n); 15#L13true call #t~ret7 := fibo(~n - 1);< 7#fiboENTRYtrue [2021-10-29 00:03:43,353 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-29 00:03:43,353 INFO L85 PathProgramCache]: Analyzing trace with hash 29883, now seen corresponding path program 1 times [2021-10-29 00:03:43,371 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-29 00:03:43,372 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [578565045] [2021-10-29 00:03:43,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-29 00:03:43,373 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 00:03:43,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-29 00:03:43,494 INFO L355 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-29 00:03:43,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-29 00:03:43,557 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-10-29 00:03:43,562 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-29 00:03:43,563 INFO L85 PathProgramCache]: Analyzing trace with hash 1450956, now seen corresponding path program 1 times [2021-10-29 00:03:43,563 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-29 00:03:43,564 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [644747233] [2021-10-29 00:03:43,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-29 00:03:43,566 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 00:03:43,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-29 00:03:43,578 INFO L355 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-29 00:03:43,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-29 00:03:43,596 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-10-29 00:03:43,600 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-29 00:03:43,601 INFO L85 PathProgramCache]: Analyzing trace with hash 1828301702, now seen corresponding path program 1 times [2021-10-29 00:03:43,601 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-29 00:03:43,601 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [393973735] [2021-10-29 00:03:43,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-29 00:03:43,602 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 00:03:43,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-29 00:03:43,628 INFO L355 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-29 00:03:43,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-29 00:03:43,670 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-10-29 00:03:43,843 INFO L210 LassoAnalysis]: Preferences: [2021-10-29 00:03:43,843 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-10-29 00:03:43,844 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-10-29 00:03:43,844 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-10-29 00:03:43,844 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2021-10-29 00:03:43,844 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-29 00:03:43,844 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-10-29 00:03:43,845 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-10-29 00:03:43,845 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_7-2.c_Iteration1_Loop [2021-10-29 00:03:43,845 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-10-29 00:03:43,845 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-10-29 00:03:43,860 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-29 00:03:43,867 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-29 00:03:43,870 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-29 00:03:43,873 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-29 00:03:43,876 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-29 00:03:43,937 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-10-29 00:03:43,938 INFO L404 LassoAnalysis]: Checking for nontermination... [2021-10-29 00:03:43,940 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-29 00:03:43,940 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 [2021-10-29 00:03:43,942 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-29 00:03:43,951 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Waiting until timeout for monitored process [2021-10-29 00:03:43,952 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-10-29 00:03:43,958 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-10-29 00:03:43,989 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-10-29 00:03:43,989 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_~n=0} Honda state: {fibo_~n=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-10-29 00:03:44,021 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Ended with exit code 0 [2021-10-29 00:03:44,021 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-29 00:03:44,021 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 [2021-10-29 00:03:44,025 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-29 00:03:44,031 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-10-29 00:03:44,032 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-10-29 00:03:44,042 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Waiting until timeout for monitored process [2021-10-29 00:03:44,054 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-10-29 00:03:44,054 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#res=0} Honda state: {fibo_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-10-29 00:03:44,089 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Ended with exit code 0 [2021-10-29 00:03:44,089 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-29 00:03:44,089 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 [2021-10-29 00:03:44,090 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-29 00:03:44,100 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Waiting until timeout for monitored process [2021-10-29 00:03:44,100 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-10-29 00:03:44,100 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-10-29 00:03:44,129 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-10-29 00:03:44,129 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#t~ret7=0} Honda state: {fibo_#t~ret7=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-10-29 00:03:44,167 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Forceful destruction successful, exit code 0 [2021-10-29 00:03:44,167 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-29 00:03:44,168 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 [2021-10-29 00:03:44,169 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-29 00:03:44,178 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-10-29 00:03:44,178 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-10-29 00:03:44,188 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Waiting until timeout for monitored process [2021-10-29 00:03:44,205 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-10-29 00:03:44,205 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#t~ret8=0} Honda state: {fibo_#t~ret8=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-10-29 00:03:44,245 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Forceful destruction successful, exit code 0 [2021-10-29 00:03:44,245 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-29 00:03:44,245 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 [2021-10-29 00:03:44,247 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-29 00:03:44,254 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-10-29 00:03:44,254 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-10-29 00:03:44,267 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Waiting until timeout for monitored process [2021-10-29 00:03:44,314 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Forceful destruction successful, exit code 0 [2021-10-29 00:03:44,315 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-29 00:03:44,315 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 [2021-10-29 00:03:44,316 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-29 00:03:44,321 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Waiting until timeout for monitored process [2021-10-29 00:03:44,322 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2021-10-29 00:03:44,322 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-10-29 00:03:44,437 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2021-10-29 00:03:44,444 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Forceful destruction successful, exit code 0 [2021-10-29 00:03:44,444 INFO L210 LassoAnalysis]: Preferences: [2021-10-29 00:03:44,444 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-10-29 00:03:44,444 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-10-29 00:03:44,444 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-10-29 00:03:44,444 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2021-10-29 00:03:44,444 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-29 00:03:44,445 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-10-29 00:03:44,445 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-10-29 00:03:44,445 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_7-2.c_Iteration1_Loop [2021-10-29 00:03:44,445 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-10-29 00:03:44,445 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-10-29 00:03:44,446 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-29 00:03:44,454 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-29 00:03:44,457 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-29 00:03:44,461 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-29 00:03:44,465 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-29 00:03:44,539 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-10-29 00:03:44,546 INFO L490 LassoAnalysis]: Using template 'affine'. [2021-10-29 00:03:44,548 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-29 00:03:44,548 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 [2021-10-29 00:03:44,549 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-29 00:03:44,562 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-10-29 00:03:44,573 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-29 00:03:44,573 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-29 00:03:44,573 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-29 00:03:44,574 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-29 00:03:44,574 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-29 00:03:44,576 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-29 00:03:44,576 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-29 00:03:44,581 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Waiting until timeout for monitored process [2021-10-29 00:03:44,597 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-29 00:03:44,633 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Forceful destruction successful, exit code 0 [2021-10-29 00:03:44,634 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-29 00:03:44,634 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 [2021-10-29 00:03:44,635 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-29 00:03:44,673 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Waiting until timeout for monitored process [2021-10-29 00:03:44,673 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-10-29 00:03:44,682 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-29 00:03:44,682 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-29 00:03:44,683 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-29 00:03:44,683 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-29 00:03:44,683 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-29 00:03:44,684 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-29 00:03:44,684 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-29 00:03:44,701 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-29 00:03:44,749 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Forceful destruction successful, exit code 0 [2021-10-29 00:03:44,750 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-29 00:03:44,750 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 [2021-10-29 00:03:44,753 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-29 00:03:44,762 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-10-29 00:03:44,771 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-29 00:03:44,772 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-29 00:03:44,772 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-29 00:03:44,772 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-29 00:03:44,772 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-29 00:03:44,773 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-29 00:03:44,773 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-29 00:03:44,775 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Waiting until timeout for monitored process [2021-10-29 00:03:44,793 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-29 00:03:44,829 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Forceful destruction successful, exit code 0 [2021-10-29 00:03:44,829 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-29 00:03:44,829 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 [2021-10-29 00:03:44,830 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-29 00:03:44,837 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Waiting until timeout for monitored process [2021-10-29 00:03:44,837 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-10-29 00:03:44,846 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-29 00:03:44,846 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-29 00:03:44,847 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-29 00:03:44,847 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-29 00:03:44,847 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-29 00:03:44,848 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-29 00:03:44,848 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-29 00:03:44,873 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-29 00:03:44,900 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Forceful destruction successful, exit code 0 [2021-10-29 00:03:44,900 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-29 00:03:44,900 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 [2021-10-29 00:03:44,901 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-29 00:03:44,905 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (12)] Waiting until timeout for monitored process [2021-10-29 00:03:44,905 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-10-29 00:03:44,913 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-29 00:03:44,913 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-29 00:03:44,913 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-29 00:03:44,913 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-29 00:03:44,913 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-29 00:03:44,915 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-29 00:03:44,915 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-29 00:03:44,949 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2021-10-29 00:03:44,953 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2021-10-29 00:03:44,953 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 1 variables to zero. [2021-10-29 00:03:44,955 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-29 00:03:44,955 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 [2021-10-29 00:03:44,957 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-29 00:03:44,962 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2021-10-29 00:03:44,962 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2021-10-29 00:03:44,962 INFO L513 LassoAnalysis]: Proved termination. [2021-10-29 00:03:44,963 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_#in~n) = 1*fibo_#in~n Supporting invariants [] [2021-10-29 00:03:44,985 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Waiting until timeout for monitored process [2021-10-29 00:03:44,997 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (12)] Forceful destruction successful, exit code 0 [2021-10-29 00:03:45,000 INFO L297 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2021-10-29 00:03:45,019 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-29 00:03:45,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 00:03:45,045 INFO L263 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 4 conjunts are in the unsatisfiable core [2021-10-29 00:03:45,047 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-29 00:03:45,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 00:03:45,079 INFO L263 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2021-10-29 00:03:45,080 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-29 00:03:45,167 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-29 00:03:45,183 INFO L152 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.1 stem predicates 3 loop predicates [2021-10-29 00:03:45,185 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand has 18 states, 13 states have (on average 1.2307692307692308) internal successors, (16), 13 states have internal predecessors, (16), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 4 states, 4 states have (on average 1.25) internal successors, (5), 3 states have internal predecessors, (5), 2 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 00:03:45,321 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand has 18 states, 13 states have (on average 1.2307692307692308) internal successors, (16), 13 states have internal predecessors, (16), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3). Second operand has 4 states, 4 states have (on average 1.25) internal successors, (5), 3 states have internal predecessors, (5), 2 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Result 48 states and 60 transitions. Complement of second has 12 states. [2021-10-29 00:03:45,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 4 states 1 stem states 2 non-accepting loop states 1 accepting loop states [2021-10-29 00:03:45,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4 states, 4 states have (on average 1.25) internal successors, (5), 3 states have internal predecessors, (5), 2 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 00:03:45,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 11 transitions. [2021-10-29 00:03:45,333 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 11 transitions. Stem has 3 letters. Loop has 4 letters. [2021-10-29 00:03:45,335 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-10-29 00:03:45,335 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 11 transitions. Stem has 7 letters. Loop has 4 letters. [2021-10-29 00:03:45,335 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-10-29 00:03:45,335 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 11 transitions. Stem has 3 letters. Loop has 8 letters. [2021-10-29 00:03:45,336 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-10-29 00:03:45,337 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 48 states and 60 transitions. [2021-10-29 00:03:45,347 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2021-10-29 00:03:45,354 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 48 states to 25 states and 34 transitions. [2021-10-29 00:03:45,355 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 17 [2021-10-29 00:03:45,356 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 18 [2021-10-29 00:03:45,356 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 34 transitions. [2021-10-29 00:03:45,357 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-10-29 00:03:45,357 INFO L681 BuchiCegarLoop]: Abstraction has 25 states and 34 transitions. [2021-10-29 00:03:45,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states and 34 transitions. [2021-10-29 00:03:45,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 20. [2021-10-29 00:03:45,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20 states, 14 states have (on average 1.2857142857142858) internal successors, (18), 14 states have internal predecessors, (18), 4 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2021-10-29 00:03:45,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 26 transitions. [2021-10-29 00:03:45,391 INFO L704 BuchiCegarLoop]: Abstraction has 20 states and 26 transitions. [2021-10-29 00:03:45,391 INFO L587 BuchiCegarLoop]: Abstraction has 20 states and 26 transitions. [2021-10-29 00:03:45,391 INFO L425 BuchiCegarLoop]: ======== Iteration 2============ [2021-10-29 00:03:45,391 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 20 states and 26 transitions. [2021-10-29 00:03:45,393 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2021-10-29 00:03:45,393 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-10-29 00:03:45,393 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-10-29 00:03:45,395 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-29 00:03:45,395 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [2, 1, 1, 1, 1, 1, 1, 1] [2021-10-29 00:03:45,396 INFO L791 eck$LassoCheckResult]: Stem: 122#ULTIMATE.startENTRY #NULL.base, #NULL.offset := 0, 0;#valid := #valid[0 := 0];assume 0 < #StackHeapBarrier;call #t~string4.base, #t~string4.offset := #Ultimate.allocOnStack(2);call write~init~int(48, #t~string4.base, #t~string4.offset, 1);call write~init~int(0, #t~string4.base, 1 + #t~string4.offset, 1);call #t~string5.base, #t~string5.offset := #Ultimate.allocOnStack(11);call #t~string6.base, #t~string6.offset := #Ultimate.allocOnStack(12); 123#L-1 havoc main_#res;havoc main_#t~ret9, main_~x~0, main_~result~0;main_~x~0 := 7; 128#L27 call main_#t~ret9 := fibo(main_~x~0);< 132#fiboENTRY ~n := #in~n; 133#L8 assume !(~n < 1); 138#L10 assume !(1 == ~n); 127#L13 call #t~ret7 := fibo(~n - 1);< 129#fiboENTRY ~n := #in~n; 134#L8 assume ~n < 1;#res := 0; 135#fiboFINAL assume true; 136#fiboEXIT >#33#return; 125#L13-1 [2021-10-29 00:03:45,396 INFO L793 eck$LassoCheckResult]: Loop: 125#L13-1 call #t~ret8 := fibo(~n - 2);< 126#fiboENTRY ~n := #in~n; 141#L8 assume !(~n < 1); 140#L10 assume !(1 == ~n); 124#L13 call #t~ret7 := fibo(~n - 1);< 126#fiboENTRY ~n := #in~n; 141#L8 assume ~n < 1;#res := 0; 131#fiboFINAL assume true; 139#fiboEXIT >#33#return; 125#L13-1 [2021-10-29 00:03:45,396 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-29 00:03:45,397 INFO L85 PathProgramCache]: Analyzing trace with hash -1181449843, now seen corresponding path program 1 times [2021-10-29 00:03:45,397 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-29 00:03:45,397 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [799459243] [2021-10-29 00:03:45,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-29 00:03:45,397 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 00:03:45,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 00:03:45,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-10-29 00:03:45,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 00:03:45,534 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-10-29 00:03:45,535 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-29 00:03:45,535 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [799459243] [2021-10-29 00:03:45,536 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [799459243] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-29 00:03:45,536 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-29 00:03:45,536 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-10-29 00:03:45,537 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1463359671] [2021-10-29 00:03:45,539 INFO L796 eck$LassoCheckResult]: stem already infeasible [2021-10-29 00:03:45,540 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-29 00:03:45,540 INFO L85 PathProgramCache]: Analyzing trace with hash 246097683, now seen corresponding path program 1 times [2021-10-29 00:03:45,540 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-29 00:03:45,540 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2045234860] [2021-10-29 00:03:45,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-29 00:03:45,541 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 00:03:45,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 00:03:45,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-10-29 00:03:45,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 00:03:45,581 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-10-29 00:03:45,581 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-29 00:03:45,581 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2045234860] [2021-10-29 00:03:45,581 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2045234860] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-29 00:03:45,582 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-29 00:03:45,582 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-10-29 00:03:45,582 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [67128669] [2021-10-29 00:03:45,582 INFO L808 eck$LassoCheckResult]: loop already infeasible [2021-10-29 00:03:45,583 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-29 00:03:45,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-10-29 00:03:45,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-10-29 00:03:45,587 INFO L87 Difference]: Start difference. First operand 20 states and 26 transitions. cyclomatic complexity: 8 Second operand has 6 states, 4 states have (on average 1.5) internal successors, (6), 5 states have internal predecessors, (6), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-10-29 00:03:45,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-29 00:03:45,658 INFO L93 Difference]: Finished difference Result 26 states and 32 transitions. [2021-10-29 00:03:45,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-29 00:03:45,659 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 26 states and 32 transitions. [2021-10-29 00:03:45,664 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2021-10-29 00:03:45,669 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 26 states to 24 states and 30 transitions. [2021-10-29 00:03:45,669 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 20 [2021-10-29 00:03:45,670 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 20 [2021-10-29 00:03:45,671 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 30 transitions. [2021-10-29 00:03:45,671 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-10-29 00:03:45,671 INFO L681 BuchiCegarLoop]: Abstraction has 24 states and 30 transitions. [2021-10-29 00:03:45,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states and 30 transitions. [2021-10-29 00:03:45,675 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2021-10-29 00:03:45,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24 states, 16 states have (on average 1.1875) internal successors, (19), 18 states have internal predecessors, (19), 4 states have call successors, (4), 3 states have call predecessors, (4), 4 states have return successors, (7), 2 states have call predecessors, (7), 3 states have call successors, (7) [2021-10-29 00:03:45,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 30 transitions. [2021-10-29 00:03:45,678 INFO L704 BuchiCegarLoop]: Abstraction has 24 states and 30 transitions. [2021-10-29 00:03:45,678 INFO L587 BuchiCegarLoop]: Abstraction has 24 states and 30 transitions. [2021-10-29 00:03:45,678 INFO L425 BuchiCegarLoop]: ======== Iteration 3============ [2021-10-29 00:03:45,679 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 24 states and 30 transitions. [2021-10-29 00:03:45,681 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2021-10-29 00:03:45,681 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-10-29 00:03:45,681 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-10-29 00:03:45,682 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-29 00:03:45,682 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [2, 2, 1, 1, 1, 1, 1, 1] [2021-10-29 00:03:45,682 INFO L791 eck$LassoCheckResult]: Stem: 195#ULTIMATE.startENTRY #NULL.base, #NULL.offset := 0, 0;#valid := #valid[0 := 0];assume 0 < #StackHeapBarrier;call #t~string4.base, #t~string4.offset := #Ultimate.allocOnStack(2);call write~init~int(48, #t~string4.base, #t~string4.offset, 1);call write~init~int(0, #t~string4.base, 1 + #t~string4.offset, 1);call #t~string5.base, #t~string5.offset := #Ultimate.allocOnStack(11);call #t~string6.base, #t~string6.offset := #Ultimate.allocOnStack(12); 196#L-1 havoc main_#res;havoc main_#t~ret9, main_~x~0, main_~result~0;main_~x~0 := 7; 201#L27 call main_#t~ret9 := fibo(main_~x~0);< 205#fiboENTRY ~n := #in~n; 207#L8 assume !(~n < 1); 211#L10 assume !(1 == ~n); 200#L13 call #t~ret7 := fibo(~n - 1);< 202#fiboENTRY ~n := #in~n; 208#L8 assume !(~n < 1); 210#L10 assume 1 == ~n;#res := 1; 212#fiboFINAL assume true; 214#fiboEXIT >#33#return; 198#L13-1 [2021-10-29 00:03:45,683 INFO L793 eck$LassoCheckResult]: Loop: 198#L13-1 call #t~ret8 := fibo(~n - 2);< 199#fiboENTRY ~n := #in~n; 217#L8 assume !(~n < 1); 215#L10 assume !(1 == ~n); 197#L13 call #t~ret7 := fibo(~n - 1);< 199#fiboENTRY ~n := #in~n; 217#L8 assume !(~n < 1); 215#L10 assume 1 == ~n;#res := 1; 216#fiboFINAL assume true; 213#fiboEXIT >#33#return; 198#L13-1 [2021-10-29 00:03:45,683 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-29 00:03:45,683 INFO L85 PathProgramCache]: Analyzing trace with hash 2029785426, now seen corresponding path program 1 times [2021-10-29 00:03:45,684 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-29 00:03:45,685 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1872559214] [2021-10-29 00:03:45,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-29 00:03:45,685 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 00:03:45,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 00:03:45,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-10-29 00:03:45,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 00:03:45,763 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-29 00:03:45,764 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-29 00:03:45,764 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1872559214] [2021-10-29 00:03:45,764 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1872559214] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-29 00:03:45,764 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [878694055] [2021-10-29 00:03:45,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-29 00:03:45,765 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-29 00:03:45,765 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 [2021-10-29 00:03:45,766 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-29 00:03:45,787 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2021-10-29 00:03:45,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 00:03:45,812 INFO L263 TraceCheckSpWp]: Trace formula consists of 55 conjuncts, 6 conjunts are in the unsatisfiable core [2021-10-29 00:03:45,814 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-29 00:03:45,873 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-29 00:03:45,873 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [878694055] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-29 00:03:45,873 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-29 00:03:45,873 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 7 [2021-10-29 00:03:45,874 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [265901675] [2021-10-29 00:03:45,874 INFO L796 eck$LassoCheckResult]: stem already infeasible [2021-10-29 00:03:45,874 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-29 00:03:45,875 INFO L85 PathProgramCache]: Analyzing trace with hash -960881524, now seen corresponding path program 1 times [2021-10-29 00:03:45,875 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-29 00:03:45,875 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2124165736] [2021-10-29 00:03:45,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-29 00:03:45,875 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 00:03:45,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-29 00:03:45,880 INFO L355 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-29 00:03:45,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-29 00:03:45,886 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-10-29 00:03:46,105 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Forceful destruction successful, exit code 0 [2021-10-29 00:03:46,111 INFO L210 LassoAnalysis]: Preferences: [2021-10-29 00:03:46,111 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-10-29 00:03:46,111 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-10-29 00:03:46,111 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-10-29 00:03:46,111 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2021-10-29 00:03:46,111 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-29 00:03:46,111 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-10-29 00:03:46,111 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-10-29 00:03:46,112 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_7-2.c_Iteration3_Loop [2021-10-29 00:03:46,112 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-10-29 00:03:46,112 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-10-29 00:03:46,113 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-29 00:03:46,115 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-29 00:03:46,122 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-29 00:03:46,135 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-29 00:03:46,182 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-10-29 00:03:46,182 INFO L404 LassoAnalysis]: Checking for nontermination... [2021-10-29 00:03:46,182 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-29 00:03:46,182 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 [2021-10-29 00:03:46,183 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-29 00:03:46,193 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-10-29 00:03:46,194 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-10-29 00:03:46,201 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Waiting until timeout for monitored process [2021-10-29 00:03:46,203 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-10-29 00:03:46,203 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#t~ret8=0} Honda state: {fibo_#t~ret8=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-10-29 00:03:46,226 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Forceful destruction successful, exit code 0 [2021-10-29 00:03:46,226 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-29 00:03:46,226 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 [2021-10-29 00:03:46,227 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-29 00:03:46,228 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Waiting until timeout for monitored process [2021-10-29 00:03:46,228 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-10-29 00:03:46,229 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-10-29 00:03:46,264 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Forceful destruction successful, exit code 0 [2021-10-29 00:03:46,265 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-29 00:03:46,265 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 [2021-10-29 00:03:46,267 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-29 00:03:46,297 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Waiting until timeout for monitored process [2021-10-29 00:03:46,297 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2021-10-29 00:03:46,297 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-10-29 00:03:47,358 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2021-10-29 00:03:47,361 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Ended with exit code 0 [2021-10-29 00:03:47,361 INFO L210 LassoAnalysis]: Preferences: [2021-10-29 00:03:47,362 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-10-29 00:03:47,362 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-10-29 00:03:47,362 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-10-29 00:03:47,362 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2021-10-29 00:03:47,362 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-29 00:03:47,362 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-10-29 00:03:47,362 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-10-29 00:03:47,362 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_7-2.c_Iteration3_Loop [2021-10-29 00:03:47,362 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-10-29 00:03:47,363 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-10-29 00:03:47,364 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-29 00:03:47,373 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-29 00:03:47,382 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-29 00:03:47,385 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-29 00:03:47,429 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-10-29 00:03:47,430 INFO L490 LassoAnalysis]: Using template 'affine'. [2021-10-29 00:03:47,430 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-29 00:03:47,430 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 [2021-10-29 00:03:47,431 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-29 00:03:47,445 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Waiting until timeout for monitored process [2021-10-29 00:03:47,447 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-10-29 00:03:47,454 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-29 00:03:47,454 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-29 00:03:47,454 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-29 00:03:47,454 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-29 00:03:47,455 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-29 00:03:47,455 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-29 00:03:47,455 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-29 00:03:47,461 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-29 00:03:47,483 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Forceful destruction successful, exit code 0 [2021-10-29 00:03:47,483 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-29 00:03:47,484 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 [2021-10-29 00:03:47,485 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-29 00:03:47,486 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Waiting until timeout for monitored process [2021-10-29 00:03:47,486 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-10-29 00:03:47,494 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-29 00:03:47,494 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-29 00:03:47,494 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-29 00:03:47,495 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-29 00:03:47,495 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-29 00:03:47,497 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-29 00:03:47,497 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-29 00:03:47,525 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2021-10-29 00:03:47,532 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2021-10-29 00:03:47,532 INFO L444 ModelExtractionUtils]: 1 out of 4 variables were initially zero. Simplification set additionally 1 variables to zero. [2021-10-29 00:03:47,532 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-29 00:03:47,532 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 [2021-10-29 00:03:47,549 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-29 00:03:47,562 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2021-10-29 00:03:47,563 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2021-10-29 00:03:47,563 INFO L513 LassoAnalysis]: Proved termination. [2021-10-29 00:03:47,563 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_~n) = 1*fibo_~n Supporting invariants [] [2021-10-29 00:03:47,565 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Waiting until timeout for monitored process [2021-10-29 00:03:47,591 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Forceful destruction successful, exit code 0 [2021-10-29 00:03:47,592 INFO L297 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2021-10-29 00:03:47,606 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-29 00:03:47,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 00:03:47,644 INFO L263 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 6 conjunts are in the unsatisfiable core [2021-10-29 00:03:47,647 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-29 00:03:47,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 00:03:47,869 INFO L263 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 11 conjunts are in the unsatisfiable core [2021-10-29 00:03:47,872 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-29 00:03:48,023 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-29 00:03:48,025 INFO L152 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 6 loop predicates [2021-10-29 00:03:48,025 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 24 states and 30 transitions. cyclomatic complexity: 8 Second operand has 8 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-10-29 00:03:48,264 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 24 states and 30 transitions. cyclomatic complexity: 8. Second operand has 8 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Result 135 states and 183 transitions. Complement of second has 36 states. [2021-10-29 00:03:48,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 9 states 2 stem states 6 non-accepting loop states 1 accepting loop states [2021-10-29 00:03:48,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-10-29 00:03:48,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 37 transitions. [2021-10-29 00:03:48,267 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 37 transitions. Stem has 12 letters. Loop has 10 letters. [2021-10-29 00:03:48,267 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-10-29 00:03:48,268 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 37 transitions. Stem has 22 letters. Loop has 10 letters. [2021-10-29 00:03:48,270 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-10-29 00:03:48,270 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 37 transitions. Stem has 12 letters. Loop has 20 letters. [2021-10-29 00:03:48,273 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-10-29 00:03:48,273 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 135 states and 183 transitions. [2021-10-29 00:03:48,288 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2021-10-29 00:03:48,297 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 135 states to 108 states and 152 transitions. [2021-10-29 00:03:48,297 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 64 [2021-10-29 00:03:48,300 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 69 [2021-10-29 00:03:48,300 INFO L73 IsDeterministic]: Start isDeterministic. Operand 108 states and 152 transitions. [2021-10-29 00:03:48,301 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-10-29 00:03:48,301 INFO L681 BuchiCegarLoop]: Abstraction has 108 states and 152 transitions. [2021-10-29 00:03:48,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states and 152 transitions. [2021-10-29 00:03:48,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 94. [2021-10-29 00:03:48,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94 states, 58 states have (on average 1.2241379310344827) internal successors, (71), 64 states have internal predecessors, (71), 21 states have call successors, (22), 11 states have call predecessors, (22), 15 states have return successors, (33), 18 states have call predecessors, (33), 19 states have call successors, (33) [2021-10-29 00:03:48,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 126 transitions. [2021-10-29 00:03:48,322 INFO L704 BuchiCegarLoop]: Abstraction has 94 states and 126 transitions. [2021-10-29 00:03:48,322 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-29 00:03:48,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-10-29 00:03:48,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-10-29 00:03:48,324 INFO L87 Difference]: Start difference. First operand 94 states and 126 transitions. Second operand has 8 states, 6 states have (on average 2.0) internal successors, (12), 6 states have internal predecessors, (12), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-10-29 00:03:48,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-29 00:03:48,410 INFO L93 Difference]: Finished difference Result 109 states and 147 transitions. [2021-10-29 00:03:48,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-29 00:03:48,410 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 109 states and 147 transitions. [2021-10-29 00:03:48,420 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2021-10-29 00:03:48,423 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 109 states to 106 states and 144 transitions. [2021-10-29 00:03:48,424 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 69 [2021-10-29 00:03:48,424 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 69 [2021-10-29 00:03:48,424 INFO L73 IsDeterministic]: Start isDeterministic. Operand 106 states and 144 transitions. [2021-10-29 00:03:48,424 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-10-29 00:03:48,424 INFO L681 BuchiCegarLoop]: Abstraction has 106 states and 144 transitions. [2021-10-29 00:03:48,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106 states and 144 transitions. [2021-10-29 00:03:48,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106 to 94. [2021-10-29 00:03:48,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94 states, 58 states have (on average 1.2241379310344827) internal successors, (71), 64 states have internal predecessors, (71), 21 states have call successors, (22), 11 states have call predecessors, (22), 15 states have return successors, (32), 18 states have call predecessors, (32), 19 states have call successors, (32) [2021-10-29 00:03:48,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 125 transitions. [2021-10-29 00:03:48,449 INFO L704 BuchiCegarLoop]: Abstraction has 94 states and 125 transitions. [2021-10-29 00:03:48,449 INFO L587 BuchiCegarLoop]: Abstraction has 94 states and 125 transitions. [2021-10-29 00:03:48,449 INFO L425 BuchiCegarLoop]: ======== Iteration 4============ [2021-10-29 00:03:48,450 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 94 states and 125 transitions. [2021-10-29 00:03:48,451 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2021-10-29 00:03:48,452 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-10-29 00:03:48,452 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-10-29 00:03:48,454 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [5, 4, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-29 00:03:48,454 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [6, 5, 5, 3, 3, 3, 3, 2, 2, 2, 1] [2021-10-29 00:03:48,454 INFO L791 eck$LassoCheckResult]: Stem: 736#ULTIMATE.startENTRY #NULL.base, #NULL.offset := 0, 0;#valid := #valid[0 := 0];assume 0 < #StackHeapBarrier;call #t~string4.base, #t~string4.offset := #Ultimate.allocOnStack(2);call write~init~int(48, #t~string4.base, #t~string4.offset, 1);call write~init~int(0, #t~string4.base, 1 + #t~string4.offset, 1);call #t~string5.base, #t~string5.offset := #Ultimate.allocOnStack(11);call #t~string6.base, #t~string6.offset := #Ultimate.allocOnStack(12); 737#L-1 havoc main_#res;havoc main_#t~ret9, main_~x~0, main_~result~0;main_~x~0 := 7; 743#L27 call main_#t~ret9 := fibo(main_~x~0);< 754#fiboENTRY ~n := #in~n; 798#L8 assume !(~n < 1); 778#L10 assume !(1 == ~n); 742#L13 call #t~ret7 := fibo(~n - 1);< 744#fiboENTRY ~n := #in~n; 759#L8 assume !(~n < 1); 775#L10 assume !(1 == ~n); 758#L13 call #t~ret7 := fibo(~n - 1);< 744#fiboENTRY ~n := #in~n; 759#L8 assume !(~n < 1); 775#L10 assume !(1 == ~n); 758#L13 call #t~ret7 := fibo(~n - 1);< 744#fiboENTRY ~n := #in~n; 760#L8 assume !(~n < 1); 797#L10 assume 1 == ~n;#res := 1; 796#fiboFINAL assume true; 795#fiboEXIT >#33#return; 756#L13-1 call #t~ret8 := fibo(~n - 2);< 755#fiboENTRY ~n := #in~n; 757#L8 assume ~n < 1;#res := 0; 774#fiboFINAL assume true; 825#fiboEXIT >#35#return; 821#L13-2 #res := #t~ret7 + #t~ret8;havoc #t~ret7;havoc #t~ret8; 819#fiboFINAL assume true; 817#fiboEXIT >#33#return; 739#L13-1 [2021-10-29 00:03:48,454 INFO L793 eck$LassoCheckResult]: Loop: 739#L13-1 call #t~ret8 := fibo(~n - 2);< 741#fiboENTRY ~n := #in~n; 799#L8 assume !(~n < 1); 776#L10 assume !(1 == ~n); 738#L13 call #t~ret7 := fibo(~n - 1);< 741#fiboENTRY ~n := #in~n; 799#L8 assume !(~n < 1); 776#L10 assume !(1 == ~n); 738#L13 call #t~ret7 := fibo(~n - 1);< 741#fiboENTRY ~n := #in~n; 799#L8 assume !(~n < 1); 776#L10 assume 1 == ~n;#res := 1; 777#fiboFINAL assume true; 815#fiboEXIT >#33#return; 739#L13-1 call #t~ret8 := fibo(~n - 2);< 741#fiboENTRY ~n := #in~n; 799#L8 assume !(~n < 1); 776#L10 assume !(1 == ~n); 738#L13 call #t~ret7 := fibo(~n - 1);< 741#fiboENTRY ~n := #in~n; 799#L8 assume !(~n < 1); 776#L10 assume 1 == ~n;#res := 1; 777#fiboFINAL assume true; 815#fiboEXIT >#33#return; 739#L13-1 call #t~ret8 := fibo(~n - 2);< 741#fiboENTRY ~n := #in~n; 799#L8 assume ~n < 1;#res := 0; 800#fiboFINAL assume true; 824#fiboEXIT >#35#return; 816#L13-2 #res := #t~ret7 + #t~ret8;havoc #t~ret7;havoc #t~ret8; 820#fiboFINAL assume true; 818#fiboEXIT >#35#return; 816#L13-2 #res := #t~ret7 + #t~ret8;havoc #t~ret7;havoc #t~ret8; 820#fiboFINAL assume true; 818#fiboEXIT >#33#return; 739#L13-1 [2021-10-29 00:03:48,455 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-29 00:03:48,455 INFO L85 PathProgramCache]: Analyzing trace with hash 1557778097, now seen corresponding path program 1 times [2021-10-29 00:03:48,455 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-29 00:03:48,456 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1083045143] [2021-10-29 00:03:48,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-29 00:03:48,456 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 00:03:48,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 00:03:48,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-10-29 00:03:48,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 00:03:48,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-10-29 00:03:48,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 00:03:48,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-10-29 00:03:48,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 00:03:48,613 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 2 proven. 28 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-10-29 00:03:48,613 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-29 00:03:48,613 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1083045143] [2021-10-29 00:03:48,613 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1083045143] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-29 00:03:48,613 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [136936672] [2021-10-29 00:03:48,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-29 00:03:48,614 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-29 00:03:48,614 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 [2021-10-29 00:03:48,615 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-29 00:03:48,673 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2021-10-29 00:03:48,673 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Forceful destruction successful, exit code 0 [2021-10-29 00:03:48,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 00:03:48,724 INFO L263 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 10 conjunts are in the unsatisfiable core [2021-10-29 00:03:48,725 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-29 00:03:48,860 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 2 proven. 28 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-10-29 00:03:48,861 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [136936672] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-29 00:03:48,861 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-29 00:03:48,861 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9] total 11 [2021-10-29 00:03:48,861 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1517466375] [2021-10-29 00:03:48,862 INFO L796 eck$LassoCheckResult]: stem already infeasible [2021-10-29 00:03:48,862 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-29 00:03:48,862 INFO L85 PathProgramCache]: Analyzing trace with hash 1616897917, now seen corresponding path program 1 times [2021-10-29 00:03:48,863 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-29 00:03:48,863 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1137057625] [2021-10-29 00:03:48,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-29 00:03:48,863 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 00:03:48,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 00:03:48,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-10-29 00:03:48,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 00:03:48,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-10-29 00:03:48,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 00:03:48,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-10-29 00:03:48,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 00:03:48,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-10-29 00:03:48,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 00:03:48,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-10-29 00:03:48,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 00:03:48,994 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 26 proven. 13 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-10-29 00:03:48,994 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-29 00:03:48,995 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1137057625] [2021-10-29 00:03:48,995 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1137057625] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-29 00:03:48,995 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2129909438] [2021-10-29 00:03:48,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-29 00:03:48,995 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-29 00:03:48,996 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 [2021-10-29 00:03:49,005 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-29 00:03:49,025 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Waiting until timeout for monitored process [2021-10-29 00:03:49,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 00:03:49,084 INFO L263 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 6 conjunts are in the unsatisfiable core [2021-10-29 00:03:49,086 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-29 00:03:49,214 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 25 proven. 15 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-10-29 00:03:49,215 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2129909438] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-29 00:03:49,215 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-29 00:03:49,215 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 9 [2021-10-29 00:03:49,215 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1446619543] [2021-10-29 00:03:49,217 INFO L808 eck$LassoCheckResult]: loop already infeasible [2021-10-29 00:03:49,217 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-29 00:03:49,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-10-29 00:03:49,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2021-10-29 00:03:49,218 INFO L87 Difference]: Start difference. First operand 94 states and 125 transitions. cyclomatic complexity: 36 Second operand has 12 states, 9 states have (on average 2.4444444444444446) internal successors, (22), 8 states have internal predecessors, (22), 7 states have call successors, (7), 3 states have call predecessors, (7), 3 states have return successors, (5), 3 states have call predecessors, (5), 5 states have call successors, (5) [2021-10-29 00:03:49,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-29 00:03:49,394 INFO L93 Difference]: Finished difference Result 116 states and 158 transitions. [2021-10-29 00:03:49,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-29 00:03:49,395 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 116 states and 158 transitions. [2021-10-29 00:03:49,404 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 15 [2021-10-29 00:03:49,412 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 116 states to 114 states and 156 transitions. [2021-10-29 00:03:49,412 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 77 [2021-10-29 00:03:49,414 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 77 [2021-10-29 00:03:49,414 INFO L73 IsDeterministic]: Start isDeterministic. Operand 114 states and 156 transitions. [2021-10-29 00:03:49,415 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-10-29 00:03:49,415 INFO L681 BuchiCegarLoop]: Abstraction has 114 states and 156 transitions. [2021-10-29 00:03:49,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114 states and 156 transitions. [2021-10-29 00:03:49,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114 to 114. [2021-10-29 00:03:49,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 114 states, 70 states have (on average 1.2142857142857142) internal successors, (85), 76 states have internal predecessors, (85), 26 states have call successors, (27), 13 states have call predecessors, (27), 18 states have return successors, (44), 24 states have call predecessors, (44), 24 states have call successors, (44) [2021-10-29 00:03:49,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 114 states and 156 transitions. [2021-10-29 00:03:49,444 INFO L704 BuchiCegarLoop]: Abstraction has 114 states and 156 transitions. [2021-10-29 00:03:49,444 INFO L587 BuchiCegarLoop]: Abstraction has 114 states and 156 transitions. [2021-10-29 00:03:49,444 INFO L425 BuchiCegarLoop]: ======== Iteration 5============ [2021-10-29 00:03:49,444 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 114 states and 156 transitions. [2021-10-29 00:03:49,446 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 15 [2021-10-29 00:03:49,446 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-10-29 00:03:49,446 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-10-29 00:03:49,448 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [6, 5, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-29 00:03:49,449 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [8, 7, 6, 4, 4, 4, 4, 3, 3, 2, 2] [2021-10-29 00:03:49,449 INFO L791 eck$LassoCheckResult]: Stem: 1247#ULTIMATE.startENTRY #NULL.base, #NULL.offset := 0, 0;#valid := #valid[0 := 0];assume 0 < #StackHeapBarrier;call #t~string4.base, #t~string4.offset := #Ultimate.allocOnStack(2);call write~init~int(48, #t~string4.base, #t~string4.offset, 1);call write~init~int(0, #t~string4.base, 1 + #t~string4.offset, 1);call #t~string5.base, #t~string5.offset := #Ultimate.allocOnStack(11);call #t~string6.base, #t~string6.offset := #Ultimate.allocOnStack(12); 1248#L-1 havoc main_#res;havoc main_#t~ret9, main_~x~0, main_~result~0;main_~x~0 := 7; 1265#L27 call main_#t~ret9 := fibo(main_~x~0);< 1266#fiboENTRY ~n := #in~n; 1308#L8 assume !(~n < 1); 1307#L10 assume !(1 == ~n); 1254#L13 call #t~ret7 := fibo(~n - 1);< 1268#fiboENTRY ~n := #in~n; 1269#L8 assume !(~n < 1); 1281#L10 assume !(1 == ~n); 1253#L13 call #t~ret7 := fibo(~n - 1);< 1255#fiboENTRY ~n := #in~n; 1305#L8 assume !(~n < 1); 1303#L10 assume !(1 == ~n); 1257#L13 call #t~ret7 := fibo(~n - 1);< 1255#fiboENTRY ~n := #in~n; 1305#L8 assume !(~n < 1); 1303#L10 assume !(1 == ~n); 1257#L13 call #t~ret7 := fibo(~n - 1);< 1255#fiboENTRY ~n := #in~n; 1306#L8 assume !(~n < 1); 1304#L10 assume 1 == ~n;#res := 1; 1302#fiboFINAL assume true; 1301#fiboEXIT >#33#return; 1275#L13-1 call #t~ret8 := fibo(~n - 2);< 1299#fiboENTRY ~n := #in~n; 1360#L8 assume ~n < 1;#res := 0; 1358#fiboFINAL assume true; 1274#fiboEXIT >#35#return; 1256#L13-2 #res := #t~ret7 + #t~ret8;havoc #t~ret7;havoc #t~ret8; 1258#fiboFINAL assume true; 1270#fiboEXIT >#33#return; 1332#L13-1 [2021-10-29 00:03:49,450 INFO L793 eck$LassoCheckResult]: Loop: 1332#L13-1 call #t~ret8 := fibo(~n - 2);< 1342#fiboENTRY ~n := #in~n; 1346#L8 assume !(~n < 1); 1344#L10 assume !(1 == ~n); 1331#L13 call #t~ret7 := fibo(~n - 1);< 1342#fiboENTRY ~n := #in~n; 1346#L8 assume !(~n < 1); 1344#L10 assume !(1 == ~n); 1331#L13 call #t~ret7 := fibo(~n - 1);< 1342#fiboENTRY ~n := #in~n; 1346#L8 assume !(~n < 1); 1344#L10 assume !(1 == ~n); 1331#L13 call #t~ret7 := fibo(~n - 1);< 1342#fiboENTRY ~n := #in~n; 1346#L8 assume !(~n < 1); 1344#L10 assume 1 == ~n;#res := 1; 1283#fiboFINAL assume true; 1330#fiboEXIT >#33#return; 1251#L13-1 call #t~ret8 := fibo(~n - 2);< 1252#fiboENTRY ~n := #in~n; 1267#L8 assume ~n < 1;#res := 0; 1309#fiboFINAL assume true; 1348#fiboEXIT >#35#return; 1337#L13-2 #res := #t~ret7 + #t~ret8;havoc #t~ret7;havoc #t~ret8; 1345#fiboFINAL assume true; 1340#fiboEXIT >#33#return; 1332#L13-1 call #t~ret8 := fibo(~n - 2);< 1342#fiboENTRY ~n := #in~n; 1346#L8 assume !(~n < 1); 1344#L10 assume !(1 == ~n); 1331#L13 call #t~ret7 := fibo(~n - 1);< 1342#fiboENTRY ~n := #in~n; 1346#L8 assume !(~n < 1); 1344#L10 assume 1 == ~n;#res := 1; 1283#fiboFINAL assume true; 1330#fiboEXIT >#33#return; 1251#L13-1 call #t~ret8 := fibo(~n - 2);< 1252#fiboENTRY ~n := #in~n; 1267#L8 assume ~n < 1;#res := 0; 1309#fiboFINAL assume true; 1348#fiboEXIT >#35#return; 1337#L13-2 #res := #t~ret7 + #t~ret8;havoc #t~ret7;havoc #t~ret8; 1345#fiboFINAL assume true; 1340#fiboEXIT >#35#return; 1335#L13-2 #res := #t~ret7 + #t~ret8;havoc #t~ret7;havoc #t~ret8; 1343#fiboFINAL assume true; 1338#fiboEXIT >#33#return; 1332#L13-1 [2021-10-29 00:03:49,450 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-29 00:03:49,450 INFO L85 PathProgramCache]: Analyzing trace with hash -1730264506, now seen corresponding path program 2 times [2021-10-29 00:03:49,450 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-29 00:03:49,451 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1635650430] [2021-10-29 00:03:49,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-29 00:03:49,451 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 00:03:49,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 00:03:49,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-10-29 00:03:49,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 00:03:49,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-10-29 00:03:49,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 00:03:49,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-10-29 00:03:49,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 00:03:49,578 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 2 proven. 45 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-10-29 00:03:49,579 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-29 00:03:49,579 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1635650430] [2021-10-29 00:03:49,579 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1635650430] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-29 00:03:49,579 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2022792779] [2021-10-29 00:03:49,580 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-10-29 00:03:49,580 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-29 00:03:49,580 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 [2021-10-29 00:03:49,585 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-29 00:03:49,616 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Waiting until timeout for monitored process [2021-10-29 00:03:49,693 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-10-29 00:03:49,693 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-29 00:03:49,694 INFO L263 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 12 conjunts are in the unsatisfiable core [2021-10-29 00:03:49,696 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-29 00:03:49,811 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 2 proven. 45 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-10-29 00:03:49,813 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2022792779] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-29 00:03:49,818 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-29 00:03:49,818 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11] total 13 [2021-10-29 00:03:49,819 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1835239894] [2021-10-29 00:03:49,819 INFO L796 eck$LassoCheckResult]: stem already infeasible [2021-10-29 00:03:49,820 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-29 00:03:49,820 INFO L85 PathProgramCache]: Analyzing trace with hash 564146419, now seen corresponding path program 2 times [2021-10-29 00:03:49,820 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-29 00:03:49,823 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1200138917] [2021-10-29 00:03:49,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-29 00:03:49,823 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 00:03:49,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 00:03:49,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-10-29 00:03:49,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 00:03:49,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-10-29 00:03:49,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 00:03:49,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-10-29 00:03:49,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 00:03:49,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-10-29 00:03:49,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 00:03:49,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-10-29 00:03:49,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 00:03:50,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-10-29 00:03:50,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 00:03:50,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-10-29 00:03:50,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 00:03:50,040 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 45 proven. 31 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2021-10-29 00:03:50,041 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-29 00:03:50,041 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1200138917] [2021-10-29 00:03:50,041 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1200138917] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-29 00:03:50,041 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [914208491] [2021-10-29 00:03:50,041 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-10-29 00:03:50,042 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-29 00:03:50,042 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 [2021-10-29 00:03:50,049 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-29 00:03:50,050 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 -smt2 -in SMTLIB2_COMPLIANT=true (24)] Waiting until timeout for monitored process [2021-10-29 00:03:50,141 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-10-29 00:03:50,141 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-29 00:03:50,142 INFO L263 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 10 conjunts are in the unsatisfiable core [2021-10-29 00:03:50,158 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-29 00:03:50,314 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 49 proven. 38 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2021-10-29 00:03:50,315 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [914208491] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-29 00:03:50,315 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-29 00:03:50,315 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9] total 13 [2021-10-29 00:03:50,315 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [670383977] [2021-10-29 00:03:50,317 INFO L808 eck$LassoCheckResult]: loop already infeasible [2021-10-29 00:03:50,317 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-29 00:03:50,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-10-29 00:03:50,319 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2021-10-29 00:03:50,319 INFO L87 Difference]: Start difference. First operand 114 states and 156 transitions. cyclomatic complexity: 48 Second operand has 14 states, 11 states have (on average 2.272727272727273) internal successors, (25), 9 states have internal predecessors, (25), 8 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (5), 3 states have call predecessors, (5), 5 states have call successors, (5) [2021-10-29 00:03:50,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-29 00:03:50,577 INFO L93 Difference]: Finished difference Result 128 states and 172 transitions. [2021-10-29 00:03:50,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-10-29 00:03:50,578 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 128 states and 172 transitions. [2021-10-29 00:03:50,581 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 15 [2021-10-29 00:03:50,584 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 128 states to 126 states and 170 transitions. [2021-10-29 00:03:50,585 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 85 [2021-10-29 00:03:50,585 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 85 [2021-10-29 00:03:50,585 INFO L73 IsDeterministic]: Start isDeterministic. Operand 126 states and 170 transitions. [2021-10-29 00:03:50,587 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-10-29 00:03:50,587 INFO L681 BuchiCegarLoop]: Abstraction has 126 states and 170 transitions. [2021-10-29 00:03:50,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126 states and 170 transitions. [2021-10-29 00:03:50,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126 to 126. [2021-10-29 00:03:50,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 126 states, 78 states have (on average 1.1923076923076923) internal successors, (93), 84 states have internal predecessors, (93), 29 states have call successors, (30), 15 states have call predecessors, (30), 19 states have return successors, (47), 26 states have call predecessors, (47), 27 states have call successors, (47) [2021-10-29 00:03:50,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 170 transitions. [2021-10-29 00:03:50,603 INFO L704 BuchiCegarLoop]: Abstraction has 126 states and 170 transitions. [2021-10-29 00:03:50,603 INFO L587 BuchiCegarLoop]: Abstraction has 126 states and 170 transitions. [2021-10-29 00:03:50,603 INFO L425 BuchiCegarLoop]: ======== Iteration 6============ [2021-10-29 00:03:50,603 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 126 states and 170 transitions. [2021-10-29 00:03:50,605 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 15 [2021-10-29 00:03:50,605 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-10-29 00:03:50,605 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-10-29 00:03:50,606 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [7, 6, 5, 5, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-29 00:03:50,607 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1] [2021-10-29 00:03:50,607 INFO L791 eck$LassoCheckResult]: Stem: 1880#ULTIMATE.startENTRY #NULL.base, #NULL.offset := 0, 0;#valid := #valid[0 := 0];assume 0 < #StackHeapBarrier;call #t~string4.base, #t~string4.offset := #Ultimate.allocOnStack(2);call write~init~int(48, #t~string4.base, #t~string4.offset, 1);call write~init~int(0, #t~string4.base, 1 + #t~string4.offset, 1);call #t~string5.base, #t~string5.offset := #Ultimate.allocOnStack(11);call #t~string6.base, #t~string6.offset := #Ultimate.allocOnStack(12); 1881#L-1 havoc main_#res;havoc main_#t~ret9, main_~x~0, main_~result~0;main_~x~0 := 7; 1896#L27 call main_#t~ret9 := fibo(main_~x~0);< 1897#fiboENTRY ~n := #in~n; 1952#L8 assume !(~n < 1); 1920#L10 assume !(1 == ~n); 1894#L13 call #t~ret7 := fibo(~n - 1);< 1903#fiboENTRY ~n := #in~n; 1904#L8 assume !(~n < 1); 1912#L10 assume !(1 == ~n); 1893#L13 call #t~ret7 := fibo(~n - 1);< 1895#fiboENTRY ~n := #in~n; 1951#L8 assume !(~n < 1); 1950#L10 assume !(1 == ~n); 1883#L13 call #t~ret7 := fibo(~n - 1);< 1943#fiboENTRY ~n := #in~n; 1949#L8 assume !(~n < 1); 1948#L10 assume !(1 == ~n); 1884#L13 call #t~ret7 := fibo(~n - 1);< 1943#fiboENTRY ~n := #in~n; 1949#L8 assume !(~n < 1); 1948#L10 assume !(1 == ~n); 1884#L13 call #t~ret7 := fibo(~n - 1);< 1943#fiboENTRY ~n := #in~n; 1947#L8 assume !(~n < 1); 1946#L10 assume 1 == ~n;#res := 1; 1944#fiboFINAL assume true; 1942#fiboEXIT >#33#return; 1906#L13-1 call #t~ret8 := fibo(~n - 2);< 1938#fiboENTRY ~n := #in~n; 2005#L8 assume ~n < 1;#res := 0; 2003#fiboFINAL assume true; 1905#fiboEXIT >#35#return; 1882#L13-2 #res := #t~ret7 + #t~ret8;havoc #t~ret7;havoc #t~ret8; 1885#fiboFINAL assume true; 1898#fiboEXIT >#33#return; 1914#L13-1 [2021-10-29 00:03:50,607 INFO L793 eck$LassoCheckResult]: Loop: 1914#L13-1 call #t~ret8 := fibo(~n - 2);< 1984#fiboENTRY ~n := #in~n; 2004#L8 assume !(~n < 1); 1913#L10 assume !(1 == ~n); 1915#L13 call #t~ret7 := fibo(~n - 1);< 1984#fiboENTRY ~n := #in~n; 2004#L8 assume !(~n < 1); 1913#L10 assume !(1 == ~n); 1915#L13 call #t~ret7 := fibo(~n - 1);< 1984#fiboENTRY ~n := #in~n; 2004#L8 assume !(~n < 1); 1913#L10 assume 1 == ~n;#res := 1; 1919#fiboFINAL assume true; 1990#fiboEXIT >#33#return; 1890#L13-1 call #t~ret8 := fibo(~n - 2);< 1892#fiboENTRY ~n := #in~n; 1993#L8 assume ~n < 1;#res := 0; 1994#fiboFINAL assume true; 1989#fiboEXIT >#35#return; 1975#L13-2 #res := #t~ret7 + #t~ret8;havoc #t~ret7;havoc #t~ret8; 1987#fiboFINAL assume true; 1978#fiboEXIT >#33#return; 1914#L13-1 [2021-10-29 00:03:50,607 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-29 00:03:50,607 INFO L85 PathProgramCache]: Analyzing trace with hash -1885019301, now seen corresponding path program 3 times [2021-10-29 00:03:50,608 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-29 00:03:50,608 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [179529232] [2021-10-29 00:03:50,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-29 00:03:50,608 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 00:03:50,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 00:03:50,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-10-29 00:03:50,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 00:03:50,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-10-29 00:03:50,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 00:03:50,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-10-29 00:03:50,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 00:03:50,764 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 2 proven. 66 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-10-29 00:03:50,765 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-29 00:03:50,765 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [179529232] [2021-10-29 00:03:50,765 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [179529232] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-29 00:03:50,765 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1707873119] [2021-10-29 00:03:50,765 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-10-29 00:03:50,766 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-29 00:03:50,766 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 [2021-10-29 00:03:50,767 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-29 00:03:50,788 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 -smt2 -in SMTLIB2_COMPLIANT=true (25)] Waiting until timeout for monitored process [2021-10-29 00:03:50,891 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2021-10-29 00:03:50,891 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-29 00:03:50,892 INFO L263 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 14 conjunts are in the unsatisfiable core [2021-10-29 00:03:50,894 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-29 00:03:51,047 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 5 proven. 64 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-10-29 00:03:51,048 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1707873119] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-29 00:03:51,048 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-29 00:03:51,048 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13] total 16 [2021-10-29 00:03:51,048 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1180764792] [2021-10-29 00:03:51,049 INFO L796 eck$LassoCheckResult]: stem already infeasible [2021-10-29 00:03:51,049 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-29 00:03:51,049 INFO L85 PathProgramCache]: Analyzing trace with hash 780094678, now seen corresponding path program 3 times [2021-10-29 00:03:51,049 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-29 00:03:51,050 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2042477617] [2021-10-29 00:03:51,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-29 00:03:51,050 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 00:03:51,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-29 00:03:51,056 INFO L355 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-29 00:03:51,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-29 00:03:51,062 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-10-29 00:03:51,386 INFO L210 LassoAnalysis]: Preferences: [2021-10-29 00:03:51,386 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-10-29 00:03:51,386 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-10-29 00:03:51,386 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-10-29 00:03:51,386 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2021-10-29 00:03:51,386 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-29 00:03:51,386 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-10-29 00:03:51,386 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-10-29 00:03:51,387 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_7-2.c_Iteration6_Loop [2021-10-29 00:03:51,387 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-10-29 00:03:51,387 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-10-29 00:03:51,388 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-29 00:03:51,391 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-29 00:03:51,402 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-29 00:03:51,404 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-29 00:03:51,458 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-10-29 00:03:51,458 INFO L404 LassoAnalysis]: Checking for nontermination... [2021-10-29 00:03:51,458 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-29 00:03:51,458 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 [2021-10-29 00:03:51,459 INFO L229 MonitoredProcess]: Starting monitored process 26 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-29 00:03:51,466 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-10-29 00:03:51,466 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-10-29 00:03:51,480 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Waiting until timeout for monitored process [2021-10-29 00:03:51,494 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-10-29 00:03:51,494 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#res=0} Honda state: {fibo_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-10-29 00:03:51,529 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Forceful destruction successful, exit code 0 [2021-10-29 00:03:51,529 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-29 00:03:51,530 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 [2021-10-29 00:03:51,536 INFO L229 MonitoredProcess]: Starting monitored process 27 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-29 00:03:51,544 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-10-29 00:03:51,545 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-10-29 00:03:51,567 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Waiting until timeout for monitored process [2021-10-29 00:03:51,606 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Forceful destruction successful, exit code 0 [2021-10-29 00:03:51,607 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-29 00:03:51,607 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 [2021-10-29 00:03:51,608 INFO L229 MonitoredProcess]: Starting monitored process 28 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-29 00:03:51,614 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2021-10-29 00:03:51,614 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-10-29 00:03:51,636 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Waiting until timeout for monitored process [2021-10-29 00:03:52,927 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2021-10-29 00:03:52,932 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Forceful destruction successful, exit code 0 [2021-10-29 00:03:52,933 INFO L210 LassoAnalysis]: Preferences: [2021-10-29 00:03:52,933 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-10-29 00:03:52,933 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-10-29 00:03:52,933 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-10-29 00:03:52,933 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2021-10-29 00:03:52,933 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-29 00:03:52,933 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-10-29 00:03:52,933 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-10-29 00:03:52,933 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_7-2.c_Iteration6_Loop [2021-10-29 00:03:52,933 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-10-29 00:03:52,933 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-10-29 00:03:52,934 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-29 00:03:52,940 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-29 00:03:52,950 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-29 00:03:52,952 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-29 00:03:53,038 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-10-29 00:03:53,038 INFO L490 LassoAnalysis]: Using template 'affine'. [2021-10-29 00:03:53,038 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-29 00:03:53,038 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 [2021-10-29 00:03:53,041 INFO L229 MonitoredProcess]: Starting monitored process 29 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-29 00:03:53,047 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-10-29 00:03:53,055 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-29 00:03:53,056 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-29 00:03:53,056 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-29 00:03:53,056 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-29 00:03:53,056 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-29 00:03:53,059 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-29 00:03:53,059 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-29 00:03:53,062 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Waiting until timeout for monitored process [2021-10-29 00:03:53,073 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-29 00:03:53,103 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Ended with exit code 0 [2021-10-29 00:03:53,103 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-29 00:03:53,103 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 [2021-10-29 00:03:53,105 INFO L229 MonitoredProcess]: Starting monitored process 30 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-29 00:03:53,106 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-10-29 00:03:53,107 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Waiting until timeout for monitored process [2021-10-29 00:03:53,114 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-29 00:03:53,114 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-29 00:03:53,114 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-29 00:03:53,114 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-29 00:03:53,114 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-29 00:03:53,115 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-29 00:03:53,115 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-29 00:03:53,129 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2021-10-29 00:03:53,133 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2021-10-29 00:03:53,133 INFO L444 ModelExtractionUtils]: 1 out of 4 variables were initially zero. Simplification set additionally 1 variables to zero. [2021-10-29 00:03:53,133 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-29 00:03:53,134 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 [2021-10-29 00:03:53,138 INFO L229 MonitoredProcess]: Starting monitored process 31 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-29 00:03:53,141 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2021-10-29 00:03:53,142 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2021-10-29 00:03:53,142 INFO L513 LassoAnalysis]: Proved termination. [2021-10-29 00:03:53,142 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_~n) = 1*fibo_~n Supporting invariants [] [2021-10-29 00:03:53,157 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Waiting until timeout for monitored process [2021-10-29 00:03:53,174 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Forceful destruction successful, exit code 0 [2021-10-29 00:03:53,175 INFO L297 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2021-10-29 00:03:53,185 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-29 00:03:53,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 00:03:53,246 INFO L263 TraceCheckSpWp]: Trace formula consists of 300 conjuncts, 16 conjunts are in the unsatisfiable core [2021-10-29 00:03:53,249 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-29 00:03:53,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 00:03:53,688 INFO L263 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 17 conjunts are in the unsatisfiable core [2021-10-29 00:03:53,691 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-29 00:03:53,905 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-10-29 00:03:53,906 INFO L152 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 7 loop predicates [2021-10-29 00:03:53,906 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 126 states and 170 transitions. cyclomatic complexity: 50 Second operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2021-10-29 00:03:54,139 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 126 states and 170 transitions. cyclomatic complexity: 50. Second operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) Result 259 states and 358 transitions. Complement of second has 45 states. [2021-10-29 00:03:54,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 10 states 2 stem states 7 non-accepting loop states 1 accepting loop states [2021-10-29 00:03:54,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2021-10-29 00:03:54,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 41 transitions. [2021-10-29 00:03:54,141 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 41 transitions. Stem has 36 letters. Loop has 22 letters. [2021-10-29 00:03:54,141 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-10-29 00:03:54,141 INFO L639 RefineBuchi]: Bad chosen interpolant automaton: word not accepted [2021-10-29 00:03:54,151 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-29 00:03:54,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 00:03:54,216 INFO L263 TraceCheckSpWp]: Trace formula consists of 300 conjuncts, 16 conjunts are in the unsatisfiable core [2021-10-29 00:03:54,218 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-29 00:03:54,339 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Forceful destruction successful, exit code 0 [2021-10-29 00:03:54,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 00:03:54,633 INFO L263 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 17 conjunts are in the unsatisfiable core [2021-10-29 00:03:54,635 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-29 00:03:54,802 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-10-29 00:03:54,804 INFO L152 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and with honda bouncer for loop.2 stem predicates 7 loop predicates [2021-10-29 00:03:54,804 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 126 states and 170 transitions. cyclomatic complexity: 50 Second operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2021-10-29 00:03:54,953 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 126 states and 170 transitions. cyclomatic complexity: 50. Second operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) Result 320 states and 431 transitions. Complement of second has 25 states. [2021-10-29 00:03:54,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 7 states 2 stem states 4 non-accepting loop states 1 accepting loop states [2021-10-29 00:03:54,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2021-10-29 00:03:54,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 24 transitions. [2021-10-29 00:03:54,955 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 24 transitions. Stem has 36 letters. Loop has 22 letters. [2021-10-29 00:03:54,955 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-10-29 00:03:54,956 INFO L639 RefineBuchi]: Bad chosen interpolant automaton: word not accepted [2021-10-29 00:03:54,964 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-29 00:03:55,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 00:03:55,009 INFO L263 TraceCheckSpWp]: Trace formula consists of 300 conjuncts, 16 conjunts are in the unsatisfiable core [2021-10-29 00:03:55,011 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-29 00:03:55,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 00:03:55,393 INFO L263 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 17 conjunts are in the unsatisfiable core [2021-10-29 00:03:55,395 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-29 00:03:55,605 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-10-29 00:03:55,605 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 7 loop predicates [2021-10-29 00:03:55,606 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 126 states and 170 transitions. cyclomatic complexity: 50 Second operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2021-10-29 00:03:55,900 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 126 states and 170 transitions. cyclomatic complexity: 50. Second operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) Result 1146 states and 1598 transitions. Complement of second has 138 states. [2021-10-29 00:03:55,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 10 states 2 stem states 7 non-accepting loop states 1 accepting loop states [2021-10-29 00:03:55,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2021-10-29 00:03:55,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 46 transitions. [2021-10-29 00:03:55,902 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 46 transitions. Stem has 36 letters. Loop has 22 letters. [2021-10-29 00:03:55,907 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-10-29 00:03:55,907 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 46 transitions. Stem has 58 letters. Loop has 22 letters. [2021-10-29 00:03:55,908 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-10-29 00:03:55,908 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 46 transitions. Stem has 36 letters. Loop has 44 letters. [2021-10-29 00:03:55,910 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-10-29 00:03:55,911 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 1146 states and 1598 transitions. [2021-10-29 00:03:55,934 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 58 [2021-10-29 00:03:55,955 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 1146 states to 652 states and 989 transitions. [2021-10-29 00:03:55,955 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 262 [2021-10-29 00:03:55,957 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 292 [2021-10-29 00:03:55,958 INFO L73 IsDeterministic]: Start isDeterministic. Operand 652 states and 989 transitions. [2021-10-29 00:03:55,958 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-10-29 00:03:55,958 INFO L681 BuchiCegarLoop]: Abstraction has 652 states and 989 transitions. [2021-10-29 00:03:55,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 652 states and 989 transitions. [2021-10-29 00:03:55,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 652 to 486. [2021-10-29 00:03:55,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 486 states, 296 states have (on average 1.1993243243243243) internal successors, (355), 317 states have internal predecessors, (355), 112 states have call successors, (126), 58 states have call predecessors, (126), 78 states have return successors, (217), 110 states have call predecessors, (217), 108 states have call successors, (217) [2021-10-29 00:03:56,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 486 states to 486 states and 698 transitions. [2021-10-29 00:03:56,003 INFO L704 BuchiCegarLoop]: Abstraction has 486 states and 698 transitions. [2021-10-29 00:03:56,003 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-29 00:03:56,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-10-29 00:03:56,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=222, Unknown=0, NotChecked=0, Total=272 [2021-10-29 00:03:56,004 INFO L87 Difference]: Start difference. First operand 486 states and 698 transitions. Second operand has 17 states, 14 states have (on average 2.2142857142857144) internal successors, (31), 11 states have internal predecessors, (31), 8 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) [2021-10-29 00:03:56,231 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-29 00:03:56,232 INFO L93 Difference]: Finished difference Result 299 states and 382 transitions. [2021-10-29 00:03:56,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-10-29 00:03:56,232 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 299 states and 382 transitions. [2021-10-29 00:03:56,238 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 14 [2021-10-29 00:03:56,243 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 299 states to 270 states and 348 transitions. [2021-10-29 00:03:56,243 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 134 [2021-10-29 00:03:56,243 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 137 [2021-10-29 00:03:56,243 INFO L73 IsDeterministic]: Start isDeterministic. Operand 270 states and 348 transitions. [2021-10-29 00:03:56,244 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-10-29 00:03:56,244 INFO L681 BuchiCegarLoop]: Abstraction has 270 states and 348 transitions. [2021-10-29 00:03:56,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 270 states and 348 transitions. [2021-10-29 00:03:56,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 270 to 235. [2021-10-29 00:03:56,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 235 states, 144 states have (on average 1.1180555555555556) internal successors, (161), 154 states have internal predecessors, (161), 54 states have call successors, (58), 30 states have call predecessors, (58), 37 states have return successors, (85), 50 states have call predecessors, (85), 48 states have call successors, (85) [2021-10-29 00:03:56,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 235 states and 304 transitions. [2021-10-29 00:03:56,257 INFO L704 BuchiCegarLoop]: Abstraction has 235 states and 304 transitions. [2021-10-29 00:03:56,257 INFO L587 BuchiCegarLoop]: Abstraction has 235 states and 304 transitions. [2021-10-29 00:03:56,257 INFO L425 BuchiCegarLoop]: ======== Iteration 7============ [2021-10-29 00:03:56,257 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 235 states and 304 transitions. [2021-10-29 00:03:56,259 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 14 [2021-10-29 00:03:56,259 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-10-29 00:03:56,259 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-10-29 00:03:56,263 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [10, 9, 8, 8, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2021-10-29 00:03:56,264 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2021-10-29 00:03:56,265 INFO L791 eck$LassoCheckResult]: Stem: 5474#ULTIMATE.startENTRY #NULL.base, #NULL.offset := 0, 0;#valid := #valid[0 := 0];assume 0 < #StackHeapBarrier;call #t~string4.base, #t~string4.offset := #Ultimate.allocOnStack(2);call write~init~int(48, #t~string4.base, #t~string4.offset, 1);call write~init~int(0, #t~string4.base, 1 + #t~string4.offset, 1);call #t~string5.base, #t~string5.offset := #Ultimate.allocOnStack(11);call #t~string6.base, #t~string6.offset := #Ultimate.allocOnStack(12); 5475#L-1 havoc main_#res;havoc main_#t~ret9, main_~x~0, main_~result~0;main_~x~0 := 7; 5491#L27 call main_#t~ret9 := fibo(main_~x~0);< 5492#fiboENTRY ~n := #in~n; 5545#L8 assume !(~n < 1); 5544#L10 assume !(1 == ~n); 5540#L13 call #t~ret7 := fibo(~n - 1);< 5543#fiboENTRY ~n := #in~n; 5542#L8 assume !(~n < 1); 5541#L10 assume !(1 == ~n); 5536#L13 call #t~ret7 := fibo(~n - 1);< 5539#fiboENTRY ~n := #in~n; 5538#L8 assume !(~n < 1); 5537#L10 assume !(1 == ~n); 5531#L13 call #t~ret7 := fibo(~n - 1);< 5535#fiboENTRY ~n := #in~n; 5533#L8 assume !(~n < 1); 5534#L10 assume !(1 == ~n); 5528#L13 call #t~ret7 := fibo(~n - 1);< 5526#fiboENTRY ~n := #in~n; 5530#L8 assume !(~n < 1); 5532#L10 assume !(1 == ~n); 5527#L13 call #t~ret7 := fibo(~n - 1);< 5526#fiboENTRY ~n := #in~n; 5530#L8 assume !(~n < 1); 5532#L10 assume !(1 == ~n); 5527#L13 call #t~ret7 := fibo(~n - 1);< 5526#fiboENTRY ~n := #in~n; 5529#L8 assume !(~n < 1); 5697#L10 assume 1 == ~n;#res := 1; 5696#fiboFINAL assume true; 5693#fiboEXIT >#33#return; 5508#L13-1 call #t~ret8 := fibo(~n - 2);< 5690#fiboENTRY ~n := #in~n; 5507#L8 assume ~n < 1;#res := 0; 5509#fiboFINAL assume true; 5688#fiboEXIT >#35#return; 5687#L13-2 #res := #t~ret7 + #t~ret8;havoc #t~ret7;havoc #t~ret8; 5682#fiboFINAL assume true; 5603#fiboEXIT >#33#return; 5590#L13-1 call #t~ret8 := fibo(~n - 2);< 5600#fiboENTRY ~n := #in~n; 5640#L8 assume !(~n < 1); 5608#L10 assume !(1 == ~n); 5521#L13 call #t~ret7 := fibo(~n - 1);< 5478#fiboENTRY ~n := #in~n; 5520#L8 assume !(~n < 1); 5523#L10 assume !(1 == ~n); 5550#L13 call #t~ret7 := fibo(~n - 1);< 5552#fiboENTRY [2021-10-29 00:03:56,265 INFO L793 eck$LassoCheckResult]: Loop: 5552#fiboENTRY ~n := #in~n; 5570#L8 assume !(~n < 1); 5569#L10 assume !(1 == ~n); 5551#L13 call #t~ret7 := fibo(~n - 1);< 5552#fiboENTRY [2021-10-29 00:03:56,266 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-29 00:03:56,266 INFO L85 PathProgramCache]: Analyzing trace with hash -1767901880, now seen corresponding path program 4 times [2021-10-29 00:03:56,266 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-29 00:03:56,266 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [210038759] [2021-10-29 00:03:56,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-29 00:03:56,266 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 00:03:56,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 00:03:56,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-10-29 00:03:56,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 00:03:56,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-10-29 00:03:56,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 00:03:56,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-10-29 00:03:56,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 00:03:56,462 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 102 proven. 45 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-10-29 00:03:56,462 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-29 00:03:56,462 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [210038759] [2021-10-29 00:03:56,462 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [210038759] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-29 00:03:56,462 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [613119480] [2021-10-29 00:03:56,463 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-10-29 00:03:56,463 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-29 00:03:56,463 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 [2021-10-29 00:03:56,464 INFO L229 MonitoredProcess]: Starting monitored process 32 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-29 00:03:56,492 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 -smt2 -in SMTLIB2_COMPLIANT=true (32)] Waiting until timeout for monitored process [2021-10-29 00:03:56,716 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-10-29 00:03:56,716 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-29 00:03:56,717 INFO L263 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 16 conjunts are in the unsatisfiable core [2021-10-29 00:03:56,719 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-29 00:03:56,858 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 103 proven. 45 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-10-29 00:03:56,859 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [613119480] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-29 00:03:56,859 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-29 00:03:56,859 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 17] total 18 [2021-10-29 00:03:56,859 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2133252111] [2021-10-29 00:03:56,860 INFO L796 eck$LassoCheckResult]: stem already infeasible [2021-10-29 00:03:56,860 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-29 00:03:56,860 INFO L85 PathProgramCache]: Analyzing trace with hash 1450956, now seen corresponding path program 2 times [2021-10-29 00:03:56,860 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-29 00:03:56,860 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1394441406] [2021-10-29 00:03:56,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-29 00:03:56,860 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 00:03:56,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-29 00:03:56,884 INFO L355 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-29 00:03:56,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-29 00:03:56,887 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-10-29 00:03:56,922 INFO L210 LassoAnalysis]: Preferences: [2021-10-29 00:03:56,922 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-10-29 00:03:56,923 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-10-29 00:03:56,923 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-10-29 00:03:56,923 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2021-10-29 00:03:56,923 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-29 00:03:56,923 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-10-29 00:03:56,923 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-10-29 00:03:56,923 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_7-2.c_Iteration7_Loop [2021-10-29 00:03:56,923 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-10-29 00:03:56,923 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-10-29 00:03:56,924 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-29 00:03:56,931 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-29 00:03:56,933 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-29 00:03:56,935 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-29 00:03:56,940 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-29 00:03:56,966 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-10-29 00:03:56,966 INFO L404 LassoAnalysis]: Checking for nontermination... [2021-10-29 00:03:56,966 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-29 00:03:56,966 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 [2021-10-29 00:03:56,967 INFO L229 MonitoredProcess]: Starting monitored process 33 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-29 00:03:56,974 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-10-29 00:03:56,974 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-10-29 00:03:56,984 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Waiting until timeout for monitored process [2021-10-29 00:03:56,996 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-10-29 00:03:56,996 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#res=0} Honda state: {fibo_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-10-29 00:03:57,032 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Forceful destruction successful, exit code 0 [2021-10-29 00:03:57,032 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-29 00:03:57,032 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 [2021-10-29 00:03:57,033 INFO L229 MonitoredProcess]: Starting monitored process 34 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-29 00:03:57,035 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-10-29 00:03:57,035 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-10-29 00:03:57,048 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (34)] Waiting until timeout for monitored process [2021-10-29 00:03:57,061 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-10-29 00:03:57,061 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#t~ret7=0} Honda state: {fibo_#t~ret7=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-10-29 00:03:57,097 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (34)] Forceful destruction successful, exit code 0 [2021-10-29 00:03:57,097 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-29 00:03:57,098 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 [2021-10-29 00:03:57,101 INFO L229 MonitoredProcess]: Starting monitored process 35 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-29 00:03:57,105 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-10-29 00:03:57,106 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-10-29 00:03:57,116 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (35)] Waiting until timeout for monitored process [2021-10-29 00:03:57,125 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-10-29 00:03:57,125 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_~n=0} Honda state: {fibo_~n=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-10-29 00:03:57,165 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (35)] Forceful destruction successful, exit code 0 [2021-10-29 00:03:57,165 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-29 00:03:57,165 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 [2021-10-29 00:03:57,166 INFO L229 MonitoredProcess]: Starting monitored process 36 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-29 00:03:57,169 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-10-29 00:03:57,169 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-10-29 00:03:57,179 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (36)] Waiting until timeout for monitored process [2021-10-29 00:03:57,217 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (36)] Ended with exit code 0 [2021-10-29 00:03:57,217 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-29 00:03:57,217 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 [2021-10-29 00:03:57,218 INFO L229 MonitoredProcess]: Starting monitored process 37 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-29 00:03:57,219 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (37)] Waiting until timeout for monitored process [2021-10-29 00:03:57,220 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2021-10-29 00:03:57,220 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-10-29 00:03:57,257 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2021-10-29 00:03:57,259 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (37)] Forceful destruction successful, exit code 0 [2021-10-29 00:03:57,259 INFO L210 LassoAnalysis]: Preferences: [2021-10-29 00:03:57,260 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-10-29 00:03:57,260 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-10-29 00:03:57,260 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-10-29 00:03:57,260 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2021-10-29 00:03:57,260 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-29 00:03:57,260 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-10-29 00:03:57,260 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-10-29 00:03:57,260 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_7-2.c_Iteration7_Loop [2021-10-29 00:03:57,260 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-10-29 00:03:57,260 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-10-29 00:03:57,261 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-29 00:03:57,263 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-29 00:03:57,265 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-29 00:03:57,266 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-29 00:03:57,268 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-29 00:03:57,316 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-10-29 00:03:57,316 INFO L490 LassoAnalysis]: Using template 'affine'. [2021-10-29 00:03:57,316 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-29 00:03:57,317 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 [2021-10-29 00:03:57,321 INFO L229 MonitoredProcess]: Starting monitored process 38 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-29 00:03:57,324 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-10-29 00:03:57,334 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-29 00:03:57,334 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-29 00:03:57,334 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-29 00:03:57,334 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-29 00:03:57,334 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-29 00:03:57,335 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-29 00:03:57,335 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-29 00:03:57,336 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (38)] Waiting until timeout for monitored process [2021-10-29 00:03:57,344 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-29 00:03:57,377 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (38)] Forceful destruction successful, exit code 0 [2021-10-29 00:03:57,377 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-29 00:03:57,377 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 [2021-10-29 00:03:57,381 INFO L229 MonitoredProcess]: Starting monitored process 39 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-29 00:03:57,384 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-10-29 00:03:57,393 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-29 00:03:57,393 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-29 00:03:57,393 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-29 00:03:57,393 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-29 00:03:57,393 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-29 00:03:57,394 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-29 00:03:57,394 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-29 00:03:57,395 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (39)] Waiting until timeout for monitored process [2021-10-29 00:03:57,417 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-29 00:03:57,454 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (39)] Forceful destruction successful, exit code 0 [2021-10-29 00:03:57,454 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-29 00:03:57,454 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 [2021-10-29 00:03:57,455 INFO L229 MonitoredProcess]: Starting monitored process 40 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-29 00:03:57,462 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-10-29 00:03:57,471 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-29 00:03:57,471 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-29 00:03:57,471 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-29 00:03:57,471 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-29 00:03:57,471 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-29 00:03:57,472 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-29 00:03:57,472 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-29 00:03:57,473 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (40)] Waiting until timeout for monitored process [2021-10-29 00:03:57,489 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-29 00:03:57,524 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (40)] Forceful destruction successful, exit code 0 [2021-10-29 00:03:57,525 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-29 00:03:57,525 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 [2021-10-29 00:03:57,526 INFO L229 MonitoredProcess]: Starting monitored process 41 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-29 00:03:57,528 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-10-29 00:03:57,537 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-29 00:03:57,537 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-29 00:03:57,538 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-29 00:03:57,538 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-29 00:03:57,538 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-29 00:03:57,538 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-29 00:03:57,538 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-29 00:03:57,540 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (41)] Waiting until timeout for monitored process [2021-10-29 00:03:57,549 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-29 00:03:57,583 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (41)] Forceful destruction successful, exit code 0 [2021-10-29 00:03:57,583 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-29 00:03:57,583 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 [2021-10-29 00:03:57,585 INFO L229 MonitoredProcess]: Starting monitored process 42 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-29 00:03:57,589 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-10-29 00:03:57,598 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-29 00:03:57,598 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-29 00:03:57,599 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-29 00:03:57,599 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-29 00:03:57,599 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-29 00:03:57,599 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (42)] Waiting until timeout for monitored process [2021-10-29 00:03:57,599 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-29 00:03:57,600 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-29 00:03:57,617 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2021-10-29 00:03:57,629 INFO L443 ModelExtractionUtils]: Simplification made 2 calls to the SMT solver. [2021-10-29 00:03:57,629 INFO L444 ModelExtractionUtils]: 1 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2021-10-29 00:03:57,629 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-29 00:03:57,630 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 [2021-10-29 00:03:57,637 INFO L229 MonitoredProcess]: Starting monitored process 43 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-29 00:03:57,638 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2021-10-29 00:03:57,639 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2021-10-29 00:03:57,639 INFO L513 LassoAnalysis]: Proved termination. [2021-10-29 00:03:57,639 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_#in~n) = 1*fibo_#in~n Supporting invariants [] [2021-10-29 00:03:57,644 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (43)] Waiting until timeout for monitored process [2021-10-29 00:03:57,659 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (42)] Ended with exit code 0 [2021-10-29 00:03:57,660 INFO L297 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2021-10-29 00:03:57,669 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-29 00:03:57,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 00:03:57,751 INFO L263 TraceCheckSpWp]: Trace formula consists of 440 conjuncts, 24 conjunts are in the unsatisfiable core [2021-10-29 00:03:57,753 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-29 00:03:58,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 00:03:58,165 INFO L263 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2021-10-29 00:03:58,165 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-29 00:03:58,197 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-29 00:03:58,198 INFO L152 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 3 loop predicates [2021-10-29 00:03:58,198 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 235 states and 304 transitions. cyclomatic complexity: 73 Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-10-29 00:03:58,261 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 235 states and 304 transitions. cyclomatic complexity: 73. Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Result 251 states and 320 transitions. Complement of second has 13 states. [2021-10-29 00:03:58,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 5 states 2 stem states 2 non-accepting loop states 1 accepting loop states [2021-10-29 00:03:58,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-10-29 00:03:58,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 13 transitions. [2021-10-29 00:03:58,262 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 13 transitions. Stem has 49 letters. Loop has 4 letters. [2021-10-29 00:03:58,262 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-10-29 00:03:58,263 INFO L639 RefineBuchi]: Bad chosen interpolant automaton: word not accepted [2021-10-29 00:03:58,273 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-29 00:03:58,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 00:03:58,348 INFO L263 TraceCheckSpWp]: Trace formula consists of 440 conjuncts, 24 conjunts are in the unsatisfiable core [2021-10-29 00:03:58,350 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-29 00:03:58,615 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (43)] Forceful destruction successful, exit code 0 [2021-10-29 00:03:58,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 00:03:58,775 INFO L263 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2021-10-29 00:03:58,775 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-29 00:03:58,804 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-29 00:03:58,806 INFO L152 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and with honda bouncer for loop.2 stem predicates 3 loop predicates [2021-10-29 00:03:58,806 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 235 states and 304 transitions. cyclomatic complexity: 73 Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-10-29 00:03:58,864 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 235 states and 304 transitions. cyclomatic complexity: 73. Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Result 251 states and 320 transitions. Complement of second has 13 states. [2021-10-29 00:03:58,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 5 states 2 stem states 2 non-accepting loop states 1 accepting loop states [2021-10-29 00:03:58,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-10-29 00:03:58,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 13 transitions. [2021-10-29 00:03:58,865 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 13 transitions. Stem has 49 letters. Loop has 4 letters. [2021-10-29 00:03:58,867 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-10-29 00:03:58,867 INFO L639 RefineBuchi]: Bad chosen interpolant automaton: word not accepted [2021-10-29 00:03:58,876 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-29 00:03:58,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 00:03:58,938 INFO L263 TraceCheckSpWp]: Trace formula consists of 440 conjuncts, 24 conjunts are in the unsatisfiable core [2021-10-29 00:03:58,940 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-29 00:03:59,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 00:03:59,336 INFO L263 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2021-10-29 00:03:59,336 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-29 00:03:59,366 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-29 00:03:59,366 INFO L152 lantAutomatonBouncer]: Defining Buchi interpolant automaton with scrooge nondeterminism in stemwith honda bouncer for stem and without honda bouncer for loop.2 stem predicates 3 loop predicates [2021-10-29 00:03:59,367 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 235 states and 304 transitions. cyclomatic complexity: 73 Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-10-29 00:03:59,441 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 235 states and 304 transitions. cyclomatic complexity: 73. Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Result 312 states and 383 transitions. Complement of second has 14 states. [2021-10-29 00:03:59,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 5 states 2 stem states 2 non-accepting loop states 1 accepting loop states [2021-10-29 00:03:59,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-10-29 00:03:59,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 21 transitions. [2021-10-29 00:03:59,443 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 21 transitions. Stem has 49 letters. Loop has 4 letters. [2021-10-29 00:03:59,444 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-10-29 00:03:59,444 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 21 transitions. Stem has 53 letters. Loop has 4 letters. [2021-10-29 00:03:59,445 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-10-29 00:03:59,445 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 21 transitions. Stem has 49 letters. Loop has 8 letters. [2021-10-29 00:03:59,448 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-10-29 00:03:59,448 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 312 states and 383 transitions. [2021-10-29 00:03:59,453 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 14 [2021-10-29 00:03:59,459 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 312 states to 249 states and 319 transitions. [2021-10-29 00:03:59,459 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 104 [2021-10-29 00:03:59,459 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 107 [2021-10-29 00:03:59,460 INFO L73 IsDeterministic]: Start isDeterministic. Operand 249 states and 319 transitions. [2021-10-29 00:03:59,460 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-10-29 00:03:59,460 INFO L681 BuchiCegarLoop]: Abstraction has 249 states and 319 transitions. [2021-10-29 00:03:59,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 249 states and 319 transitions. [2021-10-29 00:03:59,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 249 to 243. [2021-10-29 00:03:59,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 243 states, 152 states have (on average 1.111842105263158) internal successors, (169), 162 states have internal predecessors, (169), 54 states have call successors, (58), 30 states have call predecessors, (58), 37 states have return successors, (85), 50 states have call predecessors, (85), 48 states have call successors, (85) [2021-10-29 00:03:59,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 243 states to 243 states and 312 transitions. [2021-10-29 00:03:59,481 INFO L704 BuchiCegarLoop]: Abstraction has 243 states and 312 transitions. [2021-10-29 00:03:59,481 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-29 00:03:59,481 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-10-29 00:03:59,482 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=225, Unknown=0, NotChecked=0, Total=306 [2021-10-29 00:03:59,482 INFO L87 Difference]: Start difference. First operand 243 states and 312 transitions. Second operand has 18 states, 17 states have (on average 2.0) internal successors, (34), 11 states have internal predecessors, (34), 9 states have call successors, (11), 9 states have call predecessors, (11), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-10-29 00:03:59,768 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-29 00:03:59,768 INFO L93 Difference]: Finished difference Result 257 states and 308 transitions. [2021-10-29 00:03:59,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-10-29 00:03:59,768 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 257 states and 308 transitions. [2021-10-29 00:03:59,773 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2021-10-29 00:03:59,773 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 257 states to 0 states and 0 transitions. [2021-10-29 00:03:59,773 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2021-10-29 00:03:59,773 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2021-10-29 00:03:59,773 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2021-10-29 00:03:59,773 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-29 00:03:59,773 INFO L681 BuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-10-29 00:03:59,773 INFO L704 BuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-10-29 00:03:59,773 INFO L587 BuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-10-29 00:03:59,773 INFO L425 BuchiCegarLoop]: ======== Iteration 8============ [2021-10-29 00:03:59,774 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 0 states and 0 transitions. [2021-10-29 00:03:59,774 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2021-10-29 00:03:59,774 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is true [2021-10-29 00:03:59,780 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 29.10 12:03:59 BoogieIcfgContainer [2021-10-29 00:03:59,780 INFO L132 PluginConnector]: ------------------------ END BuchiAutomizer---------------------------- [2021-10-29 00:03:59,781 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-10-29 00:03:59,781 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-10-29 00:03:59,781 INFO L275 PluginConnector]: Witness Printer initialized [2021-10-29 00:03:59,782 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.10 12:03:43" (3/4) ... [2021-10-29 00:03:59,787 INFO L140 WitnessPrinter]: No result that supports witness generation found [2021-10-29 00:03:59,788 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-10-29 00:03:59,790 INFO L168 Benchmark]: Toolchain (without parser) took 17135.57 ms. Allocated memory was 104.9 MB in the beginning and 182.5 MB in the end (delta: 77.6 MB). Free memory was 71.5 MB in the beginning and 138.5 MB in the end (delta: -67.0 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. [2021-10-29 00:03:59,790 INFO L168 Benchmark]: CDTParser took 0.31 ms. Allocated memory is still 104.9 MB. Free memory was 75.9 MB in the beginning and 75.8 MB in the end (delta: 30.5 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-10-29 00:03:59,791 INFO L168 Benchmark]: CACSL2BoogieTranslator took 254.97 ms. Allocated memory is still 104.9 MB. Free memory was 71.3 MB in the beginning and 82.6 MB in the end (delta: -11.3 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. [2021-10-29 00:03:59,791 INFO L168 Benchmark]: Boogie Procedure Inliner took 30.90 ms. Allocated memory is still 104.9 MB. Free memory was 82.6 MB in the beginning and 80.9 MB in the end (delta: 1.6 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2021-10-29 00:03:59,792 INFO L168 Benchmark]: Boogie Preprocessor took 16.62 ms. Allocated memory is still 104.9 MB. Free memory was 80.9 MB in the beginning and 79.9 MB in the end (delta: 1.0 MB). There was no memory consumed. Max. memory is 16.1 GB. [2021-10-29 00:03:59,792 INFO L168 Benchmark]: RCFGBuilder took 250.36 ms. Allocated memory is still 104.9 MB. Free memory was 79.9 MB in the beginning and 71.0 MB in the end (delta: 8.9 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. [2021-10-29 00:03:59,793 INFO L168 Benchmark]: BuchiAutomizer took 16561.83 ms. Allocated memory was 104.9 MB in the beginning and 182.5 MB in the end (delta: 77.6 MB). Free memory was 70.5 MB in the beginning and 139.6 MB in the end (delta: -69.1 MB). Peak memory consumption was 9.0 MB. Max. memory is 16.1 GB. [2021-10-29 00:03:59,793 INFO L168 Benchmark]: Witness Printer took 6.86 ms. Allocated memory is still 182.5 MB. Free memory was 139.6 MB in the beginning and 138.5 MB in the end (delta: 1.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2021-10-29 00:03:59,798 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.31 ms. Allocated memory is still 104.9 MB. Free memory was 75.9 MB in the beginning and 75.8 MB in the end (delta: 30.5 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 254.97 ms. Allocated memory is still 104.9 MB. Free memory was 71.3 MB in the beginning and 82.6 MB in the end (delta: -11.3 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 30.90 ms. Allocated memory is still 104.9 MB. Free memory was 82.6 MB in the beginning and 80.9 MB in the end (delta: 1.6 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 16.62 ms. Allocated memory is still 104.9 MB. Free memory was 80.9 MB in the beginning and 79.9 MB in the end (delta: 1.0 MB). There was no memory consumed. Max. memory is 16.1 GB. * RCFGBuilder took 250.36 ms. Allocated memory is still 104.9 MB. Free memory was 79.9 MB in the beginning and 71.0 MB in the end (delta: 8.9 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. * BuchiAutomizer took 16561.83 ms. Allocated memory was 104.9 MB in the beginning and 182.5 MB in the end (delta: 77.6 MB). Free memory was 70.5 MB in the beginning and 139.6 MB in the end (delta: -69.1 MB). Peak memory consumption was 9.0 MB. Max. memory is 16.1 GB. * Witness Printer took 6.86 ms. Allocated memory is still 182.5 MB. Free memory was 139.6 MB in the beginning and 138.5 MB in the end (delta: 1.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Constructed decomposition of program Your program was decomposed into 10 terminating modules (6 trivial, 2 deterministic, 2 nondeterministic). One deterministic module has affine ranking function \old(n) and consists of 4 locations. One deterministic module has affine ranking function n and consists of 9 locations. One nondeterministic module has affine ranking function n and consists of 10 locations. One nondeterministic module has affine ranking function \old(n) and consists of 5 locations. 6 modules have a trivial ranking function, the largest among these consists of 18 locations. - StatisticsResult: Timing statistics BüchiAutomizer plugin needed 16.5s and 8 iterations. TraceHistogramMax:10. Analysis of lassos took 9.3s. Construction of modules took 0.9s. Büchi inclusion checks took 5.7s. Highest rank in rank-based complementation 3. Minimization of det autom 1. Minimization of nondet autom 9. Automata minimization 0.1s AutomataMinimizationTime, 9 MinimizatonAttempts, 238 StatesRemovedByMinimization, 6 NontrivialMinimizations. Non-live state removal took 0.1s Buchi closure took 0.0s. Biggest automaton had 235 states and ocurred in iteration 6. Nontrivial modules had stage [2, 0, 2, 0, 0]. InterpolantCoveringCapabilityFinite: 0/0 InterpolantCoveringCapabilityBuchi: 8/26 HoareTripleCheckerStatistics: 195 SDtfs, 456 SDslu, 341 SDs, 0 SdLazy, 1217 SolverSat, 312 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.9s Time LassoAnalysisResults: nont0 unkn0 SFLI0 SFLT1 conc0 concLT0 SILN0 SILU0 SILI3 SILT3 lasso0 LassoPreprocessingBenchmarks: Lassos: inital18 mio100 ax100 hnf96 lsp92 ukn100 mio100 lsp100 div100 bol100 ite100 ukn100 eq181 hnf93 smp75 dnf100 smp100 tf110 neg96 sie109 LassoTerminationAnalysisBenchmarks: ConstraintsSatisfiability: unsat Degree: 0 Time: 50ms VariablesStem: 0 VariablesLoop: 0 DisjunctsStem: 1 DisjunctsLoop: 1 SupportingInvariants: 0 MotzkinApplications: 2 LassoTerminationAnalysisBenchmarks: LassoNonterminationAnalysisSatFixpoint: 9 LassoNonterminationAnalysisSatUnbounded: 0 LassoNonterminationAnalysisUnsat: 4 LassoNonterminationAnalysisUnknown: 0 LassoNonterminationAnalysisTime: 3.1s - TerminationAnalysisResult: Termination proven Buchi Automizer proved that your program is terminating RESULT: Ultimate proved your program to be correct! [2021-10-29 00:03:59,860 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 -smt2 -in SMTLIB2_COMPLIANT=true (32)] Forceful destruction successful, exit code 0 [2021-10-29 00:04:00,066 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 -smt2 -in SMTLIB2_COMPLIANT=true (25)] Forceful destruction successful, exit code 0 [2021-10-29 00:04:00,247 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 -smt2 -in SMTLIB2_COMPLIANT=true (24)] Ended with exit code 0 [2021-10-29 00:04:00,450 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Forceful destruction successful, exit code 0 [2021-10-29 00:04:00,647 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Forceful destruction successful, exit code 0 [2021-10-29 00:04:00,847 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Ended with exit code 0 [2021-10-29 00:04:01,049 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2021-10-29 00:04:01,249 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df89c2b-bdf1-40e8-9c8c-81453b1eb23f/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...