./Ultimate.py --spec ../../sv-benchmarks/c/properties/termination.prp --file ../../sv-benchmarks/c/recursive-simple/fibo_7-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for termination Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/config/AutomizerTermination.xml -i ../../sv-benchmarks/c/recursive-simple/fibo_7-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/config/svcomp-Termination-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8 --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 17c70baee0bc6a4a26b6403fb6f46125ad9d7f8a7127109634f2327c61aaf5cb --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-2329fc7 [2022-12-13 18:06:30,191 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-13 18:06:30,193 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-13 18:06:30,211 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-13 18:06:30,211 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-13 18:06:30,212 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-13 18:06:30,213 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-13 18:06:30,215 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-13 18:06:30,216 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-13 18:06:30,217 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-13 18:06:30,218 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-13 18:06:30,219 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-13 18:06:30,219 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-13 18:06:30,220 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-13 18:06:30,221 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-13 18:06:30,222 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-13 18:06:30,223 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-13 18:06:30,223 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-13 18:06:30,225 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-13 18:06:30,226 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-13 18:06:30,227 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-13 18:06:30,229 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-13 18:06:30,230 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-13 18:06:30,231 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-13 18:06:30,233 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-13 18:06:30,234 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-13 18:06:30,234 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-13 18:06:30,235 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-13 18:06:30,235 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-13 18:06:30,236 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-13 18:06:30,236 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-13 18:06:30,237 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-13 18:06:30,238 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-13 18:06:30,238 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-13 18:06:30,239 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-13 18:06:30,239 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-13 18:06:30,240 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-13 18:06:30,240 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-13 18:06:30,240 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-13 18:06:30,241 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-13 18:06:30,241 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-13 18:06:30,242 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/config/svcomp-Termination-32bit-Automizer_Default.epf [2022-12-13 18:06:30,262 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-13 18:06:30,262 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-13 18:06:30,263 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-13 18:06:30,263 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-13 18:06:30,264 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-13 18:06:30,264 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-13 18:06:30,265 INFO L138 SettingsManager]: * Use SBE=true [2022-12-13 18:06:30,265 INFO L136 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2022-12-13 18:06:30,265 INFO L138 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2022-12-13 18:06:30,265 INFO L138 SettingsManager]: * Use old map elimination=false [2022-12-13 18:06:30,265 INFO L138 SettingsManager]: * Use external solver (rank synthesis)=false [2022-12-13 18:06:30,265 INFO L138 SettingsManager]: * Use only trivial implications for array writes=true [2022-12-13 18:06:30,266 INFO L138 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2022-12-13 18:06:30,266 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-13 18:06:30,266 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-13 18:06:30,266 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-12-13 18:06:30,266 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-13 18:06:30,266 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-13 18:06:30,267 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-13 18:06:30,267 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2022-12-13 18:06:30,267 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2022-12-13 18:06:30,267 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2022-12-13 18:06:30,267 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-13 18:06:30,267 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-13 18:06:30,267 INFO L138 SettingsManager]: * Assume nondeterminstic values are in range=false [2022-12-13 18:06:30,268 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-13 18:06:30,268 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2022-12-13 18:06:30,268 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-13 18:06:30,268 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-13 18:06:30,268 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-13 18:06:30,268 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-13 18:06:30,269 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2022-12-13 18:06:30,269 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_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/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_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8 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 -> 17c70baee0bc6a4a26b6403fb6f46125ad9d7f8a7127109634f2327c61aaf5cb [2022-12-13 18:06:30,468 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-13 18:06:30,485 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-13 18:06:30,488 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-13 18:06:30,489 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-13 18:06:30,489 INFO L275 PluginConnector]: CDTParser initialized [2022-12-13 18:06:30,490 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/../../sv-benchmarks/c/recursive-simple/fibo_7-1.c [2022-12-13 18:06:33,013 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-13 18:06:33,177 INFO L351 CDTParser]: Found 1 translation units. [2022-12-13 18:06:33,178 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/sv-benchmarks/c/recursive-simple/fibo_7-1.c [2022-12-13 18:06:33,183 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/data/1956a6b17/50fcad38e5034fc5b3e0ce292d696b8c/FLAG915547ef3 [2022-12-13 18:06:33,593 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/data/1956a6b17/50fcad38e5034fc5b3e0ce292d696b8c [2022-12-13 18:06:33,597 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-13 18:06:33,600 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-13 18:06:33,602 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-13 18:06:33,602 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-13 18:06:33,606 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-13 18:06:33,606 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 06:06:33" (1/1) ... [2022-12-13 18:06:33,607 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2e995e16 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 06:06:33, skipping insertion in model container [2022-12-13 18:06:33,607 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 06:06:33" (1/1) ... [2022-12-13 18:06:33,613 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-13 18:06:33,622 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-13 18:06:33,715 WARN L237 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_f0cb9032-e3db-427c-8c03-f359059326f9/sv-benchmarks/c/recursive-simple/fibo_7-1.c[741,754] [2022-12-13 18:06:33,716 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 18:06:33,724 INFO L203 MainTranslator]: Completed pre-run [2022-12-13 18:06:33,734 WARN L237 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_f0cb9032-e3db-427c-8c03-f359059326f9/sv-benchmarks/c/recursive-simple/fibo_7-1.c[741,754] [2022-12-13 18:06:33,734 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 18:06:33,743 INFO L208 MainTranslator]: Completed translation [2022-12-13 18:06:33,743 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 06:06:33 WrapperNode [2022-12-13 18:06:33,743 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-13 18:06:33,744 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-13 18:06:33,744 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-13 18:06:33,744 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-13 18:06:33,750 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 06:06:33" (1/1) ... [2022-12-13 18:06:33,754 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 06:06:33" (1/1) ... [2022-12-13 18:06:33,764 INFO L138 Inliner]: procedures = 13, calls = 10, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 20 [2022-12-13 18:06:33,764 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-13 18:06:33,764 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-13 18:06:33,764 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-13 18:06:33,765 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-13 18:06:33,770 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 06:06:33" (1/1) ... [2022-12-13 18:06:33,770 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 06:06:33" (1/1) ... [2022-12-13 18:06:33,771 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 06:06:33" (1/1) ... [2022-12-13 18:06:33,771 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 06:06:33" (1/1) ... [2022-12-13 18:06:33,773 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 06:06:33" (1/1) ... [2022-12-13 18:06:33,774 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 06:06:33" (1/1) ... [2022-12-13 18:06:33,774 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 06:06:33" (1/1) ... [2022-12-13 18:06:33,775 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 06:06:33" (1/1) ... [2022-12-13 18:06:33,775 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-13 18:06:33,776 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-13 18:06:33,776 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-13 18:06:33,776 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-13 18:06:33,777 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 06:06:33" (1/1) ... [2022-12-13 18:06:33,781 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 18:06:33,788 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 18:06:33,797 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 18:06:33,799 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process [2022-12-13 18:06:33,824 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-13 18:06:33,824 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-13 18:06:33,824 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-13 18:06:33,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-13 18:06:33,824 INFO L130 BoogieDeclarations]: Found specification of procedure fibo [2022-12-13 18:06:33,824 INFO L138 BoogieDeclarations]: Found implementation of procedure fibo [2022-12-13 18:06:33,869 INFO L235 CfgBuilder]: Building ICFG [2022-12-13 18:06:33,871 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-13 18:06:33,928 INFO L276 CfgBuilder]: Performing block encoding [2022-12-13 18:06:33,932 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-13 18:06:33,932 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-12-13 18:06:33,933 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 06:06:33 BoogieIcfgContainer [2022-12-13 18:06:33,933 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-13 18:06:33,934 INFO L113 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2022-12-13 18:06:33,934 INFO L271 PluginConnector]: Initializing BuchiAutomizer... [2022-12-13 18:06:33,936 INFO L275 PluginConnector]: BuchiAutomizer initialized [2022-12-13 18:06:33,937 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2022-12-13 18:06:33,937 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 13.12 06:06:33" (1/3) ... [2022-12-13 18:06:33,938 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@2273c17d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 13.12 06:06:33, skipping insertion in model container [2022-12-13 18:06:33,938 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2022-12-13 18:06:33,938 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 06:06:33" (2/3) ... [2022-12-13 18:06:33,938 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@2273c17d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 13.12 06:06:33, skipping insertion in model container [2022-12-13 18:06:33,938 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2022-12-13 18:06:33,938 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 06:06:33" (3/3) ... [2022-12-13 18:06:33,939 INFO L332 chiAutomizerObserver]: Analyzing ICFG fibo_7-1.c [2022-12-13 18:06:33,976 INFO L303 stractBuchiCegarLoop]: Interprodecural is true [2022-12-13 18:06:33,976 INFO L304 stractBuchiCegarLoop]: Hoare is false [2022-12-13 18:06:33,976 INFO L305 stractBuchiCegarLoop]: Compute interpolants for ForwardPredicates [2022-12-13 18:06:33,976 INFO L306 stractBuchiCegarLoop]: Backedges is STRAIGHT_LINE [2022-12-13 18:06:33,976 INFO L307 stractBuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2022-12-13 18:06:33,976 INFO L308 stractBuchiCegarLoop]: Difference is false [2022-12-13 18:06:33,976 INFO L309 stractBuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2022-12-13 18:06:33,976 INFO L313 stractBuchiCegarLoop]: ======== Iteration 0 == of CEGAR loop == BuchiAutomatonCegarLoop ======== [2022-12-13 18:06:33,979 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) [2022-12-13 18:06:33,993 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2022-12-13 18:06:33,993 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2022-12-13 18:06:33,993 INFO L119 BuchiIsEmpty]: Starting construction of run [2022-12-13 18:06:33,997 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2022-12-13 18:06:33,997 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2022-12-13 18:06:33,997 INFO L335 stractBuchiCegarLoop]: ======== Iteration 1 ============ [2022-12-13 18:06:33,998 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) [2022-12-13 18:06:33,999 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2022-12-13 18:06:33,999 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2022-12-13 18:06:33,999 INFO L119 BuchiIsEmpty]: Starting construction of run [2022-12-13 18:06:33,999 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2022-12-13 18:06:33,999 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2022-12-13 18:06:34,004 INFO L748 eck$LassoCheckResult]: Stem: 17#$Ultimate##0true assume { :begin_inline_ULTIMATE.init } true;#NULL.base, #NULL.offset := 0, 0;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int(48, 1, 0, 1);call write~init~int(0, 1, 1, 1);call #Ultimate.allocInit(11, 2);call #Ultimate.allocInit(12, 3); 9#L-1true assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 7; 4#L27true call main_#t~ret6#1 := fibo(main_~x~0#1);< 11#$Ultimate##0true [2022-12-13 18:06:34,005 INFO L750 eck$LassoCheckResult]: Loop: 11#$Ultimate##0true ~n := #in~n; 5#L8true assume !(~n < 1); 7#L10true assume !(1 == ~n); 13#L13true call #t~ret4 := fibo(~n - 1);< 11#$Ultimate##0true [2022-12-13 18:06:34,008 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:06:34,009 INFO L85 PathProgramCache]: Analyzing trace with hash 29883, now seen corresponding path program 1 times [2022-12-13 18:06:34,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 18:06:34,016 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1725218032] [2022-12-13 18:06:34,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 18:06:34,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 18:06:34,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-13 18:06:34,077 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-12-13 18:06:34,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-13 18:06:34,095 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-12-13 18:06:34,097 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:06:34,098 INFO L85 PathProgramCache]: Analyzing trace with hash 1450956, now seen corresponding path program 1 times [2022-12-13 18:06:34,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 18:06:34,098 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1648638001] [2022-12-13 18:06:34,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 18:06:34,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 18:06:34,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-13 18:06:34,103 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-12-13 18:06:34,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-13 18:06:34,106 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-12-13 18:06:34,107 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:06:34,107 INFO L85 PathProgramCache]: Analyzing trace with hash 1828301702, now seen corresponding path program 1 times [2022-12-13 18:06:34,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 18:06:34,108 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [684772389] [2022-12-13 18:06:34,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 18:06:34,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 18:06:34,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-13 18:06:34,116 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-12-13 18:06:34,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-13 18:06:34,123 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-12-13 18:06:34,199 INFO L210 LassoAnalysis]: Preferences: [2022-12-13 18:06:34,200 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2022-12-13 18:06:34,200 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2022-12-13 18:06:34,200 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2022-12-13 18:06:34,200 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2022-12-13 18:06:34,200 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 18:06:34,200 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2022-12-13 18:06:34,200 INFO L132 ssoRankerPreferences]: Path of dumped script: [2022-12-13 18:06:34,200 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_7-1.c_Iteration1_Loop [2022-12-13 18:06:34,200 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2022-12-13 18:06:34,201 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2022-12-13 18:06:34,220 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 18:06:34,229 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 18:06:34,232 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 18:06:34,235 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 18:06:34,244 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 18:06:34,306 INFO L294 LassoAnalysis]: Preprocessing complete. [2022-12-13 18:06:34,306 INFO L404 LassoAnalysis]: Checking for nontermination... [2022-12-13 18:06:34,308 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 18:06:34,308 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 18:06:34,309 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 18:06:34,310 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Waiting until timeout for monitored process [2022-12-13 18:06:34,311 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-12-13 18:06:34,311 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-12-13 18:06:34,328 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2022-12-13 18:06:34,328 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#t~ret5=0} Honda state: {fibo_#t~ret5=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2022-12-13 18:06:34,332 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Forceful destruction successful, exit code 0 [2022-12-13 18:06:34,333 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 18:06:34,333 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 18:06:34,334 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 18:06:34,335 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Waiting until timeout for monitored process [2022-12-13 18:06:34,336 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-12-13 18:06:34,336 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-12-13 18:06:34,347 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2022-12-13 18:06:34,348 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#res=0} Honda state: {fibo_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2022-12-13 18:06:34,350 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Ended with exit code 0 [2022-12-13 18:06:34,351 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 18:06:34,351 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 18:06:34,352 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 18:06:34,353 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Waiting until timeout for monitored process [2022-12-13 18:06:34,354 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-12-13 18:06:34,354 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-12-13 18:06:34,366 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2022-12-13 18:06:34,366 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_~n=0} Honda state: {fibo_~n=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2022-12-13 18:06:34,369 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Ended with exit code 0 [2022-12-13 18:06:34,369 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 18:06:34,370 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 18:06:34,370 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 18:06:34,371 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Waiting until timeout for monitored process [2022-12-13 18:06:34,373 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-12-13 18:06:34,373 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-12-13 18:06:34,388 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Forceful destruction successful, exit code 0 [2022-12-13 18:06:34,388 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 18:06:34,388 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 18:06:34,389 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 18:06:34,390 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Waiting until timeout for monitored process [2022-12-13 18:06:34,391 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2022-12-13 18:06:34,391 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-12-13 18:06:34,452 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2022-12-13 18:06:34,455 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Ended with exit code 0 [2022-12-13 18:06:34,455 INFO L210 LassoAnalysis]: Preferences: [2022-12-13 18:06:34,455 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2022-12-13 18:06:34,455 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2022-12-13 18:06:34,456 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2022-12-13 18:06:34,456 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2022-12-13 18:06:34,456 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 18:06:34,456 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2022-12-13 18:06:34,456 INFO L132 ssoRankerPreferences]: Path of dumped script: [2022-12-13 18:06:34,456 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_7-1.c_Iteration1_Loop [2022-12-13 18:06:34,456 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2022-12-13 18:06:34,456 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2022-12-13 18:06:34,457 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 18:06:34,460 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 18:06:34,462 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 18:06:34,464 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 18:06:34,471 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 18:06:34,507 INFO L294 LassoAnalysis]: Preprocessing complete. [2022-12-13 18:06:34,511 INFO L490 LassoAnalysis]: Using template 'affine'. [2022-12-13 18:06:34,512 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 18:06:34,512 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 18:06:34,513 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 18:06:34,514 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Waiting until timeout for monitored process [2022-12-13 18:06:34,516 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2022-12-13 18:06:34,526 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-12-13 18:06:34,526 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-12-13 18:06:34,527 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-12-13 18:06:34,527 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-12-13 18:06:34,527 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-12-13 18:06:34,529 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-12-13 18:06:34,529 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-12-13 18:06:34,532 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2022-12-13 18:06:34,534 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Ended with exit code 0 [2022-12-13 18:06:34,535 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 18:06:34,535 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 18:06:34,536 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 18:06:34,536 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Waiting until timeout for monitored process [2022-12-13 18:06:34,538 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2022-12-13 18:06:34,548 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-12-13 18:06:34,548 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-12-13 18:06:34,548 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-12-13 18:06:34,548 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-12-13 18:06:34,548 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-12-13 18:06:34,549 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-12-13 18:06:34,549 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-12-13 18:06:34,550 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2022-12-13 18:06:34,553 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Ended with exit code 0 [2022-12-13 18:06:34,553 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 18:06:34,554 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 18:06:34,554 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 18:06:34,555 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Waiting until timeout for monitored process [2022-12-13 18:06:34,557 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2022-12-13 18:06:34,567 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-12-13 18:06:34,567 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-12-13 18:06:34,567 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-12-13 18:06:34,567 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-12-13 18:06:34,568 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-12-13 18:06:34,568 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-12-13 18:06:34,568 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-12-13 18:06:34,570 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2022-12-13 18:06:34,572 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Ended with exit code 0 [2022-12-13 18:06:34,573 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 18:06:34,573 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 18:06:34,574 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 18:06:34,574 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Waiting until timeout for monitored process [2022-12-13 18:06:34,576 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2022-12-13 18:06:34,586 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-12-13 18:06:34,586 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-12-13 18:06:34,586 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-12-13 18:06:34,586 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-12-13 18:06:34,586 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-12-13 18:06:34,587 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-12-13 18:06:34,588 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-12-13 18:06:34,590 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2022-12-13 18:06:34,595 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2022-12-13 18:06:34,595 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 1 variables to zero. [2022-12-13 18:06:34,596 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 18:06:34,596 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 18:06:34,625 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 18:06:34,627 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Waiting until timeout for monitored process [2022-12-13 18:06:34,627 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2022-12-13 18:06:34,627 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2022-12-13 18:06:34,627 INFO L513 LassoAnalysis]: Proved termination. [2022-12-13 18:06:34,628 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_#in~n) = 1*fibo_#in~n Supporting invariants [] [2022-12-13 18:06:34,631 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Ended with exit code 0 [2022-12-13 18:06:34,634 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2022-12-13 18:06:34,655 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:06:34,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:06:34,684 INFO L263 TraceCheckSpWp]: Trace formula consists of 59 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-13 18:06:34,685 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 18:06:34,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:06:34,705 INFO L263 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-13 18:06:34,707 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 18:06:34,739 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 18:06:34,764 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.1 stem predicates 3 loop predicates [2022-12-13 18:06:34,766 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) [2022-12-13 18:06:34,844 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. [2022-12-13 18:06:34,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 4 states 1 stem states 2 non-accepting loop states 1 accepting loop states [2022-12-13 18:06:34,849 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) [2022-12-13 18:06:34,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 11 transitions. [2022-12-13 18:06:34,851 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 11 transitions. Stem has 3 letters. Loop has 4 letters. [2022-12-13 18:06:34,851 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-12-13 18:06:34,852 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 11 transitions. Stem has 7 letters. Loop has 4 letters. [2022-12-13 18:06:34,852 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-12-13 18:06:34,852 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 11 transitions. Stem has 3 letters. Loop has 8 letters. [2022-12-13 18:06:34,852 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-12-13 18:06:34,853 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 48 states and 60 transitions. [2022-12-13 18:06:34,855 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2022-12-13 18:06:34,858 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 48 states to 25 states and 34 transitions. [2022-12-13 18:06:34,859 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 17 [2022-12-13 18:06:34,859 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 18 [2022-12-13 18:06:34,860 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 34 transitions. [2022-12-13 18:06:34,860 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2022-12-13 18:06:34,860 INFO L218 hiAutomatonCegarLoop]: Abstraction has 25 states and 34 transitions. [2022-12-13 18:06:34,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states and 34 transitions. [2022-12-13 18:06:34,879 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 20. [2022-12-13 18:06:34,879 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) [2022-12-13 18:06:34,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 26 transitions. [2022-12-13 18:06:34,880 INFO L240 hiAutomatonCegarLoop]: Abstraction has 20 states and 26 transitions. [2022-12-13 18:06:34,880 INFO L428 stractBuchiCegarLoop]: Abstraction has 20 states and 26 transitions. [2022-12-13 18:06:34,880 INFO L335 stractBuchiCegarLoop]: ======== Iteration 2 ============ [2022-12-13 18:06:34,881 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 20 states and 26 transitions. [2022-12-13 18:06:34,881 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2022-12-13 18:06:34,881 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2022-12-13 18:06:34,881 INFO L119 BuchiIsEmpty]: Starting construction of run [2022-12-13 18:06:34,882 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 18:06:34,882 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 18:06:34,882 INFO L748 eck$LassoCheckResult]: Stem: 136#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;#NULL.base, #NULL.offset := 0, 0;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int(48, 1, 0, 1);call write~init~int(0, 1, 1, 1);call #Ultimate.allocInit(11, 2);call #Ultimate.allocInit(12, 3); 137#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 7; 122#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 121#$Ultimate##0 ~n := #in~n; 123#L8 assume !(~n < 1); 135#L10 assume !(1 == ~n); 125#L13 call #t~ret4 := fibo(~n - 1);< 124#$Ultimate##0 ~n := #in~n; 126#L8 assume ~n < 1;#res := 0; 132#fiboFINAL assume true; 133#fiboEXIT >#33#return; 128#L13-1 [2022-12-13 18:06:34,882 INFO L750 eck$LassoCheckResult]: Loop: 128#L13-1 call #t~ret5 := fibo(~n - 2);< 129#$Ultimate##0 ~n := #in~n; 139#L8 assume !(~n < 1); 140#L10 assume !(1 == ~n); 127#L13 call #t~ret4 := fibo(~n - 1);< 129#$Ultimate##0 ~n := #in~n; 139#L8 assume ~n < 1;#res := 0; 131#fiboFINAL assume true; 138#fiboEXIT >#33#return; 128#L13-1 [2022-12-13 18:06:34,883 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:06:34,883 INFO L85 PathProgramCache]: Analyzing trace with hash -1181449843, now seen corresponding path program 1 times [2022-12-13 18:06:34,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 18:06:34,883 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [76390259] [2022-12-13 18:06:34,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 18:06:34,883 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 18:06:34,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:06:34,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 18:06:34,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:06:34,973 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-13 18:06:34,973 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 18:06:34,973 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [76390259] [2022-12-13 18:06:34,974 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [76390259] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 18:06:34,974 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 18:06:34,974 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-13 18:06:34,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [402615789] [2022-12-13 18:06:34,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 18:06:34,976 INFO L753 eck$LassoCheckResult]: stem already infeasible [2022-12-13 18:06:34,977 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:06:34,977 INFO L85 PathProgramCache]: Analyzing trace with hash 246097683, now seen corresponding path program 1 times [2022-12-13 18:06:34,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 18:06:34,977 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1917835003] [2022-12-13 18:06:34,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 18:06:34,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 18:06:34,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:06:35,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 18:06:35,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:06:35,032 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-13 18:06:35,032 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 18:06:35,032 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1917835003] [2022-12-13 18:06:35,032 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1917835003] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 18:06:35,033 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 18:06:35,033 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-13 18:06:35,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [872229638] [2022-12-13 18:06:35,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 18:06:35,033 INFO L765 eck$LassoCheckResult]: loop already infeasible [2022-12-13 18:06:35,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 18:06:35,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-13 18:06:35,035 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-13 18:06:35,036 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) [2022-12-13 18:06:35,089 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 18:06:35,089 INFO L93 Difference]: Finished difference Result 26 states and 32 transitions. [2022-12-13 18:06:35,090 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 26 states and 32 transitions. [2022-12-13 18:06:35,091 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2022-12-13 18:06:35,092 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 26 states to 24 states and 30 transitions. [2022-12-13 18:06:35,092 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 20 [2022-12-13 18:06:35,092 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 20 [2022-12-13 18:06:35,093 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 30 transitions. [2022-12-13 18:06:35,093 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2022-12-13 18:06:35,093 INFO L218 hiAutomatonCegarLoop]: Abstraction has 24 states and 30 transitions. [2022-12-13 18:06:35,093 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states and 30 transitions. [2022-12-13 18:06:35,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2022-12-13 18:06:35,094 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) [2022-12-13 18:06:35,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 30 transitions. [2022-12-13 18:06:35,095 INFO L240 hiAutomatonCegarLoop]: Abstraction has 24 states and 30 transitions. [2022-12-13 18:06:35,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 18:06:35,096 INFO L428 stractBuchiCegarLoop]: Abstraction has 24 states and 30 transitions. [2022-12-13 18:06:35,096 INFO L335 stractBuchiCegarLoop]: ======== Iteration 3 ============ [2022-12-13 18:06:35,096 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 24 states and 30 transitions. [2022-12-13 18:06:35,097 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2022-12-13 18:06:35,097 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2022-12-13 18:06:35,097 INFO L119 BuchiIsEmpty]: Starting construction of run [2022-12-13 18:06:35,097 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 18:06:35,097 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 2, 1, 1, 1, 1, 1, 1] [2022-12-13 18:06:35,097 INFO L748 eck$LassoCheckResult]: Stem: 208#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;#NULL.base, #NULL.offset := 0, 0;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int(48, 1, 0, 1);call write~init~int(0, 1, 1, 1);call #Ultimate.allocInit(11, 2);call #Ultimate.allocInit(12, 3); 209#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 7; 202#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 205#$Ultimate##0 ~n := #in~n; 200#L8 assume !(~n < 1); 211#L10 assume !(1 == ~n); 199#L13 call #t~ret4 := fibo(~n - 1);< 198#$Ultimate##0 ~n := #in~n; 201#L8 assume !(~n < 1); 217#L10 assume 1 == ~n;#res := 1; 216#fiboFINAL assume true; 215#fiboEXIT >#33#return; 195#L13-1 [2022-12-13 18:06:35,097 INFO L750 eck$LassoCheckResult]: Loop: 195#L13-1 call #t~ret5 := fibo(~n - 2);< 194#$Ultimate##0 ~n := #in~n; 197#L8 assume !(~n < 1); 210#L10 assume !(1 == ~n); 196#L13 call #t~ret4 := fibo(~n - 1);< 194#$Ultimate##0 ~n := #in~n; 197#L8 assume !(~n < 1); 210#L10 assume 1 == ~n;#res := 1; 212#fiboFINAL assume true; 213#fiboEXIT >#33#return; 195#L13-1 [2022-12-13 18:06:35,098 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:06:35,098 INFO L85 PathProgramCache]: Analyzing trace with hash 2029785426, now seen corresponding path program 1 times [2022-12-13 18:06:35,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 18:06:35,098 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [485836942] [2022-12-13 18:06:35,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 18:06:35,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 18:06:35,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:06:35,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 18:06:35,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:06:35,160 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 18:06:35,160 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 18:06:35,161 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [485836942] [2022-12-13 18:06:35,161 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [485836942] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 18:06:35,161 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [368663231] [2022-12-13 18:06:35,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 18:06:35,161 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 18:06:35,161 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 18:06:35,162 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 18:06:35,163 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-12-13 18:06:35,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:06:35,191 INFO L263 TraceCheckSpWp]: Trace formula consists of 49 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-13 18:06:35,192 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 18:06:35,217 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Ended with exit code 0 [2022-12-13 18:06:35,221 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 18:06:35,222 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 18:06:35,288 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 18:06:35,289 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [368663231] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 18:06:35,289 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 18:06:35,289 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2022-12-13 18:06:35,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [290875883] [2022-12-13 18:06:35,289 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 18:06:35,289 INFO L753 eck$LassoCheckResult]: stem already infeasible [2022-12-13 18:06:35,290 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:06:35,290 INFO L85 PathProgramCache]: Analyzing trace with hash -960881524, now seen corresponding path program 1 times [2022-12-13 18:06:35,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 18:06:35,290 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [585171870] [2022-12-13 18:06:35,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 18:06:35,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 18:06:35,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-13 18:06:35,296 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-12-13 18:06:35,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-13 18:06:35,299 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-12-13 18:06:35,378 INFO L210 LassoAnalysis]: Preferences: [2022-12-13 18:06:35,378 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2022-12-13 18:06:35,378 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2022-12-13 18:06:35,378 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2022-12-13 18:06:35,379 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2022-12-13 18:06:35,379 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 18:06:35,379 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2022-12-13 18:06:35,379 INFO L132 ssoRankerPreferences]: Path of dumped script: [2022-12-13 18:06:35,379 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_7-1.c_Iteration3_Loop [2022-12-13 18:06:35,379 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2022-12-13 18:06:35,379 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2022-12-13 18:06:35,379 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 18:06:35,381 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 18:06:35,382 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 18:06:35,386 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 18:06:35,410 INFO L294 LassoAnalysis]: Preprocessing complete. [2022-12-13 18:06:35,410 INFO L404 LassoAnalysis]: Checking for nontermination... [2022-12-13 18:06:35,410 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 18:06:35,410 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 18:06:35,411 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 18:06:35,412 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Waiting until timeout for monitored process [2022-12-13 18:06:35,413 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-12-13 18:06:35,413 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-12-13 18:06:35,425 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2022-12-13 18:06:35,425 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#res=0} Honda state: {fibo_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2022-12-13 18:06:35,427 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Ended with exit code 0 [2022-12-13 18:06:35,428 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 18:06:35,428 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 18:06:35,429 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 18:06:35,429 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Waiting until timeout for monitored process [2022-12-13 18:06:35,431 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-12-13 18:06:35,431 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-12-13 18:06:35,443 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2022-12-13 18:06:35,443 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#t~ret4=1} Honda state: {fibo_#t~ret4=1} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2022-12-13 18:06:35,446 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Ended with exit code 0 [2022-12-13 18:06:35,446 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 18:06:35,446 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 18:06:35,447 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 18:06:35,447 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Waiting until timeout for monitored process [2022-12-13 18:06:35,449 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-12-13 18:06:35,449 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-12-13 18:06:35,464 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Ended with exit code 0 [2022-12-13 18:06:35,465 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 18:06:35,465 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 18:06:35,465 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 18:06:35,466 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Waiting until timeout for monitored process [2022-12-13 18:06:35,468 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2022-12-13 18:06:35,468 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-12-13 18:06:36,044 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2022-12-13 18:06:36,047 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Ended with exit code 0 [2022-12-13 18:06:36,047 INFO L210 LassoAnalysis]: Preferences: [2022-12-13 18:06:36,047 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2022-12-13 18:06:36,048 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2022-12-13 18:06:36,048 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2022-12-13 18:06:36,048 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2022-12-13 18:06:36,048 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 18:06:36,048 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2022-12-13 18:06:36,048 INFO L132 ssoRankerPreferences]: Path of dumped script: [2022-12-13 18:06:36,048 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_7-1.c_Iteration3_Loop [2022-12-13 18:06:36,048 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2022-12-13 18:06:36,048 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2022-12-13 18:06:36,049 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 18:06:36,051 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 18:06:36,053 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 18:06:36,058 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 18:06:36,082 INFO L294 LassoAnalysis]: Preprocessing complete. [2022-12-13 18:06:36,082 INFO L490 LassoAnalysis]: Using template 'affine'. [2022-12-13 18:06:36,082 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 18:06:36,082 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 18:06:36,083 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 18:06:36,084 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Waiting until timeout for monitored process [2022-12-13 18:06:36,086 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2022-12-13 18:06:36,096 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-12-13 18:06:36,096 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-12-13 18:06:36,096 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-12-13 18:06:36,096 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-12-13 18:06:36,096 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-12-13 18:06:36,097 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-12-13 18:06:36,097 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-12-13 18:06:36,099 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2022-12-13 18:06:36,102 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Ended with exit code 0 [2022-12-13 18:06:36,102 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 18:06:36,102 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 18:06:36,103 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 18:06:36,103 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Waiting until timeout for monitored process [2022-12-13 18:06:36,105 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2022-12-13 18:06:36,115 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-12-13 18:06:36,115 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-12-13 18:06:36,115 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-12-13 18:06:36,115 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-12-13 18:06:36,115 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-12-13 18:06:36,116 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-12-13 18:06:36,116 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-12-13 18:06:36,117 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2022-12-13 18:06:36,119 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Ended with exit code 0 [2022-12-13 18:06:36,120 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 18:06:36,120 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 18:06:36,121 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 18:06:36,121 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Waiting until timeout for monitored process [2022-12-13 18:06:36,123 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2022-12-13 18:06:36,133 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-12-13 18:06:36,133 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-12-13 18:06:36,133 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-12-13 18:06:36,133 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-12-13 18:06:36,133 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-12-13 18:06:36,134 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-12-13 18:06:36,134 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-12-13 18:06:36,137 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2022-12-13 18:06:36,139 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2022-12-13 18:06:36,139 INFO L444 ModelExtractionUtils]: 1 out of 4 variables were initially zero. Simplification set additionally 1 variables to zero. [2022-12-13 18:06:36,140 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 18:06:36,140 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 18:06:36,141 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 18:06:36,142 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Waiting until timeout for monitored process [2022-12-13 18:06:36,142 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2022-12-13 18:06:36,142 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2022-12-13 18:06:36,142 INFO L513 LassoAnalysis]: Proved termination. [2022-12-13 18:06:36,143 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_~n) = 1*fibo_~n Supporting invariants [] [2022-12-13 18:06:36,145 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Ended with exit code 0 [2022-12-13 18:06:36,146 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2022-12-13 18:06:36,153 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:06:36,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:06:36,169 INFO L263 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-13 18:06:36,171 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 18:06:36,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:06:36,234 INFO L263 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 11 conjunts are in the unsatisfiable core [2022-12-13 18:06:36,235 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 18:06:36,296 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 18:06:36,297 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 6 loop predicates [2022-12-13 18:06:36,297 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) [2022-12-13 18:06:36,446 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. [2022-12-13 18:06:36,447 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 [2022-12-13 18:06:36,447 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) [2022-12-13 18:06:36,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 37 transitions. [2022-12-13 18:06:36,448 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 37 transitions. Stem has 12 letters. Loop has 10 letters. [2022-12-13 18:06:36,449 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-12-13 18:06:36,449 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 37 transitions. Stem has 22 letters. Loop has 10 letters. [2022-12-13 18:06:36,449 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-12-13 18:06:36,449 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 37 transitions. Stem has 12 letters. Loop has 20 letters. [2022-12-13 18:06:36,450 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-12-13 18:06:36,450 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 135 states and 183 transitions. [2022-12-13 18:06:36,455 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2022-12-13 18:06:36,459 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 135 states to 108 states and 152 transitions. [2022-12-13 18:06:36,459 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 64 [2022-12-13 18:06:36,459 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 69 [2022-12-13 18:06:36,459 INFO L73 IsDeterministic]: Start isDeterministic. Operand 108 states and 152 transitions. [2022-12-13 18:06:36,459 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2022-12-13 18:06:36,459 INFO L218 hiAutomatonCegarLoop]: Abstraction has 108 states and 152 transitions. [2022-12-13 18:06:36,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states and 152 transitions. [2022-12-13 18:06:36,468 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 94. [2022-12-13 18:06:36,469 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) [2022-12-13 18:06:36,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 126 transitions. [2022-12-13 18:06:36,470 INFO L240 hiAutomatonCegarLoop]: Abstraction has 94 states and 126 transitions. [2022-12-13 18:06:36,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 18:06:36,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-12-13 18:06:36,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2022-12-13 18:06:36,471 INFO L87 Difference]: Start difference. First operand 94 states and 126 transitions. Second operand has 12 states, 9 states have (on average 2.111111111111111) internal successors, (19), 9 states have internal predecessors, (19), 4 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-13 18:06:36,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 18:06:36,545 INFO L93 Difference]: Finished difference Result 123 states and 165 transitions. [2022-12-13 18:06:36,545 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 123 states and 165 transitions. [2022-12-13 18:06:36,547 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2022-12-13 18:06:36,549 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 123 states to 118 states and 160 transitions. [2022-12-13 18:06:36,549 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 77 [2022-12-13 18:06:36,550 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 77 [2022-12-13 18:06:36,550 INFO L73 IsDeterministic]: Start isDeterministic. Operand 118 states and 160 transitions. [2022-12-13 18:06:36,550 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2022-12-13 18:06:36,550 INFO L218 hiAutomatonCegarLoop]: Abstraction has 118 states and 160 transitions. [2022-12-13 18:06:36,550 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states and 160 transitions. [2022-12-13 18:06:36,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 106. [2022-12-13 18:06:36,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106 states, 66 states have (on average 1.196969696969697) internal successors, (79), 72 states have internal predecessors, (79), 24 states have call successors, (25), 13 states have call predecessors, (25), 16 states have return successors, (37), 20 states have call predecessors, (37), 22 states have call successors, (37) [2022-12-13 18:06:36,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 141 transitions. [2022-12-13 18:06:36,558 INFO L240 hiAutomatonCegarLoop]: Abstraction has 106 states and 141 transitions. [2022-12-13 18:06:36,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-13 18:06:36,559 INFO L428 stractBuchiCegarLoop]: Abstraction has 106 states and 141 transitions. [2022-12-13 18:06:36,559 INFO L335 stractBuchiCegarLoop]: ======== Iteration 4 ============ [2022-12-13 18:06:36,559 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 106 states and 141 transitions. [2022-12-13 18:06:36,561 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2022-12-13 18:06:36,561 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2022-12-13 18:06:36,561 INFO L119 BuchiIsEmpty]: Starting construction of run [2022-12-13 18:06:36,561 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [6, 5, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 18:06:36,561 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 2, 1, 1, 1, 1, 1, 1] [2022-12-13 18:06:36,562 INFO L748 eck$LassoCheckResult]: Stem: 818#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;#NULL.base, #NULL.offset := 0, 0;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int(48, 1, 0, 1);call write~init~int(0, 1, 1, 1);call #Ultimate.allocInit(11, 2);call #Ultimate.allocInit(12, 3); 819#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 7; 803#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 804#$Ultimate##0 ~n := #in~n; 822#L8 assume !(~n < 1); 823#L10 assume !(1 == ~n); 791#L13 call #t~ret4 := fibo(~n - 1);< 790#$Ultimate##0 ~n := #in~n; 792#L8 assume !(~n < 1); 829#L10 assume !(1 == ~n); 801#L13 call #t~ret4 := fibo(~n - 1);< 802#$Ultimate##0 ~n := #in~n; 851#L8 assume !(~n < 1); 849#L10 assume !(1 == ~n); 844#L13 call #t~ret4 := fibo(~n - 1);< 802#$Ultimate##0 ~n := #in~n; 851#L8 assume !(~n < 1); 849#L10 assume !(1 == ~n); 844#L13 call #t~ret4 := fibo(~n - 1);< 802#$Ultimate##0 ~n := #in~n; 852#L8 assume !(~n < 1); 850#L10 assume 1 == ~n;#res := 1; 848#fiboFINAL assume true; 847#fiboEXIT >#33#return; 794#L13-1 call #t~ret5 := fibo(~n - 2);< 845#$Ultimate##0 ~n := #in~n; 820#L8 assume ~n < 1;#res := 0; 821#fiboFINAL assume true; 888#fiboEXIT >#35#return; 887#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 885#fiboFINAL assume true; 877#fiboEXIT >#33#return; 825#L13-1 [2022-12-13 18:06:36,562 INFO L750 eck$LassoCheckResult]: Loop: 825#L13-1 call #t~ret5 := fibo(~n - 2);< 800#$Ultimate##0 ~n := #in~n; 882#L8 assume !(~n < 1); 824#L10 assume !(1 == ~n); 827#L13 call #t~ret4 := fibo(~n - 1);< 800#$Ultimate##0 ~n := #in~n; 882#L8 assume !(~n < 1); 824#L10 assume 1 == ~n;#res := 1; 828#fiboFINAL assume true; 874#fiboEXIT >#33#return; 825#L13-1 [2022-12-13 18:06:36,562 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:06:36,562 INFO L85 PathProgramCache]: Analyzing trace with hash -1730264506, now seen corresponding path program 1 times [2022-12-13 18:06:36,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 18:06:36,562 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1080250797] [2022-12-13 18:06:36,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 18:06:36,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 18:06:36,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:06:36,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-12-13 18:06:36,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:06:36,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-12-13 18:06:36,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:06:36,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-12-13 18:06:36,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:06:36,740 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 2 proven. 45 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-12-13 18:06:36,740 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 18:06:36,740 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1080250797] [2022-12-13 18:06:36,741 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1080250797] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 18:06:36,741 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1383405725] [2022-12-13 18:06:36,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 18:06:36,741 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 18:06:36,741 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 18:06:36,742 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 18:06:36,743 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2022-12-13 18:06:36,775 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Ended with exit code 0 [2022-12-13 18:06:36,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:06:36,782 INFO L263 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 12 conjunts are in the unsatisfiable core [2022-12-13 18:06:36,784 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 18:06:36,830 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 2 proven. 45 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-12-13 18:06:36,830 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 18:06:36,994 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 2 proven. 47 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-13 18:06:36,995 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1383405725] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 18:06:36,995 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 18:06:36,995 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 12] total 18 [2022-12-13 18:06:36,995 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1590214839] [2022-12-13 18:06:36,995 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 18:06:36,996 INFO L753 eck$LassoCheckResult]: stem already infeasible [2022-12-13 18:06:36,996 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:06:36,996 INFO L85 PathProgramCache]: Analyzing trace with hash -960881524, now seen corresponding path program 2 times [2022-12-13 18:06:36,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 18:06:36,996 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1702933368] [2022-12-13 18:06:36,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 18:06:36,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 18:06:36,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-13 18:06:36,999 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-12-13 18:06:37,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-13 18:06:37,002 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-12-13 18:06:37,077 INFO L210 LassoAnalysis]: Preferences: [2022-12-13 18:06:37,077 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2022-12-13 18:06:37,077 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2022-12-13 18:06:37,077 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2022-12-13 18:06:37,078 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2022-12-13 18:06:37,078 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 18:06:37,078 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2022-12-13 18:06:37,078 INFO L132 ssoRankerPreferences]: Path of dumped script: [2022-12-13 18:06:37,078 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_7-1.c_Iteration4_Loop [2022-12-13 18:06:37,078 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2022-12-13 18:06:37,078 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2022-12-13 18:06:37,079 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 18:06:37,081 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 18:06:37,085 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 18:06:37,087 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 18:06:37,110 INFO L294 LassoAnalysis]: Preprocessing complete. [2022-12-13 18:06:37,110 INFO L404 LassoAnalysis]: Checking for nontermination... [2022-12-13 18:06:37,110 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 18:06:37,110 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 18:06:37,111 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 18:06:37,112 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Waiting until timeout for monitored process [2022-12-13 18:06:37,114 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-12-13 18:06:37,114 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-12-13 18:06:37,126 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2022-12-13 18:06:37,126 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#t~ret4=1} Honda state: {fibo_#t~ret4=1} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2022-12-13 18:06:37,129 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Forceful destruction successful, exit code 0 [2022-12-13 18:06:37,129 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 18:06:37,129 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 18:06:37,130 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 18:06:37,130 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Waiting until timeout for monitored process [2022-12-13 18:06:37,132 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-12-13 18:06:37,132 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-12-13 18:06:37,146 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Ended with exit code 0 [2022-12-13 18:06:37,147 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 18:06:37,147 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 18:06:37,148 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 18:06:37,148 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Waiting until timeout for monitored process [2022-12-13 18:06:37,150 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2022-12-13 18:06:37,150 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-12-13 18:06:37,720 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2022-12-13 18:06:37,723 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Forceful destruction successful, exit code 0 [2022-12-13 18:06:37,723 INFO L210 LassoAnalysis]: Preferences: [2022-12-13 18:06:37,723 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2022-12-13 18:06:37,723 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2022-12-13 18:06:37,723 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2022-12-13 18:06:37,723 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2022-12-13 18:06:37,723 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 18:06:37,723 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2022-12-13 18:06:37,723 INFO L132 ssoRankerPreferences]: Path of dumped script: [2022-12-13 18:06:37,723 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_7-1.c_Iteration4_Loop [2022-12-13 18:06:37,723 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2022-12-13 18:06:37,723 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2022-12-13 18:06:37,724 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 18:06:37,727 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 18:06:37,730 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 18:06:37,731 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 18:06:37,751 INFO L294 LassoAnalysis]: Preprocessing complete. [2022-12-13 18:06:37,751 INFO L490 LassoAnalysis]: Using template 'affine'. [2022-12-13 18:06:37,751 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 18:06:37,751 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 18:06:37,752 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 18:06:37,752 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Waiting until timeout for monitored process [2022-12-13 18:06:37,754 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2022-12-13 18:06:37,763 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-12-13 18:06:37,764 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-12-13 18:06:37,764 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-12-13 18:06:37,764 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-12-13 18:06:37,764 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-12-13 18:06:37,765 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-12-13 18:06:37,765 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-12-13 18:06:37,766 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2022-12-13 18:06:37,768 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Ended with exit code 0 [2022-12-13 18:06:37,769 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 18:06:37,769 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 18:06:37,769 INFO L229 MonitoredProcess]: Starting monitored process 26 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 18:06:37,770 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Waiting until timeout for monitored process [2022-12-13 18:06:37,771 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2022-12-13 18:06:37,782 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-12-13 18:06:37,782 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-12-13 18:06:37,782 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-12-13 18:06:37,782 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-12-13 18:06:37,782 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-12-13 18:06:37,783 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-12-13 18:06:37,784 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-12-13 18:06:37,786 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2022-12-13 18:06:37,788 INFO L443 ModelExtractionUtils]: Simplification made 2 calls to the SMT solver. [2022-12-13 18:06:37,788 INFO L444 ModelExtractionUtils]: 2 out of 4 variables were initially zero. Simplification set additionally 0 variables to zero. [2022-12-13 18:06:37,788 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 18:06:37,788 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 18:06:37,789 INFO L229 MonitoredProcess]: Starting monitored process 27 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 18:06:37,790 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Waiting until timeout for monitored process [2022-12-13 18:06:37,790 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2022-12-13 18:06:37,791 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2022-12-13 18:06:37,791 INFO L513 LassoAnalysis]: Proved termination. [2022-12-13 18:06:37,791 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_~n) = 1*fibo_~n Supporting invariants [] [2022-12-13 18:06:37,793 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Ended with exit code 0 [2022-12-13 18:06:37,793 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2022-12-13 18:06:37,800 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:06:37,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:06:37,826 INFO L263 TraceCheckSpWp]: Trace formula consists of 258 conjuncts, 14 conjunts are in the unsatisfiable core [2022-12-13 18:06:37,828 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 18:06:37,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:06:37,989 INFO L263 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 11 conjunts are in the unsatisfiable core [2022-12-13 18:06:37,989 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 18:06:38,044 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 18:06:38,045 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 6 loop predicates [2022-12-13 18:06:38,045 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 106 states and 141 transitions. cyclomatic complexity: 40 Second operand has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 5 states have internal predecessors, (19), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2022-12-13 18:06:38,167 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 106 states and 141 transitions. cyclomatic complexity: 40. Second operand has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 5 states have internal predecessors, (19), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) Result 175 states and 233 transitions. Complement of second has 33 states. [2022-12-13 18:06:38,167 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 [2022-12-13 18:06:38,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 5 states have internal predecessors, (19), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2022-12-13 18:06:38,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 37 transitions. [2022-12-13 18:06:38,168 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 37 transitions. Stem has 32 letters. Loop has 10 letters. [2022-12-13 18:06:38,168 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-12-13 18:06:38,168 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2022-12-13 18:06:38,174 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:06:38,197 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Ended with exit code 0 [2022-12-13 18:06:38,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:06:38,213 INFO L263 TraceCheckSpWp]: Trace formula consists of 258 conjuncts, 14 conjunts are in the unsatisfiable core [2022-12-13 18:06:38,214 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 18:06:38,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:06:38,341 INFO L263 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 11 conjunts are in the unsatisfiable core [2022-12-13 18:06:38,342 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 18:06:38,394 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 18:06:38,394 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and with honda bouncer for loop.2 stem predicates 6 loop predicates [2022-12-13 18:06:38,395 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 106 states and 141 transitions. cyclomatic complexity: 40 Second operand has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 5 states have internal predecessors, (19), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2022-12-13 18:06:38,503 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 106 states and 141 transitions. cyclomatic complexity: 40. Second operand has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 5 states have internal predecessors, (19), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) Result 300 states and 403 transitions. Complement of second has 25 states. [2022-12-13 18:06:38,503 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 [2022-12-13 18:06:38,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 5 states have internal predecessors, (19), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2022-12-13 18:06:38,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 24 transitions. [2022-12-13 18:06:38,504 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 24 transitions. Stem has 32 letters. Loop has 10 letters. [2022-12-13 18:06:38,504 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-12-13 18:06:38,504 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2022-12-13 18:06:38,511 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:06:38,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:06:38,538 INFO L263 TraceCheckSpWp]: Trace formula consists of 258 conjuncts, 14 conjunts are in the unsatisfiable core [2022-12-13 18:06:38,539 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 18:06:38,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:06:38,663 INFO L263 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 11 conjunts are in the unsatisfiable core [2022-12-13 18:06:38,664 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 18:06:38,719 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 18:06:38,720 INFO L141 lantAutomatonBouncer]: Defining Buchi interpolant automaton with scrooge nondeterminism in stemwith honda bouncer for stem and without honda bouncer for loop.2 stem predicates 6 loop predicates [2022-12-13 18:06:38,720 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 106 states and 141 transitions. cyclomatic complexity: 40 Second operand has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 5 states have internal predecessors, (19), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2022-12-13 18:06:38,883 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 106 states and 141 transitions. cyclomatic complexity: 40. Second operand has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 5 states have internal predecessors, (19), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) Result 858 states and 1136 transitions. Complement of second has 130 states. [2022-12-13 18:06:38,883 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 [2022-12-13 18:06:38,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 5 states have internal predecessors, (19), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2022-12-13 18:06:38,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 42 transitions. [2022-12-13 18:06:38,884 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 42 transitions. Stem has 32 letters. Loop has 10 letters. [2022-12-13 18:06:38,885 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-12-13 18:06:38,885 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 42 transitions. Stem has 42 letters. Loop has 10 letters. [2022-12-13 18:06:38,885 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-12-13 18:06:38,885 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 42 transitions. Stem has 32 letters. Loop has 20 letters. [2022-12-13 18:06:38,885 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-12-13 18:06:38,885 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 858 states and 1136 transitions. [2022-12-13 18:06:38,893 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 44 [2022-12-13 18:06:38,898 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 858 states to 430 states and 620 transitions. [2022-12-13 18:06:38,898 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 163 [2022-12-13 18:06:38,899 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 188 [2022-12-13 18:06:38,899 INFO L73 IsDeterministic]: Start isDeterministic. Operand 430 states and 620 transitions. [2022-12-13 18:06:38,899 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2022-12-13 18:06:38,899 INFO L218 hiAutomatonCegarLoop]: Abstraction has 430 states and 620 transitions. [2022-12-13 18:06:38,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 430 states and 620 transitions. [2022-12-13 18:06:38,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 430 to 352. [2022-12-13 18:06:38,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 352 states, 221 states have (on average 1.1990950226244343) internal successors, (265), 235 states have internal predecessors, (265), 75 states have call successors, (84), 46 states have call predecessors, (84), 56 states have return successors, (136), 70 states have call predecessors, (136), 71 states have call successors, (136) [2022-12-13 18:06:38,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 352 states to 352 states and 485 transitions. [2022-12-13 18:06:38,918 INFO L240 hiAutomatonCegarLoop]: Abstraction has 352 states and 485 transitions. [2022-12-13 18:06:38,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 18:06:38,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-12-13 18:06:38,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=272, Unknown=0, NotChecked=0, Total=342 [2022-12-13 18:06:38,919 INFO L87 Difference]: Start difference. First operand 352 states and 485 transitions. Second operand has 19 states, 15 states have (on average 2.3333333333333335) internal successors, (35), 13 states have internal predecessors, (35), 11 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (7), 3 states have call predecessors, (7), 7 states have call successors, (7) [2022-12-13 18:06:39,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 18:06:39,141 INFO L93 Difference]: Finished difference Result 559 states and 833 transitions. [2022-12-13 18:06:39,141 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 559 states and 833 transitions. [2022-12-13 18:06:39,149 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 54 [2022-12-13 18:06:39,158 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 559 states to 549 states and 817 transitions. [2022-12-13 18:06:39,158 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 243 [2022-12-13 18:06:39,159 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 243 [2022-12-13 18:06:39,159 INFO L73 IsDeterministic]: Start isDeterministic. Operand 549 states and 817 transitions. [2022-12-13 18:06:39,159 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2022-12-13 18:06:39,159 INFO L218 hiAutomatonCegarLoop]: Abstraction has 549 states and 817 transitions. [2022-12-13 18:06:39,160 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 549 states and 817 transitions. [2022-12-13 18:06:39,182 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 549 to 517. [2022-12-13 18:06:39,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 517 states, 316 states have (on average 1.1898734177215189) internal successors, (376), 334 states have internal predecessors, (376), 121 states have call successors, (135), 62 states have call predecessors, (135), 80 states have return successors, (264), 120 states have call predecessors, (264), 115 states have call successors, (264) [2022-12-13 18:06:39,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 517 states to 517 states and 775 transitions. [2022-12-13 18:06:39,188 INFO L240 hiAutomatonCegarLoop]: Abstraction has 517 states and 775 transitions. [2022-12-13 18:06:39,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-13 18:06:39,189 INFO L428 stractBuchiCegarLoop]: Abstraction has 517 states and 775 transitions. [2022-12-13 18:06:39,189 INFO L335 stractBuchiCegarLoop]: ======== Iteration 5 ============ [2022-12-13 18:06:39,189 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 517 states and 775 transitions. [2022-12-13 18:06:39,191 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 54 [2022-12-13 18:06:39,191 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2022-12-13 18:06:39,191 INFO L119 BuchiIsEmpty]: Starting construction of run [2022-12-13 18:06:39,192 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [8, 8, 7, 7, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 18:06:39,192 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2022-12-13 18:06:39,192 INFO L748 eck$LassoCheckResult]: Stem: 4038#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;#NULL.base, #NULL.offset := 0, 0;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int(48, 1, 0, 1);call write~init~int(0, 1, 1, 1);call #Ultimate.allocInit(11, 2);call #Ultimate.allocInit(12, 3); 4039#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 7; 4028#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 4029#$Ultimate##0 ~n := #in~n; 4078#L8 assume !(~n < 1); 4077#L10 assume !(1 == ~n); 4073#L13 call #t~ret4 := fibo(~n - 1);< 4076#$Ultimate##0 ~n := #in~n; 4075#L8 assume !(~n < 1); 4074#L10 assume !(1 == ~n); 4069#L13 call #t~ret4 := fibo(~n - 1);< 4072#$Ultimate##0 ~n := #in~n; 4071#L8 assume !(~n < 1); 4070#L10 assume !(1 == ~n); 4064#L13 call #t~ret4 := fibo(~n - 1);< 4068#$Ultimate##0 ~n := #in~n; 4066#L8 assume !(~n < 1); 4067#L10 assume !(1 == ~n); 4046#L13 call #t~ret4 := fibo(~n - 1);< 4061#$Ultimate##0 ~n := #in~n; 4062#L8 assume !(~n < 1); 4065#L10 assume !(1 == ~n); 4045#L13 call #t~ret4 := fibo(~n - 1);< 4061#$Ultimate##0 ~n := #in~n; 4063#L8 assume !(~n < 1); 4044#L10 assume 1 == ~n;#res := 1; 4047#fiboFINAL assume true; 4109#fiboEXIT >#33#return; 4110#L13-1 call #t~ret5 := fibo(~n - 2);< 4153#$Ultimate##0 ~n := #in~n; 4237#L8 assume !(~n < 1); 4167#L10 assume !(1 == ~n); 4169#L13 call #t~ret4 := fibo(~n - 1);< 4179#$Ultimate##0 ~n := #in~n; 4285#L8 assume !(~n < 1); 4282#L10 assume !(1 == ~n); 4283#L13 call #t~ret4 := fibo(~n - 1);< 4111#$Ultimate##0 [2022-12-13 18:06:39,192 INFO L750 eck$LassoCheckResult]: Loop: 4111#$Ultimate##0 ~n := #in~n; 4459#L8 assume !(~n < 1); 4457#L10 assume !(1 == ~n); 4449#L13 call #t~ret4 := fibo(~n - 1);< 4111#$Ultimate##0 [2022-12-13 18:06:39,192 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:06:39,192 INFO L85 PathProgramCache]: Analyzing trace with hash -1831142574, now seen corresponding path program 1 times [2022-12-13 18:06:39,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 18:06:39,193 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1201394122] [2022-12-13 18:06:39,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 18:06:39,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 18:06:39,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:06:39,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-12-13 18:06:39,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:06:39,315 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 46 proven. 55 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-12-13 18:06:39,316 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 18:06:39,316 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1201394122] [2022-12-13 18:06:39,316 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1201394122] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 18:06:39,316 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1942122558] [2022-12-13 18:06:39,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 18:06:39,316 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 18:06:39,316 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 18:06:39,317 INFO L229 MonitoredProcess]: Starting monitored process 28 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 18:06:39,318 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (28)] Waiting until timeout for monitored process [2022-12-13 18:06:39,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:06:39,348 INFO L263 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 14 conjunts are in the unsatisfiable core [2022-12-13 18:06:39,350 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 18:06:39,389 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 46 proven. 55 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-12-13 18:06:39,389 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 18:06:39,477 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 46 proven. 55 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-12-13 18:06:39,478 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1942122558] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 18:06:39,478 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 18:06:39,478 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15, 15] total 17 [2022-12-13 18:06:39,478 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [861697993] [2022-12-13 18:06:39,478 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 18:06:39,478 INFO L753 eck$LassoCheckResult]: stem already infeasible [2022-12-13 18:06:39,478 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:06:39,479 INFO L85 PathProgramCache]: Analyzing trace with hash 1450956, now seen corresponding path program 2 times [2022-12-13 18:06:39,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 18:06:39,479 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [579684748] [2022-12-13 18:06:39,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 18:06:39,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 18:06:39,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-13 18:06:39,481 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-12-13 18:06:39,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-13 18:06:39,482 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-12-13 18:06:39,506 INFO L210 LassoAnalysis]: Preferences: [2022-12-13 18:06:39,506 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2022-12-13 18:06:39,506 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2022-12-13 18:06:39,506 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2022-12-13 18:06:39,506 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2022-12-13 18:06:39,506 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 18:06:39,506 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2022-12-13 18:06:39,506 INFO L132 ssoRankerPreferences]: Path of dumped script: [2022-12-13 18:06:39,506 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_7-1.c_Iteration5_Loop [2022-12-13 18:06:39,506 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2022-12-13 18:06:39,506 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2022-12-13 18:06:39,507 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 18:06:39,508 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 18:06:39,509 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 18:06:39,511 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 18:06:39,515 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 18:06:39,535 INFO L294 LassoAnalysis]: Preprocessing complete. [2022-12-13 18:06:39,535 INFO L404 LassoAnalysis]: Checking for nontermination... [2022-12-13 18:06:39,536 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 18:06:39,536 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 18:06:39,536 INFO L229 MonitoredProcess]: Starting monitored process 29 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 18:06:39,537 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Waiting until timeout for monitored process [2022-12-13 18:06:39,538 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-12-13 18:06:39,539 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-12-13 18:06:39,550 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2022-12-13 18:06:39,550 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#t~ret5=0} Honda state: {fibo_#t~ret5=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2022-12-13 18:06:39,553 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Forceful destruction successful, exit code 0 [2022-12-13 18:06:39,553 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 18:06:39,553 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 18:06:39,554 INFO L229 MonitoredProcess]: Starting monitored process 30 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 18:06:39,554 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Waiting until timeout for monitored process [2022-12-13 18:06:39,555 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-12-13 18:06:39,555 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-12-13 18:06:39,567 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2022-12-13 18:06:39,567 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_~n=0} Honda state: {fibo_~n=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2022-12-13 18:06:39,569 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Ended with exit code 0 [2022-12-13 18:06:39,569 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 18:06:39,569 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 18:06:39,570 INFO L229 MonitoredProcess]: Starting monitored process 31 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 18:06:39,571 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Waiting until timeout for monitored process [2022-12-13 18:06:39,572 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-12-13 18:06:39,572 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-12-13 18:06:39,583 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2022-12-13 18:06:39,583 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#t~ret4=0} Honda state: {fibo_#t~ret4=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2022-12-13 18:06:39,585 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Ended with exit code 0 [2022-12-13 18:06:39,586 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 18:06:39,586 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 18:06:39,586 INFO L229 MonitoredProcess]: Starting monitored process 32 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 18:06:39,587 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Waiting until timeout for monitored process [2022-12-13 18:06:39,589 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-12-13 18:06:39,589 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-12-13 18:06:39,602 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Ended with exit code 0 [2022-12-13 18:06:39,603 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 18:06:39,603 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 18:06:39,604 INFO L229 MonitoredProcess]: Starting monitored process 33 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 18:06:39,604 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Waiting until timeout for monitored process [2022-12-13 18:06:39,606 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2022-12-13 18:06:39,606 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-12-13 18:06:39,626 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2022-12-13 18:06:39,628 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Ended with exit code 0 [2022-12-13 18:06:39,629 INFO L210 LassoAnalysis]: Preferences: [2022-12-13 18:06:39,629 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2022-12-13 18:06:39,629 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2022-12-13 18:06:39,629 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2022-12-13 18:06:39,629 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2022-12-13 18:06:39,629 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 18:06:39,629 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2022-12-13 18:06:39,629 INFO L132 ssoRankerPreferences]: Path of dumped script: [2022-12-13 18:06:39,629 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_7-1.c_Iteration5_Loop [2022-12-13 18:06:39,629 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2022-12-13 18:06:39,629 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2022-12-13 18:06:39,630 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 18:06:39,631 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 18:06:39,633 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 18:06:39,634 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 18:06:39,635 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 18:06:39,651 INFO L294 LassoAnalysis]: Preprocessing complete. [2022-12-13 18:06:39,651 INFO L490 LassoAnalysis]: Using template 'affine'. [2022-12-13 18:06:39,652 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 18:06:39,652 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 18:06:39,652 INFO L229 MonitoredProcess]: Starting monitored process 34 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 18:06:39,653 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (34)] Waiting until timeout for monitored process [2022-12-13 18:06:39,654 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2022-12-13 18:06:39,664 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-12-13 18:06:39,664 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-12-13 18:06:39,664 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-12-13 18:06:39,664 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-12-13 18:06:39,665 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-12-13 18:06:39,665 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-12-13 18:06:39,665 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-12-13 18:06:39,666 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2022-12-13 18:06:39,669 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (34)] Ended with exit code 0 [2022-12-13 18:06:39,669 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 18:06:39,669 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 18:06:39,670 INFO L229 MonitoredProcess]: Starting monitored process 35 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 18:06:39,670 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (35)] Waiting until timeout for monitored process [2022-12-13 18:06:39,672 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2022-12-13 18:06:39,681 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-12-13 18:06:39,681 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-12-13 18:06:39,682 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-12-13 18:06:39,682 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-12-13 18:06:39,682 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-12-13 18:06:39,682 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-12-13 18:06:39,682 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-12-13 18:06:39,683 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2022-12-13 18:06:39,686 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (35)] Ended with exit code 0 [2022-12-13 18:06:39,686 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 18:06:39,686 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 18:06:39,687 INFO L229 MonitoredProcess]: Starting monitored process 36 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 18:06:39,691 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (36)] Waiting until timeout for monitored process [2022-12-13 18:06:39,691 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2022-12-13 18:06:39,701 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-12-13 18:06:39,701 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-12-13 18:06:39,701 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-12-13 18:06:39,701 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-12-13 18:06:39,701 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-12-13 18:06:39,702 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-12-13 18:06:39,702 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-12-13 18:06:39,703 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2022-12-13 18:06:39,705 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (36)] Ended with exit code 0 [2022-12-13 18:06:39,706 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 18:06:39,706 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 18:06:39,707 INFO L229 MonitoredProcess]: Starting monitored process 37 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 18:06:39,707 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (37)] Waiting until timeout for monitored process [2022-12-13 18:06:39,709 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2022-12-13 18:06:39,718 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-12-13 18:06:39,719 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-12-13 18:06:39,719 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-12-13 18:06:39,719 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-12-13 18:06:39,719 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-12-13 18:06:39,719 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-12-13 18:06:39,719 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-12-13 18:06:39,721 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2022-12-13 18:06:39,723 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (37)] Ended with exit code 0 [2022-12-13 18:06:39,723 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 18:06:39,723 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 18:06:39,724 INFO L229 MonitoredProcess]: Starting monitored process 38 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 18:06:39,725 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (38)] Waiting until timeout for monitored process [2022-12-13 18:06:39,726 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2022-12-13 18:06:39,735 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-12-13 18:06:39,736 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-12-13 18:06:39,736 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-12-13 18:06:39,736 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-12-13 18:06:39,736 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-12-13 18:06:39,736 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-12-13 18:06:39,737 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-12-13 18:06:39,738 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2022-12-13 18:06:39,740 INFO L443 ModelExtractionUtils]: Simplification made 2 calls to the SMT solver. [2022-12-13 18:06:39,740 INFO L444 ModelExtractionUtils]: 1 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2022-12-13 18:06:39,740 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 18:06:39,740 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 18:06:39,741 INFO L229 MonitoredProcess]: Starting monitored process 39 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 18:06:39,742 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (39)] Waiting until timeout for monitored process [2022-12-13 18:06:39,742 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2022-12-13 18:06:39,742 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2022-12-13 18:06:39,743 INFO L513 LassoAnalysis]: Proved termination. [2022-12-13 18:06:39,743 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_#in~n) = 1*fibo_#in~n Supporting invariants [] [2022-12-13 18:06:39,745 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (38)] Ended with exit code 0 [2022-12-13 18:06:39,745 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2022-12-13 18:06:39,751 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:06:39,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:06:39,782 INFO L263 TraceCheckSpWp]: Trace formula consists of 353 conjuncts, 20 conjunts are in the unsatisfiable core [2022-12-13 18:06:39,784 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 18:06:39,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:06:39,841 INFO L263 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-13 18:06:39,841 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 18:06:39,855 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 18:06:39,856 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 3 loop predicates [2022-12-13 18:06:39,856 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 517 states and 775 transitions. cyclomatic complexity: 268 Second operand has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-12-13 18:06:39,890 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 517 states and 775 transitions. cyclomatic complexity: 268. Second operand has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Result 533 states and 791 transitions. Complement of second has 13 states. [2022-12-13 18:06:39,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 5 states 2 stem states 2 non-accepting loop states 1 accepting loop states [2022-12-13 18:06:39,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-12-13 18:06:39,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 13 transitions. [2022-12-13 18:06:39,891 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 13 transitions. Stem has 37 letters. Loop has 4 letters. [2022-12-13 18:06:39,891 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-12-13 18:06:39,891 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2022-12-13 18:06:39,898 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:06:39,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:06:39,932 INFO L263 TraceCheckSpWp]: Trace formula consists of 353 conjuncts, 20 conjunts are in the unsatisfiable core [2022-12-13 18:06:39,933 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 18:06:39,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:06:39,998 INFO L263 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-13 18:06:39,998 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 18:06:40,016 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 18:06:40,017 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and with honda bouncer for loop.2 stem predicates 3 loop predicates [2022-12-13 18:06:40,017 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 517 states and 775 transitions. cyclomatic complexity: 268 Second operand has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-12-13 18:06:40,063 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 517 states and 775 transitions. cyclomatic complexity: 268. Second operand has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Result 533 states and 791 transitions. Complement of second has 13 states. [2022-12-13 18:06:40,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 5 states 2 stem states 2 non-accepting loop states 1 accepting loop states [2022-12-13 18:06:40,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-12-13 18:06:40,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 13 transitions. [2022-12-13 18:06:40,064 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 13 transitions. Stem has 37 letters. Loop has 4 letters. [2022-12-13 18:06:40,064 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-12-13 18:06:40,064 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2022-12-13 18:06:40,072 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:06:40,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:06:40,115 INFO L263 TraceCheckSpWp]: Trace formula consists of 353 conjuncts, 20 conjunts are in the unsatisfiable core [2022-12-13 18:06:40,116 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 18:06:40,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:06:40,179 INFO L263 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-13 18:06:40,180 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 18:06:40,197 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 18:06:40,197 INFO L141 lantAutomatonBouncer]: Defining Buchi interpolant automaton with scrooge nondeterminism in stemwith honda bouncer for stem and without honda bouncer for loop.2 stem predicates 3 loop predicates [2022-12-13 18:06:40,198 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 517 states and 775 transitions. cyclomatic complexity: 268 Second operand has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-12-13 18:06:40,252 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 517 states and 775 transitions. cyclomatic complexity: 268. Second operand has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Result 692 states and 973 transitions. Complement of second has 14 states. [2022-12-13 18:06:40,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 5 states 2 stem states 2 non-accepting loop states 1 accepting loop states [2022-12-13 18:06:40,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-12-13 18:06:40,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 21 transitions. [2022-12-13 18:06:40,253 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 21 transitions. Stem has 37 letters. Loop has 4 letters. [2022-12-13 18:06:40,254 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-12-13 18:06:40,254 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 21 transitions. Stem has 41 letters. Loop has 4 letters. [2022-12-13 18:06:40,254 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-12-13 18:06:40,254 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 21 transitions. Stem has 37 letters. Loop has 8 letters. [2022-12-13 18:06:40,255 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-12-13 18:06:40,255 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 692 states and 973 transitions. [2022-12-13 18:06:40,260 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 54 [2022-12-13 18:06:40,265 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 692 states to 579 states and 848 transitions. [2022-12-13 18:06:40,265 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 208 [2022-12-13 18:06:40,266 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 217 [2022-12-13 18:06:40,266 INFO L73 IsDeterministic]: Start isDeterministic. Operand 579 states and 848 transitions. [2022-12-13 18:06:40,266 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2022-12-13 18:06:40,266 INFO L218 hiAutomatonCegarLoop]: Abstraction has 579 states and 848 transitions. [2022-12-13 18:06:40,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 579 states and 848 transitions. [2022-12-13 18:06:40,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 579 to 549. [2022-12-13 18:06:40,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 549 states, 343 states have (on average 1.1749271137026238) internal successors, (403), 366 states have internal predecessors, (403), 121 states have call successors, (135), 62 states have call predecessors, (135), 85 states have return successors, (274), 120 states have call predecessors, (274), 115 states have call successors, (274) [2022-12-13 18:06:40,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 549 states to 549 states and 812 transitions. [2022-12-13 18:06:40,282 INFO L240 hiAutomatonCegarLoop]: Abstraction has 549 states and 812 transitions. [2022-12-13 18:06:40,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 18:06:40,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-12-13 18:06:40,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=212, Unknown=0, NotChecked=0, Total=272 [2022-12-13 18:06:40,283 INFO L87 Difference]: Start difference. First operand 549 states and 812 transitions. Second operand has 17 states, 16 states have (on average 1.875) internal successors, (30), 12 states have internal predecessors, (30), 7 states have call successors, (8), 7 states have call predecessors, (8), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-12-13 18:06:40,358 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (39)] Ended with exit code 0 [2022-12-13 18:06:40,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 18:06:40,449 INFO L93 Difference]: Finished difference Result 659 states and 996 transitions. [2022-12-13 18:06:40,449 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 659 states and 996 transitions. [2022-12-13 18:06:40,453 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 54 [2022-12-13 18:06:40,460 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 659 states to 642 states and 974 transitions. [2022-12-13 18:06:40,460 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 244 [2022-12-13 18:06:40,461 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 244 [2022-12-13 18:06:40,461 INFO L73 IsDeterministic]: Start isDeterministic. Operand 642 states and 974 transitions. [2022-12-13 18:06:40,461 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2022-12-13 18:06:40,461 INFO L218 hiAutomatonCegarLoop]: Abstraction has 642 states and 974 transitions. [2022-12-13 18:06:40,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 642 states and 974 transitions. [2022-12-13 18:06:40,472 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 642 to 588. [2022-12-13 18:06:40,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 588 states, 366 states have (on average 1.169398907103825) internal successors, (428), 394 states have internal predecessors, (428), 134 states have call successors, (150), 69 states have call predecessors, (150), 88 states have return successors, (297), 124 states have call predecessors, (297), 127 states have call successors, (297) [2022-12-13 18:06:40,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 588 states to 588 states and 875 transitions. [2022-12-13 18:06:40,475 INFO L240 hiAutomatonCegarLoop]: Abstraction has 588 states and 875 transitions. [2022-12-13 18:06:40,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-13 18:06:40,476 INFO L428 stractBuchiCegarLoop]: Abstraction has 588 states and 875 transitions. [2022-12-13 18:06:40,476 INFO L335 stractBuchiCegarLoop]: ======== Iteration 6 ============ [2022-12-13 18:06:40,476 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 588 states and 875 transitions. [2022-12-13 18:06:40,480 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 54 [2022-12-13 18:06:40,480 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2022-12-13 18:06:40,480 INFO L119 BuchiIsEmpty]: Starting construction of run [2022-12-13 18:06:40,482 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [10, 10, 9, 8, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 18:06:40,482 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2022-12-13 18:06:40,482 INFO L748 eck$LassoCheckResult]: Stem: 8211#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;#NULL.base, #NULL.offset := 0, 0;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int(48, 1, 0, 1);call write~init~int(0, 1, 1, 1);call #Ultimate.allocInit(11, 2);call #Ultimate.allocInit(12, 3); 8212#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 7; 8197#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 8198#$Ultimate##0 ~n := #in~n; 8286#L8 assume !(~n < 1); 8256#L10 assume !(1 == ~n); 8252#L13 call #t~ret4 := fibo(~n - 1);< 8269#$Ultimate##0 ~n := #in~n; 8258#L8 assume !(~n < 1); 8259#L10 assume !(1 == ~n); 8251#L13 call #t~ret4 := fibo(~n - 1);< 8253#$Ultimate##0 ~n := #in~n; 8271#L8 assume !(~n < 1); 8268#L10 assume !(1 == ~n); 8264#L13 call #t~ret4 := fibo(~n - 1);< 8267#$Ultimate##0 ~n := #in~n; 8320#L8 assume !(~n < 1); 8298#L10 assume !(1 == ~n); 8293#L13 call #t~ret4 := fibo(~n - 1);< 8296#$Ultimate##0 ~n := #in~n; 8377#L8 assume !(~n < 1); 8374#L10 assume !(1 == ~n); 8200#L13 call #t~ret4 := fibo(~n - 1);< 8365#$Ultimate##0 ~n := #in~n; 8379#L8 assume !(~n < 1); 8376#L10 assume !(1 == ~n); 8201#L13 call #t~ret4 := fibo(~n - 1);< 8365#$Ultimate##0 ~n := #in~n; 8380#L8 assume !(~n < 1); 8600#L10 assume 1 == ~n;#res := 1; 8598#fiboFINAL assume true; 8591#fiboEXIT >#33#return; 8214#L13-1 call #t~ret5 := fibo(~n - 2);< 8580#$Ultimate##0 ~n := #in~n; 8627#L8 assume !(~n < 1); 8625#L10 assume !(1 == ~n); 8241#L13 call #t~ret4 := fibo(~n - 1);< 8636#$Ultimate##0 ~n := #in~n; 8647#L8 assume !(~n < 1); 8240#L10 assume !(1 == ~n); 8231#L13 call #t~ret4 := fibo(~n - 1);< 8228#$Ultimate##0 ~n := #in~n; 8232#L8 assume !(~n < 1); 8688#L10 assume !(1 == ~n); 8230#L13 [2022-12-13 18:06:40,482 INFO L750 eck$LassoCheckResult]: Loop: 8230#L13 call #t~ret4 := fibo(~n - 1);< 8228#$Ultimate##0 ~n := #in~n; 8232#L8 assume !(~n < 1); 8688#L10 assume !(1 == ~n); 8230#L13 [2022-12-13 18:06:40,482 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:06:40,482 INFO L85 PathProgramCache]: Analyzing trace with hash -1118344712, now seen corresponding path program 2 times [2022-12-13 18:06:40,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 18:06:40,483 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1736167517] [2022-12-13 18:06:40,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 18:06:40,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 18:06:40,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:06:40,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-12-13 18:06:40,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:06:40,624 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 139 proven. 18 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-12-13 18:06:40,625 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 18:06:40,625 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1736167517] [2022-12-13 18:06:40,625 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1736167517] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 18:06:40,625 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1213266050] [2022-12-13 18:06:40,625 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-13 18:06:40,625 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 18:06:40,625 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 18:06:40,626 INFO L229 MonitoredProcess]: Starting monitored process 40 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 18:06:40,627 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (40)] Waiting until timeout for monitored process [2022-12-13 18:06:40,663 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-13 18:06:40,664 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 18:06:40,664 INFO L263 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 16 conjunts are in the unsatisfiable core [2022-12-13 18:06:40,666 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 18:06:40,698 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 139 proven. 18 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-12-13 18:06:40,698 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 18:06:40,783 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 139 proven. 18 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-12-13 18:06:40,783 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1213266050] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 18:06:40,783 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 18:06:40,783 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 17 [2022-12-13 18:06:40,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1656695015] [2022-12-13 18:06:40,784 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 18:06:40,784 INFO L753 eck$LassoCheckResult]: stem already infeasible [2022-12-13 18:06:40,784 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:06:40,784 INFO L85 PathProgramCache]: Analyzing trace with hash 1893846, now seen corresponding path program 3 times [2022-12-13 18:06:40,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 18:06:40,784 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1089066905] [2022-12-13 18:06:40,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 18:06:40,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 18:06:40,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-13 18:06:40,787 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-12-13 18:06:40,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-13 18:06:40,788 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-12-13 18:06:40,820 INFO L210 LassoAnalysis]: Preferences: [2022-12-13 18:06:40,820 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2022-12-13 18:06:40,820 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2022-12-13 18:06:40,820 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2022-12-13 18:06:40,820 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2022-12-13 18:06:40,820 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 18:06:40,820 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2022-12-13 18:06:40,820 INFO L132 ssoRankerPreferences]: Path of dumped script: [2022-12-13 18:06:40,820 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_7-1.c_Iteration6_Loop [2022-12-13 18:06:40,820 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2022-12-13 18:06:40,820 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2022-12-13 18:06:40,821 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 18:06:40,826 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 18:06:40,827 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 18:06:40,828 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 18:06:40,848 INFO L294 LassoAnalysis]: Preprocessing complete. [2022-12-13 18:06:40,849 INFO L404 LassoAnalysis]: Checking for nontermination... [2022-12-13 18:06:40,849 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 18:06:40,849 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 18:06:40,849 INFO L229 MonitoredProcess]: Starting monitored process 41 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 18:06:40,850 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (41)] Waiting until timeout for monitored process [2022-12-13 18:06:40,851 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2022-12-13 18:06:40,851 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-12-13 18:06:40,873 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (41)] Ended with exit code 0 [2022-12-13 18:06:40,874 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 18:06:40,874 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 18:06:40,874 INFO L229 MonitoredProcess]: Starting monitored process 42 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 18:06:40,875 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (42)] Waiting until timeout for monitored process [2022-12-13 18:06:40,877 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2022-12-13 18:06:40,877 INFO L160 nArgumentSynthesizer]: Using integer mode. [2022-12-13 18:06:41,596 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2022-12-13 18:06:41,599 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (42)] Ended with exit code 0 [2022-12-13 18:06:41,599 INFO L210 LassoAnalysis]: Preferences: [2022-12-13 18:06:41,599 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2022-12-13 18:06:41,599 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2022-12-13 18:06:41,599 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2022-12-13 18:06:41,599 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2022-12-13 18:06:41,599 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 18:06:41,599 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2022-12-13 18:06:41,599 INFO L132 ssoRankerPreferences]: Path of dumped script: [2022-12-13 18:06:41,599 INFO L133 ssoRankerPreferences]: Filename of dumped script: fibo_7-1.c_Iteration6_Loop [2022-12-13 18:06:41,599 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2022-12-13 18:06:41,599 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2022-12-13 18:06:41,600 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 18:06:41,606 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 18:06:41,607 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 18:06:41,609 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2022-12-13 18:06:41,640 INFO L294 LassoAnalysis]: Preprocessing complete. [2022-12-13 18:06:41,640 INFO L490 LassoAnalysis]: Using template 'affine'. [2022-12-13 18:06:41,640 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 18:06:41,640 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 18:06:41,641 INFO L229 MonitoredProcess]: Starting monitored process 43 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 18:06:41,642 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (43)] Waiting until timeout for monitored process [2022-12-13 18:06:41,643 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2022-12-13 18:06:41,653 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2022-12-13 18:06:41,653 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2022-12-13 18:06:41,654 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2022-12-13 18:06:41,654 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2022-12-13 18:06:41,654 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2022-12-13 18:06:41,655 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2022-12-13 18:06:41,656 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2022-12-13 18:06:41,658 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2022-12-13 18:06:41,660 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2022-12-13 18:06:41,660 INFO L444 ModelExtractionUtils]: 1 out of 4 variables were initially zero. Simplification set additionally 1 variables to zero. [2022-12-13 18:06:41,660 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-12-13 18:06:41,661 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 18:06:41,661 INFO L229 MonitoredProcess]: Starting monitored process 44 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-12-13 18:06:41,662 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (44)] Waiting until timeout for monitored process [2022-12-13 18:06:41,663 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2022-12-13 18:06:41,663 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2022-12-13 18:06:41,663 INFO L513 LassoAnalysis]: Proved termination. [2022-12-13 18:06:41,663 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_~n) = 1*fibo_~n Supporting invariants [] [2022-12-13 18:06:41,665 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (43)] Ended with exit code 0 [2022-12-13 18:06:41,666 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2022-12-13 18:06:41,673 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:06:41,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:06:41,718 INFO L263 TraceCheckSpWp]: Trace formula consists of 393 conjuncts, 22 conjunts are in the unsatisfiable core [2022-12-13 18:06:41,720 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 18:06:41,752 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (44)] Ended with exit code 0 [2022-12-13 18:06:41,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:06:41,790 INFO L263 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-13 18:06:41,791 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 18:06:41,812 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 18:06:41,812 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 4 loop predicates [2022-12-13 18:06:41,813 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 588 states and 875 transitions. cyclomatic complexity: 297 Second operand has 6 states, 5 states have (on average 2.6) internal successors, (13), 5 states have internal predecessors, (13), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-12-13 18:06:41,844 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 588 states and 875 transitions. cyclomatic complexity: 297. Second operand has 6 states, 5 states have (on average 2.6) internal successors, (13), 5 states have internal predecessors, (13), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Result 606 states and 894 transitions. Complement of second has 18 states. [2022-12-13 18:06:41,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 6 states 2 stem states 3 non-accepting loop states 1 accepting loop states [2022-12-13 18:06:41,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6 states, 5 states have (on average 2.6) internal successors, (13), 5 states have internal predecessors, (13), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-12-13 18:06:41,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 13 transitions. [2022-12-13 18:06:41,845 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 13 transitions. Stem has 44 letters. Loop has 4 letters. [2022-12-13 18:06:41,845 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-12-13 18:06:41,845 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2022-12-13 18:06:41,852 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:06:41,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:06:41,890 INFO L263 TraceCheckSpWp]: Trace formula consists of 393 conjuncts, 22 conjunts are in the unsatisfiable core [2022-12-13 18:06:41,891 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 18:06:41,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:06:41,954 INFO L263 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-13 18:06:41,955 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 18:06:41,975 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 18:06:41,975 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and with honda bouncer for loop.2 stem predicates 4 loop predicates [2022-12-13 18:06:41,976 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 588 states and 875 transitions. cyclomatic complexity: 297 Second operand has 6 states, 5 states have (on average 2.6) internal successors, (13), 5 states have internal predecessors, (13), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-12-13 18:06:42,046 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 588 states and 875 transitions. cyclomatic complexity: 297. Second operand has 6 states, 5 states have (on average 2.6) internal successors, (13), 5 states have internal predecessors, (13), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Result 836 states and 1216 transitions. Complement of second has 22 states. [2022-12-13 18:06:42,046 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 [2022-12-13 18:06:42,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6 states, 5 states have (on average 2.6) internal successors, (13), 5 states have internal predecessors, (13), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-12-13 18:06:42,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 16 transitions. [2022-12-13 18:06:42,047 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 16 transitions. Stem has 44 letters. Loop has 4 letters. [2022-12-13 18:06:42,047 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-12-13 18:06:42,047 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 16 transitions. Stem has 48 letters. Loop has 4 letters. [2022-12-13 18:06:42,047 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-12-13 18:06:42,047 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 16 transitions. Stem has 44 letters. Loop has 8 letters. [2022-12-13 18:06:42,047 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2022-12-13 18:06:42,047 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 836 states and 1216 transitions. [2022-12-13 18:06:42,052 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 54 [2022-12-13 18:06:42,058 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 836 states to 766 states and 1141 transitions. [2022-12-13 18:06:42,058 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 253 [2022-12-13 18:06:42,058 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 281 [2022-12-13 18:06:42,058 INFO L73 IsDeterministic]: Start isDeterministic. Operand 766 states and 1141 transitions. [2022-12-13 18:06:42,058 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2022-12-13 18:06:42,058 INFO L218 hiAutomatonCegarLoop]: Abstraction has 766 states and 1141 transitions. [2022-12-13 18:06:42,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 766 states and 1141 transitions. [2022-12-13 18:06:42,070 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 766 to 753. [2022-12-13 18:06:42,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 753 states, 476 states have (on average 1.1470588235294117) internal successors, (546), 512 states have internal predecessors, (546), 167 states have call successors, (201), 96 states have call predecessors, (201), 110 states have return successors, (377), 144 states have call predecessors, (377), 160 states have call successors, (377) [2022-12-13 18:06:42,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 753 states to 753 states and 1124 transitions. [2022-12-13 18:06:42,073 INFO L240 hiAutomatonCegarLoop]: Abstraction has 753 states and 1124 transitions. [2022-12-13 18:06:42,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 18:06:42,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-12-13 18:06:42,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-12-13 18:06:42,074 INFO L87 Difference]: Start difference. First operand 753 states and 1124 transitions. Second operand has 17 states, 16 states have (on average 1.8125) internal successors, (29), 10 states have internal predecessors, (29), 8 states have call successors, (9), 9 states have call predecessors, (9), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-12-13 18:06:42,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 18:06:42,235 INFO L93 Difference]: Finished difference Result 321 states and 378 transitions. [2022-12-13 18:06:42,235 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 321 states and 378 transitions. [2022-12-13 18:06:42,238 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2022-12-13 18:06:42,238 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 321 states to 0 states and 0 transitions. [2022-12-13 18:06:42,238 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2022-12-13 18:06:42,239 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2022-12-13 18:06:42,239 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2022-12-13 18:06:42,239 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 18:06:42,239 INFO L218 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-12-13 18:06:42,239 INFO L240 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-12-13 18:06:42,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-12-13 18:06:42,239 INFO L428 stractBuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-12-13 18:06:42,239 INFO L335 stractBuchiCegarLoop]: ======== Iteration 7 ============ [2022-12-13 18:06:42,240 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 0 states and 0 transitions. [2022-12-13 18:06:42,240 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2022-12-13 18:06:42,240 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is true [2022-12-13 18:06:42,246 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 13.12 06:06:42 BoogieIcfgContainer [2022-12-13 18:06:42,246 INFO L132 PluginConnector]: ------------------------ END BuchiAutomizer---------------------------- [2022-12-13 18:06:42,247 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-12-13 18:06:42,247 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-12-13 18:06:42,247 INFO L275 PluginConnector]: Witness Printer initialized [2022-12-13 18:06:42,248 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 06:06:33" (3/4) ... [2022-12-13 18:06:42,250 INFO L140 WitnessPrinter]: No result that supports witness generation found [2022-12-13 18:06:42,250 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-12-13 18:06:42,251 INFO L158 Benchmark]: Toolchain (without parser) took 8651.65ms. Allocated memory was 140.5MB in the beginning and 184.5MB in the end (delta: 44.0MB). Free memory was 105.1MB in the beginning and 69.4MB in the end (delta: 35.7MB). Peak memory consumption was 81.6MB. Max. memory is 16.1GB. [2022-12-13 18:06:42,251 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 140.5MB. Free memory is still 111.5MB. There was no memory consumed. Max. memory is 16.1GB. [2022-12-13 18:06:42,251 INFO L158 Benchmark]: CACSL2BoogieTranslator took 142.24ms. Allocated memory is still 140.5MB. Free memory was 104.7MB in the beginning and 95.0MB in the end (delta: 9.7MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2022-12-13 18:06:42,252 INFO L158 Benchmark]: Boogie Procedure Inliner took 19.76ms. Allocated memory is still 140.5MB. Free memory was 95.0MB in the beginning and 93.7MB in the end (delta: 1.3MB). There was no memory consumed. Max. memory is 16.1GB. [2022-12-13 18:06:42,252 INFO L158 Benchmark]: Boogie Preprocessor took 11.06ms. Allocated memory is still 140.5MB. Free memory was 93.7MB in the beginning and 92.6MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-12-13 18:06:42,252 INFO L158 Benchmark]: RCFGBuilder took 157.35ms. Allocated memory is still 140.5MB. Free memory was 92.6MB in the beginning and 83.9MB in the end (delta: 8.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2022-12-13 18:06:42,252 INFO L158 Benchmark]: BuchiAutomizer took 8312.61ms. Allocated memory was 140.5MB in the beginning and 184.5MB in the end (delta: 44.0MB). Free memory was 83.5MB in the beginning and 69.4MB in the end (delta: 14.1MB). Peak memory consumption was 60.7MB. Max. memory is 16.1GB. [2022-12-13 18:06:42,253 INFO L158 Benchmark]: Witness Printer took 3.45ms. Allocated memory is still 184.5MB. Free memory is still 69.4MB. There was no memory consumed. Max. memory is 16.1GB. [2022-12-13 18:06:42,254 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.13ms. Allocated memory is still 140.5MB. Free memory is still 111.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 142.24ms. Allocated memory is still 140.5MB. Free memory was 104.7MB in the beginning and 95.0MB in the end (delta: 9.7MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 19.76ms. Allocated memory is still 140.5MB. Free memory was 95.0MB in the beginning and 93.7MB in the end (delta: 1.3MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 11.06ms. Allocated memory is still 140.5MB. Free memory was 93.7MB in the beginning and 92.6MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 157.35ms. Allocated memory is still 140.5MB. Free memory was 92.6MB in the beginning and 83.9MB in the end (delta: 8.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * BuchiAutomizer took 8312.61ms. Allocated memory was 140.5MB in the beginning and 184.5MB in the end (delta: 44.0MB). Free memory was 83.5MB in the beginning and 69.4MB in the end (delta: 14.1MB). Peak memory consumption was 60.7MB. Max. memory is 16.1GB. * Witness Printer took 3.45ms. Allocated memory is still 184.5MB. Free memory is still 69.4MB. There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Constructed decomposition of program Your program was decomposed into 10 terminating modules (5 trivial, 3 deterministic, 2 nondeterministic). One deterministic module has affine ranking function \old(n) and consists of 4 locations. One deterministic module has affine ranking function n and consists of 9 locations. One deterministic module has affine ranking function n and consists of 7 locations. One nondeterministic module has affine ranking function n and consists of 9 locations. One nondeterministic module has affine ranking function \old(n) and consists of 5 locations. 5 modules have a trivial ranking function, the largest among these consists of 19 locations. - StatisticsResult: Timing statistics BüchiAutomizer plugin needed 8.2s and 7 iterations. TraceHistogramMax:10. Analysis of lassos took 4.8s. Construction of modules took 0.6s. Büchi inclusion checks took 2.6s. 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, 8 NontrivialMinimizations. Non-live state removal took 0.0s Buchi closure took 0.0s. Biggest automaton had -1 states and ocurred in iteration -1. Nontrivial modules had stage [2, 1, 2, 0, 0]. InterpolantCoveringCapabilityFinite: 0/0 InterpolantCoveringCapabilityBuchi: 0/6 HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 516 SdHoareTripleChecker+Valid, 0.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 491 mSDsluCounter, 511 SdHoareTripleChecker+Invalid, 0.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 312 mSDsCounter, 348 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1202 IncrementalHoareTripleChecker+Invalid, 1550 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 348 mSolverCounterUnsat, 199 mSDtfsCounter, 1202 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown LassoAnalysisResults: nont0 unkn0 SFLI0 SFLT1 conc0 concLT0 SILN0 SILU0 SILI1 SILT4 lasso0 LassoPreprocessingBenchmarks: Lassos: inital16 mio100 ax100 hnf100 lsp92 ukn100 mio100 lsp100 div100 bol100 ite100 ukn100 eq185 hnf92 smp81 dnf100 smp100 tf110 neg96 sie106 LassoTerminationAnalysisBenchmarks: ConstraintsSatisfiability: unsat Degree: 0 Time: 19ms VariablesStem: 0 VariablesLoop: 0 DisjunctsStem: 1 DisjunctsLoop: 1 SupportingInvariants: 0 MotzkinApplications: 2 LassoTerminationAnalysisBenchmarks: LassoNonterminationAnalysisSatFixpoint: 9 LassoNonterminationAnalysisSatUnbounded: 0 LassoNonterminationAnalysisUnsat: 5 LassoNonterminationAnalysisUnknown: 0 LassoNonterminationAnalysisTime: 2.1s InitialAbstractionConstructionTime: 0.0s - TerminationAnalysisResult: Termination proven Buchi Automizer proved that your program is terminating RESULT: Ultimate proved your program to be correct! [2022-12-13 18:06:42,266 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (40)] Forceful destruction successful, exit code 0 [2022-12-13 18:06:42,468 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (28)] Ended with exit code 0 [2022-12-13 18:06:42,673 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Ended with exit code 0 [2022-12-13 18:06:42,869 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2022-12-13 18:06:43,072 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0cb9032-e3db-427c-8c03-f359059326f9/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE